Extending the definition of modularity to directed graphs with overlapping communities

Details Extending the definition of modularity to directed graphs with overlapping communities Extending the definition of modularity to directed graphs with overlapping communities

2008-01-10

arxiv.org/abs/0801.1647v4

J. Stat. Mech. (2009) P03024

Physics

Data Analysis, Statistics and Probability

22 pages, 11 figures

Scientific paper

10.1088/1742-5468/2009/03/P03024

Complex networks topologies present interesting and surprising properties, such as community structures, which can be exploited to optimize communication, to find new efficient and context-aware routing algorithms or simply to understand the dynamics and meaning of relationships among nodes. Complex networks are gaining more and more importance as a reference model and are a powerful interpretation tool for many different kinds of natural, biological and social networks, where directed relationships and contextual belonging of nodes to many different communities is a matter of fact. This paper starts from the definition of modularity function, given by M. Newman to evaluate the goodness of network community decompositions, and extends it to the more general case of directed graphs with overlapping community structures. Interesting properties of the proposed extension are discussed, a method for finding overlapping communities is proposed and results of its application to benchmark case-studies are reported. We also propose a new dataset which could be used as a reference benchmark for overlapping community structures identification.

Affiliated with

Also associated with

No associations

Rating

Extending the definition of modularity to directed graphs with overlapping communities does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Extending the definition of modularity to directed graphs with overlapping communities, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Extending the definition of modularity to directed graphs with overlapping communities will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-436700