A global social graph as a hybrid hypergraph

NCM 2009 - 5th International Joint Conference on INC, IMS, and IDC

Volumn , Issue , 2009, Pages 1025-1031

  Bae, Joonhyun ^a   Kim, Sangwook ^a  

^a Kyungpook National University   (South Korea)

Author keywords

Global social graph; Hybrid hypergraph; Online social network; Portable social environment

Indexed keywords

BIRD'S EYE VIEW; DEGREE DISTRIBUTIONS; EMPIRICAL STUDIES; HYPEREDGES; HYPERGRAPH; MULTIPLE IDENTITIES; ONLINE SOCIAL NETWORKS; POWER-LAW; SOCIAL ENVIRONMENT; SOCIAL GRAPHS; SOCIAL NETWORKS;

APPLICATION PROGRAMMING INTERFACES (API); INFORMATION MANAGEMENT; MINING; ONLINE SYSTEMS; SEMICONDUCTOR STORAGE;

SOCIAL NETWORKING (ONLINE);

EID: 73549108110     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NCM.2009.20     Document Type: Conference Paper

References (18)

1. R. Kumar, J. Novak, and A. Tomkins, "Structure and evolution of online social networks," In Proc. SIGKDD'06, Philadelphia, PA, USA, pp. 611-617, 2006.
2. Y. Ahn, S. Han, H. Kwak, S. Moon, and H. Jeong, "Analysis of topological characteristics of huge online social networking services," In Proc. WWW'07, Banff, Alberta, Canada, pp. 835-844, 2007.
3. A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel, and B. Bhattacharjee, "Measurement and analysis of online social networks," In Proc. IMC'07, San Diego, California, USA, pp. 29-42, 2007.
4. A. Mislove, H. S. Koppula, K. P. Gummadi, P. Druschel, and B. Bhattacharjee, "Growth of the flickr social network," In Proc. WOSN'08, Seattle, WA, USA, pp. 25-30, 2008
5. M. Cha, A. Mislove, B. Adams, and K. P. Gummadi, "Characterizing social cascades in flickr," In Proc. WOSN'08, Seattle, WA, USA, pp. 13-18, 2008.
6. J. Leskovec, L. Backstrom, R. Kumar, and A. Tomkins, "Microscopic evolution of social networks," In SIGKDD'08, Las Vegas, Nevada, USA, pp. 462-470, 2008.
7. H. Hu and X. Wang, "Evolution of a large online social net-work," Physics Letters A, vol. 373, no. 12-13, pp. 1105-1110, 2009.
8. B. Fitzpatrick. "Thoughts on the social graph," http://bradfitz.com/social-graph-problem, 2007.
9. T. Berners-Lee, "Giant Global Graph," http://dig.csail.mit. edu/breadcrumbs/node/215, 2007.
10. R. Ramakrishnan and A. Tomkins, "Toward a PeopleWeb," IEEE Computer, vol. 40, no. 8, pp. 63-72, 2007.
11. K. Heyman, "The move to make a social data portable," IEEE Computer, vol. 41, no. 4, 2008.
12. J. Breslin and S. Decker, "The future of social networks on the internet: The need for semantics," IEEE Internet Computing, vol. 11, no. 6, pp. 86-90, 2007.
13. D. J. Watts and S. H. Strogatz, "Collective dynamics of 'small-world' networks," Nature, vol. 393, pp. 440-442, 1998.
14. A. L. Barabási and R. Albert, "Emergence of scaling in random networks," Science, vol. 286, pp. 509-512, 1999.
15. H. Kwak, S. Han, Y. Ahn, S. Moon, and H. Jeong, "Impact of snowball sampling ratios on the network characteristics estimation: A case study of Cyworld," In Proc. WWW'07, Banff, Alberta, Canada, pp. 835-844, 2007.
16. A. Clauset, C. R. Shalizi, and M. E. J. Newman, "Power-law distributions in empirical data," arXiv: 0706.1062v2, 2007.
17. M. E. J. Newman, "Power laws, pareto distributions and Zipf's law," Contemporary Physics, vol. 46, no. 5, pp. 323-351, 2005.
18. D. Liben-Nowell and J. Kleinberg, "The link prediction problem for social networks," In Proc. CIKM'03, 2003, New Orleans, LA, USA, pp. 556-559.