Genome Rearrangement Analysis : Cut and Join Genome Rearrangements and Gene Cluster Preserving Approaches.

Area of Science:

• Genomics
• Bioinformatics
• Computational Biology

Background:

• Genome rearrangements alter gene content and order, posing challenges in comparative genomics.
• Algorithmic approaches have been developed to analyze gene order information for understanding these mutations.

Purpose of the Study:

• To review the literature on genome rearrangement analysis.
• To categorize approaches into theoretical models and biologically constrained models.
• To outline computational complexity and available software tools.

Main Methods:

• Summarizing existing research on genome rearrangement algorithms.
• Analyzing models based on chromosome fragment manipulation.
• Examining models incorporating biological constraints like gene cluster preservation.

Main Results:

• Two main lines of research in genome rearrangement analysis are identified: theoretical and biologically motivated.
• The distinction between computationally tractable and intractable rearrangement problems is discussed.
• An overview of current software tools for genome rearrangement analysis is provided.

Conclusions:

• Genome rearrangement analysis involves diverse algorithmic strategies.
• Understanding computational complexity is crucial for selecting appropriate methods.
• Software tools facilitate the practical application of these analyses in genomics.