### Top 10 Arxiv Papers Today in Physics And Society

##### #1. Critical behaviors of high-degree adaptive and collective-influence percolation
###### Jung-Ho Kim, Soo-Jeong Kim, K. -I. Goh
How the giant cluster of a network disappears under removing nodes or links addresses key aspect of network robustness, which can be framed into percolation problems. Various strategies to select removing node have been studied in the literature; for instance, a simple random failure or high-degree adaptive (HDA) percolation. Recently a new attack strategy based on a quantity called collective-influence (CI) has been proposed from the perspective of optimal percolation. By successively eliminating the node having the largest CI value, it was shown to be able to dismantle a network more quickly and abruptly than many of existing methods. In this paper, we focus on the critical behaviors of the percolation process following degree-based attack and CI-based attack on random networks. Through extensive Monte Carlo simulations assisted by numerical solutions, we estimate various critical exponents of the HDA percolation and those of the CI percolation with $\ell=1, 2$. Results show that these attack-type percolation processes, despite...
more | pdf | html
None.
###### Tweets
net_science: Critical behaviors of high-degree adaptive and collective-influence percolation. (arXiv:1911.08421v1 [physics.soc-ph]) https://t.co/ODKa9G3MwE
CondensedPapers: Critical behaviors of high-degree adaptive and collective-influence percolation. https://t.co/E7kR3Em3KG
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 3
Total Words: 0
Unqiue Words: 0

##### #2. Forecasts in Schelling's segregation model
###### Nicolas Houy
In Schelling's segregation model, the successive moves of agents optimizing their own locations lead to a suboptimal segregated distribution of the population, even though all agents have the same preference for mixed neighborhoods. One of the main assumptions underlying this general result of segregation models is that agents rely on comparisons between instantaneous utilities in order to make their moving decisions. On the contrary and certainly more reasonably, we assume in this article that agents forecast later states using a linear extrapolation of past states heuristic in order to make their decisions. We show that for a relatively small set of parameters, considering forecasting agents allows to dramatically reduce sub-optimality in a framework close to Schelling's model.
more | pdf | html
None.
###### Tweets
net_science: Forecasts in Schelling's segregation model. (arXiv:1911.08191v1 [physics.soc-ph]) https://t.co/uq5NMRuy2q
jlarrosa: RT @net_science: Forecasts in Schelling's segregation model. (arXiv:1911.08191v1 [physics.soc-ph]) https://t.co/uq5NMRuy2q
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 1
Total Words: 0
Unqiue Words: 0

##### #3. On Equilibrium Metropolis Simulations on Self-Organized Urban Street Networks
###### Jerome Benoit Saif Eddin Jabari
The complexity of urban street networks is well recognised to reside in their information networks. An information network maps roads to nodes and maps junctions to edges. Information networks of self-organized cities typically have a scale-free degree distribution. A recent fluctuating mesoscopic model links their scale-freeness to the preservation of their average amount of surprisal. Here the surprisal measures the astonishment and indecision of city-dwellers. The Metropolis algorithm may in theory allow to generate fluctuating information networks, with the scaling exponent acting as inverse temperature, in thermal-like equilibria. In this paper, we show how the Metropolis algorithm can apply to urban street networks along a case study. Our case study, Old Ahmedabad, sustains Metropolis equilibria and offers promising thermodynamic-like results. Our work opens doors to a statistical physics framework for understanding how self-organized urban street networks develop.
more | pdf | html
None.
###### Tweets
CondensedPapers: On Equilibrium Metropolis Simulations on Self-Organized Urban Street Networks. https://t.co/cLDzHZdq1h
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 1
Total Words: 0
Unqiue Words: 0

