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

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,...