eCite Digital Repository

Biological Network Edit Distance


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


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

Repository Staff Only: item control page