Sub-modular resolution analysis by network mixture models

Statistical Applications in Genetics and Molecular Biology

Volumn 9, Issue 1, 2010, Pages

  Marras, Elisabetta ^a   Travaglione, Antonella ^a   Capobianco, Enrico ^a  

^a CENTER FOR ADVANCED STUDIES   (Italy)

Author keywords

Biological networks; Biological validation; Interactome modularity; Mixture models; Variational learning

Indexed keywords

PROTEIN;

ALGORITHM; ARTICLE; FACTORIAL ANALYSIS; HIGH THROUGHPUT SCREENING; MASS SPECTROMETRY; OPTICAL RESOLUTION; PROBABILITY; PROTEIN PROTEIN INTERACTION; STATISTICAL MODEL; STOCHASTIC MODEL; BIOLOGICAL MODEL; HUMAN; METHODOLOGY; PRINCIPAL COMPONENT ANALYSIS; PROTEIN ANALYSIS; PROTEIN BINDING; REPRODUCIBILITY; STATISTICS; THERMODYNAMICS;

HUMANS; LIKELIHOOD FUNCTIONS; MODELS, BIOLOGICAL; MODELS, STATISTICAL; PRINCIPAL COMPONENT ANALYSIS; PROTEIN BINDING; PROTEIN INTERACTION MAPPING; REPRODUCIBILITY OF RESULTS; STOCHASTIC PROCESSES; THERMODYNAMICS;

EID: 77952041447     PISSN: None     EISSN: 15446115     Source Type: Journal    
DOI: 10.2202/1544-6115.1523     Document Type: Article

References (65)

