Synonyms
Glossary
- Undirected Graph:
-
An undirected graph is a graph, i.e., a set of objects (called vertices or nodes) that are connected together, where all the edges are bidirectional
- Page Rank:
-
It computes stationary distribution of chain of resources from web graph
- Link Rank:
-
Importance of links in a random surfer model
- In-degree and Out-degree:
-
The number of head endpoints adjacent to a node is called the in-degree of the node and the number of tail endpoints adjacent to a node is its out-degree
Definition
The entry discusses the problem of identifying communities in the directed networks. This entry proposes a new approach for better results derived from the link rank definition of the modularity. The new proposed approach has evolved from the concept of statistical surprising by removing one of its observed shortcomings. The inverse link rank method's performance is then discussed when applied to real-world data. The proposed...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Arenas A, Duch J, Fernandez A, Gomez S (2007) Size reduction of complex networks preserving modularity. arXiv Physics e-prints
Clauset A, Newman MEJ, Moore C (2004) Finding community structure in very large networks. Phys Rev E 70:066111
Davis JV, Dhillion IS (2006) Estimating the global page rank of web communities. In: Proceedings of the 12th ACM SIGKDD, Philadelphia, 20–23 Aug 2006
Girvan M, Newman MEJ (2002) Community structure in social and biological networks. PNAS 99(12):7821–7826
Kim Y, Son SW, Jeong H (2009) Link rank: finding communities in directed networks. arXiv:0902.3728v2 [physics.soc-ph]
Langville AN, Meyer CD (2004) Deeper inside pagerank. Int Math 1(3):335–400
Leicht EA, Newman MEJ (2008) Community structure in directed networks. Phys Rev Lett 100:118703
Newman MEJ (2006) Modularity and community structure in networks. PNAS 103(23):8577–8582
Newman MEJ, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69:026113
Zachary WW (1977) An information flow model for conflict and fission in small groups. J Anthropol Res 33:452–473
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
Banerjee, S., Singh, S., Al-Shammari, E.T. (2014). Community Detection in Social Network: An Experience with Directed Graphs. 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_49
Download citation
DOI: https://doi.org/10.1007/978-1-4614-6170-8_49
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