基于中心团的重叠社区检测算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:xiaofei3310
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社区检测已经成为了了解复杂网络结构和网络动态的一个重要途径。针对传统的节点聚类和链接聚类在发现重叠社区方面存在的两种固有缺陷,即参数依赖和结果不稳定,文中提出了一种基于中心团的局部扩展改进算法CLEM,用于检测重叠社区。该算法通过选取中心团为核心种子,并在种子扩展过程中惩罚被多次删除的节点,改善所得结果的稳定性;通过选取不依赖参数的适应度函数,改进其迭代计算过程,避免了适应度函数的参数限制,并降低了计算复杂度。在合成网络和现实网络上测试的结果表明,与已有算法相比,所提算法在计算时间和准确度上均有很好的表现
其他文献
信息技术的飞速发展有力地推动了市场全球化的进程。全球化的经济趋势给中小型企业带来了前所未有的机遇与挑战,孤岛式的企业发展模式已失去了生存空间。为了快速响应多变的
本文介绍中油替代柴油进行煤粉锅炉点火方式的应用,并以中煤鄂尔多斯能源化工有限公司的生产特点为例,通过技术改造改,实践证明,中油替代柴油进行煤粉锅炉点火的可能性,有效
信息级联预测(Information Cascade Prediction)是社交网络分析领域的一个研究热点,其通过信息级联的扩散序列与拓扑图来学习在线社交媒体中信息的传播模式。当前的信息级联
本次调查的有效受访者中,夏士莲系列在使用方便性、用后头发柔顺程度、防止脱发、止痒功效及用后留存气味最佳五项评价中,得分别为:4.75分,4.75分,4分,4.60分,4.50分,是本次调查所涉及各
实地调查了下辽河平原土地沙漠化的现状,受沙漠化影响的土地主要分布在新民、辽中、台安、盘山和黑山5个县内沿河两岸及沿海地区,形成了以流动沙丘、半固定沙丘、固定沙丘和
集群是提高车联网群智感知质量和降低成本的有效方法,但如何在车辆高机动性的同时提高集群稳定性是一个具有挑战性的问题。基于VANET(Vehicular Ad-Hoc Network)的通信特点,