Abstract
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 language | English |
---|---|
Title of host publication | Machine Learning and Knowledge Discovery in Databases : European Conference, ECML PKDD 2017, Skopje, Macedonia, September 18–22, 2017, Proceedings, Part III |
Publisher | Springer |
Publication date | 2017 |
Pages | 345-348 |
ISBN (Print) | 978-3-319-71272-7 |
ISBN (Electronic) | 978-3-319-71273-4 |
DOIs | |
Publication status | Published - 2017 |
Event | Joint European Conference on Machine Learning and Knowledge Discovery in Databases - Skopje, Macedonia, The Former Yugoslav Republic of Duration: 18 Sept 2017 → 22 Sept 2017 http://ecmlpkdd2017.ijs.si/ |
Conference
Conference | Joint European Conference on Machine Learning and Knowledge Discovery in Databases |
---|---|
Country/Territory | Macedonia, The Former Yugoslav Republic of |
City | Skopje |
Period | 18/09/2017 → 22/09/2017 |
Internet address |
Series | Lecture Notes in Computer Science |
---|---|
Volume | 10536 |
ISSN | 0302-9743 |