Academia.eduAcademia.edu

Outline

A dyadic reciprocity index for repeated interaction networks

2013, Network Science

https://doi.org/10.1017/NWS.2012.5

Abstract

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)

  1. ZU064-05-FPR dyadic-reciprocity-net-sci-R1 31 October 2012 11:54
  2. 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.
  3. Aral, S., & Van Alstyne, M.W. (2009). Networks, information & brokerage: The diversity-bandwidth tradeoff.
  4. Ball, B., & Newman, Mark E. J. (2012). Friendship networks and social status. arxiv preprint arxiv:1205.6822.
  5. 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.
  6. Barthelemy, M., Gondran, B., & Guichard, E. (2003). Spatial structure of the internet traffic. Physica a: statistical mechanics and its applications, 319, 633-642.
  7. 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.
  8. Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., & Hwang, D.U. (2006). Complex networks: Structure and dynamics. Physics reports, 424(4-5), 175-308.
  9. Borgatti, S.P. (2005). Centrality and network flow. Social networks, 27(1), 55-71.
  10. Borgatti, S.P., Mehra, A., Brass, D.J., & Labianca, G. (2009). Network analysis in the social sciences. Science, 323(5916), 892.
  11. Carley, K.M., & Krackhardt, D. (1996). Cognitive inconsistencies and non-symmetric friendship. Social networks, 18(1), 1-27.
  12. Catanzaro, M., Caldarelli, G., & Pietronero, L. (2004). Assortative model for social networks. Physical review e, 70(3), 037101.
  13. Colizza, V., Flammini, A., Serrano, M.A., & Vespignani, A. (2006). Detecting rich-club ordering in complex networks. Nature physics, 2(2), 110-115.
  14. Csermely, Peter. (2004). Strong links are important, but weak links stabilize them. Trends in biochemical sciences, 29(7), 331-334.
  15. Csermely, Peter. (2006). Weak links: Stabilizers of complex systems from proteins to social networks. Heidelberg, Germany: Springer Verlag.
  16. 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.
  17. Davis, James A. (1963). Structural balance, mechanical solidarity, and interpersonal relations. American journal of sociology, 68, 444-462.
  18. Doreian, P. (2002). Event sequences as generators of social network evolution. Social networks, 24(2), 93-119.
  19. 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.
  20. 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.
  21. Feld, Scott L. (1981). The focused organization of social ties. American journal of sociology, 86, 1015-1035.
  22. 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.
  23. 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.
  24. Gould, Roger V. (2002). The origins of status hierarchies: A formal theory and empirical test. American journal of sociology, 107(5), 1143-1178.
  25. Gouldner, Alvin W. (1960). The norm of reciprocity: A preliminary statement. American sociological review, 25(2), 161-178.
  26. Granovetter, Mark S. (1973). The strength of weak ties. American journal of sociology, 78(6), 1360-1380.
  27. Hallinan, Maureen T. (1978). The process of friendship formation. Social networks, 1, 193-210.
  28. Hallinan, M.T., & Hutchins, E.E. (1980). Structural effects on dyadic change. Social forces, 59(1), 225-245.
  29. Hammer, Muriel. (1985). Implications of behavioral and cognitive reciprocity in social network data. Social networks, 7, 189201.
  30. Heider, F. (1958). The psychology of interpersonal relations. New York: Wiley.
  31. Herfindahl, Orris C. (1950). Concentration in the steel industry. Ph.D. thesis, Columbia University.
  32. Karsai, M., Kaski, K., & Kertész, J. (2012). Correlated dynamics in egocentric communication networks. Plos one, 7(7), e40612.
  33. Kossinets, G., & Watts, D.J. (2006). Empirical analysis of an evolving social network. Science, 311(5757), 88-90.
  34. Kovanen, L., Saramaki, J., & Kaski, K. (2010). Reciprocity of mobile phone calls. arxiv preprint arxiv:1002.0763.
  35. Krackhardt, D. (1987). Cognitive social structures. Social networks, 9(2), 109-134.
  36. Mandel, M. (2000). Measuring tendency towards mutuality in a social network. Social networks, 22(4), 285-298.
  37. Marsden, Peter V. (1987). Core discussion networks of americans. American sociological review, 52(1), 122-131.
  38. Marsden, P.V., & Campbell, K.E. (1984). Measuring tie strength. Social forces, 63, 482-501.
  39. Martin, John Levi. (2009). Social structures. Princeton: Princeton University Press.
  40. Maslov, S., & Sneppen, K. (2002). Specificity and stability in topology of protein networks. Science, 296(5569), 910-913.
  41. 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.
  42. Newcomb, Theodore M. (1979). Reciprocity of interpersonal attraction: a non-confirmation of a plausible hypothesis. Social psychology quarterly, 42, 299-306.
  43. Newcomb, T.M. (1961). The acquaintance process. New York: Holt, Rinehart and Winston.
  44. Newman, M. E. J. (2002). Assortative mixing in networks. Physical review letters, 89(20), 208701.
  45. Newman, M. E. J., & Park, J. (2003). Why social networks are different from other types of networks. Physical review e, 68(3), 36122.
  46. Newman, Mark E. J. (2003). Mixing patterns in networks. Physical review e, 67(2), 26126.
  47. Park, J., & Newman, M. E. J. (2003). Origin of degree correlations in the internet and other networks. Physical review e, 68(2), 26112.
  48. Peay, E.R. (1980). Connectedness in a general model for valued networks. Social networks, 2(4), 385-410.
  49. Schaefer, David R. (2012). Homophily through nonreciprocity: Results of an experiment. Social forces, 90(4), 1271-1295.
  50. 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
  51. Skvoretz, J., & Agneessens, F. (2007). Reciprocity, multiplexity, and exchange: Measures. Quality and quantity, 41(3), 341-357.
  52. Waller, Willard. (1937). The rating and dating complex. American sociological review, 2(5), 727- 734.
  53. Wasserman, Stanley, & Faust, Katherine. (1994). Social network analysis: Methods and applications. Cambridge: Cambridge University Press.
  54. Wellman, Barry, & Wortley, Scot. (1990). Different strokes from different folks: Community ties and social support. American journal of sociology, 96, 558-588.
  55. 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.
  56. Xu, X.K., Wang, J.B., Wu, Y., & Small, M. (2012). Pairwise interaction pattern in the weighted communication network. arxiv preprint arxiv:1203.1105.
  57. Yang, S., & Knoke, D. (2001). Optimal connections: strength and distance in valued graphs. Social networks, 23(4), 285-295.
  58. Yook, SH, Jeong, H., Barabasi, A.L., & Tu, Y. (2001). Weighted evolving networks. Physical review letters, 86(25), 5835-5838.
  59. 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.