science
Follow
Find
7 views | +0 today
 
Scooped by RosarioDepDiGirolamo
onto science
Scoop.it!

Newly discovered “Pandoravirus" could redefine life as we know it

Newly discovered “Pandoravirus" could redefine life as we know it | science | Scoop.it
Scientists have discovered a pair of viruses that defy classification.
more...
No comment yet.
Your new post is loading...
Your new post is loading...
Rescooped by RosarioDepDiGirolamo from Papers
Scoop.it!

Containing Epidemic Outbreaks by Message-Passing Techniques

Containing Epidemic Outbreaks by Message-Passing Techniques | science | Scoop.it

The problem of targeted network immunization can be defined as the one of finding a subset of nodes in a network to immunize or vaccinate in order to minimize a tradeoff between the cost of vaccination and the final (stationary) expected infection under a given epidemic model. Although computing the expected infection is a hard computational problem, simple and efficient mean-field approximations have been put forward in the literature in recent years. The optimization problem can be recast into a constrained one in which the constraints enforce local mean-field equations describing the average stationary state of the epidemic process. For a wide class of epidemic models, including the susceptible-infected-removed and the susceptible-infected-susceptible models, we define a message-passing approach to network immunization that allows us to study the statistical properties of epidemic outbreaks in the presence of immunized nodes as well as to find (nearly) optimal immunization sets for a given choice of parameters and costs. The algorithm scales linearly with the size of the graph, and it can be made efficient even on large networks. We compare its performance with topologically based heuristics, greedy methods, and simulated annealing on both random graphs and real-world networks.

 

http://dx.doi.org/10.1103/PhysRevX.4.021024
Containing Epidemic Outbreaks by Message-Passing Techniques
F. Altarelli, A. Braunstein, L. Dall’Asta, J. R. Wakeling, and R. Zecchina

Phys. Rev. X 4, 021024 – Published 8 May 2014


Via Complexity Digest
more...
No comment yet.
Scooped by RosarioDepDiGirolamo
Scoop.it!

Mapping Twitter demographics

Mapping Twitter demographics | science | Scoop.it
MapBox, along with Gnip and Eric Fischer, mapped 3 billion tweets and a handful of variables.
more...
No comment yet.
Scooped by RosarioDepDiGirolamo
Scoop.it!

Myths of big data

Myths of big data | science | Scoop.it
Microsoft researcher Kate Crawford describes several myths of big data. Myth #4: It makes cities smarter.
"It's only as good as the people using it," Ms. Crawford said.
more...
No comment yet.
Scooped by RosarioDepDiGirolamo
Scoop.it!

Newly discovered “Pandoravirus" could redefine life as we know it

Newly discovered “Pandoravirus" could redefine life as we know it | science | Scoop.it
Scientists have discovered a pair of viruses that defy classification.
more...
No comment yet.
Scooped by RosarioDepDiGirolamo
Scoop.it!

Twitter trend detection algorithm

Twitter trend detection algorithm | science | Scoop.it
Stuff happens, and people tweet about it. Something major happens, and a lot of people tweet about it. Masters student Stanislav Nikolov and his adviser Devavrat Shah are working on ways to algorithmically detect the latter.
more...
No comment yet.
Scooped by RosarioDepDiGirolamo
Scoop.it!

Central limit theorem animation

The central limit theorem: In probability theory, the central limit theorem (CLT) states that, given certain conditions, the mean of a sufficiently large number of independent random variables, each with a well-defined mean and well-defined...
more...
No comment yet.