社群網路中朋友互動之模擬模型與分析研究

現在隨著facebook等各種社群網路的流行，社群網路的溝通佔人與人交流的比例越來越大。這篇論文盡量以真實的角度發展如同facebook般的模擬模組，模擬使用者與朋友間的互動關係與觀察互動關係如何影響整體社群網路結構。實驗顯示(1)使用者與朋友們的互動分布呈現power-law現象。(2)使用者的發文頻率較低，會有較嚴重的power-law現象。(3)社群網路性質相對穩定，群聚係數與平均最短路徑很少隨時間改變。

關鍵字

社群網路；動態網路；朋友互動；模擬

並列摘要

With increasing popularity of social networking websites, more and more people use social networking as a replacement for in-person interaction. This thesis develops a simulation model, under real condition and situation, to make experiment on Facebook so as to simulate how friends in social network interact and investigate how the interactions affect the overall structure of social network. The experimental results show that (1) The distribution of the number of interactions between each pair of friends has power-law phenomenon. (2) When the frequency of wall post by users is lower, it will lead to more significant power-law phenomenon. (3) The overall structural properties of social network remain relatively stable, with little change in clustering and average shortest path length over time.

並列關鍵字

Social network ； Dynamic network ； Friend interaction ； Simulation

參考文獻

[3] Wasserman S and Faust K, Social Network Analysis, Cambridge: Cambridge University Press, 1994.

[9] Watts, D.J.and Strogatz, S.H, "Collective dynamics of 'small-world' networks," Nature, vol 393, no. 6684, 1998, pp. 440–442.

[1] L. Backstrom, P. Boldi, M. Rosa, J. Ugander, and S. Vigna, “Four degrees of separation,” WebSci '12 Proceedings of the 3rd Annual ACM Web Science Conference, Evanston, Illinois, USA, 2012, pp. 33-42.