Collective Influence Algorithm to find influencers via optimal percolation in massively large social media

We elaborate on a linear-time implementation of Collective-Influence (CI) algorithm introduced by Morone, Makse, Nature 524, 65 (2015) to find the minimal set of influencers in networks via optimal percolation. The computational complexity of CI is O(N log N) when removing nodes one-by-one, made pos...

Descripción completa

Detalles Bibliográficos
Autores principales: Morone, Flaviano, Min, Byungjoon, Bo, Lin, Mari, Romain, Makse, Hernán A.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group 2016
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4960527/
https://www.ncbi.nlm.nih.gov/pubmed/27455878
http://dx.doi.org/10.1038/srep30062

Internet

https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4960527/
https://www.ncbi.nlm.nih.gov/pubmed/27455878
http://dx.doi.org/10.1038/srep30062

Ejemplares similares