Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Time-Series Graph00:54

Time-Series Graph

A time-series graph is a line graph with repeated measurements taken at successive intervals of time. It is also called a time series chart. To construct a time-series graph, one must look at both pieces of a paired data set. The horizontal axis is used to plot the time increments, and the vertical axis is used to plot the values of the variable that one is measuring. By using the axes in this way, each point on the graph will correspond to time and a measured quantity. The points on the graph...
Multiple Bar Graph01:07

Multiple Bar Graph

As the name suggests, a multiple bar graph is the same as a bar graph but has multiple bars to depict relationships between different data values. One can include as many parameters as possible. However, each parameter must have the same unit of measurement.
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 Graph01:07

Bar Graph

A bar graph is also called a bar chart and consists of bars that are separated from each other. It either uses horizontal or vertical bars to show comparisons among categories. The bars can be rectangles, or they can be rectangular boxes (used in three-dimensional plots). One axis of the graph represents the specific categories being compared, and the other axis shows a discrete value. In this graph, the length of the bar for each category is proportional to the number or percent of individuals...
What are Populations and Communities?00:30

What are Populations and Communities?

Populations are groups of individuals of the same species that inhabit a shared environment. Communities include multiple co-existing, interacting populations of different species. Metapopulations span multiple populations of the same species that occupy different areas. Metapopulations interact through immigration and emigration, providing genetic diversity that lends resilience to harsh environments. Population size and density can be estimated using quadrat and mark and recapture...
Graphs of Two-Variable Functions01:27

Graphs of Two-Variable Functions

A weather map provides a practical example of a function of two variables. Across a wide region such as the United States, temperatures vary from one location to another. Each location can be identified by two geographic coordinates: longitude and latitude. Since a single temperature value is assigned to each coordinate pair, the situation can be represented mathematically as a function with two inputs and one output.In mathematical notation, longitude and latitude can be labeled as x and y,...
Ogive Graph01:07

Ogive Graph

An ogive graph is sometimes called a cumulative frequency polygon. It is one type of frequency polygon that shows cumulative frequency. In other words, the cumulative percentages are added to the graph from left to right. An ogive graph plots cumulative frequency on the vertical y-axis and class boundaries along the horizontal x-axis. It’s very similar to a histogram; only instead of rectangles, an ogive displays a single point where the top right of the rectangle would be. Creating this type...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Mean-field approximation for networks with synchrony-driven adaptive coupling.

Chaos (Woodbury, N.Y.)·2025
Same author

Predictive limitations of spatial interaction models: a non-Gaussian analysis.

Scientific reports·2020
Same author

Densification and structural transitions in networks that grow by node copying.

Physical review. E·2017
Same author

Structural Transitions in Densifying Networks.

Physical review letters·2016
Same author

Ranking and clustering of nodes in networks with smart teleportation.

Physical review. E, Statistical, nonlinear, and soft matter physics·2012
Same author

Flow graphs: interweaving dynamics and structure.

Physical review. E, Statistical, nonlinear, and soft matter physics·2011
Same journal

Tension on dsDNA bound to ssDNA-RecA filaments may play an important role in driving efficient and accurate homology recognition and strand exchange.

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Amplitude-phase coupling drives chimera states in globally coupled laser networks [Phys. Rev. E 91, 040901(R) (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Shapes of sedimenting soft elastic capsules in a viscous fluid [Phys. Rev. E 92, 033003 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Attenuation of excitation decay rate due to collective effect [Phys. Rev. E 90, 022142 (2014)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Role of connectivity and fluctuations in the nucleation of calcium waves in cardiac cells [Phys. Rev. E 92, 052715 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Lattice Boltzmann approach for complex nonequilibrium flows [Phys. Rev. E 92, 043308 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
See all related articles

Related Experiment Video

Updated: Jun 21, 2026

Characterizing Microbiome Dynamics – Flow Cytometry Based Workflows from Pure Cultures to Natural Communities
09:57

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.

T S Evans1, R Lambiotte

  • 1Institute for Mathematical Sciences, Imperial College London, SW7 2PG London, UK.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|August 8, 2009
PubMed
Summary
This summary is machine-generated.

This study introduces a novel network analysis method using link partitioning to reveal overlapping community structures. The approach adapts node partitioning algorithms for link partitioning, enhancing community detection in complex networks.

More Related Videos

Integrating Computerized Linguistic and Social Network Analyses to Capture Addiction Recovery Capital in an Online Community
08:53

Integrating Computerized Linguistic and Social Network Analyses to Capture Addiction Recovery Capital in an Online Community

Published on: May 31, 2019

Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks
09:49

Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks

Published on: September 25, 2021

Related Experiment Videos

Last Updated: Jun 21, 2026

Characterizing Microbiome Dynamics – Flow Cytometry Based Workflows from Pure Cultures to Natural Communities
09:57

Characterizing Microbiome Dynamics – Flow Cytometry Based Workflows from Pure Cultures to Natural Communities

Published on: July 12, 2018

Integrating Computerized Linguistic and Social Network Analyses to Capture Addiction Recovery Capital in an Online Community
08:53

Integrating Computerized Linguistic and Social Network Analyses to Capture Addiction Recovery Capital in an Online Community

Published on: May 31, 2019

Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks
09:49

Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks

Published on: September 25, 2021

Area of Science:

  • Network Science
  • Graph Theory
  • Data Mining

Background:

  • Community structure is fundamental to understanding network organization.
  • Existing methods often struggle with overlapping communities.
  • Node partitioning is a common technique for network analysis.

Purpose of the Study:

  • To develop a method for uncovering overlapping community structures in networks.
  • To adapt existing node partitioning algorithms for link partitioning.
  • To address the challenge of nodes belonging to multiple communities.

Main Methods:

  • Utilizing a partition of network links to identify community structure.
  • Applying node partitioning to the line graph of the original network.
  • Demonstrating the conversion of node partitioning algorithms into link partitioning algorithms.

Main Results:

  • Successfully uncovered overlapping community structures by partitioning network links.
  • Showed that any node partitioning algorithm can be adapted for link partitioning.
  • Introduced a weighted line graph to account for degree heterogeneity.

Conclusions:

  • The proposed link partitioning method effectively reveals overlapping communities.
  • The approach offers flexibility by leveraging existing node partitioning techniques.
  • The weighted line graph enhances the method's applicability to heterogeneous networks.