Social network evolution and actor oriented models. Applications in the fields of friendship formation, decision making, emergence of cooperation, and coalition formation
Mathématiques et Sciences humaines, Volume 137  (1997), p. 61-80

We present an overview of different actor oriented models of network evolution, that have been developed in the last couple of years. The models are constructed in different fields of application and all have in common that the emergence of network structure is directly or indirectly of interest. Each model is based on a set of actors and a set of behavioral rules of these actors, resulting in interaction mechanisms and the coming into existence of some network pattern of relationships. Actors vary from individuals and families to political parties. Relationships are either directed or undirected and vary from friendship to cooperation, and access to coalition partners. Simulation is used to obtain distribution of possible resulting network structure because this and other aspects of the models, make it hard to be solved analytically. We think that the use of this kind of simulation models, by examining the influence of both endogeneous and exogeneous variables, contributes to improvement of theory building.

Nous présentons différents modèles d'acteurs concernant l'évolution des réseaux de relations, qui ont été développés dans les deux dernières années. Ces modèles, relatifs à différents domaines d'application ont en commun l'intérêt porté à l'émergence du réseau. Chaque modèle est fondé sur un ensemble d'acteurs et un ensemble de règles de comportement de ces acteurs d'où découle un mécanisme d'interaction et l'apparition de certaines formes de réseaux. Les acteurs sont de natures diverses, individus, familles, partis politiques. Les relations sont soit orientées, soit non orientées et varient de l'amitié à la coopération en passant par l'émergence de coalitions. Comme il est difficile de résoudre le problème de façon analytique, on utilise la simulation pour produire des distributions de réseaux résultant du modèle. Nous pensons que l'utilisation de ce type de modèles de simulation, en permettant d'examiner l'influence des variables endogènes et exogènes, contribue à tester les constructions théoriques.

