针对有向图的局部扩展的重叠社区发现算法

• 作者: 周小平 张海燕 梁循
• 来源期刊: 数据采集与处理
• 学科: 工学
• 关键词: 有向图 社区发现 共社区邻近相似性 带权无向图 重叠社区
• 年，卷（期）: 2015,（3）
• 页码范围: 683-693
• 页数: 11页
• 分类号: TP391
• 字数: 8642字
• 语种: 中文
• DOI: 10.16337/j.1004-9037.2015.03.025

摘要

当前社区发现算法主要是针对无向图研究社区结构，但在实际复杂网络中，链接关系时常表现出非对称性或方向性，比如Twitter的用户关注关系，文献网络的引用关系，网页之间的超链接关系等应用网络。因此，本文依据信息在复杂网络中的传播规律和流动方向性，提出了k‐Path共社区邻近相似性概念及计算方法，用于衡量结点在同一社区的相似性程度，并给出了把有向图转换为带方向权值的无向图的方法。基于带权无向图提出了一种从局部扩展来探测社区的重叠社区发现算法（Local and wave‐like extension algorithm of detecting overlapping community ，LWS‐OCD）。在真实数据集上的实验表明，共社区邻近相似性概念实现了有向到无向的合理转换，而且提高了社区结点的聚集效果，LWS‐OCD算法能够有效地发现带权无向图中的重叠社区。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张海燕	中国人民大学信息学院	7	161	5.0	7.0
5	周小平	中国人民大学信息学院	24	198	8.0	13.0
6	梁循	中国人民大学信息学院	39	350	11.0	18.0