Glossary
- Position :
-
The location of an actor or class of actors in a system of social relationships
- Expectation :
-
An evaluative standard applied to an incumbent of a position, such as rights, duties, norms, and behavior, that a person has to face and to fulfill
- Role :
-
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 counter position
- 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
- Network :
-
A graph that assigns some semantics to the...
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Airoldi E et al (2008) Mixed membership stochastic blockmodels. J Mach Learn Res 9:1981–2014
Chen W, Wang C, Wang Y (2010a) Scalable influence maximization for prevalent viral marketing in large-scale social networks. In: SIGKDD, Washington
Chen W, Yuan Y, Zhang L (2010b) Scalable influence maximization in social networks under the linear threshold model. In: ICDM, Berlin
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
Crandall D et al (2010) Inferring social ties from geographic coincidences. PNAS 107:22436–22441
Diehl C, Namata G, Getoor L (2007) Relationship identification for social network discovery. In: AAAI, Vancouver
Eagle N, Pentland A, Lazer D (2009) Inferring friendship network structure by using mobile phone data. PNAS 106(36):15274–15278
Everett M (1985) Role similarity and complexity in social networks. Soc Netw 7:353–359
Freeman L (1997) Uncovering organizational hierarchies. Comput Math Org Theory 3(1):5–18
Freeman L, Freeman S, Michaelson A (1988) On human social intelligence. J Soc Biol Struct 11:415–425
Goldenberg A (2007) Scalable graphical models for social networks. Phd thesis, Carnegie Mellon University
Gross N, Mason W, Mceachern A (1966) Explorations in role analysis: studies of the school superintendency role. Wiley, New York
Henderson K et al (2012) RolX: structural role extraction and mining in large graphs. In: SIGKDD, Bei**g
Holland P, Laskey K, Leinhardt S (1983) Stochastic block-models: first steps. Soc Netw 5:109–137
Hopcroft J et al (2011) Detecting community kernels in large social networks. In: ICDM, Vancouver
** X et al (2010) Topic initiator detection on the World Wide Web. In: WWW, Raleigh
** R, Lee V, Hong H (2011) Axiomatic ranking of network role similarity. In: SIGKDD, San Diego
Kempe D, Kleinberg J, Tardos E (2003) Maximizing the spread of influence through a social network. In: SIGKDD, Washington
Kleinberg J (1999) Sources in a hyperlinked environment. J ACM 46:668–677
Leskovec J, Huttenlocher D, Kleinberg J (2010) Predicting positive and negative links in online social networks. In: WWW, Raleigh
Leuski A (2004) Email is a stage: discovering people roles from email archives. SIGIR, Sheffield
Lorrain F, White H (1971) Structural equivalence of individuals in social networks. J Math Sociol 1: 49–80
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
McCallum A, Corrada-Emmanuel A, Wang X (2005) Topic and role discovery in social networks. In: IJCAI, Edinburgh
Memon N et al (2008) Detecting hidden hierarchy in terrorist networks: some case studies. In: IEEE international conference on intelligence and security informatics (ISI), Taipei, pp 477–489
Page L et al. (1999) The PageRank citation ranking: brining order to the web. Technical report, Stanford InfoLab
Rowe R et al (2007) Automated social hierarchy detection through email network analysis. In: Joint 9th WEBKDD and 1st SNA-KDD workshop, San Jose
Scripps J, Tan P, Esfahanian A (2007) Exploration of link structure and community-based node roles in network analysis. In: ICDM, Leipzig
Shaparenko B et al (2005) Identifying temporal patterns and key players in document collections. In: SIGKDD, Chicago
Tang W, Zhuang H, Tang J (2011) Learning to infer social ties in large networks. In: ECMLPKDD, Athens
Wang C et al (2010) Mining advisor-advisee relationships from research publication networks. In: SIGKDD, Washington
Wang C et al (2012) Learning hierarchical relationships among partially ordered objects with heterogeneous attributes and links. In: SDM, Anaheim
Wolfe A, Jensen D (2004) Playing multiple roles: discovering overlap** roles in social networks. In: ICML, Banff
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media New York
About this entry
Cite this entry
Wang, C., Han, J. (2014). 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-4614-6170-8_288
Download citation
DOI: https://doi.org/10.1007/978-1-4614-6170-8_288
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-6169-2
Online ISBN: 978-1-4614-6170-8
eBook Packages: Computer ScienceReference Module Computer Science and Engineering