一种新的基于局部相似度的社区发现算法

来源 :南京邮电大学学报:自然科学版 | 被引量 : 0次 | 上传用户:Michellesy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社区发现是复杂网络领域的研究热点问题。为了提高复杂网络中划分社区结构的质量,提出了一种新的基于局部相似度的社区发现算法。首先,考虑到目前研究者们普遍基于共同邻居节点的自身特性来构建局部相似指标,通过引入节点对及其共同邻居间相互联络的亲密程度,定义了新的相似度指标;接着,基于网络节点相似度矩阵,结合改进的K-means算法对网络节点进行相似性聚类,实现网络的社区发现。在真实网络数据重构的网络上进行实验,结果表明,所提算法能够更准确、有效地发现复杂网络中的社区结构。
其他文献
这几年来,随着教育的不断发展,国学思想已经逐渐走进了校园,面对新的发展形势,全校的教师都在寻找有效的办法,将国学融合在运动竞赛中.让学生在运动修身的同时也可以修心养性
目的探讨近端造口加新辅助治疗、Ⅱ期根治性手术治疗梗阻性结直肠癌的临床效果。方法选择36例梗阻性结直肠癌患者,予以综合检查与评估,分为对照组(16例)和观察组(20例),分别
目的了解西安地区城乡老年人情绪心理及心理健康状况。方法采用情感量表、心理健康症状自评量表等对城乡452名老年人进行自评问卷调查。结果西安市城、乡及男女老年人在情感
哈尔滨市南岗区地质条件良好,16—18m为第四纪上更新统粘性土,含水量较低,浅基坑(6m以内)均采用人工放坡,自然坡稳定。老城区改造时,上部1.5—3.5m杂填土松散,遇雨水冲刷,易坍塌。本
[目的]对东北地区36个市(州)2005~2014年耕地利用效率进行测度,分析其时空差异,并找出耕地利用效率的影响因素。[方法]利用数据包络分析(DEA)方法计算得出各年各地区效率值,
<正>即将当爸爸的人往往迫切地想知道,自己的孩子是男是女。现在有一个新的参考意见:去了解一下准爸爸的家族史,他就能知道自己成为男孩的父亲概率大,还是成为女孩的父亲概率
期刊
在边水能量微弱的天然条件下,歧口18—1油田投产后衰竭开采7.5a,导致地层压力由30.5MPa下降到注水前的14.8MPa,远低于28.9MPa的原油饱和压力。地层压力大幅度下降对油气储层及流体产
素质教育背景下,小学语文教师要积极转换教学理念,充分结合小学生个性特点和学习接受能力,在实际教学中良好渗透德育教育.从而激发小学生主动学习参与意识,活跃课堂教学氛围,
近年来,随着数字技术的快速发展,人们日常生活和工作中更多的使用智能手机、平板等移动产品,出现了很多幼儿早教APP软件,极大丰富了幼儿早期教育市场。针对现在早教市场上许