scispace - formally typeset
Search or ask a question

Showing papers in "arXiv: Physics and Society in 2018"


Journal ArticleDOI
TL;DR: In this article, the authors test the universality of scale-free structure by applying state-of-the-art statistical tools to a large corpus of nearly 1000 network data sets drawn from social, biological, technological, and informational sources.
Abstract: A central claim in modern network science is that real-world networks are typically "scale free," meaning that the fraction of nodes with degree $k$ follows a power law, decaying like $k^{-\alpha}$, often with $2 < \alpha < 3$. However, empirical evidence for this belief derives from a relatively small number of real-world networks. We test the universality of scale-free structure by applying state-of-the-art statistical tools to a large corpus of nearly 1000 network data sets drawn from social, biological, technological, and informational sources. We fit the power-law model to each degree distribution, test its statistical plausibility, and compare it via a likelihood ratio test to alternative, non-scale-free models, e.g., the log-normal. Across domains, we find that scale-free networks are rare, with only 4% exhibiting the strongest-possible evidence of scale-free structure and 52% exhibiting the weakest-possible evidence. Furthermore, evidence of scale-free structure is not uniformly distributed across sources: social networks are at best weakly scale free, while a handful of technological and biological networks can be called strongly scale free. These results undermine the universality of scale-free networks and reveal that real-world networks exhibit a rich structural diversity that will likely require new ideas and mechanisms to explain.

521 citations


Journal ArticleDOI
TL;DR: In this paper, the authors introduce a higher-order model of social contagion in which a social system is represented by a simplicial complex and contagion can occur through interactions in groups of different sizes.
Abstract: Complex networks have been successfully used to describe the spread of diseases in populations of interacting individuals. Conversely, pairwise interactions are often not enough to characterize social contagion processes such as opinion formation or the adoption of novelties, where complex mechanisms of influence and reinforcement are at work. Here we introduce a higher-order model of social contagion in which a social system is represented by a simplicial complex and contagion can occur through interactions in groups of different sizes. Numerical simulations of the model on both empirical and synthetic simplicial complexes highlight the emergence of novel phenomena such as a discontinuous transition induced by higher-order interactions. We show analytically that the transition is discontinuous and that a bistable region appears where healthy and endemic states co-exist. Our results help explain why critical masses are required to initiate social changes and contribute to the understanding of higher-order interactions in complex systems.

150 citations


Posted Content
TL;DR: A framework to generate adversarial networks based on the gradient information in Graph Convolutional Network (GCN) is proposed, and the proposed FGA behaves better than some baseline methods, i.e., the network embedding can be easily disturbed by only rewiring few links, achieving state-of-the-art attack performance.
Abstract: Network embedding maps a network into a low-dimensional Euclidean space, and thus facilitate many network analysis tasks, such as node classification, link prediction and community detection etc, by utilizing machine learning methods. In social networks, we may pay special attention to user privacy, and would like to prevent some target nodes from being identified by such network analysis methods in certain cases. Inspired by successful adversarial attack on deep learning models, we propose a framework to generate adversarial networks based on the gradient information in Graph Convolutional Network (GCN). In particular, we extract the gradient of pairwise nodes based on the adversarial network, and select the pair of nodes with maximum absolute gradient to realize the Fast Gradient Attack (FGA) and update the adversarial network. This process is implemented iteratively and terminated until certain condition is satisfied, i.e., the number of modified links reaches certain predefined value. Comprehensive attacks, including unlimited attack, direct attack and indirect attack, are performed on six well-known network embedding methods. The experiments on real-world networks suggest that our proposed FGA behaves better than some baseline methods, i.e., the network embedding can be easily disturbed using FGA by only rewiring few links, achieving state-of-the-art attack performance.

102 citations


