Dataset Information

Comparison of observer based methods for source localisation in complex networks.

ABSTRACT: In recent years, research on methods for locating a source of spreading phenomena in complex networks has seen numerous advances. Such methods can be applied not only to searching for the "patient zero" in epidemics, but also finding the true sources of false or malicious messages circulating in the online social networks. Many methods for solving this problem have been established and tested in various circumstances. Yet, we still lack reviews that would include a direct comparison of efficiency of these methods. In this paper, we provide a thorough comparison of several observer-based methods for source localisation on complex networks. All methods use information about the exact time of spread arrival at a pre-selected group of vertices called observers. We investigate how the precision of the studied methods depends on the network topology, density of observers, infection rate, and observers' placement strategy. The direct comparison between methods allows for an informed choice of the methods for applications or further research. We find that the Pearson correlation based method and the method based on the analysis of multiple paths are the most effective in networks with synthetic or real topologies. The former method dominates when the infection rate is low; otherwise, the latter method takes over.

SUBMITTER: Gajewski LG

PROVIDER: S-EPMC8948209 | biostudies-literature | 2022 Mar

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Comparison of observer based methods for source localisation in complex networks.

Gajewski Łukasz G ŁG Paluch Robert R Suchecki Krzysztof K Sulik Adam A Szymanski Boleslaw K BK Hołyst Janusz A JA

Scientific reports 20220324 1

In recent years, research on methods for locating a source of spreading phenomena in complex networks has seen numerous advances. Such methods can be applied not only to searching for the "patient zero" in epidemics, but also finding the true sources of false or malicious messages circulating in the online social networks. Many methods for solving this problem have been established and tested in various circumstances. Yet, we still lack reviews that would include a direct comparison of efficienc ...[more]

PMID: 35332184

Similar Datasets

Project description:Background:Traditional simulation-based education prioritizes participation in simulated scenarios. The educational impact of observation in simulation-based education compared with participation remains uncertain. Our objective was to compare the performances of observers and participants in a standardized simulation scenario. Methods:We assessed learning differences between simulation-based scenario participation and observation using a convergent, parallel, quasi-experimental, mixed-methods study of 15 participants and 15 observers (N = 30). Fifteen first-year residents from six medical specialties were evaluated during a simulated scenario (cardiac arrest due to critical hyperkalemia). Evaluation included predefined critical actions and performance assessments. In the first exposure to the simulation scenario, participants and observers underwent a shared postevent debriefing with predetermined learning objectives. Three months later, a follow-up assessment using the same case scenario evaluated all 30 learners as participants. Wilcoxon signed rank and Wilcoxon rank sum tests were used to compare participants and observers at 3-month follow-up. In addition, we used case study methodology to explore the nature of learning for participants and observers. Data were triangulated using direct observations, reflective field notes, and a focus group. Results:Quantitative data analysis comparing the learners' first and second exposure to the investigation scenario demonstrated participants' time to calcium administration as the only statistically significant difference between participant and observer roles (316 seconds vs. 200 seconds, p = 0.0004). Qualitative analysis revealed that both participation and observation improved learning, debriefing was an important component to learning, and debriefing closed the learning gap between observers and participants. Conclusions:Participants and observers had similar performances in simulation-based learning in an isolated scenario of cardiac arrest due to hyperkalemia. Findings support current limited literature that observation should not be underestimated as an important opportunity to enhance simulation-based education. When paired with postevent debriefing, scenario observers and participants may reap similar educational benefits.

Dataset Information

Comparison of observer based methods for source localisation in complex networks.

Publications

Comparison of observer based methods for source localisation in complex networks.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets