Skip to main navigation Skip to search Skip to main content

Identifying super-spreader nodes in complex networks

  • Yu Hsiang Fu
  • , Chung Yuan Huang*
  • , Chuen Tsai Sun
  • *Corresponding author for this work
  • National Yang Ming Chiao Tung University

Research output: Contribution to journalJournal Article peer-review

32 Scopus citations

Abstract

Identifying the most influential individuals spreading information or infectious diseases can assist or hinder information dissemination, product exposure, and contagious disease detection. Hub nodes, high betweenness nodes, high closeness nodes, and high k-shell nodes have been identified as good initial spreaders, but efforts to use node diversity within network structures to measure spreading ability are few. Here we describe a two-step framework that combines global diversity and local features to identify the most influential network nodes. Results from susceptible-infected-recovered epidemic simulations indicate that our proposed method performs well and stably in single initial spreader scenarios associated with various complex network datasets.

Original languageEnglish
Article number675713
JournalMathematical Problems in Engineering
Volume2015
DOIs
StatePublished - 2015

Bibliographical note

Publisher Copyright:
© 2015 Yu-Hsiang Fu et al.

Fingerprint

Dive into the research topics of 'Identifying super-spreader nodes in complex networks'. Together they form a unique fingerprint.

Cite this