EUVIMEDEUVIMED entdecken
Crossref

Short-term positive influence maximization problem in signed networks

Yu Dong, Fang Yang, Huimin Song, Xingqin Qi

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →