-
The rise and fall of WallStreetBets: social roles and opinion leaders across the GameStop saga
Authors:
Anna Mancini,
Antonio Desiderio,
Giovanni Palermo,
Riccardo Di Clemente,
Giulio Cimini
Abstract:
Nowadays human interactions largely take place on social networks, with online users' behavior often falling into a few general typologies or "social roles". Among these, opinion leaders are of crucial importance as they have the ability to spread an idea or opinion on a large scale across the network, with possible tangible consequences in the real world. In this work we extract and characterize…
▽ More
Nowadays human interactions largely take place on social networks, with online users' behavior often falling into a few general typologies or "social roles". Among these, opinion leaders are of crucial importance as they have the ability to spread an idea or opinion on a large scale across the network, with possible tangible consequences in the real world. In this work we extract and characterize the different social roles of users within the Reddit WallStreetBets community, around the time of the GameStop short squeeze of January 2021 -- when a handful of committed users led the whole community to engage in a large and risky financial operation. We identify the profiles of both average users and of relevant outliers, including opinion leaders, using an iterative, semi-supervised classification algorithm, which allows us to discern the characteristics needed to play a particular social role. The key features of opinion leaders are large risky investments and constant updates on a single stock, which allowed them to attract a large following and, in the case of GameStop, ignite the interest of the community. Finally, we observe a substantial change in the behavior and attitude of users after the short squeeze event: no new opinion leaders are found and the community becomes less focused on investments. Overall, this work sheds light on the users' roles and dynamics that led to the GameStop short squeeze, while also suggesting why WallStreetBets no longer wielded such large influence on financial markets, in the aftermath of this event.
△ Less
Submitted 9 March, 2024;
originally announced March 2024.
-
The causal role of the Reddit collective action on the GameStop short squeeze
Authors:
Antonio Desiderio,
Luca Maria Aiello,
Giulio Cimini,
Laura Alessandretti
Abstract:
In early 2021, the stock prices of GameStop, AMC, Nokia, and BlackBerry experienced dramatic increases, triggered by short squeeze operations that have been largely attributed to Reddit's retail investors. These events showcased, for the first time, the potential of online social networks to catalyze financial collective action. How, when and to what extent Reddit users played a causal role in dri…
▽ More
In early 2021, the stock prices of GameStop, AMC, Nokia, and BlackBerry experienced dramatic increases, triggered by short squeeze operations that have been largely attributed to Reddit's retail investors. These events showcased, for the first time, the potential of online social networks to catalyze financial collective action. How, when and to what extent Reddit users played a causal role in driving up these prices, however, remains unclear. To address these questions, we employ causal inference techniques, leveraging data capturing activity on Reddit and Twitter, and trading volume with a high temporal resolution. We find that Reddit discussions foreshadowed trading volume before the GameStop short squeeze, with their predictive power being particularly strong on hourly time scales. This effect emerged abruptly and became prominent a few weeks before the event, but waned once the community of investors gained widespread visibility through Twitter. As the causal link unfolded, the collective investment of the Reddit community, quantified through each user's financial position on GameStop, closely mirrored the market capitalization of the stock. The evidence from our study suggests that Reddit users fueled the GameStop short squeeze, and thereby Reddit served as a coordination hub for a shared financial strategy. Towards the end of January, users talking about GameStop contributed to raise the popularity of BlackBerry, AMC and Nokia, which emerged as the most popular stocks as the community gained global recognition. Overall, our results shed light on the dynamics behind the first large-scale financial collective action driven by social media users.
△ Less
Submitted 5 February, 2024; v1 submitted 26 January, 2024;
originally announced January 2024.
-
Spontaneous Opinion Swings in the Voter Model with Latency
Authors:
Giovanni Palermo,
Anna Mancini,
Antonio Desiderio,
Riccardo Di Clemente,
Giulio Cimini
Abstract:
The cognitive process of opinion formation is often characterized by stubbornness or resistance of agents to changes of opinion. To capture such a feature we introduce a constant latency time in the standard voter model of opinion dynamics: after switching opinion, an agent must keep it for a while. This seemingly simple modification drastically changes the stochastic diffusive behavior of the ori…
▽ More
The cognitive process of opinion formation is often characterized by stubbornness or resistance of agents to changes of opinion. To capture such a feature we introduce a constant latency time in the standard voter model of opinion dynamics: after switching opinion, an agent must keep it for a while. This seemingly simple modification drastically changes the stochastic diffusive behavior of the original model, leading to deterministic dynamical oscillations in the average opinion of the agents. We explain the origin of the oscillations and develop a mathematical formulation of the dynamics that is confirmed by extensive numerical simulations. We further characterize the rich phase space of the model and its asymptotic behavior. Our work offers insights into understanding and modeling opinion swings in diverse social contexts.
△ Less
Submitted 16 November, 2023;
originally announced November 2023.
-
Recurring patterns in online social media interactions during highly engaging events
Authors:
Antonio Desiderio,
Anna Mancini,
Giulio Cimini,
Riccardo Di Clemente
Abstract:
People nowadays express their opinions in online spaces, using different forms of interactions such as posting, sharing and discussing with one another. These digital traces allow to capture how people dynamically react to the myriad of events occurring in the world. By unfolding the structure of Reddit conversations, we describe how highly engaging events happening in the society affect user inte…
▽ More
People nowadays express their opinions in online spaces, using different forms of interactions such as posting, sharing and discussing with one another. These digital traces allow to capture how people dynamically react to the myriad of events occurring in the world. By unfolding the structure of Reddit conversations, we describe how highly engaging events happening in the society affect user interactions and behaviour with respect to unperturbed discussion patterns. Conversations, defined as a post and the comments underneath, are analysed along their temporal and semantic dimensions. We disclose that changes in the pace and language used in conversations exhibit notable similarities across diverse events. Conversations tend to become repetitive with a more limited vocabulary, display different semantic structures and feature heightened emotions. As the event approaches, the shifts occurring in conversations are reflected in the users' dynamics. Users become more active and they exchange information with a growing audience, despite using a less rich vocabulary and repetitive messages. The peers of each user fill up more semantic space, shifting the dialogue and widening the exchange of information. The recurring patterns we discovered are persistent across several contexts, thus represent a fingerprint of human behavior, which could impact the modeling of online social networks interactions.
△ Less
Submitted 26 June, 2023;
originally announced June 2023.
-
Dimensional Reduction of Solvency Contagion Dynamics on Financial Networks
Authors:
Gianmarco Ricciardi,
Guido Montagna,
Guido Caldarelli,
Giulio Cimini
Abstract:
Modelling systems with networks has been a powerful approach to tame the complexity of several phenomena. Unfortunately, such an approach is often made difficult by the large number of variables to take into consideration. Methods of dimensional reduction are useful tools to rescale a complex dynamical network down to a low-dimensional effective system and thus to capture the global features of th…
▽ More
Modelling systems with networks has been a powerful approach to tame the complexity of several phenomena. Unfortunately, such an approach is often made difficult by the large number of variables to take into consideration. Methods of dimensional reduction are useful tools to rescale a complex dynamical network down to a low-dimensional effective system and thus to capture the global features of the dynamics. Here we study the application of the degree-weighted and spectral reduction methods to an important class of dynamical processes on networks: the propagation of credit shocks within an interbank network, modelled according to the DebtRank algorithm. In particular we introduce an effective version of the dynamics, characterised by functions with continuous derivatives that can be handled by the dimensional reduction. We test the reduction methods against the full dynamical system in different interbank market settings: homogeneous and heterogeneous networks generated from state-of-the-art reconstruction methods as well as networks derived from empirical e-MID data. Our results indicate that, for proper choices of the bank default probability, reduction methods are able to provide reliable estimates of systemic risk in the market, with the spectral reduction better handling heterogeneous networks. Finally we provide new physical insights on the nature and working principles of dimensional reduction methods.
△ Less
Submitted 7 August, 2022; v1 submitted 23 July, 2022;
originally announced July 2022.
-
Cumulative Merging Percolation: A long-range percolation process in networks
Authors:
Lorenzo Cirigliano,
Giulio Cimini,
Romualdo Pastor-Satorras,
Claudio Castellano
Abstract:
Percolation on networks is a common framework to model a wide range of processes, from cascading failures to epidemic spreading. Standard percolation assumes short-range interactions, implying that nodes can merge into clusters only if they are nearest-neighbors. Cumulative Merging Percolation (CMP) is an new percolation process that assumes long-range interactions, such that nodes can merge into…
▽ More
Percolation on networks is a common framework to model a wide range of processes, from cascading failures to epidemic spreading. Standard percolation assumes short-range interactions, implying that nodes can merge into clusters only if they are nearest-neighbors. Cumulative Merging Percolation (CMP) is an new percolation process that assumes long-range interactions, such that nodes can merge into clusters even if they are topologically distant. Hence in CMP percolation clusters do not coincide with the topological connected components of the network. Previous work has shown that a specific formulation of CMP features peculiar mechanisms for the formation of the giant cluster, and allows to model different network dynamics such as recurrent epidemic processes. Here we develop a more general formulation of CMP in terms of the functional form of the cluster interaction range, showing an even richer phase transition scenario with competition of different mechanisms resulting in crossover phenomena. Our analytic predictions are confirmed by numerical simulations.
△ Less
Submitted 30 April, 2024; v1 submitted 2 March, 2022;
originally announced March 2022.
-
Self-induced consensus of Reddit users to characterise the GameStop short squeeze
Authors:
Anna Mancini,
Antonio Desiderio,
Riccardo Di Clemente,
Giulio Cimini
Abstract:
The short squeeze of GameStop (GME) shares in mid-January 2021 has been primarily orchestrated by retail investors of the Reddit r/wallstreetbets community. As such, it represents a paramount example of collective coordination action on social media, resulting in large-scale consensus formation and significant market impact. In this work we characterise the structure and time evolution of Reddit c…
▽ More
The short squeeze of GameStop (GME) shares in mid-January 2021 has been primarily orchestrated by retail investors of the Reddit r/wallstreetbets community. As such, it represents a paramount example of collective coordination action on social media, resulting in large-scale consensus formation and significant market impact. In this work we characterise the structure and time evolution of Reddit conversation data, showing that the occurrence and sentiment of GME-related comments (representing how much users are engaged with GME) increased significantly much before the short squeeze actually took place. Taking inspiration from these early warnings as well as evidence from previous literature, we introduce a model of opinion dynamics where user engagement can trigger a self-reinforcing mechanism leading to the emergence of consensus, which in this particular case is associated to the success of the short squeeze operation. Analytical solutions and model simulations on interaction networks of Reddit users feature a phase transition from heterogeneous to homogeneous opinions as engagement grows, which we qualitatively compare to the sudden hike of GME stock price. Although the model cannot be validated with available data, it offers a possible and minimal interpretation for the increasingly important phenomenon of self-organized collective actions taking place on social networks.
△ Less
Submitted 8 August, 2022; v1 submitted 13 December, 2021;
originally announced December 2021.
-
Geography of Science: Competitiveness and Inequality
Authors:
Aurelio Patelli,
Lorenzo Napolitano,
Giulio Cimini,
Andrea Gabrielli
Abstract:
Using ideas and tools of complexity science we design a holistic measure of \textit{Scientific Fitness}, encompassing the scientific knowledge, capabilities and competitiveness of a research system. We characterize the temporal dynamics of Scientific Fitness and R\&D expenditures at the geographical scale of nations, highlighting patterns of similar research systems, and showing how develo** nat…
▽ More
Using ideas and tools of complexity science we design a holistic measure of \textit{Scientific Fitness}, encompassing the scientific knowledge, capabilities and competitiveness of a research system. We characterize the temporal dynamics of Scientific Fitness and R\&D expenditures at the geographical scale of nations, highlighting patterns of similar research systems, and showing how develo** nations (China in particular) are quickly catching up the developed ones. Down-scaling the aggregation level of the analysis, we find that even developed nations show a considerable level of inequality in the Scientific Fitness of their internal regions. Further, we assess comparatively how the competitiveness of each geographic region is distributed over the spectrum of research sectors. Overall, the Scientific Fitness represents the first high quality estimation of the scientific strength of nations and regions, opening new policy-making applications for better allocating resources, filling inequality gaps and ultimately promoting innovation.
△ Less
Submitted 3 October, 2021;
originally announced October 2021.
-
Meta-validation of bipartite network projections
Authors:
Giulio Cimini,
Alessandro Carra,
Luca Didomenicantonio,
Andrea Zaccaria
Abstract:
Monopartite projections of bipartite networks are useful tools for modeling indirect interactions in complex systems. The standard approach to identify significant links is statistical validation using a suitable null network model, such as the popular configuration model (CM) that constrains node degrees and randomizes everything else. However different CM formulations exist, depending on how the…
▽ More
Monopartite projections of bipartite networks are useful tools for modeling indirect interactions in complex systems. The standard approach to identify significant links is statistical validation using a suitable null network model, such as the popular configuration model (CM) that constrains node degrees and randomizes everything else. However different CM formulations exist, depending on how the constraints are imposed and for which sets of nodes. Here we systematically investigate the application of these formulations in validating the same network, showing that they lead to different results even when the same significance threshold is used. Instead a much better agreement is obtained for the same density of validated links. We thus propose a meta-validation approach that allows to identify model-specific significance thresholds for which the signal is strongest, and at the same time to obtain results independent of the way in which the null hypothesis is formulated. We illustrate this procedure using data on scientific production of world countries.
△ Less
Submitted 5 April, 2022; v1 submitted 7 May, 2021;
originally announced May 2021.
-
The Physics of Financial Networks
Authors:
Marco Bardoscia,
Paolo Barucca,
Stefano Battiston,
Fabio Caccioli,
Giulio Cimini,
Diego Garlaschelli,
Fabio Saracco,
Tiziano Squartini,
Guido Caldarelli
Abstract:
The field of Financial Networks is a paramount example of the novel applications of Statistical Physics that have made possible by the present data revolution. As the total value of the global financial market has vastly outgrown the value of the real economy, financial institutions on this planet have created a web of interactions whose size and topology calls for a quantitative analysis by means…
▽ More
The field of Financial Networks is a paramount example of the novel applications of Statistical Physics that have made possible by the present data revolution. As the total value of the global financial market has vastly outgrown the value of the real economy, financial institutions on this planet have created a web of interactions whose size and topology calls for a quantitative analysis by means of Complex Networks. Financial Networks are not only a playground for the use of basic tools of statistical physics as ensemble representation and entropy maximization; rather, their particular dynamics and evolution triggered theoretical advancements as the definition of DebtRank to measure the impact and diffusion of shocks in the whole systems. In this review we present the state of the art in this field, starting from the different definitions of financial networks (based either on loans, on assets ownership, on contracts involving several parties -- such as credit default swaps, to multiplex representation when firms are introduced in the game and a link with real economy is drawn) and then discussing the various dynamics of financial contagion as well as applications in financial network inference and validation. We believe that this analysis is particularly timely since financial stability as well as recent innovations in climate finance, once properly analysed and understood in terms of complex network theory, can play a pivotal role in the transformation of our society towards a more sustainable world.
△ Less
Submitted 9 March, 2021;
originally announced March 2021.
-
Reduction of the Number of Variables in Parametric Constrained Least-Squares Problems
Authors:
Alberto Bemporad,
Gionata Cimini
Abstract:
For linearly constrained least-squares problems that depend on a vector of parameters, this paper proposes techniques for reducing the number of involved optimization variables. After first eliminating equality constraints in a numerically robust way by QR factorization, we propose a technique based on singular value decomposition (SVD) and unsupervised learning, that we call $K$-SVD, and neural c…
▽ More
For linearly constrained least-squares problems that depend on a vector of parameters, this paper proposes techniques for reducing the number of involved optimization variables. After first eliminating equality constraints in a numerically robust way by QR factorization, we propose a technique based on singular value decomposition (SVD) and unsupervised learning, that we call $K$-SVD, and neural classifiers to automatically partition the set of parameter vectors in $K$ nonlinear regions in which the original problem is approximated by using a smaller set of variables. For the special case of parametric constrained least-squares problems that arise from model predictive control (MPC) formulations, we propose a novel and very efficient QR factorization method for equality constraint elimination. Together with SVD or $K$-SVD, the method provides a numerically robust alternative to standard condensing and move blocking, and to other complexity reduction methods for MPC based on basis functions. We show the good performance of the proposed techniques in numerical tests and in a linearized MPC problem of a nonlinear benchmark process.
△ Less
Submitted 18 December, 2020;
originally announced December 2020.
-
True scale-free networks hidden by finite size effects
Authors:
Matteo Serafino,
Giulio Cimini,
Amos Maritan,
Andrea Rinaldo,
Samir Suweis,
Jayanth R. Banavar,
Guido Caldarelli
Abstract:
We analyze about two hundred naturally occurring networks with distinct dynamical origins to formally test whether the commonly assumed hypothesis of an underlying scale-free structure is generally viable. This has recently been questioned on the basis of statistical testing of the validity of power law distributions of network degrees by contrasting real data. Specifically, we analyze by finite-s…
▽ More
We analyze about two hundred naturally occurring networks with distinct dynamical origins to formally test whether the commonly assumed hypothesis of an underlying scale-free structure is generally viable. This has recently been questioned on the basis of statistical testing of the validity of power law distributions of network degrees by contrasting real data. Specifically, we analyze by finite-size scaling analysis the datasets of real networks to check whether purported departures from the power law behavior are due to the finiteness of the sample size. In this case, power laws would be recovered in the case of progressively larger cutoffs induced by the size of the sample. We find that a large number of the networks studied follow a finite size scaling hypothesis without any self-tuning. This is the case of biological protein interaction networks, technological computer and hyperlink networks, and informational networks in general. Marked deviations appear in other cases, especially infrastructure and transportation but also social networks. We conclude that underlying scale invariance properties of many naturally occurring networks are extant features often clouded by finite-size effects due to the nature of the sample data.
△ Less
Submitted 4 December, 2020; v1 submitted 23 May, 2019;
originally announced May 2019.
-
Generalized Markov stability of network communities
Authors:
Aurelio Patelli,
Andrea Gabrielli,
Giulio Cimini
Abstract:
We address the problem of community detection in networks by introducing a general definition of Markov stability, based on the difference between the probability fluxes of a Markov chain on the network at different time scales. The specific implementation of the quality function and the resulting optimal community structure thus become dependent both on the type of Markov process and on the speci…
▽ More
We address the problem of community detection in networks by introducing a general definition of Markov stability, based on the difference between the probability fluxes of a Markov chain on the network at different time scales. The specific implementation of the quality function and the resulting optimal community structure thus become dependent both on the type of Markov process and on the specific Markov times considered. For instance, if we use a natural Markov chain dynamics and discount its stationary distribution -- that is, we take as reference process the dynamics at infinite time -- we obtain the standard formulation of the Markov stability. Notably, the possibility to use finite-time transition probabilities to define the reference process naturally allows detecting communities at different resolutions, without the need to consider a continuous-time Markov chain in the small time limit. The main advantage of our general formulation of Markov stability based on dynamical flows is that we work with lumped Markov chains on network partitions, having the same stationary distribution of the original process. In this way the form of the quality function becomes invariant under partitioning, leading to a self-consistent definition of community structures at different aggregation scales.
△ Less
Submitted 24 March, 2020; v1 submitted 19 April, 2019;
originally announced April 2019.
-
Numerical assessment of the percolation threshold using complement networks
Authors:
Giacomo Rapisardi,
Guido Caldarelli,
Giulio Cimini
Abstract:
Models of percolation processes on networks currently assume locally tree-like structures at low densities, and are derived exactly only in the thermodynamic limit. Finite size effects and the presence of short loops in real systems however cause a deviation between the empirical percolation threshold $p_c$ and its model-predicted value $π_c$. Here we show the existence of an empirical linear rela…
▽ More
Models of percolation processes on networks currently assume locally tree-like structures at low densities, and are derived exactly only in the thermodynamic limit. Finite size effects and the presence of short loops in real systems however cause a deviation between the empirical percolation threshold $p_c$ and its model-predicted value $π_c$. Here we show the existence of an empirical linear relation between $p_c$ and $π_c$ across a large number of real and model networks. Such a putatively universal relation can then be used to correct the estimated value of $π_c$. We further show how to obtain a more precise relation using the concept of the complement graph, by investigating on the connection between the percolation threshold of a network, $p_c$, and that of its complement, $\bar{p}_c$.
△ Less
Submitted 4 December, 2018;
originally announced December 2018.
-
The Grand Canonical ensemble of weighted networks
Authors:
Andrea Gabrielli,
Rossana Mastrandrea,
Guido Caldarelli,
Giulio Cimini
Abstract:
The cornerstone of statistical mechanics of complex networks is the idea that the links, and not the nodes, are the effective particles of the system. Here we formulate a map** between weighted networks and lattice gasses, making the conceptual step forward of interpreting weighted links as particles with a generalised coordinate. This leads to the definition of the grand canonical ensemble of w…
▽ More
The cornerstone of statistical mechanics of complex networks is the idea that the links, and not the nodes, are the effective particles of the system. Here we formulate a map** between weighted networks and lattice gasses, making the conceptual step forward of interpreting weighted links as particles with a generalised coordinate. This leads to the definition of the grand canonical ensemble of weighted complex networks. We derive exact expressions for the partition function and thermodynamic quantities, both in the cases of global and local (i.e., node-specific) constraints on density and mean energy of particles. We further show that, when modelling real cases of networks, the binary and weighted statistics of the ensemble can be disentangled, leading to a simplified framework for a range of practical applications.
△ Less
Submitted 28 November, 2018;
originally announced November 2018.
-
The Statistical Physics of Real-World Networks
Authors:
Giulio Cimini,
Tiziano Squartini,
Fabio Saracco,
Diego Garlaschelli,
Andrea Gabrielli,
Guido Caldarelli
Abstract:
In the last 15 years, statistical physics has been a very successful framework to model complex networks. On the theoretical side, this approach has brought novel insights into a variety of physical phenomena, such as self-organisation, scale invariance, emergence of mixed distributions and ensemble non-equivalence, that display unconventional features on heterogeneous networks. At the same time,…
▽ More
In the last 15 years, statistical physics has been a very successful framework to model complex networks. On the theoretical side, this approach has brought novel insights into a variety of physical phenomena, such as self-organisation, scale invariance, emergence of mixed distributions and ensemble non-equivalence, that display unconventional features on heterogeneous networks. At the same time, thanks to their deep connection with information theory, statistical physics and the principle of maximum entropy have led to the definition of null models for networks reproducing some features of real-world systems, but otherwise as random as possible. We review here the statistical physics approach and the various null models for complex networks, focusing in particular on the analytic frameworks reproducing the local network features. We then show how these models have been used to detect statistically significant and predictive structural patterns in real-world networks, as well as to reconstruct the network structure in case of incomplete information. We further survey the statistical physics models that reproduce more complex, semi-local network features using Markov chain Monte Carlo sampling, as well as the models of generalised network structures such as multiplex networks, interacting networks and simplicial complexes.
△ Less
Submitted 22 July, 2019; v1 submitted 11 October, 2018;
originally announced October 2018.
-
Fragility and anomalous susceptibility of weakly interacting networks
Authors:
Giacomo Rapisardi,
Alex Arenas,
Guido Caldarelli,
Giulio Cimini
Abstract:
Percolation is a fundamental concept that brought new understanding on the robustness properties of complex systems. Here we consider percolation on weakly interacting networks, that is, network layers coupled together by much less interlinks than the connections within each layer. For these kinds of structures, both continuous and abrupt phase transition are observed in the size of the giant comp…
▽ More
Percolation is a fundamental concept that brought new understanding on the robustness properties of complex systems. Here we consider percolation on weakly interacting networks, that is, network layers coupled together by much less interlinks than the connections within each layer. For these kinds of structures, both continuous and abrupt phase transition are observed in the size of the giant component. The continuous (second-order) transition corresponds to the formation of a giant cluster inside one layer, and has a well defined percolation threshold. The abrupt transition instead corresponds to the merger of coexisting giant clusters among different layers, and is characterised by a remarkable uncertainty in the percolation threshold, which in turns causes an anomalous trend in the observed susceptibility. We develop a simple mathematical model able to describe this phenomenon and to estimate the critical threshold for which the abrupt transition is more likely to occur. Remarkably, finite-size scaling analysis in the abrupt region supports the hypothesis of a genuine first-order phase transition.
△ Less
Submitted 2 October, 2018;
originally announced October 2018.
-
Multiple structural transitions in interacting networks
Authors:
Giacomo Rapisardi,
Alex Arenas,
Guido Caldarelli,
Giulio Cimini
Abstract:
Many real-world systems can be modeled as interconnected multilayer networks, namely a set of networks interacting with each other. Here we present a perturbative approach to study the properties of a general class of interconnected networks as inter-network interactions are established. We reveal multiple structural transitions for the algebraic connectivity of such systems, between regimes in wh…
▽ More
Many real-world systems can be modeled as interconnected multilayer networks, namely a set of networks interacting with each other. Here we present a perturbative approach to study the properties of a general class of interconnected networks as inter-network interactions are established. We reveal multiple structural transitions for the algebraic connectivity of such systems, between regimes in which each network layer keeps its independent identity or drives diffusive processes over the whole system, thus generalizing previous results reporting a single transition point. Furthermore we show that, at first order in perturbation theory, the growth of the algebraic connectivity of each layer depends only on the degree configuration of the interaction network (projected on the respective Fiedler vector), and not on the actual interaction topology. Our findings can have important implications in the design of robust interconnected networked system, particularly in the presence of network layers whose integrity is more crucial for the functioning of the entire system. We finally show results of perturbation theory applied to the adjacency matrix of the interconnected network, which can be useful to characterize percolation processes on such systems.
△ Less
Submitted 27 February, 2018;
originally announced February 2018.
-
Statistical validation of financial time series via visibility graph
Authors:
Matteo Serafino,
Andrea Gabrielli,
Guido Caldarelli,
Giulio Cimini
Abstract:
Statistical physics of complex systems exploits network theory not only to model, but also to effectively extract information from many dynamical real-world systems. A pivotal case of study is given by financial systems: market prediction represents an unsolved scientific challenge yet with crucial implications for society, as financial crises have devastating effects on real economies. Thus, nowa…
▽ More
Statistical physics of complex systems exploits network theory not only to model, but also to effectively extract information from many dynamical real-world systems. A pivotal case of study is given by financial systems: market prediction represents an unsolved scientific challenge yet with crucial implications for society, as financial crises have devastating effects on real economies. Thus, nowadays the quest for a robust estimator of market efficiency is both a scientific and institutional priority. In this work we study the visibility graphs built from the time series of several trade market indices. We propose a validation procedure for each link of these graphs against a null hypothesis derived from ARCH-type modeling of such series. Building on this framework, we devise a market indicator that turns out to be highly correlated and even predictive of financial instability periods.
△ Less
Submitted 30 October, 2017;
originally announced October 2017.
-
Unfolding the innovation system for the development of countries: co-evolution of Science, Technology and Production
Authors:
Emanuele Pugliese,
Giulio Cimini,
Aurelio Patelli,
Andrea Zaccaria,
Luciano Pietronero,
Andrea Gabrielli
Abstract:
We show that the space in which scientific, technological and economic developments interplay with each other can be mathematically shaped using pioneering multilayer network and complexity techniques. We build the tri-layered network of human activities (scientific production, patenting, and industrial production) and study the interactions among them, also taking into account the possible time d…
▽ More
We show that the space in which scientific, technological and economic developments interplay with each other can be mathematically shaped using pioneering multilayer network and complexity techniques. We build the tri-layered network of human activities (scientific production, patenting, and industrial production) and study the interactions among them, also taking into account the possible time delays. Within this construction we can identify which capabilities and prerequisites are needed to be competitive in a given activity, and even measure how much time is needed to transform, for instance, the technological know-how into economic wealth and scientific innovation, being able to make predictions with a very long time horizon. Quite unexpectedly, we find empirical evidence that the naive knowledge flow from science, to patents, to products is not supported by data, being instead technology the best predictor for industrial and scientific production for the next decades.
△ Less
Submitted 27 December, 2017; v1 submitted 17 July, 2017;
originally announced July 2017.
-
The scientific influence of nations on global scientific and technological development
Authors:
Aurelio Patelli,
Giulio Cimini,
Emanuele Pugliese,
Andrea Gabrielli
Abstract:
Determining how scientific achievements influence the subsequent process of knowledge creation is a fundamental step in order to build a unified ecosystem for studying the dynamics of innovation and competitiveness. Relying separately on data about scientific production on one side, through bibliometric indicators, and about technological advancements on the other side, through patents statistics,…
▽ More
Determining how scientific achievements influence the subsequent process of knowledge creation is a fundamental step in order to build a unified ecosystem for studying the dynamics of innovation and competitiveness. Relying separately on data about scientific production on one side, through bibliometric indicators, and about technological advancements on the other side, through patents statistics, gives only a limited insight on the key interplay between science and technology which, as a matter of fact, move forward together within the innovation space. In this paper, using citation data of both research papers and patents, we quantify the direct influence of the scientific outputs of nations on further advancements in science and on the introduction of new technologies. Our analysis highlights the presence of geo-cultural clusters of nations with similar innovation system features, and unveils the heterogeneous coupled dynamics of scientific and technological advancements. This study represents a step forward in the buildup of an inclusive framework for knowledge creation and innovation.
△ Less
Submitted 30 October, 2017; v1 submitted 12 April, 2017;
originally announced April 2017.
-
Network reconstruction via density sampling
Authors:
Tiziano Squartini,
Giulio Cimini,
Andrea Gabrielli,
Diego Garlaschelli
Abstract:
Reconstructing weighted networks from partial information is necessary in many important circumstances, e.g. for a correct estimation of systemic risk. It has been shown that, in order to achieve an accurate reconstruction, it is crucial to reliably replicate the empirical degree sequence, which is however unknown in many realistic situations. More recently, it has been found that the knowledge of…
▽ More
Reconstructing weighted networks from partial information is necessary in many important circumstances, e.g. for a correct estimation of systemic risk. It has been shown that, in order to achieve an accurate reconstruction, it is crucial to reliably replicate the empirical degree sequence, which is however unknown in many realistic situations. More recently, it has been found that the knowledge of the degree sequence can be replaced by the knowledge of the strength sequence, which is typically accessible, complemented by that of the total number of links, thus considerably relaxing the observational requirements. Here we further relax these requirements and devise a procedure valid when even the the total number of links is unavailable. We assume that, apart from the heterogeneity induced by the degree sequence itself, the network is homogeneous, so that its (global) link density can be estimated by sampling subsets of nodes with representative density. We show that the best way of sampling nodes is the random selection scheme, any other procedure being biased towards unrealistically large, or small, link densities. We then introduce our core technique for reconstructing both the topology and the link weights of the unknown network in detail. When tested on real economic and financial data sets, our method achieves a remarkable accuracy and is very robust with respect to the sampled subsets, thus representing a reliable practical tool whenever the available topological information is restricted to small portions of nodes.
△ Less
Submitted 23 December, 2016; v1 submitted 18 October, 2016;
originally announced October 2016.
-
Model-based evaluation of scientific impact indicators
Authors:
Matus Medo,
Giulio Cimini
Abstract:
Using bibliometric data artificially generated through a model of citation dynamics calibrated on empirical data, we compare several indicators for the scientific impact of individual researchers. The use of such a controlled setup has the advantage of avoiding the biases present in real databases, and allows us to assess which aspects of the model dynamics and which traits of individual researche…
▽ More
Using bibliometric data artificially generated through a model of citation dynamics calibrated on empirical data, we compare several indicators for the scientific impact of individual researchers. The use of such a controlled setup has the advantage of avoiding the biases present in real databases, and allows us to assess which aspects of the model dynamics and which traits of individual researchers a particular indicator actually reflects. We find that the simple citation average performs well in capturing the intrinsic scientific ability of researchers, whatever the length of their career. On the other hand, when productivity complements ability in the evaluation process, the notorious $h$ and $g$ indices reveal their potential, yet their normalized variants do not always yield a fair comparison between researchers at different career stages. Notably, the use of logarithmic units for citation counts allows us to build simple indicators with performance equal to that of $h$ and $g$. Our analysis may provide useful hints for a proper use of bibliometric indicators. Additionally, our framework can be extended by including other aspects of the scientific production process and citation dynamics, with the potential to become a standard tool for the assessment of impact metrics.
△ Less
Submitted 14 June, 2016;
originally announced June 2016.
-
Investigating the interplay between fundamentals of national research systems: performance, investments and international collaborations
Authors:
Giulio Cimini,
Andrea Zaccaria,
Andrea Gabrielli
Abstract:
We discuss, at the macro-level of nations, the contribution of research funding and rate of international collaboration to research performance, with important implications for the science of science policy. In particular, we cross-correlate suitable measures of these quantities with a scientometric-based assessment of scientific success, studying both the average performance of nations and their…
▽ More
We discuss, at the macro-level of nations, the contribution of research funding and rate of international collaboration to research performance, with important implications for the science of science policy. In particular, we cross-correlate suitable measures of these quantities with a scientometric-based assessment of scientific success, studying both the average performance of nations and their temporal dynamics in the space defined by these variables during the last decade. We find significant differences among nations in terms of efficiency in turning (financial) input into bibliometrically measurable output, and we confirm that growth of international collaboration positively correlate with scientific success, with significant benefits brought by EU integration policies. Various geo-cultural clusters of nations naturally emerge from our analysis. We critically discuss the possible factors that potentially determine the observed patterns.
△ Less
Submitted 11 January, 2016; v1 submitted 29 July, 2015;
originally announced July 2015.
-
Systemic risk analysis in reconstructed economic and financial networks
Authors:
Giulio Cimini,
Tiziano Squartini,
Diego Garlaschelli,
Andrea Gabrielli
Abstract:
We address a fundamental problem that is systematically encountered when modeling complex systems: the limitedness of the information available. In the case of economic and financial networks, privacy issues severely limit the information that can be accessed and, as a consequence, the possibility of correctly estimating the resilience of these systems to events such as financial shocks, crises an…
▽ More
We address a fundamental problem that is systematically encountered when modeling complex systems: the limitedness of the information available. In the case of economic and financial networks, privacy issues severely limit the information that can be accessed and, as a consequence, the possibility of correctly estimating the resilience of these systems to events such as financial shocks, crises and cascade failures. Here we present an innovative method to reconstruct the structure of such partially-accessible systems, based on the knowledge of intrinsic node-specific properties and of the number of connections of only a limited subset of nodes. This information is used to calibrate an inference procedure based on fundamental concepts derived from statistical physics, which allows to generate ensembles of directed weighted networks intended to represent the real system, so that the real network properties can be estimated with their average values within the ensemble. Here we test the method both on synthetic and empirical networks, focusing on the properties that are commonly used to measure systemic risk. Indeed, the method shows a remarkable robustness with respect to the limitedness of the information available, thus representing a valuable tool for gaining insights on privacy-protected economic and financial systems.
△ Less
Submitted 20 May, 2015; v1 submitted 27 November, 2014;
originally announced November 2014.
-
Reconstructing topological properties of complex networks using the fitness model
Authors:
Giulio Cimini,
Tiziano Squartini,
Nicolò Musmeci,
Michelangelo Puliga,
Andrea Gabrielli,
Diego Garlaschelli,
Stefano Battiston,
Guido Caldarelli
Abstract:
A major problem in the study of complex socioeconomic systems is represented by privacy issues$-$that can put severe limitations on the amount of accessible information, forcing to build models on the basis of incomplete knowledge. In this paper we investigate a novel method to reconstruct global topological properties of a complex network starting from limited information. This method uses the kn…
▽ More
A major problem in the study of complex socioeconomic systems is represented by privacy issues$-$that can put severe limitations on the amount of accessible information, forcing to build models on the basis of incomplete knowledge. In this paper we investigate a novel method to reconstruct global topological properties of a complex network starting from limited information. This method uses the knowledge of an intrinsic property of the nodes (indicated as fitness), and the number of connections of only a limited subset of nodes, in order to generate an ensemble of exponential random graphs that are representative of the real systems and that can be used to estimate its topological properties. Here we focus in particular on reconstructing the most basic properties that are commonly used to describe a network: density of links, assortativity, clustering. We test the method on both benchmark synthetic networks and real economic and financial systems, finding a remarkable robustness with respect to the number of nodes used for calibration. The method thus represents a valuable tool for gaining insights on privacy-protected systems.
△ Less
Submitted 8 October, 2014;
originally announced October 2014.
-
Estimating topological properties of weighted networks from limited information
Authors:
Giulio Cimini,
Tiziano Squartini,
Andrea Gabrielli,
Diego Garlaschelli
Abstract:
A fundamental problem in studying and modeling economic and financial systems is represented by privacy issues, which put severe limitations on the amount of accessible information. Here we introduce a novel, highly nontrivial method to reconstruct the structural properties of complex weighted networks of this kind using only partial information: the total number of nodes and links, and the values…
▽ More
A fundamental problem in studying and modeling economic and financial systems is represented by privacy issues, which put severe limitations on the amount of accessible information. Here we introduce a novel, highly nontrivial method to reconstruct the structural properties of complex weighted networks of this kind using only partial information: the total number of nodes and links, and the values of the strength for all nodes. The latter are used as fitness to estimate the unknown node degrees through a standard configuration model. Then, these estimated degrees and the strengths are used to calibrate an enhanced configuration model in order to generate ensembles of networks intended to represent the real system. The method, which is tested on real economic and financial networks, while drastically reducing the amount of information needed to infer network properties, turns out to be remarkably effective$-$thus representing a valuable tool for gaining insights on privacy-protected socioeconomic systems.
△ Less
Submitted 7 December, 2018; v1 submitted 22 September, 2014;
originally announced September 2014.
-
The Scientific Competitiveness of Nations
Authors:
Giulio Cimini,
Andrea Gabrielli,
Francesco Sylos Labini
Abstract:
We use citation data of scientific articles produced by individual nations in different scientific domains to determine the structure and efficiency of national research systems. We characterize the scientific fitness of each nation (that is, the competitiveness of its research system) and the complexity of each scientific domain by means of a non-linear iterative algorithm able to assess quantita…
▽ More
We use citation data of scientific articles produced by individual nations in different scientific domains to determine the structure and efficiency of national research systems. We characterize the scientific fitness of each nation (that is, the competitiveness of its research system) and the complexity of each scientific domain by means of a non-linear iterative algorithm able to assess quantitatively the advantage of scientific diversification. We find that technological leading nations, beyond having the largest production of scientific papers and the largest number of citations, do not specialize in a few scientific domains. Rather, they diversify as much as possible their research system. On the other side, less developed nations are competitive only in scientific domains where also many other nations are present. Diversification thus represents the key element that correlates with scientific and technological competitiveness. A remarkable implication of this structure of the scientific competition is that the scientific domains playing the role of "markers" of national scientific competitiveness are those not necessarily of high technological requirements, but rather addressing the most "sophisticated" needs of the society.
△ Less
Submitted 16 January, 2015; v1 submitted 19 September, 2014;
originally announced September 2014.
-
Dynamics to equilibrium in Network Games: individual behavior and global response
Authors:
Giulio Cimini,
Claudio Castellano,
Angel Sánchez
Abstract:
Various social contexts ranging from public goods provision to information collection can be depicted as games of strategic interactions, where a player's well-being depends on her own action as well as on the actions taken by her neighbors. Whereas much attention has been devoted to the identification and characterization of Bayes-Nash equilibria of such games, in this work we look at strategic i…
▽ More
Various social contexts ranging from public goods provision to information collection can be depicted as games of strategic interactions, where a player's well-being depends on her own action as well as on the actions taken by her neighbors. Whereas much attention has been devoted to the identification and characterization of Bayes-Nash equilibria of such games, in this work we look at strategic interactions from an evolutionary perspective. Starting from a recent mean-field analysis of the evolutionary dynamics in these games, here we present results of numerical simulations designed to find out whether Nash equilibria are accessible by adaptation of players' strategies, and in general to find the attractors of the evolution. Simulations allow us to go beyond a global characterization of the cooperativeness of the equilibria and probe into the individual behavior. We find that when players imitate each other, the evolution does not reach Nash equilibria and, worse, leads to very unfavorable states in terms of welfare. On the contrary, when players update their behavior rationally, they self-organize into a rich variety of Nash equilibria, where individual behavior and payoffs are shaped by the nature of the game, the structure of the social network and the players' position within the topology. Our results allow us to assess the validity of the mean-field approaches and also show qualitative agreement with theoretical predictions for equilibria in the context of one-shot games under incomplete information.
△ Less
Submitted 22 April, 2014;
originally announced April 2014.
-
How evolution affects network reciprocity in Prisoner's Dilemma
Authors:
Giulio Cimini,
Angel Sánchez
Abstract:
Cooperation lies at the foundations of human societies, yet why people cooperate remains a conundrum. The issue, known as network reciprocity, of whether population structure can foster cooperative behavior in social dilemmas has been addressed by many, but theoretical studies have yielded contradictory results so far---as the problem is very sensitive to how players adapt their strategy. However,…
▽ More
Cooperation lies at the foundations of human societies, yet why people cooperate remains a conundrum. The issue, known as network reciprocity, of whether population structure can foster cooperative behavior in social dilemmas has been addressed by many, but theoretical studies have yielded contradictory results so far---as the problem is very sensitive to how players adapt their strategy. However, recent experiments with the prisoner's dilemma game played on different networks have shown that humans do not consider neighbors' payoffs when making their decisions, and that the network structure does not influence the final outcome. In this work we carry out an extensive analysis of different evolutionary dynamics for players' strategies, showing that the absence of network reciprocity is a general feature of those dynamics that do not take neighbors' payoffs into account. Our results, together with experimental evidence, hint at how to properly model real people's behavior.
△ Less
Submitted 9 June, 2014; v1 submitted 12 March, 2014;
originally announced March 2014.
-
Evolutionary network games: equilibria from imitation and best-response dynamics
Authors:
Giulio Cimini
Abstract:
We consider games of strategic substitutes and strategic complements on networks. We introduce two different evolutionary dynamics in order to refine their multiplicity of equilibria, and we analyse the system through a mean field approach. We find that for the best-shot game, taken as a model for substitutes, a replicator-like dynamics does not lead to Nash equilibria, whereas it leads to unique…
▽ More
We consider games of strategic substitutes and strategic complements on networks. We introduce two different evolutionary dynamics in order to refine their multiplicity of equilibria, and we analyse the system through a mean field approach. We find that for the best-shot game, taken as a model for substitutes, a replicator-like dynamics does not lead to Nash equilibria, whereas it leads to unique equilibria (full cooperation or full defection, depending on the initial condition and the game parameter) for complements, represented by a coordination game. On the other hand, when the dynamics becomes more cognitively demanding in the form of a best response evolution, predictions are always Nash equilibria (at least when individuals are fully rational): For the best-shot game we find equilibria with a definite value of the fraction of contributors, whereas for the coordination game symmetric equilibria arise only for low or high initial fractions of cooperators. We also extend our study by considering complex heterogeneous topologies, and show that the nature of the selected equilibria does not change for the best-shot game. However for coordination games we reveal an important difference, namely that on infinitely large scale-free networks cooperation arises for any value of the incentive to cooperate.
△ Less
Submitted 28 August, 2017; v1 submitted 5 March, 2014;
originally announced March 2014.
-
Learning dynamics explains human behavior in Prisoner's Dilemma on networks
Authors:
Giulio Cimini,
Angel Sánchez
Abstract:
Cooperative behavior lies at the very basis of human societies, yet its evolutionary origin remains a key unsolved puzzle. Whereas reciprocity or conditional cooperation is one of the most prominent mechanisms proposed to explain the emergence of cooperation in social dilemmas, recent experimental findings on networked Prisoner's Dilemma games suggest that conditional cooperation also depends on t…
▽ More
Cooperative behavior lies at the very basis of human societies, yet its evolutionary origin remains a key unsolved puzzle. Whereas reciprocity or conditional cooperation is one of the most prominent mechanisms proposed to explain the emergence of cooperation in social dilemmas, recent experimental findings on networked Prisoner's Dilemma games suggest that conditional cooperation also depends on the previous action of the player---namely on the `mood' in which the player currently is. Roughly, a majority of people behaves as conditional cooperators if they cooperated in the past, while they ignore the context and free-ride with high probability if they did not. However, the ultimate origin of this behavior represents a conundrum itself. Here we aim specifically at providing an evolutionary explanation of moody conditional cooperation. To this end, we perform an extensive analysis of different evolutionary dynamics for players' behavioral traits---ranging from standard processes used in game theory based on payoff comparison to others that include non-economic or social factors. Our results show that only a dynamic built upon reinforcement learning is able to give rise to evolutionarily stable moody conditional cooperation, and at the end to reproduce the human behaviors observed in the experiments.
△ Less
Submitted 28 January, 2014;
originally announced January 2014.
-
Ranking users, papers and authors in online scientific communities
Authors:
Hao Liao,
Rui Xiao,
Giulio Cimini,
Matus Medo
Abstract:
The ever-increasing quantity and complexity of scientific production have made it difficult for researchers to keep track of advances in their own fields. This, together with growing popularity of online scientific communities, calls for the development of effective information filtering tools. We propose here a method to simultaneously compute reputation of users and quality of scientific artifac…
▽ More
The ever-increasing quantity and complexity of scientific production have made it difficult for researchers to keep track of advances in their own fields. This, together with growing popularity of online scientific communities, calls for the development of effective information filtering tools. We propose here a method to simultaneously compute reputation of users and quality of scientific artifacts in an online scientific community. Evaluation on artificially-generated data and real data from the Econophysics Forum is used to determine the method's best-performing variants. We show that when the method is extended by considering author credit, its performance improves on multiple levels. In particular, top papers have higher citation count and top authors have higher $h$-index than top papers and top authors chosen by other algorithms.
△ Less
Submitted 9 May, 2014; v1 submitted 13 November, 2013;
originally announced November 2013.
-
The role of taste affinity in agent-based models for social recommendation
Authors:
Giulio Cimini,
An Zeng,
Matus Medo,
Duanbing Chen
Abstract:
In the Internet era, online social media emerged as the main tool for sharing opinions and information among individuals. In this work we study an adaptive model of a social network where directed links connect users with similar tastes, and over which information propagates through social recommendation. Agent-based simulations of two different artificial settings for modeling user tastes are com…
▽ More
In the Internet era, online social media emerged as the main tool for sharing opinions and information among individuals. In this work we study an adaptive model of a social network where directed links connect users with similar tastes, and over which information propagates through social recommendation. Agent-based simulations of two different artificial settings for modeling user tastes are compared with patterns seen in real data, suggesting that users differing in their scope of interests is a more realistic assumption than users differing only in their particular interests. We further introduce an extensive set of similarity metrics based on users' past assessments, and evaluate their use in the given social recommendation model with both artificial simulations and real data. Superior recommendation performance is observed for similarity metrics that give preference to users with small scope---who thus act as selective filters in social recommendation.
△ Less
Submitted 18 January, 2013;
originally announced January 2013.
-
Adaptive social recommendation in a multiple category landscape
Authors:
Duanbing Chen,
An Zeng,
Giulio Cimini,
Yi-Cheng Zhang
Abstract:
People in the Internet era have to cope with the information overload, striving to find what they are interested in, and usually face this situation by following a limited number of sources or friends that best match their interests. A recent line of research, namely adaptive social recommendation, has therefore emerged to optimize the information propagation in social networks and provide users w…
▽ More
People in the Internet era have to cope with the information overload, striving to find what they are interested in, and usually face this situation by following a limited number of sources or friends that best match their interests. A recent line of research, namely adaptive social recommendation, has therefore emerged to optimize the information propagation in social networks and provide users with personalized recommendations. Validation of these methods by agent-based simulations often assumes that the tastes of users and can be represented by binary vectors, with entries denoting users' preferences. In this work we introduce a more realistic assumption that users' tastes are modeled by multiple vectors. We show that within this framework the social recommendation process has a poor outcome. Accordingly, we design novel measures of users' taste similarity that can substantially improve the precision of the recommender system. Finally, we discuss the issue of enhancing the recommendations' diversity while preserving their accuracy.
△ Less
Submitted 4 October, 2012;
originally announced October 2012.
-
Measuring quality, reputation and trust in online communities
Authors:
Hao Liao,
Giulio Cimini,
Matus Medo
Abstract:
In the Internet era the information overload and the challenge to detect quality content has raised the issue of how to rank both resources and users in online communities. In this paper we develop a general ranking method that can simultaneously evaluate users' reputation and objects' quality in an iterative procedure, and that exploits the trust relationships and social acquaintances of users as…
▽ More
In the Internet era the information overload and the challenge to detect quality content has raised the issue of how to rank both resources and users in online communities. In this paper we develop a general ranking method that can simultaneously evaluate users' reputation and objects' quality in an iterative procedure, and that exploits the trust relationships and social acquaintances of users as an additional source of information. We test our method on two real online communities, the EconoPhysics forum and the Last.fm music catalogue, and determine how different variants of the algorithm influence the resultant ranking. We show the benefits of considering trust relationships, and define the form of the algorithm better apt to common situations.
△ Less
Submitted 22 August, 2012; v1 submitted 20 August, 2012;
originally announced August 2012.
-
Removing spurious interactions in complex networks
Authors:
An Zeng,
Giulio Cimini
Abstract:
Identifying and removing spurious links in complex networks is a meaningful problem for many real applications and is crucial for improving the reliability of network data, which in turn can lead to a better understanding of the highly interconnected nature of various social, biological and communication systems. In this work we study the features of different simple spurious link elimination meth…
▽ More
Identifying and removing spurious links in complex networks is a meaningful problem for many real applications and is crucial for improving the reliability of network data, which in turn can lead to a better understanding of the highly interconnected nature of various social, biological and communication systems. In this work we study the features of different simple spurious link elimination methods, revealing that they may lead to the distortion of networks' structural and dynamical properties. Accordingly, we propose a hybrid method which combines similarity-based index and edge-betweenness centrality. We show that our method can effectively eliminate the spurious interactions while leaving the network connected and preserving the network's functionalities.
△ Less
Submitted 24 October, 2011;
originally announced October 2011.
-
Temporal effects in the growth of networks
Authors:
Matus Medo,
Giulio Cimini,
Stanislao Gualdi
Abstract:
We show that to explain the growth of the citation network by preferential attachment (PA), one has to accept that individual nodes exhibit heterogeneous fitness values that decay with time. While previous PA-based models assumed either heterogeneity or decay in isolation, we propose a simple analytically treatable model that combines these two factors. Depending on the input assumptions, the resu…
▽ More
We show that to explain the growth of the citation network by preferential attachment (PA), one has to accept that individual nodes exhibit heterogeneous fitness values that decay with time. While previous PA-based models assumed either heterogeneity or decay in isolation, we propose a simple analytically treatable model that combines these two factors. Depending on the input assumptions, the resulting degree distribution shows an exponential, log-normal or power-law decay, which makes the model an apt candidate for modeling a wide range of real systems.
△ Less
Submitted 26 September, 2011;
originally announced September 2011.
-
Enhancing topology adaptation in information-sharing social networks
Authors:
Giulio Cimini,
Duanbing Chen,
Matus Medo,
Linyuan Lu,
Yi-Cheng Zhang,
Tao Zhou
Abstract:
The advent of Internet and World Wide Web has led to unprecedent growth of the information available. People usually face the information overload by following a limited number of sources which best fit their interests. It has thus become important to address issues like who gets followed and how to allow people to discover new and better information sources. In this paper we conduct an empirical…
▽ More
The advent of Internet and World Wide Web has led to unprecedent growth of the information available. People usually face the information overload by following a limited number of sources which best fit their interests. It has thus become important to address issues like who gets followed and how to allow people to discover new and better information sources. In this paper we conduct an empirical analysis on different on-line social networking sites, and draw inspiration from its results to present different source selection strategies in an adaptive model for social recommendation. We show that local search rules which enhance the typical topological features of real social communities give rise to network configurations that are globally optimal. These rules create networks which are effective in information diffusion and resemble structures resulting from real social systems.
△ Less
Submitted 13 April, 2012; v1 submitted 22 July, 2011;
originally announced July 2011.
-
Emergence of scale-free leadership structure in social recommender systems
Authors:
Tao Zhou,
Matus Medo,
Giulio Cimini,
Zi-Ke Zhang,
Yi-Cheng Zhang
Abstract:
The study of the organization of social networks is important for understanding of opinion formation, rumor spreading, and the emergence of trends and fashion. This paper reports empirical analysis of networks extracted from four leading sites with social functionality (Delicious, Flickr, Twitter and YouTube) and shows that they all display a scale-free leadership structure. To reproduce this feat…
▽ More
The study of the organization of social networks is important for understanding of opinion formation, rumor spreading, and the emergence of trends and fashion. This paper reports empirical analysis of networks extracted from four leading sites with social functionality (Delicious, Flickr, Twitter and YouTube) and shows that they all display a scale-free leadership structure. To reproduce this feature, we propose an adaptive network model driven by social recommending. Artificial agent-based simulations of this model highlight a "good get richer" mechanism where users with broad interests and good judgments are likely to become popular leaders for the others. Simulations also indicate that the studied social recommendation mechanism can gradually improve the user experience by adapting to tastes of its users. Finally we outline implications for real online resource-sharing systems.
△ Less
Submitted 28 April, 2011; v1 submitted 26 March, 2011;
originally announced March 2011.
-
Effective Mechanism for Social Recommendation of News
Authors:
Dong Wei,
Tao Zhou,
Giulio Cimini,
Pei Wu,
Wei** Liu,
Yi-Cheng Zhang
Abstract:
Recommendation systems represent an important tool for news distribution on the Internet. In this work we modify a recently proposed social recommendation model in order to deal with no explicit ratings of users on news. The model consists of a network of users which continually adapts in order to achieve an efficient news traffic. To optimize network's topology we propose different stochastic alg…
▽ More
Recommendation systems represent an important tool for news distribution on the Internet. In this work we modify a recently proposed social recommendation model in order to deal with no explicit ratings of users on news. The model consists of a network of users which continually adapts in order to achieve an efficient news traffic. To optimize network's topology we propose different stochastic algorithms that are scalable with respect to the network's size. Agent-based simulations reveal the features and the performance of these algorithms. To overcome the resultant drawbacks of each method we introduce two improved algorithms and show that they can optimize network's topology almost as fast and effectively as other not-scalable methods that make use of much more information.
△ Less
Submitted 3 February, 2011;
originally announced February 2011.
-
Heterogeneity, quality, and reputation in an adaptive recommendation model
Authors:
Giulio Cimini,
Matus Medo,
Tao Zhou,
Dong Wei,
Yi-Cheng Zhang
Abstract:
Recommender systems help people cope with the problem of information overload. A recently proposed adaptive news recommender model [Medo et al., 2009] is based on epidemic-like spreading of news in a social network. By means of agent-based simulations we study a "good get richer" feature of the model and determine which attributes are necessary for a user to play a leading role in the network. We…
▽ More
Recommender systems help people cope with the problem of information overload. A recently proposed adaptive news recommender model [Medo et al., 2009] is based on epidemic-like spreading of news in a social network. By means of agent-based simulations we study a "good get richer" feature of the model and determine which attributes are necessary for a user to play a leading role in the network. We further investigate the filtering efficiency of the model as well as its robustness against malicious and spamming behaviour. We show that incorporating user reputation in the recommendation process can substantially improve the outcome.
△ Less
Submitted 6 December, 2010;
originally announced December 2010.
-
Dynamics underlying Box-office: Movie Competition on Recommender Systems
Authors:
C. H. Yeung,
G. Cimini,
C. -H. **
Abstract:
We introduce a simple model to study movie competition in the recommender systems. Movies of heterogeneous quality compete against each other through viewers' reviews and generate interesting dynamics of box-office. By assuming mean-field interactions between the competing movies, we show that run-away effect of popularity spreading is triggered by defeating the average review score, leading to hi…
▽ More
We introduce a simple model to study movie competition in the recommender systems. Movies of heterogeneous quality compete against each other through viewers' reviews and generate interesting dynamics of box-office. By assuming mean-field interactions between the competing movies, we show that run-away effect of popularity spreading is triggered by defeating the average review score, leading to hits in box-office. The average review score thus characterizes the critical movie quality necessary for transition from box-office bombs to blockbusters. The major factors affecting the critical review score are examined. By iterating the mean-field dynamical equations, we obtain qualitative agreements with simulations and real systems in the dynamical forms of box-office, revealing the significant role of competition in understanding box-office dynamics.
△ Less
Submitted 28 September, 2010; v1 submitted 14 May, 2010;
originally announced May 2010.