TY - GEN
T1 - Using graph theory to re-verify the small world theory in an online social network word
AU - Daraghmi, Eman Yasser
AU - Ming, Yuan Shyan
PY - 2012
Y1 - 2012
N2 - The development in social network services changes our traditional social structure. Nowadays, people can easily communicate with their old friends or even make new ones. The "Small World Theory" [5] states that the median path length equal to 6 when posting letters through intermediaries, but researchers have not prove this theory completely until now. Because of social networks our world becomes smaller and smaller. In this paper, we propose new ideas about the "Small World Theory". We performed our experiment on Facebook platform to collect social data. Additionally, the graph database is used to conduct further analyses. To re-verify the "Small World Theory" and to extend this theory, we focused on the degree of separation and control the size of the dataset. The experimental results show that our dataset is "Four Degrees of Separation", and this conclusion can be extended to the whole world by further experiments.
AB - The development in social network services changes our traditional social structure. Nowadays, people can easily communicate with their old friends or even make new ones. The "Small World Theory" [5] states that the median path length equal to 6 when posting letters through intermediaries, but researchers have not prove this theory completely until now. Because of social networks our world becomes smaller and smaller. In this paper, we propose new ideas about the "Small World Theory". We performed our experiment on Facebook platform to collect social data. Additionally, the graph database is used to conduct further analyses. To re-verify the "Small World Theory" and to extend this theory, we focused on the degree of separation and control the size of the dataset. The experimental results show that our dataset is "Four Degrees of Separation", and this conclusion can be extended to the whole world by further experiments.
KW - Facebook
KW - graph database
KW - re-verification
KW - six degree of separation
KW - small world problem
KW - social networks
KW - the rule of 150
UR - http://www.scopus.com/inward/record.url?scp=84873338850&partnerID=8YFLogxK
U2 - 10.1145/2428736.2428811
DO - 10.1145/2428736.2428811
M3 - Conference contribution
AN - SCOPUS:84873338850
SN - 9781450313063
T3 - ACM International Conference Proceeding Series
SP - 407
EP - 410
BT - 14th International Conference on Information Integration and Web-Based Applications and Services, iiWAS 2012 - Proceedings
T2 - 14th International Conference on Information Integration and Web-Based Applications and Services, iiWAS 2012
Y2 - 3 December 2012 through 5 December 2012
ER -