Rumors in a Network: Who's the Culprit?

DOI10.1109/TIT.2011.2158885zbMath1366.91126arXiv0909.4370OpenAlexW2111772797MaRDI QIDQ5273480

Publication date: 12 July 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0909.4370

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Related Items

The analysis of an SEIR rumor propagation model on heterogeneous network, Classical and Quantum Random-Walk Centrality Measures in Multilayer Networks, Correlated randomly growing graphs, Enhancing Maximum Likelihood Estimation of Infection Source Localization, Finding the seed of uniform attachment trees, On the robustness of the metric dimension of grid graphs to adding a single edge, Budgeted sensor placement for source localization on trees, Towards Identifying and Predicting Spatial Epidemics on Complex Meta-population Networks, Multiple propagation paths enhance locating the source of diffusion in complex networks, Adaptive Test Allocation for Outbreak Detection and Tracking in Social Contact Networks, A microscopic-view infection model based on linear systems, Root finding algorithms and persistence of Jordan centrality in growing random trees, Toward Robust Monitoring of Malicious Outbreaks, Complexity of Inferring Local Transition Functions of Discrete Dynamical Systems, Root estimation in Galton–Watson trees, Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications, Uncertainty in Study of Social Networks: Robust Optimization and Machine Learning, Negative influence blocking maximization with uncertain sources under the independent cascade model, Approximation for the minimum cost doubly resolving set problem, Fair Influence Maximization in Large-scale Social Networks Based on Attribute-aware Reverse Influence Sampling, Degree centrality and root finding in growing random networks, Contagion Source Detection in Epidemic and Infodemic Outbreaks: Mathematical Analysis and Network Algorithms, Rumor model on homogeneous social network incorporating delay in expert intervention and government action, Spatial-temporal deep learning model based rumor source identification in social networks, Improved degree search algorithms in unstructured P2P networks, Finding Adam in random growing trees, Contrasting the Spread of Misinformation in Online Social Networks, The patient-zero problem with noisy observations, An algorithm for locating propagation source in complex networks, Are there needles in a moving haystack? Adaptive sensing for detection of dynamically evolving signals, Locating the contagion source in networks with partial timestamps, Bayesian inference of spreading processes on networks, A novel approach for detecting multiple rumor sources in networks with partial observations, The critical node detection problem in networks: a survey, Dynamic 8-state ICSAR rumor propagation model considering official rumor refutation, General rumor blocking: an efficient random algorithm with martingale approach, Metric dimension of critical Galton-Watson trees and linear preferential attachment trees, Persistence of hubs in growing random networks, Fixation probabilities for simple digraphs, Detecting a botnet in a network, Algorithmic aspect on the minimum (weighted) doubly resolving set problem of graphs, Permutation Tests for Infection Graphs, Schemes of propagation models and source estimators for rumor source detection in online social networks: A short survey of a decade of research, Sequential metric dimension for random graphs, Minimal contagious sets in random regular graphs, Broadcasting on random recursive trees, Inferring local transition functions of discrete dynamical systems from observations of system behavior, The power of adaptivity in source identification with time queries on the path