EUVIMEDEUVIMED entdecken
Crossref

DCDIMB: Dynamic Community-based Diversified Influence Maximization using Bridge Nodes

Sunil Kumar Meena, Shashank Sheshar Singh, Kuldeep Singh

ACM Transactions on the Web · 30.11.2024 · 18 (4) · 1-32

DOI: 10.1145/3664618 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on the Web, online erschienen am 08.10.2024. Verfasst von Sunil Kumar Meena und 2 weiteren Autor:innen. Die Arbeit wurde bisher 23-mal zitiert (Crossref) und nennt 65 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Influence maximization (IM) is the fundamental study of social network analysis. The IM problem finds the top k nodes that have maximum influence in the network. Most of the studies in IM focus on maximizing the number of activated nodes in the static social network. But in real life, social networks are dynamic in nature. This work addresses the diversification of activated nodes in the dynamic social network. This work proposes an objective function that maximizes the number of communities by utilizing bridge nodes. We also propose a diffusion model that considers the role of inactive nodes in influencing a node. We prove the submodularity, and monotonicity of the objective function under the proposed diffusion model. This work analyzes the impact of different ratios of bridge nodes in the seed set on real-world and synthetic datasets. Furthermore, we prove the NP-Hardness of the objective function under the proposed diffusion model. The experiments are conducted on various real-world and synthetic datasets with known and unknown community information. The proposed work experimentally shows that the objective function gives the maximum number of communities considering bridge nodes compared with the benchmark algorithms.

Zitieren

APA

Meena, S. K., Singh, S. S., & Singh, K. (2024). DCDIMB: Dynamic Community-based Diversified Influence Maximization using Bridge Nodes. ACM Transactions on the Web, 18(4), 1-32. https://doi.org/10.1145/3664618

Vancouver

Meena SK, Singh SS, Singh K. DCDIMB: Dynamic Community-based Diversified Influence Maximization using Bridge Nodes. ACM Transactions on the Web. 2024;18(4):1-32. doi:10.1145/3664618

BibTeX
@article{Meena2024,
  author = {Meena, Sunil Kumar and Singh, Shashank Sheshar and Singh, Kuldeep},
  title = {DCDIMB: Dynamic Community-based Diversified Influence Maximization using Bridge Nodes},
  journal = {ACM Transactions on the Web},
  year = {2024},
  volume = {18},
  number = {4},
  pages = {1--32},
  doi = {10.1145/3664618}
}
Kostenlos starten →