Comparing Overlapping Properties of Real Bipartite Networks

Many real-world networks lend themselves to the use of graphs for analysing and modelling their structure. But such a simple representation has proven to miss some important and non trivial properties hidden in the bipartite structure of the networks. Recent papers have shown that overlapping properties seem to be present in bipartite networks and that it could explain better the properties observed in simple graphs. This work intends to investigate this question by studying two proposed metrics to account for overlapping structures in bipartite networks. The study, conducted on four dataset stemming from very different contexts (computer science, juridical science and social science), shows that the most popular metrics, the clustering coefficient, turns out to be less relevant that the recent redundancy coefficient to analyse intricate overlapping properties of real networks.

[1]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Ivan Zelinka,et al.  ISCS 2013: Interdisciplinary Symposium on Complex Systems , 2014 .

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

[4]  Olivier Bonaventure,et al.  Quantifying ases multiconnectivity using multicast information , 2009, IMC '09.

[5]  Olivier Bonaventure,et al.  On the impact of layer-2 on node degree distribution , 2010, IMC '10.

[6]  Ramon Ferrer i Cancho,et al.  The small world of human language , 2001, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[7]  Anne-Marie Kermarrec,et al.  Clustering in Peer-to-Peer File Sharing Workloads , 2004, IPTPS.

[8]  Krishna P. Gummadi,et al.  Measurement and analysis of online social networks , 2007, IMC '07.

[9]  Albert-László Barabási,et al.  Flavor network and the principles of food pairing , 2011, Scientific reports.

[10]  Dominique Cardon,et al.  The Stength of Weak cooperation: A Case Study on Flickr , 2008, ArXiv.

[11]  S H Strogatz,et al.  Random graph models of social networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Fabien Tarissan,et al.  The Network of the International Criminal Court Decisions as a Complex System , 2014 .

[13]  Matthieu Latapy,et al.  Basic notions for the analysis of large two-mode networks , 2008, Soc. Networks.

[14]  Matthieu Latapy,et al.  Towards a bipartite graph modeling of the internet topology , 2013, Comput. Networks.

[15]  S. Battiston,et al.  Statistical properties of corporate board and director networks , 2004 .

[16]  Scott Shenker,et al.  Peer-to-Peer Systems III, Third International Workshop, IPTPS 2004, La Jolla, CA, USA, February 26-27, 2004, Revised Selected Papers , 2005, IPTPS.

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

[18]  Jean-Loup Guillaume,et al.  Bipartite graphs as models of complex networks , 2006 .

[19]  M. Tumminello,et al.  Statistically Validated Networks in Bipartite Complex Systems , 2010, PloS one.