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

Network community structure and loop coefficient method.

I Vragović1, E Louis

  • 1Departamento de Física Aplicada, Instituto Universitario de Materiales and Unidad Asociada del Consejo Superior de Investigaciones Científicas, Universidad de Alicante, San Vicente del Raspeig, Alicante 03690, Spain.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|August 16, 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

A multifaceted disease.

Acta gastro-enterologica Belgica·2025
Same author

Distribution of epithelial endoplasmic reticulum stress-related proteins in adult and pediatric Crohn's disease: Association with inflammation and fibrosis.

Digestive and liver disease : official journal of the Italian Society of Gastroenterology and the Italian Association for the Study of the Liver·2025
Same author

Evaluation of the adherence of patients with chronic inflammatory bowel diseases to a PRO telemonitoring using connected devices: a prospective monocentric study.

Acta gastro-enterologica Belgica·2025
Same author

Interconnection between adolescents' and family members' sleep.

Scientific reports·2024
Same author

[Advances in the management of inflammatory bowel diseases].

Revue medicale de Liege·2022
Same author

[Cellular immunotherapy at the University Hospital of Liege : advances, challenges and prospects].

Revue medicale de Liege·2022
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

We developed a new algorithm to identify communities in complex networks using a local loop coefficient measure. This method effectively distinguishes core and peripheral nodes within communities, showing promise for network analysis.

Area of Science:

  • Network Science
  • Graph Theory
  • Data Analysis

Background:

  • Complex networks often exhibit modular structures, where tightly connected nodes form distinct communities.
  • Identifying these communities is crucial for understanding network organization and function.
  • Existing methods may not fully capture the local properties of nodes within these communities.

Purpose of the Study:

  • To propose a novel algorithm for community detection in complex networks.
  • To introduce the 'loop coefficient' as a generalized clustering measure for identifying community cores.
  • To evaluate the algorithm's effectiveness on both artificial and real-world networks.

Main Methods:

  • The algorithm utilizes a local measure, the loop coefficient, a generalization of the clustering coefficient.

Related Experiment Videos

  • Nodes with high loop coefficients are identified as central community nodes.
  • Peripheral nodes are characterized by lower loop coefficient values.

    • Main Results:

    • The proposed algorithm successfully identifies communities in networks with pronounced modular structures.
    • It effectively differentiates between core and peripheral nodes within identified communities.
    • Satisfactory results were obtained for both synthetic and real-world graph datasets.

    Conclusions:

    • The loop coefficient provides a valuable local metric for understanding node roles within communities.
    • This algorithm offers a complementary approach to existing community detection methods.
    • The method has potential applications in interpreting network structures and node functions.