Professional Documents
Culture Documents
Textbook Exploratory Social Network Analysis With Pajek Revised and Expanded Edition For Updated Software Wouter de Nooy Ebook All Chapter PDF
Textbook Exploratory Social Network Analysis With Pajek Revised and Expanded Edition For Updated Software Wouter de Nooy Ebook All Chapter PDF
https://textbookfull.com/product/social-network-analysis-and-law-
enforcement-applications-for-intelligence-analysis-morgan-
burcher/
https://textbookfull.com/product/quick-sketching-with-ron-
husband-revised-and-expanded-2nd-edition-ron-husband/
https://textbookfull.com/product/the-universal-journalist-
expanded-and-updated-5th-edition-david-randall/
https://textbookfull.com/product/multilevel-network-analysis-for-
the-social-sciences-theory-methods-and-applications-1st-edition-
emmanuel-lazega/
Baroque Counterpoint Revised and Expanded Edition
Neidhofer
https://textbookfull.com/product/baroque-counterpoint-revised-
and-expanded-edition-neidhofer/
https://textbookfull.com/product/social-network-analysis-applied-
to-team-sports-analysis-1st-edition-filipe-manuel-clemente/
https://textbookfull.com/product/thinking-with-type-a-critical-
guide-for-designers-writers-editors-and-students-3rd-edition-
revised-and-expanded-ellen-lupton/
https://textbookfull.com/product/social-network-analysis-
interdisciplinary-approaches-and-case-studies-1st-edition-
xiaoming-fu/
https://textbookfull.com/product/canning-for-a-new-generation-
updated-and-expanded-edition-bold-fresh-flavors-for-the-modern-
pantry-liana-krissoff/
Exploratory Social Network Analysis with Pajek
The series Structural Analysis in the Social Sciences presents studies that analyze
social behavior and institutions by reference to relations among such concrete
social entities as persons, organizations, and nations. Relational analysis con-
trasts on the one hand with reductionist methodological individualism and on
the other with macro-level determinism, whether based on technology, material
conditions, economic conflict, adaptive evolution, or functional imperatives. In
this more intellectually flexible structural middle ground, analysts situate actors
and their relations in a variety of contexts. Since the series began in 1987, its
authors have variously focused on small groups, history, culture, politics, kin-
ship, aesthetics, economics, and complex organizations, creatively theorizing how
these shape and in turn are shaped by social relations. Their style and methods
have ranged widely, from intense, long-term ethnographic observation to highly
abstract mathematical models. Their disciplinary affiliations have included his-
tory, anthropology, sociology, political science, business, economics, mathematics,
and computer science. Some have made explicit use of social network analysis,
including many of the cutting-edge and standard works of that approach, whereas
others have kept formal analysis in the background and used “networks” as a
fruitful orienting metaphor. All have in common a sophisticated and revealing
approach that forcefully illuminates our complex social world.
WOUTER DE NOOY
University of Amsterdam
ANDREJ MRVAR
University of Ljubljana
VLADIMIR BATAGELJ
University of Ljubljana
University Printing House, Cambridge CB2 8BS, United Kingdom
www.cambridge.org
Information on this title: www.cambridge.org/9781108474146
DOI: 10.1017/9781108565691
C Wouter de Nooy, Andrej Mrvar, and Vladimir Batagelj 2018
A catalogue record for this publication is available from the British Library.
part i fundamentals
1 Looking for Social Structure 3
1.1 Introduction 3
1.2 Sociometry and Sociogram 3
1.3 Exploratory Social Network Analysis 5
1.3.1 Network Definition 6
1.3.2 Manipulation 12
1.3.3 Calculation 15
1.3.4 Visualization 17
1.4 Assembling a Social Network 27
1.5 Summary 30
1.6 Questions 31
1.7 Assignment 32
1.8 Further Reading 32
1.9 Answers 33
2 Attributes and Relations 36
2.1 Introduction 36
2.2 Example: The World System 36
2.3 Partitions 38
vii
viii Contents
part ii cohesion
3 Cohesive Subgroups 73
3.1 Introduction 73
3.2 Example 73
3.3 Density and Degree 75
3.4 Components 79
3.5 Cores 83
3.6 Cliques and Complete Subnetworks 86
3.7 Summary 92
3.8 Questions 94
3.9 Assignment 96
3.10 Further Reading 96
3.11 Answers 96
4 Sentiments and Friendship 99
4.1 Introduction 99
4.2 Balance Theory 99
4.3 Example 103
4.4 Detecting Structural Balance and
Clusterability 103
4.5 Development in Time 109
4.6 Summary 113
4.7 Questions 113
4.8 Assignment 115
4.9 Further Reading 115
4.10 Answers 116
5 Affiliations 119
5.1 Introduction 119
5.2 Example 120
5.3 Two-Mode and One-Mode Networks 121
5.4 Islands 127
Contents ix
part iv ranking
9 Prestige 225
9.1 Introduction 225
9.2 Example 226
9.3 Popularity and Indegree 227
9.4 Correlation 229
9.5 Domains 231
9.6 Proximity Prestige 235
9.7 Summary 238
9.8 Questions 238
9.9 Assignment 240
9.10 Further Reading 241
9.11 Answers 241
10 Ranking 244
10.1 Introduction 244
10.2 Example 245
10.3 Triadic Analysis 245
10.4 Acyclic Networks 253
10.5 Symmetric-Acyclic Decomposition 256
10.6 Summary 261
10.7 Questions 263
10.8 Assignment 265
10.9 Further Reading 265
10.10 Answers 266
11 Genealogies and Citations 269
11.1 Introduction 269
11.2 Example I: Genealogy of the Ragusan
Nobility 269
11.3 Family Trees 270
11.4 Social Research on Genealogies 278
11.5 Example II: Citations among Papers on
Network Centrality 289
11.6 Citations 291
11.7 Summary 304
11.8 Questions 304
11.9 Assignment 1 306
11.10 Assignment 2 306
11.11 Further Reading 306
11.12 Answers 307
part v modeling
12 Blockmodels 315
12.1 Introduction 315
Contents xi
Glossary 427
Index of Pajek and R Commands 439
Subject Index 445
Figures
xix
xx List of Tables
I go with him out in a shed in back and see he is selling a whole Harley
machine in used parts, except for the frame, which the customer already
has. He is selling them all for $125. Not a bad price at all.
Coming back I comment, “He’ll know something about motorcycles
before he gets those together.”
Bill laughs. “And that’s the best way to learn, too.”
Robert M. Pirsig, Zen and the Art of Motorcycle Maintenance
xxv
xxvi Preface to the First Edition
Overview
This book contains five sections. The first section (Part I) presents the
basic concepts of social network analysis. The next three sections present
the three major research topics in social network analysis: cohesion (Part
II), brokerage (Part III), and ranking (Part IV). We claim that all major
applications of social network analysis in the social sciences relate to one
or more of these three topics. The final section discusses an advanced
technique (viz., blockmodeling), which integrates the three research topics
(Part V).
The first section, titled Fundamentals, introduces the concept of a net-
work, which is obviously the basic object of network analysis, and the
concepts of a partition and a vector, which contain additional information
on the network or store the results of analyses. In addition, this section
helps the reader get started with Pajek software.
Part II on cohesion consists of three chapters, each of which presents
measures of cohesion in a particular type of network: ordinary net-
works (Chapter 3), signed networks (Chapter 4), and valued networks
(Chapter 5). Networks may contain different types of relations. The
ordinary network just shows whether there is a tie between people,
organizations, or countries. In contrast, signed networks are primar-
ily used for storing relations that are either positive or negative such
as affective relations: liking and disliking. Valued networks take into
account the strength of ties, for example, the total value of the trade
from one country to another or the number of directors shared by two
companies.
Part III on brokerage focuses on social relations as channels of
exchange. Certain positions within the network are heavily involved in
the exchange and flow of information, goods, or services; whereas others
are not. This is connected to the concepts of centrality and centraliza-
tion (Chapter 6) or brokers and bridges (Chapter 7). Chapter 8 discusses
an important application of these ideas, namely, the analysis of diffusion
processes.
The direction of ties (e.g., who initiates the tie) is not very important in
the section on brokerage, but it is central to ranking, presented in Part IV.
Social ranking, it is assumed, is connected to asymmetric relations. In the
case of positive relations, such as friendship nominations or advice seek-
ing, people who receive many choices and reciprocate few choices are
deemed as enjoying more prestige (Chapter 9). Patterns of asymmetric
choices may reveal the stratification of a group or society into a hierarchy
of layers (Chapter 10). Chapter 11 presents a particular type of asymme-
try, namely, the asymmetry in social relations caused by time: genealogical
descent and citation.
Preface to the First Edition xxvii
Ch.5 - Affiliations
Ch.9 - Prestige
Ch.10 - Ranking
Ch.2 - Attributes
and relations Ch.4 - Sentiments and friendship
Ch.12 - Blockmodels
Ch.1 - Looking Ch.3 - Cohesive
for social structure subgroups
Ch.8 - Diffusion
Figure 1. Dependencies between the chapters (for the second and third
editions).
FAR back in the long ago time New Zealand was a crowded happy
land. Big Maori fortress villages crowned the hilltops, broad farms
covered the hillsides; the chiefs kept a good table, cooking was
excellent, and especially when prisoners were in season, the people
feasted between sleeps, or, should provisions fail, sacked the next
parish for a supply of meat. So many parishes were sacked and
eaten, that in the course of time the chiefs led their tribes to quite a
distance before they could find a nice fat edible village, but still the
individual citizen felt crowded after meals, and all was well.
Then came the Pakehas, the white men, trading, with muskets
for sale, and the tribe that failed to get a trader to deal with was very
soon wiped out. A musket cost a ton of flax, and to pile up enough to
buy one a whole tribe must leave its hill fortress to camp in
unwholesome flax swamps. The people worked themselves thin to
buy guns, powder and iron tools for farming, but they cherished their
Pakeha as a priceless treasure in special charge of the chief, and if a
white man was eaten, it was clear proof that he was entirely useless
alive, or a quite detestable character. The good Pakehas became
Maori warriors, a little particular as to their meat being really pig, but
otherwise well mannered and popular.
Now of these Pakeha Maoris, one has left a book. He omitted his
name from the book of Old New Zealand, and never mentioned
dates, but tradition says he was Mr. F. C. Maning, and that he lived
as a Maori and trader for forty years, from 1823 to 1863 when the
work was published.
In the days when Mr. Maning reached the North Island a trader
was valued at twenty times his weight in muskets, equivalent say, to
the sum total of the British National Debt. Runaway sailors however,
were quite cheap. “Two men of this description were hospitably
entertained one night by a chief, a very particular friend of mine,
who, to pay himself for his trouble and outlay, ate one of them next
morning.”
Maning came ashore on the back of a warrior by the name of
Melons, who capsized in an ebb tide running like a sluice, at which
the white man, displeased, held the native’s head under water by
way of punishment. When they got ashore Melons wanted to get
even, so challenged the Pakeha to a wrestling match. Both were in
the pink of condition, the Maori, twenty-five years of age, and a
heavy-weight, the other a boy full of animal spirits and tough as
leather. After the battle Melons sat up rather dazed, offered his hand,
and venting his entire stock of English, said “How do you do?”
But then came a powerful chief, by name Relation-eater. “Pretty
work this,” he began, “good work. I won’t stand this not at all! not at
all! not at all!” (The last sentence took three jumps, a step and a turn
round, to keep correct time.) “Who killed the Pakeha? It was Melons.
You are a nice man, killing my Pakeha ... we shall be called the
‘Pakeha killkillers’; I shall be sick with shame; the Pakeha will run
away; what if you had killed him dead, or broken his bones”.... (Here
poor Melones burst out crying like an infant). “Where is the hat?
Where the shoes? The Pakeha is robbed! he is murdered!” Here a
wild howl from Melons.
The local trader took Mr. Maning to live with him, but it was
known to the tribes that the newcomer really and truly belonged to
Relation-eater. Not long had he been settled when there occurred a
meeting between his tribe and another, a game of bluff, when the
warriors of both sides danced the splendid Haka, most blood-
curdling, hair-lifting of all ceremonials. Afterward old Relation-eater
singled out the horrible savage who had begun the war-dance, and
these two tender-hearted individuals for a full half-hour, seated on
the ground hanging on each other’s necks, gave vent to a chorus of
skilfully modulated howling. “So there was peace,” and during the
ceremonies Maning came upon a circle of what seemed to be Maori
chiefs, until drawing near he found that their nodding heads had
nobody underneath. Raw heads had been stuck on slender rods,
with cross sticks to carry the robes, “Looking at the ’eds, sir?” asked
an English sailor. “’Eds was werry scarce—they had to tattoo a slave
a bit ago, and the villain ran away, tattooin’ and all!”
“What!”
“Bolted before he was fit to kill,” said the sailor, mournful to think
how dishonest people could be.
Once the head chief, having need to punish a rebellious vassal,
sent Relation-eater, who plundered and burned the offending village.
The vassal decamped with his tribe.
“Well, about three months after this, about daylight I was
aroused by a great uproar.... Out I ran at once and perceived that M
—’s premises were being sacked by the rebellious vassal who ...
was taking this means of revenging himself for the rough handling he
had received from our chief. Men were rushing in mad haste through
the smashed windows and doors, loaded with everything they could
lay hands upon.... A large canoe was floating near to the house, and
was being rapidly filled with plunder. I saw a fat old Maori woman
who was washerwoman, being dragged along the ground by a huge
fellow who was trying to tear from her grasp one of my shirts, to
which she clung with perfect desperation. I perceived at a glance
that the faithful old creature would probably save a sleeve.
“An old man-of-war’s man defending his washing, called out, ‘Hit
out, sir! ... our mob will be here in five minutes!’
“The odds were terrible, but ... I at once floored a native who was
rushing by me.... I then perceived that he was one of our own people
... so to balance things I knocked down another! and then felt myself
seized round the waist from behind.
“The old sailor was down now but fighting three men at once,
while his striped shirt and canvas trousers still hung proudly on the
fence.
“Then came our mob to the rescue and the assailants fled.
“Some time after this a little incident worth noting happened at
my friend M—’s place. Our chief had for some time back a sort of
dispute with another magnate.... The question was at last brought to
a fair hearing at my friend’s house. The arguments on both sides
were very forcible; so much so that in the course of the arbitration
our chief and thirty of his principal witnesses were shot dead in a
heap before my friend’s door, and sixty others badly wounded, and
my friend’s house and store blown up and burnt to ashes.
“My friend was, however, consoled by hundreds of friends who
came in large parties to condole with him, and who, as was quite
correct in such cases, shot and ate all his stock, sheep, pigs, ducks,
geese, fowls, etc., all in high compliment to himself; he felt proud....
He did not, however, survive these honors long.”
Mr. Maning took this poor gentleman’s place as trader, and
earnestly studied native etiquette, on which his comments are
always deliciously funny. Two young Australians were his guests
when there arrived one day a Maori desperado who wanted
blankets; and “to explain his views more clearly knocked both my
friends down, threatened to kill them both with his tomahawk, then
rushed into the bedroom, dragged out all the bedclothes, and burnt
them on the kitchen fire.”
A few weeks later, Mr. Maning being alone, and reading a year-
old Sydney paper, the desperado called. “‘Friend,’ said I; ‘my advice
to you is to be off.’
“He made no answer but a scowl of defiance. ‘I am thinking,
friend, that this is my house,’ said I, and springing upon him I placed
my foot to his shoulder, and gave him a shove which would have
sent most people heels over head.... But quick as lightning ... he
bounded from the ground, flung his mat away over his head, and
struck a furious blow at my head with his tomahawk. I caught the
tomahawk in full descent; the edge grazed my hand; but my arm,
stiffened like a bar of iron, arrested the blow. He made one furious,
but ineffectual attempt to wrest the tomahawk from my grasp; and
then we seized one another round the middle, and struggled like
maniacs in the endeavor to dash each other against the boarded