Spreading to Localized Targets in Signed Social Networks
Spreading to Localized Targets in Signed Social Networks
复制标题
在签约社交网络中传播到本地化目标
DOI：
10.3389/fphy.2021.806259
复制
发表时间：
2022-01
期刊：
影响因子：
--
通讯作者：
Jiaqi Song;Zhidan Feng;Xingqin Qi
中科院分区：
文献类型：
--
作者：
Jiaqi Song;Zhidan Feng;Xingqin Qi
受产品病毒式营销、网络信息传播等多种应用的启发，网络节点传播能力排名问题已被广泛研究。目前，对上述问题的研究大多是在用户之间只包含肯定关系(如朋友或信任)的未签名网络上进行的。在现实世界的网络中，用户之间通常既存在积极的关系，也存在消极的关系(例如，敌人或不信任)。基于此，我们的目标是在一个签约的网络中找到符合真实场景要求的有影响力的传播者。此外，当传播只针对特定的一组节点而不是所有节点时，例如促销香烟，提出了一个新的问题，称为局部目标传播问题。局部目标扩散问题已经在未签名网络上得到了研究，但对于已签名网络来说，这一问题仍然是开放的。因此，在本文中，我们提出了一种新的方法，称为局部影响矩阵(LIM)方法，该方法旨在寻找在签约社会网络中对特定目标组具有最大正向影响而对非目标节点影响最小的种子节点集。仿真结果表明，该方法在实际网络中具有较好的性能。
Inspired by lots of applications like viral marketing of products and transmitting information in a network, ranking the spreading ability of nodes in the network has been widely studied. At present, the above problem is mostly studied on unsigned networks which only contain positive relationships (e.g., friend or trust) between users. In real-world networks, there usually exist both positive relationships and negative relationships (e.g., foe or distrust) between users. Based on this, we aim to find the influential spreaders in a signed network which meet the requirement of real scene. Moreover, when the spreading only aims to affect a specific group of nodes instead of all nodes, such as promoting cigarette, a new problem called localized targets spreading problem was come up with. Localized targets spreading problem has been studied on unsigned networks, but it is still open for signed networks. Thus, in this paper, we propose a new method, called local influence matrix (LIM) method, which aims to find the seed nodes set with maximum positive influence on a specific group of targets but with minimum influence on the non-target nodes in signed social networks. Simulation results show that our method performs well on real networks.