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

Parallel Processing01:20

Parallel Processing

277
The brain processes sensory information rapidly due to parallel processing, which involves sending data across multiple neural pathways at the same time. This method allows the brain to manage various sensory qualities, such as shapes, colors, movements, and locations, all concurrently. For instance, when observing a forest landscape, the brain simultaneously processes the movement of leaves, the shapes of trees, the depth between them, and the various shades of green. This enables a quick and...
277
Multimachine Stability01:25

Multimachine Stability

246
Multimachine stability analysis is crucial for understanding the dynamics and stability of power systems with multiple synchronous machines. The objective is to solve the swing equations for a network of M machines connected to an N-bus power system.
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
246
Parallel-axis Theorem01:06

Parallel-axis Theorem

7.3K
The parallel-axis theorem provides a convenient and quick method of finding the moment of inertia of an object about an axis parallel to the axis passing through its center of mass. Consider a thin rod as an example. There is a striking similarity between the process of finding the moment of inertia of a thin rod about an axis through its middle, where the center of mass lies, and about an axis through its end using the conventional method. In the conventional method, the concept of linear mass...
7.3K
Ampere-Maxwell's Law: Problem-Solving01:17

Ampere-Maxwell's Law: Problem-Solving

808
A parallel-plate capacitor with capacitance C, whose plates have area A and separation distance d, is connected to a resistor R and a battery of voltage V. The current starts to flow at t = 0. What is the displacement current between the capacitor plates at time t? From the properties of the capacitor, what is the corresponding real current?
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of...
808
Cluster Sampling Method01:20

Cluster Sampling Method

13.0K
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...
13.0K
Distributed Loads: Problem Solving01:21

Distributed Loads: Problem Solving

782
Beams are structural elements commonly employed in engineering applications requiring different load-carrying capacities. The first step in analyzing a beam under a distributed load is to simplify the problem by dividing the load into smaller regions, which allows one to consider each region separately and calculate the magnitude of the equivalent resultant load acting on each portion of the beam. The magnitude of the equivalent resultant load for each region can be determined by calculating...
782

You might also read

Related Articles

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

Sort by
Same author

Detection of non-invasive sexing of early chick embryos in intact eggs using laser speckle contrast imaging and deep neural networks.

PloS one·2026
Same author

Inhibition of the PKC-TRPV1-SP axis by propolis ameliorates chronic inflammatory pain in mice.

Iranian journal of basic medical sciences·2026
Same author

Mesenchymal Stem Cell-Derived Exosomal miR-29a-3p Improves Hypertrophic Scar by Inhibiting the Proliferation and Migration of Schwann Cells via the PDGFRB/PAK1 Axis.

BioFactors (Oxford, England)·2026
Same author

Improving the high initial coulombic efficiency of manganese oxide anodes: a strategy for <i>in situ</i> construction of an interface of metal-organic framework-derived oxide nanoparticles.

Nanoscale·2026
Same author

Qihuang Zhuyu Formula Attenuates Myocardial Ischemia Reperfusion Injury by Regulating Autophagy via the NF-κB P65/TRAIL Pathway.

Combinatorial chemistry & high throughput screening·2026
Same author

YAP promotes wound healing in diabetic mice by improving endothelial cell function via the regulation of SEMA3B.

Acta histochemica·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

Related Experiment Video

Updated: Oct 1, 2025

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
05:30

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit

Published on: September 8, 2023

675

The parallel computing of node centrality based on GPU.

Siyuan Yin1, Yanmei Hu1, Yuchun Ren1

  • 1College of Computer and Cyber Security, Chengdu University of Technology, Chengdu, China.

Mathematical Biosciences and Engineering : MBE
|March 4, 2022
PubMed
Summary
This summary is machine-generated.

Parallel computing on GPUs accelerates node centrality calculations for large networks. New algorithms efficiently compute closeness, betweenness, and PageRank centralities, revealing weak correlations between closeness and betweenness centralities.

Keywords:
CUDAnode centralityparallel computing

More Related Videos

Computational Reconstruction of Pancreatic Islets as a Tool for Structural and Functional Analysis
07:58

Computational Reconstruction of Pancreatic Islets as a Tool for Structural and Functional Analysis

Published on: March 9, 2022

1.7K
Author Spotlight: Enhancing Cryo-Electron Microscopy by Automated Data Collection and Analysis Techniques
07:52

Author Spotlight: Enhancing Cryo-Electron Microscopy by Automated Data Collection and Analysis Techniques

Published on: December 1, 2023

1.2K

Related Experiment Videos

Last Updated: Oct 1, 2025

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
05:30

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit

Published on: September 8, 2023

675
Computational Reconstruction of Pancreatic Islets as a Tool for Structural and Functional Analysis
07:58

Computational Reconstruction of Pancreatic Islets as a Tool for Structural and Functional Analysis

Published on: March 9, 2022

1.7K
Author Spotlight: Enhancing Cryo-Electron Microscopy by Automated Data Collection and Analysis Techniques
07:52

Author Spotlight: Enhancing Cryo-Electron Microscopy by Automated Data Collection and Analysis Techniques

Published on: December 1, 2023

1.2K

Area of Science:

  • Network analysis
  • Computational science
  • Data science

Background:

  • Real-world systems are often modeled as networks, making network analysis crucial for understanding them.
  • Node centrality is a key problem in network analysis, but computation is challenging for large-scale networks.
  • Parallel computing, especially using Graphics Processing Units (GPUs), offers a solution for accelerating these computations.

Purpose of the Study:

  • To design and implement parallel algorithms for computing three widely used node centralities on GPUs.
  • To analyze the correlations between different centrality measures in large networks.

Main Methods:

  • Classifying node centrality measures based on their definitions.
  • Designing parallel algorithms by mapping centrality computations to GPU blocks and threads.
  • Analyzing centrality correlations using the developed parallel algorithms on various networks.

Main Results:

  • The designed parallel algorithms significantly speed up node centrality computation in large-scale networks.
  • Experimental results demonstrate the efficiency of GPU parallelization for closeness, betweenness, and PageRank centralities.
  • A weak correlation was observed between closeness centrality and betweenness centrality, despite both relying on shortest paths.

Conclusions:

  • GPU-based parallel algorithms provide an effective approach to overcome computational challenges in large-scale network analysis.
  • The findings contribute to efficient computation of essential network metrics and understanding network structures.
  • The study highlights the potential of parallel computing for advancing network science research.