本文選題：屬性網(wǎng)絡圖 + 表示學習　； 參考：《華東師范大學》2017年碩士論文

【摘要】：隨著信息數(shù)據(jù)的爆發(fā)式增長,對于社交網(wǎng)絡、生物信息網(wǎng)絡等大規(guī)模網(wǎng)絡圖的分析與挖掘引起了越來越多的關注,網(wǎng)絡圖劃分、聚類、鏈接預測、社群搜索等問題都已經(jīng)形成了較為獨立的研究方向。網(wǎng)絡表示學習(NetworkRepresentation Learning)任務的目標是將圖中的節(jié)點用連續(xù)的低維向量表示,然后可以在向量空間下使用傳統(tǒng)的聚類、分類等方法完成進一步的工作,因此被認為是眾多圖挖掘工作的基礎。然而目前大多數(shù)的工作僅基于圖的拓撲結構訓練向量,忽視了節(jié)點本身豐富的內(nèi)容信息。本文對前人的工作進行改進,提出了基于隨機游走與詞向量模型的屬性網(wǎng)絡圖表示學習模型,本模型除了得到節(jié)點向量以外,還可以獲得屬性的低維向量表示,然后在所得向量的基礎上進一步提出基于向量相似度的快速鏈接預測(Link Prediction)算法。本文主要包括以下四方面的工作:·屬性網(wǎng)絡圖表示學習模型本文面向屬性網(wǎng)絡圖,提出了基于隨機游走與詞向量模型的表示學習模型,訓練得到的節(jié)點與屬性向量能夠保留原始網(wǎng)絡圖的結構完整性與屬性完整性�！傩跃W(wǎng)絡圖的鏈接預測算法在網(wǎng)絡表示學習模型的基礎上進一步提出了鏈接預測算法。為了優(yōu)化效率,設計了 BMH(Balanced Min-Hash)方法代替?zhèn)鹘y(tǒng)的Min-Hash,將屬性與拓撲結構結合在一起生成最小簽名矩陣,然后引入局部敏感哈希技術(Local Sensitive Hash,簡稱LSH)減少候選節(jié)點對的數(shù)量。·表示學習模型效果驗證在多標簽分類實驗中,將本文提出的表示學習模型與幾種基于內(nèi)容或拓撲結構的模型進行對比。實驗表明本文模型用于分類的準確率高,收斂速度快,且在不同的參數(shù)空間下魯棒性強�！ゆ溄宇A測算法準確率驗證實驗驗證了本文提出的基于表示學習的鏈接預測方法的準確率,以及LSH與BMH的結合使用的加速效果。
[Abstract]:With the explosive growth of information data, more and more attention has been paid to the analysis and mining of large-scale network maps, such as social networks, biological information networks and so on. Community search and other issues have formed a relatively independent research direction. The goal of the network representation learning task is to represent the nodes in the graph as continuous low-dimensional vectors, and then use traditional clustering, classification and other methods in vector space to accomplish further work. Therefore, it is considered to be the basis of many map mining work. However, most of the work is only based on graph topology training vector, ignoring the rich content information of nodes themselves. In this paper, an attribute network representation learning model based on random walk and word vector model is proposed, which not only obtains node vectors, but also obtains low-dimensional vector representation of attributes. Then a fast link prediction algorithm based on vector similarity is proposed. This paper mainly includes the following four aspects: the representation learning model of attribute network graph. This paper presents a representation learning model based on random walk and word vector model, which is oriented to attribute network graph. The trained nodes and attribute vectors can preserve the structural integrity and attribute integrity of the original network graph. The link prediction algorithm of the attribute network graph is further proposed on the basis of the learning model of the network representation. In order to optimize the efficiency, the BMH(Balanced Min-Hash-based method is designed instead of the traditional Min-Hash. the attribute and topology are combined to generate the minimum signature matrix. Then the local sensitive hashing technique is introduced to reduce the number of candidate node pairs. It is shown that the effectiveness of the learning model is verified in the multi-label classification experiment. The representation learning model proposed in this paper is compared with several models based on content or topology. Experimental results show that the proposed model has high accuracy and fast convergence. And the link prediction algorithm is robust in different parameter spaces. The accuracy of the link prediction algorithm based on representation learning is verified by the experimental results, as well as the acceleration effect of the combination of LSH and BMH.
【學位授予單位】：華東師范大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：O157.5
，

本文編號：1907215