Using MDS to Infer Relative Status From Dominance Matrices Stephen P. Borgatti University of South Carolina

Techniques is a regular column devoted to techniques of data construction, management, and analysis. Contributions are appreciated.

What would we expect to happen if two vegetables were equally preferred? Since respondents are forced to make a choice, we would expect that in the long run, about half would choose one and half would choose the other. Consequently, xij-xji should be about zero. What if two vegetables are at opposite ends of the preference spectrum? Then one of them will always beat the other, and so the absolute value of xij-xji will approach its maximum value, which is xij+xji. This means, then, that the absolute difference |xij-xji| may be used as an indicator of the interval between the vegetables on the latent preference scale.

Background. Suppose we have an antisymmetric matrix in which xij records the percentage of times that i "beat" j in a contest, and xji records the proportion of times that j beat i. By definition, xij+xji equals a constant. We could be talking about sports teams playing games, animals in dominance encounters, or products in consumer taste tests. For example, in an experiment reported by Guilford (1954), respondents were shown pairs of vegetables and asked to choose the one they preferred. The result was a vegetableby-vegetable matrix, shown in Table 1, in which xij gives the percentage of respondents who chose vegetable i over vegetable j. Making the assumption that there exists a common preference ordering across all respondents (i.e. they are all drawn from the same "culture"), the question is whether we can uncover that latent ordering by examining the pattern of frequencies in the table. There are many approaches to this question. In this article, I will give one very simple approach based on ordinary multidimensional scaling.

Table 1. Vegetable preferences. Tu Turnip

We begin by considering the process that generates the observed table of frequencies. 78

Ca

Be

As

Ca

Sp

St

Pe

Co

82

77

81

88

89

90

90

93

60

72

74

74

81

85

86

56

74

68

85

80

82

56

59

68

60

73

49

57

71

76

63

68

63

53

64

Cabbage

18

Beets

23

40

Asparagus 19

28

44

Carrot

12

26

26

44

Spinach

11

26

32

41

51

St. Bean

10

19

16

32

43

37

Peas

11

16

20

40

29

32

47

Corn

7

14

18

27

24

37

36

63 37

USING MDS TO INFER RELATIVE STATUS... / Borgatti

Note, however, that if preference truly is a unidimensional scale, we do not have just one estimate of each interval. For example, consider the ordering of objects (labeled "A" through "E") in the line below. The interval between items B and C may be initially estimated from |xBC -xCB | but it can also be calculated as the difference between the A-C and A-B intervals, as well as the difference between the B-D and C-D intervals, and so on. A----------B------C-----------D---------------E This redundancy can be put to use. For one thing, if there are missing cells in our data matrix, it seems likely that we can still recover the underlying scale. For another, if our data are subject to random error, we can use this implicit system of equations to average out the errors and get a better estimate of the underlying scale positions In other words, we would like to find a set of points (corresponding to our items) in 1dimensional euclidean space such that distances between the items correspond as closely as possible to a set of input proximities defined by |xij-xji| for all items. This is precisely the kind of problem that multidimensional scaling is designed to solve. How to do it. The first step is to construct a symmetric difference matrix P from a raw frequency matrix X by setting pij = |xijxji|/(xij+xji). Then submit P to a standard multidimensional scaling program such as found in SPSS or UCINET (Borgatti et al. 1992). When running the program it is important to remember to specify that a 1-dimensional solution is desired, and that the input matrix P is a distance matrix rather than a similarity matrix. The program will then output the coordinates of the points in 1-space; these coordinates are then interpreted as preference scale scores. For the vegetable data, the scale scores using non-metric scaling are given in Table 2.

79

Table 2. Scale scores for vegetables. Turnip: . . . . . . -2.19 Cabbage: . . . . . . -.78 Beets: . . . . . . . . -.59 Asparagus: . . . . -.04 Carrots: . . . . . . . . .32

Spinach: . . . . . . . .29 Str. Bean: . . . . . . .82 Peas: . . . . . . . . . . .87 Corn: . . . . . . . . . 1.29

