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

Method to find community structures based on information centrality.

Santo Fortunato1, Vito Latora, Massimo Marchiori

  • 1Fakultät für Physik, Universität Bielefeld, D-33501 Bielefeld, Germany.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|December 17, 2004
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

Network clustering algorithms and preprocessing pipelines for robust cell type identification in single-cell RNA sequencing data.

Scientific reports·2026
Same author

Scale invariance and statistical significance in complex weighted networks.

Physical review. E·2026
Same author

Detectability threshold in weighted modular networks.

Physical review. E·2026
Same author

Modeling the Spread of Misfolded Proteins in Alzheimer's Disease using Higher-Order Simplicial Complex Contagion.

Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual International Conference·2025
Same author

The networks of ingredient combinations as culinary fingerprints of world cuisines.

NPJ science of food·2025
Same author

Drivers of cooperation in social dilemmas on higher-order networks.

Journal of the Royal Society, Interface·2025
Same journal

Tension on dsDNA bound to ssDNA-RecA filaments may play an important role in driving efficient and accurate homology recognition and strand exchange.

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Amplitude-phase coupling drives chimera states in globally coupled laser networks [Phys. Rev. E 91, 040901(R) (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Shapes of sedimenting soft elastic capsules in a viscous fluid [Phys. Rev. E 92, 033003 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Attenuation of excitation decay rate due to collective effect [Phys. Rev. E 90, 022142 (2014)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Role of connectivity and fluctuations in the nucleation of calcium waves in cardiac cells [Phys. Rev. E 92, 052715 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Lattice Boltzmann approach for complex nonequilibrium flows [Phys. Rev. E 92, 043308 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
See all related articles

This study introduces a new hierarchical clustering algorithm for detecting community structures in networks. The method effectively identifies mixed communities that are difficult for other algorithms to detect.

Area of Science:

  • Network science
  • Computational social science
  • Data mining

Background:

  • Community structures are fundamental in various network types, including social, biological, and technological networks.
  • Detecting these structures is crucial for understanding network organization and function.
  • Existing methods, like those by Girvan and Newman, use centrality measures but can struggle with complex community overlaps.

Purpose of the Study:

  • To develop a novel algorithm for community detection in networks.
  • To improve upon existing methods by enhancing the ability to identify mixed and overlapping communities.
  • To provide an effective tool for analyzing complex network structures.

Main Methods:

  • Development of a hierarchical clustering algorithm.

Related Experiment Videos

  • Iterative removal of edges based on the highest information centrality.
  • Testing the algorithm on both synthetic and real-world network datasets.

    • Main Results:

    • The algorithm demonstrates high effectiveness in detecting community structures.
    • It shows particular strength in identifying mixed and previously hard-to-detect communities.
    • Performance was validated against known community structures and other detection methods.

    Conclusions:

    • The proposed algorithm offers a robust and effective approach to community detection.
    • It provides a valuable tool for network analysis, especially for complex and overlapping community structures.
    • This method advances the field of network science by offering improved community identification capabilities.