基于图表示学习的属性图聚类研究

来源 :云南大学 | 被引量 : 0次 | 上传用户:cnwan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社交网络、引文网络、蛋白质交互网络等网络应用在过去十年中不断涌现并备受关注。与传统的二维数据不同,网络数据自然地表示为图。网络中除了包含节点之间成对结构关系外,每个节点又拥有自己的属性。我们称这类数据为属性图,有效的分析属性图为用户提供了对数据背后的更深层次的理解,并且在解决社区检测、企业社交网络用户分组等方面表现出极大的普及。因此挖掘属性图有重要的学术意义和应用前景。属性图聚类旨在通过充分利用节点属性和图结构来将节点分为不同的簇。主要工作包括基于图节点属性、基于图结构、基于图卷积网络(Graph Convolutional Network,GCN)进行图表示学习。基于图节点特征和基于图结构的模型更多侧重于节点特征和拓扑结构的某一方面,缺乏融合节点特征和挖掘拓扑结构。基于GCN的模型通过结合相邻节点特征来构建图嵌入来更新节点表示,然而还存在着以下问题:(1)依赖于原始图结构,通过拓扑结构推断的相似性获取图嵌入,在训练过程中忽略了节点特征间相似性。(2)图嵌入学习主要使用非聚类驱动的损失,不能学习到友好的集群特性。本文围绕属性图聚类中图嵌入学习展开研究,主要工作和贡献如下:(1)提出了两种模型,基于特征和结构相似性的深度图嵌入网络模型(FSDGEN)、基于融合多模态自编码器的属性图聚类模型(MAEGC)模型解决属性图聚类问题。(2)为了有效地捕获特征空间底层信息,本文采用了一种特征图构造方法,它根据KNN获取特征间的相似性,构造特征图。通过设计的特征图自编码,方便节点特征在特征空间传播以提取特征信息。为了有效地利用高阶邻居信息,采用结构图注意网络来捕获结构信息。(3)首次将变分图自编码器与属性图聚类结合,这在一定程度上降低了聚类过程中对节点特征的强依赖性。与此同时,为了学习友好的聚类表示,采用双重自监督聚类和自监督聚类来引导图表示学习。(4)丰富的实验证明了我们的模型优于最先进的方法。
其他文献
随着群体智能的广泛应用,多智能体强化学习已成为目前的一个重要研究课题。在多智能体强化学习中,智能体通过强化学习的反馈机制来学习最佳策略。大规模智能体之间的动态交互以及非确定性的环境,导致了多智能体强化学习的复杂性。在学习过程中,很难预测智能体的最佳行为决策。对多智能体系统建立动力学模型,可以定性地洞察系统的演化,帮助理解智能体的行为决策。由于智能体数量带来的计算空间维度爆炸以及动态交互的复杂性,目
学位
为实现国家的战略目标,成都市深入贯彻习近平总书记对四川及成都工作系列重要指示精神,落实关于国资国企改革发展和党的建设的重要论述,不断深化改革重塑国有企业发展动力,在抢抓作为推动国家形成新发展格局的重要支撑的成渝地区双城经济圈,建立健全市场化经营机制,增强企业活力和竞争力上,已经探索出了适合自身的具有地方特色的市场化改革之路。X集团2006年成立至今,虽然在经营管理上取得了小有的成就,但存在的问题依
学位
博弈主体在不同维度上具有异质性的非对称博弈更契合现实世界的状态。因此,探索非对称博弈主体的群体合作行为演化的微观机理有着非凡的现实意义和研究价值,可以帮助理解和解决社会困境。演化博弈论作为有限理性个体通过重复博弈自适应学习以达到演化稳定策略的理论方法,为研究群体合作行为决策规律给予了强有力的支撑。本文利用演化博弈理论,结合复杂网络模型和经典的公共物品博弈模型,分别构建了个体非对称属性和道德的两种不
学位
智能家居自动化系统是指通过物联网远程监测和管理各种装置,通过布置家庭网络以及使用者的个性化要求,完成对所有家居设备的管理以及信息的反馈。物联网环境下,设备的增加使得用户经常关注这些系统执行复杂或组合任务的能力。现有的中文智能家居自动化系统只能执行一些无法满足用户需求的简单任务。由于需要学习大量的编程知识,用户很难使用可视化编程系统开发他们需要的家庭自动化系统。同时,无需用户操作的自动编程只能编写几
学位
近年来,区块链作为处理信任问题的重要技术,在金融、食品安全和交通等多个领域表现出重要的前景。共识机制作为区块链技术底层的核心部分,当前公有链使用的共识机制以工作量证明(PoW)和股权证明(PoS)为主。然而这些共识机制仍存在挑战,例如:PoW在效率与去中心化之间,以牺牲效率来获得更高的去中心化来满足公有链的根本需求,并且存在高时延低吞吐问题。PoS由于权益掌握在少数人中,所以导致了明显的中心化趋势
学位
确定药物副作用的发生频率是药物研发和药物风险-效益评估的关键问题。准确、高效地预测药物的副作用频率,对降低药物安全问题发生概率、保护患者健康有重要意义。药物的副作用频率通常在随机对照临床试验中确定,但此方法性能有限且成本昂贵。随着药物临床试验数据的增加,使得基于数据驱动的计算方法研究药物副作用成为可能。现有的药物-副作用相关预测工作主要研究药物-副作用间的关联关系。与此不同,本文旨在探究药物-副作
学位
软件缺陷对软件的质量和经济影响重大,国外研究表明,每年由于软件缺陷造成的损失就达到上百亿元。因此如何准确、高效的发现软件缺陷,减少软件缺陷带来的损失,是软件工程领域一个热门的研究方向。研究人员开始对软件缺陷的可能性、数量、严重程度、分布规律等进行预测分析,发现软件缺陷与软件开发过程中的代码度量元有关。虽然关于软件缺陷的研究从未停止,但是在实际应用中仍然面临预测结果可解释性差,难以取得开发人员的信任
学位
中小学教师职称聘后管理是教师职称制度中的重要组成部分,是职称评聘制度得以持续发挥激励作用的重要环节,对建设高质量教师队伍具有重要意义。本文把深圳市南山区公办学校教师为研究对象,使用文献法、问卷调查法等研究方法,通过查阅文献、梳理国家和地方有关聘后管理的政策现状,调查分析南山区聘后管理的实施现状,分析聘后管理的影响因素,总结南山区聘后管理存在的问题及其成因,最后提出完善聘后管理的对策。通过问卷调查,
学位
近年来,神经网络展现了强大的性能,被广泛应用到了图像识别、自然语言处理、自动驾驶等领域。然而,最近的研究表明:神经网络在面对对抗样本的表现却不尽如人意。人们提出了不同方法来减轻对抗样本带来的危害,这些方法大致可以分为三类:第一类是增强模型自身的鲁棒性,对抗训练便是其中常用的方法,此类方法需要对原有模型进行重新训练或微调,防御成本较大;第二类是在原有模型之前增加附加模块,以此去除或破坏精心设计的扰动
学位
现实世界中存在大量群体智能行为,如捕食者协同围捕、沙丁鱼洄游、无人机编队系统,这些群体智能行为是自然界和人类社会赖以生存和稳定运行的基础。如何揭示群体智能行为的涌现机理和激发机制,成为近年人工智能领域最具挑战性的科学难题之一。演化博弈论作为行为决策研究的基础理论,为定量刻画群体智能行为中个体行为决策规律、分析预测群体智能行为提供了有效的研究工具,得到了学术界的广泛研究和应用。然而,随着人工智能时代
学位