动态网络表示学习方法研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:tkartist
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络表示学习旨在学习一种映射关系,可以将网络中的所有节点映射为低维的向量表示,从而提取到节点的特征并进行网络分析。近几年,越来越多的网络表示学习方法涌现出来,已有的方法大多数只是面向静态网络进行研究,然而,在真实网络中,网络的结构及属性通常是随时间而不断变化的。因此,如何利用网络动态变化的拓扑结构以及属性信息挖掘复杂网络随时间变化的特性,对动态网络中的节点进行表示学习,以保证所学节点表示能够刻画网络动态变化的规律,并能够利用所学得的节点表示进行动态网络分析任务,是一个具有前景的研究课题。动态网络表示学习的研究主要有以下两个挑战。一方面,动态网络中可能存在异常连边,如果根据含有异常连边的信息进行网络表示学习,那么学得的表示不能有效刻画网络真实信息。并且异常边的标签稀少,不能利用标签进行有监督学习,如何在标签稀少情况下学习到鲁棒的节点表示并能够检测出网络的异常,是动态网络研究的重要问题。另一方面,大多数动态网络研究都是通过将其划分成多个静态网络图来实现,这样忽略了网络中连续变化的时序信息,导致动态网络中的信息丢失。针对上述问题,本文提出了两个工作。首先,基于深度学习提出了一个针对异常边检测的动态网络表示学习方法(Dynamic Network Embedding for Anomaly Detection,DNEA)。复杂网络普遍具有社区结构,且网络中的异常边更可能偏离于网络真实的社区划分,所以通过已观测到的拓扑结构来分析网络的社区结构是十分必要的。DNEA通过研究节点与邻居的联系,来挖掘动态网络的社区结构,依据块划分的结果可以对网络进行重构。本研究将边的重构能力作为其异常分数,来验证边的异常与否。为了解决标签稀少的问题,模型利用了负采样的方法,能够进行端到端的训练,从而学得动态网络中节点的鲁棒的表示。最后通过在三个真实的动态网络数据集上进行异常边检测任务来验证模型的可行性。然后,本文又提出了一个新颖的动态属性网络表示学习方法(Node Embedding over Dynamic Attributed Network,Dyn ANE)。本研究结合了动态网络中的结构信息和属性信息来分别捕捉网络的连续时间变化和离散时间变化。在挖掘连续时间变化时,模型考虑了节点互动的时间戳信息,并且认为距离当前时刻越近的节点互动对节点表示的影响程度更高,在挖掘离散时间变化时,模型通过神经网络对社区结构进行捕捉。研究将两种变化所挖掘到的邻居结构和社区结构融入到节点表示中,使得学得的表示蕴含了网络动态变化的规律。最后通过链接预测任务来与其它对比算法比较,证明了本文提出模型的优越性。
其他文献
近年来,伴随着人们在互联网平台上越来越多的中文信息日常交流、获取和存储,互联网上同时出现了大量的不规范的短文本信息,这些短文本大多来源于拼音打字和语音输入,它们缺乏完整的语法结构,存在很多的同音错别字,给数据分析和处理工作带来一定的困扰。因此,如何对这些文本进行及时有效的处理,从中提取出准确的信息,一直都是自然语言处理领域的重要的任务。短文本相似度的计算就是其中的重要课题之一。由于通过人工标记短文
研究背景:林奇综合征(Lynch syndrome,LS)是由DNA错配修复基因(Mismatch repair gene,MMR)MLH1、MSH2、MSH6和PMS2突变引起的常染色体显性遗传性疾病,LS最初是在遗传性结直肠癌(Colorectal cancer,CRC)中被发现,又称遗传性非息肉性结直肠癌综合症(Hereditary nonpolyposis colorectal cance
近些年电商以及经济的高速发展促使我国成为一个物流大国,使得我国公路运输快速发展。不断壮大的公路运输保证了我国经济的快速发展,但公路运输仍有急需解决的问题:(1)商用车司机短缺问题;(2)能源消耗问题;(3)商用车交通事故问题。为解决上述问题,汽车智能化提供了新的解决途径,商用车队列行驶作为其中一种解决途径在近些年逐渐成为研究热点。虽然商用车队列在节能减排、减少交通事故和解决司机短缺方面具有显著优势
随着我国GDP的快速增长,汽车逐渐走进千家万户,在汽车保有量快速扩张的同时,对4S店的售后服务也提出了更高的要求,售后水平的优略高低和维修服务满足度息息相关,因此,保持合理适当的备件库存量就显得尤为重要。基于对ABC分类法的深入研究,分析了汽车4S店备件库存目前存在的问题,对备件进行库存分类并制定相应的订货策略,建立备件库存优化模型,降低汽车4S店的库存成本,提升竞争软实力。
地幔不均一性是当今地球科学领域内的重大前沿问题,对原始不均一性起因的探讨关系到地球起源问题的基础理论。本文通过建立世界主要古老克拉通变质基性岩数据库,结合国内中条山-吕梁山野外采集样品测得的锆石U-Pb年龄及相关地球化学数据,选择合适的古老克拉通进行对比研究,继而探讨原始地球化学不均一现象及其起因,为欧阳自远团队建立的原始地球的两阶段不均一星子堆积模型提供更多成果支持。锆石U-Pb年代学研究显示,
美育是新时代中小学教育科研中的重要课题,如何将美育思想渗透校园活动中,实现全面和谐育人,促进学生个性化发展,在学校活动中将艺术与德育两者有机结合,以艺育德,陶冶学生道德情操,以艺启智,促进学生全面发展。新时代,对中小学美育提出了更高的要求,美育不是机械的,中小学美育不仅仅是传统的音乐教育、美术教育,美育具有特殊性,美育更重要的是培养学生对于人生的态度,提升学生的人生境界。一、新时代,对中小学
期刊
探地雷达(Ground Penetrating Radar,GPR)是一种基于电磁反射信息的非常适用于浅层目标探测的一种无损探测工具。常规的探地雷达大多是单极化雷达,由于采集方式的限制,只能采集到一种共极化信息,得到的信息量很有限,也很难满足某些复杂环境下工作的需求。而全极化探地雷达(Full-polarimetric Ground Penetrating Radar)既能采集到共极化信息又能采集
印度板块和欧亚板块持续不断的陆陆碰撞过程形成了全球规模最大、海拔最高的高原——青藏高原。雅鲁藏布江缝合带是大体沿雅鲁藏布江河谷分布的一条狭长的、经过强烈变形、变质的印度板块与亚洲板块碰撞的前缘结合处,被认为是新特提斯主洋盆遗迹所在,被誉为陆陆碰撞深部构造研究的天然实验室。国内外学者在雅鲁藏布江缝合带附近开展了大量科学研究,然而其下部地壳和上地幔结构仍旧存在较大争议,印度板块岩石圈的俯冲模式仍不清晰
乡村振兴战略是新时代做好"三农"工作的总抓手,产业融合是实现乡村振兴的重要途径。贵州仁怀市以茅台酒为引领,设,从实现产业、文化、生态、人才à、组°织?全面振兴的角度探索酒旅融合发展助推乡村振兴的路径,从政策、机制、资金、人才方面构建酒旅融合助推乡村振兴的保障体系,为我国西部地区城镇反哺农村,工业反哺农业,三产融合发展,县域经济助力乡村振兴,提供现实依据。
当前在我国城市化进程速度加快,城市化人口数量增多,机动车数量也逐年增多的背景下,人们出行成为一个重要的问题,越来越多的互联网公司和研究机构在出行领域投入巨大人力、物力、财力对出行路径规划和道路拥堵情况进行研究,比如百度地图,高德地图,滴滴出行等公司。目前,针对道路交通状态时空预测的研究有很多,本文使用的数据集为滴滴公司提供的2019年7月份西安市城市道路交通状态数据集。数据集存在数据量大,数据维度