We gratefully acknowledge support from
the Simons Foundation and member institutions.

Physics and Society

New submissions

[ total of 17 entries: 1-17 ]
[ showing up to 2000 entries per page: fewer | more ]

New submissions for Mon, 29 Nov 21

[1]  arXiv:2111.12742 [pdf, other]
Title: Generating Synthetic Systems of Interdependent Critical Infrastructure Networks
Subjects: Physics and Society (physics.soc-ph)

The lack of data on critical infrastructure systems has hindered the research progress in modeling and optimizing the system performance. This work develops a method for generating Synthetic Interdependent Critical Infrastructure Networks (SICIN) using simulation and non-linear optimization techniques. SICIN consists of three components: (i) determining the location of facilities in individual networks via a modified simulated annealing algorithm, (ii) generating interdependent links based on a novel pseudo-tripartite graph algorithm, and (iii) simulating network flow using nonlinear optimization considering the operations of individual networks and their interdependencies. Two existing systems of interdependent infrastructure networks are used to validate the proposed method. The results demonstrate that SICIN outperforms state-of-the-art simulation methods according to multiple topological and flow measures of similarity between the simulated and real networks.

[2]  arXiv:2111.12804 [pdf, ps, other]
Title: The evolution of honesty in higher-order social networks
Comments: 12 two-column pages, 5 figures, supplementary information; accepted for publication in Physical Review E
Journal-ref: Phys. Rev. E 104, 054308 (2021)
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)

Sender-receiver games are simple models of information transmission that provide a formalism to study the evolution of honest signaling and deception between a sender and a receiver. In many practical scenarios, lies often affect groups of receivers, which inevitably entangles the payoffs of individuals to the payoffs of other agents in their group, and this makes the formalism of pairwise sender-receiver games inapt for where it might be useful the most. We therefore introduce group interactions among receivers, and study how their interconnectedness in higher-order social networks affects the evolution of lying. We observe a number of counterintuitive results that are rooted in the complexity of the underlying evolutionary dynamics, which has thus far remained hidden in the realm of pairwise interactions. We find conditions for honesty to persist even when there is a temptation to lie, and we observe the prevalence of moral strategy profiles even when lies favor the receiver at a cost to the sender. We confirm the robustness of our results by further performing simulations on hypergraphs created from real-world data using the SocioPatterns database. Altogether, our results provide persuasive evidence that moral behaviour may evolve on higher-order social networks, at least as long as individuals interact in groups that are small compared to the size of the network.

[3]  arXiv:2111.13051 [pdf]
Title: Ranking by Momentum based on Pareto ordering of entities
Comments: 12 pages, 12 figures
Subjects: Physics and Society (physics.soc-ph); Computers and Society (cs.CY); Neural and Evolutionary Computing (cs.NE)

Given a set of changing entities, which ones are the most uptrending over some time T? Which entities are standing out as the biggest movers?
To answer this question we define the concept of momentum. Two parameters - absolute gain and relative gain over time T play the key role in defining momentum. Neither alone is sufficient since they are each biased towards a subset of entities. Absolute gain favors large entities, while relative gain favors small ones. To accommodate both absolute and relative gain in an unbiased way, we define Pareto ordering between entities. For entity E to dominate another entity F in Pareto ordering, E's absolute and relative gains over time T must be higher than F's absolute and relative gains respectively. Momentum leaders are defined as maximal elements of this partial order - the Pareto frontier. We show how to compute momentum leaders and propose linear ordering among them to help rank entities with the most momentum on the top. Additionally, we show that when vectors follow power-law, the cardinality of the set of Momentum leaders (Pareto frontier) is of the order of square root of the logarithm of the number of entities, thus it is very small.

[4]  arXiv:2111.13168 [pdf, other]
Title: A Markov chain for metapopulations of small sizes with attraction landscape
Subjects: Physics and Society (physics.soc-ph)

