Mitigation Strategy against Cascading Failures on Social Networks  

作　　者：YI Chengqi BAO Yuanyuan JIANG Jingchi XUE Yibo 

机构地区：[1]School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China [2]Research Institute of Information Technology, Tsinghua University, Beijing 100084, China [3]Tsinghua National Lab for Information Science and Technology, Tsinghua University, Beijing 100084, China

出　　处：《China Communications》2014年第8期37-46,共10页中国通信（英文版）

基　　金：supported by the National Key Technology R&D Program of China under Grant No.2012BAH46B04

摘　　要：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 realworld 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.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 realworld 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.

关 键 词：social networks mitigationstrategy cascading failures betweennesscentrality cascading dynamics 

分 类 号：TP393.4[自动化与计算机技术—计算机应用技术] U472.43[自动化与计算机技术—计算机科学与技术]