上海交通大学学报(自然版) ›› 2018, Vol. 52 ›› Issue (10): 1348-1356.doi: 10.16183/j.cnki.jsjtu.2018.10.025

• 学报(中文) • 上一篇    下一篇

大规模网络关联研究综述

曹雪智,张伟楠,俞勇   

  1. 上海交通大学APEX数据与知识管理实验室, 上海 200240
  • 通讯作者: 俞勇,男,教授,博士生导师,电话(Tel.):021-54745879—601;E-mail:yyu@apex.sjtu.edu.cn.
  • 作者简介:曹雪智(1991-),男,江苏省南京市人,博士生,主要从事社交网络以及用户建模研究.

Aligning Large-Scale Networks: A Survey

CAO Xuezhi,ZHANG Weinan,YU Yong   

  1. APEX Data & Knowledge Management Lab, Shanghai Jiao Tong University, Shanghai 200240, China

摘要: 随着大规模网络型数据在各个领域中涌现,网络型数据研究工作日益受到研究者们的重视.网络关联是近年来该领域中提出的新兴研究课题,其目的在于将单一零散的网络进行关联整合,例如将不同在线社交网络中的节点通过是否属于同一个用户来进行关联.网络关联可以通过数据整合,进一步提高数据的价值,为后续研究提供数据保障,具有十分重要的研究价值.研究者们针对不同的场景,提出了相应的网络关联算法.对该方向的研究成果进行总结梳理,并对其发展进行展望.

关键词: 网络关联, 蛋白质-蛋白质相互作用网络, 社交网络

Abstract: As the large-scale network data widely exists in various domains, complex network has drawn plenty of research attention. Among these researches, network alignment is a novel research topic proposed in recent years, which aims at revealing the underlying alignment among networks. For example, aligning online social networks by whether the accounts are held by the same user. Aligning the isolated networks leads to network data integration and provides pre-required data for subsequent researches and applications. Researchers have proposed several network aligners according to different scenarios. In this manuscript, we summarize the existing works and discuss the future directions for network alignment.

Key words: network alignment, protein-protein interaction networks, social network

中图分类号: