基于局部模块度的动态社团检测算法

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:HYP0214
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随时间缓慢变化的复杂系统可以建模为抽象的动态网络。由于动态网络在社会学、生物信息学、物理、计算机等研究领域有广泛应用,越来越受到科研工作者的重视。近几年动态网络成为科研热门领域,具有实际意义的动态社团结构是动态网络中普遍而又重要的特征。当前动态社团检测算法仍主要基于静态检测方法的相关理论基础。基于极大化Q函数的动态社团检测算法存在分辨率问题,即为了获得更优的模块度值小社团常被合并为大社团。另一方面,很多动态社团检测算法需要设置多个参数或阈值,这就要求对网络有一定的先验知识或需要借助Q函数对结果进行判定。而且,已有的动态社团检测算法不能识别出如社团间的重叠结构等重要拓扑特征。为解决上述问题,本文提出了一种基于进化聚类和局部模块度的重叠结构动态社团检测算法。基于局部模块度的社团检测方法,将整个网络的社团检测问题转化为自底向上的凝聚问题,能适应网络中规模不等、密度不均的社团结构。通过统计节点随机游走行为特征,增强无权网络的分辨率,并使用进化聚类框架下的时序开销嵌入技术来平衡当前社团的拓扑特征与历史信息,从而检测出社团演化的动态规律。该算法仅在进化聚类过程中对平衡因子进行设置,无需领域先验知识。本文使用真实网络数据对该动态网络社团检测算法进行评估,包括Drosophila melanogaster数据集和科学家合作网络(DBLP)数据集。实验结果表明,基于进化聚类框架和局部模块度的动态社团检测算法与基于进化和局部优先的算法相比,扩展模块性指标提高了15%,显著提高了Drosophila melanogaster社团检测结果质量。并且,该算法能有效刻画出DBLP中科研团队的动态演化过程。综上,该算法可适用于无社团结构先验知识的网络,有效检测出具有特定意义的小规模社团及其重叠结构。
其他文献
目的 毛细胞白血病是一种以慢性淋巴样细胞增殖紊乱为特征的血液系统恶性肿瘤,WHO(2000)分型将其归为非霍奇金淋巴瘤(NHL)成熟B细胞肿瘤的一个亚型,临床上较为罕见,近年全球发病呈上
日本旭硝子公司于日前创立了一项功能性薄膜新製品FORBLUE,预计将扩大产品项,接下来3个月将有另2项制品投入市场。新上市的离子交换膜FORBLUES-series,其构造是在磺酸聚合物
5 照明要求一览表推荐的各种房间和活动的照明要求列于下表中:
自改革开放以来,中国酒店业飞速发展。成为当前社会发展,人民生活水平提高后娱乐、消遣、度假的重要场所。酒店作为服务性企业同许多工业企业一样,在运行过程中会消耗大量资
本文调查了昌黎产区酿酒葡萄主要有害生物种类,确定了其防治关键期,并对霜霉病和绿盲蝽的发生进行监测及防效试验,最后对黑额光叶甲生物学特性及防治进行研究。研究结果如下:
目的:食管癌是世界第三大恶性肿瘤,占中国恶性肿瘤死亡的第二位,严重影响人类健康,但其癌变机制仍不很清楚[1]。食管癌的发生有家族聚集性,提示遗传因素在食管癌的发生中起一定作
复杂网络能够刻画现实世界中的大量现象,对复杂网络的研究受到了人们越来越多的关注。在现实世界中,复杂网络的结构并不是一成不变的,而是随着时间的变化而不断改变,从而形成
<正>1月10日,工业和信息化部党组书记、部长苗圩就贯彻落实中央经济工作会议精神,接受了多家媒体的联合采访。苗圩表示,中央经济工作会议把"推动制造业高质量发展"摆在今年七
对该热管式CPU散热器的传热机理、传热路线和各传热阶段的热阻进行了定性分析和定量分析,设计了原理结构,建立了传热模型,导出了总传热系数的计算式,并给出了该热管散热器的
目的 研究散发性大肠癌(sporadic colorectal cancer,SCRC)组织中抑癌基因PTEN突变高发区外显子5、7和8的突变情况,探讨PTEN基因突变与人类大肠癌基因不稳定性间的关系,以进一步