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

Statistical Analysis and Data Mining

Volumn 4, Issue 5, 2011, Pages 470-486

  Ouzienko, Vladimir ^a   Guo, Yuhong ^a   Obradovic, Zoran ^a  

^a TEMPLE UNIVERSITY   (United States)

Author keywords

Decoupled model; Exponential random graph model; Predictor; Social network analysis; Temporal social networks

Indexed keywords

GRAPH THEORY;

DECOUPLED MODEL; EXPONENTIAL RANDOM GRAPH MODEL; PREDICTION METHODS; PREDICTOR; SCALING-UP; SOCIAL NETWORK ANALYSIS; SYNTHETIC DATASETS; TEMPORAL NETWORKS; TEMPORAL SOCIAL NETWORK; TIME INVARIANTS;

FORECASTING;

EID: 80053064060     PISSN: 19321872     EISSN: 19321864     Source Type: Journal    
DOI: 10.1002/sam.10130     Document Type: Article

References (37)

1. G. W. Hill, Turrialba, social systems and the introduction of change, Rural Sociol 19 (1954), 45.
2. W. de Nooy, A. Mrvar, and V. Batagelj, Exploratory Social Network Analysis with Pajek, (1st ed.), New York, NY, Cambridge University Press, 2005.
3. S. Dynes, P. A. Gloor, R. Laubacher, and Y. Zhao, Temporal visualization and analysis of social networks, In Proceedings of the North American Association for Computational Social and Organizational Science Conference, North American Association for Computational Social and Organizational Science, 2004.
4. T. Snijders, C. Steglich, and G. van de Bunt, Introduction to stochastic actor-based models for network dynamics, Social Networks 32 (2009), 44-60.
5. M. Lahiri and T. Y. Berger-Wolf, Structure prediction in temporal networks using frequent subgraphs, In Proceedings of the Institute of Electrical and Electronics Engineers Symposium on Computational Intelligence and Data Mining, 2007.
6. D. L. Nowell and J. Kleinberg, The link prediction problem for social networks, Proceedings of the 12th International Conference on Information and Knowledge Management, New York, NY, Association for Computing Machinery, 2003.
7. T. Tylenda, R. Angelova, and S. Bedathur, Towards time-aware link prediction in evolving social networks, Proceedings of the 3rd workshop of Social Network Mining and Analysis-The 13th Association for Computing Machinery International Conference on Knowledge Discovery and Data Mining, New York, NY, Association for Computing Machinery, 2009.
8. A. Popescul, R. Popescul, and L. H. Ungar, Statistical relational learning for link prediction, In Proceedings of the 18th International Joint Conference on Artificial Intelligence, Acapulco, Mexico, 2003.
9. O. Frank and D. Strauss, Markov graphs, J Am Stat Assoc 81 (1986), 832-842.
10. S. Wasserman and P. Pattison, Logit models and logistic regressions for social networks: I. An introduction to markov graphs and p*, Psychometrika 61 (1996), 401-425.
11. P. J. Carrington, J. Scott, and S. Wasserman, Models and Methods in Social Network Analysis, (1st edn.), New York, NY, Cambridge University Press, 2005.
12. T. A. B. Snijders, Markov chain monte carlo estimation of exponential random graph models, J Social Struct 3 (2002), 1-40.
13. S. Hanneke and E. Xing, Discrete temporal models of social networks, Proceedings of the International Conference on Machine Learning Workshop on Statistical Network Analysis, New York, NY, Springer-Verlag, 2006.
14. A. Ahmed and E. P. Xing, Recovering time-varying networks of dependencies in social and biological studies, Proc Natl Acad Sci U S A 106 (2009), 11878-11883.
15. S. Kim, S. Imoto, and S. Miyano, Dynamic Bayesian network and nonparametric regression model for inferring gene networks from time series microarray data, Biosystems 75 (2003), 104-113.
16. A. Bartal, E. Sasson, and G. Ravid, Predicting links in social networks using text mining and SNA, Social Network Analysis and Mining, International Conference on Advances in Social Network Analysis and Mining, 30, 2009.
17. F. Guo, S. Hanneke, W. Fu, and E. P. Xing, Recovering temporally rewiring networks: a model-based approach, Proceedings of the 24th International Conference on Machine Learning, New York, NY, Association for Computing Machinery, 2007.
18. Christian Steglich, Tom A. B. Snijders, and Michael Pearson, Dynamic networks and behavior: separating selection from influence, Sociol Methodol 40(1) (2010), 329-393.
19. H. R. Bernard, P. Killworth, D. Kronenfeld, and L. Sailer, The problem of informant accuracy: the validity of retrospective data, Ann Rev Anthropol 13(1) (1984), 495-517.
20. Z. Huang and D. K. J. Lin, The time-series link prediction problem with applications in communication surveillance, Inst Oper Res Manage Sci J Comput 21 (2009), 286-303.
21. F. Heider, Attitudes and cognitive organization, J Psychol 21 (1946), 107-112.
22. L. A. Adamic and E. Adar, Friends and neighbors on the web, Social Networks 25 (2001), 211-230.
23. L. Katz, A new status index derived from sociometric analysis, Psychometrika 18 (1953), 39-43.
24. A. Barabasi and R. Albert, Emergence of scaling in random networks, Science 286 (1999), 509-512.
25. G. E. P. Box and G. M. Jenkins, Time series analysis; forecasting and control, (1st ed.), San Francisco, CA, Holden-Day, 1970.
26. H. Akaike, A new look at the statistical model identification, Inst Elect Elect Eng Trans Autom Contr 19 (1974), 716-723.
27. Daniel M. Dunlavy, Tamara G. Kolda, and Evrim Acar, Temporal link prediction using matrix and tensor factorizations, ACM Trans Knowledge Disc Data 5 (2011), 1-10.
28. J. Carroll and Jih-Jie Chang, Analysis of individual differences in multidimensional scaling via an n-way generalization of Eckart-Young decomposition, Psychometrika 35 (1970), 283-319.
29. B. W. Bader and T. G. Kolda, Efficient Matlab computations with sparse and factored tensors, SIAM J Sci Comput 30 (2007), 205-231.
30. W. K. Hastings, Monte Carlo sampling methods using Markov chains and their applications, Biometrika 57 (1970), 97-109.
31. D. A. Levin, Y. Peres, and E. L. Wilmer, Markov chains and mixing times, (1st ed.), New York, NY, American Mathematical Society, 2008.
32. Tom A. B. Snijders, Philippa E. Pattison, Garry L. Robins, and Mark S. Handcock, New specifications for exponential random graph models, Sociol Methodol 36 (2006), 99-153.
33. J. Besag, Spatial interaction and the statistical analysis of lattice systems, J R Stat Soc Ser B Methodol 36 (1974), 192-236.
34. A. P. Bradley, The use of the area under the roc curve in the evaluation of machine learning algorithms, Pattern Recognit 30 (1997), 1145-1159.
35. L. Michell, and A. Amos, Girls, pecking order and smoking, Social Sci Med 44 (1997), 1861-1869.
36. M. L. Pearson and L. Michell, Smoke rings: social network analysis of friendship groups, smoking and drug-taking, Drugs Educat Prevent Policy 7 (2000), 21-37.
37. S. Hanneke, W. Fu, and E. P. Xing, Discrete temporal models of social networks, Electron J Stat 4 (2010), 585-605.