基于网络节点中心性度量的重叠社区发现算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:sdg058229
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于搜索密度峰值的聚类思想,设计了一种网络节点的中心性度量模型,并提出了一种重叠社区发现算法.首先,定义了网络节点的内聚度和分离度,分别用于描述网络社区内部连接稠密和外部连接稀疏的结构特征,在此基础上计算节点的中心性度量表达节点对社区结构的影响力.接着,利用3δ法则选择中心度异常大的节点作为社区中心.以隶属度表达社区间的重叠特性,并给出了非中心节点的隶属度迭代计算方法,将各节点分配到其可能隶属的网络社区,以实现重叠社区划分.最后,利用人工网络和真实网络对提出的重叠社区发现算法进行验证,实验结果表明:该算法在社区发现质量和计算效率方面都优于许多已有重叠社区发现算法.
其他文献
陶行知先生说过:“我认为好的先生不是教书,不是教学生而是教学生学。”这句话道出了培养学生学会学习的重要性。自学是一种自主、探究、发散式的学习方法,它使学生更能掌握
公民建筑基于公民导向,可以解读为公民分享的权力空间、公民参与的实践空间和公民自治的日常空间。公众的建筑认知问卷调查结果显示,虽然公众已认识到参与城市建筑的重要性、
为掌握扫频雷达装备连续波电磁辐射下的干扰规律,揭示单频连续波电磁辐射对扫频雷达干扰的作用机理,以Ku波段扫频雷达为受试对象,通过搭建试验平台,采用全电平辐照法对其进行
岩扇贝自然分布在北美太平洋沿岸,属于大型海水贝类,具有较强的环境适应能力。成年岩扇贝闭壳肌的大小、风味与其他几种养殖贝类相比有很大优势,备受推崇。近年来,扇贝的增养
学术交流是学科知识生产和学术思想传播的重要途径。经过40年的发展,我国课程与教学论专业学会不断扩大,学术活动日益频繁,学术交流趋向多元化,推动了课程与教学论学科的持续
<正> 一“以至”与“以致”读音相同,词性相同(都是连词),但意义和用法很有差别。“以至”的义项细分有二:一是表示时间、数量、程度、范围的递增或延伸,相当于“直到、至”;
随着半导体技术和集成电路设计的迅速发展,传统单片机因其尺寸、功耗、速度等特性已经难以满足一些场合的需要。SOC技术以其成本低、功耗小、集成度高的优势正广泛地应用于嵌
为了研究挤压工艺参数对Al-Mg-Si-Cu-Cr-Sr新型铝合金建筑型材性能的影响,采用不同的挤压温度、挤压速度和挤压比,进行了该新型铝合金型材的挤压成形,并进行了拉伸性能和耐腐
改革开放40年来,我国教师在职教育经历了"恢复重建""改革扩展""全面转型"和"协同发展"四个重要发展阶段,取得了显著成效。由于传统观念、办学机制、发展条件等多方面原因,我