Geodesic
A Novel Network Aligner for the Analysis of Multiple Protein-protein Interaction Networks
Computer Science and Information Systems, Tome 18 (2021) no. 4.

Voir la notice de l'article provenant de la source Computer Science and Information Systems website

The analysis of protein-protein interaction networks can transfer the knowledge of well-studied biological functions to functions that are not yet adequately investigated by constructing networks and extracting similar network structures in different species. Multiple network alignment can be used to find similar regions among multiple networks. In this paper, we introduce Accurate Combined Clustering Multiple Network Alignment (ACCMNA), which is a new and accurate multiple network alignment algorithm. It uses both topology and sequence similarity information. First, the importance of all the nodes is calculated according to the network structures. Second, the seed-and-extend framework is used to conduct an iterative search. In each iteration, a clustering method is combined to generate the alignment. Extensive experimental results show that ACCMNA outperformed the state-of-the-art algorithms in producing functionally consistent and topological conservation alignments within an acceptable running time.
Keywords: graph data analysis, big data, protein-protein interaction network, network clustering, seed-and-extend strategy 
@article{CSIS_2021_18_4_a17,
     author = {Jing Chen and Jia Huang},
     title = {A {Novel} {Network} {Aligner} for the {Analysis} of {Multiple} {Protein-protein} {Interaction} {Networks}},
     journal = {Computer Science and Information Systems},
     publisher = {mathdoc},
     volume = {18},
     number = {4},
     year = {2021},
     url = {http://geodesic.mathdoc.fr/item/CSIS_2021_18_4_a17/}
}
TY  - JOUR
AU  - Jing Chen
AU  - Jia Huang
TI  - A Novel Network Aligner for the Analysis of Multiple Protein-protein Interaction Networks
JO  - Computer Science and Information Systems
PY  - 2021
VL  - 18
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CSIS_2021_18_4_a17/
ID  - CSIS_2021_18_4_a17
ER  - 
%0 Journal Article
%A Jing Chen
%A Jia Huang
%T A Novel Network Aligner for the Analysis of Multiple Protein-protein Interaction Networks
%J Computer Science and Information Systems
%D 2021
%V 18
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CSIS_2021_18_4_a17/
%F CSIS_2021_18_4_a17
Jing Chen; Jia Huang. A Novel Network Aligner for the Analysis of Multiple Protein-protein Interaction Networks. Computer Science and Information Systems, Tome 18 (2021) no. 4. http://geodesic.mathdoc.fr/item/CSIS_2021_18_4_a17/