Dataset Information

Improving short-term information spreading efficiency in scale-free networks by specifying top large-degree vertices as the initial spreaders.

ABSTRACT: The positive function of initially influential vertices could be exploited to improve spreading efficiency for short-term spreading in scale-free networks. However, the selection of initial spreaders depends on the specific scenes. The selection of initial spreaders needs to offer low complexity and low power consumption for short-term spreading. In this paper, we propose a selection strategy for efficiently spreading information by specifying a set of top large-degree vertices as the initially informed vertices. The essential idea behind the proposed selection strategy is to exploit the significant diffusion of the top large-degree vertices at the beginning of spreading. To evaluate the positive impact of initially influential vertices, we first build an information spreading model in the Barabási-Albert (BA) scale-free network; next, we design 54 comparative Monte Carlo experiments based on a benchmark strategy and the proposed selection strategy in different BA scale-free network structures. Experimental results indicate that (i) the proposed selection strategy can significantly improve spreading efficiency in the short-term spreading and (ii) both network size and number of hubs have a strong impact on spreading efficiency, while the number of initially informed vertices has a weak impact. The proposed selection strategy can be employed in short-term spreading, such as sending warnings or crisis information spreading or information spreading in emergency training or realistic emergency scenes.

SUBMITTER: Wang S

PROVIDER: S-EPMC6281924 | biostudies-literature | 2018 Nov

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Improving short-term information spreading efficiency in scale-free networks by specifying top large-degree vertices as the initial spreaders.

Wang Shuangyan S Deng Yunfeng Y Li Ying Y

Royal Society open science 20181114 11

The positive function of initially influential vertices could be exploited to improve spreading efficiency for short-term spreading in scale-free networks. However, the selection of initial spreaders depends on the specific scenes. The selection of initial spreaders needs to offer low complexity and low power consumption for short-term spreading. In this paper, we propose a selection strategy for efficiently spreading information by specifying a set of top large-degree vertices as the initially ...[more]

PMID: 30564407

Similar Datasets

Project description:The discharge summary (DS) is a document that contains the diagnosis, comorbidities, procedures, complications, and future treatment plan for a particular patient after an inpatient hospital stay. The DS is completed by junior medical staff and is delivered to the general practitioner (GP). DS completion is time consuming and tedious, and DSs are usually not completed within the recommended time frame after a patient is discharged. Time spent completing DSs correlate to junior doctor overtime, which costs the hospital money in overtime pay. Information that is required in the DS is generally already entered into numerous electronic information systems in the hospital, including the "electronic patient journey board" which lists all the patients in a given ward with their clinical information. This information is constantly updated by all staff in the hospital. A program was developed that transferred this information directly into the patient DS. Ten junior doctors in two departments kept daily records for one week of the time spent compiling DSs, the time at work and the actual overtime claimed, before and after the introduction of the intervention. The mean (± SD) time for DS compilation per week reduced by 2.8 (± 2.4) hours from 10.0 (±3.5) hours (p<0.01) and the mean overtime worked per week reduced by 2.8 (± 3.1) hours from 8.5 (± 4.4) hours (p<0.05). The mean overtime claimed reduced by 1.8 (± 2.8) hours from 5.3 (± 5.4) hours per week (p<0.05), resulting in reduction in mean overtime payment of $114.95 from $290.57 per doctor, per week. Extrapolating to the 60 ward based junior doctors, the potential annual savings for the hospital budget are over $350,000. Additionally, the number of DSs completed within 48 hours increased from 45% to 58%. In summary, the transfer of electronic data from the electronic patient journey board to the discharge summary program has yielded improvements in DS completion rates and overtime worked by medical staff, resulting in significant reduction in overtime costs.

Dataset Information

Improving short-term information spreading efficiency in scale-free networks by specifying top large-degree vertices as the initial spreaders.

Publications

Improving short-term information spreading efficiency in scale-free networks by specifying top large-degree vertices as the initial spreaders.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets