Inferring monopartite projections of bipartite networks: An entropy-based approach
Saracco, F; Straka, MJ; Di Clemente, R; et al.Gabrielli, A; Caldarelli, G; Squartini, T
Date: 1 May 2017
Journal
New Journal of Physics
Publisher
IOP Publishing
Publisher DOI
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 occurring between distinct groups of nodes. One of the most important issues encountered when modeling bipartite networks is devising a way to obtain a (monopartite) ...
Bipartite networks are currently regarded as providing a major insight into the organization of many real-world systems, unveiling the mechanisms driving the interactions occurring 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 as much as possible the information encoded into the original bipartite structure. In the present paper we propose an algorithm to obtain statistically-validated projections of bipartite networks, according to which any two nodes sharing a statistically-significant number of neighbors are linked. Since assessing the statistical significance of nodes similarity requires 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 is straightforwardly obtainable, upon running a multiple hypothesis testing procedure. Finally, we test our method on an economic network (i.e. the countries-products World Trade Web representation) and a social network (i.e. MovieLens, collecting the users' ratings of a list of movies). In both cases non-trivial communities are detected: 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.
Computer Science
Faculty of Environment, Science and Economy
Item views 0
Full item downloads 0
Related items
Showing items related by title, author, creator and subject.
-
Distinct dynamical behavior in Erdos-Rényi networks, regular random networks, ring lattices, and all-to-all neuronal networks
Lopes, MA; Goltsev, AV (American Physical Society, 4 February 2019)Neuronal network dynamics depends on network structure. In this paper we study how network topology underpins the emergence of different dynamical behaviors in neuronal networks. In particular, we consider neuronal network ... -
Exploring the crime-terror nexus in the United States: a social network analysis of a Hezbollah network involved in trade diversion
Belli, Roberta; Freilich, Joshua D.; Chermak, Steven M.; et al. (Routledge/Taylor and Francis, 30 November 2015)This exploratory study examined the nexus between crime and terrorism through a social network analysis of an American based Hezbollah network involved in trade diversion of cigarettes for self-financing purposes. Our study ... -
Insiders, thresholders and outsiders in West European global justice networks: Network positions and modes of coordination
Saunders, Clare (Cambridge University Press (CUP, 1 September 2013)Since the new millennium, scholars have acclaimed a vigorous global justice movement (GJM). Many accounts have stressed the tolerant identities of those involved in this movement, and/or the movement’s horizontal decision-making ...