一种基于多维遗传算法的重叠社区发现方法

• 作者: 温志平 王琦
• 来源期刊: 计算机应用研究
• 关键词: 社团发现 重叠社团 多维染色体 从属网络
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3543-3546,3553
• 页数: 5页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.12.006

摘要

社区结构的发现是社交网络分析研究的重要内容。与传统的重叠社区不同，最近的研究表明某些真实网络中在社区重叠部分要比社区内部节点间的连接更加密集，而现有的算法没有考虑此类社区结构。基于遗传算法，提出了一种新颖的方法来发现此类社区划分。为了刻画节点属于多个社区的重叠现象，首次将多维染色体和均匀块交叉算子引入到社区发现算法中。通过实验证明，提出的算法可以很好地发现社交网络中重叠和非重叠的社区结构。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王琦	南京工程学院计算机工程学院	11	74	5.0	8.0
5	温志平	南京工程学院计算机工程学院	1	8	1.0	1.0