面向网络结构感知的表示学习与社团挖掘研究

来源 :西南大学 | 被引量 : 0次 | 上传用户:DKarson
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济社会和科学技术的不断发展,社会的交互关系逐渐网络化,如从企业邮件转发网络到全球通讯网络,从城市居民出行网络到全球交通网络。这些网络从抽象、具体,以及微观、宏观等多个层面对现实的复杂系统进行描述,因此通过利用网络科学和计算机科学的理论来挖掘复杂系统中的共性特征和潜在的组织结构,为理解复杂而又抽象的现实世界提供了有效的依据。然而,当今社会经济的不断膨胀引起了网络规模的急剧扩张以及复杂化,给网络的潜在的共性特征刻画与组织结构挖掘带来了一定的困难。一方面迫切需要研究如何从复杂多样的静态网络、属性网络、以及动态网络中有效地表征网络内在的结构特征、属性特征、以及时序特征,另一方面需要研究如何基于所表征的网络特性来挖掘潜在的社团结构,这为揭露金融团伙的合作关系等应用提供了重要的手段,是当今学术界、工业界倍受关注的问题。基于这两方面内容,本文从“网络的信息表征与结构挖掘”出发,针对“难以识别距离遥远节点间的结构相似性对社团挖掘的影响”、“属性网络社团挖掘过程中对更细粒度的节点属性与结构特征处置手段不足”、“网络表征学习领域面临的网络动态特征表征能力弱”等问题,围绕“如何将网络的结构特征、时序特征、属性特征统一建模,实现将网络表征为高质量的低维表示并基于此挖掘出潜在的社团结构”这一科学目标,展开了“基于非负矩阵分解的静态网络社团挖掘、基于子网络互信息最大化的属性网络社团挖掘、基于图卷积神经网络的动态网络表示学习”研究:(1)针对难以将具有相似功能的节点正确划分到一个社团的问题,提出了基于非负矩阵分解的网络表示学习方法,实现了静态网络社团挖掘准确率的提升。首先,设计了节点同质性和结构相似性建模方法,一方面通过挖掘诱导子图来刻画节点间的结构相似性,另一方面通过度量节点间的相似性来刻画节点的同质性特征,实现对网络结构特征的有效刻画。同时,在非负矩阵分解的标准优化基础上,引入了模块度最大化策略,解决了难以将结构相似的节点正确划分到同一社团的问题,实现了将节点同质性、结构相似性统一表征到低维向量空间的同时,刻画出社团结构特征。(2)针对难以刻画网络细粒度结构、属性信息,导致属性网络社团挖掘准确率低的问题,提出了基于子网络互信息最大化的属性网络社团挖掘模型,实现了挖掘出潜在的高质量社团结构。首先,提出了一种基于子网络互信息最大化的方法,通过最大化细粒度网络子结构表示和节点低维表示之间的互信息,解决了网络的细粒度结构信息和节点属性信息难以同时表征的问题,实现以无监督方式学习高质量的节点低维表示。(3)针对难以同时刻画动态网络的时序特征和全局信息特征,导致在真实场景中应用能力不足的问题,提出了基于图卷积神经网络的动态网络表示学习方法,实现了节点低维表示表征能力的增强。首先,设计了一种新的图神经网络聚合函数来指导节点特征的聚合过程,解决了难以区分邻域内不同节点之间重要性的问题。其次,提出了一种时序平滑策略以最小化相邻快照网络之间的信息偏差,而后引入一种改进的长短期记忆网络来更新图卷积网络的权值参数,解决了网络动态变化场景下难以刻画出全局结构信息的问题。最后,基于真实网络数据和人工网络数据,并于最先进的对比算法进行了比较,实验验证了所提算法在静态网络社团挖掘、属性网络社团挖掘,以及学习动态网络高质量节点低维表示上的有效性和先进性。
其他文献
瑞幸咖啡在2017年以来发展的三年时间里,一直在吞噬着星巴克和蓝山咖啡等主导的咖啡饮品市场。通过对瑞幸咖啡的分析可以看出,瑞幸咖啡的价值链管理还存在着一些问题,这将会影响到其未来市场核心竞争力的发展。因此,文章利用环境分析和SWOT分析等手段,对瑞幸咖啡的核心竞争力进行了深入的分析,提出相应的策略。希望通过文章的研究,能够对目前市场环境下瑞幸咖啡的核心价值进行进一步的优化,并且为其他新兴行业的企业
期刊
随着社会经济持续发展和城市建设不断加快,城市公共交通在提高交通服务运营水平、改善城市居民出行体验上愈发重要。然而在城市公共交通日常运营中,部分地铁站点或公交站点在遭受极端天气后可能引发大范围交通阻塞,导致交通系统结构连通性严重下降。同时,城市公共交通系统存在不平衡发展现象,部分地铁站点或公交站点承载了城市公共交通系统的大部分运量。为提升城市公共交通网络抗毁程度,避免站点故障大幅降低出行效率,优化交
学位
随着大数据智能领域的迅速发展,人类向着信息化社会不断前进和突破,现在已经进入到了现实世界和虚拟世界相结合的时代。如何综合分析不同领域带来的不同体量和维度的信息来提供正确的决策是当前领域发展必须面临的问题。在多类型信息源融合的实际应用过程中,一般都是通过传感器来获得相应的信息,传感器的信息收集是多传感器融合过程中至关重要的第一步,信息源的可靠性收集决定着最终的决策结果是否正确。现实情况中,由于恶劣天
学位
基于2022年“高校考试招生改革引导学生德智体美劳全面发展研究”项目组所收集的“高考改革调查问卷”中40326份高中生问卷,结果显示:高中生对高考选科制度和选科结果基本满意,对高考选科需要多主体共同参与基本认可,认为高考选科利于专业选择与职业规划,部分高中生选科时出现心理焦虑,传统文理分科仍是所选人数最多的组合。同时也发现:高中生对高考选科制度和对未来发展的引导基本满意、对家长参与高考选科的认可度
期刊
癌症主要由体细胞基因突变加速积累导致细胞无限增殖引起,癌症研究的一个关键步骤是识别导致肿瘤从正常状态向恶性状态转变的驱动突变和驱动基因。此外,癌症驱动基因往往只在少数生物学通路中发生作用。因此,研究者们开始将关注点从识别驱动基因转移到识别驱动通路。识别驱动通路有助于揭示疾病发生和发展的自然规律,对癌症患者的精确治疗、新的药物靶点和诊断测试具有重要意义。研究表明,多条通路在相同的生命活动和致癌过程中
学位
随着科技的发展和信息化设备的普及,现实世界中实体间联系的多维度属性愈发明显,如社交网络中存在不同的社交平台,分别表示用户不同的社交偏好,具有不同的社交属性,准确表征用户在不同社交平台下多维度的社交行为,对于社交网络的分析研究具有重要意义。由于多层网络独特的分层结构,使其能准确刻画实体间的多维度联系,因而已经逐渐成为建模、分析和研究多关系复杂系统的重要工具。在网络科学中,识别多层网络潜在的社团信息对
学位
随着时代的发展,人们对社会公共安全的需要也不断提高,越来越多的学者投入到相关领域的研究中。行人重识别作为一项人工智能技术,被广泛的运用到城市的安防系统中,其主要研究内容是在跨设备下的监控图像或者视频序列中检索出目标行人。现有的行人重识别方法大多集中在对一个模态的研究,即可见光模态,所用的行人图像均取自于工作在白天的可见光摄像头。事实上,这样的摄像头并不能在弱光或者黑暗的条件下捕捉到有效的行人信息。
学位
随着语义网的不断发展,RDF(Resource Description Framework,RDF)数据已被广泛用于各个领域的知识建模与数据重用,导致其数据量呈现出爆炸式的增长。RDF数据所形成的RDF图知识库(简称为RDF图)也从刚开始的仅数百万条数据增长至上亿条数据,其中开放关联数据(Linked Open Data,LOD)截止到目前已拥有超过620亿条链接数据。各领域RDF数据的不断增长,
学位
使用频率高、运动损伤(如摔跤)、疾病(如脑中风)等都可能导致腕关节功能性障碍。腕关节康复训练在促进功能障碍恢复中起着重要作用。AR(Augmented Reality,增强现实)技术是一种借助相关技术把虚拟对象无缝叠加到真实世界中,从而实现对真实世界环境增强补充的技术。将AR技术和腕关节康复相结合,把计算机生成的虚拟指导训练信息叠加到病患腕关节真实训练过程中,让病人清晰、明确地看到自己当前肢体动作
学位
古文字作为人类用符号来记录古代历史、经济、文化、科学技术发展的瑰宝,其对文明历史的传承和知识文化的传播发挥着不可替代的作用。然而古文字一直是冷门领域,相关的研究资料也是非常贫瘠。究其原因主要是其自身的特殊性,比如需要掌握丰富的专业知识和多年的研究经验的学者,同时由于历史发展和保护条件有限,大量古文字载体存在不同程度的损毁。因此古文字的保护研究工作迫在眉睫。古文字识别是古文字学最为核心的研究课题,本
学位