依群聚現象建立人際關係網路

在具有社群網路性質的網路服務中，人與人之間的人際關係網路是一個很重要的資訊，讓我們可以利用這個資訊來增進這些服務的使用性，因此，如何推測人與人之間的關係是很重要的議題。在這篇論文中，我們提出了一個與先前研究不同的方向，我們想要藉由觀察到的人與人之間的互動資訊來推測他們之間的人際關係及它們的強度，在這個前提下，我們提出兩個想法來解決這個問題，第一，如果兩個人是朋友的話，他們會一起出現在同一個物件中很多次，第二，如果兩個人是朋友的話，他們會一起出現在人少的物件中，我們藉由真實資料的觀察來驗證我們的這兩個想法是正確的。根據這兩個想法，我們藉由貝塔分布的概念提出一個非監督式模型，再利用梯度下降法來推測人與人之間的關係。在實驗中，我們提出的方法表現優於其他三個比較方法，此外，我們所推測出來的人際關係網路擁有一般社群網路所擁有的性質。

關鍵字

社群網路；鍵結預測；關係強度；貝塔分布；梯度下降法

並列摘要

In the social services, the relation networks between people bring us valuable information to make these services more convenient. Therefore, how to predict the relation between users is an important issue. In this thesis, we propose a new research direction that predicts the hidden relations and their strengths between people according to the observed interaction between them. We have two ideas to solve this problem. First, if two people are friends, they may appear together many times. Second, if two people are friends, they may appear in the object which there are no anyone else. We make observations to verify our ideas first. Then, based on these two ideas, we purpose an unsupervised model by Beta distribution and use gradient descent method to infer the relation between users. In our experiments, our methodology outperforms other three baselines. Moreover, the relation network inferred by us satisfies the constraints for a real social network.

並列關鍵字

Social networks ； Link prediction ； Relation strength ； Beta distribution ； Gradient descent

參考文獻

[2] Wangqun Lin, Xiangnan Kong, Philip S. Yu, Quanyuan Wu, Yan Jia, and Chuan Li. Community detection in incomplete information networks. In Proceedings of the 21st International Conference on World Wide Web, WWW ’12, pages 341–350, New York, NY, USA, 2012. ACM.

[5] Miller McPherson, Lynn Smith-Lovin, and James M Cook. Birds of a feather: Homophily in social networks. Annual Review of Sociology, 27(1):415–444, 2001.

[6] David J. Crandall, Lars Backstrom, Dan Cosley, Siddharth Suri, Daniel Huttenlocher, and Jon Kleinberg. Inferring social ties from geographic coincidences. Proceedings of the National Academy of Sciences, 107(52):22436–22441, 2010.

[12] Lada A Adamic and Eytan Adar. Friends and neighbors on the web. Social Networks, 25(3):211 – 230, 2003.

[13] Leo Katz. A new status index derived from sociometric analysis. Psychometrika, 18(1):39–43, 1953.

國際替代計量

依群聚現象建立人際關係網路

全文下載

主題瀏覽