Bayesian statistical modelling of human protein interaction network incorporating protein disorder information

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Bulashevska, Svetlana ^a   Bulashevska, Alla ^a   Eils, Roland ^a,b  

^a GERMAN CANCER RESEARCH CENTER DKFZ   (Germany)

^b UNIVERSITY OF HEIDELBERG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL NETWORKS; BIOLOGICAL PROPERTIES; EXPONENTIAL RANDOM GRAPH MODEL; ORGANIZATIONAL PRINCIPLES; PHYSIOLOGICAL CONDITION; STATISTICAL MODELING; STATISTICAL MODELLING; THREE-DIMENSIONAL STRUCTURE;

ACTIVE NETWORKS; BAYESIAN NETWORKS; GRAPH THEORY; SOCIAL ASPECTS; STATISTICAL METHODS;

PROTEINS;

PROTEIN;

ARTICLE; BAYES THEOREM; BIOLOGY; CHEMISTRY; HUMAN; METABOLISM; METHODOLOGY; PROTEIN ANALYSIS; PROTEIN DATABASE; STATISTICAL MODEL;

BAYES THEOREM; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; HUMANS; MODELS, STATISTICAL; PROTEIN INTERACTION MAPPING; PROTEINS;

EID: 77649166990     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-46     Document Type: Article

References (64)

