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

Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
Microbial Phylogeny01:28

Microbial Phylogeny

Understanding the evolutionary relationships among microorganisms is fundamental to microbial ecology and taxonomy. Phylogenetic trees are essential tools for inferring these relationships, relying primarily on comparative analyses of molecular sequences such as DNA, RNA, or proteins. In microbial studies, these trees typically depict the evolutionary paths of diverse bacterial and archaeal species by mapping genetic differences accumulated over time.Phylogenetic trees are composed of tips,...
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...
Modern Molecular Taxonomy01:29

Modern Molecular Taxonomy

Advancements in molecular biology have revolutionized the identification and characterization of bacteria, with multiple methods leveraging DNA sequencing for enhanced precision. As sequencing technologies improve and costs decline, these approaches are increasingly used in clinical, environmental, and evolutionary studies.Multilocus Sequence Typing (MLST) examines several housekeeping genes, essential chromosomal genes encoding cellular functions, to distinguish strains. Approximately...
Phylogeny01:23

Phylogeny

Phylogeny is concerned with the evolutionary diversification of organisms or groups of organisms. A group of organisms with a name is called a taxon (singular). Taxa (plural) can span different levels of the evolutionary hierarchy. For instance, the group containing all birds is a taxon (comprising the class Aves), and the group of all species of daisies (the genus Bellis) is a taxon. Phylogenies can likewise include just one genus (i.e., depict species relationships) or span an entire...

You might also read

Related Articles

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

Sort by
Same author

PHLPP2 stabilization by p27 mediates its inhibition of bladder cancer invasion by promoting autophagic degradation of MMP2 protein.

Oncogene·2018
Same author

Concurrent chemoradiotherapy versus radiotherapy alone for locoregionally advanced nasopharyngeal carcinoma in the era of intensity-modulated radiotherapy: a meta-analysis.

Cancer management and research·2018
Same author

Improved method of step length estimation based on inverted pendulum model.

International journal of distributed sensor networks·2018
Same author

Long Noncoding RNA ITPRIP-1 Positively Regulates the Innate Immune Response through Promotion of Oligomerization and Activation of MDA5.

Journal of virology·2018
Same author

Treatment Protocols for Patients With Stage IB2, IIA, or IIB Squamous Cervical Cancer.

Journal of clinical oncology : official journal of the American Society of Clinical Oncology·2018
Same author

Nickel (II) nitrate hexahydrate triggered canine neutrophil extracellular traps release in vitro.

Chemosphere·2018
Same journal

Rapid Evolution of Expression Levels in Hepatocellular Carcinoma.

International journal of computational biology and drug design·2021
Same journal

Identifying the dynamic gene regulatory network during latent HIV-1 reactivation using high-dimensional ordinary differential equations.

International journal of computational biology and drug design·2021
Same journal

PATH: An interactive web platform for analysis of time-course high-dimensional genomic data.

International journal of computational biology and drug design·2021
Same journal

Modelling of hypoxia gene expression for three different cancer cell lines.

International journal of computational biology and drug design·2020
Same journal

Brain-wide structural connectivity alterations under the control of Alzheimer risk genes.

International journal of computational biology and drug design·2020
Same journal

Native State of Complement Protein C3d Analysed via Hydrogen Exchange and Conformational Sampling.

International journal of computational biology and drug design·2019
See all related articles

Related Experiment Video

Updated: Jun 5, 2026

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

A parallel approach to multiple sequences alignment and phylogenetic tree node labelling.

Jingjing Wang1, Mengxia Zhu

  • 1Department of Computer Science, Southern Illinois University, Carbondale, IL 62901, USA. jeffwang@cs.siu.edu

International Journal of Computational Biology and Drug Design
|January 14, 2011
PubMed
Summary
This summary is machine-generated.

This study introduces a parallel algorithm for optimal three sequence alignment, significantly reducing memory usage. It also presents a parallelized node labeling method for evolutionary tree construction.

More Related Videos

An Integrated Approach for Microprotein Identification and Sequence Analysis
09:37

An Integrated Approach for Microprotein Identification and Sequence Analysis

Published on: July 12, 2022

A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

Related Experiment Videos

Last Updated: Jun 5, 2026

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

An Integrated Approach for Microprotein Identification and Sequence Analysis
09:37

An Integrated Approach for Microprotein Identification and Sequence Analysis

Published on: July 12, 2022

A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Evolutionary Biology

Background:

  • Evolutionary trees illustrate species or sequence relationships.
  • High-quality tree topology depends on efficient Multiple Sequence Alignment (MSA).
  • Parallel algorithms leverage supercomputing power for MSA.

Purpose of the Study:

  • To develop an efficient parallel algorithm for optimal three sequence alignment.
  • To reduce memory costs associated with sequence alignment.
  • To parallelize the node labeling process in evolutionary tree construction.

Main Methods:

  • Implementation of a divide and conquer based parallel algorithm for three sequence alignment.
  • Utilization of a level order based parallel approach for labeling internal nodes.
  • Development of a two-level nested parallel computing strategy.

Main Results:

  • Achieved optimal three sequence alignment with significantly reduced memory requirements.
  • Successfully labeled internal nodes of a parallel Maximum Likelihood tree.
  • Demonstrated a parallelized node labeling process.

Conclusions:

  • The developed parallel algorithm enhances the efficiency of sequence alignment.
  • The parallelized node labeling strategy improves evolutionary tree construction.
  • This approach offers a more efficient computational method for phylogenetic analysis.