基于聚类系数的社团检测算法研究

来源 :兰州大学 | 被引量 : 0次 | 上传用户:TIGERKING2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络种类繁多,遍及人类社会的方方面面,涉及到的学科领域也复杂多样,复杂网络研究工作吸引了相关领域研究人员的关注,也越来越受重视。特别是二十一世纪以来,互联网技术取得了前所未有的跨越式发展,对复杂网络研究工作具有很大的推进作用。近年来,来自相关领域的专家学者提出了很多复杂网络进行社团检测算法,标签传播算法就是其中比较经典的一个,该算法具有高效快速、无需先验信息等优点,但也存在稳定性不足、容易形成巨型社区等缺点。本文对已有的复杂网络社团检测算法做了较为细致的研究,尤其对标签传播算法的具体步骤和优缺点进行了认真研究,并对网络的聚类系数性质进行深入分析,由节点的聚类系数和网络的聚类系数,扩展提出了社团聚类系数的概念。针对标签传播算法存在的结果不稳定、容易形成巨片社区等问题,本文结合点聚类系数和社团聚类系数的概念,分别提出了基于点聚类系数的标签传播改进算法和基于社团聚类系数的标签传播改进算法。其中,基于点聚类系数的标签传播改进算法首先根据节点的聚类系数和度对节点进行优先级排序,在初始化标签阶段改进策略,仅对优先级较高的节点进行标签初始化,在标签传播过程中根据节点的聚类系数对邻节点进行排序,选择最优标签,避免了传统标签传播算法随机性高的问题。而基于社团聚类系数的标签传播改进算法,在对节点进行优先级排序和改进初始化标签策略的基础上,使用本文提出的社团聚类系数改进标签传播策略,同样提高了算法的稳定性和检测效果。最后将两种改进算法应用于真实网络数据集和大型的人工网络数据集,实验结果表明,本文提出的两种改进算法均具有稳定的检测结果,与网络的真实社团结构相比准确性也比较高。
其他文献
非负矩阵是矩阵中的一类重要矩阵,其谱半径的估计问题是非负矩阵理论研究的主要课题.近年来,已有许多关于非负矩阵谱半径估计的研究.张量作为矩阵的推广,其谱半径在科学和工
长江中游城市群是由武汉城市圈、长株潭城市群、环鄱阳湖城市圈三个子城市群突破行政壁垒的约束而形成的超大城市群。近年来,我国不断提出要加强自主创新建设,提高国家综合竞
反演一直作为勘探地球物理和应用数学研究的重点对象之一。虽然全波形反演具有高精度、高分辨率等优点,但初始迭代速度模型的选取会严重影响全波形反演的结果,所以提供一个较
光不仅为植物进行光合作用提供直接的能量来源,而且也作为重要环境信号,参与到调控植物生长发育各个方面。在自然条件下,植物幼苗地上部分以及生长于暗处的根部均能够感受外
目的观察参附注射液对脓毒症模型大鼠干预后,通过检测干预组、模型组、假手术组大鼠血清肿瘤坏死因子-α(TNF-α)、二胺氧化酶(DAO)、D-乳酸和肠粘膜上皮细胞紧密连接蛋白Occ
根据预设的几何模型计算晶体的理论重量,提拉法生长激光晶体对生长重量进行控制,间接达到控制直径的目的,其过程具有参数时变、非线性、纯滞后和大惯性的特性。随着激光晶体的生长,坩埚内晶体熔液液面下降以及炉内固熔比例发生变化,造成炉内的温度波动,固熔界面的熔质偏聚导致晶体结晶温度不断降低,晶体长度的增加使得散热性能变差也引起了生长后期炉内的温度上漂,导致晶体生长中断。针对以上影响晶体生长的因素,从晶体生长
在知识经济主导的21世纪,制造业面临新的环境和挑战。在这种新的环境下,逆向工程依靠的固有优势迅速发展成为产品设计和开发的重要手段,受到各国、各领域的普遍重视。逆向工
随着现代微波移动通讯技术的迅猛发展,微波介质陶瓷已成为国内外电介质材料研究领域的热点方向,其中低温共烧陶瓷(LTCC)更是吸引了广大科技工作者的关注。它要求介质材料具有低
港口工程是水路交通与物流联运的枢纽,码头结构是港口工程的重要一环。高桩码头由于其独到的结构形式与诸多优点,在港口工程的实际建设中备受青睐。随着“一带一路”倡议的提
为了求解科技生活中遇到的许多实际问题,人们经常会构造出线性方程组Ax=b.而迭代法是解决这类线性方程组的有效方法.经过不断地迭代,可以得到问题的最优解.当迭代矩阵的谱半