Related Experiment Video
Updated: Jul 16, 2026

From Voxels to Knowledge: A Practical Guide to the Segmentation of Complex Electron Microscopy 3D-Data
Published on: August 13, 2014
Discovering isochores by least-squares optimal segmentation.
Niina Haiminen1, Heikki Mannila
1HIIT Basic Research Unit, Department of Computer Science, University of Helsinki, Finland. haiminen@cs.helsinki.fi
A novel least-squares segmentation method efficiently identifies genome isochore structures by analyzing guanine-cytosine (G+C) content variations. This computational approach accurately maps genomic regions, offering a robust tool for vertebrate genome analysis.
Area of Science:
- Genomics
- Bioinformatics
- Computational Biology
Background:
- Genome structure is characterized by isochores, regions with distinct guanine-cytosine (G+C) content.
- Analyzing vertebrate genome isochore structure presents significant computational challenges.
- Existing methods for isochore discovery are varied and complex.
Purpose of the Study:
- To apply a least-squares optimal segmentation algorithm for efficient isochore discovery.
- To evaluate the algorithm's performance in identifying known isochore structures in the human genome.
- To demonstrate the method's applicability to entire chromosomes and large genomic regions.
Main Methods:
- Utilized a least-squares optimal segmentation algorithm to divide genomic sequences into homogeneous segments.
- Input data consisted of G+C content values from sliding windows along the genome.
- Applied log-transformation to G+C content data to manage variance in GC-rich regions.
Main Results:
- The segmentation method successfully identified isochore structures in specific human genomic regions (MHC locus, chromosomes 21, 22, and a 100 Mb region of chromosome 1).
- Results aligned with previously established isochore maps.
- The algorithm avoided oversegmentation, particularly in G+C rich areas, by focusing on global sequence composition differences.
Conclusions:
- The least-squares optimal segmentation method is computationally efficient for isochore discovery.
- The technique provides results comparable to existing biologically motivated isochore structures.
- This approach offers a reliable and scalable tool for analyzing genome-wide isochore organization.
Related Concept Videos
Isochoric and Isobaric Processes
Suppose 1000 g of water is heated from 40 degrees...
Extraction: Partition and Distribution Coefficients
For extracting a solute from an aqueous phase into an organic...
Calibration Curves: Linear Least Squares
For data that follow a straight line, the standard method for fitting is the linear...
Residuals and Least-Squares Property
If the observed data point lies above the line, the residual is positive, and the line underestimates the actual data value for y. If the observed data point lies below the line, the residual is negative, and the line overestimates the actual data value for y.
The process of fitting the best-fit...
Stratified Sampling Method
To choose a stratified sample, divide the population into groups called strata and then take a...
Isothermal Processes
An ideal gas can also undergo isothermal expansion or compression.
For example, consider 1 mole of an ideal gas inside an isolated cylinder at initial volume V...

