Skip to main content

2015 | OriginalPaper | Buchkapitel

17. Bayesian Ridge-Regularized Covariance Selection with Community Behavior in Latent Gaussian Graphical Models

verfasst von : Lijun Peng, Luis E. Carvalho

Erschienen in: Interdisciplinary Bayesian Statistics

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Gaussian graphical models have been extensively used to model conditional independence via the concentration matrix of a random vector. They are particularly relevant to incorporate structure when the length of the vector is large and naive methods lead to unstable estimation of the concentration matrix. In covariance selection, we have a latent network among vector components such that two components are not connected if they are conditionally independent, that is, if their corresponding entry in the concentration matrix is zero. In this work, we expect that, in addition, vector components show a block dependency structure that represents community behavior in the context of biological and social applications, that is, connections between nodes from different blocks are sparse while connections within nodes of the same block are dense. Thus, to identify the latent network and detect communities, we propose a Bayesian approach with a hierarchical prior in two levels: a spike-and-slab prior on each off-diagonal entry of the concentration matrix for variable selection; and a degree-corrected stochastic blockmodel (SBM) to capture the community behavior. To conduct inference, we develop an efficient routine based on ridge regularization and maximum a posteriori (MAP) estimation. Finally, we demonstrate the proposed approach in a meta-genomic dataset of complex microbial biofilms from dental plaque and show how bacterial communities can be identified.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Andrade, R.F., Rocha-Neto, I.C., Santos, L.B., de Santana, C.N., Diniz, M.V., Lobão, T.P., Goés-Neto, A., Pinho, S.T., El-Hani, C.N.: Detecting network communities: an application to phylogenetic analysis. PLoS Comput. Biol. 7(5), e1001131 (2011)CrossRef Andrade, R.F., Rocha-Neto, I.C., Santos, L.B., de Santana, C.N., Diniz, M.V., Lobão, T.P., Goés-Neto, A., Pinho, S.T., El-Hani, C.N.: Detecting network communities: an application to phylogenetic analysis. PLoS Comput. Biol. 7(5), e1001131 (2011)CrossRef
2.
Zurück zum Zitat Bonacich, P., Lloyd, P.: Eigenvector-like measures of centrality for asymmetric relations. Soc. Netw. 23(3), 191–201 (2001)CrossRef Bonacich, P., Lloyd, P.: Eigenvector-like measures of centrality for asymmetric relations. Soc. Netw. 23(3), 191–201 (2001)CrossRef
3.
Zurück zum Zitat de Silva, E., Stumpf, M.P.: Complex networks and simple models in biology. J. R. Soc. Interface 2(5), 419–430 (2005)CrossRef de Silva, E., Stumpf, M.P.: Complex networks and simple models in biology. J. R. Soc. Interface 2(5), 419–430 (2005)CrossRef
4.
Zurück zum Zitat Dempster, A.P. Covariance selection. Biometrics 28, 157–175 (1972) Dempster, A.P. Covariance selection. Biometrics 28, 157–175 (1972)
5.
Zurück zum Zitat Doreian, P., Batagelj, V., Ferligoj, A.. Generalized Blockmodeling. Cambridge University Press, Cambridge (2005) Doreian, P., Batagelj, V., Ferligoj, A.. Generalized Blockmodeling. Cambridge University Press, Cambridge (2005)
7.
Zurück zum Zitat Duran-Pinedo, A.E., Paster, B., Teles, R., Frias-Lopez, J.: Correlation network analysis applied to complex biofilm communities. PloS ONE 6(12), e28438 (2011)CrossRef Duran-Pinedo, A.E., Paster, B., Teles, R., Frias-Lopez, J.: Correlation network analysis applied to complex biofilm communities. PloS ONE 6(12), e28438 (2011)CrossRef
8.
Zurück zum Zitat Friedman, J., Hastie, T., Tibshirani, R.: Sparse inverse covariance estimation with the graphical lasso. Biostatistics 9(3), 432–441 (2008)CrossRefMATH Friedman, J., Hastie, T., Tibshirani, R.: Sparse inverse covariance estimation with the graphical lasso. Biostatistics 9(3), 432–441 (2008)CrossRefMATH
9.
Zurück zum Zitat George, E.I., McCulloch, R.E.: Variable selection via Gibbs sampling. J. Am. Stat. Assoc. 88(423), 881–889 (1993)CrossRef George, E.I., McCulloch, R.E.: Variable selection via Gibbs sampling. J. Am. Stat. Assoc. 88(423), 881–889 (1993)CrossRef
10.
Zurück zum Zitat Goodnight, J.H.: A tutorial on the SWEEP operator. Am. Stat. 33(3), 149–158 (1979)MATH Goodnight, J.H.: A tutorial on the SWEEP operator. Am. Stat. 33(3), 149–158 (1979)MATH
11.
Zurück zum Zitat Ishwaran, H., Rao, J.S.: Spike and slab variable selection: frequentist and Bayesian strategies. Ann. Stat., 33, 730–773 (2005) Ishwaran, H., Rao, J.S.: Spike and slab variable selection: frequentist and Bayesian strategies. Ann. Stat., 33, 730–773 (2005)
12.
Zurück zum Zitat Karrer, B., Newman, M.E.: Stochastic blockmodels and community structure in networks. Phys. Rev. E 83(1), 016107 (2011)CrossRefMathSciNet Karrer, B., Newman, M.E.: Stochastic blockmodels and community structure in networks. Phys. Rev. E 83(1), 016107 (2011)CrossRefMathSciNet
13.
Zurück zum Zitat Lancichinetti, A., Fortunato, S., Radicchi, F.: Benchmark graphs for testing community detection algorithms. Phys. Rev. E 78(4), 046110 (2008)CrossRef Lancichinetti, A., Fortunato, S., Radicchi, F.: Benchmark graphs for testing community detection algorithms. Phys. Rev. E 78(4), 046110 (2008)CrossRef
14.
Zurück zum Zitat Lauritzen, S.L.: Graphical Models. Oxford University Press, Oxford (1996) Lauritzen, S.L.: Graphical Models. Oxford University Press, Oxford (1996)
15.
Zurück zum Zitat McCullagh, P., Nelder, J.A.: Generalized Linear Models. Chapman and Hall, London (1983/1989) McCullagh, P., Nelder, J.A.: Generalized Linear Models. Chapman and Hall, London (1983/1989)
16.
Zurück zum Zitat Meinshausen, N., Bühlmann, P. High-dimensional graphs and variable selection with the lasso. Ann.Stat., 34, 1436–1462 (2006) Meinshausen, N., Bühlmann, P. High-dimensional graphs and variable selection with the lasso. Ann.Stat., 34, 1436–1462 (2006)
17.
Zurück zum Zitat Peng, L., Carvalho, L. Bayesian degree-corrected stochastic block models for community detection. arXiv:1309.4796v1 (2013) Peng, L., Carvalho, L. Bayesian degree-corrected stochastic block models for community detection. arXiv:1309.4796v1 (2013)
18.
Zurück zum Zitat Scutari, M., Strimmer, K.: Introduction to graphical modelling. arXiv:1005.1036 (2010) Scutari, M., Strimmer, K.: Introduction to graphical modelling. arXiv:1005.1036 (2010)
19.
Zurück zum Zitat Socransky, S., Haffajee, A., Cugini, M., Smith, C., Kent, R.: Microbial complexes in subgingival plaque. J. Clin. Periodontol. 25(2), 134–144 (1998)CrossRef Socransky, S., Haffajee, A., Cugini, M., Smith, C., Kent, R.: Microbial complexes in subgingival plaque. J. Clin. Periodontol. 25(2), 134–144 (1998)CrossRef
20.
Zurück zum Zitat Whittaker, J.: Graphical Models in Applied Multivariate Statistics. Wiley, Chichester (2009) Whittaker, J.: Graphical Models in Applied Multivariate Statistics. Wiley, Chichester (2009)
21.
Zurück zum Zitat Wright, S., Nocedal, J.: Numerical Optimization, vol. 2. Springer, New York (1999) Wright, S., Nocedal, J.: Numerical Optimization, vol. 2. Springer, New York (1999)
22.
Zurück zum Zitat Yuan, M.: Efficient computation of ℓ1regularized estimates in Gaussian graphical models. J. Comput. Graph. Stat. 17(4), 809–826 (2008)CrossRef Yuan, M.: Efficient computation of ℓ1regularized estimates in Gaussian graphical models. J. Comput. Graph. Stat. 17(4), 809–826 (2008)CrossRef
23.
Metadaten
Titel
Bayesian Ridge-Regularized Covariance Selection with Community Behavior in Latent Gaussian Graphical Models
verfasst von
Lijun Peng
Luis E. Carvalho
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-12454-4_17

Premium Partner