1. Abe, S. and Thurner S. (2005) Complex networks emerging from fluctuating random graphs: analytic formula for the hidden variable distribution. Phys. Rev. E, 72, 036102-4.
2. Aloy P. and Russell R. B. (2002) Potential artefacts in protein-interaction networks. FEBS Lett., 530, 253-254.
3. Amaral L. A. N., Scala A., Barthelemy M. and Stanley H. E. (2000) Classes of small-world networks. PNAS, 97 (21), 11149-11152.
4. Bader J. S., Chaudhuri A., Rothberg J. M. and Chant J. (2003) Gaining Confidence in High-throughput protein interaction networks. Nat. Biotech., 22 (1), 78-85.
5. Barabasi A. and Albert R. (1999) Emergence of scaling in random networks. Science, 286, 509-512.
6. Bartholomew D. J. (1987) Latent variable models and factor analysis. New York: Oxford University Press.
7. Beck C. and Cohen E. G. D. (2003) Superstatistics. Phys. A, 322, 267-275.
8. Bentley J. L. (1975) Multidimensional binary search trees used for associative searching. Commun. ACM, 18 (9), 509-517.
9. Carreira-Perpinan M. A. and Renals S. (2000) Practical identifiability of finite mixtures of multivariate Bernoulli distributions. Neural Computat., 12, 141152.
10. Chaurasia G., Iqbal Y., Hnig C., Herzel H., Wanker E. E., and Futschik M. E. (2007) UniHI: an entry gate to the human protein interactome. NAR, 35 Db D590-4. (Pubitemid 46056275)
11. Clauset A., Newman M. E. J. and Moore C. (2004) Finding community structure in very large networks. Phys. Rev. e 70, 066111.
12. Cusick M., Klitgord N., Vidal M. and Hill D. (2005) Interactome: gateway into systems biology. Hum. Mol. Genet. 14 (2) : R17181. (Pubitemid 41631885)
13. Daudin J. J, Picard F., and Robin S. (2006) A mixture model for random graphs. Stat. Comput., 18, 173-183.
14. Daume III H. (2009) Fast search for Dirichlet process mixture models. arXiv:0907.1812v1
15. Deane C. M., Salwinski L., Xenarios I., and Eisenberg D. (2002) Protein interactions: two methods for assessment of the reliability of high throughput observations. Mol. Cell. Proteom., 1, 349356.
16. Dempster A., Laird N., and Rubin D. 1977 Likelihood from incomplete data via the EM algorithm. J. R. Statist. Soc. B, 39 (1), 138.
17. Edwards A. M., Kus B., Jansen R., Greenbaum D., Greenblatt J., Gerstein M. (2002) Bridging structural biology and genomics: assessing protein interaction data with known complexes Trends Genet., 18, 529-36.
18. Everitt B. S. and Hand D. J. (1981) Finite mixture distributions. London: Chapman and Hall.
19. Ewing R. M., Chu P., Elisma F., Li H., Taylor P., Climie S., McBroom-Cerajewski L., Robinson M. D., O'Connor L., Li M., Taylor R., Dharsee M., Ho Y., Heilbut A., Moore L., Zhang S., Ornatsky O., Bukhman Y. V., Ethier M., Sheng Y., Vasilescu J., Abu-Farha M., Lambert J. P., Duewel H. S., Stewart I. I., Kuehl B., Hogue K., Colwill K., Gladwish K., Muskat B., Kinach R., Adams S. L., Moran M. F., Morin G. B., Topaloglou T., and Figeys D. (2007) Large-scale mapping of human protein-protein interactions by mass spectrometry. Mol. Syst. Biol., 3 (89), 1-17. (Pubitemid 46423533)
20. Ferguson T. S. (1973) A Bayesian analysis of some nonparametric problems. Ann. Statist., 1, 209-230.
21. Fortunato S. and Barthelemy M. (2007) Resolution limit in community detection. PNAS, 104 (1), 36-41. (Pubitemid 46075032)
22. Gavin A. C., Aloy P., Grandi P., Krause R., Boesche M., Marzioch M., Rau C., Jensen L. J., Bastuck S., Dmpelfeld B., Edelmann A., Heurtier M. A., Hoffman V., Hoefert C., Klein K., Hudak M., Michon A. M., Schelder M., Schirle M., Remor M., Rudi T., Hooper S., Bauer A., Bouwmeester T., Casari G., Drewes G., Neubauer G., Rick J. M., Kuster B., Bork P., Russell R. B., and Superti-Furga G. (2006) Proteome survey reveals modularity of the yeast cell machinery. Nat., 440, 631-636.
23. Ghahramani Z. and Beal M. J. (2000) Variational Inference for Bayesian Mixtures of Factor Analysers. In Advances in Neural Information Processing Systems (eds S. A. Solla, T. K. Leen and K. Mller), 12, pp. 449-455. MIT Press.
24. Goodman L. A. (1974) Exploratory latent structure analysis usingboth identiable and unidentiable models. Biometrika, 61 (2), 215231.
25. Hakes L., Robertson D. L. and Oliver S. G. (2005) Effect of datset selection on the topological interpretation of protein interaction networks. BMC Genom., 6:131. (Pubitemid 41418980)
26. Hart G. T., Ramani A. K. and Marcotte E. M. (2006) How complete are current yeast and human protein-interaction networks? Gen. Biol., 7 (11), 120.1-120.9.
27. Hasegawa H. (2006) Nonextensive aspects of small-world networks. Phys. A, 365, 383-401.
28. Hartigan J. A. and Wong M. A. (1979) A K-Means Clustering Algorithm. Appl. Statist., 28 (1), 100108.
29. Hofman J. M. and Wiggins C. H. (2008) Bayesian approach to network modularity. Phys. Rev Lett., 100, 258701.
30. Ito T., Chiba T., Ozawa R., Yoshida M., Hattori M. and Sakaki Y. (2001) A comprehensive two-hybrid analysis to explore the yeast protein interactome. PNAS, 98, 4569-4574. (Pubitemid 32295017)
31. Jansen R. and Gerstein M. (2004) Analyzing protein function on a genomic scale: the importance of gold-standard positives and negatives for network prediction. Curr. Opin. in Microbiol., 7, 535-545. (Pubitemid 39297135)
32. Jansen R., Yu H., Greenbaum D., Kluger Y., Krogan N. J., Chung S., Emili A., Snyder M., Greenblatt J. F. and Gerstein M. (2003) A Bayesian networks approach for predicting protein-protein interactions from genomic data. Science, 302 (5644), 449-453. (Pubitemid 37296271)
33. Johnson W. and Lindensrauss J. (1984) Extensions of Lipschitz maps into a Hilbert space. Contemp. Math., 26, 189-206.
34. Jonsson P. F. and Bates P. A. (2006) Global topological features of cancer proteins in the human interactome. Bioinform., 22 (18), 22912297.
35. Krogan N. J., Cagney G., Yu H., Zhong G., Guo X., Ignatchenko A., Li J., Pu S., Datta N., Tikuisis A. P., Punna T., Peregrn-Alvarez J. M., Shales M., Zhang X., Davey M., Robinson M. D., Paccanaro A., Bray J. E., Sheung A., Beattie B., Richards D. P., Canadien V., Lalev A., Mena F., Wong P., Starostine A., Canete M. M., Vlasblom J., Wu S., Orsi C., Collins S. R., Chandran S., Haw R., Rilstone J. J., Gandi K., Thompson N. J., Musso G., St Onge P., Ghanny S., Lam M. H. Y., Butland G., Altaf-Ul A. M., Kanaya S., Shilatifard A., O'Shea E., Weissman J. S., Ingles C. J., Hughes T. R., Parkinson J., Gerstein M., Wodak S. J., Emili A. and Greenblatt J. F. 2006 Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nat., 440, 637-643.
36. Kurihara K., Welling M. and Vlassis N. (2006) Accelerated Variational Dirichlet Mixture Models. Advances in NIPS, 19.
37. Lindsay B. (1995) Mixture Models: Theory, Geometry and Applications. Hayward: Inst. Math. Stat.
38. Lu L. J., Xia Y., Paccanaro A., Yu H. and Gerstein M. (2005) Assessing the limits of genomic data integration for predicting protein networks. Gen. Res., 15, 945-53. (Pubitemid 40994214)
39. McLachlan G. J. and Basford K. E. (1988) Mixture Models: Inference and Applications to Clustering. New York: Marcel Dekker Inc.
40. McLachlan G. J. and Peel D. (2000) Finite Mixture Models. New York: Wiley & Sons.
41. McLachlan G. F., Peel D. and Bean R. W. (2003) Modelling high dimensional data by mixtures of factor analyzers. Computat. Stat. Data. Anal., 41, 379-388. (Pubitemid 36065383)
42. Marras E. and Capobianco E. (2008) Advances in human protein interactome inference, in Functional and Operational Statistics (eds S. Dabo-Niang and F. Ferraty) pp. 8994. Heidelberg: Physica-Verlag.
43. Marras E. and Capobianco E. (2009) Mining Protein-Protein Interaction Networks: Denoising Effects. JSTAT, P01006.
44. Newman M. E. J. and Girvan M. (2004) Finding and evaluating community structure in networks, Phys. Rev. e 69, 026113.
45. Newman M. E. J. and Leicht E. A. (2007) Mixture models and exploratory analysis in networks. PNAS, 104 (23), 9564-9569. (Pubitemid 47175306)
46. Nowicki K. and Snijders T. A. B. (2001) Estimation and prediction for stochastic blockstructures. JASA, 96, 1077-1087. (Pubitemid 33333511)
47. Palla G., Dernyi I., Farkas I. and Vicsek T. (2005) Uncovering the overlapping community structure of complex networks in nature an society. Nat., 435, 814-818. (Pubitemid 40839731)
48. Redner R. A. and Walker H. F. (1984) Mixture densities, maximum likelihood and the EM algorithm. SIAM Rev., 26 (2), 195-239.
49. Roswall M. and Bergstrom C. T. (2007) An information theoretic framework for resolving community structure in comllex networks. PNAS, 104 (18), 7327-7331.
50. Rual J. F., Venkatesan K., Hao T., Hirozane-Kishikawa T., Dricot A., Li N., Berriz G. F., Gibbons F. D., Dreze M., Ayivi-Guedehoussou N., Klitgord N., Simon C., Boxem M., Milstein S., Rosenberg J., Goldberg DS, Zhang LV, Wong SL, Franklin G, Li S, Albala J., Lim J., Fraughton C., Llamosas E., Cevik S., Bex C., Lamesch P., Sikorski R. S., Vandenhaute J., Zoghbi H. Y., Smolyar A., Bosak S., Sequerra R., Doucette-Stamm L., Cusick M. E., Hill D. E., Roth F. P., and Vidal M. (2005) Towards a proteome-scale map of the human protein-protein interaction network. Nat., 437, 11731178. (Pubitemid 41509356)
51. Sharan R., Ulitsky I. and Shamir R. (2007) Network-based prediction of protein function. Mol. Syst. Biol., 3:88.
52. Stumpf M. P. H., Wiuf C. and May R. M. (2006) Subnets of scale-free networks are not scale-free. PNAS, 103, 7566-7570.
53. Thurner S. and Biely C. (2006) Two statistical mechanics aspects of complex networks. Phys. A, 372, 346-353. (Pubitemid 44585164)
54. Thurner S., Kyriakopoulos F. and Tsallis C. (2007) Unified model for network dynamics exhibiting nonextensive statistics. Phys. Rev. E, 76 (2), 3.
55. Tipping M. E. and Bishop C. M. (1999) Mixtures of probabilistic principal component analyzers. Neur. Computat., 11 (2), 443-482.
56. Titterington D. M., Smith A. F. M. and Makov U. E. (1985) Statistical analysis of finite mixture distributions Chichester: John Wiley & Sons.
57. Troyanskaya O. G., Dolinski K., Owen A. B., Altman R. B. and Botstein D. (2003) A Bayesian framework for combining heterogeneous data sources for gene function prediction in Saccharomyces cerevisiae. PNAS, 100 (14), 8348-53. (Pubitemid 36842548)
58. Uetz P., Giot L., Cagney G., Mansfield T., Judson R., Knight J., Lockshon D., Narayan V., Srinivasan M. and Pochart P. (2000) Comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nat., 403, 623-627. (Pubitemid 30103994)
59. Ulitsky I., Karp R. M. and Shamir R. (2008) Detecting disease-specific disregulated pathways via analysis of clinical expression profiles. Proc. RECOMB, LNCS., 4955.
60. Vazquez A. (2009) Finding hypergraph communities: a Bayesian approac-hand variational solution. J Statist. Mech., P07006.
61. Vidal M. (2005) Interactome Modeling. FEBS Let., 579, 1834-1838. (Pubitemid 40342661)
62. van Uitert M., Meuleman W. and Wessels L. (2008) Biclustering sparse binary genomic data. J. Comput. Biol., 15 (10), 1329-45
63. von Mering C., Krause R., Snel B., Cornell M., Oliver S. G., Fields S., and Bork P. (2002) Comparative assessment of large-scale data sets of protein-protein interactions. Nat., 417, 399-401. (Pubitemid 34563526)
64. Wachi S., Yoneda K. and Wu R. (2005) Interactome-transcriptome analysis reveals the high centrality of genes differentially expressed in lung cancer tissues. Bioinform., 21 (23), 4205-4208. (Pubitemid 41724298)
65. Xu J. and Li Y. (2006) Discovering disease-genes by topological features in human proteinprotein interaction network. Bioinform., 22 (22), 2800-2805. (Pubitemid 44742401)