@article{MSH_1997__137__61_0,
     author = {Zeggelink, Evelien P. H.},
     title = {Social network evolution and actor oriented models. Applications in the fields of friendship formation, decision making, emergence of cooperation, and coalition formation},
     journal = {Math\'ematiques et Sciences humaines},
     publisher = {Ecole des hautes-\'etudes en sciences sociales},
     volume = {137},
     year = {1997},
     pages = {61-80},
     zbl = {0885.92046},
     language = {en},
     url = {http://www.numdam.org/item/MSH_1997__137__61_0}
}
Zeggelink, Evelien P. H. Social network evolution and actor oriented models. Applications in the fields of friendship formation, decision making, emergence of cooperation, and coalition formation. Mathématiques et Sciences humaines, Volume 137 (1997) , pp. 61-80. http://www.numdam.org/item/MSH_1997__137__61_0/

Baerveldt, C. and Snijders, T.A.B., (1994), "Influences on and from the segmentation of networks: hypotheses and tests", Social Networks 16, 213-232.

Boorman, S.A. and Levitt, P.R., (1980), The genetics of altruism, New York, Academic Press. | MR 579182 | Zbl 0588.92012

Borgatti, S.P., Everett, M.G. and Shirey, P.R., (1990), "LS sets, lambda sets and other cohesive subsets ", Social Networks 12, 337-357. | MR 1088016

Boudon, R. and Bourricaud F., (1982), Dictionnaire Critique de la Sociologie, Paris, Presses Universitaires de France.

Boyd, R. and Richerson, P.J., (1985), Culture and the evolutionary process, Chicago, IL, University of Chicago Press.

Coleman, J.S., (1990), Foundations of Social Theory, Cambridge, Massachusetts, Harvard University Press.

Cosmides, L. and Tooby, J., (1989), "Evolutionary psychology and the generation of culture, part II; case study: a computational theory of social exchange ", Ethology and Sociobiology 10, 51-97.

De Vos, H. and Zeggelink, E.P.H., (1994), "The emergence of reciprocal altruism and group living: an object oriented simulation model of human social evolution", Social Science Information 33, 493-517.

De Vos, H. and Zeggelink, E.P.H., (1996) "Reciprocal altruism in human social evolution; the viability of reciprocal altruism with a preference for 'old-helping-partners"', Submitted for publication.

Hallinan, M.T. and Kubitschek W.N., (1990), "The formation of intransitive triads", Social Forces 69, 505-519.

Hoede, C. (1990), "Social atoms: kinetics", in J. Weesie & H. Flap (eds.), Social networks through time, Utrecht, ISOR, 45-63.

Hummon, N.P. and Fararo, T.J., (1995), "Actors and networks as object", Social Networks 17, 1-20.

Leenders, R.T.A.J. (1995), Structure and influence; Statistical models for the dynamics of actor attributes, network structure and their interdependence, Amsterdam, Thesis Publishers.

Lindenberg, S. (1985), "An assessment of the new political economy. Its potential for the social sciences and for sociology in particular", Sociological Theory 3, 99-114.

NOHRIA, N. and ECCLES, R.G., (1992), (Eds.), Networks and organizations, Boston, Harvard Business School Press.

Snijders, T.A.B. (1996), "Stochastic actor-oriented models for network change", Journal of Mathematical Sociology 21, 149-172. | Zbl 0883.92038

Snijders, T.A.B., Stokman, F.N., and Zeggelink, E.P.H., (1996a), "Parameterschatting in actor-georiënteerde besluitvormingsmodellen", in Verklarende Sociologie: Opstellen voor Reinhard Wippler, Amsterdam, Thesis Publishers, 129-143.

Snijders, T.A.B., Stokman, F.N., and Zeggelink, E.P.H., (1996b), "Parameter estimation in collective decision making models", This issue. | Numdam

Stokman, F.N. and Berveling, J., "Predicting outcomes of decision-making; five competing models of policy making". In press.

Stokman, F.N. and Doreian, P., (1996), "Evolution of social networks: processes and principles ", in P. Doreian and F.N. Stokman (Eds.), Evolution Of Social Networks. Langhorne, PA, Gordon and Breach, in press.

Stokman, F.N. and Stokman, J.V., (1995), "Strategic control and interests, its effects on decision outcomes", Journal of Mathematical Sociology 20, 289-317.

Stokman, F.N. and Van Den Bos, J.M.M., (1992), "A Two-Stage Model of Policy Making. With an Empirical Test in the US Energy Policy Domain" in G. Moore and J. Allen Whitt (eds.), The Political Consequences of Social Networks, Volume 4 of Research and Society. Greenwich, Connecticut, JAI Press.

Stokman, F.N. and Van Oosten, R., (1994), "Generic steps in collective decision making", Paper presented at the Sunbelt XIV International Social Network Conference, New Orleans, Louisiana, USA, February 17-20.

Stokman, F.N. and Zeggelink, E.P.H., (1996a), "Is politics power or policy oriented? A comparative analysis of dynamic access models in policy networks", Journal of Mathematical Sociology 21, 77-111. | Zbl 0884.92042

Stokman, F.N. and Zeggelink, E.P.H., (1996b), "'Self-organizing' friendship networks", In W.B.G. Liebrand and D.M. Messick (Eds.), Frontiers in Social Dilemmas Research. Berlin, Springer-Verlag.

Van Roozendaal, P.J.A.J. and Zeggelink, E.P.H., (1994), "Coalitions in dynamic political networks", Paper presented at the Sunbelt XIV International Social Network Conference, New Orleans, Louisiana, USA, February 17-20.

Van Roozendaal, P. and Zeggelink, E.P.H., (1996), "Coalition formation in political networks: a simulation approach", Submitted for publication.

Wasserman, S.S. and Faust, K., (1994), Social Network Analysis: Methods and Applications, Cambridge, Cambridge University Press.

Wasserman, S.S. and Galaskiewicz, J., (1994), Advances in social network analysis: research from the social and behavioral sciences, Newbury Park, CA, Sage.

WEESIE, J. and FLAP, H., (eds.) (1990), Social networks through time, Utrecht, the Netherlands, ISOR.

WELLMAN, B. and BERKOWITZ, S.D., (eds), (1988), Social Structures. A Network Approach. Cambridge etc, Cambridge University Press.

Winterhalder, (1986), "Diet choice, risk, and food sharing in a stochastic environment". Journal of Anthropological Archeology 5, 369-392.

Zeggelink, E.P.H., (1993), Strangers into friends; The evolution of friendship networks using an individual oriented approach. Amsterdam, Thesis Publishers.

Zeggelink, E.P.H., (1994), "Dynamics of structure: an object-oriented approach ", Social Networks 16, 295-333.

Zeggelink, E.P.H., (1995), "Evolving friendship networks: an individual oriented approach implementing similarity", Social Networks 17, 83-110.

Zeggelink, E.P.H., (1997), "Group formation in friendship networks", Journal of Mathematical Sociology 22, forthcoming.

Zeggelink, E.P.H., Van Oosten, R., and Stokman, F.N., (1996a), "Object oriented modeling of social networks ", Computational and mathematical organization theory 2, 115-138. | MR 1609714 | Zbl 0872.92032

Zeggelink, E.P.H., Stokman, F.N. and Van De Bunt, G.G., (1996b), "The emergence of groups in the evolution of friendship networks", Journal of Mathematical Sociology 21, 29-55. | Zbl 0883.92039