An algorithm and metric for network decomposition from similarity matrices: Application to positional analysis

Social Networks

Volumn 30, Issue 2, 2008, Pages 146-158

  Hsieh, Mo Han ^a   Magee, Christopher L ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b Massachusetts Institute of Technology Cambridge   (United States)

Author keywords

Decomposability; Generalized Blockmodeling; k Means method; Positional analysis; Structural equivalence

Indexed keywords

EID: 41549096323     PISSN: 03788733     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.socnet.2007.11.002     Document Type: Article

References (27)

1. Batagelj V., Doreian P., and Ferligoj A. An optimizational approach to regular equivalence. Social Networks 14 (1992) 121-135
2. Batagelj V., Ferligoj A., and Doreian P. Direct and indirect methods for structural equivalence. Social Networks 14 (1992) 63-90
3. Bottou L., and Bengio Y. Convergence properties of the k-means algorithm. In: Tesauro G., and Touretzky D. (Eds). Advances in Neural Information Processing Systems vol. 7 (1995), MIT Press, Cambridge MA 585-592
4. Breiger R.L., Boorman S.A., and Arabie P. Algorithm for clustering relational data with applications to social network analysis and comparison with multidimensional-scaling. Journal of Mathematical Psychology 12 (1975) 328-383
5. Burt R.S., and Minor M.J. Applied Network Analysis: A Methodological Introduction. (1983), Sage Publications, Beverly Hills
6. Doreian P., and Albert L.H. Partitioning political actor networks: some quantitative tools for analyzing qualitative networks. Journal of Quantitative Anthropology (1989) 279-291
7. Doreian P., Batagelj V., and Ferligoj A. Generalized Blockmodeling (2005), Cambridge University Press, Cambridge, UK
8. Drabek T.E. Managing multiorganizational emergency responses: emergent search and rescue networks in natural disaster and remote area settings. (1981), Institute of Behavioral Science, University of Colorado, Boulder, Colorado
9. Fienberg S.E., and Wasserman S. An expotential family of probability-distributions for directed-graphs-comment. Journal of the American Statistical Association 76 (1981) 54-57
10. Frank K.A. Identifying cohesive subgroups. Social Networks 17 (1995) 27-56
11. Gordon A.D. Classification (1999), Chapman & Hall/CRC, Boca Raton
12. Handcock M.S., Raftery A.E., and Tantrum J.M. Model-based clustering for social networks. Journal of the Royal Statistical Society Series A-Statistics in Society 170 (2007) 301-322
13. Hartigan J.A., and Wong M.A. A k-means clustering algorithm. Applied Statistics 28 (1978) 100-108
14. Hoff P.D., Raftery A.E., and Handcock M.S. Latent space approaches to social network analysis. Journal of the American Statistical Association 97 (2002) 1090-1098
15. Kaufman L., and Rousseeuw P.J. Finding Groups in Data: An Introduction to Cluster Analysis (2005), N.J. Wiley, Hoboken
16. Lloyd S.P. Least-squares quantization in Pcm. IEEE Transactions on Information Theory 28 (1982) 129-137
17. Lorrain F., and White H.C. Structural equivalence of individuals in social networks. Journal of Mathematical Sociology (1971) 49-80
18. MacQueen J.B. Some methods for classification and analysis of multivariate observations. Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, vol. 1 (1967), University of California Press, Berkeley 281-297
19. Mitchell M. An Introduction to Genetic Algorithms (1996), MIT Press, Cambridge, MA
20. Newman M.E.J., and Girvan M. Finding and evaluating community structure in networks. Physical Review E 69 (2004)
21. Schaeffer S.E. Graph Clustering. Computer Science Review 1 (2007) 27-64
22. Schwartz J.E. An examination of CONCOR and related methods for blocking sociometric data. In: Heise D.R. (Ed). Sociological Methodology (1977), Jossey-Bass, San Francisco 255-282
23. Snijders T.A.B., and Nowicki K. Estimation and prediction for stochastic blockmodels for graphs with latent block structure. Journal of Classification 14 (1997) 75-100
24. Tallberg C. A Bayesian approach to modeling stochastic blockstructures with covariates. Journal of Mathematical Sociology 29 (2005) 1-23
25. Thurman B. In the office-networks and coalitions. Social Networks 2 (1979) 47-63
26. Wasserman S., and Anderson C. Stochastic a posteriori blockmodels-construction and assessment. Social Networks 9 (1987) 1-36
27. Wasserman S., and Faust K. Social network analysis: methods and applications (1994), Cambridge University Press, Cambridge; New York