Skip to main content
Book cover

International Conference on Complex Networks and their Applications

COMPLEX NETWORKS 2018: Complex Networks and Their Applications VII pp 258–270Cite as

Networking Strategies and Efficiency in Human Communication Networks

Part of the Studies in Computational Intelligence book series (SCI,volume 813)

Abstract

Individuals communicate with each other strategically to improve their access to information and to capitalize on social connections in attaining personal and professional goals. Yet, we know little about how specific networking strategies impact the efficiency of communication networks both at a global and local level. Here, we perform data-driven computer simulations that examine the effect of two predominant networking strategies: (i) structural change, involving addition and deletion of communication channels and (ii) frequency change, involving increase or decrease of communication on existing channels. In our proposed framework, these two strategies encompass the spectrum of exploring new connections and exploiting existing ones, and are implemented based on the generic social processes of interaction reciprocity and triadic closure. Three main results emerge from our simulations. First, our structural and frequency change strategies designed to reflect human behavior differ from null models represented by random strategies. Second, they have distinct effects on global and local efficiency. Third, these strategies work consistently across heterogeneous network structures and various network evolution scenarios. Taken together, our findings reassess conventional wisdom about the effectiveness of networking strategies and introduce novel frameworks to study the impact of networking via modeling approaches informed by social and communication theory.

Keywords

  • Networking Strategies
  • Efficiency
  • Reciprocity
  • Triadic Closure
  • Human Communication Network
  • Simulations

This is a preview of subscription content, access via your institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-030-05414-4_21
  • Chapter length: 13 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   229.00
Price excludes VAT (USA)
  • ISBN: 978-3-030-05414-4
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Hardcover Book
USD   299.99
Price excludes VAT (USA)
Learn about institutional subscriptions
Fig. 1.
Fig. 2.
Fig. 3.

References

  1. Aral, S., Van Alstyne, M.: The diversity-bandwidth trade-off. Am. J. Sociol. 117(1), 90–171 (2011)

    CrossRef  Google Scholar 

  2. Arrigo, F., Benzi, M.: Updating and downdating techniques for optimizing network communicability. SIAM J. Sci. Comput. 38(1), B25–B49 (2016)

    CrossRef  MathSciNet  Google Scholar 

  3. Auer, P., Cesa-Bianchi, N., Fischer, P.: Finite-time analysis of the multiarmed bandit problem. Mach. Learn. 47(2), 235–256 (2002)

    CrossRef  Google Scholar 

  4. Beygelzimer, A., Grinstein, G., Linsker, R., Rish, I.: Improving network robustness by edge modification. Phys. A: Stat. Mech. Appl. 357(3), 593–612 (2005)

    CrossRef  Google Scholar 

  5. Block, P.: Reciprocity, transitivity, and the mysterious three-cycle. Soc. Netw. 40, 163–173 (2015)

    CrossRef  Google Scholar 

  6. Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.U.: Complex networks : Structure and dynamics. Phys. Rep. 424(4–5), 175–308 (2006)

    CrossRef  MathSciNet  Google Scholar 

  7. Braess, D., Nagurney, A., Wakolbinger, T.: On a paradox of traffic planning. Transp. Sci. 39(4), 446–450 (2005)

    CrossRef  Google Scholar 

  8. Brass, D.J., Galaskiewicz, J., Greve, H.R., Tsai, W.: Taking stock of networks and organizations: a multilevel perspective. Acad. Manag. J. 47, 795–817 (2004)

    Google Scholar 

  9. Buchanan, M.: The best is yet to come. Nature 447(39)

    Google Scholar 

  10. Buhl, J., Gautrais, J., Solé, R.V., Kuntz, P., Valverde, S., Deneubourg, J.L., Theraulaz, G.: Efficiency and robustness in ant networks of galleries. Eur. Phys. J. B 42(1), 123–129 (2004)

    CrossRef  Google Scholar 

  11. Burt, R.S.: Structural Holes: The Social Structure of Competition. Harvard University Press, Cambridge (1992)

    Google Scholar 

  12. Callaway, D.S., Newman, M.E.J., Strogatz, S.H., Watts, D.J.: Network robustness and fragility: Percolation on random graphs. Phys. Rev. Lett. 85, 5468–5471 (2000)

    CrossRef  Google Scholar 

  13. Chan, H., Akoglu, L., Tong, H.: Make it or break it: Manipulating robustness in large networks. In: Proceedings of the 2014 SIAM International Conference on Data Mining, pp. 325–333 (2014)

    Google Scholar 

  14. Chen, C., Tong, H., Prakash, B.A., Eliassi-Rad, T., Faloutsos, M., Faloutsos, : C.: Eigen-optimization on large graphs by edge manipulation. ACM Trans. Knowl. Discov. Data 10(4), 49:1–49, 30 (2016)

    Google Scholar 

  15. Dube, D.E.: This is how much time you spend on work emails every day, according to a Canadian survey. https://globalnews.ca/news/3395457

  16. Dunbar, R.I.M.: The social brain hypothesis. Evol. Anthropol.: Issues, News, and Rev. 6(5), 178–190 (1998)

    CrossRef  Google Scholar 

  17. Faust, K.: A puzzle concerning triads in social networks: graph constraints and the triad census. Soc. Netw. 32(3), 221–233 (2010)

    CrossRef  Google Scholar 

  18. Garimella, K., De Francisci Morales, G., Gionis, A., Mathioudakis, M.: Reducing controversy by connecting opposing views. In: Proceedings of the Tenth ACM International Conference on Web Search and Data Mining, WSDM 2017, pp. 81–90 (2017)

    Google Scholar 

  19. He, Z.L., Wong, P.K.: Exploration vs. exploitation: an empirical test of the ambidexterity hypothesis. Organ. Sci. 15(4), 481–494 (2004)

    CrossRef  Google Scholar 

  20. Kunegis, J.: Konect: The koblenz network collection. In: Proceedings of the 22nd International Conference on World Wide Web, WWW 2013 Companion, pp. 1343–1350 (2013)

    Google Scholar 

  21. Latora, V., Marchiori, M.: Efficient behavior of small-world networks. Phys. Rev. Lett. 87(19) (2001)

    Google Scholar 

  22. Leskovec, J., Krevl, A.: SNAP Datasets: stanford large network dataset collection (2014). http://snap.stanford.edu/data

  23. Migliano, A.B., Page, A.E., Gómez-Gardeñes, J., Salali, G.D., Viguier, S., Dyble, M., Thompson, J., Chaudhary, N., Smith, D., Strods, J., Mace, R., Thomas, M.G., Latora, V., Vinicius, L.: Characterization of hunter-gatherer networks and implications for cumulative culture. Nat. Hum. Behav. 1, 0043 (2017)

    CrossRef  Google Scholar 

  24. Newman, M.: The structure and function of complex networks. SIAM Rev. 45(2), 167–256 (2003)

    CrossRef  MathSciNet  Google Scholar 

  25. Oldroyd, J.B., Morris, S.S.: Catching falling stars: a human resource response to social capital’s detrimental effect of information overload on star employees. Acad. Manag. Rev. 37(3), 396–418 (2012)

    CrossRef  Google Scholar 

  26. Papagelis, M.: Refining social graph connectivity via shortcut edge addition. ACM Trans. Knowl. Discov. Data 10(2), 12:1–12, 35 (2015)

    Google Scholar 

  27. Ronellenfitsch, H., Katifori, E.: Global optimization, local adaptation, and the role of growth in distribution networks. Phys. Rev. Lett. 117, 138,301 (2016)

    CrossRef  Google Scholar 

  28. Siciliano, M.D., Welch, E.W., Feeney, M.K.: Network exploration and exploitation: professional network churn and scientific production. Soc. Netw. 52, 167–179 (2018)

    CrossRef  Google Scholar 

  29. Squartini, T., Picciolo, F., Ruzzenenti, F., Garlaschelli, D.: Reciprocity of weighted networks. Sci. Rep. 3, 2729 (2013)

    CrossRef  Google Scholar 

  30. Vissa, B.: Agency in action: entrepreneurs’ networking style and initiation of economic exchange. Organ. Sci. 23(2), 492–510 (2012)

    CrossRef  Google Scholar 

  31. Watts, D., Strogatz, S.: Collective dynamics of ’small-world’ networks. Nature 393(6684), 440–442 (1998)

    CrossRef  Google Scholar 

