大规模网络关联研究综述

Aligning Large-Scale Networks:A Survey

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

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.