@inproceedings{1abba59ea6634d749daff2fb645165c7,
title = "Positive influence maximization and negative influence minimization in signed networks under competitive independent cascade model",
abstract = "Influence maximization refers to the process of identifying a predefined number of nodes within a given social network with the aim of maximizing the spread of influence. Most previous work has focused on unsigned networks, which means the existence of polarity relationships has largely been disregarded. In this work, we define a Sign-aware Influence Maximization (SIM) problem, which involves identification of the seed set that would simultaneously maximize positive influence and minimize negative influence. We begin by considered competitive influence under various dominance mechanisms on SCIC model, which extends the classic Independent Cascade (IC) model by incorporating binary opinions and signed relationships. We then proved that the influence of SIM under the SCIC model is non-monotonic and non-submodular, which implies that simple greedy hill-climbing would be unable to achieve an approximation ratio of 1-1/e in seeking to resolve the SIM problem. We then developed a simulation-based algorithm called Sign-aware Competitive Maximum Influence Arborescence (S-CMIA) to simulate the propagation of influence within a local region. Experiment results demonstrate the superiority of the proposed algorithm over existing methods in resolving the SIM problem in terms of reward.",
author = "Sung, {Cheng En} and Ma, {Hao Shang} and Huang, {Jen Wei}",
note = "Publisher Copyright: {\textcopyright} 2020 IEEE. Copyright: Copyright 2020 Elsevier B.V., All rights reserved.; 7th IEEE International Conference on Data Science and Advanced Analytics, DSAA 2020 ; Conference date: 06-10-2020 Through 09-10-2020",
year = "2020",
month = oct,
doi = "10.1109/DSAA49011.2020.00036",
language = "English",
series = "Proceedings - 2020 IEEE 7th International Conference on Data Science and Advanced Analytics, DSAA 2020",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "236--244",
editor = "Geoff Webb and Zhongfei Zhang and Tseng, {Vincent S.} and Graham Williams and Michalis Vlachos and Longbing Cao",
booktitle = "Proceedings - 2020 IEEE 7th International Conference on Data Science and Advanced Analytics, DSAA 2020",
address = "United States",
}