Related Experiment Video
Updated: Jun 21, 2026

Characterizing Microbiome Dynamics – Flow Cytometry Based Workflows from Pure Cultures to Natural Communities
Published on: July 12, 2018
Line graphs, link partitions, and overlapping communities
1Institute for Mathematical Sciences, Imperial College London, SW7 2PG London, UK.
Abstract:
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 that 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.
More Related Videos
Related Concept Videos
Time-Series Graph
Multiple Bar Graph
Each bar or column in the multiple bar graph represents a data value. These graphs are used primarily in interrelating two or more sets of data. The categories of different kinds of data are listed along the horizontal or x-axis, whereas...
Bar Graph
What are Populations and Communities?
Graphs of Two-Variable Functions
Ogive Graph