Posted Content
TL;DR: Both theoretical analysis and simulation show that the cooperation level can be greatly enhanced by punishing minority, in which individuals with the majority strategy will punish those with the minority strategy in a public goods game group.
Abstract: Punishment is an effective way to sustain cooperation among selfish individuals. In most of previous studies, objects of punishment are set to be defectors. In this paper, we propose a mechanism of punishment, in which individuals with the majority strategy will punish those with the minority strategy in a public goods game group. Both theoretical analysis and simulation show that the cooperation level can be greatly enhanced by punishing minority. For no punishment or small values of punishment fine, the fraction of cooperators continuously increases with the multiplication factor. However, for large values of punishment fine, there exists a critical value of multiplication factor, at which the fraction of cooperators suddenly jumps from 0 to 1. The density of different types of groups is also studied.

80 citations


Journal ArticleDOI
TL;DR: In this article, a survey of 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 is presented.
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, 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.

78 citations


Journal ArticleDOI
TL;DR: In this article, a model-independent framework for inferring direct interactions from collective nonlinear collective dynamics generated is proposed, which works reliably across many dynamical regimes, including transient dynamics toward steady states, periodic and non-periodic dynamics, and chaos.
Abstract: The topology of interactions in network dynamical systems fundamentally underlies their function. Accelerating technological progress creates massively available data about collective nonlinear dynamics in physical, biological, and technological systems. Detecting direct interaction patterns from those dynamics still constitutes a major open problem. In particular, current nonlinear dynamics approaches mostly require to know a priori a model of the (often high dimensional) system dynamics. Here we develop a model-independent framework for inferring direct interactions solely from recording the nonlinear collective dynamics generated. Introducing an explicit dependency matrix in combination with a block-orthogonal regression algorithm, the approach works reliably across many dynamical regimes, including transient dynamics toward steady states, periodic and non-periodic dynamics, and chaos. Together with its capabilities to reveal network (two point) as well as hypernetwork (e.g., three point) interactions, this framework may thus open up nonlinear dynamics options of inferring direct interaction patterns across systems where no model is known.

71 citations


Journal ArticleDOI
TL;DR: This paper focuses on the description of the network topology, the compilation of a European power plant database and a top-down load time-series regionalisation and summarises the derivation of renewable wind and solar availability time- series from re-analysis weather datasets and the estimation of renewable capacity potentials restricted by land-use.
Abstract: PyPSA-Eur, the first open model dataset of the European power system at the transmission network level to cover the full ENTSO-E area, is presented. It contains 6001 lines (alternating current lines at and above 220 kV voltage level and all high voltage direct current lines), 3657 substations, a new open database of conventional power plants, time series for electrical demand and variable renewable generator availability, and geographic potentials for the expansion of wind and solar power. The model is suitable both for operational studies and generation and transmission expansion planning studies. The continental scope and highly resolved spatial scale enables a proper description of the long-range smoothing effects for renewable power generation and their varying resource availability. The restriction to freely available and open data encourages the open exchange of model data developments and eases the comparison of model results. A further novelty of the dataset is the publication of the full, automated software pipeline to assemble the load-flow-ready model from the original datasets, which enables easy replacement and improvement of the individual parts. This paper focuses on the description of the network topology, the compilation of a European power plant database and a top-down load time-series regionalisation. It summarises the derivation of renewable wind and solar availability time-series from re-analysis weather datasets and the estimation of renewable capacity potentials restricted by land-use. Finally, validations of the dataset are presented, including a new methodology to compare geo-referenced network datasets to one another.

67 citations


Journal ArticleDOI
TL;DR: The model shows that even small individual bias may prompt network-level changes such as segregation or core group dominance, and highlights that individual-level mechanisms should not be analyzed separately without considering the dynamics of society as a whole.
Abstract: Much of the structure in social networks has been explained by two seemingly independent network evolution mechanisms: triadic closure and homophily While it is common to consider these mechanisms separately or in the frame of a static model, empirical studies suggest that their dynamic interplay is the very process responsible for the homophilous patterns of association seen in off- and online social networks By combining these two mechanisms in a minimal solvable dynamic model, we confirm theoretically the long-held and empirically established hypothesis that homophily can be amplified by the triadic closure mechanism This research approach allows us to estimate how much of the observed homophily in various friendship and communication networks is due to amplification for a given amount of triadic closure We find that the cumulative advantage-like process leading to homophily amplification can, under certain circumstances, also lead to the widely documented core-periphery structure of social networks, as well as to the emergence of memory of previous homophilic constraints (equivalent to hysteresis phenomena in physics) The theoretical understanding provided by our results highlights the importance of early intervention in managing at the societal level the most adverse effects of homophilic decision-making, such as inequality, segregation and online echo chambers