Download references

Acknowledgement

This research was partly supported by the National Science Foundation under Grant No. IIS-1755873. The authors would like to thank Zachary Gibson and Nick Hagar for their comments on an earlier version of the manuscript.

Author information

Authors and Affiliations

  1. Northwestern University, Evanston, IL, 60208, USA

    Kyosuke Tanaka & Emőke-Ágnes Horvát

Authors
  1. Kyosuke Tanaka
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Emőke-Ágnes Horvát
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Emőke-Ágnes Horvát .

Editor information

Editors and Affiliations

  1. Nokia Bell Labs, Cambridge, UK

    Luca Maria Aiello

  2. IUT Lumière, University of Lyon, Bron Cedex, France

    Chantal Cherifi

  3. LE2I UMR CNRS 6306 9, University of Burgundy, Dijon Cedex, France

    Hocine Cherifi

  4. Mathematical Institute, University of Oxford, Oxford, UK

    Renaud Lambiotte

  5. Department of Computer Science and Technology, The Computer Laboratory, University of Cambridge, Cambridge, UK

    Pietro Lió

  6. Center for Complex Networks and Systems Research, School of Informatics, Computing, and Engineering, Indiana University, Bloomington, IN, USA

    Luis M. Rocha

Rights and permissions

Reprints and Permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Verify currency and authenticity via CrossMark

Cite this paper

Tanaka, K., Horvát, EÁ. (2019). Networking Strategies and Efficiency in Human Communication Networks. In: Aiello, L., Cherifi, C., Cherifi, H., Lambiotte, R., Lió, P., Rocha, L. (eds) Complex Networks and Their Applications VII. COMPLEX NETWORKS 2018. Studies in Computational Intelligence, vol 813. Springer, Cham. https://doi.org/10.1007/978-3-030-05414-4_21

Download citation