This is version 1 2 3 4 . It is not the current version, and thus it cannot be edited.
Back to current version   Restore this version

CNetA: Network alignment tool based on conditional random fields

• Last updated: November 13, 2012

Introduction#

Due to the rapid progress of high-throughput techniques in past decade, a lot of biomolecular networks are constructed and collected in various databases. However, the biological functional annotations to networks do not keep up with the pace. Network alignment is a fundamental and important bioinformatics approach for predicting functional annotations and discovering conserved functional modules. Although many methods were developed to address the network alignment problem, it is not solved satisfactorily. In this paper, we propose a novel network alignment method called CNetA, which is based on the conditional random field model. The new method is compared with other four methods on three real protein-protein interaction (PPI) network pairs by using four structural and five biological criteria. Compared with structure-dominated methods, larger biological conserved subnetworks are found, while compared with the node-dominated methods, larger connected subnetworks are found. In a word, CNetA preferably balances the biological and topological similarities.

Reference#

• Qiang Huang, Ling-Yun Wu, and Xiang-Sun Zhang. CNetA: Network alignment by combining biological and tolopogical features. ISB 2012, 220-225.

Software#

R package#

The network alignment method has been implemented as function net.align in R package Corbi, which can be found at R-Forge:

• Corbi

To install this package directly within R, type:

install.packages("Corbi", repos="http://R-Forge.R-project.org")

Web service#

The online version of CNetA is available at

• http://app.aporc.org/CNetA/

Simulated data#

The simulated data used in the paper published in BMC Systems Biology (2012):

---

Category: Supplementary Software