Encyclopedia of Social Network Analysis and Mining

2018 Edition
| Editors: Reda Alhajj, Jon Rokne

Role Discovery

  • Chi Wang
  • Jiawei Han
Reference work entry
DOI: https://doi.org/10.1007/978-1-4939-7131-2_288




The location of an actor or class of actors in a system of social relationships


An evaluative standard applied to an incumbent of a position, such as rights, duties, norms, and behaviors that a person has to face and to fulfill


A set of expectations that are coupled to the positions

Positional Sector

An element of the relational specification of a position, specified by the relationship of a focal position to a single counterposition

Role Theory

A perspective in sociology or social psychology that considers most of everyday activities to be the acting out of socially defined categories (e.g., mother, manager, teacher)

Role Discovery

Extracting implicit knowledge about roles from behavior data in a social network


A graph that assigns some semantics to the nodes and some kind of...

This is a preview of subscription content, log in to check access.


  1. Airoldi E, Blei D, Fienberg S, Xing E (2008) Mixed membership stochastic blockmodels. J Mach Learn Res 9:1981–2014Google Scholar
  2. Chen T, Tang L, Sun Y, Chen Z, Chen H, Jiang G (2016) Integrating community and role detection in information networks. In: SDM, MiamiGoogle Scholar
  3. Chen W, Wang C, Wang Y (2010a) Scalable influence maximization for prevalent viral marketing in large-scale social networks. In: SIGKDD, WashingtonGoogle Scholar
  4. Chen W, Yuan Y, Zhang L (2010b) Scalable influence maximization in social networks under the linear threshold model. In: ICDM, BerlinGoogle Scholar
  5. Coulson M (2010) Role: a redundant concept in sociology? Some educational considerations. In: Jackson JA (ed) Role: sociological studies, vol 4. Cambridge University Press, CambridgeGoogle Scholar
  6. Crandall D, Backstrom L, Cosley D, Suri S, Huttenlocher D, Kleinberg J (2010) Inferring social ties from geographic coincidences. PNAS 107:22436–22441CrossRefGoogle Scholar
  7. Danilevsky M, Wang C, Desai N, Han J (2013) Entity role discovery in hierarchical topical communities. KDD-MDS workshop, ChicagoGoogle Scholar
  8. Diehl C, Namata G, Getoor L (2007) Relationship identification for social network discovery. In: AAAI, VancouverGoogle Scholar
  9. Eagle N, Pentland A, Lazer D (2009) Inferring friendship network structure by using mobile phone data. PNAS 106(36):15274–15278CrossRefGoogle Scholar
  10. Everett M (1985) Role similarity and complexity in social networks. Soc Netw 7:353–359MathSciNetCrossRefGoogle Scholar
  11. Freeman L (1997) Uncovering organizational hierarchies. Comput Math Org Theory 3(1):5–18zbMATHCrossRefGoogle Scholar
  12. Freeman L, Freeman S, Michaelson A (1988) On human social intelligence. J Soc Biol Struct 11:415–425CrossRefGoogle Scholar
  13. Goldenberg A (2007) Scalable graphical models for social networks. PhD thesis, Carnegie Mellon UniversityGoogle Scholar
  14. Gross N, Mason W, Mceachern A (1966) Explorations in role analysis: studies of the school superintendency role. Wiley, New YorkGoogle Scholar
  15. Han Y, Tang J (2015) Probabilistic community and role model for social networks. In: SIGKDD, SydneyGoogle Scholar
  16. Henderson K, Gallagher B, Basu S, Eliassi-rad T, Akoglu L, Koutra D, Faloutsos C, Tong H, Li L (2012) RolX: structural role extraction and mining in large graphs. In: SIGKDD, BeijingGoogle Scholar
  17. Holland P, Laskey K, Leinhardt S (1983) Stochastic block-models: first steps. Soc Netw 5:109–137MathSciNetCrossRefGoogle Scholar
  18. Wang L, Lou T, Tang J, Hopcroft J (2011) Detecting community kernels in large social networks. In: ICDM, VancouverGoogle Scholar
  19. Jin X, Spangler S, Ma R, Han J (2010) Topic initiator detection on the World Wide Web. In: WWW, RaleighGoogle Scholar
  20. Jin R, Lee V, Hong H (2011) Axiomatic ranking of network role similarity. In: SIGKDD, San DiegoGoogle Scholar
  21. Kempe D, Kleinberg J, Tardos E (2003) Maximizing the spread of influence through a social network. In: SIGKDD, WashingtonGoogle Scholar
  22. Kleinberg J (1999) Sources in a hyperlinked environment. J ACM 46:668–677MathSciNetzbMATHCrossRefGoogle Scholar
  23. Leskovec J, Huttenlocher D, Kleinberg J (2010) Predicting positive and negative links in online social networks. In: WWW, RaleighGoogle Scholar
  24. Leuski A (2004) Email is a stage: discovering people roles from email archives. In: SIGIR, SheffieldGoogle Scholar
  25. Li R, Wang C, Chang K (2014) User profiling in an ego network: Co-profiling attributes and relationships. In: WWW, SeoulGoogle Scholar
  26. Lorrain F, White H (1971) Structural equivalence of individuals in social networks. J Math Sociol 1:49–80CrossRefGoogle Scholar
  27. Maiya A, Berger-Wolf T (2009) Inferring the maximum likelihood hierarchy in social networks. In: IEEE international conference on computational science and engineering (CSE), VancouverGoogle Scholar
  28. McCallum A, Corrada-Emmanuel A, Wang X (2005) Topic and role discovery in social networks. In: IJCAI, EdinburghGoogle Scholar
  29. Memon N, Larsen H, Hicks D, Harkiolakis N (2008) Detecting hidden hierarchy in terrorist networks: some case studies. In: IEEE international conference on intelligence and security informatics (ISI), Taipei, pp 477–489CrossRefGoogle Scholar
  30. Page L, Brin S, Motwani R, Winograd T (1999) The page rank citation ranking: brining order to the web. Technical report, Stanford Info LabGoogle Scholar
  31. Rowe R, Creamer G, Hershkop S, Stolfo S (2007) Automated social hierarchy detection through email network analysis. In: Joint 9th WEBKDD and 1st SNA-KDD workshop, San JoseGoogle Scholar
  32. Scripps J, Tan P, Esfahanian A (2007) Exploration of link structure and community-based node roles in network analysis. In: ICDM, LeipzigGoogle Scholar
  33. Shaparenko B, Caruana R, Gehnke J, Joachims T (2005) Identifying temporal patterns and key players in document collections. In: SIGKDD, ChicagoGoogle Scholar
  34. Tang W, Zhuang H, Tang J (2011) Learning to infer social ties in large networks. In: ECMLPKDD, AthensCrossRefGoogle Scholar
  35. Wang C, Han J, Jia Y, Tang J, Zhang D, Yu Y, Guo J (2010) Mining advisor-advisee relationships from research publication networks. In: SIGKDD, WashingtonGoogle Scholar
  36. Wang C, Han J, Li Q, Li X, Lin W, Ji H (2012) Learning hierarchical relationships among partially ordered objects with heterogeneous attributes and links. In: SDM, AnaheimCrossRefGoogle Scholar
  37. Wang C, Danilevsky M, Liu J, Desai N, Ji H, Han J (2014) Constructing topical hierarchies in heterogeneous information networks. Knowl Inf Syst 44(3):529–558CrossRefGoogle Scholar
  38. Wolfe A, Jensen D (2004) Playing multiple roles: discovering overlapping roles in social networks. In: ICML, BanffGoogle Scholar

Copyright information

© Springer Science+Business Media LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Microsoft ResearchRedmondUSA
  2. 2.Department of Computer ScienceUniversity of Illinois at Urbana-ChampaignUrbanaUSA

Section editors and affiliations

  • Rosa M. Benito
    • 1
  • Juan Carlos Losada
    • 2
  1. 1.Universidad Politécnica de MadridMadridSpain
  2. 2.Universidad Politécnica de MadridMadridSpain