复杂网络社区发现研究进展

摘要：

近年来,随着现代网络通信和社会媒体等技术的飞速发展,复杂网络成为多学科交叉研究的热点之一,社区发现是复杂网络中的一个重要问题,对其进行研究具有重要的理论意义和应用价值.该问题吸引了多个学科领域的众多学者的关注,并且已有许多社区发现算法被提出.已有的社区发现综述多是侧重某一方向或特定领域展开,基于此,文中在之前工作的基础上,对国内外社区发现工作进行了深入调研,较全面地阐述了复杂网络社区发现的研究现状.首先,针对不同网络结构,给出社区发现的问题定义和主要的评价指标.然后,介绍了不同网络结构中的经典社区发现算法,包括同质网络中的全局社区发现、局部社区发现算法,异质网络中的二分网络、三分网络和多分网络中的社区发现,结合节点内容和连接结构的社区发现算法,以及动态网络中的社区发现和社区演化工作.最后,简要介绍了社区发现的典型应用,包括影响最大化、链路预测和情感分析领域的应用.此外,探讨了当前社区发现研究面临的主要挑战,试图为社区发现研究领域勾画一个较为清晰和全面的轮廓,为初学者提供指引.

关键词：社区发现、社区结构、同质网络、异质网络、动态网络

所属期刊栏目：47

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金;黑龙江省省属高校基本科研业务费科研项目

在线出版日期：2020-04-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：10-20