We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

q-bio.QM

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantitative Biology > Quantitative Methods

Title: Learning Heat Diffusion for Network Alignment

Abstract: Networks are abundant in the life sciences. Outstanding challenges include how to characterize similarities between networks, and in extension how to integrate information across networks. Yet, network alignment remains a core algorithmic problem. Here, we present a novel learning algorithm called evolutionary heat diffusion-based network alignment (EDNA) to address this challenge. EDNA uses the diffusion signal as a proxy for computing node similarities between networks. Comparing EDNA with state-of-the-art algorithms on a popular protein-protein interaction network dataset, using four different evaluation metrics, we achieve (i) the most accurate alignments, (ii) increased robustness against noise, and (iii) superior scaling capacity. The EDNA algorithm is versatile in that other available network alignments/embeddings can be used as an initial baseline alignment, and then EDNA works as a wrapper around them by running the evolutionary diffusion on top of them. In conclusion, EDNA outperforms state-of-the-art methods for network alignment, thus setting the stage for large-scale comparison and integration of networks.
Comments: 4 Pages, 2 figures
Subjects: Quantitative Methods (q-bio.QM); Physics and Society (physics.soc-ph); Molecular Networks (q-bio.MN)
Journal reference: Presented at the ICML 2020 Workshop on Computational Biology (WCB)
Cite as: arXiv:2007.05401 [q-bio.QM]
  (or arXiv:2007.05401v1 [q-bio.QM] for this version)

Submission history

From: Sally Sisi Qu [view email]
[v1] Fri, 10 Jul 2020 14:06:53 GMT (736kb,D)

Link back to: arXiv, form interface, contact.