Understanding the influence of all nodes in a network

G Lawyer - Scientific reports, 2015 - nature.com
Centrality measures such as the degree, k-shell, or eigenvalue centrality can identify a
network's most influential nodes, but are rarely usefully accurate in quantifying the spreading …

To share or not to share: The role of epistemic belief in online health rumors

AYK Chua, S Banerjee - International journal of medical informatics, 2017 - Elsevier
Objectives This paper investigates the role of epistemic belief in affecting Internet users'
decision to share online health rumors. To delve deeper, it examines how the characteristics …

Agent-based modeling of rumor propagation using expected integrated mean squared error optimal design

SH Tseng, T Son Nguyen - Applied System Innovation, 2020 - mdpi.com
In the “Age of the Internet”, fake news and rumor-mongering have emerged as some of the
most critical factors that affect our online social lives. For example, in the workplace, rumor …

Dynamic 8-state ICSAR rumor propagation model considering official rumor refutation

N Zhang, H Huang, B Su, J Zhao, B Zhang - Physica A: Statistical …, 2014 - Elsevier
With the rapid development of information networks, negative impacts of rumor propagation
become more serious. Nowadays, knowing the mechanisms of rumor propagation and …

On the diameter of hyperbolic random graphs

T Friedrich, A Krohmer - SIAM Journal on Discrete Mathematics, 2018 - SIAM
Large real-world networks are typically scale-free. Recent research has shown that such
graphs are described best in a geometric space. More precisely, the Internet can be mapped …

Stability and scalability of blockchain systems

A Gopalan, A Sankararaman, A Walid… - Proceedings of the ACM …, 2020 - dl.acm.org
The blockchain paradigm provides a mechanism for content dissemination and distributed
consensus on Peer-to-Peer (P2P) networks. While this paradigm has been widely adopted …

Tight bounds for rumor spreading with vertex expansion

G Giakkoupis - Proceedings of the twenty-fifth annual ACM-SIAM …, 2014 - SIAM
We establish a bound for the classic PUSH-PULL rumor spreading protocol on general
graphs, in terms of the vertex expansion of the graph. We show that O (log2 (n)/α) rounds …

Quasirandom rumor spreading

B Doerr, T Friedrich, T Sauerwald - arXiv preprint arXiv:1012.5351, 2010 - arxiv.org
We propose and analyze a quasirandom analogue of the classical push model for
disseminating information in networks (" randomized rumor spreading"). In the classical …

Rumor spreading in random evolving graphs

A Clementi, P Crescenzi, C Doerr… - Random Structures …, 2016 - Wiley Online Library
We analyze randomized broadcast in dynamic networks modeled as edge‐Markovian
evolving graphs. The most realistic range of edge‐Markovian parameters yields sparse and …

How asynchrony affects rumor spreading time

G Giakkoupis, Y Nazari, P Woelfel - … of the 2016 ACM Symposium on …, 2016 - dl.acm.org
In standard randomized (push-pull) rumor spreading, nodes communicate in synchronized
rounds. In each round every node contacts a random neighbor in order to exchange the …