模擬社會網路生成的改進模型

An Improved Simulation Model For Social Network Generation

黃歆雅(Hsin-Ya Huang)

指導教授 ： 吳邦一

國立中正大學/工學院/資訊工程學系/碩士(2013年)

摘要

在社會網路分析中，產生一個隨機網路依舊是很重要的研究議題。在本篇論文中，我們提出了一個新的社會網路生成模型，並考慮了真實社會網路中分離的群體以及朋友關係遞移等等的現象。我們模擬真實社會網路的生成，特別改進了先前模擬模型中沒有考慮到真實社會內含的影響因子，使得模擬的結果能更貼近真實。因此，在我們的實驗結果可以發現這些考慮的因子對社會網路各有不同的影響，也可以解釋了一些真實社會網路反映出得特別現象。

關鍵字

二分圖 ； 社會網路分析 ； 隨機圖

並列摘要

In social network analysis, generating random graphs is still an important issue. In this thesis, we propose one new generative model for one-mode social network in which separating components, popular individuals and transitivity e ffect are considered. We also implement the bipartite social networks and BA model in order to compare their features to our model. The simulation results show that there are really signifi cant di fferences. The new models also explain some interesting phenomena in real-world social networks including the power-law degree distribution, the small world network and so on.

並列關鍵字

bipartite graph ； social network analysis ； random graph

參考文獻

[2] Dorogovtsev, S. N., Mendes, J. F., and Samukhin, A. N. (2000). Structure Of Growing Networks With Preferential Linking. Physical Review Letters, 85(21), 4633-4636.

[3] Dorogovtsev, S. N., and Mendes, J. F. (2002). Evolution Of Networks. Advances In Physics, 51(4), 1079-1187.

[4] Faloutsos, M., Faloutsos, P., and Faloutsos, C. (1999). On Power-law Relationships Of The Internet Topology. ACM SIGCOMM Computer Communication Review, 29(4), 251-262.

[5] Guillaume, J. L., and Latapy, M.(2004). Bipartite Structure Of All Complex Networks. Information Processing Letters, 90(5), 215-221.

[6] Guillaume, J. L., and Latapy, M.(2006). Bipartite Graphs As Models Of Complex Networks. Physica A: Statistical and Theoretical Physics, 371(2), 795-813.