65 citations


Journal ArticleDOI
TL;DR: In this article, the United Nations set seventeen sustainable development goals (SDGs) to attempt to change the way we live and create by 2030 a sustainable future balancing equitable prosperity within planetary boundaries.
Abstract: We interact with each other and our environment in rich and complex ways. These interactions form socioecological systems in which human, economic, or natural resources are used and replenished. In 2015, the United Nations set seventeen sustainable development goals (SDGs) to attempt to change the way we live and create by 2030 a sustainable future balancing equitable prosperity within planetary boundaries. We have tended to tackle SDGs in isolation and now we realise that a key hurdle to SDG implementation are conflicts arising from SDG interactions. We estimate here for the first time the sustainome, a global picture of those interactions, and determine the main hurdles to maximising SDG implementation. We show that the relative contribution of SDGs to global sustainable success differ by country income. SDG conflicts within the sustainome mean that we must find new ways to address the impacts of climate change, approaches to reducing inequalities and responsible consumption. Focussing on poverty alleviation and reducing inequalities will also have compounded positive effects on the sustainome. This network approach to sustainability provides a way to prioritise SDG and contextualise targets.

61 citations


Book ChapterDOI
TL;DR: This chapter first summarizes the centrality-based approach in finding single influencers in complex networks, and then discusses the more complicated problem of locating multiple influencers from a collective point of view.
Abstract: In social and biological systems, the structural heterogeneity of interaction networks gives rise to the emergence of a small set of influential nodes, or influencers, in a series of dynamical processes. Although much smaller than the entire network, these influencers were observed to be able to shape the collective dynamics of large populations in different contexts. As such, the successful identification of influencers should have profound implications in various real-world spreading dynamics such as viral marketing, epidemic outbreaks, and cascading failure. In this chapter, we first summarize the centrality-based approach in finding single influencers in complex networks, and then discuss the more complicated problem of locating multiple influencers from a collective point of view. Progress rooted in collective influence theory, belief-propagation, and computer science will be presented. Finally, we present some applications of influencer identification in diverse real-world systems, including online social platforms, scientific publication, brain networks, and socioeconomic systems.

61 citations


Posted Content
TL;DR: Focusing on temporal networks, a unified framework for classifying and understanding microcanonical RRMs (MRRMs) is proposed that sample networks with uniform probability and a taxonomy of MRRMs is built that proposes a canonical naming convention, classifies them, and deduces their effects on a range of important network features.
Abstract: Many dynamical systems can be successfully analyzed by representing them as networks. Empirically measured networks and dynamic processes that take place in these situations show heterogeneous, non-Markovian, and intrinsically correlated topologies and dynamics. This makes their analysis particularly challenging. Randomized reference models (RRMs) have emerged as a general and versatile toolbox for studying such systems. Defined as random networks with given features constrained to match those of an input (empirical) network, they may for example be used to identify important features of empirical networks and their effects on dynamical processes unfolding in the network. RRMs are typically implemented as procedures that reshuffle an empirical network, making them very generally applicable. However, the effects of most shuffling procedures on network features remain poorly understood, rendering their use non-trivial and susceptible to misinterpretation. Here we propose a unified framework for classifying and understanding microcanonical RRMs (MRRMs) that sample networks with uniform probability. Focusing on temporal networks, we survey applications of MRRMs found in literature, and we use this framework to build a taxonomy of MRRMs that proposes a canonical naming convention, classifies them, and deduces their effects on a range of important network features. We furthermore show that certain classes of compatible MRRMs may be applied in sequential composition to generate new MRRMs from the existing ones surveyed in this article. We finally provide a tutorial showing how to apply a series of MRRMs to analyze how different network features affect a dynamic process in an empirical temporal network.

