Networking Strategies and Efficiency in Human Communication Networks

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.

[1]  Henrik Ronellenfitsch,et al.  Global Optimization, Local Adaptation, and the Role of Growth in Distribution Networks. , 2016, Physical review letters.

[2]  Daniel J. Brass,et al.  Taking Stock of Networks and Organizations: A Multilevel Perspective , 2004 .

[3]  M. Buchanan.  The best is yet to come , 2007, Nature.

[4]  Michele Benzi,et al.  Updating and Downdating Techniques for Optimizing Network Communicability , 2014, SIAM J. Sci. Comput..

[5]  Hanghang Tong,et al.  Make It or Break It: Manipulating Robustness in Large Networks , 2014, SDM.

[6]  Jure Leskovec,et al.  {SNAP Datasets}: {Stanford} Large Network Dataset Collection , 2014 .

[7]  R. Linsker,et al.  Improving network robustness by edge modification , 2005 .

[8]  Balagopal Vissa,et al.  Agency in Action: Entrepreneurs' Networking Style and Initiation of Economic Exchange , 2010, Organ. Sci..

[9]  Mary K. Feeney,et al.  Network exploration and exploitation: Professional network churn and scientific production , 2018, Soc. Networks.

[10]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

[11]  Steven B. Andrews,et al.  Structural Holes: The Social Structure of Competition , 1995, The SAGE Encyclopedia of Research Design.

[12]  James B. Oldroyd,et al.  Catching Falling Stars: A Human Resource Response to Social Capital's Detrimental Effect of Information Overload on Star Employees , 2012 .

[13]  Francesco Picciolo,et al.  Reciprocity of weighted networks , 2012, Scientific Reports.

[14]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[15]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[16]  Anna Nagurney,et al.  On a Paradox of Traffic Planning , 2005, Transp. Sci..

[17]  Marshall Van Alstyne,et al.  The Diversity-Bandwidth Tradeoff , 2010 .

[18]  Peter Auer,et al.  Finite-time Analysis of the Multiarmed Bandit Problem , 2002, Machine Learning.

[19]  Robin I. M. Dunbar.  Social Brain Hypothesis , 1998, Encyclopedia of Evolutionary Psychological Science.

[20]  Guy Theraulaz,et al.  Efficiency and robustness in ant networks of galleries , 2004 .

[21]  J. Gómez-Gardeñes,et al.  Characterization of hunter-gatherer networks and implications for cumulative culture , 2017, Nature Human Behaviour.

[22]  Aristides Gionis,et al.  Balancing Opposing Views to Reduce Controversy , 2016, ArXiv.

[23]  Jérôme Kunegis,et al.  KONECT: the Koblenz network collection , 2013, WWW.

[24]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[25]  Zi-Lin He,et al.  Exploration vs. Exploitation: An Empirical Test of the Ambidexterity Hypothesis , 2004, Organ. Sci..

[26]  Katherine Faust,et al.  A puzzle concerning triads in social networks: Graph constraints and the triad census , 2010, Soc. Networks.

[27]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[28]  Manos Papagelis,et al.  Refining Social Graph Connectivity via Shortcut Edge Addition , 2015, ACM Trans. Knowl. Discov. Data.

[29]  Michalis Faloutsos,et al.  Eigen-Optimization on Large Graphs by Edge Manipulation , 2016, ACM Trans. Knowl. Discov. Data.

[30]  Per Block,et al.  Reciprocity, transitivity, and the mysterious three-cycle , 2015, Soc. Networks.