We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:


References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Social and Information Networks

Title: Estimating the Expected Influence Capacities of Nodes in Complex Networks under the Susceptible-Infectious-Recovered (SIR) Model

Abstract: In recent years, epidemic modeling in complex networks has found many applications, including modeling of information or gossip spread in online social networks, modeling of malware spread in communication networks, and the most recent model of the COVID-19 pandemic. If the information disseminated is accurate, for example, maximizing its distribution is desirable, whereas if it is a rumor or a virus, its spread should be minimized. In this context, it is very important to identify super-spreaders that maximize or minimize propagation. Lately, studies for detecting super-spreaders have gained momentum. Most of the studies carried out aim to distinguish the influences of nodes under a specific propagation model (such as SIR) using network centrality measures and subsequently, to rank the nodes accordingly. However, in this study, we developed an algorithm that approximates the expected influence of nodes under the popular SIR model. By considering the behavior of the SIR model and only the shortest paths between nodes, the algorithm ranks the nodes according to this approximated value. Our developed algorithm is named the Expected Value Estimation (EVE). We compared the performance of EVE, using different SIR settings on real datasets, with that of many current well-known centrality measures. The experimental studies demonstrated that the solution quality (ranking capability) of EVE is superior to that of its competitors.
Comments: There was a minor inaccuracy in coefficient calculation for a competitor centrality measure named as Convex Combinations of Centrality Measures. So, we excluded this centrality measure. Also, there were some minor computational errors in monotonicity calculations, which we think are caused by the computational precision of the programming tools we use or the computer. We fixed it
Subjects: Social and Information Networks (cs.SI)
ACM classes: H.4
Cite as: arXiv:2103.02324 [cs.SI]
  (or arXiv:2103.02324v3 [cs.SI] for this version)

Submission history

From: Aybike Şimşek [view email]
[v1] Wed, 3 Mar 2021 11:04:01 GMT (1413kb)
[v2] Sun, 7 Mar 2021 11:13:48 GMT (0kb,I)
[v3] Fri, 26 Mar 2021 08:59:38 GMT (1438kb)

Link back to: arXiv, form interface, contact.