Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

Wald-Wolfowitz Runs Test I

Wald-Wolfowitz Runs Test I

The Wald-Wolfowitz test, also known as the runs test, is a nonparametric statistical test used to assess the randomness of a sequence of two different types of elements (e.g., positive/negative values, successes/failures). It examines whether the order of the elements in a sequence is random or if there is a pattern or trend present. This nonparametric test applies to any ordered data despite the population and sample data distribution, even if a higher sample size is available.
The test works...

Propagation of Action Potentials

Propagation of Action Potentials

The propagation of an action potential refers to the process by which a nerve impulse, or "action potential," travels along a neuron.
Neurons (nerve cells) have a resting membrane potential, with a slightly negative charge inside compared to outside. This is maintained by ion channels, such as sodium (Na+) and potassium (K+) channels, which control the flow of ions. When a stimulus, like a touch or a signal from another neuron, triggers the neuron, sodium channels open, allowing sodium ions to...

Propagation of Uncertainty from Random Error

Propagation of Uncertainty from Random Error

An experiment often consists of more than a single step. In this case, measurements at each step give rise to uncertainty. Because the measurements occur in successive steps, the uncertainty in one step necessarily contributes to that in the subsequent step. As we perform statistical analysis on these types of experiments, we must learn to account for the propagation of uncertainty from one step to the next. The propagation of uncertainty depends on the type of arithmetic operation performed on...

Wald-Wolfowitz Runs Test II

Wald-Wolfowitz Runs Test II

The Wald-Wolfowitz runs test, commonly referred to as the runs test, is a nonparametric test used to assess the randomness of ordered data. The test evaluates the number of runs, which are consecutive sequences of similar elements within the data. If the number of runs is significantly higher or lower than expected, the data is considered non-random, indicating a detectable pattern or structure.
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and 0s. In...

Molecular Weight of Step-Growth Polymers

Molecular Weight of Step-Growth Polymers

Step growth polymerization involves bi or multifunctional monomers. Bifunctional monomers react to form linear step growth polymers, whereas multifunctional monomers react to form non-linear or branched polymers.
As the step-growth polymerization involves step-wise condensation of monomers, the molecular weight also builds up eventually. Consequently, high molecular weight polymers are obtained at the late stages of the polymerization, where 99% of monomers have been consumed.
The extent of the...

Random Variables

Random Variables

A random variable is a single numerical value that indicates the outcome of a procedure. The concept of random variables is fundamental to the probability theory and was introduced by a Russian mathematician, Pafnuty Chebyshev, in the mid-nineteenth century.
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...

You might also read

Related Articles

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

Sort by

Same author

Engineered circular RNA compatible with complete nucleoside modification and rolling circle translation through a Cap-independent translation enhancer.

Nature biomedical engineering·2026

Same author

Haplotype-resolved methylomes reveal parent-of-origin DNA methylation imbalance in autism spectrum disorder.

Science advances·2026

Same author

Effect of postoperative esketamine on depression after pancreatoduodenectomy: a randomized controlled trial.

Perioperative medicine (London, England)·2026

Same author

Saline tracer methods for tracking leachate leakage-migration and preferential groundwater flow pathways at valley-type landfill sites.

Waste management (New York, N.Y.)·2026

Same author

The functional landscape of STK35 residues at single-amino-acid resolution in the DNA damage response and genotoxic drug vulnerability.

Biochemical and biophysical research communications·2026

Same author

Haplotype-resolved long-read sequencing reveals parent-of-origin effects of tandem-repeat variation in autism spectrum disorder.

Science bulletin·2026

Same journal

Modeling the impact of budget limitation on the screening and treatment pathway of HPV-induced precancerous cervical lesions.

Mathematical biosciences and engineering : MBE·2026

Same journal

Modeling the effects of trait-mediated dispersal on coexistence of two species: Competition and non-consumptive predator-prey.

Mathematical biosciences and engineering : MBE·2026

Same journal

A close look at the viral reduction rate in target cell limited models.

