A Parallel Network Alignment Algorithm for Biological Networks
Loading...
Date
2022
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Institute of Electrical and Electronics Engineers Inc.
Open Access Color
Green Open Access
No
OpenAIRE Downloads
OpenAIRE Views
Publicly Funded
No
BIP! Indicators
Impulse
Average
Influence
Average
Popularity
Average
Abstract
We propose a new parallel algorithm based on a distributed matching algorithm for the network alignment problem which can be used to find similarities in biological networks. This information may be used to form phylogenetic trees and consequently understand the evolution process better. We provide preliminary implementation results in sample networks which provide significant speedups with respect to sequential algorithms. © 2023 Elsevier B.V. All rights reserved.
Description
Keywords
Algorithm, Biological Network, Evolution, Network Alignment, Parallel, Alignment, Alignment Algorithms, Alignment Problems, Biological Networks, Evolution, Evolution Process, Matching Algorithm, Network Alignments, Parallel, Parallel Network, Phylogenetic Trees, Bioinformatics, Alignment, Alignment algorithms, Alignment Problems, Biological networks, Evolution, Evolution process, Matching algorithm, Network alignments, Parallel, Parallel network, Phylogenetic trees, Bioinformatics, Biological Network, Evolution, Parallel, Algorithm, Network Alignment
Fields of Science
Citation
WoS Q
Scopus Q
OpenCitations Citation Count
N/A
Source
3rd International Informatics and Software Engineering Conference IISEC 2022
Volume
Issue
Start Page
1
End Page
6
Collections
PlumX Metrics
Citations
CrossRef : 1
Scopus : 1
Google Scholar™
