首页 | 官方网站   微博 | 高级检索  
     

一种重叠社区发现的启发式算法
引用本文:万雪飞,陈端兵,傅彦.一种重叠社区发现的启发式算法[J].计算机工程与应用,2010,46(3):36-38.
作者姓名:万雪飞  陈端兵  傅彦
作者单位:电子科技大学,计算机科学与工程学院,成都,610054
基金项目:国家高技术研究发展计划(863)No.2006AA01Z414;;国家高技术研究发展计划(863)No.2007AA01Z440;;国家242信息安全计划项目No.(242)2007B27);;四川省应用技术研究与开发项目支撑计划No.2008GZ0009;;中国博士后科学基金资助项目 No.20080431273~~
摘    要:提出了一种重叠社区发现的启发式算法。该算法基于局部贡献度的思想,以度最大的节点作为初始社区,逐步把对社区贡献最大的邻节点加入社区;同时考虑了社区的重叠性,若存在对多个社区贡献都很大的边界节点,则把边界节点同时加入到这些社区中。最后利用重叠系数对所划分的社区进行调整,使社区结构更加合理。对两个经典的社会网络Zachary和American College Football进行了实验测试,实验结果表明:该算法能快速准确地划分出社区,并能挖掘出社区间的边界节点。

关 键 词:重叠社区  社区结构  社会网络  边界节点  启发式算法
收稿时间:2009-2-17
修稿时间:2009-4-7  

Heuristic algorithm for detecting overlapping communities
WAN Xue-fei,CHEN Duan-bing,FU Yan.Heuristic algorithm for detecting overlapping communities[J].Computer Engineering and Applications,2010,46(3):36-38.
Authors:WAN Xue-fei  CHEN Duan-bing  FU Yan
Affiliation:(School of Computer Science and Engineering, University of Electronic Science and Technology of China,Chengdu 610054, China)
Abstract:A heuristic algorithm is proposed to detect overlapping communities in this paper.The algorithm is based on the local modularity and the vertex with greatest degree is considered as the initial community.Then expanding the community by putting the adjacent vertex which has maximal contribution into it.Furthermore,the algorithm takes into account the overlapping property of community.If there are border vertices which contribute greatly to more than one community,adding them to these communities.Finally,In o...
Keywords:overlapping communities  community structure  social network  border vertex  heuristic algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号