Fitting a geometric graph to a protein-protein interaction network

Bioinformatics

Volumn 24, Issue 8, 2008, Pages 1093-1099

  Higham, Desmond J ^a   Rašajski, Marija ^b,c   Pržulj, Nataša ^b  

^a UNIVERSITY OF STRATHCLYDE   (United Kingdom)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c School of Electrical Engineering   (Serbia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; AREA UNDER THE CURVE; ARTICLE; COMPUTER ANALYSIS; GEOMETRY; MATHEMATICAL COMPUTING; MULTIDIMENSIONAL SCALING; NONHUMAN; PRIORITY JOURNAL; PROTEIN PROTEIN INTERACTION; RECEIVER OPERATING CHARACTERISTIC; SENSITIVITY AND SPECIFICITY; SIGNAL NOISE RATIO; SYSTEMS BIOLOGY; YEAST;

EID: 41949139082     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btn079     Document Type: Article

References (44)

1. Barabási,A.-L. and Albert,R. (1999) Emergence of scaling in random networks. Science, 286, 509-512.
2. Bender,E.A. and Canfield,E.R. (1978) The asymptotic number of labeled graphs with given degree sequences. J. Combinatorial Theory A, 24, 296-307.
3. Bradley,A.P. (1997) The use of the area under the ROC curve in the evaluation of machine learning algorithms. Pattern Recogn., 30 1145-1159.
4. Cox,T.F. and Cox,M.A.A. (1994) Multidimensional Scaling. Chapman and Hall, London.
5. Erdös,P. and Rényi,A. (1959) On random graphs. Publ. Math., 6, 290-297.
6. Erdös,P. and Rényi,A. (1960) On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci., 5, 17-61.
7. Gavin,A.C. et al. (2002) Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature, 415, 141-147.
8. Giot,L. et al.(2003) A protein interaction map of drosophila melanogaster. Science, 302, 1727-1736.
9. Golub,G.H. and Van Loan,C.F. (1996) Matrix Computations. 3rd edition. Johns Hopkins University Press, Baltimore.
10. Grindrod,P. (2002) Range-dependent random graphs and their application to modeling large small-world proteome datasets. Phys. Rev. E, 66, 066702.
11. Grindrod,P. and Kibble,M. (2004) Review of uses of network and graph theory concepts within proteomics. Expert Rev. Proteomics, 1 229-238.
12. Higham,D.J. (2003) Unravelling small world networks. J. Comp. Appl. Math., 158, 61-74.
13. Ho,Y. et al. (2002) Systematic identification of protein complexes in saccharomyces cerevisiae by mass spectrometry. Nature, 415 180-183.
14. Ito,T. et al. (2000) Toward a protein-protein interaction map of the budding yeast: A comprehensive system to examine two-hybrid interactions in all possible combinations between the yeast proteins. Proc. Natl Acad. Sci. USA, 97, 1143-1147.
15. Kaski,S. et al. (2003) Trustworthiness and metrics in visualizing similarity of gene expression. BMC Bioinformatics, 4, 48.
16. Khanin,R. and Wit,E. (2006) How scale-free are gene networks? J. Computat. Biol., 13, 810-818.
17. Krogan,N.J. et al. (2006) Global landscape of protein complexes in the yeast saccharomyces cerevisiae. Nature, 440, 637-643.
18. Lappe,M. and Holm,L. (2004) Unraveling protein interaction networks with near-optimal efficiency. Nat. Biotechnol., 22, 98-103.
19. Li,S. et al. (2004) A map of the interactome network of the metazoan c elegans. Science, 303, 540-543.
20. Mewes,H.W. et al. (2002) MIPS: A database for genomes and protein sequences. Nucleic Acids Res., 30, 31-34.
21. Milo,R. et al. (2002) Network motifs: Simple building blocks of complex networks. Science, 298, 824-827.
22. Morrison,J.L. et al. (2006) A lock-and-key model for protein-protein interactions. Bioinformatics, 22, 2012-2019.
23. Mrowka,R. et al. (2001) Is there a bias in proteome research? Genome Res., 11, 1971-1973.
24. Newman,M.E.J. (2003) The structure and function of complex networks. SIAM Rev., 45, 167-256.
25. Penrose,M. (2003) Geometric Random Graphs. Oxford University Press, Oxford.
26. Peri,S. et al. (2004) Human protein reference database as a discovery resource for proteomics. Nucleic Acids Res., 32 Database issue, D497-D501, 1362-4962 (Journal Article).
27. Pržulj,N. (2006) Biological network comparison using graphlet degree distribution. Bioinformatics, 23, e177-e183.
28. Pržulj,N. and Higham,D. (2006) Modelling protein-protein interaction networks via a stickiness index. J. R. Soc. Interface, 3, 711-716.
29. Pržulj,N. et al. (2004) Modeling interactome: Scale-free or geometric? Bioinformatics, 20, 3508-3515.
30. Pržulj,N. et al. (2006) Efficient estimation of graphlet frequency distributions in protein-protein interaction networks. Bioinformatics, 22, 974-980.
31. Rual,J.-F. et al. (2005) Towards a proteome-scale map of the human protein-protein interaction network. Nature, 437, 1173-1178.
32. Simon,H.A. (1955) On a class of skew distribution functions. Biometrika, 42, 425-440.
33. Stelzl,U. et al. (2005) A human proteinprotein interaction network: A resource for annotating the proteome. Cell, 122, 957-968.
34. Taguchi,Y. and Oono,Y. (2004) Relational patterns of gene expression via nonmetric multidimensional scaling analysis. Bioinformatics, Advance Access, published online on October 27, 2004, doi:10.1093/ bioinformatics/bti067.
35. Tape,T.G. (2000) Interpreting diagnostic tests. University of Nebraska Medical Center, Available at http://gim.unmc.edu/dxtests/.
36. Thomas,A. et al. (2003) On the structure of protein-protein interaction networks. Biochem. Soc. Trans., 31, 1491-1496.
37. Titz,B. et al. (2004) What do we learn from high-throughput protein interaction data. Expert Rev. Proteomics, 1, 111-121.
38. Uetz,P. et al. (2000) A comprehensive analysis of protein-protein interactions in saccharomyces cerevisiae. Nature, 403, 623-627.
39. Vazquez,A. et al. (2001) Modeling of protein interaction networks. ComPlexUs, 1, 38-44.
40. von Mering,C. et al. (2002) Comparative assessment of large-scale data sets of protein-protein interactions. Nature, 417, 399-403.
41. Watts,D.J. and Strogatz,S.H. (1998) Collective dynamics of 'small-world' networks. Nature, 393, 440-442.
42. Xenarios,I. et al. (2000) DIP: The Database of Interacting Proteins. Nucleic Acids Res., 28, 289-291.
43. Zanzoni,A. et al. (2002) Mint: A molecular interaction database. FEBS Letters, 513, 135-140.
44. Zhong,W. and Sternberg,P. (2006) Genome-wide prediction of C. elegans genetic interactions. Science, 311, 1481-1484.