Community structure in directed networks

Details Community structure in directed networks Community structure in directed networks

2007-09-27

arxiv.org/abs/0709.4500v1

Phys. Rev. Lett. 100, 118703 (2008)

Physics

Data Analysis, Statistics and Probability

5 pages, 3 figures

Scientific paper

10.1103/PhysRevLett.100.118703

We consider the problem of finding communities or modules in directed networks. The most common approach to this problem in the previous literature has been simply to ignore edge direction and apply methods developed for community discovery in undirected networks, but this approach discards potentially useful information contained in the edge directions. Here we show how the widely used benefit function known as modularity can be generalized in a principled fashion to incorporate the information contained in edge directions. This in turn allows us to find communities by maximizing the modularity over possible divisions of a network, which we do using an algorithm based on the eigenvectors of the corresponding modularity matrix. This method is shown to give demonstrably better results than previous methods on a variety of test networks, both real and computer-generated.

Affiliated with

Also associated with

No associations

Rating

Community structure in directed networks 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 Community structure in directed networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Community structure in directed networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-714577