Identifying elemental genomic track types and representing them uniformly

Sveinung Gundersen, Matús Kalas, Osman Abul, Arnoldo Frigessi, Eivind Hovig, Geir Kjetil SandveBMC Bioinformatics 2011 · DOI

Abstract

The proliferation of high-throughput sequencing technologies has resulted in a "Tower of Babel" of genomic file formats, complicating data integration and analysis. This paper addresses the lack of conceptual clarity in genomic data representation by proposing a systematic classification into 15 "elemental track types." These types are derived from four fundamental informational properties: gaps, lengths, values, and interconnections. To support this framework, the authors introduce GTrack 1.0 and BioXSD 1.1, unified standards that provide mathematical precision and ease of parsing for any genomic feature.

Introduction

In contemporary genomics, researchers are inundated with diverse data types, from protein binding sites (ChIP-seq) and DNA methylation to 3D chromatin architecture (Hi-C). Historically, each new technology has spawned its own file format (e.g., BED, GFF, WIG, VCF), leading to a fragmented ecosystem. This fragmentation is not merely a technical nuisance; it represents a "leaky abstraction" where formats are either too technology-specific or too vague for reliable cross-tool parsing. For instance, using a sparse format like BED to represent dense "wiggle" data can increase file sizes fivefold. This paper seeks to resolve these inefficiencies by defining genomic tracks through a geometric and informational lens rather than a technological one.

Methods: The Informational Framework

The authors move away from technology-specific definitions, instead identifying four core informational properties that define any genomic track:

  1. Gaps: The presence or absence of empty spaces between features.
  2. Lengths: Whether features have a defined width (segments) or are single points.
  3. Values: The presence of associated measurements, such as scores or categories.
  4. Interconnections: Whether features are linked to others (e.g., gene-to-exon relationships or 3D loops).

By treating these as binary variables, the framework derives 15 distinct elemental track types.

The taxonomy of genomic track types based on four binary informational properties: Values, Lengths, Gaps, and Interconnections.

The 15 Elemental Track Types

This taxonomy provides a roadmap for determining which statistical analyses are mathematically valid for a given dataset. For example, while one can ask if a single nucleotide polymorphism (SNP, a "Point" type) falls within an exon (a "Segment" type), it is nonsensical to ask if it falls within a continuous "Function" type without further definition.

Visual examples of basic track types (Points, Segments, Functions) and their extended, linked counterparts.

The framework distinguishes between "basic" types and "extended" types that include interconnections. It also addresses the efficiency of data storage by allowing formats to switch between "sparse" (explicit coordinates) and "dense" (implicit coordinates) logic based on the presence of gaps.

Implementation: GTrack and BioXSD

To operationalize this taxonomy, the authors developed two standards:

  • GTrack 1.0: A tabular format utilizing a "header-heavy" approach. The header explicitly informs parsers which of the 15 types the data follows, ensuring efficient storage and unambiguous interpretation. It adheres to the "Principle of Independent Data Lines," where each line is interpretable in isolation, facilitating parallel processing.
  • BioXSD 1.1: An XML schema optimized for dense data types, such as step functions, which were previously too verbose for XML representation.

Results and Discussion

The authors evaluated their framework against common formats (GFF3, BED, WIG, VCF, BAM, etc.) and demonstrated that no single existing format supports all 15 track types. GTrack, however, successfully represents everything from simple mutations to complex 3D interaction maps with consistent syntax.

While technically superior, the primary challenge for GTrack is community adoption. The bioinformatics field often relies on established formats despite their flaws. Future work involves integrating GTrack into major genome browsers and exploring the Efficient XML Interchange (EXI) standard to handle massive datasets. Additionally, future iterations may expand the framework to handle "4D" data—genomic changes over time.

Summary updated

BibTeX
@article{gundersen2011identifying,
  author = {Sveinung Gundersen and Matús Kalas and Osman Abul and Arnoldo Frigessi and Eivind Hovig and Geir Kjetil Sandve},
  title = {{Identifying elemental genomic track types and representing them uniformly}},
  journal = {BMC Bioinformatics},
  year = {2011},
  doi = {10.1186/1471-2105-12-494},
}
Figure