Synonyms
Definition
Network comparison problem is to compare cellular networks by employing the network topological characteristics as well as biological information of molecules to uncover the similarity or dissimilarity information among networks (Przulj 2006; Rito et al. 2010; Sharan and Ideker 2006). This problem can be analogous to biological sequence comparison and structure comparison. It can be topologically coarse-level comparison such as the comparative analysis of degree distribution, clustering coefficient, diameter, and relative graphlet frequency distribution (Przulj 2006), or can be the discovery of conserved subgraphs among networks. The latter is known as network alignment problem in bioinformatics field (Sharan and Ideker 2006).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Przulj N (2006) Biological network comparison using graphlet degree distribution. Bioinformatics 23:e177–e183
Rito T et al (2010) How threshold behavior affects the use of subgraphs for network comparison. Bioinformatics 26(18):i611–i617
Sharan R, Ideker T (2006) Modeling cellular machinery through biological network comparison. Nat Biotechnol 24:427–433
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media, LLC
About this entry
Cite this entry
Zhang, S., Li, Z. (2013). Networks Comparison. In: Dubitzky, W., Wolkenhauer, O., Cho, KH., Yokota, H. (eds) Encyclopedia of Systems Biology. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-9863-7_481
Download citation
DOI: https://doi.org/10.1007/978-1-4419-9863-7_481
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-9862-0
Online ISBN: 978-1-4419-9863-7
eBook Packages: Biomedical and Life SciencesReference Module Biomedical and Life Sciences