How big is the risk that a few initial failures of networked nodes amplify to
large cascades that endanger the functioning of the system? Common answers
refer to the average final cascade size. Two analytic approaches allow its
computation: a) (heterogeneous) mean field approximation and b) belief
propagation. The former applies to (infinitely) large locally tree-like
networks, while the latter is exact on finite trees. Yet, cascade sizes can
have broad and multi-modal distributions that are not well represented by their
average. Full distribution information is essential to identify likely events
and to estimate the tail risk, i.e. the probability of extreme events. Here, we
lay the basis for a general theory to calculate the cascade size distribution
in finite networks. We present an efficient message passing algorithm that is
exact on finite trees and a large class of cascade processes. An approximation
version performs well on locally tree-like networks.

more |
pdf
| html
alexvespi:
Efficient message passing for cascade size distributions on finite trees
“theory to calculate the cascade size distribution in finite networks”
https://t.co/xk6gyauMke https://t.co/sFCOAUiM0R

net_science:
"Efficient message passing for cascade size distributions on finite trees. (arXiv:1811.06872v1 [physics.soc-ph])" https://t.co/oBL5RGLVcA

None.

None.

Sample Sizes : None.

Authors: 1

Total Words: 6709

Unqiue Words: 1929

Predicting the viral dynamics of an epidemic process requires the knowledge
of the underlying contact network. However, the network is not known for most
applications and has to be inferred from observing the viral state evolution
instead. We propose a polynomial-time network reconstruction algorithm for the
discrete-time NIMFA model based on a basis pursuit formulation. Given only few
initial viral state observations, the network reconstruction method allows for
an accurate prediction of the further viral state evolution of every node
provided that the network is sufficiently sparse.

more |
pdf
| html
None.

net_science:
"Network Reconstruction and Prediction of Epidemic Outbreaks for NIMFA Processes. (arXiv:1811.06741v1 [physics.soc-ph])" https://t.co/zqToLOEHcp

PhysicsPaper:
Network Reconstruction and Prediction of Epidemic Outbreaks for NIMFA Processes. https://t.co/2cVxHmaNb3

None.

None.

Sample Sizes : None.

Authors: 2

Total Words: 9904

Unqiue Words: 2059

Recently humanity has just crossed an important landmark in its history with
the majority of people now living in large cities. This population
concentration is capable of boosting the growth of positive indicators such as
innovation, the production of new patents and supercreative employment, but
increases the spread of diseases and the occurrence of crimes. Faced with the
realization that crime rates grow year after year in these large urban centers,
we sought to understand the dynamics of crime within cities. We investigate at
the subscale of the neighborhoods of a highly populated city the incidence of
property crimes in terms of both the resident and the floating population. Our
results show that a relevant allometric relation could only be observed between
property crimes and floating population. More precisely, the evidence of a
superlinear behavior indicates that a disproportional number of property crimes
occurs in regions where an increased flow of people takes place in the city.
For comparison, we also found that the...

more |
pdf
| html
StatsPapers:
Descoberta de rela\c{c}\~oes alom\'etricas entre popula\c{c}\~ao e crime dentro de uma grande metr\'opole. https://t.co/79itB5skI7

None.

None.

Sample Sizes : None.

Authors: 1

Total Words: 32141

Unqiue Words: 6511

Many critical infrastructure systems have network structure and are under
stress. Despite their national importance, the complexity of large-scale
transport networks means we do not fully understand their vulnerabilities to
cascade failures. The research in this paper examines the interdependent rail
networks in Greater London and surrounding commuter area. We focus on the
morning commuter hours, where the system is under the most demand stress. There
is increasing evidence that the topological shape of the network plays an
important role in dynamic cascades. Here, we examine whether the different
topological measures of resilience (stability) or robustness (failure) are more
appropriate for understanding poor railway performance. The results show that
resilience and not robustness has a strong correlation to the consumer
experience statistics. Our results are a way of describing the complexity of
cascade dynamics on networks without the involvement of detailed
agent-based-models, showing that cascade effects are more responsible...

more |
pdf
| html
alexvespi:
Resilience or Robustness: Identifying Topological Vulnerabilities in Rail Networks
“whether the different topological measures of resilience (stability) or robustness (failure) are more appropriate for understanding poor railway performance”
https://t.co/zyZeCIg4F0 https://t.co/hHZNTpVjBI

net_science:
"Resilience or Robustness: Identifying Topological Vulnerabilities in Rail Networks. (arXiv:1811.06285v1 [physics.soc-ph])" https://t.co/vPlR3EKFEu

