异构网络多尺度嵌入算法研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:jewelryt40b
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络嵌入(图嵌入)算法的目标是把给定图结构中的节点映射到一个低维向量空间中,这些低维向量可以反映节点在图中的上下文信息。节点向量可作为传统机器学习算法的输入,使传统机器学习算法可以应用在图分析任务上。网络嵌入算法在推荐系统、用户画像等领域中有着广泛的应用。现有的网络嵌入算法大多只能利用节点周边的短距离局部上下文信息,而忽略了远距离全局结构和网络本身的层次结构信息,严重影响了在大规模复杂网络结构下的节点嵌入向量的效果。另一方面,现有的异构网络嵌入算法只能对静态的网络进行建模,在动态变化的网络结构上运行效率很低,难以直接应用于现实场景。针对上述问题,本文提出一种多层次异构网络动态嵌入算法。首先本文采用蚁群行走的方式探测网络中的层次结构,构造出图金字塔,得到每一层图结构的嵌入向量后,使用降维的方式把多层次特征融合到最终的节点嵌入向量中。同时本文还提出一种基于异构连接扩增的动态网络嵌入算法,先对异构网络中的静态子网进行连接扩增以减弱网络的稀疏性,再对动态子网中的节点进行增量式嵌入,使算法在动态网络上能取得较高的运行效率,提升算法在实际场景中的实用性。本文通过在公开图数据集上的大量实验,证明了上述算法在实际图分析任务中的优越性。此外,为了验证动态异构网络的增量式嵌入算法在实际场景中的应用效果,本文还构造了一个学者论文关联任务的应用场景,采集了相应的大规模异构网络数据集,并在实验结果中与现有的学术搜索引擎系统进行了对比,结果表明该算法可以取得不亚于商业系统所取得的效果。
其他文献
东方蜜蜂微孢子虫(Nosema ceranae)是专性寄生成年蜜蜂中肠上皮细胞的单细胞真菌病原。感染东方蜜蜂微孢子虫可引起蜜蜂的肠道破坏、消化系统紊乱、寿命缩短、免疫基因抑制、
先进托卡马克的稳态运行通常伴随着高份额的自举电流和中空的电流分布,如中国聚变工程试验堆(CFETR)稳态运行设想中的自举电流约占总电流的80%到90%,且芯部存在强反磁剪切。虽
涉诉信访问题是为多数法官和各级法院带来困扰的一项难点,也是深受社会各界关注的一项热点与焦点。本文将分为四章,在分析涉诉信访的内涵、特征和制度价值以及法律困境的基础
目的:研究甜菊苷对小鼠肾纤维化的抑制作用及其可能的机制。方法:体内实验选用雄性KM小鼠,随机分为假手术组、单侧输尿管结扎(UUO)模型组、甜菊苷50和100 mg/kg组以及阳性药
我国寒冷地区为充分利用区域水资源以及防洪调蓄等目的修建了大量的抽水蓄能电站。和常规水库一样,冬期抽水蓄能电站库区面临冰冻问题,但库区冰盖受力弯曲变形直至最终破裂的
菌核病作为影响桑果产量的第一大病害,在全国的果桑种植基地均有发生。陕西省内果桑种植范围广泛,每年产出的桑果可以给果农带来了巨大的经济收益。但桑果产量受菌核病影响极
放射治疗是恶性肿瘤治疗的主要方法之一,但是射线在引起肿瘤细胞直接或免疫原性死亡的同时也会介导免疫细胞的免疫抑制状态。除了简单地增加射线剂量之外,在肿瘤微环境中重新
油茶(Camellia oleifera)是我国重要的木本食用油料树种,炭疽病是油茶最主要的病害之一,而果生刺盘孢菌(Colletotrichum fructicola)是该病的优势致病菌。本研究对海南五指山
令X=[0,1],由Gauss映射T(x)=1/x(mod1)定义实数的连分数展式.则dμ=1/log2(1+x)dx是它的遍历测度,称μ是Gauss测度.设p是素数,为了定义p-adic域(定义见2.3节)中元素的连分数展式,Schneider定义了 Schneider 变换δ(x)=pv(x)/x-ω(pv(x)/x)(定义见2.4节).Hirsh和Washington[4]证明了,均匀的伯努
本研究以黄土高原水蚀风蚀交错区六道沟小流域作为研究区,选取典型沙生灌木柠条、沙柳为研究对象,通过采集植物根系,分析两种灌木在不同土层深度根系形态特征,明确它们在干旱