Activity-Driven Influence Maximization in Social Networks

Rohit Kumar, Muhammad Aamir Saleem, Toon Calders, Xike Xie, Torben Bach Pedersen

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

1 Citation (Scopus)


Interaction networks consist of a static graph with a timestamped list of edges over which interaction took place. Examples of interaction networks are social networks whose users interact with each other through messages or location-based social networks where people interact by checking in to locations. Previous work on finding influential nodes in such networks mainly concentrate on the static structure imposed by the interactions or are based on fixed models for which parameters are learned using the interactions. In two recent works, however, we proposed an alternative activity data-driven approach based on the identification of influence propagation patterns. In the first work, we identify so-called information-channels to model potential pathways for information spread, while the second work exploits how users in a location-based social network check in to locations in order to identify influential locations. To make our algorithms scalable, approximate versions based on sketching techniques from the data streams domain have been developed. Experiments show that in this way it is possible to efficiently find good seed sets for influence propagation in social networks.
Original languageEnglish
Title of host publicationMachine Learning and Knowledge Discovery in Databases : European Conference, ECML PKDD 2017, Skopje, Macedonia, September 18–22, 2017, Proceedings, Part III
Publication date2017
ISBN (Print)978-3-319-71272-7
ISBN (Electronic)978-3-319-71273-4
Publication statusPublished - 2017
EventJoint European Conference on Machine Learning and Knowledge Discovery in Databases - Skopje, Macedonia, The Former Yugoslav Republic of
Duration: 18 Sep 201722 Sep 2017


ConferenceJoint European Conference on Machine Learning and Knowledge Discovery in Databases
CountryMacedonia, The Former Yugoslav Republic of
Internet address
SeriesLecture Notes in Computer Science

Fingerprint Dive into the research topics of 'Activity-Driven Influence Maximization in Social Networks'. Together they form a unique fingerprint.

Cite this