Article

Mining and analyzing the topological structure of protein-protein interaction networks

Authors:

Daniel Duanqing Wu,

Xiaohua HuAuthors Info & Claims

SAC '06: Proceedings of the 2006 ACM symposium on Applied computing

Pages 185 - 189

https://doi.org/10.1145/1141277.1141318

Published: 23 April 2006 Publication History

Abstract

We report a comprehensive evaluation of the topological structure of protein-protein interaction (PPI) networks by mining and analyzing graphs constructed from the publicly available popular data sets to the bioinformatics research community. We compare the topology of these networks across different species, at different confidence levels, and from different experimental systems. Our results confirm the well-accepted claim that the degree distribution follows a power law. However, further statistical analysis shows that the residues are not independent on the fit values, indicating that the power law model may be inadequate. Our results also show that the dependence of the average clustering coefficient on the vertices degree is far from a power law, contradicting many published results. For the first time, we report that the average vertex density exhibits a strong power law dependence on the vertices degree for all the networks studied, regardless of species, confidence levels, and experimental systems.

References

[1]

Barabasi, A.-L. and Oltvai, Z. N. (2004). Network biology: understanding the cell's functional organization. Nat. Rev. Genet. 5: 101--14.

[2]

Bork, P., et al. (2004) Protein interaction networks from yeast to human. Curr. Opin. Struct. Biol. 14: 292--99.

[3]

Girvan, M. and Newman, M. E. J. (2002). Community structure in social and biological networks. Proc. Natl. Acad. Sci. U.S.A. 99: 7821--26.

[4]

Jeong, H., et al. (2001). Lethality and centrality in protein networks. Nature 411: 41--2.

[5]

Wuchty, S. (2004): Evolution and topology in the yeast protein interaction network. Genome Res. 14: 1310--14.

[6]

Bu, D., et al. (2003). Topological structure analysis of the protein-protein interaction network in budding yeast. Nucleic Acids Res. 31: 2443--50.

[7]

Hu, X. (2005). Mining and Analyzing Scale-free Protein-Protein Interaction Network, Int. J. Bioinformatics Res. Application 1(1): 81--101.

Digital Library

[8]

Deane, C. M., et al. (2002). Protein-protein interactions - two methods for assessment of the reliability of high throughput observations. Mol. Cell. Proteomics 1: 349.

[9]

Watts, D. J. and Strogatz, S. H. (1998). Collective dynamics of "small world" networks. Nature 393: 440--42.

[10]

Barabasi, A.-L. and Albert, R. (1999). Emergence of scaling in random networks. Science 286:509--12.

[11]

Walhout, A. J. M., et al. (2000). Protein interaction mapping in C. elegans using proteins involved in vulval development. Science 287: 116--122.

[12]

Li, S., et al. (2004). A map of the interactome network of the metazoan C. elegans. Science 303: 540--43.

[13]

Giot, L., et al. (2004). A protein interaction map of Drosophila melanogaster. Science 302: 1727--36.

[14]

Yook, S.-H., et al. (2004) Functional and topological characterization of protein interaction networks. Proteomics 4: 928--42.

[15]

Ng, K.-L. and Huang, C.-H. (2004). A cross-species study of the protein-protein interaction networks via the random graph approach. BIBE'04.

Digital Library

[16]

Thomas, A., et al. (2003). On the structure of protein-protein interaction networks. Biochem. Soc. Trans. 31: 1491--96.

[17]

Tanaka, R., et al. (2005). Some protein interaction data do not exhibit power law statistics. arXiv:q-bio.MN/0506038.

[18]

Colizza, V., et al. (2005). Characterization and modeling of protein-protein interaction networks. Physica A 352: 1--27.

[19]

Soffer, S. and Vazquez, A. (2004). Clustering coefficient without degree correlations biases.arXiv:cond-mat/0409686.

[20]

Salwinski, L., et al. (2004) The Database of Interacting Proteins: 2004 update. Nucleic Acids Res. 32: D449--51.

[21]

Breitkreutz, B.-J, et al. (2003). The GRID: The General Repository for Interaction Datasets. Genome Biol. 4: R23.

[22]

Bader, G. D., et al. (2003). BIND: the Biomolecular Interaction Network Database. Nucleic Acids Res. 31:248--50.

[23]

Bader, G. D. and Hogue, C. W. (2003). An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 4:2

Cited By

Barbosa FArrais JOliveira J(2013)Quantitative Characterization of Protein Networks of the Oral Cavity7th International Conference on Practical Applications of Computational Biology & Bioinformatics10.1007/978-3-319-00578-2_9(61-68)Online publication date: 2013
https://doi.org/10.1007/978-3-319-00578-2_9

Index Terms

Mining and analyzing the topological structure of protein-protein interaction networks

Recommendations

Structure-based prediction of protein-protein interaction sites
Mining and analysing scale-free protein protein interaction network

Protein protein interaction network is essential to understand the fundamental processes that govern cell biology. In this paper, we integrate information extraction and data mining techniques to extract and mine the scale-free protein protein ...
Predicting protein interaction sites: binding hot-spots in protein--protein and protein--ligand interfaces

Motivation: Protein assemblies are currently poorly represented in structural databases and their structural elucidation is a key goal in biology. Here we analyse clefts in protein surfaces, likely to correspond to binding 'hot-spots', and rank them ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SAC '06: Proceedings of the 2006 ACM symposium on Applied computing

April 2006

1967 pages

ISBN:1595931082

DOI:10.1145/1141277

Conference Chair:
Hisham M. Haddad
Kennesaw State University, Kennesaw, Georgia

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 April 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SAC06

Sponsor:

SIGAPP

SAC06: The 2006 ACM Symposium on Applied Computing

April 23 - 27, 2006

Dijon, France

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
346
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Barbosa FArrais JOliveira J(2013)Quantitative Characterization of Protein Networks of the Oral Cavity7th International Conference on Practical Applications of Computational Biology & Bioinformatics10.1007/978-3-319-00578-2_9(61-68)Online publication date: 2013
https://doi.org/10.1007/978-3-319-00578-2_9

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten