Finding hierarchy in directed online social networks

Proceedings of the 20th International Conference on World Wide Web, WWW 2011

Volumn , Issue , 2011, Pages 557-566

  Gupte, Mangesh ^a   Shankar, Pravin ^a   Li, Jing ^b   Muthukrishnan, S ^a   Iftode, Liviu ^a  

^a RUTGERS UNIVERSITY   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Hierarchy; Measure; Social networks

Indexed keywords

DIFFERENT SCALE; EDGE DIRECTION; GROUND TRUTH; HIERARCHY; MEASURE; NETWORK SIZE; ONLINE SOCIAL NETWORKS; RANDOM GRAPHS; SOCIAL HIERARCHY; SOCIAL NETWORKS; WIKIPEDIA; YOUTUBE;

ALGORITHMS; ONLINE SYSTEMS; WORLD WIDE WEB;

SOCIAL NETWORKING (ONLINE);

EID: 84857730473     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1963405.1963484     Document Type: Conference Paper

References (25)

1. Reka Albert, Hawoong Jeong, and Albert-Laszlo Barabási. The diameter of the world wide web. Nature, 401:130-131, 1990.
2. Michael C. Appleby. The probability of linearity in hierarchies. Animal Behavior, 31(2):600-608, 1983.
3. Albert-Laszlo Barabási. The origin of bursts and heavy tails in humans dynamics. Nature 435, 207, 2005.
4. Aaron Clauset, Cristopher Moore, and Mark Newman. Structural inference of hierarchies in networks. In International Conference on Machine Learning, Workshop on Social Network Analysis, June 2006.
5. Han de Vries. An improved test of linearity in dominance hierarchies containing unknown or tied relationships. Animal Behavior, 50:1375-1389, 1995.
6. Han de Vries. Finding a dominance order most consistent with a linear hierarchy: A new procedure and review. Animal Behavior, 55(4):827-843, 1998.
7. Paul Erdös and Alfréd Rényi. On the evolution of random graphs. Publication of the Mathematical Institute of the Hungarian Academy of Sciences, 5, 1960.
8. Guy Even, Joseph (Seffi) Naor, Baruch Schieber, and Madhu Sudan. Approximating minimum feedback sets and multi-cuts in directed graphs. Integer Programming and Combinatorial Optimization, pages 14-28, 1995.
9. Eugene F. Fama and Kenneth R. French. Testing trade-off and pecking order predictions about dividends and debt. Review of Financial Studies 15, 1-33, 2002.
10. Murray Z. Frank and Vidhan K. Goyal. Testing the pecking order theory of capital structure. Journal of Financial Economics 67, 217-248, 2003.
11. Lise Getoor and Christopher P. Diehl. Link mining: A survey. ACM SIGKDD Explorations Newsletter, 7(2):3-12, December 2005.
12. Mark Granovetter. The strength of weak ties. American Journal of Sociology, 78:1360-1380, 1973.
13. http://www.answers.com/topic/social-strati-cation-1.
14. Vigo Kann. On the approximability of NP-complete optimization problems. PhD thesis, Department of Numerical Analysis and Computing Science, Royal Institute of Technology, Stockholm, May 1992.
15. M. G. Kendall. Rank correlation methods. Charles Griffin, London, 1962.
16. Jon Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46, 1999.
17. H. G. Landau. On dominance relations and the structure of animal societies: I. effect of inherent characteristics. Bulletin of Mathematical Biophysics, 13(1):1-19, 1951.
18. Jure Leskovec, Daniel Huttenlocher, and Jon Kleinberg. Predicting positive and negative links in online social networks. In ACM International Conference on World Wide Web (WWW), 2010.
19. Jure Leskovec, Daniel Huttenlocher, and Jon Kleinberg. Signed networks in social media. In ACM SIGCHI Conference on Human factors in computing systems, 2010.
20. David Liben-Nowell and Jon Kleinberg. The link prediction problem for social networks. In International Conference on Information and Knowledge Management, 2003.
21. Arun S. Maiya and Tanya Y. Berger-Wolf. Inferring the maximum likelihood hierarchy in social networks. In Computational Science and Engineering, August 2009.
22. Ryan Rowe, German Creamer, Shlomo Hershkop, and Salvatore J. Stolfo. Automated social hierarchy detection through email network analysis. In Joint 9th WEBKDD and 1st SNA-KDD Workshop, 2007.
23. Schjelderup-Ebbe T. Contributions to the social psychology of the domestic chicken. Reprinted from Zeitschrift fuer Psychologie, 1922, 88:225-252., 1975.
24. Travers and Milgram. An experimental study of the small world problem. sociometry, 32:425-443, 1969.
25. Duncan J. Watts and Steven H. Strogatz. Collective dynamics of 'small-world' networks. Nature 393, 440-442, 1998.