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

Wald-Wolfowitz Runs Test I01:17

Wald-Wolfowitz Runs Test I

847
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...
847
Survival Tree01:19

Survival Tree

295
Survival trees are a non-parametric method used in survival analysis to model the relationship between a set of covariates and the time until an event of interest occurs, often referred to as the "time-to-event" or "survival time." This method is particularly useful when dealing with censored data, where the event has not occurred for some individuals by the end of the study period, or when the exact time of the event is unknown.
 Building a Survival Tree
Constructing a...
295
Random Variables01:09

Random Variables

16.9K
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...
16.9K
Wald-Wolfowitz Runs Test II01:17

Wald-Wolfowitz Runs Test II

451
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...
451
Probability Distributions01:32

Probability Distributions

11.3K
 The probability of a random variable x  is the likelihood of its occurrence. A probability distribution represents the probabilities of a random variable using a formula, graph, or table. There are two types of probability distribution– discrete probability distribution and continuous probability distribution.
A discrete probability distribution is a probability distribution of discrete random variables. It can be categorized into binomial probability distribution and Poisson...
11.3K
Phylogenetic Trees03:21

Phylogenetic Trees

48.9K
Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.
48.9K

You might also read

Related Articles

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

Sort by
Same author

Association of Neutrophil-Lymphocyte Ratio with Mild Cognitive Impairment in Elderly Chinese Adults: A Case-control Study.

Current Alzheimer research·2020
Same author

Construction of hierarchical cobalt-molybdenum selenide hollow nanospheres architectures for high performance battery-supercapacitor hybrid devices.

Journal of colloid and interface science·2020
Same author

Stability and Sensing Enhancement by Nanocubic CeO<sub>2</sub> with {100} Polar Facets on Graphene for NO<sub>2</sub> at Room Temperature.

ACS applied materials & interfaces·2020
Same author

Temporal echocardiography findings in patients with fulminant myocarditis: beyond ejection fraction decline.

Frontiers of medicine·2019
Same author

Fabrication and characterization of ZnTiO<sub>3</sub>/Zn<sub>2</sub>Ti<sub>3</sub>O<sub>8</sub>/ZnO ternary photocatalyst for synergetic removal of aqueous organic pollutants and Cr(<sub>VI</sub>) ions.

The Science of the total environment·2019
Same author

DNA-Encoded Libraries: Aryl Fluorosulfonates as Versatile Electrophiles Enabling Facile On-DNA Suzuki, Sonogashira, and Buchwald Reactions.

Advanced science (Weinheim, Baden-Wurttemberg, Germany)·2019
Same journal

Erratum: Low-dimensional model for adaptive networks of spiking neurons [Phys. Rev. E 111, 014422 (2025)].

Physical review. E·2026
Same journal

Disentangling the effects of many-body forces on depletion interactions.

Physical review. E·2026
Same journal

Charge transport and mode transition in dual-energy electron beam diodes.

Physical review. E·2026
Same journal

Optimization of multisite reactions in complex compartmentalized media.

Physical review. E·2026
Same journal

Origin of geometric cohesion in nonconvex granular materials: Interplay between interdigitation and rotational constraints enhancing frictional stability.

Physical review. E·2026
Same journal

Interaction of walkers with a standing Faraday wave.

Physical review. E·2026
See all related articles

Related Experiment Video

Updated: Dec 8, 2025

Author Spotlight: Advancements in X-ray CT Tool Chain for Tree Core Analysis
06:56

Author Spotlight: Advancements in X-ray CT Tool Chain for Tree Core Analysis

Published on: September 22, 2023

1.5K

Random walks on a tree with applications.

Fei Ma1, Ping Wang2

  • 1School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China.

Physical Review. E
|September 18, 2020
PubMed
Summary
This summary is machine-generated.

Researchers found a simple way to calculate random walk properties on trees. This method connects mean first-passage time (M) and mean shortest path length (A), simplifying analysis of complex systems modeled as networks.

More Related Videos

Author Spotlight: Using the MouseWalker to Quantify Locomotor Dysfunction in a Mouse Model of Spinal Cord Injury
07:28

Author Spotlight: Using the MouseWalker to Quantify Locomotor Dysfunction in a Mouse Model of Spinal Cord Injury

Published on: March 24, 2023

3.9K
Development of an Individual-Tree Basal Area Increment Model using a Linear Mixed-Effects Approach
04:35

Development of an Individual-Tree Basal Area Increment Model using a Linear Mixed-Effects Approach

Published on: July 3, 2020

3.6K

Related Experiment Videos

Last Updated: Dec 8, 2025

Author Spotlight: Advancements in X-ray CT Tool Chain for Tree Core Analysis
06:56

Author Spotlight: Advancements in X-ray CT Tool Chain for Tree Core Analysis

Published on: September 22, 2023

1.5K
Author Spotlight: Using the MouseWalker to Quantify Locomotor Dysfunction in a Mouse Model of Spinal Cord Injury
07:28

Author Spotlight: Using the MouseWalker to Quantify Locomotor Dysfunction in a Mouse Model of Spinal Cord Injury

Published on: March 24, 2023

3.9K
Development of an Individual-Tree Basal Area Increment Model using a Linear Mixed-Effects Approach
04:35

Development of an Individual-Tree Basal Area Increment Model using a Linear Mixed-Effects Approach

Published on: July 3, 2020

3.6K

Area of Science:

  • Network Science
  • Probability Theory
  • Complex Systems Analysis

Background:

  • Complex systems dynamics are often modeled using random walks on complex networks.
  • Understanding properties of these random walks, such as mean first-passage time (M) and mean shortest path length (A), is crucial.

Purpose of the Study:

  • To establish a direct analytical connection between mean first-passage time (M) and mean shortest path length (A) specifically on tree networks.
  • To develop a simplified method for calculating these parameters, making analysis more accessible.

Main Methods:

  • Utilized probability-generating functions to derive relationships between M and A.
  • Applied the derived methods to analyze random walks on tree structures.
  • Investigated the T graph as a specific application case.

Main Results:

  • A close connection was derived between mean first-passage time (M) and mean shortest path length (A) on trees.
  • An exact solution for M on the T graph was obtained, validating the method.
  • The proposed method is shown to be simpler and easier to manipulate than existing techniques like spectral graph theory.

Conclusions:

  • The derived relationship offers a convenient way to calculate M from A, or vice versa, for any given tree.
  • This approach provides an efficient and less complex alternative for analyzing random walks on tree networks.
  • The findings contribute to a better understanding of random walk dynamics in complex systems.