CNetA: Network alignment tool based on conditional random fields

• Last updated: June 22, 2016

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:

• Corbi

Web service#

The online version of CNetA is available at

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

---

Category: Supplementary Software