High-Accuracy Approximation of Binary-State Dynamics on Networks

[tetano]

APS ? Journals ? Phys. Rev. Lett. ? Volume 107 ? Issue 6


Phys. Rev. Lett. 107, 068701 (2011) [4 pages]
High-Accuracy Approximation of Binary-State Dynamics on Networks
Abstract


James P. Gleeson
MACSI, Department of Mathematics & Statistics, University of Limerick, Ireland

Received 17 May 2011; published 4 August 2011

Binary-state dynamics (such as the susceptible-infected-susceptible (SIS) model of disease spread, or Glauber spin dynamics) on random networks are accurately approximated using master equations. Standard mean-field and pairwise theories are shown to result from seeking approximate solutions of the master equations. Applications to the calculation of SIS epidemic thresholds and critical points of nonequilibrium spin models are also demonstrated.

? 2011 American Physical Society
URL:
http://link.aps.org/doi/10.1103/PhysRevLett.107.068701
DOI:
10.1103/PhysRevLett.107.068701
PACS:
89.75.Hc, 05.45.-a, 64.60.aq, 89.75.Fb

http://prl.aps.org/abstract/PRL/v107/i6/e068701

 

[tetano]

Re: High-Accuracy Approximation of Binary-State Dynamics on Networks

Better way for tracking viruses and rumours


VIRUSES SUCH as swine flu and also rumours on Facebook or trends on Twitter can now be tracked more efficiently because of an advanced mathematical method developed in Ireland.

Prof James Gleeson of the University of Limerick improved the accuracy of models that can track ?spreading behaviours?, the movement of infections, e-mails or computer viruses across large networks.

?The mathematical problem is to connect individuals across a network topography,? he said yesterday.

Existing methods were somewhat ?crude? but he improved on these and can now track the dispersal of entities across any kind of network with a high degree of accuracy.

His research paper, ?High-accuracy approximation of binary-state dynamics on networks?, is published in the current issue of Physical Review Letters .

The level of connectivity across a network provides information about how something will spread out from a source, said Prof Gleeson, who is co-director of the Mathematics Applications Consortium for Science and Industry (Macsi) at the university.


..


http://www.irishtimes.com/newspaper/ireland/2011/0816/1224302525107.html