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

An information-theoretic framework for resolving community structure in complex networks.

Martin Rosvall1, Carl T Bergstrom

  • 1Department of Biology, University of Washington, Seattle, WA 98195-1800, USA. rosvall@u.washington.edu

Proceedings of the National Academy of Sciences of the United States of America
|April 25, 2007
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

Anonymization and visualization of health data and biomarkers.

NPJ digital medicine·2026
Same author

Screening, sorting, and the feedback cycles that imperil peer review.

PLoS biology·2026
Same author

IsoformMapper: a web application for protein-level comparison of splice variants through structural community analysis.

RNA (New York, N.Y.)·2025
Same author

Concise network models of memory dynamics reveal explainable patterns in path data.

Science advances·2025
Same author

AI, peer review and the human activity of science.

Nature·2025
Same author

Compressing regularized dynamics improves link prediction with the map equation in sparse networks.

Physical review. E·2025
Same journal

Tau protein as a regulator of mitochondrial function and dynamics.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

A scalable, dividing cell model for the robust propagation and quantification of human sporadic Creutzfeldt-Jakob disease prions.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Epigenetic regulation of mesenchymal BMP signaling directs postnatal organ innervation.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Single-shot wide-field biochemical imaging at 1 kHz frame rate.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Morphogenesis and topological evolution of a frustrated nematic liquid crystal under confinement.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

B cell-intrinsic CXCR3 drives efficient generation of ectopic pulmonary germinal center responses to influenza A virus infection.

Proceedings of the National Academy of Sciences of the United States of America·2026
See all related articles

This study introduces an information-theoretic approach to network modularity, identifying network subunits by optimizing topological compression. This method effectively partitions complex networks, revealing underlying structures in biological, social, and technological systems.

Area of Science:

  • Network science
  • Information theory
  • Computational biology
  • Social network analysis
  • Systems engineering

Background:

  • Understanding large-scale networks (biological, social, technological) is crucial.
  • Decomposing networks into smaller modules aids structural analysis.
  • Existing methods may not fully capture network modularity.

Purpose of the Study:

  • To establish an information-theoretic foundation for network modularity.
  • To develop a method for identifying network modules based on optimal compression.
  • To demonstrate the application and advantages of this approach.

Main Methods:

  • Developed an information-theoretic framework for network modularity.

Related Experiment Videos

  • Identified network modules by finding optimal compression of network topology.
  • Applied the method to partition real-world and model networks.

    • Main Results:

    • Successfully partitioned various real-world and model networks.
    • Demonstrated the effectiveness of information-theoretic compression for module identification.
    • Highlighted the advantages of this approach in network analysis.

    Conclusions:

    • The information-theoretic approach provides a robust foundation for network modularity.
    • Optimal topological compression is an effective strategy for network decomposition.
    • This method offers valuable insights into the structure of complex systems.