Short-term positive influence maximization problem in signed networks
Physica Scripta · 22.05.2026 · 101 (20) · 205204
DOI: 10.1088/1402-4896/ae673d ↗Kurz gefasst
Fachartikel in der Zeitschrift Physica Scripta, online erschienen am 15.05.2026. Verfasst von Yu Dong und 3 weiteren Autor:innen. Die Arbeit nennt 45 Literaturangaben. Gefördert von: Shandong Provincial Natural Science Foundation, National Natural Science Foundation of China.
Abstract (Originalsprache)
Influence maximization problem is a classic problem in complex networks analysis. While most studies focus on unsigned networks with only positive relationships, real-world networks often involve both positive and negative relationships, known as signed networks. Additionally, the time factor is crucial in situations requiring rapid information spread. This paper addresses the short-term positive influence maximization problem in signed networks, incorporating edge polarity and time constraints. Our findings reveal significant differences between short-term and long-term propagation: nodes that maximize long-term positive influence cannot perform well in a short time in signed networks. Furthermore, we propose a local evaluation metric of nodes—2-order positive degree. Experiments on Slashdot, Epinions, and Wikipedia demonstrate that the 2-order positive degree metric outperforms the compared centrality metrics in identifying short-term influential nodes, offering new insights for influence maximization in signed networks.
Förderung
- Shandong Provincial Natural Science Foundation
- National Natural Science Foundation of China
Zitieren
APA
Dong, Y., Yang, F., Song, H., & Qi, X. (2026). Short-term positive influence maximization problem in signed networks. Physica Scripta, 101(20), 205204. https://doi.org/10.1088/1402-4896/ae673d
Vancouver
Dong Y, Yang F, Song H, Qi X. Short-term positive influence maximization problem in signed networks. Physica Scripta. 2026;101(20):205204. doi:10.1088/1402-4896/ae673d
BibTeX
@article{Dong2026,
author = {Dong, Yu and Yang, Fang and Song, Huimin and Qi, Xingqin},
title = {Short-term positive influence maximization problem in signed networks},
journal = {Physica Scripta},
year = {2026},
volume = {101},
number = {20},
pages = {205204},
doi = {10.1088/1402-4896/ae673d}
}
EUVIMED