Spread it good, spread it fast: Identification of influential nodes in social networks

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Understanding and controlling spreading dynamics in networks presupposes the identification of those influential nodes that will trigger an efficient information diffusion. It has been shown that the best spreaders are the ones located in the core of the network - as produced by the k-core decomposition. In this paper we further refine the set of the most influential nodes, showing that the nodes belonging to the bestK-truss subgraph, as identified by theK-truss decomposition of the network, perform even better leading to faster and wider epidemic spreading.

Original languageEnglish
Title of host publicationWWW 2015 Companion - Proceedings of the 24th International Conference on World Wide Web
PublisherAssociation for Computing Machinery, Inc
Pages101-102
Number of pages2
ISBN (Electronic)9781450334730
DOIs
Publication statusPublished - 18 May 2015
Event24th International Conference on World Wide Web, WWW 2015 - Florence, Italy
Duration: 18 May 201522 May 2015

Publication series

NameWWW 2015 Companion - Proceedings of the 24th International Conference on World Wide Web

Conference

Conference24th International Conference on World Wide Web, WWW 2015
Country/TerritoryItaly
CityFlorence
Period18/05/1522/05/15

Keywords

  • Epidemic spreading
  • Influential nodes
  • Social network analysis

Fingerprint

Dive into the research topics of 'Spread it good, spread it fast: Identification of influential nodes in social networks'. Together they form a unique fingerprint.

Cite this