A Bayesian approach to network modularity: inferring the structure and scale of modular networks

Add to your list(s) Download to your calendar using vCal

• Jake Hofman (Columbia University)
• Thursday 06 March 2008, 11:00-12:00
• Engineering Department, CBL Room 438.

If you have a question about this talk, please contact Zoubin Ghahramani.

We present an efficient, principled, and interpretable technique for inferring module assignments and identifying the optimal number of modules in relational data. Our approach is based on a generative model equivalent to an infinite-range spin-glass Potts model on the irregular lattice defined by a given network; the problem of identifying modules is then tantamount to inferring posterior distributions over both the latent module assignments (i.e. spin states) and the model parameters (i.e. coupling constants) while also identifying the number of modules (i.e. number of occupied spin states) in the network. Using the variational Bayes framework we derive a mean-field free energy, the minimization of which provides controlled approximations to the distributions of interest. We show how several existing methods for finding modules can be described as variant, special, or limiting cases of our work, and how related methods for complexity control—identification of the true number of modules—are outperformed. We apply the technique to synthetic and real networks and outline how the method naturally allows for model selection among competing network models.

This talk is part of the Machine Learning @ CUED series.

This talk is included in these lists:

• Seminar
• All Talks (aka the CURE list)
• Biology
• CBL important
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge Forum of Science and Humanities
• Cambridge Language Sciences
• Cambridge Neuroscience Seminars
• Cambridge talks
• Chris Davis' list
• Creating transparent intact animal organs for high-resolution 3D deep-tissue imaging
• Engineering Department, CBL Room 438
• Featured lists
• Guy Emerson's list
• Hanchen DaDaDash
• Inference Group Summary
• Information Engineering Division seminar list
• Interested Talks
• Joint Machine Learning Seminars
• Life Science
• Life Sciences
• ML
• Machine Learning @ CUED
• Machine Learning Summary
• Neuroscience
• Neuroscience Seminars
• Neuroscience Seminars
• Required lists for MLG
• Simon Baker's List
• Stem Cells & Regenerative Medicine
• Trust & Technology Initiative - interesting events
• bld31
• dh539
• kt532's list
• ndk22's list
• ob366-ai4er
• rp587
• yk373's list

Note that ex-directory lists are not shown.