Recovering social networks from individual attributes

Journal of Mathematical Sociology

Volumn 35, Issue 4, 2011, Pages 287-311

  Polanski, Arnold ^a,b   Mcvicar, Duncan ^a  

^a QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

^b UNIVERSITY OF EAST ANGLIA   (United Kingdom)

Author keywords

Maximum a posteriori estimation; Network estimation; Scale free networks; Social interactions

Indexed keywords

EID: 80052665216     PISSN: 0022250X     EISSN: 15455882     Source Type: Journal    
DOI: 10.1080/0022250X.2010.509525     Document Type: Article

References (38)

1. Agneessens, F. & Roose, H. (2008). Local structural properties and attribute characteristics in 2-mode networks: p* models to map choices of theater events. The Journal of Mathematical Sociology, 32, 204-237.
2. Aiello, W., Chung, F., & Lu, L. (2002). Random evolution of massive graphs. In J. Abello, P. M. Pardalos, & M. G. C. Resende (Eds.), Handbook of Massive Data Sets (pp. 97-122). Dordrecht, The Netherlands: Kluwer.
3. Airoldi, E., Blei, D., Xing, E., & Fienberg, S. (2005). A latent mixed membership model for relational data. In Proceedings of the 3rd International Workshop on Link Discovery: Issues, Approaches and Applications (pp. 82-89). New York, NY: ACM.
4. Albert, R. & Barabasi, A.-L. (2002). Statistical mechanics of complex networks. Reviews of Modern Physics, 74, 47-97.
5. Alon, N., Beigel, R., Kasif, S., Rudich, S., & Sudakov, B. (2004). Learning a hidden matching: Combinatorial identification of hidden matchings with applications to whole genome sequencing. SIAM Journal on Computing, 33, 487-501.
6. Angluin, D. & Chen, J. (2008). Learning a hidden graph using O(log n) queries per edge. Journal of Computer and System Sciences, 74, 546-556.
7. Ballester, C., Calvo-Armengol, A., & Zenou, Y. (2006). Who's who in crime networks. Wanted: The key player. Econometrica, 74, 1403-1418.
8. Barabasi, A.-L. & Albert, R. (1999). Emergence of scaling in random networks. Science, 286, 509-512.
9. Bearman, P., Moody, J., & Stovel, K. (2004). Chains of affection: The structure of adolescent romantic and sexual networks. American Journal of Sociology, 110, 44-91.
10. Boginski, V., Butenko, S., & Pardalos, P. M. (2005). Statistical analysis of financial networks. Computational Statistics & Data Analysis, 48, 431-443.
11. Bonacich, P. (2003). Cellular automata for the network researcher. The Journal of Mathematical Sociology, 27, 263-278.
12. Bramoullé, Y. & Kranton, R. (2007). Public goods in networks. Journal of Economic Theory, 135, 478-494.
13. Calvó-Armengol, A. & Jackson, M. O. (2004). The effects of social networks on employment and inequality. American Economic Review, 94, 426-454.
14. Copic, J., Jackson, M. O., & Kirman, A. (2009). Identifying community structures from network data via maximum likelihood methods. B. E. Journal of Theoretical Economics, 9(1), Article 30. doi:10.2202/1935-1704.1523
15. DeGroot, M. (1970). Optimal Statistical Decisions. New York, NY: McGraw-Hill
16. Frank, O. & Strauss, D. (1986). Markov graphs. Journal of the American Statistical Association, 81, 832-42.
17. Ghani, A. C. & Garnett, G. P. (1998). Measuring sexual partner networks for transmission of sexually transmitted diseases. Journal of the Royal Statistical Society (Series A), 161, 227-238.
18. Goyal, S. (2009). Connections. Princeton, NJ: Princeton University Press.
19. Goyal, S. & Moraga-Gonzalez, J. L. (2001). R&D networks. RAND Journal of Economics, 32, 686-707.
20. Granovetter, M. (1973). The strength of weak ties. American Journal of Sociology, 78, 1360-1380.
21. Jensen, F. V. (2001). Bayesian Networks and Decision Graphs. New York, NY: Springer Verlag.
22. Kossinets, G. & Watts, D. J. (2006). Empirical analysis of an evolving social network. Science, 311, 88-90.
23. Liljeros, F., Edling, C. R., Amaral, L. A. N., Stanley, H. E., & Aberg, Y. (2001). The web of human sexual contacts. Nature, 411, 907-908.
24. th ACM=USENIX Internet Measurement Conference (pp. 24-26). San Diego, CA: ACM.
25. Newman, M. E. J. (2001). The structure of scientific collaboration networks. Proceedings of the National Academy of Sciences of the United States of American, 98, 404-409.
26. Newman, M. E. J. (2003). The structure and function of complex networks. SIAM Review, 45, 167-256.
27. Newman, M. E. J., Barabasi, A.-L., & Watts, D. J. (2003). The Structure and Dynamics of Networks. Princeton, NJ: Princeton University Press.
28. Palla, G., Derényi, I., Farkas, I., & Vicsek, T. (2005). Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435, 814-818.
29. Patacchini, E. & Zenou, Y. (2008). The strength of weak ties in crime. European Economic Review, 52, 209-236.
30. Petrov, V. V. (1975). Sums of Independent Random Variables. Berlin, Germany: Springer.
31. Powell, L. M., John, A., & Hana, R. (2005). The importance of peer effects, cigarette prices and tobacco control policies for youth smoking behavior. Journal of Health Economics, 24, 950-968.
32. Sarkar, P. & Moore, A. W. (2005). Dynamic social network analysis using latent space models. SIGKDD Explorations Newsletter, 7(2), 31-40.
33. Szymanski, B. & Zhang, Y. (2004). Recursive data mining for masquerade detection and author identification. In Proceedings of the 5th IEEE System, Man and Cybernetics Information Assurance Workshop (pp. 424-431). West Point, NY: ACM/IEEE.
34. Tallberg, C. (2004). A Bayesian approach to modeling stochastic block structures with covariates. The Journal of Mathematical Sociology, 29, 1-23.
35. Vega-Redondo, F. (2007). Complex Social Networks. Cambridge, UK: Cambridge University Press.
36. Wasserman, S. & Faust, K. (1994). Social Network Analysis: Methods and Applications. Cambridge, UK: Cambridge University Press.
37. Wasserman, S. & Pattison, P. (1996). Logit models and logistic regressions for social networks: In, An introduction to Markov random graphs and p. Psychometrika, 61, 401-426.
38. Wyatt, D., Choudhury, T., & Bilmes, J. (2008). Learning hidden curved exponential family models to infer face-to-face interaction networks from situated speech data. In Proceedings of the 23rd AAAI Conference on Artificial Intelligence (pp. 732-738). Chicago, IL: AAAI Press.