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

6.2K
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...
6.2K
Phylogenetic Trees03:21

Phylogenetic Trees

47.4K
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.
47.4K
Gene Evolution - Fast or Slow?02:05

Gene Evolution - Fast or Slow?

7.5K
The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
7.5K
Phylogeny01:23

Phylogeny

51.8K
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 kingdom.
51.8K
Gene Duplication and Divergence02:37

Gene Duplication and Divergence

6.4K
The seminal work of Ohno in 1970 popularized the idea of gene duplication and divergence. DNA sequence comparison studies reveal that a large portion of the genes in bacteria, archaebacteria, and eukaryotes was  generated by gene duplication and divergence, indicating its critical role in evolution.
The duplicated copies of the gene are called Paralogs. Paralogs with similar sequences and functions form a gene family. Across several species, a large number of gene families are...
6.4K
Multi-species Conserved Sequences02:51

Multi-species Conserved Sequences

4.3K
Next-generation sequencing technologies have created large genomic databases of a variety of animals and plants. Ever since the human genome project was completed, scientists studied the genome of primates, mammals, and other phylogenetically distant living beings. Such large-scale  studies have provided new insights into the evolutionary relationship between organisms.
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
4.3K

You might also read

Related Articles

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

Sort by
Same author

Electricity generation from food wastes and microbial community structure in microbial fuel cells.

Bioresource technology·2013
Same author

Plasmon-enhanced photothermoelectric conversion in chemical vapor deposited graphene p-n junctions.

Journal of the American Chemical Society·2013
Same author

Rapid and sensitive detection of vinorelbine in the urine of tumor patients by capillary electrophoresis with tris(2,2'-bipyridyl)ruthenium(II)-based electrochemiluminescence assay.

Analytical sciences : the international journal of the Japan Society for Analytical Chemistry·2013
Same author

Synthesis and biological evaluation of 4-phenoxy-6,7-disubstituted quinolines possessing semicarbazone scaffolds as selective c-Met inhibitors.

Archiv der Pharmazie·2013
Same author

The effects of external electric field: creating non-zero first hyperpolarizability for centrosymmetric benzene and strongly enhancing first hyperpolarizability for non-centrosymmetric edge-modified graphene ribbon H2N-(3,3)ZGNR-NO2.

Journal of molecular modeling·2013
Same author

Msx2 plays a critical role in lens epithelium cell cycle control.

International journal of ophthalmology·2013

Related Experiment Video

Updated: Sep 21, 2025

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

16.1K

COLT: Constrained Lineage Tree Generation from Sequence Data.

Keke Chen1, Venkata Sai Abhishek Gogu1, Di Wu2

  • 1Data Intensive Analysis and Computing Lab Department of Computer Science and Engineering Wright State University, Dayton, Ohio, USA.

Proceedings. IEEE International Conference on Bioinformatics and Biomedicine
|May 27, 2022
PubMed
Summary

Generating mutation lineage trees from sequence data is challenging due to complex constraints. The COnstrained Lineage Tree (COLT) framework efficiently builds valid lineage trees, satisfying expert-defined constraints.

Keywords:
Constrained Tree ConstructionLineage AnalysisSequence Data

More Related Videos

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles
10:23

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

Published on: July 11, 2025

232
Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
08:03

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Published on: December 7, 2021

2.4K

Related Experiment Videos

Last Updated: Sep 21, 2025

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

16.1K
A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles
10:23

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

Published on: July 11, 2025

232
Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
08:03

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Published on: December 7, 2021

2.4K

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Lineage analysis is crucial for understanding gene mutation patterns, particularly in antibody diversity.
  • Mutation lineages are commonly depicted as tree structures to illustrate potential mutation pathways.
  • Generating these trees from sequence data presents challenges in handling complex constraints and computational intractability.

Purpose of the Study:

  • To present a novel framework, COLT, for generating constrained lineage trees from sequence data.
  • To address the computational challenges associated with enumerating all possible valid lineage trees.
  • To incorporate domain expert-defined local and global constraints into the lineage tree generation process.

Main Methods:

  • Developed the COnstrained Lineage Tree (COLT) generation framework.
  • Integrated domain expert-defined constraints and heuristics derived from mutation processes.
  • Employed algorithms designed to formulate and maintain constraints on sequence data and tree structures.

Main Results:

  • Demonstrated the efficiency of the COLT framework in generating lineage trees.
  • Showcased the framework's ability to strictly satisfy specified constraints.
  • Validated the approach through formal analysis and experimental results.

Conclusions:

  • The COLT framework provides an efficient solution for constructing lineage trees from sequence data.
  • It effectively handles complex constraints, enabling accurate representation of mutation pathways.
  • This approach facilitates a deeper understanding of mutation patterns and genetic diversity.