基于节点重要性的社团检测算法研究

来源 :兰州大学 | 被引量 : 0次 | 上传用户:JZH122
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社团结构是网络中相同属性节点的集合,揭示了复杂网络中的隐藏属性和交互规律。识别和分析网络中的社团结构有助于更深入的了解复杂网络的内在规律,探究网络中个体的未来演化动态,预测复杂网络的发展规律,因此,开展对社团结构检测的研究具有重要的理论与实际意义。模块度优化算法和标签传播算法是现有的两种较为典型的社团检测算法。二者在初始化时都是将各个节点视为一个独立的社团,这影响了模块度优化算法第一阶段的性能;另外,由于标签传播算法在计算时选择目标标签的随机性,导致社团检测结果不准确,算法的鲁棒性较差。针对以上两个算法存在的问题,本文结合复杂网络的节点重要性提出了相应的改进算法:(1)基于节点重要性的改进模块度优化社团检测算法:首先,对网络进行预处理,合并度值为1的节点;然后,对网络中节点进行重要性排序,以序列中若干重要节点作为中心进行扩展,形成网络的初始社团结构;最后以初始社团结构作为节点形成新图,以模块度为衡量标准将新图的节点进行相互合并得到最终社团结构。基于4个真实网络以及1个人工合成网络,选取了MDD算法等7种常用节点重要性排序算法对网络节点进行重要性排序,与基本模块度优化算法及其它典型算法相比,结果表明改进模块度优化算法能够更为有效地检测出网络中的社团结构,对于真实网络检测的模块度值和NMI值都优于其它算法。(2)基于模块度和节点重要性的改进标签传播算法:算法初始时不为节点分配标签,而是将网络进行准确和快速的初始划分,对划分在一起的节点分配相同的标签,减少了标签数量;根据节点重要性排序的结果更新标签,避免了不重要节点对标签更新的影响;选择标签时如果有多个待选标签,以待选标签对应节点的重要性为依据进行选择,避免了原算法的随机性。基于4个真实网络和1个人工合成网络的实验结果表明,与原算法及其它检测算法相比,改进算法能够有效改善原算法不稳定和正确率低的问题,能够获得稳定的社团检测结果,且检测结果的模块度值和NMI值都优于其它算法。
其他文献
2001年1月~2004年12月,我们对21例胃十指肠溃疡急性穿孔患者行手术治疗,效果满意.现将围术期护理体会报告如下.临床资料:本组21例胃十二指肠溃疡急性穿孔患者,男18例,女3例;年
抗战时期,国共两党都十分重视争取知识分子和青年学生的支持在围绕高校,共产党充分利用各种合法形式、谨慎建立党组织和进步学生组织,将公开工作与秘密工作七妙结合国民党则公开建立学校党部、壮大三青团和纪委督导部、强化青年劳动集中营。
水利部、国家发展改革委11月1日公布,三峡工程日前完成整体竣工验收全部程序。根据验收结论,三峡工程建设任务全面完成,工程质量满足规程规范和设计要求、总体优良,运行持续
本文撷取了突厥丧葬风俗中祭帐即绕帐走马剺面、置尸马上火化和火化后待时而葬三种重要仪式和制度,从民俗学的角度分别深入剖析,分析其内涵、作用和意义.祭帐仪式中关于走马
本文根据一个村庄家户的消费状况调查资料,描述了转型时期传统农业地区农民在消费行为、消费心理、消费观念等方面的变迁,并结合金融危机后国有效需求不足和中国加入WTO的社会背景,认为要开拓农村消费市场,就必须进一步增加农民收入,要增加农民收入,就必须减少其社会转型时面临的发展阻力。
青少年特发性脊柱侧凸(AIS)病因不清,其治疗分非手术和手术治疗两大类.
论述了管桩施工环境效应问题的原理,并结合工程案例,对应力释放孔在施工现场周边环境保护中的应用技术进行了研究,针对管桩施工环境效应问题提出了一些防护措施,以保证施工现
产教融合的核心在于职业院校与企业形成浑然一体的办学模式,在相互促进、相互扶持中培养出更多满足社会需求的人才。在产教融合办学模式之下,必须确立并构建起应用型人才培养
慢性充血性心力衰竭(下称心衰)是一种复杂的临床症候群,是各种心脏病发展的严重阶段,随着人口老龄化,急性心肌梗死的生存率增加和心衰患者寿命延长,充血性心衰的患者逐渐增加
针对铁路客车上水栓的现状及特点,设计出一套客车水栓压力在线监测及故障自动切除系统,并分析了使用该系统的必要性,介绍了该系统可实现的功能,对该系统的关键技术及监控组态软件