基于结构紧密性的重叠社区发现算法

来源 :电子学报 | 被引量 : 0次 | 上传用户:wang908070
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络结构的不断扩大和日益复杂,传统的重叠社区发现算法已经不能有效地处理大规模网络数据,发现合理的社区结构.本文提出了顶点引力的概念,引入顶点凝聚度和社区凝聚度作为满足社区的外部结构稀疏性和社区内部结构紧密性的判定指标,构造了基于结构紧密性的重叠社区发现算法OCSC.该算法经过预处理,核心子图划分以及核心社区的扩展三个步骤,能有效地发现重叠社区,通过对人工合成网络和真实网络结构的社区发现实验,运用NMI和F1Score等指标验证OCSC算法的合理性和优越性.
其他文献
食品是人类赖以生存和发展的最基本的要素,事关公众的身体健康和社会的和谐稳定,本文着重介绍了我国食品质量安全现状及解决问题的措施。
在环保的旗帜之下,消费者的绿色消费行为动机也是纷繁多样的,其中一种现象正在开始成形,那就是"炫耀性绿色消费",将绿色消费作为提升社会身份地位的一种做法。这一行为对环保运
【目的】为了阻断L-精氨酸合成的前体物L-谷氨酸的分支代谢途径,增加L-精氨酸合成的代谢流,构建钝齿棒杆菌8-193(Corynebacterium crenatum 8-193)γ-谷氨酰激酶(EC:2.7.2.11
目的 研究非典型肺炎 /严重的急性呼吸综合征 (SARS)的病理学特点 ,并探讨其病原 ,为临床防治提供依据。方法 采用光镜、透射电镜、组织化学和免疫组织化学技术方法 ,对 1
在啤酒麦芽制备过程中引入脉冲电场(PEF)技术,对浸渍后的大麦种子进行不同电场强度的处理,以了解PEF对大麦萌发性质的影响。结果表明,PEF处理有利于提高大麦萌发活力和相关理
反思性教学逐渐成为教师教育所关注的核心问题。作为反思性语言教学行动研究方式之一的课堂观察因其在教师职业发展中的积极意叉而得到了外语教育工作者的日益重视。本文简单
盐霉素在过去30多年中被广泛应用于防治家禽的球虫病和提高反刍动物的饲料吸收率。2009年,研究者首先发现盐霉素可以选择性的杀伤乳腺癌肿瘤干细胞,且其效率比紫杉醇高出100
<正>目的研究辛二酰苯胺异羟肟酸(Suberoylanilide Hydroxamic Acid,SAHA)和氢气(Hydrogen,H2)对百草枯(Paraquat,PQ)刺激巨噬细胞活性氧(Reactive oxygen species,ROS)、白细胞介素-
会议
PHACES 综合征是一种罕见的血管瘤合并其他脏器畸形的综合征。P,H,A,C,E,S分别代表颅后窝畸形(posterior fos-sa malformations)、血管瘤(hemangioma)、动脉异常(arteria anormali
通过对聚炳烯塑料薄膜厚度测控系统的分析,建立了一套产生式规则系统,采用智能控制算法对薄膜横向公差进行控制。应用表明该智能控制算法简单、易行且计算量小,实际控制结果也比