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

Methods to Assess Microbial Communities01:19

Methods to Assess Microbial Communities

32
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...
32
Sequence Networks of Rotating Machines01:24

Sequence Networks of Rotating Machines

532
A Y-connected synchronous generator, grounded through a neutral impedance, is designed to produce balanced internal phase voltages with only positive-sequence components. The generator's sequence networks include a source voltage that is exclusively in the positive-sequence network. The sequence components of line-to-ground voltages at the generator terminals illustrate this configuration.
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
532
Protein Networks02:26

Protein Networks

4.7K
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,...
4.7K
Protein Networks02:26

Protein Networks

2.9K
2.9K
Cluster Sampling Method01:20

Cluster Sampling Method

15.5K
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...
15.5K
Multi-species Conserved Sequences02:51

Multi-species Conserved Sequences

4.9K
Next-generation sequencing technologies have created large genomic databases of a variety of animals and plants. Ever since the human genome project was completed, scientists studied the genome of primates, mammals, and other phylogenetically distant living beings. Such large-scale  studies have provided new insights into the evolutionary relationship between organisms.
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
4.9K

You might also read

Related Articles

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

Sort by
Same author

Mutual information and the encoding of contingency tables.

Physical review. E·2025
Same author

Luck, skill, and depth of competition in games and social hierarchies.

Science advances·2024
Same author

Hierarchical core-periphery structure in networks.

Physical review. E·2023
Same author

Clustering of heterogeneous populations of networks.

Physical review. E·2022
Same author

Reconstruction of plant-pollinator networks from observational data.

Nature communications·2021
Same author

Belief propagation for networks with loops.

Science advances·2021

Related Experiment Video

Updated: Mar 29, 2026

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

4.9K

Multiway spectral community detection in networks.

Xiao Zhang1, M E J Newman1,2

  • 1Department of Physics, University of Michigan, Ann Arbor, Michigan 48109, USA.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|December 15, 2015
PubMed
Summary

This study introduces a new spectral algorithm for network community detection. It directly divides networks into any number of communities, outperforming previous methods, especially for unbalanced community sizes.

More Related Videos

Statistical Modelling of Cortical Connectivity Using Non-invasive Electroencephalograms
08:51

Statistical Modelling of Cortical Connectivity Using Non-invasive Electroencephalograms

Published on: November 1, 2019

6.1K
Using Informational Connectivity to Measure the Synchronous Emergence of fMRI Multi-voxel Information Across Time
07:12

Using Informational Connectivity to Measure the Synchronous Emergence of fMRI Multi-voxel Information Across Time

Published on: July 1, 2014

12.8K

Related Experiment Videos

Last Updated: Mar 29, 2026

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

4.9K
Statistical Modelling of Cortical Connectivity Using Non-invasive Electroencephalograms
08:51

Statistical Modelling of Cortical Connectivity Using Non-invasive Electroencephalograms

Published on: November 1, 2019

6.1K
Using Informational Connectivity to Measure the Synchronous Emergence of fMRI Multi-voxel Information Across Time
07:12

Using Informational Connectivity to Measure the Synchronous Emergence of fMRI Multi-voxel Information Across Time

Published on: July 1, 2014

12.8K

Area of Science:

  • Network science
  • Computer science
  • Data analysis

Background:

  • Modularity maximization is a key method for community detection in networks.
  • Spectral methods, using eigenvectors of the modularity matrix, are attractive but limited to few communities.
  • Existing spectral algorithms often rely on repeated two-way divisions for more than three communities.

Purpose of the Study:

  • To present a novel spectral algorithm capable of directly dividing networks into any specified number of communities.
  • To overcome the limitations of existing spectral methods in handling multi-community network structures.
  • To improve the efficiency and accuracy of community detection in complex networks.

Main Methods:

  • Developed a spectral algorithm based on mapping modularity maximization to a vector partitioning problem.
  • Employed a fast heuristic for solving the vector partitioning problem.
  • Compared the new algorithm's performance against established community detection techniques.

Main Results:

  • The new spectral algorithm directly partitions networks into a user-defined number of communities.
  • Demonstrated superior performance compared to previous spectral and modularity maximization approaches.
  • Achieved particularly strong results in networks with unbalanced community sizes.

Conclusions:

  • The presented spectral algorithm offers a more direct and effective approach to multi-community detection.
  • The method shows promise for analyzing complex networks with diverse community structures.
  • The algorithm's effectiveness is validated through comparisons and real-world network applications.