Using graph theory to re-verify the small world theory in an online social network word

Eman Yasser Daraghmi*, Yuan Shyan Ming

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publication14th International Conference on Information Integration and Web-Based Applications and Services, iiWAS 2012 - Proceedings
Pages407-410
Number of pages4
DOIs
StatePublished - 2012
Event14th International Conference on Information Integration and Web-Based Applications and Services, iiWAS 2012 - Bali, Indonesia
Duration: 3 Dec 20125 Dec 2012

Publication series

NameACM International Conference Proceeding Series

Conference

Conference14th International Conference on Information Integration and Web-Based Applications and Services, iiWAS 2012
CountryIndonesia
CityBali
Period3/12/125/12/12

Keywords

  • Facebook
  • graph database
  • re-verification
  • six degree of separation
  • small world problem
  • social networks
  • the rule of 150

Fingerprint Dive into the research topics of 'Using graph theory to re-verify the small world theory in an online social network word'. Together they form a unique fingerprint.

Cite this