Inferring monopartite projections of bipartite networks: an entropy-based approach. Saracco, F., Straka, M. J., Di Clemente, R., Gabrielli, A., Caldarelli, G., & Squartini, T. New Journal of Physics, 19:053022, jul, 2017.
Inferring monopartite projections of bipartite networks: an entropy-based approach [link]Paper  doi  abstract   bibtex   
Bipartite networks are currently regarded as providing a major insight into the organization of many real-world systems, unveiling the mechanisms driving the interactions which occur between distinct groups of nodes. One of the most important issues encountered when modeling bipartite networks is devising a way to obtain a (monopartite) projection on the layer of interest, which preserves the information encoded into the original bipartite structure as much as possible. In the present paper we propose an algorithm to obtain statistically-validated projections of bipartite networks, which implements a simple rule: in order for any two nodes to be linked, the number of shared neighbors must be statistically significant. Naturally, assessing the statistical significance of nodes similarity requires the definition of a proper statistical benchmark: here we consider a set of four null models, defined within the Exponential Random Graph framework. Our algorithm outputs a matrix of link-specific p-values, from which a validated projection can be straightforwardly obtained, upon running a multiple hypothesis test and retaining only the statistically-significant links. Finally, in order to test our method, we analyze an economic network (i.e. the countries-products World Trade Web representation) and a social network (i.e. the MovieLens dataset, collecting the users' ratings of a list of movies). In both cases non-trivial communities are detected. In the first case, while projecting the World Trade Web on the countries layer reveals modules of similarly-industrialized nations, projecting it on the products layer allows communities characterized by an increasing level of complexity to be detected; in the second case, projecting MovieLens on the films layer allows clusters of movies whose affinity cannot be fully accounted for by genre similarity to be individuated.
@article{saracco2017inferring,
abstract = {Bipartite networks are currently regarded as providing a major insight into the organization of many real-world systems, unveiling the mechanisms driving the interactions which occur between distinct groups of nodes. One of the most important issues encountered when modeling bipartite networks is devising a way to obtain a (monopartite) projection on the layer of interest, which preserves the information encoded into the original bipartite structure as much as possible. In the present paper we propose an algorithm to obtain statistically-validated projections of bipartite networks, which implements a simple rule: in order for any two nodes to be linked, the number of shared neighbors must be statistically significant. Naturally, assessing the statistical significance of nodes similarity requires the definition of a proper statistical benchmark: here we consider a set of four null models, defined within the Exponential Random Graph framework. Our algorithm outputs a matrix of link-specific p-values, from which a validated projection can be straightforwardly obtained, upon running a multiple hypothesis test and retaining only the statistically-significant links. Finally, in order to test our method, we analyze an economic network (i.e. the countries-products World Trade Web representation) and a social network (i.e. the MovieLens dataset, collecting the users' ratings of a list of movies). In both cases non-trivial communities are detected. In the first case, while projecting the World Trade Web on the countries layer reveals modules of similarly-industrialized nations, projecting it on the products layer allows communities characterized by an increasing level of complexity to be detected; in the second case, projecting MovieLens on the films layer allows clusters of movies whose affinity cannot be fully accounted for by genre similarity to be individuated.},
author = {Saracco, Fabio and Straka, Mika J. and {Di Clemente}, Riccardo and Gabrielli, Andrea and Caldarelli, Guido and Squartini, Tiziano},
doi = {10.1088/1367-2630/aa6b38},
journal = {New Journal of Physics},
keywords = {DOLFINS{\_}T1.4,DOLFINS{\_}T2.2,DOLFINS{\_}WP1,DOLFINS{\_}WP2},
mendeley-tags = {DOLFINS{\_}T1.4,DOLFINS{\_}T2.2,DOLFINS{\_}WP1,DOLFINS{\_}WP2},
month = {jul},
pages = {053022},
title = {{Inferring monopartite projections of bipartite networks: an entropy-based approach}},
url = {http://iopscience.iop.org/article/10.1088/1367-2630/aa6b38/meta},
volume = {19},
year = {2017}
}

Downloads: 0