Global Networks Seminar, Winter 2006

Search This Site!

Th 12:00-2:50, SSPB 2209

GLOBAL AND COMPLEX NETWORKS Course Codes 69740 71740 60549 Soc 229 Soc Sci 249A Anthro 289

Four Friday supplement presentations: Networks and Complexity

not a full syllabus as yet. It should be extremely relevant to Sociology, Anthro, Economics, PoliSci, ICS, Business School and marketing students, among many other interests. Right now for example I am working with Bell Labs and the phone call network (broken down by businesses and residences). 63 million calls in one day sort of thing: what are the network properties (turns out to be extraordinarily interesting). In any case we are doing large networks: networks of trade, globally, networks of civilizations, urban dynamics, industrial districts, inter-industry networks, epistemic communities, finding communities in large networks, the biotech industry, modeling societal networks as class systems, modeling polities based on their kinship systems, and large networks from all over the planet and all the disciplines. All fascinating materials.

We will be using excel, pajek, R (see installation, FAQ and the six pdf manuals in the R help menu) and SNA (see for example The interaction of size and density with graph-level indices; Anderson, Butts, and Carley 1999) as analytic tools, and reading alot of the new literature on large networks.

The course links, some of which need special permissions, reach out to all kinds of potential projects, including the European Union project on social and network scaling, the santa fe project on civiliations, the international complexity sciences and conferences, the complexity network in Korea, etc. It should be possible to find or bring all kinds of projects of interest to grad students in anthro, sociology, GSM, ICS, MBS, demography, statistics, history, etc. In addition, signing on to Soc Sci 240B for our Human Sciences and Complexity Videocolloquia provides access to top speakers every two weeks or so, with 1.33 course credits per quarter.

network readings - MIT

Jrnl World Systems Research current issue

index to connections publications

some of my pdf examples

How to Analyze pajek data sent to R

Pajek files

Handbook of Graphs and Networks (includes Adamic et al. on navigability)
Power laws, Pareto distributions and Zipf's law newman
Tree structure and hubs
Newman centrality
Garry Robins - publications and pdfs

network dynamics - Barabasi
Accelerated growth in networks
random graph dynamics eBook
Accelerated Growth of Networks S.N. Dorogovtsev and J.F.F. Mendes

Moody clusters

here, btw, is the dynamics of the Southern women events data on which you can superimpose cohesion measures. "Finding social groups: A meta-analysis of the southern women data" In Ronald Breiger, Kathleen Carley and Philippa Pattison (eds.) Dynamic Social Network Modeling and Analysis. Washington, D.C.:The National Academies Press, 2003. See also Moody, McFarland, Bender-deMoll Movie paper just accepted for AJS, also in pure html See also Moody, J. (2003) Moody's ppt on cohesion: Epidemic Potential in Human Sexual Networks: Connectivity and the Development of STD Cores
finding communities in networks (published in Nature) Tamas Vicsek - there is free software at his home page

Cohesive Subgroups and Role Equivalence: Sampson Monastery examples

Community: Girvin and Newman on edge betweenness deletion
network motifs (cohesion)

leftright divisive cohesion: Valdes Krebs
2005 Walter W. Powell, Douglas R. White, Kenneth W. Koput Jason Owen-Smith. Network Dynamics and Field Evolution: The Growth of Interorganizational Collaboration in the Life Sciences. American Journal of Sociology 110(4):1132-1205 (has full text in pdf as well as html with enhancements) electronic edition Download: PDF SFI-WP2003d.pdf See link to movies at Barabasi site Santa Fe Institute Working Paper
See link to movies at Barabasi site

2003 Douglas R. White, Walter W. Powell, Jason Owen-Smith and James Moody Networks, Fields and Organizations: Scale, Topology and Cohesive Embeddings. In preparation for Computational and Mathematical Organization Theory, for a special issue on Mathematical Representations for the Analysis of Social Networks within and between Organizations, guest edited by Alessandro Lomi and Phillipa Pattison.