1. Barabasi AL, Albert R. Emergence of scaling in random networks. Science 1999, 286(5439):509-512. 10.1126/science.286.5439.509, 10521342.
2. Barabasi AL, Oltvai ZN. Network biology: understanding the cell's functional organization. Nat Rev Genet 2004, 5:101-113. 10.1038/nrg1272, 14735121.
3. Jeong H, Mason S, Barabasi A, Oltvai Z. Lethality and centrality in protein networks. Nature 2001, 411(6833):41-42. 10.1038/35075138, 11333967.
4. Singh GP, Dash D. Intrinsic disorder in yeast transcriptional regulatory network. Proteins 2007, 15; 68(3):602-605.
5. Haynes C, Oldfield CJ, Ji F, Klitgord N, Cusick ME, Radivojac P, Uversky VN, Vidal M, Iakoucheva LM. Intrinsic disorder is a common feature of hub proteins from four eukaryotic interactomes. PLoS Comput Biol 2006, 2(8):890-901.
6. Girvan M, Newman ME. Community structure in social and biological networks. Proc Natl Acad Sci USA 2002, 99(12):7821-7826. 10.1073/pnas.122653799, 122977, 12060727.
7. Yu H, Kim PM, Sprecher E, Trifonov V, Gerstein M. The importance of bottlenecks in protein networks: correlation with gene essentiality and expression dynamics. PLoS Comput Biol 2007, 20(3(4):e59):713-720.
8. Wuchty S, Stadler PF. Centers of complex networks. J Theor Biol 2003, 7; 223(1):45-53.
9. Junker BH, Koschützki D, Schreiber F. Exploration of biological network centralities with CentiBiN. BMC Bioin-formatics 2006, 21(7):219.
10. Potapov A, Goemann B, Wingender E. The pairwise disconnectivity index as a new metric for the topological analysis of regulatory networks. BMC Bioinformatics 2008, 9:227. 10.1186/1471-2105-9-227, 2396639, 18454847.
11. Wasserman S, Faust K. Social network analysis: methods and applications. 1999, Cambridge Univ Press.
12. Wasserman S, Robins G. An introduction to random graphs, and p*. In Models and Methods in Social Network Analysis. 2005, Cambridge Univ Press, J CP.
13. Holland PW, Leinhardt S. An exponential family of probability distributions for directed graphs. Journal of the American Statistical Association 1981, 76:33-50.
14. Frank O, Strauss D. Markov graphs. Journal of the American Statistical Association 1986, 81:832-842.
15. Snijders TAB, Pattison PE, Robins GL, Handcock MS. New Specifications for Exponential Random Graph Models. Sociological Methodology 2004, 99-153.
16. Robins G, Snijders T, Wang, Handcock MS, Pattison P. Recent developments in exponential random graph (p*) models for social networks. Social Networks 2006, 29:192-215.
17. Saul Z, Filkov V. Exploring biological network structure using exponential random graph models. Bioinformatics 2007, 23(19):2604-2611. 10.1093/bioinformatics/btm370, 17644557.
18. van Duijn M, Snijders T, Zijlstra B. p2: a random effects model with covariates for directed graphs. Statistica Neerlandica 2004, 58:234-254.
19. Wright P, Dyson H. Intrinsically unstructured proteins: re-assessing the protein structure-function paradigm. J Mol Biol 1999, 22; 293(2):321-31.
20. Uversky V, Gillespie J, Fink A. Why are "natively unfolded" proteins unstructured under physiologic conditions?. Proteins 2000, 15; 41(3):415-27.
21. Uversky V. What does it mean to be natively unfolded?. Eur J Biochem 2002, 269(1):2-12. 10.1046/j.0014-2956.2001.02649.x, 11784292.
22. Dyson H, Wright P. Intrinsically unstructured proteins and their functions. Nat Rev Mol Cell Biol 2005, 6(3):197-208. 10.1038/nrm1589, 15738986.
23. Oldfield CJ, Cheng Y, Cortese MS, Brown CJ, Uversky VN, Dunker AK. Comparing and combining predictors of mostly disordered proteins. Biochemistry 2005, 15; 44(6):1989-2000.
24. Dunker A, Obradovic Z, Romero P, Garner EC, Brown CJ. Intrinsic protein disorder in complete genomes. Genome Inf Ser 2000, 11:161-171.
25. Iakoucheva LM, Brown CJ, Lawson JD, Obradovic Z, Dunker AK. Intrinsic disorder in cell-signaling and cancer-associated proteins. J Mol Biol 2002, 323:573-584. 10.1016/S0022-2836(02)00969-5, 12381310.
26. Cheng Y, LeGall T, Oldfield C, Dunker A, Uversky V. Abundance of intrinsic disorder in protein associated with cardiovascular disease. Biochemistry 2006, 45(35):10448-60. 10.1021/bi060981d, 16939197.
27. Dunker AK, Brown CJ, Lawson J, Iakoucheva LM, Obradovic Z. Intrinsic disorder and protein function. Biochemistry 2002, 41(21):6573-6582. 10.1021/bi012159+, 12022860.
28. Xie H, Vucetic S, Iakoucheva LM, Oldfield CJ, Dunker AK, Uversky VN, Obradovic Z. Functional anthology of intrinsic disorder 1. Biological processes and functions of proteins with long disordered regions. J Proteome Res 2007, 6(5):1882-98. 10.1021/pr060392u, 2543138, 17391014.
29. Vucetic S, Xie H, Iakoucheva LM, Oldfield CJ, Dunker AK, Obradovic Z, Uversky VN. Functional anthology of intrinsic disorder 2. Cellular components, domains, technical terms, developmental processes, and coding sequence diversities correlated with long disordered regions. J Proteome Res 2007, 6(5):1899-916. 10.1021/pr060393m, 2588346, 17391015.
30. Xie H, Vucetic S, Iakoucheva LM, Oldfield CJ, Dunker AK, Obradovic Z, Uversky VN. Functional anthology of intrinsic disorder 3. Ligands, post-translational modifications, and diseases associated with intrinsically disordered proteins. J Proteome Res 2007, 6(5):1917-32. 10.1021/pr060394e, 2588348, 17391016.
31. Dunker A, Obradovic Z. The protein trinity-linking function and disorder. Nat Biotechnol 2001, 19(9):805-6. 10.1038/nbt0901-805, 11533628.
32. Radivojac L, Pand I, Oldfield C, Obradovic Z, Uversky V, AK D. Intrinsic disorder and functional pro-teomics. Biophys J 2007, 1; 92(5):1439-56.
33. Dunker AK, Cortese M, Romero P, Iakoucheva L, Uversky V. Flexible nets The roles of intrinsic disorder in protein interaction networks. FEBS J 2005, 272(20):5129-5148. 10.1111/j.1742-4658.2005.04948.x, 16218947.
34. Dosztanyi Z, Chen J, Dunker AK, Simon I, Tompa P. Disorder and sequence repeats in hub proteins and their implications for network evolution. J Proteome Res 2006, 5(11):2985-2995. 10.1021/pr060171o, 17081050.
35. Patil A, Nakamura H. Disordered domains and high surface charge confer hubs with the ability to interact with multiple proteins in interaction networks. FEBS Lett 2006, 580(8):2041-2045. 10.1016/j.febslet.2006.03.003, 16542654.
36. Stelzl U, et al. A human protein-protein interaction network:a resource for annotating the proteome. Cell 2005, 23; 122(6):830-832.
37. NCBI. , http://www.ncbi.nlm.nih.gov/entrez/
38. POODLE. , http://mbs.cbrc.jp/poodle/poodle-l.html
39. Shimizu K, Muraoka Y, Hirose S, Noguchi T. Feature Selection Based on Physicochemical Properties of Redefined N-term Region and C-term Regions for Predicting Disorder. Proc of IEEE CIBCB 2005, 262-267.
40. Hirose S, Shimizu K, Kanai S, Kuroda Y, Noguchi T. POODLE-L: a two-level SVM preidction system for reliably predicting long disordered regions. Bioinformatics 2007, 23(16):2046-53. 10.1093/bioinformatics/btm302, 17545177.
41. Shimizu K, Muraoka Y, Hirose S, Tomii K, Noguchi T. Predicting mostly disordered proteins by using structure-unknown protein data. BMC Bioinformatics 2007, 8:78. 10.1186/1471-2105-8-78, 1838436, 17338828.
42. Wasserman S, Pattison P. Logit models and logistic regressions for social networks. Psychometrika 1996, 61(3):401-425.
43. Strauss D, Ikeda M. Pseudolikelihood estimation for social networks. Journal of the American Statistical Association 1990, 85:204-212.
44. Snijders TAB. Markov Chain Monte Carlo estimation of exponential random graph models. Journal of Social Structure 2002, 3:2.
45. Gill PS, Swartz TB. Bayesian analysis of directed graphs data with applications to social networks. Journal of the Royal Statistical Society: Series C (Applied Statistics) 2004, 53(2):249-260.
46. Fienberg SE, Wasserman S. Categorical data analysis of single sociometric relations. Sociological Methodology 1981, 12:156-192. San Francisco: Jossey-Bass, Leinhardt S.
47. Thomas A, O Hara B, Ligges U, Sturtz S. Making BUGS Open. R News 2006, 6:12-17.
48. CODA. , http://cran.r-project.org
49. Hunter DR, Goodreau SM, Handcock MS. Goodness of fit of social network models. Journal of the American Statistical Association 2008, 103(481):248-258.
50. Handcock MS, Hunter DR, Butts CT, Goodreau SM, M M. statnet: Software tools for the statistical modeling of network data. 2003, , http://www.ncbi.nlm.nih.gov/entrez/
51. Author's homepage. , http://www.dkfz.de/tbi/people/homepages/bulashev/Supplementary
52. Swiss-Prot. , http://www.ebi.ac.uk/swissprot/
53. Romero P, Zaidi S, Fang Y, Uversky V, Radivojac P, Oldfield C, Cortese M, Sickmeier M, LeGall T, Obradovic Z. Alternative splicing in concert with protein intrinsic disorder enables increased functional diversity in multicellular organisms. Proc Natl Acad Sci USA 2006, 103(22):8390-5. 10.1073/pnas.0507916103, 1482503, 16717195.
54. Fröhlich H, Speer N, Poustka A, Beissbarth T. GOSim-an R-package for computation of information theoretic GO similarities between terms and gene products. BMC Bioinformatics 2007, 8:166. 10.1186/1471-2105-8-166, 1892785, 17519018.
55. Berg J, Laessig M, Wagner A. Structure and evolution of protein interaction networks: a statistical model for link dynamics and gene duplications. BMC Evolutionary Biology 2004, 4(1):51. 10.1186/1471-2148-4-51, 544576, 15566577.
56. Ispolatov I, Krapivsky P, Yuryev A. Duplication-divergence model of protein interaction network. Phys Rev 2005, E71.
57. Nacher J, Hayashida M, Akutsu T. Topological aspects of protein networks. Studies in Computational Intelligence 2007, 56:147-158.
58. Albert R, Jeong H, Barabasi AL. Error and attack tolerance of complex networks. Nature 2000, 406:378-382. 10.1038/35019019, 10935628.
59. Singh G, Ganapathi M, Dash D. Role of intrinsic disorder in transient interactions of hub proteins. Proteins 2006, 1; 66(4):761-765.
60. Ekman D, Light S, Björklund A, Elofsson A. What properties characterize the hub proteins of the protein-protein interaction network of Saccharomyces cerevisiae?. Genome biology 2006, 7(6):R45. 10.1186/gb-2006-7-6-r45, 1779539, 16780599.
61. Kim P, Lu L, Xia Y, Gerstein M. Relating three-dimensional structures to protein networks provides evolutionary insights. Science 2006, 314(5807):1938-41. 10.1126/science.1136174, 17185604.
62. Kim P, Sboner A, Xia Y, Gerstein M. The role oif disorder in interaction networks: a structural analysis. Molecular Systems Biology 2008, 4:179. 10.1038/msb.2008.16, 2290937, 18364713.
63. Shen-Orr SS, Milo R, Mangan S, Alon U. Network motifs in the transcriptional regulation network of Escherichia coli. Nat Genet 2002, 31(1):64-68. 10.1038/ng881, 11967538.
64. Zhu X, Gerstein M, Snyder M. Getting connected: analysis and principles of biological networks, Review. Genes and Development 2007, 21:1010-1024. 10.1101/gad.1528707, 17473168.