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

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...
Random Variables01:09

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

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

Survival Tree

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 survival tree begins...
Phylogenetic Trees03:21

Phylogenetic Trees

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.The length of the branches can depict time or the relative amount of change among organisms. For instance, the branch length might indicate the number of amino acid changes in the sequence that underlies the...
Phylogenetic Trees03:21

Phylogenetic Trees

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.The length of the branches can depict time or the relative amount of change among organisms. For instance, the branch length might indicate the number of amino acid changes in the sequence that underlies the...

You might also read

Related Articles

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

Sort by
Same author

'Heartbreaking': Iranian scientists on losing labs, libraries and liberty.

Nature·2026
Same author

How malicious AI swarms can threaten democracy.

Science (New York, N.Y.)·2026
Same author

Ideology and polarization set the agenda on social media.

Scientific reports·2025
Same author

Rebuilding Gaza: don't sideline Palestinian scientists, say experts.

Nature·2025
Same author

How language, culture, and geography shape online dialogue: Insights from Koo.

PloS one·2025
Same author

Charting multidimensional ideological polarization across demographic groups in the USA.

Nature human behaviour·2025
Same journal

Tension on dsDNA bound to ssDNA-RecA filaments may play an important role in driving efficient and accurate homology recognition and strand exchange.

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Amplitude-phase coupling drives chimera states in globally coupled laser networks [Phys. Rev. E 91, 040901(R) (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Shapes of sedimenting soft elastic capsules in a viscous fluid [Phys. Rev. E 92, 033003 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Attenuation of excitation decay rate due to collective effect [Phys. Rev. E 90, 022142 (2014)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Role of connectivity and fluctuations in the nucleation of calcium waves in cardiac cells [Phys. Rev. E 92, 052715 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Lattice Boltzmann approach for complex nonequilibrium flows [Phys. Rev. E 92, 043308 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
See all related articles

Related Experiment Video

Updated: Jul 2, 2026

Tree Core Analysis with X-ray Computed Tomography
06:56

Tree Core Analysis with X-ray Computed Tomography

Published on: September 22, 2023

Random walks on complex trees.

Andrea Baronchelli1, Michele Catanzaro, Romualdo Pastor-Satorras

  • 1Departament de Física i Enginyeria Nuclear, Universitat Politècnica de Catalunya, Campus Nord B4, Barcelona, Spain.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|September 4, 2008
PubMed
Summary
This summary is machine-generated.

Random walks on trees slow down compared to networks with loops. This study reveals unique properties like logarithmic degree dependence in mean first passage time, differing from looped systems.

More Related Videos

Quantitative Analysis of Neuronal Dendritic Arborization Complexity in Drosophila
07:13

Quantitative Analysis of Neuronal Dendritic Arborization Complexity in Drosophila

Published on: January 7, 2019

Related Experiment Videos

Last Updated: Jul 2, 2026

Tree Core Analysis with X-ray Computed Tomography
06:56

Tree Core Analysis with X-ray Computed Tomography

Published on: September 22, 2023

Quantitative Analysis of Neuronal Dendritic Arborization Complexity in Drosophila
07:13

Quantitative Analysis of Neuronal Dendritic Arborization Complexity in Drosophila

Published on: January 7, 2019

Area of Science:

  • Complex networks
  • Statistical physics
  • Dynamical systems

Background:

  • Random walks are fundamental in modeling diffusion and exploration.
  • Network topology significantly influences random walk dynamics.
  • Trees, as loopless networks, offer a unique case study for comparison.

Purpose of the Study:

  • To investigate and contrast the properties of random walks on complex trees versus networks with loops.
  • To identify and explain the physical observables that differ due to the absence of loops.
  • To elucidate the underlying reasons for anomalous diffusion observed in tree-based systems.

Main Methods:

  • Comparative analysis of random walks on trees and looped networks.
  • Calculation of vertex discovery rate and mean topological displacement.
  • Derivation and analysis of mean first passage time (MFPT) and its degree dependence.
  • Study of distance dependence of symmetrized MFPT.

Main Results:

  • Random walks on trees exhibit slower vertex discovery and mean topological displacement.
  • MFPT on trees shows a logarithmic degree dependence, unlike the inverse dependence in looped networks.
  • The dominance of topological distance in trees explains the MFPT deviation.
  • Simulation results validate the derived logarithmic profile for MFPT.

Conclusions:

  • The absence of loops in trees fundamentally alters random walk dynamics.
  • Logarithmic degree dependence of MFPT is a key characteristic of random walks on trees.
  • Understanding these tree-specific properties is crucial for explaining anomalies in diffusive systems.