Journal ArticleDOI
TL;DR: In this article, the authors use machine learning and AI-assisted trading to predict the short-term evolution of the cryptocurrency market and show that simple trading strategies assisted by state-of-the-art machine learning algorithms outperform standard benchmarks.
Abstract: Machine learning and AI-assisted trading have attracted growing interest for the past few years. Here, we use this approach to test the hypothesis that the inefficiency of the cryptocurrency market can be exploited to generate abnormal profits. We analyse daily data for $1,681$ cryptocurrencies for the period between Nov. 2015 and Apr. 2018. We show that simple trading strategies assisted by state-of-the-art machine learning algorithms outperform standard benchmarks. Our results show that nontrivial, but ultimately simple, algorithmic mechanisms can help anticipate the short-term evolution of the cryptocurrency market.

Journal ArticleDOI
TL;DR: In this paper, the authors analyzed political corruption scandals in Brazil over the past 27 years, focusing on the dynamical structure of networks where two individuals are connected if they were involved in the same scandal.
Abstract: Corruptive behaviour in politics limits economic growth, embezzles public funds, and promotes socio-economic inequality in modern democracies. We analyse well-documented political corruption scandals in Brazil over the past 27 years, focusing on the dynamical structure of networks where two individuals are connected if they were involved in the same scandal. Our research reveals that corruption runs in small groups that rarely comprise more than eight people, in networks that have hubs and a modular structure that encompasses more than one corruption scandal. We observe abrupt changes in the size of the largest connected component and in the degree distribution, which are due to the coalescence of different modules when new scandals come to light or when governments change. We show further that the dynamical structure of political corruption networks can be used for successfully predicting partners in future scandals. We discuss the important role of network science in detecting and mitigating political corruption.

Journal ArticleDOI
TL;DR: In this article, the authors consider a coevolutionary model where the local cooperation level determines the payoff values of the applied prisoner's dilemma game and show that a higher cooperation level may change the environment in a way that is beneficial for all competitors.
Abstract: Exploiting others is beneficial individually but it could also be detrimental globally. The reverse is also true: a higher cooperation level may change the environment in a way that is beneficial for all competitors. To explore the possible consequence of this feedback we consider a coevolutionary model where the local cooperation level determines the payoff values of the applied prisoner's dilemma game. We observe that the coevolutionary rule provides a significantly higher cooperation level comparing to the traditional setup independently of the topology of the applied interaction graph. Interestingly, this cooperation supporting mechanism offers lonely defectors a high surviving chance for a long period hence the relaxation to the final cooperating state happens logarithmically slow. As a consequence, the extension of the traditional evolutionary game by considering interactions with the environment provides a good opportunity for cooperators, but their reward may arrive with some delay.

Journal ArticleDOI
TL;DR: A first comprehensive analysis of the integrated characteristics of contemporary Indian cities, using scaling and geographical analysis over a set of diverse indicators, to characterize patterns of urban population density, infrastructure, urban services, crime and technological innovation.
Abstract: This paper attempts to create a first comprehensive analysis of the integrated characteristics of contemporary Indian cities, using scaling and geographic analysis over a set of diverse indicators. We use data at the level of Urban Agglomerations in India from the Census 2011 and from a few other sources to characterize patterns of urban population density, infrastructure, urban services, economic performance, crime and innovation. Many of the results are in line with expectations from urban theory and with the behaviour of analogous quantities in other urban systems in both high and middle-income nations. India is a continental scale, fast developing urban system, and consequently there are also a number of interesting exceptions and surprises related to both specific quantities and strong regional patterns of variation. We characterize these patterns in detail for crime and innovation and connect them to the existing literature on their determinants in a specifically Indian context. The paucity of data at the urban level and the absence of official definitions for functional cities in India create a number of limitations and caveats to any present analysis. We discuss these shortcomings and spell out the challenge for a systematic statistical data collection relevant to cities and urban development in India.

Journal ArticleDOI
TL;DR: In this article, the authors investigated the theoretical property of strategy-proofness of the UEFA Champions League and found that in three seasons (2015-16, 2016-17, 2017-18) the UEFA Europa League title holder might have been better off by losing its match against the Champions League titleholder in their domestic championship.
Abstract: The paper investigates the qualification for the UEFA Champions League, the most prestigious club competition in European football with respect to the theoretical property of strategy-proofness. We find that in three seasons (2015-16, 2016-17, 2017-18), the UEFA Europa League titleholder might have been better off by losing its match against the Champions League titleholder in their domestic championship. A straightforward solution is suggested in order to avoid the occurrence of this paradox. The use of an incentive compatible rule would have a real effect on the qualification in these three seasons of the UEFA Champions League.

Journal ArticleDOI
TL;DR: In this paper, a review of network reconstruction methods for economic and financial networks is presented, mainly focusing on their application to financial networks, where information on the interconnections between financial institutions is privacy-protected.
Abstract: When studying social, economic and biological systems, one has often access to only limited information about the structure of the underlying networks. An example of paramount importance is provided by financial systems: information on the interconnections between financial institutions is privacy-protected, dramatically reducing the possibility of correctly estimating crucial systemic properties such as the resilience to the propagation of shocks. The need to compensate for the scarcity of data, while optimally employing the available information, has led to the birth of a research field known as network reconstruction. Since the latter has benefited from the contribution of researchers working in disciplines as different as mathematics, physics and economics, the results achieved so far are still scattered across heterogeneous publications. Most importantly, a systematic comparison of the network reconstruction methods proposed up to now is currently missing. This review aims at providing a unifying framework to present all these studies, mainly focusing on their application to economic and financial networks.

Journal ArticleDOI
TL;DR: In this paper, the authors analyze the publication records of individual scientists, aiming to quantify the topic switching dynamics of scientists and its influence, and find that high switching probability in early career (<12y) is associated with low overall productivity, while it is correlated with high overall productivity in latter career.
Abstract: We analyze the publication records of individual scientists, aiming to quantify the topic switching dynamics of scientists and its influence. For each scientist, the relations among her publications are characterized via shared references. We find that the co-citing network of the papers of a scientist exhibits a clear community structure where each major community represents a research topic. Our analysis suggests that scientists tend to have a narrow distribution of the number of topics. However, researchers nowadays switch more frequently between topics than those in the early days. We also find that high switching probability in early career (<12y) is associated with low overall productivity, while it is correlated with high overall productivity in latter career. Interestingly, the average citation per paper, however, is in all career stages negatively correlated with the switching probability. We propose a model with exploitation and exploration mechanisms that can explain the main observed features.

Journal ArticleDOI
TL;DR: In this article, the authors propose a theoretical framework for the study of epidemics in structured metapopulations, with heterogeneous agents, subjected to recurrent mobility patterns, and derive an exact expression of the epidemic threshold on this general framework revealing a non-trivial dependence on the mobility parameter.
Abstract: We propose a theoretical framework for the study of epidemics in structured metapopulations, with heterogeneous agents, subjected to recurrent mobility patterns. We propose to represent the heterogeneity in the composition of the metapopulations as layers in a multiplex network, where nodes would correspond to geographical areas and layers account for the mobility patterns of agents of the same class. We analyze both the classical Susceptible-Infected-Susceptible and the Susceptible-Infected-Removed epidemic models within this framework, and compare macroscopic and microscopic indicators of the spreading process with extensive Monte Carlo simulations. Our results are in excellent agreement with the simulations. We also derive an exact expression of the epidemic threshold on this general framework revealing a non-trivial dependence on the mobility parameter. Finally, we use this new formalism to address the spread of diseases in real cities, specifically in the city of Medellin, Colombia, whose population is divided into six socio-economic classes, each one identified with a layer in this multiplex formalism.

