eCite Digital Repository
Biological Network Edit Distance
Citation
McGrane, M and Charleston, MA, Biological Network Edit Distance, Journal of Computational Biology, 23, (9) pp. 776-788. ISSN 1066-5277 (2016) [Refereed Article]
Copyright Statement
Copyright Mary Ann Liebert, Inc.
DOI: doi:10.1089/cmb.2016.0062
Abstract
Interactions among biological entities contain more information than purely the similarities between the entities. For example, interactions between genes, and gene products, can be more informative than the sequence similarities of the genes involved. However, the study of biological networks and their evolution in particular is still in its infancy. Simplified theoretical models of the development of biological networks from a starting state exist, but the problem of finding a distance between existing biological networks, with an unknown history, has seen less research. Metrics for network distance can also be used to measure the fit between theoretically derived networks and their real-world counterpart. In this article, we present a useful model of biological network distance and demonstrate an implementation using simulated gene regulatory networks. We compared our method with existing methods for network alignment and showed that we are much better able to identify evolutionary changes in biological networks. In particular, we can recover the evolutionary trees that describe the relationship between these networks.
Item Details
Item Type: | Refereed Article |
---|---|
Keywords: | systems biology, network alignment, evolution |
Research Division: | Biological Sciences |
Research Group: | Genetics |
Research Field: | Genetics not elsewhere classified |
Objective Division: | Expanding Knowledge |
Objective Group: | Expanding knowledge |
Objective Field: | Expanding knowledge in the biological sciences |
UTAS Author: | Charleston, MA (Professor Michael Charleston) |
ID Code: | 114967 |
Year Published: | 2016 |
Web of Science® Times Cited: | 1 |
Deposited By: | Mathematics and Physics |
Deposited On: | 2017-03-03 |
Last Modified: | 2017-11-01 |
Downloads: | 0 |
Repository Staff Only: item control page