Bhawna Saxena
A Hurst‐based diffusion model using time series characteristics for influence maximization in social networks
Saxena, Bhawna; Saxena, Vikas; Anand, Nishit; Hassija, Vikas; Chamola, Vinay; Hussain, Amir
Authors
Vikas Saxena
Nishit Anand
Vikas Hassija
Vinay Chamola
Prof Amir Hussain A.Hussain@napier.ac.uk
Professor
Abstract
Online social networks have grown exponentially in the recent years while finding applications in real life like marketing, recommendation systems, and social awareness campaigns. An important research area in this field is Influence Maximization, which pertains to finding methods for maximizing the spread of information (influence) across an OSN. Existing works in IM widely use a pre-defined edge propagation probability for node activation. Hurst exponent (H), which depicts the self-similarity in the time series depicting a user's past interaction behaviour, has also been used as activation criteria. In this work, we propose a Time Series Characteristic based Hurst-based Diffusion Model (TSC-HDM), which calculates H based on the stationary or non-stationary characteristic of the time series. TSC-HDM selects a handful of seed nodes and activates a seed node's inactive successor only if H > 0.5. The proposed model has been tested on four real-world OSN datasets. The results have been compared against four other IM models – Independent Cascade, Weighted Cascade, Trivalency, and Hurst-based Influence Maximization. TSC-HDM is found to have achieved as much as 590% higher expected influence spread as compared to the other models. Moreover, TSC-HDM has attained 344% better average influence spread than other state-of-the-art models namely LIR, A-Greedy, LPIMA, Genetic Algorithm with Dynamic Probabilities, NeighborsRemove, DegreeDecrease, IGIM, IRR, and PHG.
Journal Article Type | Article |
---|---|
Acceptance Date | May 24, 2023 |
Online Publication Date | Jun 21, 2023 |
Publication Date | 2023-11 |
Deposit Date | Jul 27, 2023 |
Publicly Available Date | Jun 22, 2024 |
Journal | Expert Systems |
Print ISSN | 0266-4720 |
Electronic ISSN | 1468-0394 |
Publisher | Wiley |
Peer Reviewed | Peer Reviewed |
Volume | 40 |
Issue | 9 |
Article Number | e13375 |
DOI | https://doi.org/10.1111/exsy.13375 |
Keywords | Hurst-based diffusion model, influence maximization (IM), online social networks, self-similarity |
Files
A Hurst‐based diffusion model using time series characteristics for influence maximization in social networks (accepted version)
(1.2 Mb)
PDF
You might also like
Applications of Deep Learning and Reinforcement Learning to Biological Data
(2018)
Journal Article
Guided Policy Search for Sequential Multitask Learning
(2018)
Journal Article
Learning Latent Features With Infinite Nonnegative Binary Matrix Trifactorization
(2018)
Journal Article
Cross-modality interactive attention network for multispectral pedestrian detection
(2018)
Journal Article
Downloadable Citations
About Edinburgh Napier Research Repository
Administrator e-mail: repository@napier.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search