Journal ArticleDOI
TL;DR: The key idea is to use three-way partial correlation or partial mutual information to measure the strength of the association between the two neighboring nodes of a focal node relative to the amount of pseudo-correlation expected from indirect paths between the nodes.
Abstract: The clustering coefficient quantifies the abundance of connected triangles in a network and is a major descriptive statistics of networks. For example, it finds an application in the assessment of small-worldness of brain networks, which is affected by attentional and cognitive conditions, age, psychiatric disorders and so forth. However, it remains unclear how the clustering coefficient should be measured in a correlation-based network, which is among major representations of brain networks. In the present article, we propose clustering coefficients tailored to correlation matrices. The key idea is to use three-way partial correlation or partial mutual information to measure the strength of the association between the two neighbouring nodes of a focal node relative to the amount of pseudo-correlation expected from indirect paths between the nodes. Our method avoids the difficulties of previous applications of clustering coefficient (and other) measures in defining correlational networks, i.e., thresholding on the correlation value, discarding of negative correlation values, the pseudo-correlation problem and full partial correlation matrices whose estimation is computationally difficult. For proof of concept, we apply the proposed clustering coefficient measures to functional magnetic resonance imaging data obtained from healthy participants of various ages and compare them with conventional clustering coefficients. We show that the clustering coefficients decline with the age. The proposed clustering coefficients are more strongly correlated with age than the conventional ones are. We also show that the local variants of the proposed clustering coefficients are useful in characterising individual nodes. In contrast, the conventional local clustering coefficients were strongly correlated with and therefore may be confounded by the node's connectivity.

Journal ArticleDOI
TL;DR: This article showed that almost never the most talented people reach the highest peaks of success, being overtaken by mediocre but sensibly luckier individuals, which sheds new light on the effectiveness of assessing merit on the basis of reached level of success and underlines the risks of distributing excessive honors or resources to people who, at the end of the day, could have been simply luckier than others.
Abstract: The largely dominant meritocratic paradigm of highly competitive Western cultures is rooted on the belief that success is due mainly, if not exclusively, to personal qualities such as talent, intelligence, skills, efforts or risk taking. Sometimes, we are willing to admit that a certain degree of luck could also play a role in achieving significant material success. But, as a matter of fact, it is rather common to underestimate the importance of external forces in individual successful stories. It is very well known that intelligence or talent exhibit a Gaussian distribution among the population, whereas the distribution of wealth - considered a proxy of success - follows typically a power law (Pareto law). Such a discrepancy between a Normal distribution of inputs, with a typical scale, and the scale invariant distribution of outputs, suggests that some hidden ingredient is at work behind the scenes. In this paper, with the help of a very simple agent-based model, we suggest that such an ingredient is just randomness. In particular, we show that, if it is true that some degree of talent is necessary to be successful in life, almost never the most talented people reach the highest peaks of success, being overtaken by mediocre but sensibly luckier individuals. As to our knowledge, this counterintuitive result - although implicitly suggested between the lines in a vast literature - is quantified here for the first time. It sheds new light on the effectiveness of assessing merit on the basis of the reached level of success and underlines the risks of distributing excessive honors or resources to people who, at the end of the day, could have been simply luckier than others. With the help of this model, several policy hypotheses are also addressed and compared to show the most efficient strategies for public funding of research in order to improve meritocracy, diversity and innovation.

Posted Content
TL;DR: This work captures how unbiased redistricting plans interpret individual votes via a state’s geo-political landscape by generating an ensemble of plans through a Markov chain Monte Carlo algorithm coupled with simulated annealing based on a reference distribution that does not include partisan criteria.
Abstract: Using an ensemble of redistricting plans, we evaluate whether a given political districting faithfully represents the geo-political landscape. Redistricting plans are sampled by a Monte Carlo algorithm from a probability distribution that adheres to realistic and non-partisan criteria. Using the sampled redistricting plans and historical voting data, we produce an ensemble of elections that reveal geo-political structure within the state. We showcase our methods on the two most recent districtings of NC for the U.S. House of Representatives, as well as a plan drawn by a bipartisan redistricting panel. We find the two state enacted plans are highly atypical outliers whereas the bipartisan plan accurately represents the ensemble both in partisan outcome and in the fine scale structure of district-level results.

