ParticleChromo3D

ParticleChromo3D reconstructs three-dimensional chromosome structures from Hi-C contact frequency data using a particle swarm optimization algorithm to model spatial genome organization.

Key Features:

• Particle Swarm Optimization Algorithm: Employs a PSO-based approach that groups candidate solution locations for each chromosome bin, with particles iteratively moving toward a global solution guided by their local best positions and a randomization factor.
• Robustness and Accuracy: Validated using several metrics, it produces robust 3D structural representations from Hi-C data and outperforms many existing algorithms in accuracy of 3D reconstruction.
• Consistency Across Iterations: Consistently converges toward a global solution across iterations, yielding stable and repeatable reconstructions.
• Application on Simulated and Real Data: Tested on both simulated and real Hi-C datasets, confirming effective performance on practical data.

Scientific Applications:

• Spatial Genome Organization: Provides accurate 3D models to analyze chromosome and genome spatial organization.
• Genome Folding Mechanisms: Enables exploration of genome folding and higher-order chromatin structure from Hi-C-derived models.
• Gene Regulation and Chromatin Architecture: Supports investigations of gene regulation and functional effects of chromatin architecture by supplying precise structural models.

Methodology:

Initializes a swarm of particles representing potential 3D positions of chromosome bins; particles iteratively update positions based on local best and global optimization criteria with stochastic components to avoid local minima, converging to an optimal structural configuration that reflects the input Hi-C data.