《基于网络表示学习与随机游走的链路预测算法-刘思.pdf》由会员分享，可在线阅读，更多相关《基于网络表示学习与随机游走的链路预测算法-刘思.pdf（6页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、Journal of Computer Applications计算机应用，2017，37(8)：22342239ISSN 10019081CODEN JYIIDU20170710http：wwwjocaen文章编号：10019081(2017)08223406 DOI：1011772jissn100190812017082234基于网络表示学习与随机游走的链路预测算法刘 思1，刘 海1”，陈启买1，贺超波3(1华南师范大学计算机学院，广州510631； 2广东省高性能计算重点实验室，广州510033；3仲恺农业工程学院信息科学与技术学院，广州510225)($通信作者电子邮箱liuhaiin
2、scnueduca)摘要：现有的基于随机游走链路预测指标在无权网络上的转移过程存在较强随机性，没有考虑在网络结构上不同邻居节点间的相似性对转移概率的作用。针对此问题，提出一种基于网络表示学习与随机游走的链路预测算法。首先，通过基于深度学习的网络表示学习算法Deepwalk学习网络节点的潜在结构特征，将网络中的各节点表征到低维向量空间；然后，在重启随机游走(RWR)和局部随机游走(LRW)算法的随机游走过程中融合各邻居节点在向量空间上的相似性，重新定义出邻居节点间的转移概率；最后，在5个真实数据集上进行大量实验验证。实验结果表明：相比8种具有代表性的基于网络结构的链路预测基准算法，所提算法链路预
3、测结果的AUC值均有提升，最高达334。关键词：链路预测；相似性；重启随机游走；局部随机游走；网络表示学习中图分类号：TP391；TPl8 文献标志码：ALink prediction algorithm based on network representation learning and random walkLIU Sil，LIU Hail，”。CHEN Qimail，HE Chaob03(1School ofComputer,South China Normal University,Guangzhou Guangdong 510631，China；2Guangdong Provin
4、cial Key Laboratory of High Pegformance Computing,Gnangzhou Guangdong 5 10033，China；3School ofInformation Science and Technology，Zhongkai University ofAgriculture and Engineering，Gnangzhou Guangdong 510225，China)Abstract：The transition process of existing link prediction indexes based on random walk
5、 exists strong randomness in theunweighted network and does not consider the effect of the similarity of the network structure between different neighbor nodeson transition probabilityIn order to solve the problems，a new link prediction algorithm based on network representationlearning and random wa
6、lk was proposedFirstly，the latent structure features of network node were learnt by DeepWalk whichis a network representation learning algorithm based on deep learning，and the network nodes were encoded into low-dimensional vector spaceSecondly，the similarity between neighbor nodes in vector space w
7、as incorporated into the transitionprocess of Random Walk with Restart(RWR)and Local Random Walk(LRW)respectively and the transition probability ofeach random walk was redefinedFinally，a large number of experiments on five real datasets were carried outTheexperimental results show that the AUC(Area
8、Under the receiver operating characteristic Curve)values of the proposedalgorithms are improved up to 334compared with eight representative link prediction benchmarks based on networkstructureKey words：link prediction；similarity；Random Walk with Restart(RWR)；Local Random Walk(LRW)；networkrepresentat
9、ion learning0 引言现实世界中存在大量的复杂系统都可以通过网络形式来体现，其节点代表真实系统中不同的实体，连边代表实体间的联系。链路预测是指通过已知的网络结构和属性等信息，预测网络中尚未产生连接的两个节点间产生连接的可能性。链路预测在复杂网络和信息科学之间起着重要的桥梁作用，对于链路预测研究具有重要的理论价值与实际应用。理论上，它可以帮助人们很好地理解复杂网络的演化机制旧o；在实际应用方面，它可以在生物网络中揭示隐含的相互作用关系以指导实验，在社交网络中推荐用户最可能认识的好友，还可以在电子商务中推荐顾客个性化的商品等。近年来，关于复杂网络中链路预测的研究越来越受到国内外学者的广泛
10、关注引。链路预测最直观的假设是，如果两个节点之间越相似，它们之间最有可能产生连边。基于这种假设，链路预测的基本问题是如何刻画和计算节点之间的相似性。目前，主要存在如下刻画节点相似性的方法。收稿日期：201612-29；修回日期：20170209。基金项目：广东省自然科学基金自由申请项目(2016A030313441)；广东省科技计划项目(20158010129009，2016A0303030582016A090922008，2015A020209178)；广东省高性能计算重点实验室开放课题项目(T191527)；广州市科技计划项目(201604016035)。作者简介：刘思(1992一)，男，
11、江西丰城人，硕士研究生，CCF会员，主要研究方向：数据挖掘、大数据处理；刘海(1974一)，男，湖南张家界人，副教授，博士，CCF会员，主要研究方向：文本挖掘、深度学习；陈启买(1965一)，男，湖南衡阳人，教授，硕士，主要研究方向：数据挖掘、机器学习；贺超波(1981一)，男，广东河源人，副教授，博士，CCF高级会员，主要研究方向：数据挖掘、社会计算。万方数据第8期 刘思等：基于网络表示学习与随机游走的链路预测算法 22351)基于节点属性的链路预测方法，其主要是利用节点的外部属性和标签信息来刻画节点之间的相似性。例如，如果两人之间具有相同的学校、工作和兴趣，则可以认为他们之间存在较高的相似
12、性。虽然应用节点属性等信息可以取得不错的预测效果，但在很多情况下，节点的属性信息不易获取且伴有较多噪声，导致无法保证信息的可靠性，同时对于如何甄别哪些属性对于特定的链路预测场景是有效的以及多大程度有效也是一个重要问题。2)基于网络结构的链路预测方法。近年来，该方法得到了越来越多的关注。相对于节点属性而言，网络结构信息的获取较容易且更可靠，同时对于结构相似的网络具有较高的适用性。预测精确度的高低很大程度上取决于能否很好地选取网络结构特征。当前存在很多基于网络结构相似性的链路预测指标，其中，基于局部信息的相似性指标主要包括共同邻居指标(Common Neighbors，CN)、Sahon指标、Ja
13、ccard指标J、Sorenson指标、大度节点有利指标(Hub Promoted Index，HPI)、大度节点不利指标(Hub Depressed Index，HDI)、LHNI指标、AdamicAdar指标1、资源分配(Resource Allocation，RA)指标和优先偏好(Preferential Attachment，PA)61指标等。基于路径的相似性指标主要包括局部路径(Local Path，LP)指标“o、Katz指标一1和LHNII(Leicht-HolmeNewmanII)指标H。基于随机游走的相似性指标包括平均通勤时间(Average Commute Time，ACT
14、)1、基于随机游走的余弦相似性(Cos+)指标、有重启的随机游走(Random Walk withRestart，RWR)指标、SimRank(SimR)指标、局部随机游走(Local Random Walk，LRW)指标副和有叠加效应的局部随机游走(Superposed Random Walk，SRW)指标1。吕琳媛。1 o在一些真实的网络数据集上进行实验并总结对比了上述各种基于网络结构相似性指标的预测结果，发现基于随机游走的相似性指标具有更高的准确性，尤其是基于局部随机游走的相似性指标具有更低的计算复杂度和更高的预测精确度。3)基于网络结构和节点属性融合的链路预测方法，其综合考虑了节点的属
15、性和网络结构信息来刻画节点之间的相似性。Cherry等41在社交网络Twitter中抽取出用户不同类型的属性信息和多种网络结构特征，对用户间的联系强度和社交关系建模，最后用于刻画用户之间的相似度来提高链路预测的效果。网络表示学习是指对网络特征进行学习，用低维向量表示网络节点“。近几年，深度学习在特征表示学习上取得了巨大的进展。1“。在自然语言处理领域中，以基于深度学习的Word2vec模型17 o为代表的模型在词向量表示方面取得了很好的效果，从而启发了大家应用深度学习在网络表示学习方面的研究。目前这方面的研究也取得了一些较大的进展，其中一个最具有代表性的基于深度学习的模型是DeepWalk L
16、1，它正是基于当前最流行的词向量表示模型Word2vec。DeepWalk能够很好地学习网络结构特征，将网络中的每个节点用一定维度的连续向量表征出来，同时能够很好地捕捉网络邻居节点的相似性以及社区关系。现有的基于随机游走的链路预测方法，在未知网络节点属性与权重信息的情形下，邻居节点间的转移过程仅考虑了节点度之类的局部信息，具有一定的盲目性。例如，基于重启随机游走和基于局部随机游走的链路预测指标仅考虑了节点度进行随机转移。为此，本文在基于随机游走的相似性指标基础上，利用网络表示学习方法DeepWalk学习网络各节点的潜在网络结构特征，将其表征到低维向量空间中，并通过各节点在向量空间上的相似性来度
17、量各节点在潜在网络结构特征上的相似性，旨在随机游走的转移过程中融合各节点间的潜在网络结构相似性，有效地度量各邻居节点间的转移概率。最后通过与众链路预测基准算法进行实验对比，结果显示本文提出的链路预测算法能取得很好的预测效果。1 相关工作11重启随机游走指标重启随机游走(RWR)指标可以看作是PageRank算法引在链路预测问题上的拓展应用，其基本思想是假设随机游走粒子在网络上某个节点位置开始运动，每游走到一个节点时，都能以一定的概率返回初始节点。假设随机游走粒子转移到任意邻居节点的概率为OL，返回初始节点的概率为1一a。P为概率转移矩阵，其元素Pxy=。，几。表示粒子从节点菇游走到节点Y的概率
18、。其中：如果石和Y之间相连，则OL。，=1，否则a。=0；表示节点菇的度。若粒子在初始时刻位于节点x处，则在t+1时刻粒子转移到网络上各节点的概率向量为：D。(t+1)=Ot-P1D，(t)+(1一OL)e。 (1)其中e，是表示初始状态。式(2)的稳态解为：D。=(1一)(1一aPl)e； (2)其中元素d。，表示从节点咒到达节点Y时处于稳态的概率，由此，节点髫和节点Y的相似性定义为：s笋“=d。，+d。 (3)12局部随机游走指标局部随机游走指标(LRW)是由Liu等引提出的一种基于网络局部结构信息的随机游走相似性指标，用于解决基于全局的随机游走相似性指标存在计算复杂度过高以致难以在大规模
19、网络上应用等问题，同时也具有较高的预测准确度。它的主要特点是在随机游走过程中只考虑有限步数。假设一个随机游走粒子从节点x出发，巩(t)表示此粒子从节点菇经游走t步到达网络上其余各节点概率的N1维向量，有：死(t)=pTm(t一1) (4)其中矾(0)=e，。通常根据网络各节点的重要性来分配其初始资源分布，此处假定各个节点的初始资源分布为q。，那么，节点名与任意节点Y基于t步随机游走的相似性定义为：s孑”(t)=q。仃。，(t)+qy仃。(t) (5)13 Word2vec模型Word2vec是由Mikolov等口71在2013年提出的一种快速学习词向量表示的模型，其基本思想是利用神经网络通过训
20、练，将文本中的单词转换到低维、稠密的实数向量空间中，通过向量空间中的向量运算来简化文本内容上的处理。例如文本的语义相似度可以通过向量空间上的相似度来衡量，可以用于自然语言处理中的很多工作中，包括同义词寻找、词性分析等。Word2vec主要使用了两种语言模型：连续词袋模型(Continuous BagOf-Words model，CBOW)和SkipGram(continuous SkipGram model)，它们在借鉴自然语言处理模型(Neural Network Language Model，NNLM)1的基础上进行了简化以便于计算，是包含了输入层、投影层和输出层的三层神万方数据计算机应用
21、 第37卷经网络，如图1所示。训练过程可以简述为：若给定某一语料库，使用一个固定长度为c的滑动窗口遍历整个预料库，每次从整个语料库中抽取出一段语料进行训练，假设C=2，则每次的训练语料为形一：形一。形形+。形+：。CBOW模型的基本思想是使用某一词肜的上下文形一：形一。形+。形+：来预测词彬，训练过程如图1所示，输入层为形的上下文形一：形一。形+。形+：各个词向量，投影层是对输入层所有词向量进行累加求和，输出层通常采用Hierarchical Softmax_2或者Negative Sampling算法来表征已知上下文E一：形一。E+。形+：的条件下阢出现的概率。SkipGram模型的基本思想
22、与CBOW模型相反，是使用某一词形来预测其上下文形一：彬一。肜+。形。训练过程与CBOW模型类型类似。输入层 投影层 输出层输入层 投影层 输出层(b)Skip-Gram模型图1 CBOW模型与Skip-Gram模型Fig1 CBOW model and Skip-Gram model2基于网络表示学习与随机游走的链路预测通过11节和12节对RWR与LRW等两种基于随机游走的链路预测指标的转移过程进行分析，发现转移矩阵P在随机游走过程中是一个关键因素，对最后预测的结果产生重要影响。考虑在无权网络G(y，E)中，其中：y代表节点集合，E代表连边集合，不存在自连接。LRW指标和RWR指标在随机游走
23、过程中，当游走到任意节点算时，选择任意邻居节点Y的作为下一步游走的概率均是1k，。其中：k。表示节点的度，具有较强的随机性，没有考虑到不同节点间的潜在网络结构相似性对转移过程的影响。本文认为，在随机游走过程中，在网络结构上相似度更高的两节点之间应该有更高的转移概率。21 DeepWalk模型DeepWalk是由Perozzi等副提出的一种基于深度学习的网络表示学习模型。通过观察发现，如果在一个服从幂律分布的网络(即无标度网络)上进行随机游走，其网络节点被访问的频率也服从幂律分布，而这与自然语言中的词频同样服从幂律分布是类似的。受此启发，将网络中的节点类比成自然语言中的一个词，而将网络上一次随机
24、游走过程中产生的节点访问序列类比成自然语言中的句子，再在此基础上结合Word2vec模型将网络上进行随机游走产生的节点访问序列当作SkipGram模型的输入，采用随机梯度下降和反向传播算法对节点表示向量进行优化，最后训练生成每个节点最优的向量表示。DeepWalk算法的描述框架如下所示：输入 网络G(V，E)，滑动窗口大小，向量空间维数d，重新随机游走遍历次数y，每次随机游走遍历步长t。输出 节点表示向量矩阵中E R”“。1)初始化咖，使其服从均匀分布。2)将网络节点构造成一棵二叉树丁。3)将网络节点随机排序放人到集合毋。4)从属于集合毋的每个节点啦开始，在网络G上进行步长为t的随机游走，产生
25、节点耽；的访问序列矾。5)SkipGram(西，睨，)，即对矾i用SkipGram算法更新节点向量表示。6)一直重复步骤3)6)y次。22融合DeepWalk模型与随机游走的链路预测通过观察DeepWalk模型的网络节点向量的表示学习过程，发现它综合考虑到了节点的“上下文信息”，即节点周围的网络结构，并通过深度学习方法不断训练节点的网络结构特征的最优向量表示，训练出的节点在向量空间上的相似性可以很好地表征节点在网络结构上的潜在相似性。受DeepWalk模型启发，本文在基于随机游走的转移矩阵P中融合DeepWalk所生成的各节点向量表示的相似性，然后进行转移更新，最终计算出不同节点间的相似度，这
26、样可以很好地体现出节点在潜在网络结构上的相似度对随机游走转移过程的影响。首先使用DeepWalk算法生成网络中每个节点的向量表示，假定西(菇)=戈，石：，粕表示任意节点髫的向量，咖(Y)=Y。，Y2，姐表示任意节点Y的向量。由于欧氏距离被广泛采用来衡量多维空间中两点间的距离，所以本文也利用各节点在多维空间上的欧氏距离来表征各节点在潜在网络结构上的相似度，并给出定义1。定义1 网络中任意节点茹和任意节点Y之间的潜在网络结构相似性为：DWSim(戈，y)=Euclidean(咖(戈)，垂(Y)=d荟t一 (6)为了在随机游走的转移过程中保持一定的随机性，在随机游走的每一步转移过程中按一定比例融合各
27、节点间的潜在网络结构相似性，并给出定义2。定义2 任意节点菇与其任意邻居节点Y之间的转移概率为：Pxy珊蚩罴黯州卅薏 ：氚其中：J7、r(z)表示节点并的邻居节点集合；DWSim(x，：)用 z打&)于DWSim(x，Y)的归一化；口参数用于调节相似性融合的比例。如果节点x和节点Y之间相连接，则n，=1；否则口。=0，k。表示节点髫的度。本文将基于DeepWalk与RWR的算法命名为DWRWR，基于DeepWalk与LRW的算法命名为DWLRW，此两种算法的描述框架如下：算法1 DWRWR。输入 网络的邻接矩阵A=，重启因子a，调节参数口。输出 节点的相似度矩阵S=s；。1)利用21节的Dee
28、pWalk算法生成网络节点向量矩阵咖；2)初始化转移矩阵P+-0。，节点相似度矩阵S一，。；3)根据式(7)计算网络中各邻居节点间的转移概率并更新转万方数据第8期 刘思等：基于网络表示学习与随机游走的链路预测算法 2237移矩阵P；4)Fori,-1 to n do5) whileS不收敛do6) si=(1一a)e+o心护；计算节点i与其余各节点的相似度7) End While；8)Endfor；9)RemmS算法2 DWLRW。输入 网络的邻接矩阵A=a；，重启因子a，随机步长t，调节参数口。输出 节点的相似度矩阵S=S。1)利用21节的DeepWalk算法生成网络节点向量矩阵中；2)初始
29、化转移矩阵P+_0。，节点相似度矩阵S+_J。；3)根据式(7)计算网络各邻居节点间的转移概率并更新转移矩阵P；4、Fori_1 to，l do5) Forj一1 tot do 迭代计算t步6) =(1一d)q+otsip?；计算节点i与其余各节点的相似度7) Endforj；8)Endfori；9)ReturnS3实验结果及分析31实验数据集本文实验采用了分别在5个不同领域具有代表性的真实网络数据集，忽略网络连边的权重与方向，分别如下：1)USMr网络(http：vladofmftmiljsipubnetworksdata)，由332个机场的之间航线构成的网络，包含2 126条航线。2)Ja
30、zz网络(http：www1inkpredictionorgindexphplinkresourcedata)，由198个音乐家构成的合作网络，包含2 742个音乐家的合作关系。3)Metabolic网络(http：www1inkpredictionorgindexphplinkresourcedata)，其中的节点代表线虫的代谢物，连边代表代谢物之间能直接参与的酶催化生化反应，包含453种线虫代谢物。4)NetScience网络(networkrepositoryeomnetworkphp)，由1 589个科学家的合作关系构成的网络，包含268个连通集。本实验选取最大的连通集，包含379个节
31、点。5)Facebook社交网络(snapstanfordedudataindexhtml)，是从Faeebook中抽取出的部分社交网络，包括4039个用户，其中的节点代表用户，连边代表用户之间的好友关系。表1进一步列出了这5个数据集的网络拓扑结构特征，其中：表示节点数，肘表示连边数，(K)表示平均度，(c)表示平均聚集系数，D表示网络直径。表1 各数据集的拓扑结构特征Tab1 Topological structure featums of each dataset32评价指标为了评估算法的准确性，实验将数据集随机且独立地划分为训练集和测试集，90用作训练集，10用作测试集，同时保证训练集和
32、测试集中的网络具有连通性。本文实验采用AUC(Area Under the receiver operating characteristic Curve)指标旧2 o来评价算法的准确性。在链路预测算法计算出所有节点间存在连边的分数值之后，AUC指标可以描述为在测试集中随机选择一条存在连边的分数值比随机选择一条不存在连边的分数值高的概率。这样独立重复比较n次，在17,次中，如果有n次在测试集中存在连边的分数比不存在连边的分数值高，有11,”次在测试集中存在连边的分数值与不存在连边的分数值相等，则AUC值可以定义为：AUC=(17,+05n”)n (8)通常，评分算法计算出的AUC值最少应大于0
33、5。AUC值越高，算法的精确度就越高，最高不超过1。33实验环境与实验参数实验环境：Windows 7操作系统，DeepWalk模型算法采用Python 27实现，所提算法和各对比链路预测算法均在MatlabR2015a上实现。实验参数设置如下：1)DeepWalk模型算法参数：=5，y=10，t=40，d=64。2)式(7)的调节参数JB。实验通过卢在区间0，1上的不同取值，观察届取值对预测结果的影响，整体上，卢取值为075在所有数据集上都能取得较好的实验效果。3)重启因子d。通常仪取值为09有着较优的效果，因此，本文设置d=09。4)DWLRW和LRW随机步长t。随机步长对实验的预测效果起
34、重要作用，实验通过在区间2，20上不同的取值，观察DWLRW和LRW在不同数据集上AUC值的变化，如图2所示，t的不同取值对AUC值产生一定影响，在本文实验中取最优步长的AUC值进行对比，在表2中DWLRW和LRW算法的AUC值后括号内的数值表示在各数据集上的最优步长取值。t(b)DWLRW图2 AUC值随参数t的影响Fig2 Influence of parameter t on AUC万方数据计算机应用 第37卷34基准方法本文所提算法是一种基于网络结构的链路预测方法。除了基于重启随机游走方法与基于局部随机游走方法外，本文还将最常用的6种基于网络结构的方法作为基准进行性能对比，其中包含基于
35、网络局部结构信息的相似性方法(CN、HDI、PA)、基于路径的相似性方法(LP、Katz)和基于全局随机游走的相似性方法(ACT)。下面分别对其作简要介绍。1)CN指标。若，(省)与r(y)分别表示节点名与节点Y的直接邻居集合，那么基于CN指标的相似性可以表示为S。，=I，(省)n厂(y)l。2)HDI指标：S。=I，(菇)n F(Y)liTlaxk；，k，其中k。与k，分别表示节点x与节点Y的度。在这一指标中分母由度较高的节点决定，其意在减弱度值高的节点对相似性的影响。3)PA指标。它是一个只考虑节点度相似性的指标。在无标度网络中，一条新边连接到节点x的概率正比于节点的度k。其定义为S；，=
36、ksk，。4)LP指标。它是在CN的基础上考虑了三阶路径的影响，定义为S=A2+aA3。其中ot为可调节参数，用来控制三阶路径的影响；A表示网络的邻接矩阵。5)Katz指标。它考虑了网络所有路径的集合，定义为，=a7。Ipo洳粤I。其中-Of为控制权重的可调节的参数，p凤黝1为连接节点名与节点Y的路径中长度为l的路径数。6)ACT指标。设m(z，Y)表示一个随机游走粒子从节点算到节点Y平均需要走的步数，则节点算与节点Y的平均时间定义为n(菇，Y)=m(戈，Y)+m(Y，戈)，其数值解可通过拉普拉斯矩阵L的伪逆+得到：n(并，Y)=M(圪+坛一21,+y)，其中匕表示矩阵+中第z行Y列的位置处的
37、元素，肘表示网络的总边数。若两个节点的平均通勤时间越少，则代表它们就越接近。由此ACT相似性定义为：S，=1(艺+坛一2瑶)3。5实验结果将本文提出的算法DWRWR和DWLRW在31节中的5个数据集上进行实验，为了更加准确呈现预测结果，在所有数据集上重复独立实验100次，并计算这100次实验的AUC平均值作为最后的预测结果。表2列出了各算法在5个数据集上预测结果的AUC值比较；表3列出了所提算法DWRWR和DWLRW的AUC指标相对于RWR和LRW算法在5个数据集上的改进程度。从表2中可以看出，在5个数据集上，本文算法DWRWR和DWLRW分别比RWR和LRW算法在AUC指标上均有所提高，同时
38、相较于各链路预测基准算法，其AUC值是最高的。从表3中可以看出，在5个数据集上，DWRWR算法相较RWR算法，其预测精确度平均提升了134，DWLRW算法相较LRW算法，其预测精确度平均提升了034。因此，上述结果分析表明，通过DeepWalk学习各节点在潜在网络结构上的相似性，将其应用于RWR和LRW的转移过程中，在提升链路预测的精确度方面起到r积极作用。表2各算法在5个数据集上的预测AUC值比较Tab2 Comparison of AUC of each algorithm On five datasets注：DWLRW和LRW算法的AUC值后括号内的数值表示在各数据集上的最优步长取值。表
39、3算法的AUC指标改进比例 Tab3 Improvement proportion of algorithmS AUC 网络1丽羔竽笔怒面4 结语本文针对现有的基于随机游走的链路预测指标在无权网络中的转移过程存在较强随机性的问题，提出了一种基于网络表示学习与随机游走的链路预测算法。首先通过网络表示学习模型DeepWalk学习网络结构潜在特征，得到节点的低维向量表示；然后，将节点间的向量的相似性融合到LRW和RWR的随机游走转移过程中，重新定义出不同邻居节点间的转移概率，使其在转移过程中考虑了邻居节点在网络结构上的相似性。实验结果表明，本文所提算法DWRWR和DWLRW对比现有众多链路预测算法有
40、着更加准确的预测结果。在下一步的研究中，可以尝试考虑一种同时结合网络结构和节点属性信息的网络表示学习方法在链路预测问题上的应用。参考文献(References)11 吕琳嫒复杂网络链路预测J】电子科技大学学报，2010，39(5)：651661(LYU L YLink prediction on complex networks【JJournal of University of Electronic Science and Technology，2010，39(5)：651661)21 胡文斌，彭超，梁欢乐，等基于链路预测的社会网络事件检测方法【J】软件学报，2015，26(9)：22392
41、355(HU W B，PENG c，LIANG H L，et a1Event detection method based on link predictionfor social network evolution【JJJournal of Software，2015。26(9)：23392355)【3】LU L Y，ZHOU TLink prediction in complex networks：a surveyJPhysica A：Statistical Mechanics and Its Applications，201 1，390(61：11501170万方数据第8期 刘思等：基于
42、网络表示学习与随机游走的链路预测算法 2239(上接第2233页)【10 班晓娟，刘浩，刘卓然一种基于能量人工神经元模型的自生长、自组织神经网络f J自动化学报，2011，37(5)：615622(BAN X J，LIU H，LIU Z RAn energy artificial neuron modelbased self-growing and self-organizing neural networkJ】AetaAutomatica Sinica，201 1，37(5)：615622【11】 钱夔，宋爱国，章华涛，等基于单胺类神经递质调节发育算法的机器人视觉定位【J】机器人，2014，
43、36(3)：362368(QIANK，SONG A G，ZHANG H T，et a1Robot vision location basedon developmental algorithm of monoamine neurotransmitters modulationJRobot，2014，36(3)：362368)12 MULLER K J，NICHOLLS J G，STENT G SIn Neurobiology ofthe LeechMNew York：Cold Spring Harbor Laboratory，1981：2734【13】 张爱华，顾建文，郑崇勋中枢兴奋性传递的突
44、触后电位小波熵分析研究【J】西安交通大学学报，2004，38(4)：428431(ZHANG A H，GU J W，ZHENG C XStudy on neural excitatorytransmission by wavelet entropy analysis of presynaptic potentialsfJ】Journal of Xiall Jiaotong University，2004，38(4)：428431)This work is partially supported by the National Natural Science Foun-dation of Chi
45、na(61573024)，the Beijing blunicipal Education and Tech-nology Commission Project(KM201610009001)BI Song，born in 1983，PhD，associate professorHis researchinterests include artificial intelligence，pattern recognitionDLo Qiborn in 1993，MScandidateHer research interestsinclude artificial intelligence，neural networksCHAI Xiaofeng，born in 1991，MScandidateHis research in-terests include artificial intelligence，neural networksHAN Cunwu，bom in 1961，PhD，professorHis research inter-ests include wireless communication network，networked control system万方数据