Recovering temporally rewiring networks: a model-based approach

Authors:
Fan Guo;Steve Hanneke;Wenjie Fu;Eric P. Xing
Affiliations:
Carnegie Mellon University, Pittsburgh, PA;Carnegie Mellon University, Pittsburgh, PA;Carnegie Mellon University, Pittsburgh, PA;Carnegie Mellon University, Pittsburgh, PA
Venue:
Proceedings of the 24th international conference on Machine learning
Year:
2007

Citing 5
Cited 13

Bayesian learning in undirected graphical models: approximate MCMC algorithms

UAI '04 Proceedings of the 20th conference on Uncertainty in artificial intelligence
Mining coherent dense subgraphs across massive biological networks for functional discovery

Bioinformatics
A latent mixed membership model for relational data

Proceedings of the 3rd international workshop on Link discovery
Inferring gene regulatory networks from time series data using the minimum description length principle

Bioinformatics
Discrete temporal models of social networks

ICML'06 Proceedings of the 2006 conference on Statistical network analysis

Learning dynamic temporal graphs for oil-production equipment monitoring system

Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Learning hidden curved exponential family models to infer face-to-face interaction networks from situated speech data

AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
Randomization tests for distinguishing social influence and homophily effects

Proceedings of the 19th international conference on World wide web
Prediction of Attributes and Links in Temporal Social Networks

Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Learning Non-Stationary Dynamic Bayesian Networks

The Journal of Machine Learning Research
Pervasive sensing to model political opinions in face-to-face networks

Pervasive'11 Proceedings of the 9th international conference on Pervasive computing
Modeling the co-evolution of behaviors and social relationships using mobile phone data

Proceedings of the 10th International Conference on Mobile and Ubiquitous Multimedia
Beyond friendship: modeling user activity graphs on social network-based gifting applications

Proceedings of the 2012 ACM conference on Internet measurement conference
Learning a common substructure of multiple graphical Gaussian models

Neural Networks
Non-homogeneous dynamic Bayesian networks with Bayesian regularization for inferring gene regulatory networks with gradually time-varying structure

Machine Learning
Modeling/predicting the evolution trend of osn-based applications

Proceedings of the 22nd international conference on World Wide Web
Modeling/predicting the evolution trend of osn-based applications

Proceedings of the 22nd international conference on World Wide Web
Using network evolution theory and singular value decomposition method to improve accuracy of link prediction in social networks

AusDM '12 Proceedings of the Tenth Australasian Data Mining Conference - Volume 134

Quantified Score

Hi-index	0.00

Visualization

Abstract

A plausible representation of relational information among entities in dynamic systems such as a living cell or a social community is a stochastic network which is topologically rewiring and semantically evolving over time. While there is a rich literature on modeling static or temporally invariant networks, much less has been done toward modeling the dynamic processes underlying rewiring networks, and on recovering such networks when they are not observable. We present a class of hidden temporal exponential random graph models (htERGMs) to study the yet unexplored topic of modeling and recovering temporally rewiring networks from time series of node attributes such as activities of social actors or expression levels of genes. We show that one can reliably infer the latent time-specific topologies of the evolving networks from the observation. We report empirical results on both synthetic data and a Drosophila lifecycle gene expression data set, in comparison with a static counterpart of htERGM.