Note that if the stress obtained by the program is excessive, we cannot interpret the 1-dimensional coordinates as preference scores. High stress means that the data are not consistent with a single underlying dimension. In our vegetable example, the stress was high but acceptable, but if not the reason could have been that the seemingly simple construct "preference for vegetables" was not a unidimensional concept, but rather had multiple aspects (e.g., taste, color, texture, cost, nutritional value) which were differentially evoked by different pairs of vegetables. Exchange networks. Borgatti and Everett (1992:290) deplore that fact that experimental exchange theorists assume power to be a monadic attribute of network positions rather than a dyadic attribute of pairs of nodes. Emerson (1962) had made it a point to note that power is a relation between pairs of actors, not a generalized attribute of the actor as a whole. Yet in some studies (Cook et al 1983; Markovsky et al 1988) the points earned by actors are averaged across all exchanges to yield a single value for each actor. If Emerson was right, this averaging is inappropriate. We can use the scaling method described above to investigate whether the pairwise exchange rates obtained in the experiments are consistent with an underlying ordering of actors along a unidimensional power continuum, as assumed by modern researchers. Consider the following 6-node graph:

80

USING MDS TO INFER RELATIVE STATUS... / Borgatti

to preliminary statistical tests by Skvoretz and Willer, it is possible that only the A-B and DE rates are significantly different from zero. If so, the monadic assumption is supported.

References John Skvoretz and David Willer have tested this network in the laboratory.* Preliminary results are given in Table 3. Table 3. Avg. points received by row actor. A A B

B

C

D

E

F

10.31 13.69

C

11.54 12.46

D

12.00 12.00

E

12.19 14.20

13.01

9.80

F

11.81

10.99

The table contains missing values for all pairs of actors that, by experimental design, were not allowed to exchange (e.g., A and C). Due the pattern of missing values (e.g., A and E have only data point), a unique scaling of all points is not possible, although the core nodes C, D and F will be uniquely ordered. Using metric MDS, the best 1-dimensional scaling has Kruskal stress equal to 0.185, which is high for so few data. This suggests that, contrary to the assumptions of Cook et al. and Markovsky et al., power cannot be reduced to a nodal attribute. However, the conclusion is not unequivocal since it is unclear whether the small differences in observed exchange rates can be attributed to sampling and measurement error. According *

I am grateful to Skvoretz and W iller for sharing these yet-to-be-published data. Important note: these are preliminary results based on a small sample.

Borgatti S.P., M.G. Everett & L.C. Freeman 1992. UCINET IV 1.00. Columbia: Analytic Technologies. Borgatti S.P. & M.G. Everett 1992. "Graph Colorings and Power in Experimental Exchange Networks." Social Networks 14:287-308. Cook K.S., R.M. Emerson, M.R. Gillmore & T. Yamagishi. 1983. "The Distribution of Power in Exchange Networks: Theory and Experimental Results." AJS 89:275305. Emerson, R.M. 1962. "Power-Dependence Relations." ASR 27:31-40. Guilford J.P. 1954. Psychometric Methods. McGraw-Hill. Markovsky B., D. Willer & T. Patton. 1988. "Power Relations in Exchange Networks." ASR 53:220-36. Skvoretz J. & D. Willer 1993 "Exclusion and Power: A Test of Four Theories of Power Exchange Networks." ASR 58:801-818.

Using MDS to Infer Relative Status From Dominance ... - Steve Borgatti

Making the assumption that there exists a common preference ordering across all respondents (i.e. they are all ... vegetables on the latent preference scale. Table 1. Vegetable preferences. Tu. Ca Be As Ca Sp ... implicit system of equations to average out the errors and get a better estimate of the underlying scale positions.

59KB Sizes 0 Downloads 195 Views

Recommend Documents

uncorrected proof - Steve Borgatti
Earlier versions of this paper were presented at the 1991 NSF Conference on Measurement Theory and Networks. (Irvine, CA), 1992 annual meeting of the American Anthropological Association (San Francisco), and the 1993 Sunbelt. XII International Social

uncorrected proof - Steve Borgatti
The concept of centrality is often invoked in social network analysis, and diverse indices have been. 8 proposed to measure ..... to specific types of data. ..... disconnected pairs of nodes that results when a given node is removed from a network. T

ITERATED ROLES - Steve Borgatti
fi(u)R'ii(d),. T-Z(C)=~.~“(U), and ~*fi(d) =~*fi(b). Since 5 is regular and ii(c)R'n”(b) then there exists e, f such that eRb, cRf, ii(e) = n”(c) and Z(f) = ii(b). Since we also have fi(u)R'Z(d) then there also exists g and h such that gRd,. aR

Zuzana Sasovova Ajay Mehra Stephen P. Borgatti ... - Steve Borgatti
We thank Filip Agneessens, Dan Brass,. Deborah Gibbons, Dan Halgin, Martin. Kilduff, Joe Labianca, Jos van Ommeren,. Anita Prasad, Wouter Stam, Christian. Troester, participants of the third ION conference, and participants of the. INSEAD Conference

Zuzana Sasovova Ajay Mehra Stephen P. Borgatti ... - Steve Borgatti
Our paper benefited enormously from feedback we received from our editor,. Phil Anderson, and the three anonymous reviewers. We thank Linda Johanson for her thoughtful ... mask considerable change and adjustment in the ties that make up the ... Resea

NOTE graphs.) The neighbourhoodN(u) - Steve Borgatti
Graph theory has been used as a model in the social sciences for some time; un- fortunately ... questions. The model is simple; the vertices of a graph repre- ... (note there is no rule as to how these colours are assigned), if SC V, then the dour se

