Bipartite Graph Analysis as an Alternative to Reveal Clusterization in Complex Systems

We demonstrate how analysis of co-clustering in bipartite networks may be used as a bridge to connect, compare and complement clustering results about community structure in two different spaces: single-mode bipartite network projections. As a case study we consider scientific knowledge, which is represented as a complex bipartite network of articles and related concepts. Connecting clusters of articles and clusters of concepts via article-to-concept bipartite co-clustering, we demonstrate how concept features (e.g. subject classes) may be inferred from the article ones.

[1]  Andrea Martini,et al.  Entropic selection of concepts in networks of similarity between documents , 2017, ArXiv.

[2]  Vito Latora,et al.  Network dynamics of innovation processes , 2017, Physical review letters.

[3]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  D J PRICE,et al.  NETWORKS OF SCIENTIFIC PAPERS. , 1965, Science.

[5]  M. Barber.  Modularity and community detection in bipartite networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  V. Palchykov,et al.  Public transport networks: empirical analysis and modeling , 2008, 0803.3514.

[7]  M. Newman,et al.  Why social networks are different from other types of networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

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

[10]  Ed C. M. Noyons,et al.  A unified approach to mapping and clustering of bibliometric networks , 2010, J. Informetrics.

[11]  Diego Garlaschelli,et al.  Ground truth? Concept-based communities versus the external classification of physics manuscripts , 2016, EPJ Data Science.

[12]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[13]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[14]  Karl Aberer,et al.  ScienceWISE: Topic Modeling over Scientific Literature Networks , 2016, ArXiv.

[15]  P. Ginsparg.  ArXiv at 20 , 2011, Nature.

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

[17]  Stefan Thurner,et al.  Complex systems: physics beyond physics , 2016, 1610.01002.

[18]  Christophe Guéret,et al.  ScienceWISE: A Web-Based Interactive Semantic Platform for Paper Annotation and Ontology Editing , 2012, ESWC.