PhysicsPaper:
Resilience or Robustness: Identifying Topological Vulnerabilities in Rail Networks. https://t.co/NCSUiiyAgN

None.

None.

Sample Sizes : None.

Authors: 8

Total Words: 10457

Unqiue Words: 2834

The possibility to understand and to quantitatively model the physics of the
interactions between pedestrians walking in crowds has compelling relevant
applications, e.g. related to the design and safety of civil infrastructures.
In this work we study pedestrian-pedestrian interactions from observational
experimental data in diluted crowds. While in motion, pedestrians adapt their
walking paths trying to preserve mutual comfort distances and to avoid
collisions. In mathematical models this behavior is typically modeled via
"social" interaction forces.
Leveraging on a high-quality, high-statistics dataset - composed of few
millions of real-life trajectories acquired from state-of-the-art observational
experiments - we develop a quantitative model capable of addressing
interactions in the case of binary collision avoidance. We model interactions
in terms of both long- and short-range forces, which we superimpose to our
Langevin model for non-interacting pedestrian motion [Corbetta et al.
Phys.Rev.E 95, 032316, 2017]. The new model...

more |
pdf
| html
None.

None.

Sample Sizes : None.

Authors: 5

Total Words: 12273

Unqiue Words: 3331

We investigate the effect of clustering on network observability transitions.
In the observability model introduced by Yang, Wang, and Motter [Phys. Rev.
Lett. 109, 258701 (2012)], a given fraction of nodes are chosen randomly, and
they and those neighbors are considered to be observable, while the other nodes
are unobservable. Using this model, we examine connected components of
observable nodes and of unobservable nodes in random clustered networks, which
generalize random graphs to include triangles. We use generating functions to
derive the normalized sizes of the largest observable component (LOC) and
largest unobservable component (LUC), showing they are both affected by the
network's clustering: more highly-clustered networks have lower critical node
fractions for forming macroscopic LOC and LUC, but this effect is small,
becoming almost negligible unless the average degree is small. We also evaluate
bounds for these critical points to confirm clustering's weak or negligible
effect on the network observability transition....

more |
pdf
| html
None.

net_science:
"Observability transitions in clustered networks. (arXiv:1808.02255v1 [physics.soc-ph])" https://t.co/Ejw8Da7jTt

SRoyLee:
Observability transitions in clustered networks - https://t.co/CzWZpJTIM2

net__worker:
RT @net_science: "Observability transitions in clustered networks. (arXiv:1808.02255v1 [physics.soc-ph])" https://t.co/Ejw8Da7jTt

None.

None.

Sample Sizes : None.

Authors: 2

Total Words: 6506

Unqiue Words: 1477

As infectious disease outbreaks emerge, public health agencies often enact
vaccination and social distancing measures to slow transmission. Their success
depends on not only strategies and resources, but also public adherence.
Individual willingness to take precautions may be influenced by global factors,
such as news media, or local factors, such as infected family members or
friends. Here, we compare three modes of epidemiological decision-making in the
midst of a growing outbreak. Individuals decide whether to adopt a recommended
intervention based on overall disease prevalence, the proportion of social
contacts infected, or the number of social contacts infected. While all
strategies can substantially mitigate transmission, vaccinating (or self
isolating) based on the number of infected acquaintances is expected to achieve
the greatest herd immunity and number of infections averted, while requiring
the fewest intervention resources.

more |
pdf
| html
None.

None.

Sample Sizes : None.

Authors: 2

Total Words: 6313

Unqiue Words: 2407

The objective of statistical physics is to understand macroscopic behavior of
a many-body system from the interactions of the constituents of that system.
When many-body systems reach critical states, simple universal and scaling
behaviors appear. In this talk, I first introduce the concepts of universality
and scaling in critical physical systems, I then briefly review some examples
of universal and scaling behaviors in human and social systems, e.g. universal
crossover behavior of stock returns, universality and scaling in the
statistical data of literary works, universal trend in the evolution of states
or countries etc. Finally, I mention some interesting problems for further
studies.

more |
pdf
| html
strangeqargo:
RT @StarshipBuilder: Universality and scaling in human and social systems
https://t.co/F4I8VhwCvM
I hear an echo of Hari Seldon in this one…

ChrisDMarshall:
RT @StarshipBuilder: Universality and scaling in human and social systems
https://t.co/F4I8VhwCvM
I hear an echo of Hari Seldon in this one…