Journal ArticleDOI
TL;DR: In this article, a real-time consumption-based accounting approach based on flow tracing is proposed to trace power flows from producer to consumer, in contrast to the traditional input-output models of carbon accounting.
Abstract: Electricity accounts for 25% of global greenhouse gas emissions. Reducing emissions related to electricity consumption requires accurate measurements readily available to consumers, regulators and investors. In this case study, we propose a new real-time consumption-based accounting approach based on flow tracing. This method traces power flows from producer to consumer thereby representing the underlying physics of the electricity system, in contrast to the traditional input-output models of carbon accounting. With this method we explore the hourly structure of electricity trade across Europe in 2017, and find substantial differences between production and consumption intensities. This emphasizes the importance of considering cross-border flows for increased transparency regarding carbon emission accounting of electricity.

Journal ArticleDOI
TL;DR: In this article, the authors investigated the movement characteristics of elders in the straight corridor and compared them with that of young adults in the laboratory experiments and found that the fundamental diagram of the elderly shows the similar trend compared with the young pedestrians.
Abstract: The worldwide population is aging and countries are facing ongoing challenges in meeting the transportation demand of the elderly. In this study, we investigate the movement characteristics of elders in the straight corridor and compare them with that of young adults. The free speeds of the elderly (about 1.28m/s) are obviously slower than that of the young people (about 1.4m/s) in the laboratory experiments. It was found that the fundamental diagram of the elderly shows the similar trend compared with that of young pedestrians. However, at the same densities the speeds of the elderly are always lower than that of the young pedestrians in the observed density range (< 3.0 m2). When the mean velocity calculated from pedestrian movement at low densities is considered, the two normalized fundamental diagrams agree quite well. The reasons for the differences are explored by analyzing the border distance, the nearest neighbors as well as the spatial distribution areas of the pedestrians. Our findings can be useful for the improvement of the pedestrian modelling and the design of pedestrian facilities that are much friendlier to the elderly.

Journal ArticleDOI
TL;DR: In this article, the authors propose a null model of random interactions between nodes to identify the backbone of significant ties in time-resolved networks, where the random chance of nodes to be connected at any time after controlling for their activity is calculated.
Abstract: In many data sets, crucial information on the structure and temporality of a system coexists with noise and non-essential elements. In networked systems, for instance, some edges might be non-essential or exist only by chance. Filtering them out and extracting a set of relevant connections, the "network backbone", is a non-trivial task, and methods put forward until now do not address time-resolved networks, whose availability has strongly increased in recent years. We develop here such a method, by defining an adequate temporal network null model, which calculates the random chance of nodes to be connected at any time after controlling for their activity. This allows us to identify, at any level of statistical significance, pairs of nodes that have more interactions than expected given their activities: These form a backbone of significant ties. We apply our method to empirical temporal networks of socio-economic interest and find that (i) at given level of statistical significance, our method identifies more significant ties than methods considering temporally aggregated networks, and (ii) when a community structure is present, most significant ties are intra-community edges, suggesting that the weights of inter-community edges can be explained by the null model of random interactions. Most importantly, our filtering method can assign a significance to more complex structures such as triads of simultaneous interactions, while methods based on static representations are by construction unable to do so. Strikingly, we uncover that significant triads are not equivalent to triangles composed by three significant edges. Our results hint at new ways to represent temporal networks for use in data-driven models and in anonymity-preserving ways.

Journal ArticleDOI
TL;DR: In this article, the optimal control strategies for kinetic models for wealth distribution in a simple market economy, acting to minimize the variance of the wealth density among the population, are discussed.
Abstract: We introduce and discuss optimal control strategies for kinetic models for wealth distribution in a simple market economy, acting to minimize the variance of the wealth density among the population. Our analysis is based on a finite time horizon approximation, or model predictive control, of the corresponding control problem for the microscopic agents' dynamic and results in an alternative theoretical approach to the taxation and redistribution policy at a global level. It is shown that in general the control is able to modify the Pareto index of the stationary solution of the corresponding Boltzmann kinetic equation, and that this modification can be exactly quantified. Connections between previous Fokker-Planck based models and taxation-redistribution policies and the present approach are also discussed.

