Inferring the global structure of chromosomes from structural variations

Area of Science:

• Genomics
• Bioinformatics
• Computational Biology

Background:

• Next-generation sequencing (NGS) enables comprehensive detection of structural variations (SVs).
• Current SV detection methods do not infer the global chromosomal structure (ordering and arrangement of genomic segments).

Purpose of the Study:

• To develop a method for inferring the global structure of chromosomes from detected SVs.
• To address the limitations of individual SV detection in understanding genome-wide architecture.

Main Methods:

• Formulated the global chromosome structure inference as an optimization problem on a bidirected graph.
• Introduced a polynomial-time solvable variation by applying a 'weakly connected constraint' to the problem.
• Described how to generate experimental data satisfying this constraint.

Main Results:

• The proposed method accounts for genomic region adjacencies, copy numbers, and chromosome characteristics.
• The weakly connected constraint simplifies the NP-complete problem into a tractable one.
• Demonstrated a pathway to reduce computational complexity for chromosome structure inference.

Conclusions:

• Established a theoretical framework for computational tools to infer global chromosome structure using SVs.
• Highlighting the importance of detecting specific genomic segments (at chromosome ends and known existing segments) to improve inference efficiency.