Partitioning large signed two-mode networks: Problems and prospects

Social Networks

Volumn 35, Issue 2, 2013, Pages 178-203

  Doreian, Patrick ^a,b   Lloyd, Paulette ^c   Mrvar, Andrej ^b  

^a UNIVERSITY OF PITTSBURGH   (United States)

^b UNIVERSITY OF LJUBLJANA   (Slovenia)

^c INDIANA UNIVERSITY   (United States)

Author keywords

Balance of power processes; Generalized blockmodeling; International relations; Network partitioning; Relaxed structural balance; Signed two mode networks; UNGA voting

Indexed keywords

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

References (58)

1. Art R.J. Correspondence: striking the balance. International Security 2005/2006, 30(Winter (3)):177-196.
2. Batagelj V., Mrvar A. Pajek-program for large network analysis. Connections 1998, 21:47-57.
3. Bonacich P., Lloyd P. Calculating status with negative relations. Social Networks 2004, 26(4):331-339.
4. Borg I., Groenen P.J.F. Modern Multidimensional Scaling: Theory and Applications 2005, Springer, New York. second ed.
5. Borgatti S.P., Everett M.J. Regular blockmodels of multiway, multimode matrices. Social Networks 1992, 14:91-120.
6. Borgatti S.P., Everett M.G. Network analysis of 2-mode data. Social Networks 1997, 19:243-269.
7. Borgatti S.P., Everett M.G., Freeman L. UCInet for Windows: Software for Social Network Analysis 2002, Analytic Technologies, Harvard, MA.
8. Brooks S.G., Wohlforth W.C. Correspondence: Striking the Balance. International Security 2005/2006, 30(Winter (3)):177-196.
9. Brusco M., Doreian P., Mrvar A., Steinley D. Two algorithms for relaxed structural balance partitioning: linking theory, models, and data to understand social network phenomena. Sociological Methods and Research 2011, 40:57-87.
10. Cahoon, L.J. 1975. Locating a set of points using range information only. Unpublished PhD Dissertation in Statistics. Carnegie Mellon University, Pittsburgh.
11. Cartwright D., Harary F. Structural balance: a generalization of Heider's theory. Psychological Review 1956, 63:277-293.
12. Davis J.A. Clustering and structural balance in graphs. Human Relations 1967, 20:181-187.
13. De Leeuw J. Principal component analysis of Senate voting patterns. Real Data Analysis 2005, 405-411. Information Age Publishing, North Carolina. S. Sawilowski (Ed.).
14. De Leeuw, J., Mair, P., 2007. Homogeneity analysis. In: R: The Package Homals. Preprint 525, Department of Statistics, UCLA.
15. De Leeuw J., Mair P. Gifi methods for optimal scaling in r: the package homals. Journal of Statistical Software 2009, 31(4):1-20. http://www.jstatsoft.org/v31/i04/.
16. De Nooy Wouter, Andrej Mrvar, Vladimir Batagelj Exploratory Social Network Analysis with Pajek: Revised and Expanded 2011, Cambridge University Press, New York. 2nd ed.
17. Doreian P., Batagelj V., Ferligoj A. Partitioning networks based on generalized concepts of equivalence. Journal of Mathematical Sociology 1994, 19:1-27.
18. Doreian P., Batagelj V., Ferligoj A. Generalized blockmodeling of two-mode network data. Social Networks 2004, 26:29-53.
19. Doreian P., Batagelj V., Ferligoj A. Generalized Blockmodeling 2005, Cambridge University Press, Cambridge, England.
20. Doreian P., Krackhardt D. Pre-transitive balance mechanisms for signed networks. Journal of Mathematical Sociology 2001, 25:43-67.
21. Doreian P., Mrvar A. A partitioning approach to structural balance. Social Networks 1996, 18:149-168.
22. Doreian P., Mrvar A. Partitioning signed social networks. Social Networks 2009, 31:1-11.
23. Desposato, S.W., 1997. Party Switching and Democratization in Brazil. In: Presented at the 1997 Meeting of the Latin American Studies Association in Guadalajara, Mexico, April 17-20, 1997. Available from: http://lasa.international.pitt.edu/LASA97/desposato.pdf.
24. Downs A. An Economic Theory of Democracy 1957, Harper, New York.
25. Feld S., Elmore R. Patterns of sociometric choices: patterns of transitivity reconsidered. Social Psychology Quarterly 1982, 45(2):77-85.
26. Fortunado S. Community detection in graphs. Physics Reports 2009, 486:75-174.
27. Gifi A. Nonlinear Multivariate Analysis 1990, John Wiley & Sons, New York.
28. Girvan M., Newman M.E.J. Community structure in social and biological networks. Proceedings of the National Academy of Sciences 2002, 99:7821-7826.
29. Gower J.C., Hand D.J. Biplots 1995, Chapman & Hall/CRC, Boca Raton, FL.
30. Gower J.C., Lubbe S.G., le Roux N. Understanding Biplots 2011, John Wiley & Sons, New York.
31. Harary F., Norman R.Z., Cartwright D. Structural Models: An Introduction to the Theory of Directed Graphs 1965, John Wiley, New York.
32. Heider F. Attitudes and cognitive organization. Journal of Psychology 1946, 21:107-112.
33. Heider F. The Psychology of Interpersonal Relations 1958, John Wiley and Sons, New York.
34. Hotelling H. Stability and competition. Economic Journal 1929, 39(1):41-57.
35. Hubert L., Arabie P. Comparing partitions. Journal of Classification 1985, 2:193-218.
36. Hummon N.P., Doreian P. Some dynamics of social balance processes: bringing Heider back into balance theory. Social Networks 2003, 25:17-49.
37. Huntington Samuel P. The Clash of Civilizations and the Remaking of World Order 1996, Simon and Schuster, New York.
38. Kim S.Y., Russett B. The new politics of voting alignments in the United Nations General Assembly. International Organization 1996, 50(4):629-652.
39. Latapy M., Magnien C., Vecchio N.D. Basic notions for the analysis of large two-mode networks. Social Networks 2008, 30:31-48.
40. Lloyd, Paulette, 2007. Mapping the World Order. Unpublished manuscript.
41. Michailidis G., de Leeuw J. The Gifi system of descriptive multivariate analysis. Statistical Science 1998, 13:307-336.
42. Mrvar A., Doreian P. Partitioning signed two-mode networks. Journal of Mathematical Sociology 2009, 33:196-221.
43. Newcomb T.N. The Acquaintance Process 1961, Holt Rinehart and Winston, New York.
44. Newman M.E.J. Finding community structure in networks using the eigenvectors of matrices. Physical Review E 2006, 74:036104.
45. Nordlie, P.H., 1958. A Longitudinal Study of Interpersonal Attraction in a Natural Setting, Unpublished Ph.D. thesis, University of Michigan.
46. Paul T.V. The enduring axioms of balance of power theory. Balance of Power: Theory and Practice in the 21st Century 2004, 1-25. Stanford University Press, Stanford. T.V. Paul, J.J. Wirtz, M. Fortman (Eds.).
47. Poole K.T. Spatial Models of Parliamentary Voting 2005, Cambridge University Press, Cambridge, UK.
48. Poole K.T., Lewis j., Lo J., Carroll R. Scaling roll call votes with nominate. Journal of Statistical Software 2011, 42(14):1-21. http://www.jstatsoft.org/v42/i14/.
49. Robins G., Kashima Y. Social psychology and social networks: individuals and social systems. Asian Journal of Social Psychology 2008, 11:1-12.
50. Santos J.M., Embrechts M. On the use of the Adjusted Rand Index as a metric for evaluating supervised classification. ICANN '09: Proceedings of the 19th International Conference on Artificial Neural Networks 2009, 175-184. Springer-Verlag, Berlin, Heidelberg.
51. Saporta G., Youness G. Comparing two partitions: some proposals and experiments. Proceedings in Computational Statistics 2002, 243-248. Physica Verlag, Berlin. W. Hardle, B. Ronz (Eds.).
52. Snyder D., Kick E.L. Structural position in the world system and economic growth, 1955-1970: a multiple-network analysis of transnational interactions. American Journal of Sociology 1979, 84(5):1096-1126.
53. Steinley D. Properties of the Hubert-Arabie Adjusted Rand Index. Psychological Methods 2004, 9(3):386-396.
54. Tragg V.A., Bruggeman J. Community detection in networks with positive and negative links. Physical Review E (Statistical, Nonlinear, and Soft Matter Physics) 2009, 80(3):036115.
55. Voeten E. Clashes in the assembly. International Organization 2000, 54(2):185-217.
56. Warrens M. On the equivalence of Cohen's Kappa and the Hubert-Arabie Adjusted Rand Index. Journal of Classification 2008, 25:177-183.
57. Ward J.H. Hierarchical grouping to optimize an objective function. Journal of the American Statistical Association 1963, 58:236-244.
58. Zaveršnik, M., Batagelj, V., 2004. Islands, XXIV International Sunbelt Social Network Conference, PortoroŽ, Slovenia, May 12-16, 2004. Available from: http://vlado.fmf.uni-lj.si/pub/networks/Doc/Sunbelt/islands.pdf.