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

Search research articles

Related Experiment Video

Updated: May 26, 2026

Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline

Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline

Published on: December 7, 2021

Searching for nodes in random graphs.

David Lancaster¹

¹School of Computing and Mathematics, University of Plymouth, Plymouth, UK.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics

|December 21, 2011

Summary

This summary is machine-generated.

Related Concept Videos

Nodal Analysis

Nodal Analysis

Nodal analysis is a fundamental method in electrical engineering used to simplify the process of circuit analysis. This method revolves around the concept of using node voltages as the primary variables for circuit analysis. The objective is to determine the voltage at each node in a circuit, which can then be used to find other quantities of interest, such as currents through specific components.
Consider, for instance, a simple circuit composed of three nodes and three resistors, as shown in...

Nodal Analysis with Voltage Sources

Nodal Analysis with Voltage Sources

Nodal analysis is a remarkably effective method used in electrical engineering to simplify the analysis of complex circuits, including those with dependent or independent voltage sources. Its strength lies in its systematic approach to breaking down circuits into manageable components, making it easier for engineers to understand and solve.
Consider a circuit that contains four resistors and two voltage sources, as shown in Figure 1. One of these voltage sources is connected between a...

Random Sampling Method

Random Sampling Method

Sampling is a technique to select a portion (or subset) of the larger population and study that portion (the sample) to gain information about the population. Data are the result of sampling from a population. The sampling method ensures that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest. Among the various sampling methods used by...

Node Analysis for AC Circuits

Node Analysis for AC Circuits

Consider an angioplasty system featuring a catheter equipped with a turbine, a critical tool for removing plaque deposits from coronary arteries. This intricate medical device operates using a circuit model reminiscent of a dual-node RLC circuit powered by a current-controlled voltage source.
To unravel the complexities of this system, nodal analysis is employed, a powerful technique founded on Kirchhoff's current law (KCL), which remains valid for phasors. AC circuits can effectively be...

Randomized Experiments

Randomized Experiments

The randomization process involves assigning study participants randomly to experimental or control groups based on their probability of being equally assigned. Randomization is meant to eliminate selection bias and balance known and unknown confounding factors so that the control group is similar to the treatment group as much as possible. A computer program and a random number generator can be used to assign participants to groups in a way that minimizes bias.
Simple randomization
Simple...

Cluster Sampling Method

Cluster Sampling Method

Appropriate sampling methods ensure that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest.
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...

You might also read

Related Articles

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

Sort by

Same author

Microsphere-Enabled Micropillar Array for Whispering Gallery Mode Virus Detection.

ACS applied materials & interfaces·2024

Same author

Optimizing O-negative RBC utilization using a data-driven approach.

Transfusion·2020

Same author

Streamlining a blood center and hospital transfusion service supply chain with an informatics vendor-managed inventory solution: development, implementation, and 3-month follow-up.

Transfusion·2018

Same author

Statistical mechanics of multi-index matching problems with site disorder.

Physical review. E, Statistical, nonlinear, and soft matter physics·2006

Same author

Statistical mechanics of combinatorial optimization problems with site disorder.

Physical review. E, Statistical, nonlinear, and soft matter physics·2005

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

This study explores a greedy search algorithm for labeled random graphs, inspired by peer-to-peer networks. Results show a search success transition point based on the number of links.

Area of Science:

Computer Science
Network Science
Graph Theory

Background:

Peer-to-peer (P2P) networks face challenges in efficient node discovery.
Greedy routing algorithms offer a potential solution by utilizing network metric information.

Purpose of the Study:

To analyze the effectiveness of a greedy search algorithm on specific types of random graphs.
To investigate the impact of network topology, specifically the number of links, on search success and efficiency.

Main Methods:

Development of two novel random graph models tailored for greedy routing.
Derivation of analytical equations to determine search success probability.
Numerical and analytical investigation of the number of hops required for successful searches.

More Related Videos

Modeling the Functional Network for Spatial Navigation in the Human Brain

Modeling the Functional Network for Spatial Navigation in the Human Brain

Published on: October 13, 2023

Related Experiment Videos

Last Updated: May 26, 2026

Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline

Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline

Published on: December 7, 2021

Modeling the Functional Network for Spatial Navigation in the Human Brain

Modeling the Functional Network for Spatial Navigation in the Human Brain

Published on: October 13, 2023

Main Results:

The proposed random graph models demonstrate suitability for the greedy search algorithm.
A clear transition in search success probability was identified as the number of links varies.
The study provides insights into the relationship between network size and search performance.

Conclusions:

The greedy search algorithm shows promise for efficient node location in structured random graphs.
Network connectivity plays a critical role in the performance and success rate of the search algorithm.
Further research can explore optimizing greedy routing strategies in dynamic P2P environments.