Journal article
How threshold behaviour affects the use of subgraphs for network comparison
- Abstract:
-
Motivation: A wealth of protein-protein interaction (PPI) data has recently become available. These data are organized as PPI networks and an efficient and biologically meaningful method to compare such PPI networks is needed. As a first step, we would like to compare observed networks to established network models, under the aspect of small subgraph counts, as these are conjectured to relate to functional modules in the PPI network. We employ the software tool GraphCrunch with the Graphlet Degree Distribution Agreement (GDDA) score to examine the use of such counts for network comparison.
Results: Our results show that the GDDA score has a pronounced dependency on the number of edges and vertices of the networks being considered. This should be taken into account when testing the fit of models. We provide a method for assessing the statistical significance of the fit between random graph models and biological networks based on non-parametric tests. Using this method we examine the fit of Erdös-Rényi (ER), ER with fixed degree distribution and geometric (3D) models to PPI networks. The GDDA score is not stable in the region of graph density relevant to current PPI networks. We hypothesize that this score instability is due to the networks under consideration having a graph density in the threshold region for the appearance of small subgraphs. This is true for both geometric (3D) and ER random graph models. Such threshold behaviour may be linked to the robustness and efficiency properties of the PPI networks.
- Publication status:
- Published
- Peer review status:
- Peer reviewed
Actions
Access Document
- Files:
-
-
(Version of record, bin, 340.0KB, Terms of use)
-
- Publisher copy:
- 10.1093/bioinformatics/btq386
Authors
- Publisher:
- Oxford University Press
- Journal:
- Bioinformatics More from this journal
- Volume:
- 26
- Issue:
- 18
- Pages:
- i611-i617
- Publication date:
- 2010-01-01
- Edition:
- Publisher's version
- DOI:
- EISSN:
-
1460-2059
- ISSN:
-
1367-4803
- Language:
-
English
- Keywords:
- Subjects:
- UUID:
-
uuid:e8baa813-e09f-4542-bf10-1954eee87bad
- Local pid:
-
ora:5908
- Deposit date:
-
2011-11-15
- ARK identifier:
Terms of use
- Copyright holder:
- T Rito et al
- Copyright date:
- 2010
- Notes:
- © The Author(s) 2010. Published by Oxford University Press. This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License (http://creativecommons.org/licenses/by-nc/2.5), which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.
If you are the owner of this record, you can report an update to it here: Report update to this record