Bayesian Analysis of Exponential Random Graphs : Estimation of Parameters and Model Selection

作者: Johan Koskinen

DOI:

关键词:

摘要: This thesis presents Bayesian solutions to inference problems for three types of social network data structures: a single observation network, repeated observations on the same and developing through time.A is conceived as being structure consisting actors their interaction with each other. A common conceptualisation networks let be represented by nodes in graph edges between pairs that are relationally tied other according some definition. Statistical analysis large extent concerned modelling these relational ties, which lends itself empirical evaluation.The first paper deals family statistical models called exponential random graphs takes various structural features into account. In general, likelihood functions only known up constant proportionality. procedure performing using Markov chain Monte Carlo (MCMC) methods presented. The algorithm consists two basic steps, one an ordinary Metropolis-Hastings up-dating step used, another importance sampling scheme used calculate acceptance probability step.In number method reports given (or informants) others investigated framework. model contains ingredients: unknown link this actors. These take form probit functions. An intrinsic problem not identified, meaning there combinations values parameters observationally equivalent. Instead restrictions achieving identification, it proposed different equivalent posteriori. Estimation carried out Gibbs switching devise enables transitions posterior modal regions. main goal procedures provide tools comparisons specifications.Papers 3 4, propose longitudinal networks. premise overall change occurs consequence sequences incremental changes. Models evolution continuos-time chains meant capture dynamics. Paper MCMC exploring posteriors such chains. More specifically, unobserved in-between explicitly modelled thereby avoiding need deal explicit formulas transition probabilities. based parameter wider class than has been available before. 4 builds demonstrates how perform selection models.

参考文章(29)
Charles J. Geyer, Markov Chain Monte Carlo Maximum Likelihood Interface Foundation of North America. ,(1991)
Tom A. B. Snijders, Markov chain Monte Carlo estimation of exponential random graph models Journal of Social Structure. ,vol. 2, ,(2002)
David Krackhardt, Cognitive social structures Social Networks. ,vol. 9, pp. 109- 134 ,(1987) , 10.1016/0378-8733(87)90009-8
Ronald L. Wasserstein, Monte Carlo: Concepts, Algorithms, and Applications Technometrics. ,vol. 39, pp. 338- 338 ,(1997) , 10.1080/00401706.1997.10485133
J.N. Corcoran, R.L. Tweedie, Perfect sampling from independent Metropolis-Hastings chains☆ Journal of Statistical Planning and Inference. ,vol. 104, pp. 297- 314 ,(2002) , 10.1016/S0378-3758(01)00243-9
Christian Tallberg, A BAYESIAN APPROACH TO MODELING STOCHASTIC BLOCKSTRUCTURES WITH COVARIATES Journal of Mathematical Sociology. ,vol. 29, pp. 1- 23 ,(2004) , 10.1080/00222500590889703
O. Frank, Statistical analysis of change in networks Statistica Neerlandica. ,vol. 45, pp. 283- 293 ,(1991) , 10.1111/J.1467-9574.1991.TB01310.X
Stephen E. Fienberg, Stanley S. Wasserman, Categorical Data Analysis of Single Sociometric Relations Sociological Methodology. ,vol. 12, pp. 156- ,(1981) , 10.2307/270741
David Banks, GM Constantine, Metric Models for Random Graphs Journal of Classification. ,vol. 15, pp. 199- 223 ,(1998) , 10.1007/S003579900031
James Gary Propp, David Bruce Wilson, None, Exact sampling with coupled Markov chains and applications to statistical mechanics Random Structures and Algorithms. ,vol. 9, pp. 223- 252 ,(1996) , 10.1002/(SICI)1098-2418(199608/09)9:1/2<223::AID-RSA14>3.0.CO;2-O