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

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...
Cluster Sampling Method01:20

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

Prediction of ocular length in hypotony condition: a measurement study using immersion ultrasound biometry and Dino-Lite<sup>®</sup> microscope in goat eyes.

Scientific reports·2026
Same author

A mathematical perspective on hypothesis-driven model construction: A case study in pea.

Mathematical biosciences·2026
Same author

Optimal control of multiple myeloma assuming drug resistance and off-target effects.

PLoS computational biology·2025
Same author

An in-depth study of the dynamics of Thornley's mathematical model in plant biology with a view to an improved model.

Journal of theoretical biology·2025
Same author

Agent-based modeling for the tumor microenvironment (TME).

Mathematical biosciences and engineering : MBE·2024
Same author

Integrating Remote Photoplethysmography and Machine Learning on Multimodal Dataset for Noninvasive Heart Rate Monitoring.

Sensors (Basel, Switzerland)·2024

Related Experiment Video

Updated: Jun 2, 2026

ExCYT: A Graphical User Interface for Streamlining Analysis of High-Dimensional Cytometry Data
05:12

ExCYT: A Graphical User Interface for Streamlining Analysis of High-Dimensional Cytometry Data

Published on: January 16, 2019

Fast parallel Markov clustering in bioinformatics using massively parallel computing on GPU with CUDA and ELLPACK-R

Alhadi Bustamam1, Kevin Burrage, Nicholas A Hamilton

  • 1Department of Mathematics, University of Indonesia, Depok 16424, Indonesia. alhadi@sci.ui.ac.id

IEEE/ACM Transactions on Computational Biology and Bioinformatics
|April 13, 2011
PubMed
Summary
This summary is machine-generated.

A new CUDA-accelerated Markov clustering algorithm (CUDA-MCL) significantly speeds up biological network analysis. This GPU computing approach overcomes performance limitations, enabling large-scale data processing on standard hardware.

More Related Videos

JUMPn: A Streamlined Application for Protein Co-Expression Clustering and Network Analysis in Proteomics
07:28

JUMPn: A Streamlined Application for Protein Co-Expression Clustering and Network Analysis in Proteomics

Published on: October 19, 2021

Related Experiment Videos

Last Updated: Jun 2, 2026

ExCYT: A Graphical User Interface for Streamlining Analysis of High-Dimensional Cytometry Data
05:12

ExCYT: A Graphical User Interface for Streamlining Analysis of High-Dimensional Cytometry Data

Published on: January 16, 2019

JUMPn: A Streamlined Application for Protein Co-Expression Clustering and Network Analysis in Proteomics
07:28

JUMPn: A Streamlined Application for Protein Co-Expression Clustering and Network Analysis in Proteomics

Published on: October 19, 2021

Area of Science:

  • Bioinformatics
  • Computational Biology
  • High-Performance Computing

Background:

  • Markov clustering (MCL) is crucial for biological network analysis.
  • Increasing data volumes present performance and scalability challenges for traditional MCL.
  • GPU computing offers a powerful, efficient solution for accelerating complex computations.

Purpose of the Study:

  • To develop a faster Markov clustering algorithm using CUDA (CUDA-MCL).
  • To address the performance bottlenecks in analyzing large-scale biological networks.
  • To enable efficient parallel processing of sparse matrix operations inherent in MCL.

Main Methods:

  • Implementation of a CUDA-accelerated Markov clustering algorithm (CUDA-MCL).
  • Utilized ELLPACK-R sparse matrix format for fine-grained parallel processing.
  • Optimized parallel sparse matrix-matrix computations and matrix normalizations.

Main Results:

  • CUDA-MCL demonstrates significantly faster performance compared to CPU-based MCL.
  • The GPU approach effectively handles the sparse nature of biological interaction networks.
  • Achieved substantial performance gains through massively parallel computation on GPUs.

Conclusions:

  • CUDA-MCL provides a highly efficient solution for large-scale biological network analysis.
  • GPU computing democratizes high-performance analysis, making supercomputing capabilities accessible on desktops.
  • This advancement can transform how bioinformaticians and biologists handle complex network data.