Mathematical biosciences and engineering : MBE·2026

Same journal

A stochastic agent-based model for simulating tumor-immune dynamics and evaluating therapeutic strategies.

Mathematical biosciences and engineering : MBE·2026

Same journal

Addressing domain shift via imbalance-aware domain adaptation in embryo development assessment.

Mathematical biosciences and engineering : MBE·2026

Same journal

Effect of drug resistance on an HIV epidemic in heterogeneous populations.

Mathematical biosciences and engineering : MBE·2026

See all related articles

Search research articles

Related Experiment Video

Updated: Nov 11, 2025

Asymmetric Walkway: A Novel Behavioral Assay for Studying Asymmetric Locomotion

Asymmetric Walkway: A Novel Behavioral Assay for Studying Asymmetric Locomotion

Published on: January 15, 2016

Parallel label propagation algorithm based on weight and random walk.

Meili Tang¹, Qian Pan¹, Yurong Qian²

¹Nanjing University of information science Technology, Jiangsu, Nanjing 210044, China.

Mathematical Biosciences and Engineering : MBE

|March 24, 2021

Summary

This summary is machine-generated.

This study introduces WRWPLPA, a novel parallel label propagation algorithm for community detection in large-scale networks. It enhances accuracy and stability by combining node weights and random walk-based similarity for label updates.

Keywords:

community detection label propagation random walk social network weight

More Related Videos

Paw-Print Analysis of Contrast-Enhanced Recordings PrAnCER: A Low-Cost, Open-Access Automated Gait Analysis System for Assessing Motor Deficits

Paw-Print Analysis of Contrast-Enhanced Recordings PrAnCER: A Low-Cost, Open-Access Automated Gait Analysis System for Assessing Motor Deficits

Published on: August 12, 2019

Visualization Method for Proprioceptive Drift on a 2D Plane Using Support Vector Machine

Visualization Method for Proprioceptive Drift on a 2D Plane Using Support Vector Machine

Published on: October 27, 2016

Related Experiment Videos

Last Updated: Nov 11, 2025

Asymmetric Walkway: A Novel Behavioral Assay for Studying Asymmetric Locomotion

Asymmetric Walkway: A Novel Behavioral Assay for Studying Asymmetric Locomotion

Published on: January 15, 2016

Paw-Print Analysis of Contrast-Enhanced Recordings PrAnCER: A Low-Cost, Open-Access Automated Gait Analysis System for Assessing Motor Deficits

Paw-Print Analysis of Contrast-Enhanced Recordings PrAnCER: A Low-Cost, Open-Access Automated Gait Analysis System for Assessing Motor Deficits

Published on: August 12, 2019

Visualization Method for Proprioceptive Drift on a 2D Plane Using Support Vector Machine

Visualization Method for Proprioceptive Drift on a 2D Plane Using Support Vector Machine

Published on: October 27, 2016

Area of Science:

Network Science
Data Mining
Computational Social Science

Background:

Community detection is crucial for understanding complex networks.
Existing algorithms often struggle with large-scale datasets.
Efficient and stable methods are needed for massive data and social networks.

Purpose of the Study:

To propose a novel and efficient label propagation algorithm for community detection.
To address the limitations of existing algorithms in handling large-scale networks.
To improve the accuracy and stability of community detection.

Main Methods:

Developed WRWPLPA (Parallel Label Propagation Algorithm based on Weight and Random Walk).
Introduced a new similarity calculation combining node weights (neighborhood and position indices) and random walks.
Implemented parallel propagation for efficient label probability utilization.

Main Results:

WRWPLPA demonstrated improved accuracy and stability compared to other label propagation algorithms.
The algorithm effectively handles large-scale and complex network data.
Experimental results validate the enhanced performance on artificial and real datasets.

Conclusions:

WRWPLPA offers a robust solution for community detection in massive networks.
The combination of weighted nodes and random walks enhances algorithm performance.
The proposed parallel approach efficiently utilizes label probabilities for improved results.