Posted Content
TL;DR: In this article, the authors track large databases of fake news and real news in both, Weibo in China and Twitter in Japan from different culture, which include their complete traces of re-postings.
Abstract: Social media can be a double-edged sword for society, either as a convenient channel exchanging ideas or as an unexpected conduit circulating fake news through a large population. While existing studies of fake news focus on theoretical modeling of propagation or identification methods based on machine learning, it is important to understand the realistic mechanisms between theoretical models and black-box methods. Here we track large databases of fake news and real news in both, Weibo in China and Twitter in Japan from different culture, which include their complete traces of re-postings. We find in both online social networks that fake news spreads distinctively from real news even at early stages of propagation, e.g. five hours after the first re-postings. Our finding demonstrates collective structural signals that help to understand the different propagation evolution of fake news and real news. Different from earlier studies, identifying the topological properties of the information propagation at early stages may offer novel features for early detection of fake news in social media.

Posted Content
TL;DR: Wang et al. as discussed by the authors performed laboratory experiment to investigate the dynamics of preschool children passing through bottlenecks under high movement motivation, and found that the relations between flow and bottleneck width for adults and children can be unified when the body size and movement motivation are considered in certain way.
Abstract: Understanding on children's movement characteristics is significant to improve their safety levels especially under emergencies. In this work, we performed laboratory experiment to investigate the dynamics of preschool children passing through bottlenecks under high movement motivation. It is found that the relations between flow and bottleneck width for adults and children can be unified when the body size and movement motivation are considered in certain way. High movement motivation leads to competition among pedestrians, which results in different spatial-temporal distribution of the density and speed compared to normal movement of adult. Based on Voronoi method, an arch-like distribution is observed for the children movement with competition, whereas it is teardrop-shaped for the adults without competition. The peak density of children, which reaches nearly 14 ped/m2, appears at the place 30 cm away from the bottleneck entrance. However, it is about 100 cm to the bottleneck for adults. Besides, several typical behaviors of children like guiding, pushing as well as playing are observed in the experiment. The findings in this study will benefit the evacuation drill design as well as the facility design for children.

Journal ArticleDOI
TL;DR: In this paper, an N-player trust-based social dilemma game is introduced, where the authors show that a society with no untrustworthy individuals would yield maximum wealth to both the society as a whole and the individuals in the long run.
Abstract: Trust is a fundamental concept that underpins the coherence and resilience of social systems and shapes human behavior. Despite the importance of trust as a social and psychological concept, the concept has not gained much attention from evolutionary game theorists. In this paper, an N-player trust-based social dilemma game is introduced. While the theory shows that a society with no untrustworthy individuals would yield maximum wealth to both the society as a whole and the individuals in the long run, evolutionary dynamics show this ideal situation is reached only in a special case when the initial population contains no untrustworthy individuals. When the initial population consists of even the slightest number of untrustworthy individuals, the society converges to zero trusters, with many untrustworthy individuals. The promotion of trust is an uneasy task, despite the fact that a combination of trusters and trustworthy trustees is the most rational and optimal social state. This paper presents the game and results of replicator dynamics in a hope that researchers in evolutionary games see opportunities in filling this critical gap in the literature.

Journal ArticleDOI
TL;DR: In this article, a review of percolation theory is presented, which includes those types of phase transitions, critical phenomena, and finite-size scaling theory, and discuss potential applications of theoretical results and several open questions including universal behaviors.
Abstract: During the past two decades, percolation has long served as a basic paradigm for network resilience, community formation and so on in complex systems. While the percolation transition is known as one of the most robust continuous transitions, the percolation transitions occurring in complex systems are often of different types such as discontinuous, hybrid, and infinite-order phase transitions. Thus, percolation has received considerable attention in network science community. Here we present a very brief review of percolation theory recently developed, which includes those types of phase transitions, critical phenomena, and finite-size scaling theory. Moreover, we discuss potential applications of theoretical results and several open questions including universal behaviors.