A dyadic reciprocity index for repeated interaction networks
2013, Network Science
https://doi.org/10.1017/NWS.2012.5Abstract
A wide variety of networked systems in human societies are composed of repeated communications between actors. A dyadic relationship made up of repeated interactions may be reciprocal (both actors have the same probability of directing a communication attempt to the other) or non-reciprocal (one actor has a higher probability of initiating a communication attempt than the other). In this paper we propose a theoretically motivated index of reciprocity appropriate for networks formed from repeated interactions based on these probabilities. We go on to examine the distribution of reciprocity in a large-scale social network built from trace-logs of over a billion cell-phone communication events across millions of actors in a large industrialized country. We find that while most relationships tend toward reciprocity, a substantial minority of relationships exhibit large levels of non-reciprocity. This is puzzling because behavioral theories in social science predict that persons will sel...
References (59)
- ZU064-05-FPR dyadic-reciprocity-net-sci-R1 31 October 2012 11:54
- Almaas, E., Kovács, B., Vicsek, T., Oltvai, ZN, & Barabási, AL. (2004). Letters to nature-global organization of metabolic fluxes in the bacterium ewhedchia coli. Nature, 427(6977), 839-842.
- Aral, S., & Van Alstyne, M.W. (2009). Networks, information & brokerage: The diversity-bandwidth tradeoff.
- Ball, B., & Newman, Mark E. J. (2012). Friendship networks and social status. arxiv preprint arxiv:1205.6822.
- Barabasi, A.L., & Albert, R. (1999). Emergence of scaling in random networks. Science, 286(5439), 509. Barrat, A., Barthelemy, M., Pastor-Satorras, R., & Vespignani, A. (2004). The architecture of complex weighted networks. Proceedings of the national academy of sciences, 101(11), 3747- 3752.
- Barthelemy, M., Gondran, B., & Guichard, E. (2003). Spatial structure of the internet traffic. Physica a: statistical mechanics and its applications, 319, 633-642.
- Barthélemy, M., Barrat, A., Pastor-Satorras, R., & Vespignani, A. (2005). Characterization and modeling of weighted networks. Physica a: Statistical mechanics and its applications, 346(1- 2), 34-43.
- Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., & Hwang, D.U. (2006). Complex networks: Structure and dynamics. Physics reports, 424(4-5), 175-308.
- Borgatti, S.P. (2005). Centrality and network flow. Social networks, 27(1), 55-71.
- Borgatti, S.P., Mehra, A., Brass, D.J., & Labianca, G. (2009). Network analysis in the social sciences. Science, 323(5916), 892.
- Carley, K.M., & Krackhardt, D. (1996). Cognitive inconsistencies and non-symmetric friendship. Social networks, 18(1), 1-27.
- Catanzaro, M., Caldarelli, G., & Pietronero, L. (2004). Assortative model for social networks. Physical review e, 70(3), 037101.
- Colizza, V., Flammini, A., Serrano, M.A., & Vespignani, A. (2006). Detecting rich-club ordering in complex networks. Nature physics, 2(2), 110-115.
- Csermely, Peter. (2004). Strong links are important, but weak links stabilize them. Trends in biochemical sciences, 29(7), 331-334.
- Csermely, Peter. (2006). Weak links: Stabilizers of complex systems from proteins to social networks. Heidelberg, Germany: Springer Verlag.
- Davis, J. A. (1979). The davis/holland/leinhardt studies: an overview. Pages 51-62 of: Holland, P.W., & Leinhardt, S. (eds), Perspectives on social network research. New York: Academic Press.
- Davis, James A. (1963). Structural balance, mechanical solidarity, and interpersonal relations. American journal of sociology, 68, 444-462.
- Doreian, P. (2002). Event sequences as generators of social network evolution. Social networks, 24(2), 93-119.
- Eagle, N., Pentland, A.S., Lazer, D., & Cambridge, MA. (2008). Mobile phone data for inferring social network structure. Social computing, behavioral modeling, and prediction, 79-88.
- Eagle, N., Pentland, A.S., & Lazer, D. (2009). Inferring friendship network structure by using mobile phone data. Proceedings of the national academy of sciences, 106(36), 15274.
- Feld, Scott L. (1981). The focused organization of social ties. American journal of sociology, 86, 1015-1035.
- Freeman, L.C., Borgatti, S.P., & White, D.R. (1991). Centrality in valued graphs: A measure of betweenness based on network flow. Social networks, 13(2), 141-154.
- Garlaschelli, D., & Loffredo, M.I. (2004). Patterns of link reciprocity in directed networks. Physical review letters, 93(26), 268701. ZU064-05-FPR dyadic-reciprocity-net-sci-R1 31 October 2012 11:54 Cheng Wang et al.
- Gould, Roger V. (2002). The origins of status hierarchies: A formal theory and empirical test. American journal of sociology, 107(5), 1143-1178.
- Gouldner, Alvin W. (1960). The norm of reciprocity: A preliminary statement. American sociological review, 25(2), 161-178.
- Granovetter, Mark S. (1973). The strength of weak ties. American journal of sociology, 78(6), 1360-1380.
- Hallinan, Maureen T. (1978). The process of friendship formation. Social networks, 1, 193-210.
- Hallinan, M.T., & Hutchins, E.E. (1980). Structural effects on dyadic change. Social forces, 59(1), 225-245.
- Hammer, Muriel. (1985). Implications of behavioral and cognitive reciprocity in social network data. Social networks, 7, 189201.
- Heider, F. (1958). The psychology of interpersonal relations. New York: Wiley.
- Herfindahl, Orris C. (1950). Concentration in the steel industry. Ph.D. thesis, Columbia University.
- Karsai, M., Kaski, K., & Kertész, J. (2012). Correlated dynamics in egocentric communication networks. Plos one, 7(7), e40612.
- Kossinets, G., & Watts, D.J. (2006). Empirical analysis of an evolving social network. Science, 311(5757), 88-90.
- Kovanen, L., Saramaki, J., & Kaski, K. (2010). Reciprocity of mobile phone calls. arxiv preprint arxiv:1002.0763.
- Krackhardt, D. (1987). Cognitive social structures. Social networks, 9(2), 109-134.
- Mandel, M. (2000). Measuring tendency towards mutuality in a social network. Social networks, 22(4), 285-298.
- Marsden, Peter V. (1987). Core discussion networks of americans. American sociological review, 52(1), 122-131.
- Marsden, P.V., & Campbell, K.E. (1984). Measuring tie strength. Social forces, 63, 482-501.
- Martin, John Levi. (2009). Social structures. Princeton: Princeton University Press.
- Maslov, S., & Sneppen, K. (2002). Specificity and stability in topology of protein networks. Science, 296(5569), 910-913.
- Newcomb, Theodore M. (1968). Interpersonal balance. Abelson, R.P., Aronson, E., McGiure, W.J., Newcomb, T.M., Rosenberg, M.J., & Tannenbaum, O.H. (eds), Theories of cognitive consistency. New York: Holt, Rinchart & Winston.
- Newcomb, Theodore M. (1979). Reciprocity of interpersonal attraction: a non-confirmation of a plausible hypothesis. Social psychology quarterly, 42, 299-306.
- Newcomb, T.M. (1961). The acquaintance process. New York: Holt, Rinehart and Winston.
- Newman, M. E. J. (2002). Assortative mixing in networks. Physical review letters, 89(20), 208701.
- Newman, M. E. J., & Park, J. (2003). Why social networks are different from other types of networks. Physical review e, 68(3), 36122.
- Newman, Mark E. J. (2003). Mixing patterns in networks. Physical review e, 67(2), 26126.
- Park, J., & Newman, M. E. J. (2003). Origin of degree correlations in the internet and other networks. Physical review e, 68(2), 26112.
- Peay, E.R. (1980). Connectedness in a general model for valued networks. Social networks, 2(4), 385-410.
- Schaefer, David R. (2012). Homophily through nonreciprocity: Results of an experiment. Social forces, 90(4), 1271-1295.
- Serrano, M. A., Boguñá, M., & Vespignani, A. (2009). Extracting the multiscale backbone of complex weighted networks. Proceedings of the national academy of sciences, 106(16), 6483- 6488. ZU064-05-FPR dyadic-reciprocity-net-sci-R1 31 October 2012 11:54 Dyadic reciprocity index 19
- Skvoretz, J., & Agneessens, F. (2007). Reciprocity, multiplexity, and exchange: Measures. Quality and quantity, 41(3), 341-357.
- Waller, Willard. (1937). The rating and dating complex. American sociological review, 2(5), 727- 734.
- Wasserman, Stanley, & Faust, Katherine. (1994). Social network analysis: Methods and applications. Cambridge: Cambridge University Press.
- Wellman, Barry, & Wortley, Scot. (1990). Different strokes from different folks: Community ties and social support. American journal of sociology, 96, 558-588.
- Wu, Y., Zhou, C., Xiao, J., Kurths, J., & Schellnhuber, H.J. (2010). Evidence for a bimodal distribution in human communication. Proceedings of the national academy of sciences, 107(44), 18803-18808.
- Xu, X.K., Wang, J.B., Wu, Y., & Small, M. (2012). Pairwise interaction pattern in the weighted communication network. arxiv preprint arxiv:1203.1105.
- Yang, S., & Knoke, D. (2001). Optimal connections: strength and distance in valued graphs. Social networks, 23(4), 285-295.
- Yook, SH, Jeong, H., Barabasi, A.L., & Tu, Y. (2001). Weighted evolving networks. Physical review letters, 86(25), 5835-5838.
- Zamora-López, Gorka, Zlatić, Vinko, Zhou, Changsong, Štefančić, Hrvoje, & Kurths, Jürgen. (2008). Reciprocity of networks with degree correlations and arbitrary degree sequences. Physical review e (statistical, nonlinear, and soft matter physics), 77(1), 016106.