2003 James Moody and Douglas R. White, Social Cohesion and Embeddedness: A Hierarchical Concept of Social Groups. American Sociological Review 68(1):1-25. Implemented in NetMiner v2.4.0 (fall 2003)
Curvature and Information in the WWW and Other Networks (pdf slides)
Curvature of co-links uncovers hidden thematic layers in the world-wide web. Jean-Pierre Eckman and Elisha Moses. Proceedings of the National Academy of Science (US), 99, 5825-5829 (2002).

Week 4: Historical Dynamics A good starting point for global historical network dynamics would be the Peter Turchin book, 2003, Historical Dynamics: Why States Rise and Fall. Princeton: Princeton University Press, in the series Princeton Studies in Complexity. It has chaps 2-4 on Geopolitics; Collective Solidarity; and Metaethnic frontier theory and a very strong dynamical methodology (see below, NLTSM, and the software download. There is a less formal presentation of these ideas and case studies in Peter Turchin. 2006. War and Peace and War: The Life Cycles of Imperial Nations $18, used for $10. This required reading is the best education in historical dynamics and contemporary issues, emphasizing culture and cooperation, that you will ever get, and it summarizes in a nontechnical way the principles of Turchin's published theories and analysis of culture and historical evolution. Secular Cycles and Millenial Trends Korotayev

background readings on social networks: Cmap download for the Freeman collection

Chapter 7 (photocopied) of his book on Complex Population Dynamics: A Theoretical/Empirical Synthesis explains the methods and software). His chapters relate to network issues in growth dynamics, network position and conflict-legitimacy; network cohesion, segmentation and bureaucratic aging; fault lines and boundaries, and scaling-up of networks -- understood broadly, an analytic network theory of social dynamics. Networks and Complexity pdfs (special issue) strength of weak ties - review
strength of weak ties - Granovetter
Navigability of Strong Ties

Introduction: Networks, Ethnography, and Emergence

Civilizations as dynamic networks ppt
To play videoconferences off the web, you will need Real Player, which is a free download. Then open "real player", play something, and in the url window you can cut and paste the url below into the real player address bar or just click here.
streaming video #1: rtsp://
Friday 1:30-3:00 - #1 Sept 30 Doug White "Civilizations as dynamic networks: Cities, hinterlands, populations, industries, trade and conflict" - preliminary report on an eBook and Plenary talk for the European Conference on Complex Systems Paris, 14-18 November 2005
Theoretical background: Network Processes in Evolving Systems. This also has links to other studies, such as:
Thirteenth century world-system. A collaboration of Peter Spufford, Douglas White and Joseph Wehbe.

other civ as dyn nets pdfs from ppts

Douglas R. White, Natasa Kejzar, Constantino Tsallis and Celine Rozenblat. City-size hierarchies, 250 BCE -- 2005: Generative models toward a long-term geopolitical theory Figure 4 - will teach from this a new method for analyzing networks and complexity through time e.g., from global system data excel and q-estimation or use rank-size q-estimation

Very Local Structure (Triads) in 31 networks Katie Faust (later paper expands to 62)

"Finding an Appropriate Order for a Hierarchy Based on Probabilistic Dominance" (K. A. Jameson, M. C. Appleby and L. C. Freeman) Animal Behaviour, 57, 1999, 991-998.
"Uncovering Organizational Hierarchies" Computational and Mathematical Organization Theory, 3, 1997, 5-18.

network study of an industrial district (replace last F by f)
networks and hierarchies for ISCOM

