Dynamic Network Tomography: Model, Algorithm, Theory, and Application

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

• Prof. Eric Xing (CMU)
• Thursday 11 March 2010, 14:00-15:00
• Engineering Department, CBL Room 438.

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

Across the sciences, a fundamental setting for representing and interpreting information about entities, the structure and organization of communities, and changes in these over time, is a stochastic network that is topologically rewiring and semantically evolving over time, or over a genealogy. While there is a rich literature in modeling invariant networks, until recently, little has been done toward modeling the dynamic processes underlying rewiring networks, and on recovering such networks when they are not observable.

In this talk, I will present a number of recent developments on analyzing what we refer to as the dynamic tomography of evolving networks. I will first present new formalisms for modeling network evolution over time; and then, new algorithms for estimating the structure of evolving networks underlying nonstationary time-series or tree-series of nodal attributes, along with theoretical results on the asymptotic sparsistency of the proposed methods; and finally, Bayesian methods for estimating and visualizing the trajectories of latent multi-functionality of nodal states in the evolving networks.

I will show some promising empirical results on recovering and analyzing the latent evolving social networks in the US Senate based voting history, the evolving gene network of fruit fly while aging, and the gene network evolving along cell lineage during breast cancer progression and reversal, at a time resolution only limited by sample frequency. In all cases, our methods reveal interesting dynamic patterns in the networks.

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
• ndk22's list
• ob366-ai4er
• rp587
• yk373's list

Note that ex-directory lists are not shown.