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

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...
What are Populations and Communities?00:30

What are Populations and Communities?

Populations are groups of individuals of the same species that inhabit a shared environment. Communities include multiple co-existing, interacting populations of different species. Metapopulations span multiple populations of the same species that occupy different areas. Metapopulations interact through immigration and emigration, providing genetic diversity that lends resilience to harsh environments. Population size and density can be estimated using quadrat and mark and recapture...
Methods to Assess Microbial Communities01:19

Methods to Assess Microbial Communities

Microbial communities, comprising bacteria, archaea, and eukaryotic microorganisms, inhabit diverse ecosystems and play crucial roles in environmental and biological processes. Their diversity is defined by three main parameters: species richness (the number of distinct species), species abundance (the relative quantity of each species), and species evenness (how uniformly individual species are distributed in various locations). These factors together shape the structure and ecological balance...
Protein Networks02:26

Protein Networks

An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
Constraints and Statical Determinacy01:26

Constraints and Statical Determinacy

In structural engineering, the equilibrium of a system is not only determined by its equations of equilibrium but also with the help of constraints. Constraints refer to restrictions on the motion of a system. The proper combinations of constraints can minimize the total number of constraints needed to maintain a system in mechanical equilibrium. When this happens, the system is said to be statically determinate. For such systems, the unknown reaction supports can be estimated using equilibrium...
Gene Regulation in Microbial Communities: Quorum Sensing01:28

Gene Regulation in Microbial Communities: Quorum Sensing

Quorum sensing is a mechanism of bacterial communication that enables coordinated gene expression in response to changes in population density. This facilitates collective behaviors that enhance survival, resource acquisition, and ecological adaptation. This process relies on small signaling molecules called autoinducers that accumulate as bacterial populations grow. When a critical threshold concentration of autoinducers is reached, bacterial cells collectively modify gene expression,...

You might also read

Related Articles

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

Sort by
Same author

Effects of Mental Health and Neuroscience Evidence on Juror Perceptions of a Criminal Defendant: the Moderating Role of Political Orientation.

Behavioral sciences & the law·2016
Same author

One American Perspective on the Rights of Accused: An Initial Survey of Miranda Rights in a Broader Context.

Behavioral sciences & the law·2016
Same author

"A Psychopath by Any Other Name?": Juror Perceptions of the DSM-5 "Limited Prosocial Emotions" Specifier.

Journal of personality disorders·2016
Same author

Boldness and its relation to psychopathic personality: Prototypicality analyses among forensic mental health, criminal justice, and layperson raters.

Law and human behavior·2016
Same author

On the roles of vascular smooth muscle contraction in cerebral blood flow autoregulation - a modeling perspective.

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

Dictionary learning for data recovery in positron emission tomography.

Physics in medicine and biology·2015
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

Related Experiment Video

Updated: Jun 19, 2026

TurboID-Based Proximity Labeling for In Planta Identification of Protein-Protein Interaction Networks
07:02

TurboID-Based Proximity Labeling for In Planta Identification of Protein-Protein Interaction Networks

Published on: May 17, 2020

Detecting network communities by propagating labels under constraints.

Michael J Barber1, John W Clark

  • 1Foresight & Policy Development Department, Austrian Institute of Technology (AIT) GmbH, 1220 Vienna, Austria. michael.barber@ait.ac.at

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|October 2, 2009
PubMed
Summary
This summary is machine-generated.

We reformulated the label propagation algorithm (LPA) for network community detection as an optimization problem. Our modified algorithms address LPA

More Related Videos

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

Related Experiment Videos

Last Updated: Jun 19, 2026

TurboID-Based Proximity Labeling for In Planta Identification of Protein-Protein Interaction Networks
07:02

TurboID-Based Proximity Labeling for In Planta Identification of Protein-Protein Interaction Networks

Published on: May 17, 2020

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

Area of Science:

  • Network science
  • Computer science
  • Data mining

Background:

  • The label propagation algorithm (LPA) is a popular method for identifying communities in networks.
  • However, LPA has conceptual and practical drawbacks, including a potential disconnect between optimizing its objective function and improving community quality.

Purpose of the Study:

  • To reformulate LPA as an optimization problem.
  • To identify and address the drawbacks of the standard LPA.
  • To develop improved algorithms for network community detection.

Main Methods:

  • Reformulation of LPA as an optimization problem with an objective function.
  • Analysis of the objective function's properties to identify limitations.
  • Modification of the objective function to create constrained label propagation algorithms.
  • Development of a variant that maximizes network modularity.

Main Results:

  • The study identifies key limitations of the standard LPA, particularly regarding the objective function's relationship with community quality.
  • New constrained label propagation algorithms are proposed.
  • A variant maximizing modularity is highlighted as a promising approach for higher-quality community detection.
  • Performance and implementation details are discussed for both unipartite and bipartite networks.

Conclusions:

  • The reformulated optimization framework provides insights into LPA's limitations.
  • Constrained label propagation algorithms offer improvements over standard LPA.
  • Modularity maximization variant shows potential for superior network community detection.
  • The proposed methods are applicable to diverse network types.