##### #4. The trouble with 2nd order models or how to generate stop-and-go traffic in a 1st order model
###### Jakob Cordes, Andreas Schadschneider, Antoine Tordeux
Classical second order models of pedestrian dynamics, like the social-force model, suffer from various unrealistic behaviors in the dynamics, e.g. backward motion, oscillations and overlapping of pedestrians. These effects are not related to the discretization of the equations of motion, but intrinsic to the dynamics. They are the consequence of strong inertia effects that usually appear in second order models. We show that the experimentally observed stop-and-go behavior, which is an important test for any pedestrian model, can be reproduced with a stochastic first order model that does not suffer from the dynamical artefacts resulting from strong inertia. The model provides a new mechanism for stop-and-go behavior which is based on correlated noise.
more | pdf | html
None.
###### Tweets
net_science: The trouble with 2nd order models or how to generate stop-and-go traffic in a 1st order model. (arXiv:1911.07547v1 [physics.soc-ph]) https://t.co/Q59NmLCtnl
SciencePapers: The trouble with 2nd order models or how to generate stop-and-go traffic in a 1st order model. https://t.co/BqYAUj3lFl
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 3
Total Words: 2446
Unqiue Words: 943

##### #5. The Directed Dominating Set problem studied by cavity method: Warning propagation and population dynamics
###### Yusupjan Habibulla
The minimal dominating set for a digraph(directed graph)is a prototypical hard combinatorial optimization problem. In a previous paper, we studied this problem using the cavity method. Although we found a solution for a given graph that gives very good estimate of the minimal dominating size, we further developed the one step replica symmetry breaking theory to determine the ground state energy of the undirected minimal dominating set problem. The solution space for the undirected minimal dominating set problem exhibits both condensation transition and cluster transition on regular random graphs. We also developed the zero temperature survey propagation algorithm on undirected Erd\H{o}s-R\'enyi graphs to find the ground state energy. In this paper we continue to develop the one step replica symmetry breaking theory to find the ground state energy for the directed minimal dominating set problem. We find the following. (1)The warning propagation equation can not converge when the connectivity is greater than the core percolation...
more | pdf | html
None.
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 1
Total Words: 7361
Unqiue Words: 1584

##### #6. Learning epidemic threshold in complex networks by Convolutional Neural Network
###### Qi Ni, Jie Kang, Ming Tang, Ying Liu, Yong Zou
Deep learning has taken part in the competition since not long ago to learn and identify phase transitions in physical systems such as many body quantum systems, whose underlying lattice structures are generally regular as they're in euclidean space. Real networks have complex structural features which play a significant role in dynamics in them, and thus the structural and dynamical information of complex networks can not be directly learned by existing neural network models. Here we propose a novel and effective framework to learn the epidemic threshold in complex networks by combining the structural and dynamical information into the learning procedure. Considering the strong performance of learning in Euclidean space, Convolutional Neural Network (CNN) is used and, with the help of confusion scheme, we can identify precisely the outbreak threshold of epidemic dynamics. To represent the high dimensional network data set in Euclidean space for CNN, we reduce the dimensionality of a network by using graph representation learning...
more | pdf | html
###### Tweets
net_science: Learning epidemic threshold in complex networks by Convolutional Neural Network. (arXiv:1911.07281v1 [physics.soc-ph]) https://t.co/UjEoLp0QaH
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 5
Total Words: 7772
Unqiue Words: 2262

##### #7. When Coincidence has Meaning: Understanding Emergence Through Networks of Information Token Recurrence
###### Markus Luczak-Roesch
In this paper I conceptualise a novel approach for capturing coincidences between events that have not necessarily an observed causal relationship. Building on the Transcendental Information Cascades approach I outline a tensor theory of the interaction between rare micro-level events and macro-level system changes. Afterwards, I discuss a number of application areas that are promising candidates for the validation of the theoretical assumptions outlined here in practice. This is preliminary work that is sought to lay the foundation to discover universal mathematical properties of coincidences that have a measurable impact on the macroscopic state of a complex system and are therefore to be considered meaningful.
more | pdf | html
None.
###### Tweets
MLuczak: After a series of talks about the focus area of my current work I put together a preliminary conceptual paper: "When Coincidence has Meaning: Understanding Emergence Through Networks of Information Token Recurrence" https://t.co/KNz9kL5J9h #complexity #chaos #emergence
MLuczak: Two (very different) pieces that give an account of what we are currently working on in order to improve our ability to anticipate and deal with change in complex systems. https://t.co/Ssle1ThIAB https://t.co/KNz9kL5J9h #complexity #emergence #OpenScience #scicomm #wisskomm
SciencePapers: When Coincidence has Meaning: Understanding Emergence Through Networks of Information Token Recurrence. https://t.co/iZRj1JKwWJ
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 1
Total Words: 0
Unqiue Words: 0

