Related Experiment Video
Updated: May 25, 2026
09:57
Characterizing Microbiome Dynamics – Flow Cytometry Based Workflows from Pure Cultures to Natural Communities
Published on: July 12, 2018
The art of community detection
Natali Gulbahce1, Sune Lehmann
1Center for Complex Networks Research, Northeastern University, Boston, MA 02115, USA. natali.gulbahce@gmail.com
Summary
Network science reveals that natural networks are complex and structured, not random. A new algorithm identifies hierarchical structures, advancing community detection in complex systems.
Area of Science:
- Network Science
- Complex Systems Analysis
- Data-Driven Discovery
Background:
- Historically, random graph theory was used to model networks.
- Current network science emphasizes the complex, structured nature of real-world networks.
- Identifying higher-order structures is crucial for understanding network function.
Purpose of the Study:
- To anchor a new algorithm for identifying network heterogeneities within a community detection framework.
- To explore the hierarchical organization of structures in complex networks.
- To discuss future directions in community detection research.
Main Methods:
- Utilized a novel algorithm developed by Clauset, Moore, and Newman.
- Integrated the algorithm into a general community detection framework.
- Employed data-driven discoveries to analyze network structures.
Main Results:
- Demonstrated the algorithm's capability to identify hierarchical structures in complex networks.
- Showcased how these structures provide insights into functional organization.
- Established a foundation for advancing community detection methodologies.
Conclusions:
- Complex networks in nature exhibit significant hierarchical structure.
- The new algorithm effectively identifies these heterogeneities.
- This work advances the field of community detection for complex systems.
Related Concept Videos
00:30What are Populations and Communities?
Overview
02:26Protein Networks
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
01:20Cluster Sampling Method
Appropriate sampling methods ensure that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest.
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
01:10Detection of Black Holes
Although black holes were theoretically postulated in the 1920s, they remained outside the domain of observational astronomy until the 1970s.
Their closest cousins are neutron stars, which are composed almost entirely of neutrons packed against each other, making them extremely dense. A neutron star has the same mass as the Sun but its diameter is only a few kilometers. Therefore, the escape velocity from their surface is close to the speed of light.
Not until the 1960s, when the first neutron...
Their closest cousins are neutron stars, which are composed almost entirely of neutrons packed against each other, making them extremely dense. A neutron star has the same mass as the Sun but its diameter is only a few kilometers. Therefore, the escape velocity from their surface is close to the speed of light.
Not until the 1960s, when the first neutron...
01:19Methods to Assess Microbial Communities
Microbial communities, comprising bacteria, archaea, and eukaryotic microorganisms, inhabit diverse ecosystems and play crucial roles in environmental and biological processes. Their diversity is defined by three main parameters: species richness (the number of distinct species), species abundance (the relative quantity of each species), and species evenness (how uniformly individual species are distributed in various locations). These factors together shape the structure and ecological balance...
01:23Investigation of Disease Outbreaks
Multistate foodborne outbreaks pose significant public health risks and require meticulous investigation to identify sources and implement control measures. The Centers for Disease Control and Prevention (CDC) utilizes a dynamic seven-step process for these investigations, integrating data from laboratories, interviews, and environmental assessments to protect public health.Outbreak Detection: The detection of multistate outbreaks typically begins with PulseNet, the CDC's national laboratory...