透過您的圖書館登入
IP:18.216.239.46
  • 學位論文

以生成對抗網路為基礎的動態社群網路預測

Dynamic Social Network Prediction Based on Generative Adversarial Network

指導教授 : 王英宏

摘要


隨著網路媒體越來越發達,在虛擬世界中,人與人之間的關係已然形成一種社群網路,而這些關係會隨著時間有所改變,稱為動態社群網路。為了將網路作為圖形處理並考慮其時間特性,我們設置時間點作為固定間隔,並將一系列快照劃分為動態社群網路,以觀察節點的連結趨勢並預測哪些節點將出現或消失在圖中。 此過程稱為「動態網路連結預測」(Dynamic Network Link Prediction ,DNLP), 這意味著我們可以根據其歷史行為來推斷將與目標用戶建立關係的特定人群。我們提出了一種新的基於生成對抗網路(Generative Adversarial Network , GAN)模型,叫Soc-GAN,結合長短期記憶(Long Short-Term Memory, LSTM),用於動態網路的連結預測,並能處理長期預測任務,以捕獲序列之間的向量相關性,再加以分類、判斷生成的預測快照是否與真實資料相似。 同時,它也具有更穩健的能力來預測將在下一個網路圖中將出現或消失的連結。

並列摘要


With the development of online media, in the online virtual world, the relationship between people has formed a kind of social network, and these relationships will change over time, called dynamic social network. In order to deal the network as a graph and consider its time characteristics, we set the time point as a fixed interval and divide a series of snapshots into a dynamic social network to observe the connection trend of nodes and predict which nodes will appear or disappear in the graph. This process is called "Dynamic Network Link Prediction" (DNLP), which means that we can infer a specific group of people who will establish a relationship with the target user based on their historical behavior. We propose a new model based on Generative Adversarial Network (GAN), called Soc-GAN, combined with Long Short-Term Memory (LSTM), to do the link prediction of dynamic social networks and deal with the long-term prediction tasks for capture the relevance of vectors between the sequences and classify, distinguish whether the generated prediction snapshot is similar to real data. At the same time, it also has a more robust ability to predict the links that are going to appear or disappear in the next network graphs.

參考文獻


Reference
[1] M.Abufouda, K. A. Zweig,” Interactions around social networks matter: predicting the social network from associated interaction networks,” IEEE/ACM, pp. 142–145, 2014.
[2] M.Arjovsky, S.Chintala, L.Bottou, “Wasserstein GAN,” arXiv ML, 2017.
[3] B.Chen, Y.Hua, Y.Yuan, Y.Jin,” Link Prediction on Directed Networks Based on AUC Optimization,” IEEE Access, Volume:6, pp.28122 - 28136, 2018.
[4] R. A. Rossi and N. K. Ahmed, “The network data repository with interactive graph analytics and visualization,” in Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015.

延伸閱讀