基于进化和局部优先的动态网络社团检测算法

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:sisi_g
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为一种对现实中大规模复杂系统的抽象工具,复杂网络得到了广泛的关注。现实世界中的复杂系统往往随时间缓慢变化,动态网络作为刻画复杂网络动态性的有效手段,具有很高的研究价值。目前对复杂网络进行分析的方法主要集中在社团检测上。对动态网络进行社团检测,有助于人们认识网络特性以及发展趋势,具有重要的理论和实际意义。传统的动态网络社团检测算法通常在每个时刻对网络快照进行划分,试图找到“模块性”较高的社团结构,然后分析社团之间的关系。这种方法忽视了动态网络的时序性,难以发现社团结构的演化性。同时,传统的社团检测算法通常以一种“自顶向下”的视角对网络进行划分,这种方法通常难以发现小于一定规模的小社团。然而,现实中这些小社团可能具有一些实际的功能和意义。另一方面,现有的动态社团检测算法通常不能检测到社团的重叠结构,而重叠性作为社团结构的重要特征,很有研究的必要。综上所述,本文提出了一种基于进化和局部优先的动态社团检测算法,对每个节点抽取其EgoMinusEgo子图,在其上使用标签传播算法进行局部社团划分,之后以一种“自底向上”的视角不断合并局部社团直至得到网络的一组划分。在执行合并策略时,引入了覆盖率和分布率两个指标分别代表当前社团拓扑结构与历史信息两个方面,使用进化聚类框架来平衡这两个指标,从而使得到的社团具有时序演化性。本文在真实网络数据上对提出的动态网络社团检测方法进行了实验。实验结果表明本文提出的基于进化和局部优先的社团检测算法能够有效地检测到社团的重叠结构,同时能够检测到具有实际意义的小规模社团结构。而与其他局部优先的算法相比时,本文的算法得到的社团结构更好,同时在相邻时刻间具有更紧密的联系。
其他文献
亚稳β钛合金因具有其高的比强度及在固溶+时效处理后获得较好的强度与塑韧性匹配,使其在航空航天领域具有广阔的应用前景。航空航天领域使用的高强β钛合金管材由于加工困难
本文共分四章,首先回顾了连续选择理论的研究历史和现状,其次证明了非紧条件下一般化凸空间上的连续选择定理和不动点定理,并利用连续选择定理证明了乘积G-凸空间上的聚合不动点
档案信息资源作为一种最真实可靠的信息资源应与其它信息资源一道在促进经济发展的进程中发挥应有的作用。目前学术界对档案馆服务经济发展的研究也进行了一些探讨,但多数都
硅基集成光子器件的发展受益于硅光子学与互补金属氧化物半导体(CMOS)微纳加工技术的进步,对光互联和光传感等应用有重要意义。针对目前光学生化传感检测领域对检测灵敏度、
党的十九大以来,中央坚定不移地推进党风廉政建设和反腐败斗争,全国各地纪检监察机关执行党的政策,坚持“老虎”和“苍蝇”一起打,使人民看到党中央整治腐败的坚定决心,得到了群众的高度评价和信任。因此,信访群体从原来走大信访渠道改为向各级纪委监察部门反映自身的诉求。纪检监察系统来访人员与日俱增,各类重访、缠访给纪委信访工作带来巨大压力,信访举报工作是收集案件线索的重要途径,也是解决群众诉求的有利通道。其受
以Li Ni0.8Co0.1Mn0.1O2(NCM811)为正极活性物质,分别采用油性体系和水系工艺制备2 Ah软包装电池。电池的加工性能良好,水系工艺电池的容量比油系工艺电池低6.2%,内阻高16%。用
WTO《政府采购协议》(Government Procurement Agreement,GPA)是 WTO 法律框架下有关规制政府采购市场的国际制度。GPA是WTO框架下仅有的两项诸边协议之一,其不在加入WTO时所
通过对宁波城区的中小学校及社区进行抽样式调查与数据分析,提出学校与社区需在当地政府的统筹协调下,由政府—学校—社区—居民相互配合协调,政府要依据等价交换、互利互补
目的:探讨螺杆菌属细菌感染与原发性肝癌形成的相关性 方法:分别从15例原发性肝癌和10例非肝癌手术患者病变组织中提取DNA,参照文献设计螺杆菌属细菌16SrRNA基因特异性引物,进