Borgatti on structural holes
Padgett Use R ( for the new blockmodeling package (coming soon- Ales Ziberna) that covers:
- REGE (drw REGE, REGD, some other variants describes in a paper soon to be submitted to The journal of mathematical sociology.
- A function that computes distance in terms of structural equivalence (several options).
- Generalized blockmodeling (binary (Doriean, Batagelj, Ferljgoj), valued (my), homogeneity(my), implicit (ideas by Batagelj, Ferljgoj))
- A ploting function for (a partitioned) matrix.

On the applied side, we can start the network analysis studies with the problem of network position of different sectors in national economies in Europe, for which I have data on six countries five time periods with comparable input-output data. See regular equivalence analysis. That should give some understanding of the dynamics of productive economies; the commonalities or differences in their network topologies; may also lead to a joint publication with a team of researchers in Germany; and we can use the classical regular equivalence program for positional analysis that Dave Smith and used in our global dynamics analysis, 1965-1980 for which the following readings would be in order:

1988 Large-Scale Network of World Economy: Social scientists use the CRAY Interview: Douglas R. White, David A. Smith. Science at the San Diego Supercomputer Center 1987: 27-28 Structure and Dynamics of the Global Economy: Network Analysis of International Trade 1965-1980 David A. Smith, Douglas R. White Social Forces, Vol. 70, No. 4. (Jun., 1992), pp. 857-893. pw/GlobalEcon1992.pdf
generalized blockmodeling
bicomponents, vulnerability, equivalence

1993 Bearman, Peter S. and Kevin D. Everett. "The Structure of Social Protest: 1961-1983." Social Networks 15:171-200. Bearman, see:

epistemic networks - a new approach to connecting microdynamics to macrostructural change in networks, implemented with relevance to belief and knowledge communities
social simulation as control variables
Lattices of cliques
p-graphs Ring cohesion connecting micro and macro in how cohesion is generated (uses Pajek macros) tools Group Dynamics, Social Networks and Cultural Capital
kinship in Australia algebraic structure v life cycle
Linkages project database
Cultural Kinetics
self-extracting pajek kin network files

1977 Douglas R. White, Michael L. Burton, and Lilyan A. Brudner, Entailment Theory and Method: A Cross-Cultural Analysis of the Sexual Division of Labor. Behavior Science Research 12:1-249. download data from spss world cultural data on D of L as a network excel
the discrete logic of avoidance

"Visualizing Social Networks" (click on the title to get a pdf version, or click on the following journal name to go to the original on-line journal version) Journal of Social Structure, 1, 2000, (1).
"Graphic techniques for exploring social network data" In Peter J. Carrington, John Scott and Stanley Wasserman (eds.) Models and Methods in Social Network Analysis. Cambridge: Cambridge University Press, 2005.

introducing social networks Degenne Plott, Jackson


other materials and pubs on-line My Culture and Evolution course - has lots of links
Network Theories of Social Structure syllabus
Social Networks Syllabi and home pages
ISCOM links background to network analyses
links page networks and complexity
self-extracting pajek network files
ISCOM And forward from there (other readings will mostly be available in pdf).

Some other links:

  • Time-mapping Globalization in the World-System
  • ISCOM links- DRW
  • [Italian heat] The ISCOM Projects Theory of a Real Time Revolution, paper presented at the 19th EGOS Colloquium, July 2003; forthcoming in Organizational Studies, 2003
  • Links for Civilizations Project
  • Long-Term Research Projects
  • The Linkages Projects
  • Collaborations - Network Groups
  • Networks in the Global Village: Life in Contemporary Communities by Barry Wellman (Editor) Barry Wellman - The Rise (and Possible Fall) of Networked Individualism. Westview Press 1998

    Manuel Castells The Information Age: Economy, Society, and Culture (three volume trilogy): Oxford: Blackwell, 1996-1998; 2nd edition, 2000 and translated into 12 other languages

    Ontology: Philosophical and Computational Barry Smith Ontologies as the Representation (and Re-Representation) of Agreement Bill Mark Collaborative Ontology Construction for Information Integration - Farquhar COMPLEX NETWORKS: TOPOLOGY, DYNAMICS AND SYNCHRONIZATION XIAO FAN WANG training and development (careful: obliterates current page, open new window)