Mathematical models represent one of the fundamental ways of studying nature. In special, epidemic models have shown to be particularly useful in the understanding of the course of diseases and in the planning effective control policies. A particular type of epidemic model considers the individuals divided into populations. When studied in graphs, it is already known that the graph topology plays an important role in the evolution of the disease. At the same time, one may want to study the effect of the presence of an underlying \emph{attraction landscape} of the vertices, apart from the respectively underlying topology. In this work, we study metapopulations with small number of individuals in the presence of an attraction landscape. Individuals move across populations and get infected according to the SIS compartmental model. By using a Markov chain approach, we provide a numerical approximation to the prediction of the long-term prevalence of the disease. More specifically, an approach that combines two binomial distributions for mobility, with appropriate assumptions, is proposed to approximate the model. The problem setting is simulated through Monte-Carlo experiments and the obtained results are compared to the mathematical approach. Substantial agreement is observed between both approaches, which corroborates the effectiveness of the reported numerical approach. In addition, we also study the impact of different levels of attraction landscapes, as well as propagation on the local scale of the entire population. All in all, this study proposes an effective approach to a mostly unexplored setting of disease transmission.

[5]  arXiv:2111.13191 [pdf, ps, other]
Title: Analysis of emergent patterns in crossing flows of pedestrians reveals an invariant of `stripe' formation in human data
Comments: 32 pages, 17 figures. Data, codes, metadata and supplementary materials used for this research could be found at: this https URL
Subjects: Physics and Society (physics.soc-ph)

When two streams of pedestrians cross at an angle, striped patterns spontaneously emerge as a result of local pedestrian interactions. This clear case of self-organized pattern formation remains to be elucidated. In counterflows, with a crossing angle of 180{\deg}, alternating lanes of traffic are commonly observed moving in opposite directions, whereas in crossing flows at an angle of 90{\deg} diagonal stripes have been reported. Naka (1977) hypothesized that stripe orientation is perpendicular to the bisector of the crossing angle. However, studies of crossing flows at acute and obtuse angles remain underdeveloped. We tested the bisector hypothesis in experiments on small groups (18-19 participants each) crossing at seven angles (30{\deg} intervals), and analyzed the geometric properties of stripes. We present two novel computational methods for analyzing striped patterns in pedestrian data: (i) an edge-cutting algorithm, which detects the dynamic formation of stripes and allows us to measure local properties of individual stripes; and (ii) a pattern-matching technique, based on the Gabor function, which allows us to estimate global properties (orientation and wavelength) of the striped pattern at a time T. We find an invariant property: stripes in the two groups are parallel and perpendicular to the bisector at all crossing angles. In contrast, other properties depend on the crossing angle: stripe spacing (wavelength), stripe size (number of pedestrians per stripe), and crossing time all decrease as the crossing angle increases from 30{\deg} to 180{\deg}, whereas the number of stripes increases with crossing angle. We also observe that the width of individual stripes is dynamically squeezed as the two groups cross each other. The findings thus support the bisector hypothesis at a wide range of crossing angles, although the theoretical reasons for this invariant remain unclear.

[6]  arXiv:2111.13251 [pdf]
Title: The Social Abduction of Science
Subjects: Physics and Society (physics.soc-ph)

The logic of abduction involves a collision between deduction and induction, where empirical surprises violate expectations and scientists innovate to resolve them. Here we reformulate abduction as a social process, occurring not only within individual scientists, but often through conversation between those who understand a particular scientific system and its anomalies (its insiders) and those exposed to alien and disruptive patterns, theories, and findings that could resolve them (its outsiders). These extended conversations between scientists, scholars, and disciplines with divergent backgrounds define a social logic of discovery by catalyzing social syllogisms that yield speculative hypotheses with outsized impact across science. We show how this approach theorizes a number of disparate findings from scientometrics and the science and science, tethering them to powerful interpersonal processes that link diversity with discovery. By reframing abductive reasoning as a social process, we attempt to broker a productive new relationship between science studies' focus on scientific practice and the philosophy of science's concern with propositions in scientific discourse, rendering claims-making through abduction a critical scientific practice, central to scientific change, and increasingly available to science studies through small and large-scale data on scientific communication and deliberation.

[7]  arXiv:2111.13290 [pdf, other]
Title: Are Dutch and French languages miscible?
Comments: 10 pages, 5 figures
Subjects: Physics and Society (physics.soc-ph)

We study the stability of the cohabitation of French and Dutch in the Brussels-capital region (Belgium). To this aim, we use available time series of fractions of speakers of monolinguals of both tongues as well as the fractions of bilinguals. The time series span a period from the mid-XIX century until 1947, year of the last accepted linguistic census. During this period, French penetrated the Dutch-vernacular region of Brussels and started a language shift that lasts to this day. The available time series are analyzed with a mathematical model of sociolinguistic dynamics that accounts for cohabitation of languages along bilingualism. Our equations are compatible with long-term coexistence of both languages, or with one tongue taking over and extinguishing the other. A series of model parameters (which we constrain by fitting our equations to the data) determine which long-term trajectory (cohabitation or extinction) would be followed. This allows us to estimate whether the empirical data are compatible with a coexistence of Dutch and French -- in physics terms, whether both tongues are {\em miscible}. Our results tilt towards non-coexistence, or coexistence with a starkly-dominated, minority language. The costs of attempting to sustain such sociolinguistic system are discussed.

[8]  arXiv:2111.13494 [pdf, other]
Title: The Weighted Bitcoin Lightning Network
Subjects: Physics and Society (physics.soc-ph)

The Bitcoin Lightning Network (BLN) was launched in 2018 to scale up the number of transactions between Bitcoin owners. Although several contributions concerning the analysis of the BLN binary structure have recently appeared in the literature, the properties of its weighted counterpart are still largely unknown. The present contribution aims at filling this gap, by considering the Bitcoin Lightning Network over a period of 18 months, ranging from 12th January 2018 to 17th July 2019, and focusing on its weighted, undirected, daily snapshot representation. As the study of the BLN weighted structural properties reveals, it is becoming increasingly 'centralised' at different levels, just as its binary counterpart: 1) the Nakamoto coefficient shows that the percentage of nodes whose degrees/strengths 'enclose' the 51% of the total number of links/total weight is rapidly decreasing; 2) the Gini coefficient confirms that several weighted centrality measures are becoming increasingly unevenly distributed; 3)the weighted BLN topology is becoming increasingly compatible with a core-periphery structure, with the largest nodes 'by strength' constituting the core of such a network, whose size keeps shrinking as the BLN evolves. Further inspection of the resilience of the weighted BLN shows that removing such hubs leads to the network fragmentation into many components, an evidence indicating potential security threats - as the ones represented by the so called 'split attacks'.

[9]  arXiv:2111.13643 [pdf, other]
Title: From impact refugees to deterritorialized states: foresighting extreme legal-policy cases in asteroid impact scenarios
Comments: Acta Astronautica (in revision)
Subjects: Physics and Society (physics.soc-ph); Earth and Planetary Astrophysics (astro-ph.EP)

Throughout recorded history, humans have crossed national borders to seek safety in nearby countries. The reasons for displacement have been generated by phenomena of terrestrial origin, but exposure to unexpected extra-terrestrial threats poses a different scenario. An asteroid impact warning implies a change of paradigm which would represent a historic precedent. In this regard, the analogies with natural disasters must be considered, along with multiple possible scenarios, and legal aspects related to a) the legal framework to regulate this situation; b) the action and responsibility of the states; and c) the definition of impact refugee and the reconfiguration of traditional concepts such as deterritorialized states. In addition, the decision-making process and the actors involved must be led by a cooperative effort to improve international law. These new circumstances should be established with a consideration of inequalities between the states, and an aim of protecting humanity through democratic solutions using the safest, most effective techniques.

Cross-lists for Mon, 29 Nov 21

[10]  arXiv:2111.12806 (cross-list from q-bio.PE) [pdf, other]
Title: Germany's current COVID-19 crisis is mainly driven by the unvaccinated
Comments: 21 pages, 3 figures
Subjects: Populations and Evolution (q-bio.PE); Physics and Society (physics.soc-ph)

Vaccines are the most powerful pharmaceutical tool to combat the COVID-19 pandemic. While the majority (about 65%) of the German population were fully vaccinated, incidence started growing exponentially in October 2021 with about 41% of recorded new cases aged twelve or above being symptomatic breakthrough infections, presumably also contributing to the dynamics. At the time, it (i) remains elusive how significant this contribution is and (ii) whether targeted non-pharmaceutical interventions (NPIs) may stop the amplification of the ongoing crisis. Here, we estimate that about 67%-76% of all new infections are caused by unvaccinated individuals, implying that only 24%-33% are caused by the vaccinated. Furthermore, we estimate 38%-51% of new infections to be caused by unvaccinated individuals infecting other unvaccinated individuals. In total, unvaccinated individuals are expected to be involved in 8-9 of 10 new infections. We further show that decreasing the transmissibility of the unvaccinated by, e.g. targeted NPIs, causes a steeper decrease in the effective reproduction number $\mathcal{R}$ than decreasing the transmissibility of vaccinated individuals, potentially leading to temporary epidemic control. Furthermore, reducing contacts between vaccinated and unvaccinated individuals serves to decrease $\mathcal R$ in a similar manner as increasing vaccine uptake. Taken together, our results contribute to the public discourse regarding policy changes in pandemic response and highlight the importance of combined measures, such as vaccination campaigns and contact reduction, to achieve epidemic control and preventing an overload of public health systems.

[11]  arXiv:2111.13114 (cross-list from cs.SI) [pdf, other]
Title: Quantification of network structural dissimilarities based on graph embedding
Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

Identifying and quantifying structural dissimilarities between complex networks is a fundamental and challenging problem in network science. Previous network comparison methods are based on the structural features, such as the length of shortest path, degree and graphlet, which may only contain part of the topological information. Therefore, we propose an efficient network comparison method based on network embedding, i.e., \textit{DeepWalk}, which considers the global structural information. In detail, we calculate the distance between nodes through the vector extracted by \textit{DeepWalk} and quantify the network dissimilarity by spectral entropy based Jensen-Shannon divergences of the distribution of the node distances. Experiments on both synthetic and empirical data show that our method outperforms the baseline methods and can distinguish networks perfectly by only using the global embedding based distance distribution. In addition, we show that our method can capture network properties, e.g., average shortest path length and link density. Moreover, the experiments of modularity further implies the functionality of our method.

[12]  arXiv:2111.13235 (cross-list from cs.SI) [pdf, other]
Title: Outlier Detection for Trajectories via Flow-embeddings
Comments: 5 pages, 5 figures, code available
Subjects: Social and Information Networks (cs.SI); Algebraic Topology (math.AT); Physics and Society (physics.soc-ph); Applications (stat.AP); Machine Learning (stat.ML)

We propose a method to detect outliers in empirically observed trajectories on a discrete or discretized manifold modeled by a simplicial complex. Our approach is similar to spectral embeddings such as diffusion-maps and Laplacian eigenmaps, that construct vertex embeddings from the eigenvectors of the graph Laplacian associated with low eigenvalues. Here we consider trajectories as edge-flow vectors defined on a simplicial complex, a higher-order generalization of graphs, and use the Hodge 1-Laplacian of the simplicial complex to derive embeddings of these edge-flows. By projecting trajectory vectors onto the eigenspace of the Hodge 1-Laplacian associated to small eigenvalues, we can characterize the behavior of the trajectories relative to the homology of the complex, which corresponds to holes in the underlying space. This enables us to classify trajectories based on simply interpretable, low-dimensional statistics. We show how this technique can single out trajectories that behave (topologically) different compared to typical trajectories, and illustrate the performance of our approach with both synthetic and empirical data.

Replacements for Mon, 29 Nov 21

[13]  arXiv:2101.03430 (replaced) [pdf, other]
Title: Transitions between polarisation and radicalisation in a temporal bi-layer echo chambers model
Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech)
[14]  arXiv:2104.09268 (replaced) [pdf]
Title: Demand Response Requirements from the Cultural, Social, and Behavioral Perspectives
Subjects: Physics and Society (physics.soc-ph)
[15]  arXiv:2111.04480 (replaced) [pdf, other]
Title: Mercenary punishment in structured populations
Comments: 11 pages, 7 figures, published in Applied Mathematics and Computation, Volume 417, 15 March 2022, 126797
Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT)
[16]  arXiv:2111.12236 (replaced) [pdf, other]
Title: Optimizing the Human Learnability of Abstract Network Representations
Subjects: Physics and Society (physics.soc-ph)
[17]  arXiv:2104.14368 (replaced) [pdf, other]
Title: Fast computation of matrix function-based centrality measures for layer-coupled multiplex networks
Subjects: Numerical Analysis (math.NA); Physics and Society (physics.soc-ph)
[ total of 17 entries: 1-17 ]
[ showing up to 2000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, physics, recent, 2111, contact, help  (Access key information)