-
Characterizing networks of propaganda on Twitter: a case study
Authors:
Stefano Guarino,
Noemi Trino,
Alessandro Celestini,
Alessandro Chessa,
Gianni Riotta
Abstract:
The daily exposure of social media users to propaganda and disinformation campaigns has reinvigorated the need to investigate the local and global patterns of diffusion of different (mis)information content on social media. Echo chambers and influencers are often deemed responsible of both the polarization of users in online social networks and the success of propaganda and disinformation campaign…
▽ More
The daily exposure of social media users to propaganda and disinformation campaigns has reinvigorated the need to investigate the local and global patterns of diffusion of different (mis)information content on social media. Echo chambers and influencers are often deemed responsible of both the polarization of users in online social networks and the success of propaganda and disinformation campaigns. This article adopts a data-driven approach to investigate the structuration of communities and propaganda networks on Twitter in order to assess the correctness of these imputations. In particular, the work aims at characterizing networks of propaganda extracted from a Twitter dataset by combining the information gained by three different classification approaches, focused respectively on (i) using Tweets content to infer the "polarization" of users around a specific topic, (ii) identifying users having an active role in the diffusion of different propaganda and disinformation items, and (iii) analyzing social ties to identify topological clusters and users playing a "central" role in the network. The work identifies highly partisan community structures along political alignments; furthermore, centrality metrics proved to be very informative to detect the most active users in the network and to distinguish users playing different roles; finally, polarization and clustering structure of the retweet graphs provided useful insights about relevant properties of users exposure, interactions, and participation to different propaganda items.
△ Less
Submitted 23 September, 2020; v1 submitted 20 May, 2020;
originally announced May 2020.
-
Completeness of Impact Monitoring
Authors:
Alessio Del Vigna,
Andrea Milani,
Federica Spoto,
Andrea Chessa,
Giovanni B. Valsecchi
Abstract:
The completeness limit is a key quantity to measure the reliability of an impact monitoring system. It is the impact probability threshold above which every virtual impactor has to be detected. A goal of this paper is to increase the completeness without increasing the computational load. We propose a new method to sample the Line Of Variations (LOV) with respect to the previously one used in NEOD…
▽ More
The completeness limit is a key quantity to measure the reliability of an impact monitoring system. It is the impact probability threshold above which every virtual impactor has to be detected. A goal of this paper is to increase the completeness without increasing the computational load. We propose a new method to sample the Line Of Variations (LOV) with respect to the previously one used in NEODyS. The step-size of the sampling is not uniform in the LOV parameter, since the probability of each LOV segment between consecutive points is kept constant. Moreover, the sampling interval has been extended to the larger interval [-5,5] in the LOV parameter and a new decomposition scheme in sub-returns is provided to deal with the problem of duplicated points in the same return. The impact monitoring system CLOMON-2 has been upgraded with all these features, resulting in a decrease of the generic completeness limit IP* by a factor $\simeq 4$ and in an increase of the computational load by a factor $\simeq 2$. Moreover, we statistically investigate the completeness actually reached by the system with two different methods: a direct comparison with the results of the independent system Sentry at JPL and an empirical power-law to model the number of virtual impactors as a function of the impact probability. We found empirically that the number of detected virtual impactors with $IP>IP^*$ appears to grow according to a power-law, proportional to $IP^{-2/3}$. An analytical model explaining this power-law is currently an open problem, but we think it is related to the way the number of virtual impactors within a time $t_{rel}$ from the first observed close approach accumulates, for which we prove the existence of a power-law proportional to $t_{rel}^3$. The power-law allows us to detect a loss of efficiency in the virtual impactors search for impact probabilities near the generic completeness limit.
△ Less
Submitted 17 June, 2019; v1 submitted 15 September, 2018;
originally announced September 2018.
-
The Accounting Network: how financial institutions react to systemic crisis
Authors:
Andrea Flori,
Giuseppe Pappalardo,
Michelangelo Puliga,
Alessandro Chessa,
Fabio Pammolli
Abstract:
The role of Network Theory in the study of the financial crisis has been widely spotted in the latest years. It has been shown how the network topology and the dynamics running on top of it can trigger the outbreak of large systemic crisis. Following this methodological perspective we introduce here the Accounting Network, i.e. the network we can extract through vector similarities techniques from…
▽ More
The role of Network Theory in the study of the financial crisis has been widely spotted in the latest years. It has been shown how the network topology and the dynamics running on top of it can trigger the outbreak of large systemic crisis. Following this methodological perspective we introduce here the Accounting Network, i.e. the network we can extract through vector similarities techniques from companies' financial statements. We build the Accounting Network on a large database of worldwide banks in the period 2001-2013, covering the onset of the global financial crisis of mid-2007. After a careful data cleaning, we apply a quality check in the construction of the network, introducing a parameter (the Quality Ratio) capable of trading off the size of the sample (coverage) and the representativeness of the financial statements (accuracy). We compute several basic network statistics and check, with the Louvain community detection algorithm, for emerging communities of banks. Remarkably enough sensible regional aggregations show up with the Japanese and the US clusters dominating the community structure, although the presence of a geographically mixed community points to a gradual convergence of banks into similar supranational practices. Finally, a Principal Component Analysis procedure reveals the main economic components that influence communities' heterogeneity. Even using the most basic vector similarity hypotheses on the composition of the financial statements, the signature of the financial crisis clearly arises across the years around 2008. We finally discuss how the Accounting Networks can be improved to reflect the best practices in the financial statement analysis.
△ Less
Submitted 6 May, 2016;
originally announced May 2016.
-
The Similarity of Global Value Chains: A Network-Based Measure
Authors:
Zhen Zhu,
Greg Morrison,
Michelangelo Puliga,
Alessandro Chessa,
Massimo Riccaboni
Abstract:
International trade has been increasingly organized in the form of global value chains (GVCs) where different stages of production are located in different countries. This recent phenomenon has substantial consequences for both trade policy design at the national or regional level and business decision making at the firm level. In this paper, we provide a new method for comparing GVCs across count…
▽ More
International trade has been increasingly organized in the form of global value chains (GVCs) where different stages of production are located in different countries. This recent phenomenon has substantial consequences for both trade policy design at the national or regional level and business decision making at the firm level. In this paper, we provide a new method for comparing GVCs across countries and over time. First, we use the World Input-Output Database (WIOD) to construct both the upstream and downstream global value networks, where the nodes are individual sectors in different countries and the links are the value-added contribution relationships. Second, we introduce a network-based measure of node similarity to compare the GVCs between any pair of countries for each sector and each year available in the WIOD. Our network-based similarity is a better measure for node comparison than the existing ones because it takes into account all the direct and indirect relationships between country-sector pairs, is applicable to both directed and weighted networks with self-loops, and takes into account externally defined node attributes. As a result, our measure of similarity reveals the most intensive interactions among the GVCs across countries and over time. From 1995 to 2011, the average similarity between sectors and countries have clear increasing trends, which are temporarily interrupted by the recent economic crisis. This measure of the similarity of GVCs provides quantitative answers to important questions about dependency, sustainability, risk, and competition in the global production system.
△ Less
Submitted 18 August, 2015;
originally announced August 2015.
-
Hyperbolicity Measures "Democracy" in Real-World Networks
Authors:
Michele Borassi,
Alessandro Chessa,
Guido Caldarelli
Abstract:
We analyze the hyperbolicity of real-world networks, a geometric quantity that measures if a space is negatively curved. In our interpretation, a network with small hyperbolicity is "aristocratic", because it contains a small set of vertices involved in many shortest paths, so that few elements "connect" the systems, while a network with large hyperbolicity has a more "democratic" structure with a…
▽ More
We analyze the hyperbolicity of real-world networks, a geometric quantity that measures if a space is negatively curved. In our interpretation, a network with small hyperbolicity is "aristocratic", because it contains a small set of vertices involved in many shortest paths, so that few elements "connect" the systems, while a network with large hyperbolicity has a more "democratic" structure with a larger number of crucial elements.
We prove mathematically the soundness of this interpretation, and we derive its consequences by analyzing a large dataset of real-world networks. We confirm and improve previous results on hyperbolicity, and we analyze them in the light of our interpretation.
Moreover, we study (for the first time in our knowledge) the hyperbolicity of the neighborhood of a given vertex. This allows to define an "influence area" for the vertices in the graph. We show that the influence area of the highest degree vertex is small in what we define "local" networks, like most social or peer-to-peer networks. On the other hand, if the network is built in order to reach a "global" goal, as in metabolic networks or autonomous system networks, the influence area is much larger, and it can contain up to half the vertices in the graph. In conclusion, our newly introduced approach allows to distinguish the topology and the structure of various complex networks.
△ Less
Submitted 10 March, 2015;
originally announced March 2015.
-
Green power grids: how energy from renewable sources affects network and markets
Authors:
Mario Mureddu,
Guido Caldarelli,
Alessandro Chessa,
Antonio Scala,
Alfonso Damiano
Abstract:
The increasing attention to environmental issues is forcing the implementation of novel energy models based on renewable sources, fundamentally changing the configuration of energy management and introducing new criticalities that are only partly understood. In particular, renewable energies introduce fluctuations causing an increased request of conventional energy sources oriented to balance ener…
▽ More
The increasing attention to environmental issues is forcing the implementation of novel energy models based on renewable sources, fundamentally changing the configuration of energy management and introducing new criticalities that are only partly understood. In particular, renewable energies introduce fluctuations causing an increased request of conventional energy sources oriented to balance energy requests on short notices. In order to develop an effective usage of low-carbon sources, such fluctuations must be understood and tamed. In this paper we present a microscopic model for the description and the forecast of short time fluctuations related to renewable sources and to their effects on the electricity market. To account for the inter-dependencies among the energy market and the physical power dispatch network, we use a statistical mechanics approach to sample stochastic perturbations on the power system and an agent based approach for the prediction of the market players behavior. Our model is a data-driven; it builds on one day ahead real market transactions to train agents behaviour and allows to infer the market share of different energy sources. We benchmark our approach on the Italian market finding a good accordance with real data.
△ Less
Submitted 17 August, 2015; v1 submitted 10 March, 2015;
originally announced March 2015.
-
Global Value Trees
Authors:
Zhen Zhu,
Michelangelo Puliga,
Federica Cerina,
Alessandro Chessa,
Massimo Riccaboni
Abstract:
The fragmentation of production across countries has become an important feature of the globalization in recent decades and is often conceptualized by the term, global value chains (GVCs). When empirically investigating the GVCs, previous studies are mainly interested in knowing how global the GVCs are rather than how the GVCs look like. From a complex networks perspective, we use the World Input-…
▽ More
The fragmentation of production across countries has become an important feature of the globalization in recent decades and is often conceptualized by the term, global value chains (GVCs). When empirically investigating the GVCs, previous studies are mainly interested in knowing how global the GVCs are rather than how the GVCs look like. From a complex networks perspective, we use the World Input-Output Database (WIOD) to study the global production system. We find that the industry-level GVCs are indeed not chain-like but are better characterized by the tree topology. Hence, we compute the global value trees (GVTs) for all the industries available in the WIOD. Moreover, we compute an industry importance measure based on the GVTs and compare it with other network centrality measures. Finally, we discuss some future applications of the GVTs.
△ Less
Submitted 1 December, 2014; v1 submitted 17 October, 2014;
originally announced October 2014.
-
Voting Behavior, Coalitions and Government Strength through a Complex Network Analysis
Authors:
Carlo Dal Maso,
Gabriele Pompa,
Michelangelo Puliga,
Gianni Riotta,
Alessandro Chessa
Abstract:
We analyze the network of relations between parliament members according to their voting behavior. In particular, we examine the emergent community structure with respect to political coalitions and government alliances. We rely on tools developed in the Complex Network literature to explore the core of these communities and use their topological features to develop new metrics for party polarizat…
▽ More
We analyze the network of relations between parliament members according to their voting behavior. In particular, we examine the emergent community structure with respect to political coalitions and government alliances. We rely on tools developed in the Complex Network literature to explore the core of these communities and use their topological features to develop new metrics for party polarization, internal coalition cohesiveness and government strength. As a case study, we focus on the Chamber of Deputies of the Italian Parliament, for which we are able to characterize the heterogeneity of the ruling coalition as well as parties specific contributions to the stability of the government over time. We find sharp contrast in the political debate which surprisingly does not imply a relevant structure based on establised parties. We take a closer look to changes in the community structure after parties split up and their effect on the position of single deputies within communities. Finally, we introduce a way to track the stability of the government coalition over time that is able to discern the contribution of each member along with the impact of its possible defection. While our case study relies on the Italian parliament, whose relevance has come into the international spotlight in the present economic downturn, the methods developed here are entirely general and can therefore be applied to a multitude of other scenarios.
△ Less
Submitted 3 July, 2014;
originally announced July 2014.
-
World Input-Output Network
Authors:
Federica Cerina,
Zhen Zhu,
Alessandro Chessa,
Massimo Riccaboni
Abstract:
Economic systems, traditionally analyzed as almost independent national systems, are increasingly connected on a global scale. Only recently becoming available, the World Input-Output Database (WIOD) is one of the first efforts to construct the multi-regional input-output (MRIO) tables at the global level. By viewing the world input-output system as an interdependent network where the nodes are th…
▽ More
Economic systems, traditionally analyzed as almost independent national systems, are increasingly connected on a global scale. Only recently becoming available, the World Input-Output Database (WIOD) is one of the first efforts to construct the multi-regional input-output (MRIO) tables at the global level. By viewing the world input-output system as an interdependent network where the nodes are the individual industries in different economies and the edges are the monetary goods flows between industries, we study the network properties of the so-called world input-output network (WION) and document its evolution over time. We are able to quantify not only some global network properties such as assortativity, clustering coefficient, and degree and strength distributions, but also its subgraph structure and dynamics by using community detection techniques. Over time, we detect a marked increase in cross-country connectivity of the production system, only temporarily interrupted by the 2008-2009 crisis. Moreover, we find a growing input-output regional community in Europe led by Germany and the rise of China in the global production system. Finally, we use the network-based PageRank centrality and community coreness measure to identify the key industries and economies in the WION and the results are different from the one obtained by the traditional final-demand-weighted backward linkage measure.
△ Less
Submitted 1 July, 2014;
originally announced July 2014.
-
The Rise of China in the International Trade Network: A Community Core Detection Approach
Authors:
Zhen Zhu,
Federica Cerina,
Alessandro Chessa,
Guido Caldarelli,
Massimo Riccaboni
Abstract:
Theory of complex networks proved successful in the description of a variety of static networks ranging from biology to computer and social sciences and to economics and finance. Here we use network models to describe the evolution of a particular economic system, namely the International Trade Network (ITN). Previous studies often assume that globalization and regionalization in international tra…
▽ More
Theory of complex networks proved successful in the description of a variety of static networks ranging from biology to computer and social sciences and to economics and finance. Here we use network models to describe the evolution of a particular economic system, namely the International Trade Network (ITN). Previous studies often assume that globalization and regionalization in international trade are contradictory to each other. We re-examine the relationship between globalization and regionalization by viewing the international trade system as an interdependent complex network. We use the modularity optimization method to detect communities and community cores in the ITN during the years 1995-2011. We find rich dynamics over time both inter- and intra-communities. Most importantly, we have a multilevel description of the evolution where the global dynamics (i.e., communities disappear or reemerge) tend to be correlated with the regional dynamics (i.e., community core changes between community members). In particular, the Asia-Oceania community disappeared and reemerged over time along with a switch in leadership from Japan to China. Moreover, simulation results show that the global dynamics can be generated by a preferential attachment mechanism both inter- and intra-communities.
△ Less
Submitted 28 April, 2014;
originally announced April 2014.
-
Cluster analysis of weighted bipartite networks: a new copula-based approach
Authors:
Alessandro Chessa,
Irene Crimaldi,
Massimo Riccaboni,
Luca Trapin
Abstract:
In this work we are interested in identifying clusters of "positional equivalent" actors, i.e. actors who play a similar role in a system. In particular, we analyze weighted bipartite networks that describes the relationships between actors on one side and features or traits on the other, together with the intensity level to which actors show their features. The main contribution of our work is tw…
▽ More
In this work we are interested in identifying clusters of "positional equivalent" actors, i.e. actors who play a similar role in a system. In particular, we analyze weighted bipartite networks that describes the relationships between actors on one side and features or traits on the other, together with the intensity level to which actors show their features. The main contribution of our work is twofold. First, we develop a methodological approach that takes into account the underlying multivariate dependence among groups of actors. The idea is that positions in a network could be defined on the basis of the similar intensity levels that the actors exhibit in expressing some features, instead of just considering relationships that actors hold with each others. Second, we propose a new clustering procedure that exploits the potentiality of copula functions, a mathematical instrument for the modelization of the stochastic dependence structure. Our clustering algorithm can be applied both to binary and real-valued matrices. We validate it with simulations and applications to real-world data.
△ Less
Submitted 6 May, 2014; v1 submitted 9 April, 2014;
originally announced April 2014.
-
Network communities within and across borders
Authors:
Federica Cerina,
Alessandro Chessa,
Fabio Pammolli,
Massimo Riccaboni
Abstract:
We investigate the impact of borders on the topology of spatially embedded networks. Indeed territorial subdivisions and geographical borders significantly hamper the geographical span of networks thus playing a key role in the formation of network communities. This is especially important in scientific and technological policy-making, highlighting the interplay between pressure for the internatio…
▽ More
We investigate the impact of borders on the topology of spatially embedded networks. Indeed territorial subdivisions and geographical borders significantly hamper the geographical span of networks thus playing a key role in the formation of network communities. This is especially important in scientific and technological policy-making, highlighting the interplay between pressure for the internationalization to lead towards a global innovation system and the administrative borders imposed by the national and regional institutions. In this study we introduce an outreach index to quantify the impact of borders on the community structure and apply it to the case of the European and US patent co-inventors networks. We find that (a) the US connectivity decays as a power of distance, whereas we observe a faster exponential decay for Europe; (b) European network communities essentially correspond to nations and contiguous regions while US communities span multiple states across the whole country without any characteristic geographic scale. We confirm our findings by means of a set of simulations aimed at exploring the relationship between different patterns of cross-border community structures and the outreach index.
△ Less
Submitted 3 April, 2014; v1 submitted 17 November, 2013;
originally announced November 2013.
-
Community core detection in transportation networks
Authors:
Vincenzo De Leo,
Giovanni Santoboni,
Federica Cerina,
Mario Mureddu,
Luca Secchi,
Alessandro Chessa
Abstract:
This work analyses methods for the identification and the stability under perturbation of a territorial community structure with specific reference to transportation networks. We considered networks of commuters for a city and an insular region. In both cases, we have studied the distribution of commuters' trips (i.e., home-to-work trips and viceversa). The identification and stability of the comm…
▽ More
This work analyses methods for the identification and the stability under perturbation of a territorial community structure with specific reference to transportation networks. We considered networks of commuters for a city and an insular region. In both cases, we have studied the distribution of commuters' trips (i.e., home-to-work trips and viceversa). The identification and stability of the communities' cores are linked to the land-use distribution within the zone system, and therefore their proper definition may be useful to transport planners.
△ Less
Submitted 19 September, 2013; v1 submitted 30 March, 2013;
originally announced April 2013.
-
Is Europe Evolving Toward an Integrated Research Area?
Authors:
Alessandro Chessa,
Andrea Morescalchi,
Fabio Pammolli,
Orion Penner,
Alexander M. Petersen,
Massimo Riccaboni
Abstract:
An integrated European Research Area (ERA) is a critical component for a more competitive and open European R&D system. However, the impact of EU-specific integration policies aimed at overcoming innovation barriers associated with national borders is not well understood. Here we analyze 2.4 x 10^6 patent applications filed with the European Patent Office (EPO) over the 25-year period 1986-2010 al…
▽ More
An integrated European Research Area (ERA) is a critical component for a more competitive and open European R&D system. However, the impact of EU-specific integration policies aimed at overcoming innovation barriers associated with national borders is not well understood. Here we analyze 2.4 x 10^6 patent applications filed with the European Patent Office (EPO) over the 25-year period 1986-2010 along with a sample of 2.6 x 10^5 records from the ISI Web of Science to quantitatively measure the role of borders in international R&D collaboration and mobility. From these data we construct five different networks for each year analyzed: (i) the patent co-inventor network, (ii) the publication co-author network, (iii) the co-applicant patent network, (iv) the patent citation network, and (v) the patent mobility network. We use methods from network science and econometrics to perform a comparative analysis across time and between EU and non-EU countries to determine the "treatment effect" resulting from EU integration policies. Using non-EU countries as a control set, we provide quantitative evidence that, despite decades of efforts to build a European Research Area, there has been little integration above global trends in patenting and publication. This analysis provides concrete evidence that Europe remains a collection of national innovation systems.
△ Less
Submitted 13 February, 2013;
originally announced February 2013.
-
Distributed Generation and Resilience in Power Grids
Authors:
Antonio Scala,
Mario Mureddu,
Alessandro Chessa,
Guido Caldarelli,
Alfonso Damiano
Abstract:
We study the effects of the allocation of distributed generation on the resilience of power grids. We find that an unconstrained allocation and growth of the distributed generation can drive a power grid beyond its design parameters. In order to overcome such a problem, we propose a topological algorithm derived from the field of Complex Networks to allocate distributed generation sources in an ex…
▽ More
We study the effects of the allocation of distributed generation on the resilience of power grids. We find that an unconstrained allocation and growth of the distributed generation can drive a power grid beyond its design parameters. In order to overcome such a problem, we propose a topological algorithm derived from the field of Complex Networks to allocate distributed generation sources in an existing power grid.
△ Less
Submitted 5 February, 2014; v1 submitted 28 August, 2012;
originally announced August 2012.
-
The Evolution of Complex Networks: A New Framework
Authors:
Guido Caldarelli,
Alessandro Chessa,
Irene Crimaldi,
Fabio Pammolli
Abstract:
We introduce a new framework for the analysis of the dynamics of networks, based on randomly reinforced urn (RRU) processes, in which the weight of the edges is determined by a reinforcement mechanism. We rigorously explain the empirical evidence that in many real networks there is a subset of "dominant edges" that control a major share of the total weight of the network. Furthermore, we introduce…
▽ More
We introduce a new framework for the analysis of the dynamics of networks, based on randomly reinforced urn (RRU) processes, in which the weight of the edges is determined by a reinforcement mechanism. We rigorously explain the empirical evidence that in many real networks there is a subset of "dominant edges" that control a major share of the total weight of the network. Furthermore, we introduce a new statistical procedure to study the evolution of networks over time, assessing if a given instance of the nework is taken at its steady state or not. Our results are quite general, since they are not based on a particular probability distribution or functional form of the weights. We test our model in the context of the International Trade Network, showing the existence of a core of dominant links and determining its size.
△ Less
Submitted 6 March, 2012;
originally announced March 2012.
-
Spatial correlations in attribute communities
Authors:
Federica Cerina,
Vincenzo De Leo,
Marc Barthelemy,
Alessandro Chessa
Abstract:
Community detection is an important tool for exploring and classifying the properties of large complex networks and should be of great help for spatial networks. Indeed, in addition to their location, nodes in spatial networks can have attributes such as the language for individuals, or any other socio-economical feature that we would like to identify in communities. We discuss in this paper a cru…
▽ More
Community detection is an important tool for exploring and classifying the properties of large complex networks and should be of great help for spatial networks. Indeed, in addition to their location, nodes in spatial networks can have attributes such as the language for individuals, or any other socio-economical feature that we would like to identify in communities. We discuss in this paper a crucial aspect which was not considered in previous studies which is the possible existence of correlations between space and attributes. Introducing a simple toy model in which both space and node attributes are considered, we discuss the effect of space-attribute correlations on the results of various community detection methods proposed for spatial networks in this paper and in previous studies. When space is irrelevant, our model is equivalent to the stochastic block model which has been shown to display a detectability-non detectability transition. In the regime where space dominates the link formation process, most methods can fail to recover the communities, an effect which is particularly marked when space-attributes correlations are strong. In this latter case, community detection methods which remove the spatial component of the network can miss a large part of the community structure and can lead to incorrect results.
△ Less
Submitted 31 May, 2012; v1 submitted 14 December, 2011;
originally announced December 2011.
-
Commuter networks and community detection: a method for planning sub regional areas
Authors:
Andrea De Montis,
Simone Caschili,
Alessandro Chessa
Abstract:
A major issue for policy makers and planners is the definition of the "ideal" regional partition, i.e. the delimitation of sub-regional domains showing a sufficient level of homogeneity with respect to some specific territorial features. In Sardinia, the second major island in the Mediterranean sea, politicians and analysts have been involved in a 50 year process of identification of the correct p…
▽ More
A major issue for policy makers and planners is the definition of the "ideal" regional partition, i.e. the delimitation of sub-regional domains showing a sufficient level of homogeneity with respect to some specific territorial features. In Sardinia, the second major island in the Mediterranean sea, politicians and analysts have been involved in a 50 year process of identification of the correct pattern for the province, an intermediate administrative body in between the Regional and the municipal administration. In this paper, we compare some intermediate body partitions of Sardinia with the patterns of the communities of workers and students, by applying grou** methodologies based on the characterization of Sardinian commuters' system as a complex weighted network. We adopt an algorithm based on the maximization of the weighted modularity of this network to detect productive basins composed by municipalities showing a certain degree of cohesiveness in terms of commuter flows. The results obtained lead to conclude that new provinces in Sardinia seem to have been designed -even unconsciously- as labour basins of municipalities with similar commuting behaviour.
△ Less
Submitted 12 March, 2011;
originally announced March 2011.
-
Schroedinger-like PageRank equation and localization in the WWW
Authors:
Nicola Perra,
Vinko Zlatic,
Alessandro Chessa,
Claudio Conti,
Debora Donato,
Guido Caldarelli
Abstract:
The WorldWide Web is one of the most important communication systems we use in our everyday life. Despite its central role, the growth and the development of the WWW is not controlled by any central authority. This situation has created a huge ensemble of connections whose complexity can be fruitfully described and quantified by network theory. One important application that allows to sort out t…
▽ More
The WorldWide Web is one of the most important communication systems we use in our everyday life. Despite its central role, the growth and the development of the WWW is not controlled by any central authority. This situation has created a huge ensemble of connections whose complexity can be fruitfully described and quantified by network theory. One important application that allows to sort out the information present in these connections is given by the PageRank alghorithm. Computation of this quantity is usually made iteratively with a large use of computational time. In this paper we show that the PageRank can be expressed in terms of a wave function obeying a Schroedinger-like equation. In particular the topological disorder given by the unbalance of outgoing and ingoing links between pages, induces wave function and potential structuring. This allows to directly localize the pages with the largest score. Through this new representation we can now compute the PageRank without iterative techniques. For most of the cases of interest our method is faster than the original one. Our results also clarify the role of topology in the diffusion of information within complex networks. The whole approach opens the possibility to novel techniques inspired by quantum physics for the analysis of the WWW properties.
△ Less
Submitted 28 July, 2008;
originally announced July 2008.
-
The structure of Inter-Urban traffic: A weighted network analysis
Authors:
Andrea De Montis,
Marc Barthelemy,
Alessandro Chessa,
Alessandro Vespignani
Abstract:
We study the structure of the network representing the interurban commuting traffic of the Sardinia region, Italy, which amounts to 375 municipalities and 1,600,000 inhabitants. We use a weighted network representation where vertices correspond to towns and the edges to the actual commuting flows among those. We characterize quantitatively both the topological and weighted properties of the resu…
▽ More
We study the structure of the network representing the interurban commuting traffic of the Sardinia region, Italy, which amounts to 375 municipalities and 1,600,000 inhabitants. We use a weighted network representation where vertices correspond to towns and the edges to the actual commuting flows among those. We characterize quantitatively both the topological and weighted properties of the resulting network. Interestingly, the statistical properties of commuting traffic exhibit complex features and non-trivial relations with the underlying topology. We characterize quantitatively the traffic backbone among large cities and we give evidences for a very high heterogeneity of the commuter flows around large cities. We also discuss the interplay between the topological and dynamical properties of the network as well as their relation with socio-demographic variables such as population and monthly income. This analysis may be useful at various stages in environmental planning and provides analytical tools for a wide spectrum of applications ranging from impact evaluation to decision-making and planning support.
△ Less
Submitted 18 July, 2005; v1 submitted 13 July, 2005;
originally announced July 2005.
-
From Minority Games to real markets
Authors:
D. Challet,
A. Chessa,
M. Marsili,
Y. -C. Zhang
Abstract:
We address the question of market efficiency using the Minority Game (MG) model. First we show that removing unrealistic features of the MG leads to models which reproduce a scaling behavior close to what is observed in real markets. In particular we find that i) fat tails and clustered volatility arise at the phase transition point and that ii) the crossover to random walk behavior of prices is…
▽ More
We address the question of market efficiency using the Minority Game (MG) model. First we show that removing unrealistic features of the MG leads to models which reproduce a scaling behavior close to what is observed in real markets. In particular we find that i) fat tails and clustered volatility arise at the phase transition point and that ii) the crossover to random walk behavior of prices is a finite size effect. This, on one hand, suggests that markets operate close to criticality, where the market is marginally efficient. On the other it allows one to measure the distance from criticality of real market, using cross-over times. The artificial market described by the MG is then studied as an ecosystem with different_species_ of traders. This clarifies the nature of the interaction and the particular role played by the various populations.
△ Less
Submitted 2 November, 2000;
originally announced November 2000.
-
Systems with Correlations in the Variance: Generating Power-Law Tails in Probability Distributions
Authors:
Boris Podobnik,
Plamen Ch. Ivanov,
Youngki Lee,
Alessandro Chessa,
H. Eugene Stanley
Abstract:
We study how the presence of correlations in physical variables contributes to the form of probability distributions. We investigate a process with correlations in the variance generated by (i) a Gaussian or (ii) a truncated Lévy distribution. For both (i) and (ii), we find that due to the correlations in the variance, the process ``dynamically'' generates power-law tails in the distributions, w…
▽ More
We study how the presence of correlations in physical variables contributes to the form of probability distributions. We investigate a process with correlations in the variance generated by (i) a Gaussian or (ii) a truncated Lévy distribution. For both (i) and (ii), we find that due to the correlations in the variance, the process ``dynamically'' generates power-law tails in the distributions, whose exponents can be controlled through the way the correlations in the variance are introduced. For (ii), we find that the process can extend a truncated distribution {\it beyond the truncation cutoff}, which leads to a crossover between a Lévy stable power law and the present ``dynamically-generated'' power law. We show that the process can explain the crossover behavior recently observed in the $S&P500$ stock index.
△ Less
Submitted 8 May, 2000; v1 submitted 26 October, 1999;
originally announced October 1999.
-
Critical exponents in stochastic sandpile models
Authors:
Alessandro Chessa,
Alessandro Vespignani,
Stefano Zapperi
Abstract:
We present large scale simulations of a stochastic sandpile model in two dimensions. We use moments analysis to evaluate critical exponents and finite size scaling method to consistently test the obtained results. The general picture resulting from our analysis allows us to characterize the large scale behavior of the present model with great accuracy.
We present large scale simulations of a stochastic sandpile model in two dimensions. We use moments analysis to evaluate critical exponents and finite size scaling method to consistently test the obtained results. The general picture resulting from our analysis allows us to characterize the large scale behavior of the present model with great accuracy.
△ Less
Submitted 25 November, 1998;
originally announced November 1998.
-
Universality in sandpiles
Authors:
Alessandro Chessa,
H. Eugene Stanley,
Alessandro Vespignani,
Stefano Zapperi
Abstract:
We perform extensive numerical simulations of different versions of the sandpile model. We find that previous claims about universality classes are unfounded, since the method previously employed to analyze the data suffered a systematic bias. We identify the correct scaling behavior and conclude that sandpiles with stochastic and deterministic toppling rules belong to the same universality clas…
▽ More
We perform extensive numerical simulations of different versions of the sandpile model. We find that previous claims about universality classes are unfounded, since the method previously employed to analyze the data suffered a systematic bias. We identify the correct scaling behavior and conclude that sandpiles with stochastic and deterministic toppling rules belong to the same universality class.
△ Less
Submitted 24 August, 1998;
originally announced August 1998.
-
Mean-field behavior of the sandpile model below the upper critical dimension
Authors:
Alessandro Chessa,
Enzo Marinari,
Alessandro Vespignani,
Stefano Zapperi
Abstract:
We present results of large scale numerical simulations of the Bak, Tang and Wiesenfeld sandpile model. We analyze the critical behavior of the model in Euclidean dimensions $2\leq d\leq 6$. We consider a dissipative generalization of the model and study the avalanche size and duration distributions for different values of the lattice size and dissipation. We find that the scaling exponents in…
▽ More
We present results of large scale numerical simulations of the Bak, Tang and Wiesenfeld sandpile model. We analyze the critical behavior of the model in Euclidean dimensions $2\leq d\leq 6$. We consider a dissipative generalization of the model and study the avalanche size and duration distributions for different values of the lattice size and dissipation. We find that the scaling exponents in $d=4$ significantly differ from mean-field predictions, thus suggesting an upper critical dimension $d_c\geq 5$. Using the relations among the dissipation rate $ε$ and the finite lattice size $L$, we find that a subset of the exponents displays mean-field values below the upper critical dimensions. This behavior is explained in terms of conservation laws.
△ Less
Submitted 11 February, 1998;
originally announced February 1998.
-
Energy constrained sandpile models
Authors:
Alessandro Chessa,
Enzo Marinari,
Alessandro Vespignani
Abstract:
We study two driven dynamical systems with conserved energy. The two automata contain the basic dynamical rules of the Bak, Tang and Wiesenfeld sandpile model. In addition a global constraint on the energy contained in the lattice is imposed. In the limit of an infinitely slow driving of the system, the conserved energy $E$ becomes the only parameter governing the dynamical behavior of the syste…
▽ More
We study two driven dynamical systems with conserved energy. The two automata contain the basic dynamical rules of the Bak, Tang and Wiesenfeld sandpile model. In addition a global constraint on the energy contained in the lattice is imposed. In the limit of an infinitely slow driving of the system, the conserved energy $E$ becomes the only parameter governing the dynamical behavior of the system. Both models show scale free behavior at a critical value $E_c$ of the fixed energy. The scaling with respect to the relevant scaling field points out that the develo** of critical correlations is in a different universality class than self-organized critical sandpiles. Despite this difference, the activity (avalanche) probability distributions appear to coincide with the one of the standard self-organized critical sandpile.
△ Less
Submitted 11 December, 1997;
originally announced December 1997.