Nematzadeh et al., "Optimal Network Modularity for Information Diffusion" (2014)

Azadeh Nematzadeh, Emilio Ferrara, Alessandro Flammini, and Yong-Yeol Ahn, Physical Review Letters 113(8), 088701 (2014)
DOI | Erratum | arXiv | PDF

@article{nematzadeh2014optimal,
    author = {Azadeh Nematzadeh and Emilio Ferrara and Alessandro Flammini and Yong-Yeol Ahn},
    title = {Optimal Network Modularity for Information Diffusion},
    journal = {Physical Review Letters},
    volume = {113},
    number = {8},
    pages = {088701},
    doi = {10.1103/PhysRevLett.113.088701},
    archivePrefix = {arXiv},
    eprint = {1401.1257},
    year = {2014},
}

Complex contagion, Community structure, Information diffusion and communities, Message passing

The paper’s tree-like approximation builds on Gleeson (2008).

Relationship with Message passing: it averages activation probabilities by degree and community on an infinite-tree approximation. Its parent-excluding recursion nevertheless has the same cavity structure as population-averaged message passing: it computes an auxiliary activation probability from the remaining $k-1$ neighbors, then reconstructs the final node activation probability using all $k$ neighbors.