基于标签传递算法和中心性特性的社团检测方法

来源 :兰州大学 | 被引量 : 0次 | 上传用户:neoo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着复杂网络不断涌现及其实际应用领域不断拓宽,复杂网络的理论研究受到广泛关注。社团结构和中心性特性是复杂网络中典型的结构特征,其中社团结构是指网络中的顶点可自然地形成不同的组,每个组即为一个社团。社团表现出高密度聚拢状态,即社团内部的节点之间联系较为紧密,位于不同社团的节点之间联系则相对稀疏得多。社团结构作为复杂网络的重要结构特征,包含的社团往往对应于网络的功能模块。通过检测网络的社团结构,可以发现网络的功能单元,研究结构与功能的对应关系,通过结构预测网络的功能。此外,已有研究表明,从社团层面往往可以发现单个顶点或整个网络层面未曾表现出来的一些特性。因此,社团检测方法的研究不论是在理论方面还是在实际应用方面都具有重要意义。研究人员已经提出了大量的社团检测算法,但很多算法的时间复杂度较高,无法有效地应用于规模较大的网络。针对这一问题,本文首先将频繁项集挖掘技术与LPA算法相结合,提出了改进算法LPAFI;其次基于局部中心性,提出了CG和CD两个社团检测算法。(1)LPAFI:该算法是基于LPA和频繁项集提出的确定性的社团检测算法。LPAFI算法首先通过多次运行LPA算法,将每次运行检测到的社团结构作为一条事务,从而构造出事务数据库,然后通过挖掘频繁项集的方法挖掘出满足条件的频繁项集,其次合并频繁项集,得到社团的大致结构,即“核心社团”。最后将不在核心社团的顶点作为“单点社团”,与核心社团进行社团合并,得到最终的社团结构。(2)基于中心性特性的社团检测算法:该算法根据社团结构的定义提出了新的局部中心性,即顶点与其邻居构成的社团,其内部边的数目占该社团总边数的比。局部中心性有一个重要的性质:中心性值较小的顶点往往处于社团的“边缘”。中心性增益算法又简称为CG算法,该算法首先通过重复的移除连接到顶点的边使得每个顶点的中心性值达到最大,从而将网络划分成小的社团,然后从得到的小社团中找出不稳定的小社团,将其划分成更小的社团,最后将得到的小社团进行合并,得到最终的社团结构;中心性扰动算法又简称为CD算法,该算法首先通过重复的移除对当前顶点中心性“贡献”较小的顶点之间的边,从而将网络划分成小的社团,然后从得到的小社团中找出不稳定的小社团,将其划分成更小的社团,最后将得到的小社团进行合并,得到最终的社团结构。为了验证本文提出的社团检测方法的性能,本文在7个网络数据集上进行了实验。实验结果表明,本文提出的方法能够快速地从网络中检测出高质量的社团结构。
其他文献
区域旅游是旅游发展的必然趋势,空间结构是区域旅游研究的重要内容.'双核'结构是一种比较高效的区域空间结构形态,由某一区域内的中心城市和港口城市及其连线所组成.
在炼油过程中,加工路线不同,或者产品结构差别,都会影响了炼油厂的生产效益,因此以效益最大化为目标物料优化是现代炼油厂必须足够重视的工作。APS(Advanced Planning System,
目的探究优质护理干预在剖宫产患者围生期中预防下肢静脉血栓中的成效。方法随机选取2017年1月—2018年12月于该院妇产科接收的72例进行剖宫产的产妇为研究对象,根据护理方式
为了解消毒剂在临床的使用情况,我们根据部颁《医院感染管理规范(试行)》卫生学标准要求,对使用过程中消毒剂的污染进行监测。监测中消毒剂的含菌量以不超过250CFU/ML为合格,
目的:观察吞咽功能训练对颅脑损伤后气管切开患者肺部感染的影响。方法选择行气管切开的颅脑损伤患者60例,随机分为观察组、对照组各30例。对照组给予常规治疗,观察组在对照组基
蔗糖磷酸化酶(EC 2.4.1.7, sucrose phosphorylase, Spase)能够特异性的催化转移葡萄糖苷键。该酶能够以蔗糖或1-磷酸葡萄糖为葡萄糖基供体,以含有酚羟基、羧基及醇羟基的物
利用全国531个气象站1960~2008年逐日平均气温资料,分析了近49a来我国夏季制冷度日数的变化趋势,并以浙江省为例分析了制冷度日数与夏季空调降温电力负荷的关系。主要结论如下
沿河村6组滑坡(变形体)变形强烈,威胁村民安居乐业。为了查明其致灾原因,通过对其工程地质条件、变形特征和采矿活动影响等调查和稳定性评价,分析矛盾、排除因素,确定该灾害
本文选取2007~2012年中国省际面板数据,利用泰尔指数、基尼系数及对数离差均值等指标对中国能源消费区域差异进行测度,并基于Shapley值分解方法,对中国能源消费差异的成因进行
随着互联网技术的发展,借贷方式变得灵活多变。在此背景下,借用网络借贷平台提供裸条放款的现象层数不穷,给借贷人的身心和发展产生恶劣影响的同时,也是对网络借贷以及法治社