Line Graphs, Link Partitions and Overlapping Communities

Details Line Graphs, Link Partitions and Overlapping Communities Line Graphs, Link Partitions and Overlapping Communities

2009-03-12

arxiv.org/abs/0903.2181v2

Phys.Rev.E, 2009, 80, 016105

Physics

Physics and Society

9 pages, 7 figures. Version 2 includes minor changes to text and references and some improved figures

Scientific paper

10.1103/PhysRevE.80.016105

In this paper, we use a partition of the links of a network in order to uncover its community structure. This approach allows for communities to overlap at nodes, so that nodes may be in more than one community. We do this by making a node partition of the line graph of the original network. In this way we show that any algorithm which produces a partition of nodes can be used to produce a partition of links. We discuss the role of the degree heterogeneity and propose a weighted version of the line graph in order to account for this.

Affiliated with

Also associated with

No associations

Rating

Line Graphs, Link Partitions and 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 Line Graphs, Link Partitions and Overlapping Communities, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Line Graphs, Link Partitions and Overlapping Communities will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-36628