Skip to main content
Top

2015 | OriginalPaper | Chapter

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

Authors : Lijun Peng, Luis E. Carvalho

Published in: Interdisciplinary Bayesian Statistics

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference Dempster, A.P. Covariance selection. Biometrics 28, 157–175 (1972) Dempster, A.P. Covariance selection. Biometrics 28, 157–175 (1972)
5.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference Lauritzen, S.L.: Graphical Models. Oxford University Press, Oxford (1996) Lauritzen, S.L.: Graphical Models. Oxford University Press, Oxford (1996)
15.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference Whittaker, J.: Graphical Models in Applied Multivariate Statistics. Wiley, Chichester (2009) Whittaker, J.: Graphical Models in Applied Multivariate Statistics. Wiley, Chichester (2009)
21.
go back to reference 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.
go back to reference 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
Metadata
Title
Bayesian Ridge-Regularized Covariance Selection with Community Behavior in Latent Gaussian Graphical Models
Authors
Lijun Peng
Luis E. Carvalho
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-12454-4_17

Premium Partner