Full metadata record
DC FieldValueLanguage
dc.contributor.authorVu, Thi Ngoc Anh-
dc.contributor.authorNguyen, Trong Dong-
dc.contributor.authorNguyen, Vu Hoang Vuong-
dc.contributor.authorDang, Thanh Hai-
dc.contributor.authorDo, Duc Dong-
dc.date.accessioned2019-07-01T09:37:23Z-
dc.date.available2019-07-01T09:37:23Z-
dc.date.issued2019-
dc.identifier.citationVu, T. N. A., et al. (2019). Adaptive Large Neighborhood Search Enhances Global Protein-Protein Network Alignment. Journal of Science: Comp. Science & Com. Eng., Vol. 35, No. 1 (2019) 46-55.vi
dc.identifier.urihttp://repository.vnu.edu.vn/handle/VNU_123/64780-
dc.description.abstractAligning protein-protein interaction networks from different species is a useful mechanism for figuring out orthologous proteins, predicting/verifying protein unknown functions or constructing evolutionary relationships. The network alignment problem is proved to be NP-hard, requiring exponential-time algorithms, which is not feasible for the fast growth of biological data. In this paper, we present a novel global protein-protein interaction network alignment algorithm, which is enhanced with an extended large neighborhood search heuristics. Evaluated on benchmark datasets of yeast, fly, human and worm, the proposed algorithm outperforms state-of-the-art algorithms. Furthermore, the complexity of ours is polynomial, thus being scalable to large biological networks in practicevi
dc.language.isoenvi
dc.publisherH. : ĐHQGHNvi
dc.relation.ispartofseriesJournal of Science: Comp. Science & Com. Eng.;-
dc.subjectHeuristicvi
dc.subjectProtein-protein interaction networksvi
dc.subjectnetwork alignmentvi
dc.subjectneighborhood searchvi
dc.titleAdaptive Large Neighborhood Search Enhances Global Protein-Protein Network Alignmentvi
dc.typeArticlevi
Appears in Collections:Computer Science and Communication Engineering


  • 228-1-979-5-10-20190624.pdf
    • Size : 488,01 kB

    • Format : Adobe PDF

    • View : 
    • Download : 
  • Full metadata record
    DC FieldValueLanguage
    dc.contributor.authorVu, Thi Ngoc Anh-
    dc.contributor.authorNguyen, Trong Dong-
    dc.contributor.authorNguyen, Vu Hoang Vuong-
    dc.contributor.authorDang, Thanh Hai-
    dc.contributor.authorDo, Duc Dong-
    dc.date.accessioned2019-07-01T09:37:23Z-
    dc.date.available2019-07-01T09:37:23Z-
    dc.date.issued2019-
    dc.identifier.citationVu, T. N. A., et al. (2019). Adaptive Large Neighborhood Search Enhances Global Protein-Protein Network Alignment. Journal of Science: Comp. Science & Com. Eng., Vol. 35, No. 1 (2019) 46-55.vi
    dc.identifier.urihttp://repository.vnu.edu.vn/handle/VNU_123/64780-
    dc.description.abstractAligning protein-protein interaction networks from different species is a useful mechanism for figuring out orthologous proteins, predicting/verifying protein unknown functions or constructing evolutionary relationships. The network alignment problem is proved to be NP-hard, requiring exponential-time algorithms, which is not feasible for the fast growth of biological data. In this paper, we present a novel global protein-protein interaction network alignment algorithm, which is enhanced with an extended large neighborhood search heuristics. Evaluated on benchmark datasets of yeast, fly, human and worm, the proposed algorithm outperforms state-of-the-art algorithms. Furthermore, the complexity of ours is polynomial, thus being scalable to large biological networks in practicevi
    dc.language.isoenvi
    dc.publisherH. : ĐHQGHNvi
    dc.relation.ispartofseriesJournal of Science: Comp. Science & Com. Eng.;-
    dc.subjectHeuristicvi
    dc.subjectProtein-protein interaction networksvi
    dc.subjectnetwork alignmentvi
    dc.subjectneighborhood searchvi
    dc.titleAdaptive Large Neighborhood Search Enhances Global Protein-Protein Network Alignmentvi
    dc.typeArticlevi
    Appears in Collections:Computer Science and Communication Engineering


  • 228-1-979-5-10-20190624.pdf
    • Size : 488,01 kB

    • Format : Adobe PDF

    • View : 
    • Download :