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

Protein Networks02:26

Protein Networks

4.0K
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,...
4.0K
Labeling DNA Probes03:31

Labeling DNA Probes

8.3K
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...
8.3K
Distribution of Molecular Speeds01:27

Distribution of Molecular Speeds

4.0K
The motion of molecules in a gas is random in magnitude and direction for individual molecules, but a gas of many molecules has a predictable distribution of molecular speeds. This predictable distribution of molecular speeds is known as the Maxwell-Boltzmann distribution. The distribution of molecular speeds in liquids is comparable to that of gases but not identical and can help to understand the phenomenon of the boiling and vapor pressure of a liquid. Consider that a molecule requires a...
4.0K
Protein Dynamics in Living Cells01:19

Protein Dynamics in Living Cells

2.2K
Different fluorescence-based techniques are used to study the protein dynamics in living cells. These techniques include FRAP, FRET, and PET.
Fluorescent recovery after photobleaching (FRAP) is a fluorescent-protein-based detection technique used to quantify protein movement rates within the cell. This method exposes a small portion of the cell to an intense laser beam. The laser beam causes permanent photobleaching of the fluorophore-tagged proteins in the exposed region. As the bleached...
2.2K

You might also read

Related Articles

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

Sort by
Same author

Terrorist attacks sharpen the binary perception of "Us" vs. "Them".

Scientific reports·2023
Same author

Use of the journal impact factor for assessing individual articles: Statistically flawed or not?

F1000Research·2021
Same author

Survey on graph embeddings and their applications to machine learning problems on graphs.

PeerJ. Computer science·2021
Same author

A scientometric overview of CORD-19.

PloS one·2021
Same author

Correction to 'Intermediacy of publications'.

Royal Society open science·2020
Same author

Intermediacy of publications.

Royal Society open science·2020

Related Experiment Video

Updated: Aug 9, 2025

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

24.4K

Large network community detection by fast label propagation.

Vincent A Traag1, Lovro Šubelj2

  • 1Centre for Science and Technology Studies, Leiden University, Leiden, The Netherlands. v.a.traag@cwts.leidenuniv.nl.

Scientific Reports
|February 15, 2023
PubMed
Summary

A new Fast Label Propagation Algorithm (FLPA) significantly speeds up community detection in large networks. FLPA offers a faster, yet equally effective, method for identifying network communities compared to the original LPA.

More Related Videos

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.4K
Modeling the Functional Network for Spatial Navigation in the Human Brain
05:55

Modeling the Functional Network for Spatial Navigation in the Human Brain

Published on: October 13, 2023

1.1K

Related Experiment Videos

Last Updated: Aug 9, 2025

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

24.4K
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.4K
Modeling the Functional Network for Spatial Navigation in the Human Brain
05:55

Modeling the Functional Network for Spatial Navigation in the Human Brain

Published on: October 13, 2023

1.1K

Area of Science:

  • Network Science
  • Computer Science
  • Data Mining

Background:

  • Networks commonly display community structures, necessitating efficient detection methods.
  • Existing algorithms vary in interpretation and speed, with large networks demanding rapid processing.
  • The Label Propagation Algorithm (LPA) offers near-linear time complexity for community detection.

Purpose of the Study:

  • To introduce a faster variant of the Label Propagation Algorithm (LPA) for community detection in large networks.
  • To ensure that the proposed algorithm maintains the quality of community partitions.
  • To demonstrate the performance improvements of the new algorithm over LPA.

Main Methods:

  • A novel Fast Label Propagation Algorithm (FLPA) was developed.
  • FLPA utilizes a queue to process nodes with recently changed neighborhoods.
  • The algorithm was rigorously tested on benchmark and empirical network datasets.

Main Results:

  • FLPA demonstrated speed improvements of up to 700 times compared to LPA.
  • Partitions generated by FLPA guarantee that each node has the majority of its links within its assigned community.
  • FLPA proved to be generally superior to LPA in performance and partition quality.

Conclusions:

  • FLPA is a highly efficient and effective algorithm for community detection in large networks.
  • The proposed method provides a significant speedup without compromising the integrity of community structures.
  • FLPA represents a preferable alternative to LPA for practical network analysis.