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

7.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...
7.2K
Microbial Phylogeny01:28

Microbial Phylogeny

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

Gene Evolution - Fast or Slow?

8.4K
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...
8.4K
Modern Molecular Taxonomy01:29

Modern Molecular Taxonomy

831
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...
831
Gene Families01:57

Gene Families

10.2K
Gene families consist of groups of genes proposed to have originated from a common ancestor. Typically these arise through events in which a gene or genes are mistakenly duplicated during cell division. Unlike their parent genes (which are subject to selection pressure to maintain function), these gene copies do not need to preserve their sequences and may evolve at a relatively faster rate.
Occasionally these regions can be adapted to take on new roles within the organism, becoming novel genes...
10.2K
Gene Families01:57

Gene Families

4.0K
4.0K

You might also read

Related Articles

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

Sort by
Same author

Alzheimer's disease prediction using deep learning and XAI based interpretable feature selection from blood gene expression data.

Scientific reports·2026
Same author

An Ultra Lightweight Interpretable Convolution-Vision Transformer Fusion Model for Plant Disease Identification: ConViTX.

IEEE transactions on computational biology and bioinformatics·2025
Same author

Dynamic Statistical Attention-based lightweight model for Retinal Vessel Segmentation: DyStA-RetNet.

Computers in biology and medicine·2024
Same author

Alterations in Salivary Parameters, Dental Caries Prevalence and Attitude Towards Oral Hygiene Maintenance Among Children and Adolescents with Metabolic Control of Type 1 Diabetes Mellitus.

Indian journal of pediatrics·2024
Same author

An interpretable dual attention network for diabetic retinopathy grading: IDANet.

Artificial intelligence in medicine·2024
Same author

CoInNet: A Convolution-Involution Network With a Novel Statistical Attention for Automatic Polyp Segmentation.

IEEE transactions on medical imaging·2023

Related Experiment Video

Updated: Mar 24, 2026

Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks
09:49

Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks

Published on: September 25, 2021

4.9K

Functional grouping of similar genes using eigenanalysis on minimum spanning tree based neighborhood graph.

R Jothi1, Sraban Kumar Mohanty1, Aparajita Ojha1

  • 1Indian Institute of Information Technology, Design and Manufacturing Jabalpur, Madhya Pradesh, India.

Computers in Biology and Medicine
|March 6, 2016
PubMed
Summary

This study introduces a new gene expression clustering method using Eigenanalysis on Minimum Spanning Tree (E-MST) graphs. The E-MST algorithm improves clustering accuracy for heterogeneous gene data compared to standard methods.

Keywords:
Gene expression analysisMicroarray analysisMinimum Spanning TreeSimilarity graph,Spectral clustering

More Related Videos

Mapping Bacterial Functional Networks and Pathways in Escherichia Coli using Synthetic Genetic Arrays
14:06

Mapping Bacterial Functional Networks and Pathways in Escherichia Coli using Synthetic Genetic Arrays

Published on: November 12, 2012

47.1K
Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

16.6K

Related Experiment Videos

Last Updated: Mar 24, 2026

Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks
09:49

Divergence of Root Microbiota in Different Habitats based on Weighted Correlation Networks

Published on: September 25, 2021

4.9K
Mapping Bacterial Functional Networks and Pathways in Escherichia Coli using Synthetic Genetic Arrays
14:06

Mapping Bacterial Functional Networks and Pathways in Escherichia Coli using Synthetic Genetic Arrays

Published on: November 12, 2012

47.1K
Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

16.6K

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Clustering gene expression data is crucial for DNA microarray analysis.
  • Identifying effective clustering algorithms is challenging due to the heterogeneous nature of gene profiles.
  • Minimum Spanning Tree (MST) based algorithms are effective for detecting clusters of various shapes and sizes.

Purpose of the Study:

  • To propose a novel clustering algorithm, Eigenanalysis on Minimum Spanning Tree (E-MST), for gene expression data analysis.
  • To leverage spectral properties of MST-based neighborhood graphs for improved clustering.
  • To enhance the detection of clusters in heterogeneous gene expression datasets.

Main Methods:

  • Constructing a k-round MST (k-MST) neighborhood graph to represent gene similarity.
  • Applying Eigenanalysis to the similarity matrix derived from the k-MST graph.
  • Evaluating the E-MST algorithm on 12 diverse gene expression datasets.

Main Results:

  • The E-MST algorithm demonstrated superior performance compared to standard clustering algorithms.
  • The spectral analysis of the k-MST graph similarity matrix led to improved clustering outcomes.
  • The proposed method effectively handles the heterogeneous nature of gene expression profiles.

Conclusions:

  • The E-MST algorithm offers a promising approach for gene expression data clustering.
  • Eigenanalysis on MST-based neighborhood graphs provides a robust method for biological data analysis.
  • This novel algorithm enhances the accuracy and effectiveness of clustering in genomic studies.