基于GN算法的重叠社区识别方法

来源 :华中科技大学学报(自然科学版) | 被引量 : 0次 | 上传用户:yaoyaoqi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对社会网络中的重叠社区识别问题,提出用从属度描述节点对不同社区的紧密程度,并把模块度扩展到重叠社区的识别.基于Girvan和Newman提出的非重叠社区识别(GN)算法设计了重叠社区的串行识别算法.基于MapReduce模型设计了并行识别算法,以提高识别效率.对模块度与重叠度进行了分析,结果表明:所提出的算法在计算机科学文献网络中能有效识别重叠社区,且运行效率优于已有重叠社区识别算法.
其他文献
在国有大行和股份行的理财产品发行量和收益率双降的情况下,城商行和农商行逆势而上,理财产品发行数据出现高增长。$$   据银率网数据显示,2014年上半年总计164家商业
报纸
高层建筑在危急时刻的快速逃生问题一直是个人防护设备领域中的研究重点,设计一款结构简单易操作高楼逃生设备成为必然。基于此,以众人熟悉的雨伞为模型设计一款新型自充气缓
通过分析有关数据,总结归纳出我国移动政务(mobile government,m-Government)建设与发展的现状,结合广东科技移动政务建设与发展情况,重点探讨了管理机制、技术标准、服务方
交通运输部2016年第62号令《超限运输车辆行驶公路管理规定》中对多轴多轮液压平板车运输的每轴线(一线两轴八轮胎)的平均轴荷作了18 t的限定。为实现大件运输项目中桥梁结构
阐述文化差异在人际交往过程中的具体体现,包括称呼上的差异、时间观念上的差异以及话题选择方面的差异;通过具体的教学实例,分析中西文化差异对高中英语听说教学、阅读教学
在对油漆车间过喷漆雾处理方法进行简要论述的基础上,提出了VOC计算统计模式方法,并对降低VOC排放进行实践探讨。
《包楞调》是一首山东成武民歌,其曲风俏丽活泼、跳动泼辣,被誉为"中国民间的花腔女高音独唱曲",几十年来久唱不衰。《包楞调》具有很高的艺术欣赏价值和学术研究价值,它已被
<正>9月20日,菏泽市定陶区人大常委会对全区贯彻实施工会法和《山东省企业工资集体协商条例》(以下简称"一法一条例")情况进行执法检查。执法检查组一行到区总工会、盛陶化工
在国际性犯罪日益增多的情况下,世界各国执法者都在加强国际警务合作,这对我国公安院校的警务英语教学提出了新要求和新挑战.但现有的警务英语教学的现状不能满足实际需求,迫
<正>进入80年代中期,我国现代文艺学终于突破了反映论的单一视角,价值论不仅摘掉了唯心主义的帽子,而且作为认识文学的一种不可或缺的重要理论方法已形成共识.但是以建设姿态