ACOGNA2: A novel algorithm for maximizing accuracy in global network alignment

被引:0
|
作者
Ngoc Anh Vu Thi [1 ]
Ngoc Ha Tran [2 ]
Duc Dong [3 ]
Phuc Thai [4 ]
机构
[1] Hanoi Coll Ind Econ, Hanoi, Vietnam
[2] TNU Univ Educ, Thai Nguyen, Vietnam
[3] Vietnam Natl Univ Hanoi, Hanoi, Vietnam
[4] Virginia Commonwealth Univ, Richmond, VA 23284 USA
关键词
Ant colony optimization; PPI networks; networks alignment; PROTEIN-INTERACTION;
D O I
10.1109/nics48868.2019.9023849
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Proteins do not independently work, they interact with each other. Their interactions are modelled by protein-protein interaction (PPI) networks. PPI networks alignment problem has great significance in the biomedical field and has attracted the interest of many researchers. This article introduces a new algorithm called ACOGNA2 to global aligning the PPI networks. Experiments demonstrated that the proposed algorithm outperform the state-of-the-art algorithms.
引用
收藏
页码:44 / 48
页数:5
相关论文
共 50 条
  • [1] MAGNA: Maximizing Accuracy in Global Network Alignment
    Saraph, Vikram
    Milenkovic, Tijana
    [J]. BIOINFORMATICS, 2014, 30 (20) : 2931 - 2940
  • [2] MAGNA plus plus : Maximizing Accuracy in Global Network Alignment via both node and edge conservation
    Vijayan, V.
    Saraph, V.
    Milenkovic, T.
    [J]. BIOINFORMATICS, 2015, 31 (14) : 2409 - 2411
  • [3] An Adaptive Hybrid Algorithm for Global Network Alignment
    Xie, Jiang
    Xiang, Chaojuan
    Ma, Jin
    Tan, Jun
    Wen, Tieqiao
    Lei, Jinzhi
    Nie, Qing
    [J]. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2016, 13 (03) : 483 - 493
  • [4] GLAlign: A Novel Algorithm for Local Network Alignment
    Milano, Marianna
    Guzzi, Pietro Hiram
    Cannataro, Mario
    [J]. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2019, 16 (06) : 1958 - 1969
  • [5] BioAlign: An Accurate Global PPI Network Alignment Algorithm
    Ayub, Umair
    Naveed, Hammad
    [J]. EVOLUTIONARY BIOINFORMATICS, 2022, 18
  • [6] A Novel Algorithm for Local Network Alignment Based on Network Embedding
    Guzzi, Pietro Hiram
    Tradigo, Giuseppe
    Veltri, Pierangelo
    [J]. APPLIED SCIENCES-BASEL, 2022, 12 (11):
  • [7] Global Biological Network Alignment by Using Efficient Memetic Algorithm
    Gong, Maoguo
    Peng, Zhenglin
    Ma, Lijia
    Huang, Jiaxiang
    [J]. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2016, 13 (06) : 1117 - 1129
  • [8] Genetic Algorithm for Optimizing Global Alignment of Protein-Protein Interaction Network
    Baker, Qanita Bani
    Al-Bataineh, Manar K.
    [J]. 2019 16TH IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY - CIBCB 2019, 2019, : 340 - 345
  • [9] NetCoffee2: A Novel Global Alignment Algorithm for Multiple PPI Networks Based on Graph Feature Vectors
    Hu, Jialu
    He, Junhao
    Gao, Yiqun
    Zheng, Yan
    Shang, Xuequn
    [J]. INTELLIGENT COMPUTING THEORIES AND APPLICATION, PT II, 2018, 10955 : 241 - 246
  • [10] Net2Align: An Algorithm For Pairwise Global Alignment of Biological Networks
    Narad, Priyanka
    Chaurasia, Ankur
    Wadhwa, Gulshan
    Upadhyaya, K. C.
    [J]. BIOINFORMATION, 2016, 12 (12) : 408 - 411