Analyzing Social Networks as Stochastic Processes

Abstract This article presents a new methodology for studying a social network of interpersonal relationships, based on stochastic modeling of the changes that occur in the network over time. Specifically, we postulate that these changes can be modeled as a continuous-time Markov chain. The transition rates for the chain are dependent on a small set of parameters that measure the importance of various aspects of social structure on the probability of change. We discuss the assumptions of the framework and describe two simple models that are applications of it. We then present, analyze, and interpret several examples, and we outline methods of parameter estimation. The models prove to be quite effective and allow us to better understand the evolution of a network.

[1]  With perspective on human relations : a study of peer group dynamics in an eighth grade , 1955 .

[2]  F. F. Stephan,et al.  The Industrial Mobility of Labor as a Probability Process by I. Blumen, M. Kogan, Ph. J. McCarthy. Cornell Studies in Industrial and Labor Relations, Vol. VI. Ithaca, Cornell University, 1955, XII p. 163 p., $ 2.00. , 1956, Bulletin de l'Institut de recherches économiques et sociales.

[3]  P. Nordlie,et al.  A longitudinal study of interpersonal attraction in a natural group setting , 1958 .

[4]  L. Katz,et al.  The concept of configuration of interpersonal relations in a group as a time-dependent stochastic process , 1959 .

[5]  T. Newcomb.  The acquaintance process , 1961 .

[6]  E. A. Maxwell,et al.  Introduction to Mathematical Sociology , 1965 .

[7]  D. Champion,et al.  Book Review:Assimilation in American Life: The Role of Race, Religion, and National Origins. Milton M. Gordon , 1965 .

[8]  Samuel Karlin,et al.  A First Course on Stochastic Processes , 1968 .

[9]  S. Kauffman.  Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.

[10]  P. Holland,et al.  A Method for Detecting Structure in Sociometric Data , 1970, American Journal of Sociology.

[11]  B. Singer,et al.  Social mobility models for heterogeneous populations , 1973 .

[12]  Samuel Leinhardt,et al.  The structural implications of measurement error in sociometry , 1973 .

[13]  Burton H. Singer,et al.  The Representation of Social Processes by Markov Models , 1976, American Journal of Sociology.

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

[15]  P. Holland,et al.  Local Structure in Social Networks , 1976 .

[16]  S. Boorman,et al.  Social Structure from Multiple Networks. II. Role Structures , 1976, American Journal of Sociology.

[17]  Stanley Wasserman,et al.  Random directed graph distributions and the triad census in social networks , 1977 .

[18]  Paul W. Holland.  Sozialstruktur als ein Netzwerk-Prozeß , 1977 .

[19]  Paul W. Holland,et al.  Social Structure as a Network Process / Sozialstruktur als ein Netzwerk-Prozeß , 1977 .

[20]  John W. Tukey,et al.  Exploratory Data Analysis. , 1979 .

[21]  Samuel Leinhardt,et al.  A dynamic model for social networks , 1977 .

[22]  Phipps Arabie,et al.  Constructing blockmodels: How and why , 1978 .

[23]  S. Wasserman.  Models for binary directed graphs and their applications , 1978, Advances in Applied Probability.

[24]  Samuel Leinhardt,et al.  Exploratory Data Analysis: An Introduction to Selected Methods , 1979 .

[25]  S. Wasserman.  A Stochastic Model for Directed Graphs with Transition Rates Determined by Reciprocity , 1980 .