su_liam:
RT @StarshipBuilder: Universality and scaling in human and social systems
https://t.co/F4I8VhwCvM
I hear an echo of Hari Seldon in this one…

None.

None.

Sample Sizes : None.

Authors: 1

Total Words: 9260

Unqiue Words: 2904

Mesoscopic pattern extraction (MPE) is the problem of finding a partition of
the nodes of a complex network that maximizes some objective function. Many
well-known network inference problems fall in this category, including for
instance: community detection, core-periphery identification, imperfect graph
colouring. In this paper, we show that the most popular algorithms designed to
solve MPE problems can in fact be understood as special cases of the maximum
likelihood formulation of the stochastic block model, or one of its direct
generalizations. These equivalence relations show that the SBM is nearly
universal with respect to MPE problems.

more |
pdf
| html
_jgyou:
Now published in PRE:
"Universality of the SBM"
Or how not only community detection but most pattern extraction problems (core periphery, etc) amounts to fitting the SBM.
Why? Link independence is assumed.
https://t.co/07zUv6CEAn
arXiv: https://t.co/TFiVrNbDWD

_jgyou:
@eglerean @tiagopeixoto @pholme @aaronclauset Shameless plug: perhaps this short perspective?
https://t.co/TFiVrNbDWD (on how to think about objective functions, and how everything is a stochastic block model).
I also really like the take of M. Schaub, JC Delvenne @m_rosvall and @RenaudLambiotte in
https://t.co/ZuIeRS4rIs

eglerean:
RT @_jgyou: @eglerean @tiagopeixoto @pholme @aaronclauset Shameless plug: perhaps this short perspective?
https://t.co/TFiVrNbDWD (on how t…

None.

None.

Sample Sizes : None.

Authors: 4

Total Words: 8079

Unqiue Words: 2359

Modern technology has drastically changed the way we interact and consume
information. For example, online social platforms allow for seamless
communication exchanges at an unprecedented scale. However, we are still
bounded by cognitive and temporal constraints. Our attention is limited and
extremely valuable. Algorithmic personalisation has become a standard approach
to tackle the information overload problem. As result, the exposure to our
friends' opinions and our perception about important issues might be distorted.
However, the effects of algorithmic gatekeeping on our hyper-connected society
are poorly understood. Here, we devise an opinion dynamics model where
individuals are connected through a social network and adopt opinions as
function of the view points they are exposed to. We apply various filtering
algorithms that select the opinions shown to users i) at random ii) considering
time ordering or iii) their current beliefs. Furthermore, we investigate the
interplay between such mechanisms and crucial features of real...

more |
pdf
| html
None.

alexvespi:
A do not miss reading:
Modelling Opinion Dynamics in the Age of Algorithmic Personalisation
“algorithmic filtering might influence opinions' share and distributions, especially in case information is biased towards the current opinion of each user”
https://t.co/mQx2redwtx https://t.co/fWMzT5iQab

arxiv_org:
Modelling Opinion Dynamics in the Age of Algorithmic Personalisation. https://t.co/ZXwIMUf0Rp https://t.co/nyLsPtnHNK

net_science:
"Modelling Opinion Dynamics in the Age of Algorithmic Personalisation. (arXiv:1811.03341v1 [physics.soc-ph])" https://t.co/at605N4A9C

a_baronca:
"Modelling Opinion Dynamics in the Age of Algorithmic Personalisation"
by @net_science and Luis Rocha https://t.co/t9gHou9qo4

PhysicsPaper:
Modelling Opinion Dynamics in the Age of Algorithmic Personalisation. https://t.co/nT8jRRUum7

Rosenchild:
RT @arxiv_org: Modelling Opinion Dynamics in the Age of Algorithmic Personalisation. https://t.co/ZXwIMUf0Rp https://t.co/nyLsPtnHNK

acerbialberto:
RT @a_baronca: "Modelling Opinion Dynamics in the Age of Algorithmic Personalisation"
by @net_science and Luis Rocha https://t.co/t9gHou9qo4

vincentgauthier:
RT @a_baronca: "Modelling Opinion Dynamics in the Age of Algorithmic Personalisation"
by @net_science and Luis Rocha https://t.co/t9gHou9qo4

None.

None.

Sample Sizes : None.

Authors: 2

Total Words: 12262

Unqiue Words: 2651

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 58,338 papers.*

Sort results based on if they are interesting or reproducible.

Interesting

Reproducible