A weighted network model for interpersonal relationship evolution

Abstract A simple model is proposed to mimic and study the evolution of interpersonal relationships in a student class. The small social group is simply assumed as an undirected and weighted graph, in which students are represented by vertices, and the depth of favor or disfavor between them are denoted by the corresponding edge weight. In our model, we find that the first impression between people has a crucial influence on the final status of student relations (i.e., the final distribution of edge weights). The system displays a phase transition in the final hostility proportion depending on the initial amity possibility. We can further define the strength of vertices to describe the individual popularity, which exhibits nonlinear evolution. Meanwhile, various nonrandom perturbations to the initial system have been investigated, and simulation results are in accord with common real-life observations.

[1]  John F. Padgett,et al.  Robust Action and the Rise of the Medici, 1400-1434 , 1993, American Journal of Sociology.

[2]  J. Potterat,et al.  Social networks and infectious disease: the Colorado Springs Study. , 1994, Social science & medicine.

[3]  Alessandro Vespignani,et al.  Weighted evolving networks: coupling topology and weight dynamics. , 2004, Physical review letters.

[4]  Panos M. Pardalos,et al.  Handbook of Massive Data Sets , 2002, Massive Computing.

[5]  M. Handcock,et al.  An assessment of preferential attachment as a mechanism for human sexual network formation , 2003, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[6]  John Scott Social Network Analysis , 1988 .

[7]  Fan Chung Graham,et al.  A random graph model for massive graphs , 2000, STOC '00.

[8]  L. Amaral,et al.  The web of human sexual contacts , 2001, Nature.

[9]  M. Mizruchi,et al.  The American Corporate Network 1904-1974 , 1982 .

[10]  M. Morris,et al.  Sexual networks and HIV. , 1997, AIDS.

[11]  Lada A. Adamic,et al.  Power-Law Distribution of the World Wide Web , 2000, Science.

[12]  A. Rapoport Contribution to the theory of random and biased nets , 1957 .

[13]  F. J. Roethlisberger,et al.  Management and the Worker , 2003 .

[14]  Thomas J. Fararo,et al.  A study of a biased friendship net , 1964 .

[15]  John Scott What is social network analysis , 2010 .

[16]  P. Bearman,et al.  Chains of Affection: The Structure of Adolescent Romantic and Sexual Networks1 , 2004, American Journal of Sociology.

[17]  A RAPOPORT,et al.  A study of a large sociogram. , 2007 .

[18]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[19]  H. Jennings,et al.  Who Shall Survive , 2007 .

[20]  J. Galaskiewicz,et al.  Interorganizational resource networks: Formal patterns of overlap , 1978 .