ML Anthology

CKS: A Community-Based K-Shell Decomposition Approach Using Community Bridge Nodes for Influence Maximization (Student Abstract)

Inder Khatri, Aaryan Gupta, Arjun Choudhry, Aryan Tyagi, Dinesh Kumar Vishwakarma, Mukesh Prasad
AAAI 2023 pp. 16240-16241
doi:10.1609/AAAI.V37I13.26980 /aaai/2023/khatri2023aaai-cks/

Abstract

Social networks have enabled user-specific advertisements and recommendations on their platforms, which puts a significant focus on Influence Maximisation (IM) for target advertising and related tasks. The aim is to identify nodes in the network which can maximize the spread of information through a diffusion cascade. We propose a community structures-based approach that employs K-Shell algorithm with community structures to generate a score for the connections between seed nodes and communities. Further, our approach employs entropy within communities to ensure the proper spread of information within the communities. We validate our approach on four publicly available networks and show its superiority to four state-of-the-art approaches while still being relatively efficient.

PDF AAAI Semantic Scholar

Cite

Text

Khatri et al. "CKS: A Community-Based K-Shell Decomposition Approach Using Community Bridge Nodes for Influence Maximization (Student Abstract)." AAAI Conference on Artificial Intelligence, 2023. doi:10.1609/AAAI.V37I13.26980

Markdown

[Khatri et al. "CKS: A Community-Based K-Shell Decomposition Approach Using Community Bridge Nodes for Influence Maximization (Student Abstract)." AAAI Conference on Artificial Intelligence, 2023.](https://mlanthology.org/aaai/2023/khatri2023aaai-cks/) doi:10.1609/AAAI.V37I13.26980

BibTeX

@inproceedings{khatri2023aaai-cks,
  title     = {{CKS: A Community-Based K-Shell Decomposition Approach Using Community Bridge Nodes for Influence Maximization (Student Abstract)}},
  author    = {Khatri, Inder and Gupta, Aaryan and Choudhry, Arjun and Tyagi, Aryan and Vishwakarma, Dinesh Kumar and Prasad, Mukesh},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2023},
  pages     = {16240-16241},
  doi       = {10.1609/AAAI.V37I13.26980},
  url       = {https://mlanthology.org/aaai/2023/khatri2023aaai-cks/}
}