An efficient and reliable network alignment serves to find the mapping with maximum similarity between different networks, which is a way to improve our understanding of biology system and biological process. To build such network alignment is a foremost challenging task in computational biology because it involves the bipartite graph matching problem, which is an NP-hard problem. In this work, we propose a novel global biomolecular network alignment method named NFMA. Based on the minimum cost maximum flow problem (MCMFP) of network flow model, NFMA introduces opposite numbers to address the maximum cost problem so that the new model can get the alignment with maximum similarity. Furthermore, based on the existing method used to describe t...
Sequence alignment has had an enormous impact on our understanding of biology, evolution, and diseas...
Biological networks, such as protein-protein interaction, regulatory, or metabolic net-works, provid...
A number of tools for the alignment of protein-protein interaction (PPI) networks have laid the foun...
Important biological information is encoded in the topology of biological networks. Comparative anal...
International audience—Due to the rapid progress of biological networks for modeling biological syst...
Motivation: High-throughput methods for detecting molecular interactions have produced large sets of...
Abstract Background In addition to component-based comparative approaches, network alignments provid...
Motivation: High-throughput methods for detecting molecular interactions have lead to a plethora of ...
Abstract. We describe an algorithm, IsoRank, for global alignment of two protein-protein interaction...
In this paper we present a novel geometric method for the problem of global pairwise alignment of pr...
Background The alignment of protein-protein interaction (PPI) networks enables us to uncover the re...
International audienceRecent experimental progress is once again producing a huge quantity of data i...
A major goal in the post-genomic era is to understand how genes and proteins organize to ultimately ...
Motivation: As biological inquiry produces ever more network data, such as protein-protein interacti...
Preprint versionInternational audienceMOTIVATION: Aligning protein-protein interaction (PPI) network...
Sequence alignment has had an enormous impact on our understanding of biology, evolution, and diseas...
Biological networks, such as protein-protein interaction, regulatory, or metabolic net-works, provid...
A number of tools for the alignment of protein-protein interaction (PPI) networks have laid the foun...
Important biological information is encoded in the topology of biological networks. Comparative anal...
International audience—Due to the rapid progress of biological networks for modeling biological syst...
Motivation: High-throughput methods for detecting molecular interactions have produced large sets of...
Abstract Background In addition to component-based comparative approaches, network alignments provid...
Motivation: High-throughput methods for detecting molecular interactions have lead to a plethora of ...
Abstract. We describe an algorithm, IsoRank, for global alignment of two protein-protein interaction...
In this paper we present a novel geometric method for the problem of global pairwise alignment of pr...
Background The alignment of protein-protein interaction (PPI) networks enables us to uncover the re...
International audienceRecent experimental progress is once again producing a huge quantity of data i...
A major goal in the post-genomic era is to understand how genes and proteins organize to ultimately ...
Motivation: As biological inquiry produces ever more network data, such as protein-protein interacti...
Preprint versionInternational audienceMOTIVATION: Aligning protein-protein interaction (PPI) network...
Sequence alignment has had an enormous impact on our understanding of biology, evolution, and diseas...
Biological networks, such as protein-protein interaction, regulatory, or metabolic net-works, provid...
A number of tools for the alignment of protein-protein interaction (PPI) networks have laid the foun...