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 Concept Videos

Labeling DNA Probes03:31

Labeling DNA Probes

9.7K
DNA probes are fragments of DNA labeled with a reporter tag to enable their detection or purification. The resulting labeled DNA probes can then hybridize to target nucleic acid sequences through complementary base-pairing, and may be used to recover or identify these regions.
Radioisotopes, fluorophores, or small molecule binding partners like biotin or digoxigenin, are the most widely used reporter tags for labeling DNA probes. These labels can be attached to the probe DNA molecule via...
9.7K

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

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

Scientific reports·2017
Same author

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

PloS one·2016
Same journal

Analysis of strength degradation of coal and rock masses and stability of mined areas under long term immersion environment.

PloS one·2026
Same journal

Biogenic Silver-Selenium nanocomposite with anticancer activity and potent efficacy against vancomycin-resistant Staphylococcus aureus.

PloS one·2026
Same journal

Preparation and physicochemical characterization of a biodegradable chitosan/carboxymethyl cellulose hydrogel synthesized in NaOH/urea medium.

PloS one·2026
Same journal

Action-guilt, survivor-guilt, and depression in combat-related PTSD.

PloS one·2026
Same journal

Explainable machine learning for predicting activities of daily living at discharge in stroke patients: A retrospective study using SHAP interpretability.

PloS one·2026
Same journal

Deep learning based two-way feature depiction model for brain tumor detection.

PloS one·2026
See all related articles

Related Experiment Video

Updated: Mar 21, 2026

Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks
09:49

Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks

Published on: September 25, 2021

4.9K

Detecting Community Structure by Using a Constrained Label Propagation Algorithm.

Jia Hou Chin1, Kuru Ratnavelu1

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

Plos One
|May 14, 2016
PubMed
Summary
This summary is machine-generated.

This study enhances the label propagation algorithm (LPA) for more stable and accurate community detection in complex networks. The improved method offers deterministic results, outperforming the basic LPA in robustness and precision.

More Related Videos

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations
12:27

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations

Published on: February 15, 2017

7.4K
Characterizing Microbiome Dynamics – Flow Cytometry Based Workflows from Pure Cultures to Natural Communities
09:57

Characterizing Microbiome Dynamics – Flow Cytometry Based Workflows from Pure Cultures to Natural Communities

Published on: July 12, 2018

12.6K

Related Experiment Videos

Last Updated: Mar 21, 2026

Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks
09:49

Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks

Published on: September 25, 2021

4.9K
Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations
12:27

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations

Published on: February 15, 2017

7.4K
Characterizing Microbiome Dynamics – Flow Cytometry Based Workflows from Pure Cultures to Natural Communities
09:57

Characterizing Microbiome Dynamics – Flow Cytometry Based Workflows from Pure Cultures to Natural Communities

Published on: July 12, 2018

12.6K

Area of Science:

  • Network Science
  • Data Mining
  • Computational Social Science

Background:

  • Complex networks often exhibit community structures, where nodes with similar properties form groups.
  • Identifying these communities is crucial for understanding network organization and function.
  • The label propagation algorithm (LPA) is popular for community detection due to its simplicity and efficiency, but suffers from instability.

Purpose of the Study:

  • To enhance the stability and accuracy of the label propagation algorithm (LPA) for community detection.
  • To develop a constrained LPA that retains simplicity while improving performance.
  • To provide deterministic results in community detection.

Main Methods:

  • A novel constrained label propagation algorithm (LPA) is proposed.
  • Initial community detection uses mutual neighboring nodes.
  • Nodes are assigned using a gradually relaxed constrained LPA, with refinement steps for community quality.

Main Results:

  • The enhanced LPA demonstrates improved stability and robustness compared to the standard LPA.
  • The algorithm yields deterministic results, addressing the randomness issue of the basic LPA.
  • Evaluations on benchmark (LFR, RC, GN) and real-world networks show promising accuracy.

Conclusions:

  • The proposed constrained LPA offers a significant improvement in stability and accuracy for community detection.
  • This method provides a reliable and deterministic approach to uncovering community structures in complex networks.
  • The algorithm's robustness makes it suitable for analyzing diverse real-world network data.