Skip to main content
SpringerLink
Log in

Role Discovery

  • Reference work entry
  • First Online:
Encyclopedia of Social Network Analysis and Mining

  • 62 Accesses

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 2,500.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 549.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Airoldi E, Blei D, Fienberg S, Xing E (2008) Mixed membership stochastic blockmodels. J Mach Learn Res 9:1981–2014

    Google Scholar 

  • Chen T, Tang L, Sun Y, Chen Z, Chen H, Jiang G (2016) Integrating community and role detection in information networks. In: SDM, Miami

    Google Scholar 

  • Chen W, Wang C, Wang Y (2010a) Scalable influence maximization for prevalent viral marketing in large-scale social networks. In: SIGKDD, Washington

    Google Scholar 

  • Chen W, Yuan Y, Zhang L (2010b) Scalable influence maximization in social networks under the linear threshold model. In: ICDM, Berlin

    Google Scholar 

  • Coulson M (2010) Role: a redundant concept in sociology? Some educational considerations. In: Jackson JA (ed) Role: sociological studies, vol 4. Cambridge University Press, Cambridge

    Google Scholar 

  • Crandall D, Backstrom L, Cosley D, Suri S, Huttenlocher D, Kleinberg J (2010) Inferring social ties from geographic coincidences. PNAS 107:22436–22441

    Article  Google Scholar 

  • Danilevsky M, Wang C, Desai N, Han J (2013) Entity role discovery in hierarchical topical communities. KDD-MDS workshop, Chicago

    Google Scholar 

  • Diehl C, Namata G, Getoor L (2007) Relationship identification for social network discovery. In: AAAI, Vancouver

    Google Scholar 

  • Eagle N, Pentland A, Lazer D (2009) Inferring friendship network structure by using mobile phone data. PNAS 106(36):15274–15278

    Article  Google Scholar 

  • Everett M (1985) Role similarity and complexity in social networks. Soc Netw 7:353–359

    Article  MathSciNet  Google Scholar 

  • Freeman L (1997) Uncovering organizational hierarchies. Comput Math Org Theory 3(1):5–18

    Article  MATH  Google Scholar 

  • Freeman L, Freeman S, Michaelson A (1988) On human social intelligence. J Soc Biol Struct 11:415–425

    Article  Google Scholar 

  • Goldenberg A (2007) Scalable graphical models for social networks. PhD thesis, Carnegie Mellon University

    Google Scholar 

  • Gross N, Mason W, Mceachern A (1966) Explorations in role analysis: studies of the school superintendency role. Wiley, New York

    Google Scholar 

  • Han Y, Tang J (2015) Probabilistic community and role model for social networks. In: SIGKDD, Sydney

    Google Scholar 

  • 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, Beijing

    Google Scholar 

  • Holland P, Laskey K, Leinhardt S (1983) Stochastic block-models: first steps. Soc Netw 5:109–137

    Article  MathSciNet  Google Scholar 

  • Wang L, Lou T, Tang J, Hopcroft J (2011) Detecting community kernels in large social networks. In: ICDM, Vancouver

    Google Scholar 

  • Jin X, Spangler S, Ma R, Han J (2010) Topic initiator detection on the World Wide Web. In: WWW, Raleigh

    Google Scholar 

  • Jin R, Lee V, Hong H (2011) Axiomatic ranking of network role similarity. In: SIGKDD, San Diego

    Google Scholar 

  • Kempe D, Kleinberg J, Tardos E (2003) Maximizing the spread of influence through a social network. In: SIGKDD, Washington

    Google Scholar 

  • Kleinberg J (1999) Sources in a hyperlinked environment. J ACM 46:668–677

    Article  MathSciNet  MATH  Google Scholar 

  • Leskovec J, Huttenlocher D, Kleinberg J (2010) Predicting positive and negative links in online social networks. In: WWW, Raleigh

    Google Scholar 

  • Leuski A (2004) Email is a stage: discovering people roles from email archives. In: SIGIR, Sheffield

    Google Scholar 

  • Li R, Wang C, Chang K (2014) User profiling in an ego network: Co-profiling attributes and relationships. In: WWW, Seoul

    Google Scholar 

  • Lorrain F, White H (1971) Structural equivalence of individuals in social networks. J Math Sociol 1:49–80

    Article  Google Scholar 

  • Maiya A, Berger-Wolf T (2009) Inferring the maximum likelihood hierarchy in social networks. In: IEEE international conference on computational science and engineering (CSE), Vancouver

    Google Scholar 

  • McCallum A, Corrada-Emmanuel A, Wang X (2005) Topic and role discovery in social networks. In: IJCAI, Edinburgh

    Google Scholar 

  • 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–489

    Chapter  Google Scholar 

  • Page L, Brin S, Motwani R, Winograd T (1999) The page rank citation ranking: brining order to the web. Technical report, Stanford Info Lab

    Google Scholar 

  • 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 Jose

    Google Scholar 

  • Scripps J, Tan P, Esfahanian A (2007) Exploration of link structure and community-based node roles in network analysis. In: ICDM, Leipzig

    Google Scholar 

  • Shaparenko B, Caruana R, Gehnke J, Joachims T (2005) Identifying temporal patterns and key players in document collections. In: SIGKDD, Chicago

    Google Scholar 

  • Tang W, Zhuang H, Tang J (2011) Learning to infer social ties in large networks. In: ECMLPKDD, Athens

    Chapter  Google Scholar 

  • 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, Washington

    Google Scholar 

  • 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, Anaheim

    Chapter  Google Scholar 

  • 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–558

    Article  Google Scholar 

  • Wolfe A, Jensen D (2004) Playing multiple roles: discovering overlapping roles in social networks. In: ICML, Banff

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Microsoft Research, Redmond, WA, USA

    Chi Wang

  2. Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, USA

    Jiawei Han

Authors
  1. Chi Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiawei Han
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chi Wang .

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Calgary, Calgary, AB, Canada

    Reda Alhajj

  2. Department of Computer Science, University of Calgary, Calgary, AB, Canada

    Jon Rokne

Section Editor information

  1. Universidad Politécnica de Madrid, Madrid, Spain

    Rosa M. Benito

  2. Universidad Politécnica de Madrid, Madrid, Spain

    Juan Carlos Losada

Rights and permissions

Reprints and permissions

Copyright information

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

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Wang, C., Han, J. (2018). Role Discovery. In: Alhajj, R., Rokne, J. (eds) Encyclopedia of Social Network Analysis and Mining. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-7131-2_288

Download citation

Publish with us

Policies and ethics

Search

Navigation