基于标签传播方法的重叠社区检测算法研究

来源 :兰州大学 | 被引量 : 4次 | 上传用户:haideliliang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信息化的、智能化的时代悄然而至,复杂网络无疑是研究信息流动的重要途径。社区检测是网络科学研究中的一个重要分支,能够刻画网络的特征,分析网络的结构,对于认识网络的特质、预测网络更替规律、控制网络的发展趋势、指导网络中节点的决策等等。现存的文献以找到网络中的非重叠社区者居多,随着研究发现节点并非只属于唯一社区,使得重叠社区检测算法的研究逐步兴起。本文主要以标签传播思想为指导,通过完善标签传播算法来找到重叠社区。针对LPAs、SLPA算法的缺陷进行相应的改进。由于原网络一般结构不甚清晰,网络内部混沌复杂,寻找网络社区存在困难,所以本文提出一种基于LPA的线图转换算法E-LPA,通过提出的线图可以使原本具有社区结构的网络社区结构更为明显,创新地以标签传播的方式传播边的标签,完成边的社区划分,然后通过目标函数优化对标签传播后的粗糙社区进行修正,将误分社区合并,从而得到社区结构,而且该算法是可以检测重叠节点,使得LPA算法从检测非重叠社区向检测重叠社区过渡。针对SLPA算法的抖动性以及算法划分质量问题提出CSLPA算法,该算法通过寻找核心节点构造核心社区,以提出的贡献值指标对于未处理的节点进行归属处理形成初始社区,然后以SLPA算法对初始社区内节点的修正,得到划分后的社区结果。在人工数据集和真实数据集下进行实验,以扩展模块度和划分密度为评价指标,证明在社区划分质量方面E-LPA及CSLPA算法比八个经典对比算法在EQ指标下可提高10%-60%,而在PD指标下可提高20%-70%,且结果稳定,算法健壮性较好。
其他文献
战略和人力资源管理之间有着必然的联系,把战略作为导向,可明确人力资源管理的目标。把战略作为导向建立的人力资源管理体系,可优化人力资源的分配,提高企业的竞争力,形成竞
作为拥有67年历史的首汽集团互联网转型的前沿阵地,首汽约车在成立之初就将合规化经营作为首要发展理念,力争实现车辆、驾驶员100%合规。2018年的网约车市场不断有新玩家进入
仔猪先天性震颤又称为“仔猪跳跳病”或“仔猪抖抖病”,是仔猪出生后不久发生的一种散发性传染病。临床上以全窝仔猪或部分仔猪发病,呈现全身性或局部性肌肉阵发性痉挛、有节
目的 研究肥胖青少年推理能力以及智力水平;比较肥胖组和对照组青少年在一定脑力负荷后,注意能力是否存在差异。同时采用氢质子磁共振波谱(proton magnetic resonance spectro
研究背景抑郁症是一种常见的精神疾病,具有高发病、高复发、高自杀的流行病学特征,给个人、家庭乃至国家带来了沉重负担。目前抑郁症的发病机制不清,其临床诊断也没有公认的分类
金属碳化物粉末是制取粉末冶金材料和金属制品的原料,粉末纯度和性能对成型和烧结过程以及产品机械性能有重大影响。因此,准确测定金属碳化物粉末不同状态的碳是十分重要的。游
校园公共艺术作品是校园文化的重要形式之一,具有传播校园文化、培育学生艺术创新思维能力的作用。它是根据学校的空间分布以及校园文化内容创作出来的,其形态是变化多样的。
自由和秩序一直是社会理论中的重要议题,在不同的历史时期,有其各自所表现出的特点及倾向。通过比较自由和秩序可以得出二者之间互相制衡、互依互存的关系。从自由是目的,秩序是
仫佬族是中国一个古老的民族.魏晋以来史书上称其为“姆佬”、“木佬”,包括在僚、伶的泛称之中。据历史记载和传说.最晚住佬族人在元代或明初就已经住在广西罗城一带。其民族自
高职计算机专业软件类课程的教学,应采用符合高职软件人才培养规律的面向开发应用的新型教学模式,运用现代教育技术,精心组织实施;同时高职计算机教师要经常参加软件工程开发