Related Experiment Video
Updated: Jun 19, 2026

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
Abstract:
We investigate the recently proposed label-propagation algorithm (LPA) for identifying network communities. We reformulate the LPA as an equivalent optimization problem, giving an objective function whose maxima correspond to community solutions. By considering properties of the objective function, we identify conceptual and practical drawbacks of the label-propagation approach, most importantly the disparity between increasing the value of the objective function and improving the quality of communities found. To address the drawbacks, we modify the objective function in the optimization problem, producing a variety of algorithms that propagate labels subject to constraints; of particular interest is a variant that maximizes the modularity measure of community quality. Performance properties and implementation details of the proposed algorithms are discussed. Bipartite as well as unipartite networks are considered.
Related Concept Videos
Labeling DNA Probes
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?
Methods to Assess Microbial Communities
Protein Networks
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 Determinacy
Gene Regulation in Microbial Communities: Quorum Sensing
