Mitigation strategy against cascading failures on social networks
Mitigation strategy against cascading failures on social networks
复制标题
DOI：
10.1109/cc.2014.6911086
复制
发表时间：
2014
影响因子：
4.1
通讯作者：
Chengqi Yi;Yuanyuan Bao;Jingchi Jiang;Xue Yibo
中科院分区：
文献类型：
--
作者：
Chengqi Yi;Yuanyuan Bao;Jingchi Jiang;Xue Yibo
连锁故障是许多现实网络中普遍存在的现象，如电网、互联网、交通网络、社交网络等。值得注意的是，一旦社交网络上的一个或几个用户由于某些原因无法访问，他们更有可能影响社交网络的大部分。因此，一个有效的缓解策略是非常重要的，以避免或减少连锁故障的影响。本文首先对用户负载进行量化，构建级联动态过程，然后结合社交网络的特点，阐述了更为合理的用户负载分担机制，并在此基础上提出了一种新的社交网络级联故障缓解策略。基于真实世界的社交网络数据集，我们评估了新的缓解策略的有效性和效率。实验结果表明，该缓解策略能有效降低级联故障的影响，以较低的代价较好地维持网络的连通性。这些发现对于合理地进行广告宣传是非常有用的，并且可能有助于避免现实世界中许多网络上的级联故障的各种灾难。
Cascading failures are common phenomena in many of real-world networks, such as power grids, Internet, transportation networks and social networks. It's worth noting that once one or a few users on a social network are unavailable for some reasons, they are more likely to influence a large portion of social network. Therefore, an effective mitigation strategy is very critical for avoiding or reducing the impact of cascading failures. In this paper, we firstly quantify the user loads and construct the processes of cascading dynamics, then elaborate the more reasonable mechanism of sharing the extra user loads with considering the features of social networks, and further propose a novel mitigation strategy on social networks against cascading failures. Based on the real-world social network datasets, we evaluate the effectiveness and efficiency of the novel mitigation strategy. The experimental results show that this mitigation strategy can reduce the impact of cascading failures effectively and maintain the network connectivity better with lower cost. These findings are very useful for rationally advertising and may be helpful for avoiding various disasters of cascading failures on many real-world networks.