標題: 使用圖形資料庫於社群網路上重新檢驗小世界理論
Using Graph Database to Re-verify the Small World Theory in an Online Social Network
作者: 翁瑞廷
袁賢銘
資訊科學與工程研究所
關鍵字: 社群網路;圖形資料庫;小世界理論;六度分離;Facebook;social network;graph database;small world theory;six degrees of separation
公開日期: 2010
摘要: 隨著網際網路的發展,許多新興的網路服務如雨後春筍般竄出,其中又以貼近人們生活的社群網站最受關注。這些社群網路的興起改變了傳統的社交結構,人們更容易與老朋友聯繫甚至擴展新的交友圈。著名的”小世界理論”提出世界上任兩人之間不超過六個人的距離,然而經過眾多的實驗仍無法完全證明此理論。如今辦隨著社群網路興起,人與人之間的距離變得更近,我們對於”小世界理論”產生了不同的想法。本研究於Facebook上收集了大量的社群資訊,並利用圖形資料庫做進一步分析,試圖重新驗證”小世界理論”,同時對此理論進行變化。我們著重於分離度的分析,並且控制實驗樣本的範圍。實驗結果證明我們得到的資料為四度分隔,而此一結果可經由進一步的實驗推廣到全世界。
Along with the development of internet, many novel network services appear. Rise of the social network service changes our traditional social structure, and people can easily communicate with their old friends or even make new friends on it. The famous “Small World Theory” describes that there are only six people between any two people in the world, but researchers still can’t prove this theory completely until now. Nowadays, our world is getting smaller because of these social networks, and we have some new ideas about the “Small World Theory”. We carry out the experiment on Facebook to collect lots of users’ social data, and then use graph database to conduct further analysis. We want to re-verify the “Small World Theory” and also extend this theory. We focus on the degree of separation and control the size of the dataset. The experimental result shows our dataset is “Four Degrees of Separation”, and this conclusion can be extended to whole world by further experiment.
URI: http://140.113.39.130/cdrfb3/record/nctu/#GT079855577
http://hdl.handle.net/11536/48311
顯示於類別:畢業論文