【摘 要】
:
现实世界中的网络无处不在,如何对越来越多、越来越庞大的网络进行高效地分析和处理在当今世界至关重要。针对网络分析的研究中存在一个关键的问题,研究怎样合理地表示网络的
论文部分内容阅读
现实世界中的网络无处不在,如何对越来越多、越来越庞大的网络进行高效地分析和处理在当今世界至关重要。针对网络分析的研究中存在一个关键的问题,研究怎样合理地表示网络的特征信息。随着机器学习的发展,对网络的节点信息进行表征成为一种新兴的研究领域。网络表征学习旨在将节点或者边的特征提取并嵌入到低维的欧式空间中,得到网络的稠密表示,然后利用一些机器学习的算法来进行针对网络的链路预测、节点分类、社团划分等各种应用。本文对网络表征学习进行研究,提出两种新的网络表征学习方法,并使用网络表征学习得到的网络表示来进行网络鲁棒性的优化。本文的主要研究内容如下:(1)提出一种深度堆叠自动编码器的网络表征学习方法(Encoder-AEO)。首先通过重启的随机游走得到网络的初始表示,并转化为正逐点互信息矩阵,接着通过深度堆叠自动编码器提取矩阵的特征信息,对Encoder-AEO设计一个新的能同时反映网络节点局部和全局重要性的混合目标函数,来实现更准确的网络节点的向量表示。在八个真实的网络数据集上,新算法与四种知名网络表征学习方法在链路预测、多标签分类、可视化等任务中相比较,结果说明提出的新方法具有较好的表现。(2)提出一种序列自动编码器的网络表征学习方法。将长短期记忆网络作为自动编码器的隐藏层的一部分,构造序列自动编码器。模型对网络的邻接矩阵进行重构,提取全局结构特征,同时通过序列自动编码器将网络节点的邻域信息编码至长短期记忆网络,有效地保持网络的局部结构的信息特征。并进行深度的训练得到经过时序处理的网络节点的低维且稠密的向量表示结果。将网络节点的嵌入表示应用在网络重构、链路预测、多标签分类等任务,较为优秀的结果表明提出的序列自动编码器具有良好的网络表征效果。(3)当网络的规模变大,拓扑结构变复杂,对鲁棒性的度量和优化愈加困难。为了降低计算鲁棒性的时间代价,基于迭代局部搜索算法和网络表征学习方法提出一种网络鲁棒性的优化模型(LSNE-RO)。首先针对网络表征学习的网络表示提出新的攻击形式,将节点和连边的攻击转化成为针对节点嵌入向量和嵌入的相似性矩阵的攻击,并在不改变网络度分布的前提下通过调整网络的连边设计,结合迭代局部搜索的算法对网络的嵌入表示进行鲁棒性分析,不断进行迭代得到最优的网络结构。针对四个网络进行鲁棒性优化的实验,发现LSNE-RO明显提高了网络应对节点蓄意攻击的鲁棒性,尤其是结合深度自动编码器的LSNE-RO(DNGR)模型在不增加时间代价的情况下提高了网络的鲁棒性。
其他文献
随着科学技术的发展,各种可穿戴智能设备和便携式移动设备的普及,群智感知技术具有广泛应用。在群智感知中,感知平台收集到大量的个体行为数据供研究人员进行个体行为识别技
行人比对是计算机视觉领域中重要的课题。在这篇论文中,我们处理了由于摄像头视角变化或者行人姿态变化所产生的空间错位问题。我们首先设计了一个迭代更新的算法来学习出一致性结构,该一致性结构中包含了目标摄像头组所采集到的行人图片小块之间的匹配概率。学习得到的一致性结构不但能够捕捉到摄像头组的空间一致性模式,而且可以处理行人图片之间的视角和姿态变化。我们同样引入了一个基于约束的全局匹配过程,这个匹配过程在一
图像的情感识别是一项复杂并具有挑战性的研究课题,现在通常将图像情感识别应用于人机交互,舆情分析等方面。如何跨越图像特征和人类情感之间的鸿沟是本课题的主要研究问题。本论文在卷积神经网络的基础上提出了一种基于多特征表达的双模式学习图像情感识别算法。该算法中利用多特征描述算法提取更为丰富、充足的图像特征来描述图像的情感,同时辅助双模式学习网络来学习不同特征之间的关联,以此来弥补图像的低层基础特征和高层语
我国高等职业技术学院的发展在21世纪初期发展迅猛,高职院校已经成为我国高等教育不可分割的一部分。在高职院校循序渐进的发展过程中,其从事高职院校辅导员岗位的专业工作者
在竞争日益激烈的市场经济体制下,如何在众多竞争者之间更为亮眼瞩目,不少商家为此绞尽脑汁。商标作为一个企业的形象,具有不可替代的商业价值。但商标注册也存在着很多问题。商标有积极意义和消极意义之分,积极意义的商标我们当然积极鼓励,但消极意义的商标都要抵制吗?也不尽然。商标作为一种商业言论,也应该享有表达自由的权利。目前我国对商标注册审查事项规定的并不详尽,尤其是商标禁止注册的事由,太过于笼统概括,对于
制造业服务化已成为全球制造企业关注的热点,但其实现过程存在制造与服务的优先级问题。相较发达经济国家制造业工业化已完成,我国的制造业服务化具有一定的特殊性,宏观层面
薄膜结构在自然界和人工系统中普遍存在,比如地壳结构、植物果实、动物皮肤、表面涂层以及各种薄膜器件等。薄膜和基底通常是由不同物质构成,因此两者之间存在力学性能失配,
睡眠是人的生命活动的重要一环,睡眠质量的高低与人的身心健康有着极为紧密的联系。睡眠分期是客观分析睡眠质量的技术,同时也是诊治各种睡眠障碍相关疾病的重要参考。人工视
硫醇广泛存在于多种蛋白质和生物小分子中,因而在许多生理功能和生命活动中起着至关重要的作用。评估硫醇浓度的变化对生理功能或疾病状态的早期诊断具有重要意义。通常,硫醇
近年来,SSD凭借其较高的读写性能及性价比,在缓存系统中发挥越来越重要的作用。通常缓存空间远小于后端存储空间,容量差距大约在一个数量级甚至更多,因此SSD缓存的写入密度(单位时间和空间的写入量)远远高于HDD后端存储的写入密度,这给保障SSD的寿命带来了巨大挑战。同时,在社交网络的工作负载下,对SSD缓存的大量写入是不必要的。例如,在某知名公司的社交图片系统中,大约61%的图片只会被访问一次,但它