面向符号网络分析的表示学习方法研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:gouhs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
符号网络是大数据时代的一种数据表现形式,由节点、节点间正负链接组成。符号网络中的任务在现实生活中有非常广泛的应用,如链接预测、社区发现、节点分类等。但符号网络的节点和链接需要高维向量表示,导致模型计算复杂的问题。表示学习是一种非常有效的学习节点嵌入方法,通过保留网络中拓扑结构、顶点内容和其它辅助信息,将网络顶点嵌入到低维向量空间中。所以用表示学习方法可以将符号网络任务中所需的信息提取出来,用低维向量有效表示节点信息。本文主要分析符号网络中两个重要任务,即链接预测和社区发现,探索表示学习方法在这两个任务中的技术和应用。上述工作所面临的主要挑战包括:1)面向链接预测:如何将符号网络中的社区结构和节点度分布信息融入到节点表示中,丰富节点表示信息,从而提高模型链接预测能力?2)面向社区发现:如何学习节点与社区的向量表示,探索社区与社区之间、社区与节点之间的区别与联系,从而将节点分配到相应社区?基于以上问题,本文提出两种新型符号网络表示学习算法:(1)提出基于结构增强的符号网络链接预测方法—Structure-enhanced Graph Representation Learning(SGRL)。目前的符号网络链接预测方法只关注于用平衡理论构造图神经网络并进行消息传递,从而得到节点的向量表示。这种方法只刻画了符号网络的拓扑结构以及某些邻居节点的信息。然而,一个复杂的符号网络具有很多结构信息,每种结构信息都会影响到节点的信息表示从而影响符号网络链接预测任务。针对该问题,本文提出SGRL方法,该方法探索符号网络中的结构信息,如:社区结构以及节点的度分布信息,从而增强节点的信息表示能力,提高模型链接预测的能力。首先,模型利用伯努利分布和高斯分布刻画符号网络中的社区结构,伯努利分布描述节点是否属于某个社区,高斯分布描述节点属于某个社区的强度。其次,模型引入迪利克雷分布刻画节点的度分布信息,迪利克雷分布属于幂律分布,因此,可以很好的描述节点的度分布情况。最后,从迪利克雷分布中采样得到的节点表示用于符号网络中的链接预测任务。实验结果表明,节点表示中很好的融入了社区结构和节点的度分布信息,提高模型链接预测的精准度。(2)提出基于社区与节点关系分析的符号网络社区发现算法—Representation Learning for Community-Node Relationship(RLCN)。目前研究者对符号网络社区发现的研究甚少,这些研究主要基于谱方法,利用特征根对社区进行探索。但是谱方法在处理大型图数据时计算复杂度高,而用深度表示学习方法,尤其是图神经网络表示学习方法不仅可以降低计算复杂度,而且可以提取更丰富的信息表示,更有利于复杂网络社区发现任务。针对该问题,本文提出一种基于图神经网络的方法,该方法通过模拟kmeans过程优化节点表示,得到社区与社区之间、社区与节点之间的联系与区别。首先,随机初始化社区的表示向量,利用基于符号网络的图神经网络模型得到节点表示,从而根据社区表示向量与节点表示向量的相似程度确定节点归属社区的概率,即分配矩阵。然后,利用针对符号网络社区结构的性质构造的损失函数对图神经网络中的参数进行优化,更新节点表示,从而得到最终的分配矩阵,完成社区发现任务。实验结果表明,模型找到了社区与社区之间、社区与节点之间的联系与区别,从而提高模型社区发现的能力。
其他文献
随着我国道路交通事业的快速发展,汽车保有量逐步增加的同时,交通事故数量也居高不下。在人—车—路闭环系统中,驾驶人担负着环境感知、决策以及车辆操纵等复杂任务,驾驶人因素是引起事故的主要因素,驾驶人的感知错误、决策失误或操作不当极易引起交通事故的发生。因此,对交通环境的充分观察和感知是决策发生和正确操纵的前提,也是可避免事故发生的重要方式。驾驶人通过视觉感知可获取80~90%的外界信息,准确的视觉感知
学位
道路交通系统随着5G技术和智能汽车技术的不断发展呈现智能化、网联化和协同化的发展趋势,海量交通信息的获取与共享使智能驾驶逐渐成为可能。在实现全部网联车辆自动驾驶之前,可以预见在未来一段时期内势必存在人工驾驶车辆、非网联自动驾驶车辆、网联人工驾驶车辆和网联自动驾驶车辆组成的智能网联混行驾驶环境。智能网联混行驾驶环境下,“人-车-路-环境”道路交通信息量呈现爆炸式增长,由于驾驶人的认知能力所限,不能在
学位
随着电子信息技术的飞速发展,电子设备运行速度越来越快。运行速度的增加会导致热量的累积,反过来会对设备的性能造成影响。因此,对器件内部的散热提出了更高的要求。鉴此,本文选用端乙烯基聚二甲基硅氧烷为基体,鳞片石墨和微米银为导热填料,制备了一系列导热垫片,得到了综合性能优异的热界面材料,并探究了不同因素对导热垫片导热性能的影响。主要研究内容包括:(1)以天然鳞片石墨作为导热填料,硅烷偶联剂作为改性剂,端
学位
随着汽车行业的技术变革与革新,智能化的自动驾驶和网联化的驾驶环境成为了汽车与交通行业发展的风向标。学术界和企业技术领域均认为自动驾驶和智能网联的技术融合成果-智能网联自动驾驶汽车(也称智能网联汽车)与智慧交通系统相结合的大趋势,可以较大程度减缓严重困扰人类的道路交通安全问题。其中,由于现有交通事故中由超车引发的事故比率较高,相关科学研究主要关注准备超车或正在进行超车驾驶行为或并道行为的车辆,很少有
学位
驾驶疲劳是造成道路交通事故的主要原因之一,与其他交通事故致因相比,驾驶疲劳更容易导致死亡或重伤,其具有个体表征多样化和疲劳特征隐匿性强的特点,研究驾驶人在途疲劳状态辨识对改善道路交通安全具有重大意义。由于不同驾驶人间存在个体差异性,导致驾驶疲劳共性特征不明确,现有疲劳辨识算法无法满足疲劳辨识的高前瞻性要求,如何正确处理驾驶人疲劳特征的个体差异,已成为目前驾驶疲劳研究中的关键问题。因此,本文立足于该
学位
随着我国社会经济的不断发展,汽车保有量不断增加,随之带来的燃油消耗、道路拥堵和交通安全等问题也日趋严重。商用车作为目前货物运输的主要途径,截至2021年1月我国商用车货运规模占总货运规模的74.4%,同时载货商用车燃油消耗占总燃油消耗量比例超过50%,且仍有上升趋势。因此如何提高商用车的行驶安全性及燃油经济性具有重要意义。随着通信技术、控制方法和传感等技术的不断发展,先进的商用车编队控制方法被证明
学位
随着不可再生的化学燃料能源的不断消耗,寻找绿色、可持续与经济的新能源就成了当代能源化学的重要课题。氢气正是一种优异的洁净能源。而电解水制取氢气(HER)是一种简便的电能存储方法。电解水制氢需要催化剂来促进电解水反应的进行。目前一些稀有金属基催化剂表现出良好的电催化性能,但是由于成本高限制了其广泛使用。于是人们试图开发便宜的过渡金属基电产氢催化剂来替代贵金属基催化剂。铜、铁、钴、镍等过渡金属基催化剂
学位
多取代吡咯和噻唑类化合物具有抗病毒、抗炎、抗肿瘤活性,本身可作为药物使用,亦作为药物合成的中间体,在药物、农药领域有广泛的用途。迄今为止,尽管这两类化合物的合成研究已有很多文献报道,但电化学方法合成这两类化合物的研究工作非常有限,发展绿色有效的电化学合成这两类化合物仍然是非常意义的。鉴于此,本论文着眼于研究电化学合成方法,合成这两类重要化合物。(1)以β-二羰基化合物、醛和胺底物合成多取代吡咯化合
学位
车辆安全驾驶一直是交通领域重要的研究课题,自动驾驶车辆由于减少驾驶员的参与,可以避免大部分由人为因素造成的交通事故,提高驾驶安全和驾驶效率。在驾驶行为研究中,车辆跟驰行为和换道行为是最常见也是最基本的两种驾驶方式,有调查显示由于不合理换道引起的事故占比较高,而智能网联自动驾驶车辆换道行为研究有助于避免该问题的产生。结合国家科技部项目“车车耦合机理与协同安全方法”(项目编号:2018YFB16005
学位
由于人们对气候问题越来越关注,迫切希望能够减少化石燃料的使用,以降低二氧化碳排放量,多年来,人类一直在寻找更清洁、可持续的燃料。在众多可再生能源中,氢能以其高热值、无污染一直备受关注,尤其是现在,氢能将迎来前所未有的发展空间。考虑到氢化酶能够在温和的条件下高效地完成氢气生成和氧化,为此我们选题为:镍、铜、锌、铁、钯配合物的合成与催化氢气生成及氧化性能的研究。本文主要研究内容如下:1、设计并合成了6
学位