##### #8. Critical Threshold For SIRS Model on Small World Networks
###### Mohammed Ali Saif
We study the phase transition from the persistence phase to the extinction phase for the SIRS (susceptible/ infected/ refractory/ susceptible) model of diseases spreading on small world network. We show the effects of all the parameters associated with this model on small world network and we create the full phase space. The results we obtained are consistent with those obtained in Ref.[7] in terms of the existence of a phase transition from a fluctuating endemic state to self-sustained oscillations in the size of the infected subpopulation at a finite value of the disorder of the network. And also our results assert that, that transition specifically occurs where the average clusterization shifts from high to low. The effect of clustering coefficient on SIRS model on the networks can be understood from the results obtained in Ref. [9], which indicates the importance of existing the loops in the network, in order to the disease to spread frequently throughout the nodes of network. where, clusters tend to spread infection among...
more | pdf | html
None.
###### Tweets
CondensedPapers: Critical Threshold For SIRS Model on Small World Networks. https://t.co/sQcPg5DwSK
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 1
Total Words: 0
Unqiue Words: 0

##### #9. Characterizing network topology using first-passage analysis
###### M. S. Chaves, T. G. Mattos, A. P. F. Atman
Understanding the topological characteristics of complex networks and how they affect navigability is one of the most important goals in science today, as it plays a central role in various economic, biological, ecological and social systems. Here, we apply First Passage analysis tools to investigate the properties and characteristics of random walkers in networks with different topology. Starting with the simplest two-dimensional square lattice, we modify its topology incrementally by randomly reconnecting links between sites. We characterize these networks by First Passage Time from a significant number of random walkers without interaction, varying the departure and arrival locations. We also apply the concept of First Passage Simultaneity, which measures the likelihood of two walkers reaching their destination together. These measures, together with the site occupancy statistics during the processes, allowed to differentiate the studied networks, especially the random networks from the scale-free networks, by their...
more | pdf | html
###### Tweets
CondensedPapers: Characterizing network topology using first-passage analysis. https://t.co/zzGSRXbkrQ
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 3
Total Words: 3628
Unqiue Words: 1250

##### #10. Emergence of Self-Sustained Oscillations for SIRS Model on Random Networks
###### Mohammed Ali Saif
We study the phase transition from the persistence phase to the extinction phase for the SIRS (susceptible/ infected/ refractory/ susceptible) model of diseases spreading on random networks. By studying temporal evolution and synchronization parameter of this model on random networks, we find that, this model on random networks, shows a synchronization phase in a narrow range of very small values of clustering coefficient. This finding corroborates the conclusion reached in Ref. [4] that, the clustering coefficient is responsible for the emergence of the synchronization phase in the small world networks.
more | pdf | html
None.
###### Tweets
CondensedPapers: Emergence of Self-Sustained Oscillations for SIRS Model on Random Networks. https://t.co/MxjMJJNxR3
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 1
Total Words: 0
Unqiue Words: 0

Assert is a website where the best academic papers on arXiv (computer science, math, physics), bioRxiv (biology), BITSS (reproducibility), EarthArXiv (earth science), engrXiv (engineering), LawArXiv (law), PsyArXiv (psychology), SocArXiv (social science), and SportRxiv (sport research) bubble to the top each day.

Papers are scored (in real-time) based on how verifiable they are (as determined by their Github repos) and how interesting they are (based on Twitter).

To see top papers, follow us on twitter @assertpub_ (arXiv), @assert_pub (bioRxiv), and @assertpub_dev (everything else).

To see beautiful figures extracted from papers, follow us on Instagram.

Tracking 225,779 papers.

###### Search
Sort results based on if they are interesting or reproducible.
Interesting
Reproducible
Online
###### Stats
Tracking 225,779 papers.