Structure and evolution of missed collaborations in large networks

We study the nature of missed collaboration opportunities in evolving collaboration networks. We define a k-way missed collaboration as one in which every (k-1)-subset of the k persons has collaborated but the set of k has not. Representing a collaboration network as a simplicial complex, we model a missed collaboration as a Minimal Non Face (MNF). Focusing on 2-dimensional and 3-dimensional MNFs, equivalent to 3-way and 4-way missed collaborations respectively, we analyze the DBLP publication network and the IMDB movie network. Our key findings are as follows. A large number of missed collaborations arise, but only a few persist for long. Specifically, the persistence time appears to be exponentially distributed for both 2-MNFs and 3-MNFs. Nodes with higher degree centrality are more likely to be part of 2-MNFs but little correlation was found with 3-MNFs. Considering the network of missed collaborations, the number of components as of year 2013 appears to be power law distributed across MNF types and data sets, but its evolution shows a divergence between DBLP and IMDB. Our results can help in developing random generative models of collaboration networks, cue researchers in on potential fruitful collaborations, and predict new collaborations.

[1]  A. Barabasi,et al.  Evolution of the social network of scientific collaborations , 2001, cond-mat/0104162.

[2]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[3]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[4]  Benjamin F. Jones,et al.  Supporting Online Material Materials and Methods Figs. S1 to S3 References the Increasing Dominance of Teams in Production of Knowledge , 2022 .

[5]  Paula E. Stephan,et al.  Scientific Teams and Institution Collaborations: Evidence from U.S. Universities, 1981-1999 , 2004 .

[6]  M. Newman.  Power laws, Pareto distributions and Zipf's law , 2005 .

[7]  Jimeng Sun,et al.  Cross-domain collaboration recommendation , 2012, KDD.

[8]  Christos Faloutsos,et al.  Graphs over time: densification laws, shrinking diameters and possible explanations , 2005, KDD '05.

[9]  Cherié L. Weible,et al.  The Internet Movie Database , 2001 .

[10]  Ram Ramanathan,et al.  Challenges: a radically new architecture for next generation mobile ad hoc networks , 2005, MobiCom '05.

[11]  Giseli Rabello Lopes,et al.  Collaboration Recommendation on Academic Social Networks , 2010, ER Workshops.

[12]  Xiaolong Zhang,et al.  CollabSeer: a search engine for collaboration discovery , 2011, JCDL '11.

[13]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[14]  Ron Atkin,et al.  Mathematical structure in human affairs , 1976 .

[15]  Tao Zhou,et al.  Model and empirical study on some collaboration networks , 2006 .

[16]  Ananthram Swami,et al.  Analyzing collaboration networks using simplicial complexes: A case study , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[17]  Anthony C. Gatrell,et al.  A structural analysis of a game: The Liverpool v Manchester united cup final of 1977☆ , 1979 .

[18]  W. Ren,et al.  Beyond graphs: Capturing groups in networks , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[19]  Hüseyin Arslan,et al.  A survey of spectrum sensing algorithms for cognitive radio applications , 2009, IEEE Communications Surveys & Tutorials.

[20]  S. N. Dorogovtsev,et al.  Self-organization of collaboration networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  R. Ho.  Algebraic Topology , 2022 .

[22]  M. E. J. Newman,et al.  Power laws, Pareto distributions and Zipf's law , 2005 .

[23]  Ram Ramanathan,et al.  Broadcasting in multi-radio multi-channel wireless networks using simplicial complexes , 2011, Wireless Networks.