Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Rumors with changing credibility
Indexado
WoS WOS:001300389400086
Scopus SCOPUS_ID:85184136327
DOI 10.4230/LIPICS.ITCS.2024.86
Año 2024
Tipo proceedings paper

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



Randomized rumor spreading processes diffuse information on an undirected graph and have been widely studied. In this work, we present a generic framework for analyzing a broad class of such processes on regular graphs. Our analysis is protocol-Agnostic, as it only requires the expected proportion of newly informed vertices in each round to be bounded, and a natural negative correlation property. This framework allows us to analyze various protocols, including PUSH, PULL, and PUSH-PULL, thereby extending prior research. Unlike previous work, our framework accommodates message failures at any time t ≥ 0 with a probability of 1-q(t), where the credibility q(t) is any function of time. This enables us to model real-world scenarios in which the transmissibility of rumors may fluctuate, as seen in the spread of "fake news" and viruses. Additionally, our framework is sufficiently broad to cover dynamic graphs.

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Sin Disciplinas
Scopus
Software
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 Out, Charlotte - Department of Computer Science and Technology - Reino Unido
1 Out, Charlotte - UNIV CAMBRIDGE - Reino Unido
2 Rivera, Nicolas Hombre Universidad de Valparaíso - Chile
2 Rivera, Nicolas - Universidad de Valparaíso - Chile
3 Sauerwald, Thomas Hombre Department of Computer Science and Technology - Reino Unido
3 Sauerwald, Thomas - UNIV CAMBRIDGE - Reino Unido
4 Sylvester, John Hombre University of Liverpool - Reino Unido
4 Sylvester, John - UNIV LIVERPOOL - Reino Unido
5 Guruswami V -

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
Sin Información

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
Nicolas Rivera: ANID FONDECYT 3210805 and ANID SIA 85220033.

Muestra la fuente de financiamiento declarada en la publicación.