847 research outputs found

    Effects of behavioral response and vaccination policy on epidemic spreading - an approach based on evolutionary-game dynamics

    Get PDF
    date of Acceptance: 23/06/2014 This work was supported by the National Natural Science Foundation of China (Grant Nos. 11331009, 11135001, 11105025). Y.-C.L. was supported by AFOSR under Grant No. FA9550-10-1-0083.Peer reviewedPublisher PD

    Asymmetrically interacting spreading dynamics on complex layered networks

    Get PDF
    The spread of disease through a physical-contact network and the spread of information about the disease on a communication network are two intimately related dynamical processes. We investigate the asymmetrical interplay between the two types of spreading dynamics, each occurring on its own layer, by focusing on the two fundamental quantities underlying any spreading process: epidemic threshold and the final infection ratio. We find that an epidemic outbreak on the contact layer can induce an outbreak on the communication layer, and information spreading can effectively raise the epidemic threshold. When structural correlation exists between the two layers, the information threshold remains unchanged but the epidemic threshold can be enhanced, making the contact layer more resilient to epidemic outbreak. We develop a physical theory to understand the intricate interplay between the two types of spreading dynamics.Comment: 29 pages, 14 figure

    Sharp sufficient conditions for stable recovery of block sparse signals by block orthogonal matching pursuit

    Get PDF
    In this paper, we use the block orthogonal matching pursuit (BOMP) algorithm to recover block sparse signals x from measurements y = Ax + v, where v is an ℓ2-bounded noise vector (i.e., kvk2 ≤ ǫ for some constant ǫ). We investigate some sufficient conditions based on the block restricted isometry property (block-RIP) for exact (when v = 0) and stable (when v , 0) recovery of block sparse signals x. First, on the one hand, we show that if A satisfies the block-RIP with δK+1 1 and √2/2 ≤ δ < 1, the recovery of x may fail in K iterations for a sensingmatrix A which satisfies the block-RIP with δK+1 = δ. Finally, we study some sufficient conditions for partial recovery of block sparse signals. Specifically, if A satisfies the block-RIP with δK+1 < √2/2, then BOMP is guaranteed to recover some blocks of x if these blocks satisfy a sufficient condition. We further show that this condition is also sharp

    Suppression of epidemic spreading in complex networks by local information based behavioral responses

    Get PDF
    This work was funded by the National Natural Science Foundation of China (Grant Nos. 61473001, 11105025, and 11331009) and the Doctoral Research Foundation of Anhui University (Grant No. 02303319). Y.C.L. was supported by AFOSR under Grant No. FA9550-10-1-0083.Peer reviewedPublisher PD
    corecore