Text

Multi-SANA: Comparing Measures of Topological Similarity for Multiple Network Alignment

All life on Earth is related, so that some molecular interactions are common across almost all living cells, with the number of common interactions increasing as we look at more closely related species. In particular, we expect the protein–protein interaction (PPI) networks of closely related species to share high levels of similarity. This similarity may facilitate the transfer of functional knowledge between model species and human. Multiple network alignment is the process of uncovering the connection similarity between three or more networks simultaneously. Existing algorithms for multiple network alignment rely on sequence similarities to help drive the alignments, and no comprehensive study has been done to determine the most effective ways to utilize network connectivity—network topology—to drive multiple network alignment. Here, we devise and empirically test the efficacy of several measures of topological similarity between three or more networks. To evolve the alignments toward optimal, we use simulated annealing as the search algorithm since it is agnostic to the objective being optimized. We test the measures both on the partially synthetic and highly similar PPI networks from the integrated interaction database, as well as on real PPI networks from a recent BioGRID release.

Ketersediaan

Informasi Detail

Judul Seri

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION; Vol.26 No.5 October 2022

No. Panggil

-

Penerbit

: .,

Deskripsi Fisik

p. 1117-1128

Bahasa

English

ISBN/ISSN

-

Klasifikasi

NONE

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

SIMULATED ANNEALING
NETWORK TOPOLOGY
MULTIPLE NETWORK ALIGNMENT

Info Detail Spesifik

DOI: 10.1109/TEVC.2022.3153286

Pernyataan Tanggungjawab

Shiyue Rong, Weisheng Wang, Viet Ly, Pasha Khosravi, William C. Wu, Jing Chen, Wayne B. Hayes

Versi lain/terkait

Lampiran Berkas

Komentar