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 Experiment Videos

Modularity and community structure in networks.

M E J Newman1

  • 1Department of Physics and Center for the Study of Complex Systems, University of Michigan, Ann Arbor, MI 48109, USA. mejn@umich.edu

Proceedings of the National Academy of Sciences of the United States of America
|May 26, 2006
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

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

This study introduces a spectral algorithm for community detection in networks by optimizing modularity. The new method offers higher quality results and faster computation than existing approaches.

Area of Science:

  • Network science
  • Graph theory
  • Data analysis

Background:

  • Networks in various scientific domains (social, computer, biological) exhibit community structure.
  • Detecting and characterizing this community structure is a key challenge in network analysis.
  • Optimizing network modularity is a leading approach for community detection.

Purpose of the Study:

  • To develop a novel spectral algorithm for community detection.
  • To express network modularity using eigenvectors of a modularity matrix.
  • To demonstrate the algorithm's effectiveness and efficiency.

Main Methods:

  • Formulating modularity optimization in terms of network eigenvectors.
  • Developing a spectral algorithm based on this formulation.

Related Experiment Videos

  • Applying the algorithm to diverse published network datasets.

    • Main Results:

    • The modularity matrix and its eigenvectors provide a basis for community detection.
    • The spectral algorithm achieves higher quality community detection than competing methods.
    • The proposed method significantly reduces computation time.

    Conclusions:

    • The spectral approach offers a powerful and efficient tool for uncovering community structure in networks.
    • This method advances the field of network analysis and community detection.
    • The algorithm's performance is validated across multiple real-world network datasets.