Literature DB >> 18643711

Bayesian approach to network modularity.

Jake M Hofman1, Chris H Wiggins.   

Abstract

We present an efficient, principled, and interpretable technique for inferring module assignments and for identifying the optimal number of modules in a given network. We show how several existing methods for finding modules can be described as variant, special, or limiting cases of our work, and how the method overcomes the resolution limit problem, accurately recovering the true number of modules. Our approach is based on Bayesian methods for model selection which have been used with success for almost a century, implemented using a variational technique developed only in the past decade. We apply the technique to synthetic and real networks and outline how the method naturally allows selection among competing models.

Mesh:

Year:  2008        PMID: 18643711      PMCID: PMC2724184          DOI: 10.1103/PhysRevLett.100.258701

Source DB:  PubMed          Journal:  Phys Rev Lett        ISSN: 0031-9007            Impact factor:   9.161


  8 in total

Review 1.  Community structure in social and biological networks.

Authors:  M Girvan; M E J Newman
Journal:  Proc Natl Acad Sci U S A       Date:  2002-06-11       Impact factor: 11.205

2.  Finding and evaluating community structure in networks.

Authors:  M E J Newman; M Girvan
Journal:  Phys Rev E Stat Nonlin Soft Matter Phys       Date:  2004-02-26

3.  Information-theoretic approach to network modularity.

Authors:  Etay Ziv; Manuel Middendorf; Chris H Wiggins
Journal:  Phys Rev E Stat Nonlin Soft Matter Phys       Date:  2005-04-14

4.  Statistical mechanics of community detection.

Authors:  Jörg Reichardt; Stefan Bornholdt
Journal:  Phys Rev E Stat Nonlin Soft Matter Phys       Date:  2006-07-18

5.  Resolution limit in community detection.

Authors:  Santo Fortunato; Marc Barthélemy
Journal:  Proc Natl Acad Sci U S A       Date:  2006-12-26       Impact factor: 11.205

6.  Community detection as an inference problem.

Authors:  M B Hastings
Journal:  Phys Rev E Stat Nonlin Soft Matter Phys       Date:  2006-09-15

7.  Mixture models and exploratory analysis in networks.

Authors:  M E J Newman; E A Leicht
Journal:  Proc Natl Acad Sci U S A       Date:  2007-05-24       Impact factor: 11.205

8.  Collective dynamics of 'small-world' networks.

Authors:  D J Watts; S H Strogatz
Journal:  Nature       Date:  1998-06-04       Impact factor: 49.962

  8 in total
  21 in total

1.  Application of multivariate probabilistic (Bayesian) networks to substance use disorder risk stratification and cost estimation.

Authors:  Lawrence Weinstein; Todd A Radano; Timothy Jack; Philip Kalina; John S Eberhardt
Journal:  Perspect Health Inf Manag       Date:  2009-09-16

2.  Efficient discovery of overlapping communities in massive networks.

Authors:  Prem K Gopalan; David M Blei
Journal:  Proc Natl Acad Sci U S A       Date:  2013-08-15       Impact factor: 11.205

Review 3.  Network Pharmacology in Research of Chinese Medicine Formula: Methodology, Application and Prospective.

Authors:  Ting-Ting Luo; Yuan Lu; Shi-Kai Yan; Xue Xiao; Xiang-Lu Rong; Jiao Guo
Journal:  Chin J Integr Med       Date:  2019-04-02       Impact factor: 1.978

4.  LCN: a random graph mixture model for community detection in functional brain networks.

Authors:  Christopher Bryant; Hongtu Zhu; Mihye Ahn; Joseph Ibrahim
Journal:  Stat Interface       Date:  2017       Impact factor: 0.582

5.  Pain-Evoked Reorganization in Functional Brain Networks.

Authors:  Weihao Zheng; Choong-Wan Woo; Zhijun Yao; Pavel Goldstein; Lauren Y Atlas; Mathieu Roy; Liane Schmidt; Anjali Krishnan; Marieke Jepma; Bin Hu; Tor D Wager
Journal:  Cereb Cortex       Date:  2020-05-14       Impact factor: 5.357

6.  Functional module identification in protein interaction networks by interaction patterns.

Authors:  Yijie Wang; Xiaoning Qian
Journal:  Bioinformatics       Date:  2013-10-01       Impact factor: 6.937

7.  Dynamic networks from hierarchical bayesian graph clustering.

Authors:  Yongjin Park; Cristopher Moore; Joel S Bader
Journal:  PLoS One       Date:  2010-01-11       Impact factor: 3.240

8.  Does habitat variability really promote metabolic network modularity?

Authors:  Kazuhiro Takemoto
Journal:  PLoS One       Date:  2013-04-12       Impact factor: 3.240

9.  Community Structure Analysis of Gene Interaction Networks in Duchenne Muscular Dystrophy.

Authors:  Tejaswini Narayanan; Shankar Subramaniam
Journal:  PLoS One       Date:  2013-06-19       Impact factor: 3.240

10.  Cluster and propensity based approximation of a network.

Authors:  John Michael Ranola; Peter Langfelder; Kenneth Lange; Steve Horvath
Journal:  BMC Syst Biol       Date:  2013-03-14
View more

北京卡尤迪生物科技股份有限公司 © 2022-2023.