| Dense graphlet statistics of protein interaction and random networks. | |
| | |
MedLine Citation:
|
PMID: 19213135 Owner: NLM Status: MEDLINE |
Abstract/OtherAbstract:
|
Understanding evolutionary dynamics from a systemic point of view crucially depends on knowledge about how evolution affects size and structure of the organisms' functional building blocks (modules). It has been recently reported that statistics over sparse PPI graphlets can robustly monitor such evolutionary changes. However, there is abundant evidence that in PPI networks modules can be identified with highly interconnected (dense) and/or bipartite subgraphs. We count such dense graphlets in PPI networks by employing recently developed search strategies that render related inference problems tractable. We demonstrate that corresponding counting statistics differ significantly between prokaryotes and eukaryotes as well as between "real" PPI networks and scale free network emulators. We also prove that another class of emulators, the low-dimensional geometric random graphs (GRGs) cannot contain a specific type of motifs, complete bipartite graphs, which are abundant in PPI networks. |
| | |
Authors:
|
R Colak; F Hormozdiari; F Moser; A Schönhuth; J Holman; M Ester; S C Sahinalp |
Related Documents
:
|
1862075 - Olfactory computation and object perception. 17559445 - A network-based rehabilitation model for frail elderly people: development and assessme... 1743005 - An empirical analysis of likelihood-weighting simulation on a large, multiply connected... 19844535 - Optoelectronic implementation of a fuzzy winner-take-all network for fuzzy logic infere... 18531135 - Probabilistic pca and ocean acoustic tomography inversion with an adjoint method. 15455135 - Analysis of tensiograms of cerebrospinal fluid with a kinetic model. |
Publication Detail:
|
Type: Journal Article |
Journal Detail:
|
Title: Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing Volume: - ISSN: 2335-6936 ISO Abbreviation: Pac Symp Biocomput Publication Date: 2009 |
Date Detail:
|
Created Date: 2009-02-12 Completed Date: 2009-03-12 Revised Date: 2013-02-20 |
Medline Journal Info:
|
Nlm Unique ID: 9711271 Medline TA: Pac Symp Biocomput Country: Singapore |
Other Details:
|
Languages: eng Pagination: 178-89 Citation Subset: IM |
Affiliation:
|
School of Computing Science, Simon Fraser University. |
Export Citation:
|
APA/MLA Format Download EndNote Download BibTex |
| MeSH Terms | |
Descriptor/Qualifier:
|
Biometry Escherichia coli Proteins / chemistry, genetics Evolution, Molecular Models, Biological Protein Interaction Domains and Motifs Protein Interaction Mapping / statistics & numerical data* Saccharomyces cerevisiae Proteins / chemistry, genetics |
| Chemical | |
Reg. No./Substance:
|
0/Escherichia coli Proteins; 0/Saccharomyces cerevisiae Proteins |
From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine
Previous Document: A parsimony approach to analysis of human segmental duplications.
Next Document: Reverse engineering the evolution of protein interaction networks.