基于卷积神经网络的社区发现算法研究

来源 :成都理工大学 | 被引量 : 0次 | 上传用户:jihuoxiazai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实世界中有很多系统都可以用网络G(V,E)来表示,这些网络中的实体可以由一组节点V(|V|=n)表示,这些实体之间的关系由一组连接E(|E|=m)表示。例如,在生物学的代谢网络中,节点代表蛋白质,而连接是它们之间的化学相互作用,在社会网络中,节点代表个体,连接对应于个体之间的关系。复杂网络的一个重要特性就是具有社区结构,社区结构最重要的特征是同一个社区内部的节点连接紧密而不同社区之间的节点连接相对稀疏。因此,发现网络中的社区结构能够使我们更好地理解复杂系统的拓扑性质和组织结构,对于我们理解真实世界具有非常重要的现实意义。目前已经有很多用于社区发现的算法被提出,包括图分割算法、层次聚类算法、模块度优化的算法、标签传播算法以及随机游走算法等。但这些算法多是基于数值优化的进化算法,收敛速度慢,局部搜索能力差,不适用于大规模的网络。本文利用复杂网络的聚集性以及深度学习系统可以有效处理大数据分类的特点,提出了一种基于卷积神经网络的社区发现算法。该算法能高效地去除网络中社区间的边,从而挖掘出网络的真实社区结构,尤其适用于大规模网络系统。本文的主要贡献如下:(1)根据复杂网络的聚集性提出了一种将网络中的边结构信息转换成彩色图像(Edge to Image,E2I)的建模方法;(2)构造卷积神经网络模型(Com Net),借助其分类图像的特点间接地去分类网络中的边类型(社区内或社区间),并在边分类的基础上,通过将社区间的边移除得到初步的社区;(3)使用局部模块度R合并初步的社区结构,优化社区最终划分结果。本文提出的算法本质上是一种基于图神经网络的分裂算法,它使用训练好的卷积神经网络模型分类网络中的边并对网络进行分裂,这个过程有效的利用了网络的局部信息,且可以在整个网络范围内一次性对网络进行分裂,减少了迭代过程,提升了算法效率。通过在真实网络和计算机生成的网络中进行实验,表明了本文算法的可行性和有效性。
其他文献
两轮自平衡机器人具有体积小、运动灵活、易于操控等特点,被广泛应用于代步工具和服务类机器人等相关领域,但由于现有的两轮自平衡机器人存在本质不稳定性、欠驱动以及强耦合性等缺陷,当面对障碍物、沟渠等复杂路况时难以适用。为增强两轮自平衡机器人的适应能力,同时拓展其应用范围,本文将两轮自平衡机器人与三关节跳跃机构相结合,设计了一种可跳跃的两轮自平衡机器人方案,使自平衡机器人在复杂路况下的运动成为可能。本文分
个人所得税是财政收入和税制体系的重要组成部分,具有较为显著的社会收入调节功能。随着中国经济的发展,促进了人民大众收入的不断增加,在此过程中收入的不平均和收入差距加大问题,需要包括税收方面的调节和平衡。社会经济的发展使得我国个人所得税近年来呈现较快的增长趋势,其对于社会收入调节的作用也就更好的显现出来,一方面可以稳定社会收入,适当调节,另一方面也能刺激居民消费,有效扩大内需,保证社会公平。从这样的角
结合微波技术和光子技术的优势,微波光子技术对微波技术的应用提供了新的方法和途径,其中微波光子信号的产生是一个关键和基础。对于微波信号产生,光电振荡器(OEO)或耦合式光电振荡器(COEO)可以产生高稳定性和高谱纯度的微波信号而备受关注。然而,这一类系统中的电子微波器件限制了系统的操作带宽。因此,若采用纯光学手段的全光微波振荡器,可以克服电子微波器件给实验系统带来的不利影响,有利于获得高频微波信号,
随着油气资源的不断消耗,油气勘探开发的力度逐渐加大,使得地震数据的处理解释工作越来越繁重。在地层压力的作用下油气资源由生油层沿着油气通道往储集层聚集,因此地震勘探的首要目标就是寻找有利的储集层,进而开展油气的开发。优质的油气资源储集层需要满足高孔隙度和高渗透率的要求,而砂岩是众多岩性中最受欢迎的储集层,它拥有着很高的孔隙度,能够很好的储存油气。油气勘探开发发展至今,探寻砂岩储层一直以来都是至关重要
随着人口的不断增加和社会发展对先进技术需求的不断提高,化石燃料正在急剧消耗,并由此引发了全球性的资源与环境问题。因此,开发可持续再生、绿色清洁、能量转化率高的新能源及相应的技术正日益成为全球关注的焦点。电催化析氧反应(OER)因其在新能源领域的广泛应用(电解水制氢、金属–空气电池等)及其本身固有的缓慢动力学受到了研究者们的特别关注。高活性的催化材料是加快OER进程的关键所在,目前Ru基和Ir基氧化
跨期决策需要人们权衡不同时间点产生的不同成本和受益,这一选择行为对现代社会的健康、教育、理财、环境等领域的决策都有着重要影响。探讨人们的跨期决策结果及其背后的心理机制,仍然是学术界关注的热点问题。本研究主要从选择架构和工作记忆两个角度,使用实验法探讨同时和序列的选项呈现方式对跨期决策的影响效应,进一步研究认知加工深度的中介作用,以及个体工作记忆广度和工作负荷的调节作用。研究一的实验对象是60名在校
随着经济全球化发展,中国经济在改革开放40年的驱动下,获得了巨大成就。但是近年来我国经济出现了产能过剩的情况,国家提出了供给侧改革,并指导实行了“走出去”战略,来帮助我国企业进行全球化发展。在2018年,我国企业进行海外并购交易722宗,交易金额为1080亿美元。这些企业在完成海外并购之后,对这些企业的整合和运营能力提出了挑战,并直接影响到海外并购的成败。本文以并购希法后的中联重科海外公司为研究对
随着信息技术不断发达,我国的广播节目从无到有,不断的进行创新,广播节目就是通过无线电波或者导线向广大地区或者指定的区域传送音像节目,而专题节目是就某一题材作专门、详细、有深度的节目报道,进行记录调查分析解释评论等因素,深入系统而又生动反映其整个事件的全过程,揭示主题背后的深刻意义。本文以笔者硕士毕业作品专题节目——《探"鸢都"》作为实践依托,对节目的创作理念、策划以及录制过程进行详细记录,同时结合
随着全球工业4.0的发展,智慧工厂、无人工厂的概念得到了人们前所未有的关注,其中物料运输,物流仓储运输规划环节的载体-自动引导搬运车(AGV)有了迅猛的发展,尤其体现在对AGV
近些年来,无线充电问题成为了传感器网络研究领域中的热点问题。传感器节点感知、发送、接收和处理数据均消耗能量,高效、稳定地为传感器节点补充能量对传感器网络十分重要。传统的无线充电问题研究大多集中在点对点和点对多点充电模型。随着磁耦合共振技术发展,多跳中继充电模型为无线传感器网络无线充电提供了新的思路。本文研究在基于多跳中继充电模型的无线传感器网络中,传感器随机抛洒在平面区域中,服务基站中有若干辆充电