A decoupled exponential random graph model for prediction of structure and attributes in temporal social networks

Authors:
Vladimir Ouzienko;Yuhong Guo;Zoran Obradovic
Affiliations:
Center for Data Analytics and Biomedical Informatics, Temple University, Philadelphia, PA 19122, USA;Center for Data Analytics and Biomedical Informatics, Temple University, Philadelphia, PA 19122, USA;Center for Data Analytics and Biomedical Informatics, Temple University, Philadelphia, PA 19122, USA
Venue:
Statistical Analysis and Data Mining
Year:
2011

Citing 0
Cited 3

Detecting stochastic temporal network motifs for human communication patterns analysis

Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Which links should I use?: a variogram-based selection of relationship measures for prediction of node attributes in temporal multigraphs

Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Static analysis and exponential random graph modelling for micro-blog network

Journal of Information Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

The analysis of social networks often assumes time invariant scenario, while in practice actor attributes and links in such networks often evolve over time and are inextricably dependent on each other. In this article, we propose a new method to predict actor attributes and links in temporal networks. Our approach takes into account the attributes corresponding to the participating actors together with topological and structural changes of the network over time. This is achieved by building two conditional predictors to jointly infer links and actor attributes. The proposed prediction method was significantly more accurate than alternatives when evaluated on synthetic data sets and two well-studied real-life temporal social networks. In addition, the new algorithm is computationally more efficient than a related alternative scaling up linearly with the number of temporal observations and quadratically with the number of actors considered. © 2011 Wiley Periodicals, Inc. Statistical Analysis and Data Mining 4: 470–486, 2011 © 2011 Wiley Periodicals, Inc.