Parallel Exchange of Randomized SubGraphs for Optimization of Network Alignment: PERSONA
Küçük Resim Yok
Tarih
2023
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Ieee Computer Soc
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
The aim of Network Alignment in Protein-Protein Interaction Networks is discovering functionally similar regions between compared organisms. One major compromise for solving a network alignment problem is the trade-off among multiple similarity objectives while applying an alignment strategy. An alignment may lose its biological relevance while favoring certain objectives upon others due to the actual relevance of unfavored objectives. One possible solution for solving this issue may be blending the stronger aspects of various alignment strategies until achieving mature solutions. This study proposes a parallel approach called PERSONA that allows aligners to share their partial solutions continuously while they progress. All these aligners pursue their particular heuristics as part of a particle swarm that searches for multi-objective solutions of the same alignment problem in a reactive actor environment. The actors use the stronger portion of a solution as a subgraph that they receive from leading or other actors and send their own stronger subgraphs back upon evaluation of those partial solutions. Moreover, the individual heuristics of each actor takes randomized parameter values at each cycle of parallel execution so that the problem search space can thoroughly be investigated. The results achieved with PERSONA are remarkably optimized and balanced for both topological and node similarity objectives.
Açıklama
Anahtar Kelimeler
Proteins, Optimization, Statistics, Sociology, Organisms, Search problems, Particle swarm optimization, Global network alignment, protein-protein interaction networks, actor systems, particle swarm optimization, Global Alignment, Semantic Similarity, Maximizing Accuracy, Algorithm, Curation, Database, Node
Kaynak
Ieee-Acm Transactions On Computational Biology and Bioinformatics
WoS Q Değeri
Q1
Scopus Q Değeri
Cilt
20
Sayı
3