A note on juncture homomorphisms.pdf - Steve Borgatti
A full network homomorphism f: N -+ N' is a regular network homomorphism if for each R E [w fi( a) f2( R) fi( b) * 3 c, d E P such that fi(u) = fi( c), fi( b) = fi( d), cRb and uRd for all a, b E P. In a network N the bundle of relations B,, from a t

Revealed Preference for Relative Status: Evidence from ...
Jun 24, 2008 - if the number of rooms in the house are explicitly controlled for, any increase in ... hard to accurately obtain and compare between individuals.

Defining and Measuring Trophic Role Similarity in ... - Steve Borgatti
Aug 13, 2002 - Greenville, NC 27858, U.S.A. zOrganization Studies Department, Carroll Graduate School of. Management, Boston College, Chestnut Hill, MA 02467, U.S.A. ... equivalence models uncover similarities in trophic roles at a higher level of or

Chapter 1 Elicitation Techniques for Cultural Domain ... - Steve Borgatti
the same type or category] (Lounsbury, 1964; Spradley 1979; Weller & Romney,. 1988). A cultural domain is a mental category like “animals” or “illnesses”. ... have been incorporated into two commercially available computer programs called. An

using relative spatial relationships to improve individual ...
sky, B2 = unknown, B3 = water, meaning that ”region 1 is sky, region 2 is .... Duplicate labels in an image after auto- ... We eliminate duplicate labels: sky, trees.

Using Relative Spatial Relationships to Improve ...
words: different concepts are written the same (but can be represented by different images) ... occurrences of objects using a database annotated at image level.

The Declining Relative Status of Black Women Workers ...
Wage Trends Among Women Workers, 1980-2002. White. Black .20- .15 .10- .05-. Median Wage Gap. Mean Wage Gap. 1980. 1985. 1990. 1995. 2000. Median Hourly Wage. 1980. 1985. 1990. 1995. 2000. Proportionate Gap in Hourly Wage. Notes: CPS Merged Outgoing

The Declining Relative Status of Black Women Workers ...
black women made steady progress in educational attainment and .... the advent of word processing technology, an increasing proportion of clerical ...... Tlic purpose of this article was to examine the differential effects of broad restructur-.

Exact-Repair MDS Code Construction Using ...
meet the optimal tradeoff bound of (1) restore failed nodes in a functional manner only, using a random-network-coding based framework. This means that the ...

Why do men seek status? Fitness payoffs to dominance ...
Dec 8, 2010 - ling for their level of education [9,10] and/or inclusion of childless men in the ..... inherited social network (pathway v in figure 1). Indepen-.

PopABC: a program to infer historical demographic ...
Aug 13, 2009 - developed software is especially aimed for phylogeographic problems with .... (2009) Adaptive approximate Bayesian computation, Bio-.

MDS Co Bds 10
Oct 15, 2009 - BARBOUR COUNTY BOARD OF EDUCATION. PUBLIC SCHOOL SUPPORT PROGRAM. MONTHLY DISTRIBUTION SCHEDULE. FOR THE ...

papers/Borgatti - notions of position.pdf
May 24, 2002 - However, the term position refers to more than one concept. A variety of different formal definitions exist, ... ture that underlie the different approaches to the concept of position. It should be emphasized that our discussion ... In

PopABC: a program to infer historical demographic ...
Aug 13, 2009 - PopABC: a program to infer historical demographic parameters ... dense map of SNP markers, microsatellite markers or DNA sequence data.

Estimating the directed information to infer causal ... - Springer Link
... 15 December 2009 / Revised: 13 May 2010 / Accepted: 21 May 2010 / Published online: 26 June 2010 .... to infer the directed information between two point.