Details of Research Outputs

TitleDynamically Exchanging Nodes of the Critical Node Problem
Author (Name in English or Pinyin)
Date Issued2019-04-12
Conference NameProceedings of 2018 5th IEEE International Conference on Cloud Computing and Intelligence Systems, CCIS 2018
Source PublicationProc. IEEE Int. Conf. Cloud Comput. Intell. Syst., CCIS
Conference PlaceNanjing, China
Indexed ByEI
Funding Project国家自然科学基金项目
Firstlevel Discipline计算机科学技术
Education discipline科技类
Published range国外学术期刊
Volume Issue Pagesp183-186
[1] Lozano M, Garcia-Martinez C, Rodriguez F J, et al. Optimizing network attacks by artificial bee colony [J]. Information Sciences, 2017, 377: 30-50.
[2] Shen Y, Nguyen N P, Xuan Y, et al. On the discovery of critical links and nodes for assessing network vulnerability [J]. IEEE/ACM Transactions on Networking, 2013, 21(3): 963-973.
[3] Kuhlman C J, Kumar VSA, Marathe M V, et al. Finding critical nodes for inhibiting diffusion of complex contagions in social networks[C]. Joint European Conference on Machine Learning and Knowledge Discovery in Databases. Springer, Berlin, Heidelberg, 2010: 111-127.
[4] Ventresca M, Aleman D. A derandomized approximation algorithm for the critical node detection problem [J]. Computers & Operations Research, 2014, 43: 261-270.
[5] Boginski V, Commander C W. Identifying critical nodes in protein-protein interaction networks [M]. Clustering challenges in biological networks. 2009: 153-167.
[6] Tomaino V, Arulselvan A, Veltri P, et al. Studying connectivity properties in human protein-protein interaction network in cancer pathway [M]. Data Mining for Biomarker Discovery. Springer, Boston, MA, 2012: 187-197.
[7] Borgatti S P. Identifying sets of key players in a social network [J]. Computational & Mathematical Organization Theory, 2006, 12(1): 21-34.
[8] Ventresca M, Aleman D. Efficiently identifying critical nodes in large complex networks [J]. Computational Social Networks, 2015,2(1): 6.
[9] Arulselvan A, Commander C W, Elefteriadou L, et al. Detecting critical nodes in sparse graphs [J]. Computers & Operations Research, 2009, 36(7): 2193-2200.
[10] Addis B, Di Summa M, Grosso A. Identifying critical nodes in undirected graphs: Complexity results and polynomial algorithms for the case of bounded treewidth [J]. Discrete Applied Mathematics, 2013, 161(16-17): 2349-2360.
[11] Shen S, Smith J C. Polynomial-time algorithms for solving a class of critical node problems on trees and series-parallel graphs [J]. Networks, 2012, 60(2): 103-119.
[12] Pullan W. Heuristic identification of critical nodes in sparse real-world graphs [J]. Journal of Heuristics, 2015, 21(5): 577-598.
[13] Ventresca M. Global search algorithms using a combinatorial unranking-based problem representation for the critical node detection problem [J]. Computers & Operations Research, 2012, 39(11): 2763-2775.
[14] Aringhieri R, Grosso A, Hosteins P, et al. Local search metaheuristics for the critical node problem [J]. Networks, 2016, 67(3): 209-221.
[15] Hopcroft J, Tarjan R. Algorithm 447: Efficient algorithms for graph manipulation [J]. Communications of the ACM, 1973, 16(6): 372-378.
Citation statistics
Cited Times [WOS]:0   [WOS Record]     [Related Records in WOS]
Document TypeConference paper
CollectionInstitute of Robotics and Intelligent Manufacturing
School of Science and Engineering
Corresponding AuthorFu, Zhanghua
1.Robotics Laboratory for Logistics Service, Chinese University of Hong Kong, Shenzhen; 518172, China
2.School of Software Engineering, Xi'An Jiao Tong University, Xi'an, China
Recommended Citation
GB/T 7714
Zeng, Xiangrong,Liu, Siyang,Shen, Lifanet al. Dynamically Exchanging Nodes of the Critical Node Problem[C],2019.
Files in This Item:
There are no files associated with this item.
Related Services
Usage statistics
Google Scholar
Similar articles in Google Scholar
[Zeng, Xiangrong]'s Articles
[Liu, Siyang]'s Articles
[Shen, Lifan]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zeng, Xiangrong]'s Articles
[Liu, Siyang]'s Articles
[Shen, Lifan]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zeng, Xiangrong]'s Articles
[Liu, Siyang]'s Articles
[Shen, Lifan]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.