NetCoffee

NetCoffee performs global alignment of multiple protein-protein interaction (PPI) networks to identify functionally conserved proteins across species.

Key Features:

• Global multiple PPI network alignment: Aligns multiple protein-protein interaction networks at a global scale to detect conserved proteins across species.
• Weighted bipartite graph construction (triplet/T-Coffee approach): Constructs weighted bipartite graphs using a triplet approach analogous to T-Coffee.
• Target function maximization via simulated annealing: Optimizes a defined target function by applying simulated annealing on the constructed weighted bipartite graphs.
• Biologically meaningful alignments: Produces alignments intended to reflect functional conservation and biologically relevant relationships among proteins.
• Benchmark performance: Demonstrated improved speed and accuracy compared to existing alignment tools when tested on four real datasets.

Scientific Applications:

• Identification of conserved proteins: Detects functionally conserved proteins across multiple species using PPI network alignment.
• Functional conservation analysis: Facilitates study of functional conservation among proteins across species.
• Evolutionary relationship inference: Supports analysis of evolutionary relationships among proteins through conserved network patterns.

Methodology:

Constructs weighted bipartite graphs using a triplet approach similar to T-Coffee and maximizes a target function via simulated annealing.