請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/70788
標題: | 動態社群網路追蹤及其網路結構分析 Tracking Dynamics of Temporal Social Networks and Applications in Structural Network Analysis |
作者: | Tsunghan Wu 吳宗翰 |
指導教授: | 廖婉君(Wanjiun Liao) |
關鍵字: | 時序二分網路,時序社群網路,佩奇排名,譜圖理論,拉普拉斯特徵映射,有限脈衝響應濾波器,遞歸神經網路,社群偵測,連結預測,節點排名, temporal bipartite networks,temporal social networks,PageRank,spectral graph theory,Laplacian eigenmaps,finite impulse response filter,recurrent neural network,community detection,link prediction,node ranking, |
出版年 : | 2018 |
學位: | 博士 |
摘要: | 基於時序社群網路的網路結構分析是理解人類社交行為和互動的重要研究課題。為了系統性地認識時序網路,我們提出了兩個基本問題,並據此提出了一個通用框架,而該框架可追蹤時序網路中的動態變化,並對該動態變化建模,進一步預測此時序網路之未來網路結構。本文分別對時序人-物網路(二分網路)及時序社群網路(單一關聯網路)進行研究。在時序二分網路上,我們引入了時間二分投影(TBP),將所有使用者的時間訊息整合之後,並據此建立物件轉移機率圖(ITG)。基於物件轉移機率圖,我們提出了一個可對使用者及物件之間連結給分的評分函數(STEP),可用於執行新連結的預測任務。此外,針對時序社群網路,我們引入了時間拉普拉斯特徵映射(TLE)來給定時序網路中各個節點的特徵向量序列,進而利用有限脈衝響應瀘波器學習使用者的特徵向量序列並建立預測模型。我們依此建立一個通用的預測框架,可用於社群偵測、連結預測及節點排名等網路分析應用。最後,我們更引進了遞歸神經網路作為建立時序預測模型的工具以達到更準確的預測效能。為了驗證預測框架的有效性,我們在合成數據集及真實數據上都作了實驗。在時序二分網路上,我們使用了DBLP,Flickr,Delicious作為真實數據集;而在時序社群網路上,我們使用了Infectious,Haggle及RealityMining 作為實驗用的真實數據集。我們的實驗結果顯示,我們所提出的預測框架在追蹤特徵向量序列及預測未來網路結構方面是非常有效的。 Structural network analysis for temporal social networks is an essential discipline for comprehending human behaviors and interactions on social networks. For systematically interpreting the temporal networks, we raise two fundamental questions and propose a general framework to track, model, and predict the structures of time-varying networks. In this dissertation, both temporal user-item (bipartite) networks and temporal social (unipartite) networks are scrutinized respectively. We introduce temporal bipartite projection (TBP) to socially aggregate the temporal information among users and represent the item transition tendencies within an item transition graph (ITG). Based on the ITG, we propose a scoring function called STEP (Score for TEmporal Prediction) for each user-item pair which is for performing the new link prediction task. Furthermore, we introduce temporal Laplacian eigenmaps (TLE) for determining the sequence of latent feature vectors for each node from temporal networks. A general prediction framework is proposed based on the results of TLE, which use the Finite Impulse Response (FIR) filter to learn the dynamics of evolving latent feature vectors of users. Then, the predicted feature vectors are used for various network analysis applications, including community detection, link prediction, and node ranking. Besides, we also use the recurrent neural networks (RNNs) to model the temporal latent feature vectors for better accuracy. To validate the effectiveness of our frameworks, we conduct various experiments based on our synthetic datasets and real-world datasets such as DBLP, Flickr, Delicious for temporal user-item networks and Infectious, Haggle, Reality Mining for temporal social networks. Our experimental results show that our framework is very effective in tracking latent feature vectors and predicting future network structures. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/70788 |
DOI: | 10.6342/NTU201802691 |
全文授權: | 有償授權 |
顯示於系所單位: | 電機工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-107-1.pdf 目前未授權公開取用 | 6.38 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。