A generalized model of relational similarity

This paper introduces two principles for relational similarity, and based on these principles it proposes a novel geometric representation for similarity. The first principle generalizes earlier measures of similarity such as Pearson-correlation and structural equivalence: while correlation and structural equivalence measure similarity by the extent to which the actors have similar relationships to other actors or objects, the proposed model views two actors similar if they have similar relationships to similar actors or objects. The second principle emphasizes consistency among similarities: not only are actors similar if they have similar relationships to similar objects, but at the same time objects are similar if similar actors relate to them similarly. We examine the behavior of the proposed similarity model through simulations, and re-analyze two classic datasets: the Davis et al. (1941) data on club membership and the roll-call data of the U.S. Senate. We find that the generalized model of similarity is especially useful if (1) the dimensions of comparison are not independent, or (2) the data are sparse, or (3) the boundaries between clusters are not clear. © 2010 Elsevier B.V. All rights reserved.

[1]  P. Arabie,et al.  An algorithm for clustering relational data with applications to social network analysis and comparison with multidimensional scaling , 1975 .

[2]  Hinrich Schütze,et al.  Book Reviews: Foundations of Statistical Natural Language Processing , 1999, CL.

[3]  Christopher Winship.  Thoughts about roles and relations: An old document revisited , 1988 .

[4]  Keith T. Poole,et al.  Changing minds? Not in Congress! , 2007 .

[5]  R. Clarke,et al.  Theory and Applications of Correspondence Analysis , 1985 .

[6]  K. T. Poole,et al.  Congress: A Political-Economic History of Roll Call Voting , 1997 .

[7]  Monika Henzinger,et al.  Finding Related Pages in the World Wide Web , 1999, Comput. Networks.

[8]  E. Garfield.  Citation analysis as a tool in journal evaluation. , 1972, Science.

[9]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[10]  Kathleen M. Carley,et al.  Dynamic Social Network Modeling and Analysis: Workshop Summary and Papers , 2004 .

[11]  R. Shepard,et al.  Toward a universal law of generalization for psychological science. , 1987, Science.

[12]  T. Landauer,et al.  A Solution to Plato's Problem: The Latent Semantic Analysis Theory of Acquisition, Induction, and Representation of Knowledge. , 1997 .

[13]  Dominic Widdows,et al.  Geometry and Meaning , 2004, Computational Linguistics.

[14]  L. Freeman.  Finding Social Groups: A Meta-Analysis of the Southern Women Data , 2003 .

[15]  Chun-Houh Chen.  GENERALIZED ASSOCIATION PLOTS: INFORMATION VISUALIZATION VIA ITERATIVELY GENERATED CORRELATION MATRICES , 2002 .

[16]  Patrick Doreian,et al.  Tripartite structural analysis: Generalizing the Breiger-Wilson formalism , 1984 .

[17]  S. Boorman,et al.  Social Structure from Multiple Networks. I. Blockmodels of Roles and Positions , 1976, American Journal of Sociology.

[18]  P. Mahalanobis.  On the generalized distance in statistics , 1936 .

[19]  S. Borgatti,et al.  Notions of position in social network analysis , 1992 .

[20]  Tom A. B. Snijders,et al.  Introduction to stochastic actor-based models for network dynamics , 2010, Soc. Networks.

[21]  G. Murphy,et al.  The Big Book of Concepts , 2002 .

[22]  H. White,et al.  “Structural Equivalence of Individuals in Social Networks” , 2022, The SAGE Encyclopedia of Research Design.

[23]  M. Hill,et al.  Reciprocal Averaging : an eigenvector method of ordination , 1973 .

[24]  Ronald S. Burt,et al.  Positions in Networks , 1976 .

[25]  P. Pattison,et al.  Cumulated social roles: The duality of persons and their algebras☆ , 1986 .

[26]  Burleigh B. Gardner,et al.  Deep South: A Social Anthropological Study of Caste and Class , 1942 .

[27]  Vladimir Batagelj,et al.  Generalized blockmodeling of two-mode network data , 2004, Soc. Networks.

[28]  K. Reitz,et al.  Graph and Semigroup Homomorphisms on Networks of Relations , 1983 .

[29]  R. Breiger.  The Duality of Persons and Groups , 1974 .

[30]  Joshua D. Clinton,et al.  The Statistical Analysis of Roll Call Data , 2004, American Political Science Review.

[31]  R. Shepard.  The analysis of proximities: Multidimensional scaling with an unknown distance function. II , 1962 .

[32]  J. Bennett,et al.  Enquiry Concerning Human Understanding , 2010 .