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

Mixture models and exploratory analysis in networks.

M E J Newman1, E A Leicht

  • 1Department of Physics, 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, 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

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
Same journal

Chemotactic self-organization captures the dynamics of mammalian hair follicle patterning.

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

Tomographic imaging of superconducting order using particle-hole interference.

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

Inhibitory potential of autologous neutralizing antibodies sets quantitative limits on the rebound-competent HIV-1 reservoir.

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

Inferring epidemiological parameters under an infectious phylogeography model with visitor dynamics.

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

Analytical modeling for suction cup designs for skin-interfaced wearable devices.

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

Improving cell-free metabolism through direct integration of artificial respiratory chains.

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

This study introduces a novel network analysis technique to identify structural patterns in complex systems. The method effectively classifies nodes, revealing hidden organizational principles in diverse real-world networks.

Area of Science:

  • Complex Systems Science
  • Network Science
  • Data Analysis

Background:

  • Networks are fundamental for representing interacting systems across various scientific disciplines.
  • A key challenge in complex systems is understanding the intricate topology and structure of these networks.
  • Existing methods may lack the generality to uncover diverse structural features without prior assumptions.

Purpose of the Study:

  • To present a generalizable computational technique for detecting structural features in large-scale network data.
  • To classify network nodes into groups with similar connection patterns.
  • To demonstrate the method's ability to uncover a broad range of network structures without predefined expectations.

Main Methods:

  • Developed a technique that partitions network nodes into distinct classes based on connectivity patterns.

Related Experiment Videos

  • Employed probabilistic mixture models for robust statistical inference.
  • Utilized the expectation-maximization algorithm to iteratively refine node classifications and model parameters.

    • Main Results:

    • Successfully demonstrated the detection of a wide array of structural features in network data.
    • Validated the method's efficacy across diverse network types, including social and information networks.
    • Showcased the ability to identify network structures without prior knowledge or specific hypotheses.

    Conclusions:

    • The proposed method offers a powerful, unsupervised approach for analyzing complex network topologies.
    • This technique provides valuable insights into the underlying organization of real-world systems.
    • The findings facilitate a deeper understanding of network properties in biology, physics, and social sciences.