基于多层网络映射的重叠社区发现算法研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:laowu000001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在传统的社区网络发现中,人们的目标是发现网络中的非重叠结构社区,所有顶点只能存在单一社团中,社团之间的节点不会出现重叠,并且社团内的顶点彼此间关系紧密,社团间的顶点彼此疏散。但随着研究的进一步深入,学者们发现非重叠结构社区发现算法已经不能满足人们的需求,顶点能同时存在于多个社区中,即重叠社区结构,这类社区结构更加符合真实世界中存在的社区网络,更具有研究意义。传统的重叠社区发现算法大多将节点作为主要研究对象,但基于节点的社区划分很难处理重叠节点较多的真实网络,因此学者们将注意力转移到边上,基于边划分的重叠社区算法得到很大发展。本文基于单层网络映射(SLG),提出多层网络映射(MLG)的重叠社区发现算法,SLG是将原始图转化为边图,在边图上进行社区划分,再将其结果转化为原始图的划分结果,其本质是使用网络中边蕴含的信息进行社区划分。但SLG只经过一次的边图转换,会导致结果的重叠度不够,只能得到重叠的节点,不能得到重叠的关系,并且重叠节点很少,与真实网络还存在差异,针对这些问题,本文提出了多层网络映射的重叠社区发现算法MLG。MLG算法主要有2方面的改进:引入多层网络映射思想,在边图映射时,进行N次迭代,使最后转化为原始图社区划分结果的重叠度变高以及重叠范围变大;在网络映射的过程中设定阈值,过滤相似度很小的边,使相似度较小的边不进行下一次的边图映射,为后续的社区发现过程降低干扰。MLG算法在执行时首先对网络图进行预处理,去除冗余的边,然后对原始图进行多次映射得到多层边图,对多层边图采用层次聚类算法进行划分,最后将多层边图的划分结果转换为原始网络图相应的划分。本文将MLG算法与SLG算法和CPM算法进行比较,实验使用8种数据集(4种标准网络数据集Dolphins、Karate、Politics、Football和4种人工网络数据集128-10-4、128-40-4、128-60-4、256-60-4),并用3种经典的社区评估方法(EQ、PD和CR)对实验结果进行详细分析,实验结果表明MLG算法优于SLG算法和CPM算法,提升了社区划分的合理性和准确性。
其他文献
风力驱动双向顶出装置是将风能直接转化为机械能的一种装置。文中结合企业生产的实际条件,根据企业产品升级和研发要求,以工程实际应用为背景、以风能为驱动动力、以机械传动
随着全球能源需求的快速增长及环境保护与可持续发展带来的挑战,生物质能源作为一种储量丰富的可再生能源,逐渐被认为是在燃料与化学品工业方面替代化石能源的最佳选择。对生
我国刑事判决的事实认定结论在民事诉讼中的预决力呈现明显扩张的趋势,目前的相关规定不区分当事人与案外人,不区分不同层次的,不同重要程度的事实,将记载于刑事判决中的所有
传动系统性能对整车的动力性能与舒适性能有直接的影响,研究传动系统扭转振动性能有助于轴系的设计与分析。对于特种车辆,轴系中存在着诸多非线性因素,故研究引入非线性构件
把以人为本奉为核心的科学发展观,继承和发展了马克思主义关于社会主义社会的发展理论;又在全面协调可持续发展的基本要求和统筹兼顾的根本方法中,借鉴和超越了在三个方向上
目的:免疫疗法目前已成为除了放化疗与手术治疗外的一种较为广泛应用于临床肿瘤治疗的有效治疗方案之一,然而,肿瘤细胞仍可通过某些特定路径,脱离免疫系统的监视与清除,从而
衍生自MOFs的多孔碳材料因其优异的性能而备受关注,其不仅继承了MOFs表面积高、孔结构可调及孔隙容量大等优点,还衍生出优异的电化学性能、高的生物相容性、良好的热稳定性等
研究目的:原发性肝癌是常见的恶行肿瘤,其中肝细胞癌占约90%,死亡率居全世界恶性肿瘤第5位。本课题通过细胞生物学和动物实验进行探索与验证TTYH3在肝癌细胞的增殖与转移中的
目的:阿尔茨海默病(Alzheimer’s Disease,AD)是世界范围内一种常见的痴呆症。AD的主要特征是β-淀粉样蛋白(β-amyloid peptides,Aβ)沉积形成的老年斑和过度磷酸化Tau蛋白为核
目的:1、比较骨形态发生蛋白2(BMP2)和BMP7和化学诱导配方(地塞米松、抗坏血酸和β-甘油磷酸钠)诱导MC3T3-E1细胞成骨分化的能力,为下一步实验中缓释材料负载因子的选取提供