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.

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.

Sample Sizes : None.

Authors: 3

Total Words: 0

Unqiue Words: 0

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.

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.

Sample Sizes : None.

Authors: 1

Total Words: 0

Unqiue Words: 0

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.

CondensedPapers:
On Equilibrium Metropolis Simulations on Self-Organized Urban Street Networks. https://t.co/cLDzHZdq1h

None.

None.

Sample Sizes : None.

Authors: 1

Total Words: 0

Unqiue Words: 0

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.

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.

Sample Sizes : None.

Authors: 3

Total Words: 2446

Unqiue Words: 943

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.

Sample Sizes : None.

Authors: 1

Total Words: 7361

Unqiue Words: 1584

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
net_science:
Learning epidemic threshold in complex networks by Convolutional Neural Network. (arXiv:1911.07281v1 [physics.soc-ph]) https://t.co/UjEoLp0QaH

None.

None.

Sample Sizes : None.

Authors: 5

Total Words: 7772

Unqiue Words: 2262

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.

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.

Sample Sizes : None.

Authors: 1

Total Words: 0

Unqiue Words: 0

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.

CondensedPapers:
Critical Threshold For SIRS Model on Small World Networks. https://t.co/sQcPg5DwSK

None.

None.

Sample Sizes : None.

Authors: 1

Total Words: 0

Unqiue Words: 0

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
CondensedPapers:
Characterizing network topology using first-passage analysis. https://t.co/zzGSRXbkrQ

None.

None.

Sample Sizes : None.

Authors: 3

Total Words: 3628

Unqiue Words: 1250

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.

CondensedPapers:
Emergence of Self-Sustained Oscillations for SIRS Model on Random Networks. https://t.co/MxjMJJNxR3

None.

None.

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.*

Sort results based on if they are interesting or reproducible.

Interesting

Reproducible