基于核心节点扩散的有向网络重叠社团发现算法

• 作者: 杨宁 黄飞虎
• 来源期刊: 现代计算机（普及版）
• 关键词: 复杂网络 重叠社团 社团发现
• 年，卷（期）: 2014,（11）
• 所属期刊栏目: 研究与开发
• 页码范围: 19-22,37
• 页数: 5页
• 字数: 3120字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1423.2014.32.004

摘要

复杂网络中的社团结构探测是当前复杂网络研究领域的一个热点问题.传统的社团划分算法主要以无向、无权网络作为分析对象,不能够适用于现实世界中各种有向网络、加权网络.在分析和研究各种社团划分算法的基础上,提出一种新的重叠社团发现算法.该算法从网络中的核心节点开始,不断合并适应度最大邻居节点,最终将网络划分为多个重叠的社团.最后,将该算法应用到两个有向网络中,实验表明该算法能够很好地划分出有向网络中的重叠社团.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨宁	四川大学计算机学院	52	353	10.0	17.0
5	黄飞虎	中国科学院成都文献情报中心	1	1	1.0	1.0