-
Function and form of U.S. cities
Authors:
Sandro M. Reia,
Taylor Anderson,
Henrique F. Arruda,
Kuldip S. Atwal,
Shiyang Ruan,
Hamdi Kavak,
Dieter Pfoser
Abstract:
The relationship between urban form and function is a complex challenge that can be examined from multiple perspectives. In this study, we propose a method to characterize the urban function of U.S. metropolitan areas by analyzing trip patterns extracted from the 2017 National Household Travel Survey (NHTS). To characterize urban form, we employ measures that capture road network topology. We clus…
▽ More
The relationship between urban form and function is a complex challenge that can be examined from multiple perspectives. In this study, we propose a method to characterize the urban function of U.S. metropolitan areas by analyzing trip patterns extracted from the 2017 National Household Travel Survey (NHTS). To characterize urban form, we employ measures that capture road network topology. We cluster cities based on both form and function and subsequently compare these clusters. Our analysis of 52 U.S. metropolitan areas identifies 7 distinct clusters of cities that exhibit similar travel behavior, suggesting that diverse mobility patterns can be effectively grouped into a few universal classes. The observed disparity between the urban-function clustering and the urban-form clustering suggests that travel behavior in the U.S. is not strongly influenced by the physical infrastructure of the city.
△ Less
Submitted 6 June, 2024;
originally announced June 2024.
-
Cultural heterogeneity constrains diffusion of innovations
Authors:
Aruane M. Pineda,
Sandro M. Reia,
Colm Connaughton,
José F. Fontanari,
Francisco A. Rodrigues
Abstract:
Rogers' diffusion of innovations theory asserts that cultural similarity among individuals plays a crucial role in the acceptance of an innovation in a community. However, most studies on the diffusion of innovations have relied on epidemic-like models where the individuals have no preference on whom they interact with. Here, we use an agent-based model to study the diffusion of innovations in a c…
▽ More
Rogers' diffusion of innovations theory asserts that cultural similarity among individuals plays a crucial role in the acceptance of an innovation in a community. However, most studies on the diffusion of innovations have relied on epidemic-like models where the individuals have no preference on whom they interact with. Here, we use an agent-based model to study the diffusion of innovations in a community of synthetic heterogeneous agents whose interaction preferences depend on their cultural similarity. The community heterogeneity and the agents' interaction preferences are described by Axelrod's model, whereas the diffusion of innovations is described by a variant of the Daley and Kendall model of rumour propagation. The interplay between the social dynamics and the spreading of the innovation is controlled by the parameter $p \in [0,1]$, which yields the probability that the agent engages in social interaction or attempts to spread the innovation. Our findings support Roger's empirical observations that cultural heterogeneity curbs the diffusion of innovations.
△ Less
Submitted 5 August, 2023;
originally announced August 2023.
-
Spatial Structure of City Population Growth
Authors:
Sandro M. Reia,
P. Suresh C. Rao,
Marc Barthelemy,
Satish V. Ukkusuri
Abstract:
We show here that population growth, resolved at the county level, is spatially heterogeneous both among and within the U.S. metropolitan statistical areas. Our analysis of data for over 3,100 U.S. counties reveals that annual population flows, resulting from domestic migration during the 2015 - 2019 period, are much larger than natural demographic growth, and are primarily responsible for this he…
▽ More
We show here that population growth, resolved at the county level, is spatially heterogeneous both among and within the U.S. metropolitan statistical areas. Our analysis of data for over 3,100 U.S. counties reveals that annual population flows, resulting from domestic migration during the 2015 - 2019 period, are much larger than natural demographic growth, and are primarily responsible for this heterogeneous growth. More precisely, we show that intra-city flows are generally along a negative population density gradient, while inter-city flows are concentrated in high-density core areas. Intra-city flows are anisotropic and generally directed towards external counties of cities, driving asymmetrical urban sprawl. Such domestic migration dynamics are also responsible for tempering local population shocks by redistributing inflows within a given city. This "spill-over" effect leads to a smoother population dynamics at the county level, in contrast to that observed at the city level. Understanding the spatial structure of domestic migration flows is a key ingredient for analyzing their drivers and consequences, thus representing a crucial knowledge for urban policy makers and planners.
△ Less
Submitted 29 August, 2022;
originally announced August 2022.
-
Long-term Scientific Impact Revisited
Authors:
Sandro M. Reia,
José F. Fontanari
Abstract:
Citation based measures are widely used as quantitative proxies for subjective factors such as the importance of a paper or even the worth of individual researchers. Here we analyze the citation histories of $4669$ papers published in journals of the American Physical Society between $1960$ and $1968$ and argue that state-of-the-art models of citation dynamics and algorithms for forecasting nonsta…
▽ More
Citation based measures are widely used as quantitative proxies for subjective factors such as the importance of a paper or even the worth of individual researchers. Here we analyze the citation histories of $4669$ papers published in journals of the American Physical Society between $1960$ and $1968$ and argue that state-of-the-art models of citation dynamics and algorithms for forecasting nonstationary time series are very likely to fail to predict the long-term ($50$ years after publication) citation counts of highly-cited papers using citation data collected in a short period (say, $10$ years) after publication. This is so because those papers do not exhibit distinctive short-term citation patterns, although their long-term citation patterns clearly set them apart from the other papers. We conclude that even if one accepts that citation counts are proxies for the quality of papers, they are not useful evaluative tools since the short-term counts are not informative about the long-term counts in the case of highly-cited papers.
△ Less
Submitted 31 May, 2021;
originally announced May 2021.
-
A SIR epidemic model for citation dynamics
Authors:
Sandro M. Reia,
José F. Fontanari
Abstract:
The study of citations in the scientific literature crosses the boundaries between the traditional branches of science and stands on its own as a most profitable research field dubbed the `science of science'. Although the understanding of the citation histories of individual papers involves many intangible factors, the basic assumption that citations beget citations can explain most features of t…
▽ More
The study of citations in the scientific literature crosses the boundaries between the traditional branches of science and stands on its own as a most profitable research field dubbed the `science of science'. Although the understanding of the citation histories of individual papers involves many intangible factors, the basic assumption that citations beget citations can explain most features of the empirical citation patterns. Here we use the SIR epidemic model as a mechanistic model for the citation dynamics of well-cited papers published in selected journals of the American Physical Society. The estimated epidemiological parameters offer insight on unknown quantities as the size of the community that could cite a paper and its ultimate impact on that community. We find a good, though imperfect, agreement between the rank of the journals obtained using the epidemiological parameters and the impact factor rank.
△ Less
Submitted 9 November, 2020;
originally announced November 2020.
-
Wisdom of crowds: much ado about nothing
Authors:
Sandro M. Reia,
José F. Fontanari
Abstract:
The puzzling idea that the combination of independent estimates of the magnitude of a quantity results in a very accurate prediction, which is superior to any or, at least, to most of the individual estimates is known as the wisdom of crowds. Here we use the Federal Reserve Bank of Philadelphia's Survey of Professional Forecasters database to confront the statistical and psychophysical explanation…
▽ More
The puzzling idea that the combination of independent estimates of the magnitude of a quantity results in a very accurate prediction, which is superior to any or, at least, to most of the individual estimates is known as the wisdom of crowds. Here we use the Federal Reserve Bank of Philadelphia's Survey of Professional Forecasters database to confront the statistical and psychophysical explanations of this phenomenon. Overall we find that the data do not support any of the proposed explanations of the wisdom of crowds. In particular, we find a positive correlation between the variance (or diversity) of the estimates and the crowd error in disagreement with some interpretations of the diversity prediction theorem. In addition, contra the predictions of the psychophysical augmented quincunx model, we find that the skew of the estimates offers no information about the crowd error. More importantly, we find that the crowd beats all individuals in less than 2% of the forecasts and beats most individuals in less than 70% of the forecasts, which means that there is a sporting chance that an individual selected at random will perform better than the crowd. These results contrast starkly with the performance of non-natural crowds composed of unbiased forecasters which beat most individuals in practically all forecasts. The moderate statistical advantage of a real-world crowd over its members does not justify the ado about its wisdom, which is most likely a product of the selective attention fallacy.
△ Less
Submitted 23 February, 2021; v1 submitted 4 August, 2020;
originally announced August 2020.
-
Comfort-driven mobility produces spatial fragmentation in Axelrod's model
Authors:
Sandro M. Reia,
Paulo F. Gomes,
José F. Fontanari
Abstract:
Axelrod's model for the dissemination of culture combines two key ingredients of social dynamics: social influence, through which people become more similar when they interact, and homophily, which is the tendency of individuals to interact preferentially with similar others. In Axelrod's model, the agents are fixed to the nodes of a network and are allowed to interact with a predetermined set of…
▽ More
Axelrod's model for the dissemination of culture combines two key ingredients of social dynamics: social influence, through which people become more similar when they interact, and homophily, which is the tendency of individuals to interact preferentially with similar others. In Axelrod's model, the agents are fixed to the nodes of a network and are allowed to interact with a predetermined set of peers only, resulting in the frustration of a large number of agents that end up culturally isolated. Here we modify this model by allowing the agents to move away from their cultural opposites and stay put when near their cultural likes. The comfort, i.e., the tendency of an agent to stay put in a neighborhood, is determined by the cultural similarity with its neighbors. The less the comfort, the higher the odds that the agents will move apart a fixed step size. We find that the comfort-driven mobility fragments severely the influence network for low initial cultural diversity, resulting in a network composed of only microscopic components in the thermodynamic limit. For high initial cultural diversity and intermediate values of the step size, we find that a macroscopic component coexists with the microscopic ones. The transition between these two fragmentation regimes changes from continuous to discontinuous as the step size increases. In addition, we find that for both very small and very large step sizes the influence network is severely fragmented.
△ Less
Submitted 19 December, 2019; v1 submitted 23 September, 2019;
originally announced September 2019.
-
Individual decision making in task-oriented groups
Authors:
Sandro M. Reia,
Paulo F. Gomes,
José F. Fontanari
Abstract:
The strategies adopted by individuals to select relevant information to pass on are central to understanding problem solving by groups. Here we use agent-based simulations to revisit a cooperative problem-solving scenario where the task is to find the common card in decks distributed to the group members. The agents can display only a sample of their cards and we explore different strategies to se…
▽ More
The strategies adopted by individuals to select relevant information to pass on are central to understanding problem solving by groups. Here we use agent-based simulations to revisit a cooperative problem-solving scenario where the task is to find the common card in decks distributed to the group members. The agents can display only a sample of their cards and we explore different strategies to select those samples based on the confidences assigned to the cards. An agent's confidence that a particular card is the correct one is given by the number of times it observed that card in the decks of the other agents. We use a Gibbs distribution to select the card samples with the temperature measuring the strength of a noise that prevents the agents to correctly rank the cards. The group is guaranteed to find the common card in all runs solely in the infinite temperature limit, where the cards are sampled regardless of their confidences. In this case, we obtain the scaling form of the time constant that characterizes the asymptotic exponential decay of the failure probability. For finite time, however, a finite temperature yields a probability of failure that is several orders of magnitude lower than in the infinite temperature limit. The available experimental results are consistent with the decision-making model for finite temperature only.
△ Less
Submitted 14 December, 2018;
originally announced December 2018.
-
Mobility helps problem-solving systems to avoid Groupthink
Authors:
Paulo F. Gomes,
Sandro M. Reia,
Francisco A. Rodrigues,
José F. Fontanari
Abstract:
Groupthink occurs when everyone in a group starts thinking alike, as when people put unlimited faith in a leader. Avoiding this phenomenon is a ubiquitous challenge to problem-solving enterprises and typical countermeasures involve the mobility of group members. Here we use an agent-based model of imitative learning to study the influence of the mobility of the agents on the time they require to f…
▽ More
Groupthink occurs when everyone in a group starts thinking alike, as when people put unlimited faith in a leader. Avoiding this phenomenon is a ubiquitous challenge to problem-solving enterprises and typical countermeasures involve the mobility of group members. Here we use an agent-based model of imitative learning to study the influence of the mobility of the agents on the time they require to find the global maxima of NK-fitness landscapes. The agents cooperate by exchanging information on their fitness and use this information to copy the fittest agent in their influence neighborhoods, which are determined by face-to-face interaction networks. The influence neighborhoods are variable since the agents perform random walks in a two-dimensional space. We find that mobility is slightly harmful for solving easy problems, i.e. problems that do not exhibit suboptimal solutions or local maxima. For difficult problems, however, mobility can prevent the imitative search being trapped in suboptimal solutions and guarantees a better performance than the independent search for any system size.
△ Less
Submitted 7 January, 2019; v1 submitted 7 August, 2018;
originally announced August 2018.
-
Impact of centrality on cooperative processes
Authors:
Sandro M. Reia,
Sebastian Herrmann,
José F. Fontanari
Abstract:
The solution of today's complex problems requires the grou** of task forces whose members are usually connected remotely over long physical distances and different time zones. Hence, understanding the effects of imposed communication patterns (i.e., who can communicate with whom) on group performance is important. Here, we use an agent-based model to explore the influence of the betweenness cent…
▽ More
The solution of today's complex problems requires the grou** of task forces whose members are usually connected remotely over long physical distances and different time zones. Hence, understanding the effects of imposed communication patterns (i.e., who can communicate with whom) on group performance is important. Here, we use an agent-based model to explore the influence of the betweenness centrality of the nodes on the time the group requires to find the global maxima of NK-fitness landscapes. The agents cooperate by broadcasting messages, informing on their fitness to their neighbors, and use this information to copy the more successful agents in their neighborhood. We find that for easy tasks (smooth landscapes), the topology of the communication network has no effect on the performance of the group, and that the more central nodes are the most likely to find the global maximum first. For difficult tasks (rugged landscapes), however, we find a positive correlation between the variance of the betweenness among the network nodes and the group performance. For these tasks, the performances of individual nodes are strongly influenced by the agents dispositions to cooperate and by the particular realizations of the rugged landscapes.
△ Less
Submitted 23 January, 2017; v1 submitted 31 October, 2016;
originally announced October 2016.
-
Effect of long-range interactions on the phase transition of Axelrod's model
Authors:
Sandro M. Reia,
José F. Fontanari
Abstract:
Axelrod's model with $F=2$ cultural features, where each feature can assume $k$ states drawn from a Poisson distribution of parameter $q$, exhibits a continuous nonequilibrium phase transition in the square lattice. Here we use extensive Monte Carlo simulations and finite size scaling to study the critical behavior of the order parameter $ρ$, which is the fraction of sites that belong to the large…
▽ More
Axelrod's model with $F=2$ cultural features, where each feature can assume $k$ states drawn from a Poisson distribution of parameter $q$, exhibits a continuous nonequilibrium phase transition in the square lattice. Here we use extensive Monte Carlo simulations and finite size scaling to study the critical behavior of the order parameter $ρ$, which is the fraction of sites that belong to the largest domain of an absorbing configuration averaged over many runs. We find that it vanishes as $ρ\sim \left (q_c^0 - q \right)^β$ with $β\approx 0.25$ at the critical point $q_c^0 \approx 3.10$ and that the exponent that measures the width of the critical region is $ν^0 \approx 2.1$. In addition, we find that introduction of long-range links by rewiring the nearest-neighbors links of the square lattice with probability $p$ turns the transition discontinuous, with the critical point $q_c^p$ increasing from $3.1$ to $27.17$, approximately, as $p$ increases from $0$ to $1$. The sharpness of the threshold, as measured by the exponent $ν^p \approx 1$ for $p>0$, increases with the square root of the number of nodes of the resulting small-world network.
△ Less
Submitted 30 November, 2016; v1 submitted 28 September, 2016;
originally announced September 2016.
-
Effect of group organization on the performance of cooperative processes
Authors:
Sandro M. Reia,
José F. Fontanari
Abstract:
Problem-solving competence at group level is influenced by the structure of the social networks and so it may shed light on the organization patterns of gregarious animals. Here we use an agent-based model to investigate whether the ubiquity of hierarchical networks in nature could be explained as the result of a selection pressure favoring problem-solving efficiency. The task of the agents is to…
▽ More
Problem-solving competence at group level is influenced by the structure of the social networks and so it may shed light on the organization patterns of gregarious animals. Here we use an agent-based model to investigate whether the ubiquity of hierarchical networks in nature could be explained as the result of a selection pressure favoring problem-solving efficiency. The task of the agents is to find the global maxima of NK fitness landscapes and the agents cooperate by broadcasting messages informing on their fitness to the group. This information is then used to imitate, with a certain probability, the fittest agent in their influence networks. For rugged landscapes, we find that the modular organization of the hierarchical network with its high degree of clustering eases the escape from the local maxima, resulting in a superior performance as compared with the scale-free and the random networks. The optimal performance in a rugged landscape is achieved by letting the main hub to be only slightly more propense to imitate the other agents than vice versa. The performance is greatly harmed when the main hub carries out the search independently of the rest of the group as well as when it compulsively imitates the other agents.
△ Less
Submitted 7 May, 2016;
originally announced May 2016.