EUVIMEDEUVIMED entdecken
Open Access · CC BY 3.0

Topological network alignment uncovers biological function and phylogeny

Oleksii Kuchaiev, Tijana Milenkovic, Vesna Memisevic, Wayne Hayes, Natasa Przulj

Nature Precedings · 17.12.2009

DOI: 10.1038/npre.2009.4089.1 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Nature Precedings, online erschienen am 17.12.2009. Verfasst von Oleksii Kuchaiev und 4 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY 3.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Sequence comparison and alignment has had an enormous impact on our understanding of evolution, biology, and disease. Comparison and alignment of biological networks will likely have a similar impact. Existing network alignments use information external to the networks, such as sequence, because no good algorithm for purely topological alignment has yet been devised. In this paper, we present a novel algorithm based solely on network topology, that can be used to align any two networks. We apply it to biological networks to produce by far the most complete topological alignments of biological networks to date. We demonstrate that both species phylogeny and detailed biological function of individual proteins can be extracted from our alignments. Topology-based alignments have the potential to provide a completely new, independent source of phylogenetic information. Our alignment of the protein-protein interaction networks of two very different species—yeast and human—indicate that even distant species share a surprising amount of network topology with each other, suggesting broad similarities in internal cellular wiring across all life on Earth.

Zitieren

APA

Kuchaiev, O., Milenkovic, T., Memisevic, V., Hayes, W., & Przulj, N. (2009). Topological network alignment uncovers biological function and phylogeny. Nature Precedings. https://doi.org/10.1038/npre.2009.4089.1

Vancouver

Kuchaiev O, Milenkovic T, Memisevic V, Hayes W, Przulj N. Topological network alignment uncovers biological function and phylogeny. Nature Precedings. 2009. doi:10.1038/npre.2009.4089.1

BibTeX
@article{Kuchaiev2009,
  author = {Kuchaiev, Oleksii and Milenkovic, Tijana and Memisevic, Vesna and Hayes, Wayne and Przulj, Natasa},
  title = {Topological network alignment uncovers biological function and phylogeny},
  journal = {Nature Precedings},
  year = {2009},
  doi = {10.1038/npre.2009.4089.1}
}
Kostenlos starten →