基于迭代聚类的社区检测算法研究及应用

来源 :电子科技大学 | 被引量 : 1次 | 上传用户:wuhaozzu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着海量数据的爆发增长,它们刻画了一个多关系的多元网络并且为定量研究表征网络的结构演化提供了巨大的机遇和挑战,其研究成果也有助于更有效地改善信息服务和创造社会经济价值。在网络中存在着大大小小的社团结构,对网络中社团结构的研究是了解整个网络结构和功能的重要途径。基于复杂网络理论,本文通过将边聚类系数进行高阶拓展并作为节点相似性指标,建立其局部迭代模型。在此基础上,从合成网络和真实网络两个方面,分别对基于迭代聚类高阶拓展的社团检测算法进行研究分析。同时应用该算法进行在双层网络上重叠度分析,能够更好地刻画双层网络之间的内在联系,为双层网络节点分析研究提供一个良好的方法。本文的工作主要包括两个方面:1)基于迭代聚类高阶拓展的社团检测算法实现及分析。基于一个节点的次近邻节点对于社区聚类的结果也有很大影响这一观点,引出将边聚类系数进行高阶拓展,作为节点之间的相似性指标的思想。因此,本算法不局限于单独考虑直接相连的节点对于社区检测的影响,而是在基本的社区划分上继续考虑网络的次近邻节点对于聚类的效果;然后依照三种局部迭代模式:直接相连节点的影响、共有邻居节点的影响以及独有邻居的影响。通过这三种迭代模型,将网络中的节点进行聚类,相似的节点慢慢聚集在一起,不相似的节点逐渐远离彼此,最终形成稳定的状态,然后进行社团划分。通过将该算法应用在合成网络以及真实网络上,可以发现该算法具有较高的准确性以及鲁棒性。2)利用迭代聚类高阶拓展的社团检测算法进行双层网络上的重叠度分析。对双层网络上的重叠度分析能够揭示不同网络上相应节点的耦合程度,剖析节点在网络中所扮演的角色以及功能,了解不同网络之间的相互依赖关系。因此,将该算法应用在双层网络上,分别进行社团检测,通过得到的划分结果分别计算每层网络上的NMI值,最后计算双层网络上的重叠度。通过将该算法分别应用于秀杆线虫的神经元网络、微博转发网络以及蛋白质相互作用网络上进行重叠度分析,可以发现该算法在这些双层网络上依然具有较高的准确性,能够有效地揭示不同网络之间的相互依赖关系。
其他文献
化学链气化(CLG)主要借助氧载体的供氧能力,将碳氢化合物转化为可燃合成气,目前在生物质能方面的应用得到了广泛的关注。铁基氧化物是当前应用最为广泛的氧载体,作为氧载体时能够提高合成气中H_2和CO的浓度,因此深入探究基于铁基氧载体的生物质化学链气化具有重要的现实意义。本文在固定床反应器中开展了铁基氧载体(Fe_2O_3)作用下的水稻秸秆化学链气化实验研究,分析了CLG中温度、氧载体、灰分等因素对化
目的:砷是一种广泛存在于自然界的类金属元素,人类可通过饮用砷污染的地下水、食用砷污染的蔬菜和稻米及含砷药物接触到砷。慢性砷暴露不仅可以引起皮肤损伤、糖尿病、心血管
主缆是悬索桥的主要承重结构,主缆与索鞍间稳定的相对位置关系是保证全桥结构安全的必要条件。在传统两塔悬索桥基础上发展而来的多塔悬索桥,具备超强的跨越能力和良好的经济
随着社会的发展,科技力量的不断扩大,生活中对电的依赖度也越来越大。近年来,国家政府也在不断的对于电力体制进行改革,电力体制的各个方面国家相关人员都进行了严格的计算与
<正>随着可汗学院流入中国,一时间"微课"一词变得炙手可热,广大教育工作者也纷纷投入微课教学的研究中,希望借由"微课"改变传统的教学方式,掀起中国教育变革的一股浪潮。在初
作为植物最重要的器官之一,叶片在大小与形态上存在巨大的变异。为适应特定的生态环境,例如干旱、强光照、高盐碱等,植物会产生一种特有的生理机制,驱使叶片在同一植物不同部
采用恒温加速实验法,研究了温度对酮替芬水溶液稳定性的影响。结果显示,在pH7.0.25℃时水溶液中的酮替芬分解10%的时间为6.5h:而在PH5.0以下.90℃时,水溶液中的酮替芬含量24h内未见明显变化,说明酮替芬水溶液
采用四球摩擦试验机研究了多元醇酯(3987)中添加磷酸三甲酚酯(T306)和硫代磷酸铵盐(T307)2种添加剂后的摩擦学性能,采用扫描电子显微镜(SEM)分析了钢球磨损表面的微观形貌,采
随着社会的发展,在全球范围内兴起了一场养老保险制度改革的热潮,针对养老保障日益发展壮大,在养老保障中单一的养老保障措施带来的诸多问题也开始体现出来,多元化的养老保障是发
<正> 随着世界经济重心移向环太平洋地区,世界旅游市场重心也发生了转移,环太平洋地区的旅游业得到前所未有的发展。中国是环太平洋主要国家,厦门作为中国对外开放的重要城市