Jove
Visualize
Contact Us

Related Experiment Videos

A semi-synchronous label propagation algorithm with constraints for community detection in complex networks.

Jia Hou Chin1, Kuru Ratnavelu1

  • 1Institute of Mathematical Science, University of Malaya, Kuala Lumpur, Malaysia.

Scientific Reports
|April 5, 2017
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

Perceptions of Scholars in the Field of Economics on Co-Authorship Associations: Evidence from an International Survey.

PloS one·2016
Same author

Detecting Community Structure by Using a Constrained Label Propagation Algorithm.

PloS one·2016
Same journal

A tri-axis optomechanical accelerometer with plasmonic MIM waveguide and structural direction-dependent optical signatures.

Scientific reports·2026
Same journal

Holographic leaky-wave antennas with independently controlled multiple counter-rotating vortex beams.

Scientific reports·2026
Same journal

Differential associations of longitudinal hearing and vision trajectories with dementia and mild cognitive impairment in older adults.

Scientific reports·2026
Same journal

Abdominal obesity and leisure-time sedentary behavior in relation to gastroesophageal reflux disease risk: a prospective cohort study from the UK Biobank.

Scientific reports·2026
Same journal

Effect of nitrogen-rich COF incorporation on the structure and separation performance of polyamide nanofiltration membranes.

Scientific reports·2026
Same journal

Withanolide A inhibits hIAPP aggregation: An In silico, biophysical, and drosophila-based In vivo validation.

Scientific reports·2026
See all related articles
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

This study introduces an improved community detection algorithm, enhancing the label propagation algorithm (LPA) to overcome randomness and trivial detection issues in complex networks. The new method demonstrates superior performance in identifying network communities.

Area of Science:

  • Complex Networks
  • Network Science
  • Data Mining

Background:

  • Community structure is crucial for understanding complex networks.
  • Label Propagation Algorithm (LPA) is efficient but suffers from randomness.
  • Existing modifications like CLPA-GNR still struggle with weak community structures and trivial detection.

Purpose of the Study:

  • To propose an improved community detection algorithm based on CLPA-GNR.
  • To address the limitations of randomness and trivial detection in LPA.
  • To enhance the accuracy and quality of community detection in complex networks.

Main Methods:

  • A novel algorithm improves CLPA-GNR by updating nodes synchronously and asynchronously.
  • Utilizes the Sørensen-Dice index for initial community detection and tie-breaking.

Related Experiment Videos

  • Incorporates constraints during label propagation and community merging.

    • Main Results:

    • The proposed algorithm effectively avoids trivial detection.
    • Demonstrates substantial improvements in the quality of community detection.
    • Performance validated on benchmark and real-world network datasets.

    Conclusions:

    • The improved algorithm offers a robust solution for community detection in complex networks.
    • It overcomes key limitations of previous LPA-based methods.
    • Provides higher accuracy and reliability for network analysis.