基于子空间学习的动态网络表征

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:adream_T
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的发展以及存储技术的提升,人们可以获得的数据种类也日渐多样,现实生活中存在着如社会关系网络,引文网络,蛋白质交互网络,化合物网络等各种网络。但是,真实的网络往往是动态的,节点之间存在交互,在不同时刻,网络具有不同的拓扑结构。静态网络无法体现出网络的演化特性,静态网络表征算法也难以适用于动态网络。动态网络表征致力于保留动态网络拓扑结构和动态时间信息,这对大量下游机器学习任务是有益的。除此之外,不仅有网络中拓扑结构状态可以被获取,网络中节点的属性信息也能够被得到并存储,除了拓扑结构的改变,节点的属性也随着时间产生变化,针对网络的演化特性,如何利用时间、拓扑结构、节点属性三者的信息捕获动态网络的时空依赖性,挖掘数据的动态特性和演化轨迹,提高动态网络表征的质量,也是近来研究的热点。虽然已有部分工作对动态网络进行了研究,但是这些算法都存一些不足,例如它们都仅仅考虑拓扑演化或分开考虑拓扑与属性演化,忽视了动态网络中拓扑信息对于属性的依赖性。动态网络中节点属性与网络拓扑往往是交替演化并且相互影响的,网络中往往还存在噪声信息,直接进行学习往往不能捕获深层次的演化特性。为了解决上述问题,本文提出了相关算法,贡献如下:(1)针对动态快照网络进行时空信息捕获时未考虑拓扑信息对于属性的依赖性,本文提出了基于属性子空间依赖的动态网络表征算法DNEAS,DNEAS利用矩阵分解来得到属性在子空间下的表征,使得拓扑对于属性的依赖更加精准,同构性约束一定程度上消除了聚合而来的噪声信息让学习到的节点表征和网络演化模式的捕获更加精准。实验表明,与目前流行的算法相比,DNEAS在时序链路预测任务上提升了2个百分点。(2)针对目前算法无法有效建模属性与拓扑交替演化的动态网络,本文提出了属性与拓扑交替演化的动态网络表征算法DNEAE,通过对此类网络的演化模式进行学习使得节点表征拥有预测未来信息的能力,在空间信息的捕获上,利用基于稀疏子空间的图神经网络过滤掉广泛存在的噪声信息使得对未来拓扑结构预测更加精确,在已知拓扑基础上,同构性约束能够更加有效预测节点的重要属性。与目前流行的网络表征算法相比,DNEAE算法在链路预测与节点属性预测任务上均提升了2-5个百分点。
其他文献
基于光子飞行时间(Time-of-Flight,TOF)测量的光子计时探测成像技术,因其作用距离远、抗干扰能力强、精度高等优点,已经成为三维(3-Dimensions,3D)成像应用的主流技术之一,在军事、天文、民生等领域中均有着普遍的应用。随着激光测距成像应用要求的不断提升,促进了基于时间数字转换器(Timeto-Digital Converter,TDC)的数字计时读出电路(Readout I
学位
基于SOI(Silicone On Insulator,绝缘体上硅)材料的LIGBT(Lateral Insulated Gate Bipolar Transistor,横向绝缘栅双极晶体管)具有高输入阻抗,大功率密度的优点,被广泛应用于功率集成电路中。LIGBT导通压降Von和关断损耗Eoff的折中关系始终是研究的热点问题。增大器件的饱和电流密度Jsat可以提高器件的驱动能力,然而高的Jsat会
学位
物理不可克隆函数的提出为物联网设备的安全性提供了一个低成本的硬件安全解决方案,其中基于环形振荡器(Ring Oscillator,RO)的物理不可克隆函数(Physical Unclonable Functions,PUF)由于其电路易于实现和性能评估,广泛应用于密钥存储等安全领域。然而,RO PUF的可靠性易受环境变化(温度和电压)的影响,导致其应用价值降低。本文从电路和架构级别出发,设计出了基
学位
浮栅驱动芯片因其具有成本低、集成度高等优势,在各类电机驱动和电源中得到越来越广泛的应用。为了追求芯片的高功率密度和高集成度,将横向双扩散金属氧化物半导体场效应管(Lateral Double-diffused Metal Oxide Semiconductor,LDMOS)和隔离结集成在一起组成隔离结构成为当前的主流方案。然而,当遭遇ESD冲击时,隔离结构因其承受能力较差而损坏,限制了该芯片的进一
学位
在当前社会的发展背景下,物联网(Internet of Things、Io T)及其应用已经随着信息技术的迅猛发展,掀起了信息科技产业的第三次革命。而物联网通信安全性的问题也随着其在日常生活中的广泛应用而日益凸显。诸如传输层安全性协议(Transport Layer Security、TLS)等通信协议保证了物联网通信的安全性,而在TLS协议中,椭圆曲线密码体制(Elliptic Curve Cr
学位
随着人工智能在各个领域的磅礴发展,机器学习也在更多的场景中得以使用。当然,这些都是以大量标签数据为前提的。在实际中,我们获得的数据往往都比较杂乱且无标签,需要人工进行标记,成本高昂。为了降低成本,人们想到了知识迁移的办法。知识迁移通过整合数据、任务或模型之间的相似性,把从原始领域中学习到的模型和知识应用于目标领域。在这个过程中,除了把从原有领域学习获得的知识运用到目的领域以外,还要保证知识在目的领
学位
背景:利妥昔单抗(RTX)是近年应用于膜性肾病(MN)治疗的一类单克隆抗体一种新型的治疗原发性膜性肾病(MN)的药物,研究显示其具有良好的临床应用前景。但是目前有关于RTX治疗膜性肾病的剂量问题仍未有公认标准尚未确定其最佳治疗剂量。最近研究发现,即使使用低剂量的RTX也可以有效治疗MN患者。因此,本荟萃分析研究的目的是比较高剂量和低剂量RTX在治疗MN患者中的疗效和安全性。方法:选用英文检索词“r
学位
道路交通拥堵,无论是急性还是慢性,在所有第三世界发展中国家都是一个严重的问题,特别是在非洲和南亚,都有高密度的人口中心,这是造成这种拥堵的一个主要因素。虽然这种交通状况在美国等发达国家也普遍存在,但其不利后果却对发展中国家产生了很大的影响。作为一个案例研究,选择了巴基斯坦第二大和最繁忙的大都市拉合尔,该国的文化和遗产的中心,拉合尔(人口超过1250万,面积仅1800平方公里)。被选作分析的城市道路
学位
仿生式机器人是现今世界机器人技术领域的研究热点,动物所具有的独特运动能力使得其在特定场所具备得天独厚的优势。本文结合企鹅的运动姿态,在满足低成本条件下设计一种展览型仿生机器人,该机器人具备低成本、仿企鹅运动、可观赏性的特点。因此,本文对仿生企鹅双足机器人的运动情况展开研究,研究内容具体如下:(1)基于仿生构型的双足机器人运动学建模并仿真。从企鹅的生物结构及其在陆地上的运动特点出发,设计类似的运动结
学位
源于肿瘤的快速生长与脉管异常分布,乏氧是实体肿瘤普遍存在的特征,该特征极易导致诸如化疗、放疗、光动力治疗等肿瘤治疗手段出现耐受,最终加速肿瘤的恶化和转移。近年来,随着诸多纳米技术的发展与微纳载体的出现,研究者们构建了多种氧载体,用于改善肿瘤乏氧情况,截停肿瘤细胞无氧呼吸机制,抑制其高速增殖,从而保证肿瘤治疗效果。本文以聚乙烯醇(PVA)与外消旋聚乳酸(PDLLA)为膜壳,构建聚合物氧气气泡,并进一
学位