8. Permutation Models for Relational Data
- 1 August 2007
- journal article
- Published by SAGE Publications in Sociological Methodology
- Vol. 37 (1), 257-281
- https://doi.org/10.1111/j.1467-9531.2007.00183.x
Abstract
A common problem in sociology, psychology, biology, geography, and management science is the comparison of dyadic relational structures (i.e., graphs). Where these structures are formed on a common set of elements, a natural question that arises is whether there is a tendency for elements that are strongly connected in one set of structures to be more—or less—strongly connected within another set. We may ask, for instance, whether there is a correspondence between golf games and business deals, trade and warfare, or spatial proximity and genetic similarity. In each case, the data for such comparisons may be continuous or discrete, and multiple relations may be involved simultaneously (e.g., when comparing multiple measures of international trade volume with multiple types of political interactions). We propose here an exponential family of permutation models that is suitable for inferring the direction and strength of association among dyadic relational structures. A linear-time algorithm is shown for MCMC simulation of model draws, as is the use of simulated draws for maximum likelihood estimation (MCMC-MLE) and/or estimation of Monte Carlo standard errors. We also provide an easily performed maximum pseudo-likelihood estimation procedure for the permutation model family, which provides a reasonable means of generating seed models for the MCMC-MLE procedure. Use of the modeling framework is demonstrated via an application involving relationships among managers in a high-tech firm.Keywords
This publication has 24 references indexed in Scilit:
- Inference in Curved Exponential Family Models for NetworksJournal of Computational and Graphical Statistics, 2006
- The Looking Glass Self: An Empirical Test and ElaborationSocial Forces, 2003
- Individual and structural origins of friendship and social position among professionals.Journal of Personality and Social Psychology, 2003
- Modelling performance at international tennis and golf tournaments: is there a home advantage?Journal of the Royal Statistical Society: Series D (The Statistician), 1997
- Inference from Iterative Simulation Using Multiple SequencesStatistical Science, 1992
- Models for Distributions on PermutationsJournal of the American Statistical Association, 1990
- A Method for Testing Alternative Theories: An Example from English KinshipAmerican Anthropologist, 1984
- Combinatorial procedures for the analysis of alternate models: An example from interregional migrationPapers in Regional Science, 1983
- On Re-Pairing Observations in a Broken Random SampleThe Annals of Statistics, 1975
- MatchmakingThe Annals of Mathematical Statistics, 1971