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
DOI10.1109/CCIS.2018.8691236
Indexed ByEI
Funding Project国家自然科学基金项目
Firstlevel Discipline计算机科学技术
Education discipline科技类
Published range国外学术期刊
Volume Issue Pagesp183-186
References
[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
Identifierhttps://irepository.cuhk.edu.cn/handle/3EPUXD0A/782
CollectionInstitute of Robotics and Intelligent Manufacturing
School of Science and Engineering
Corresponding AuthorFu, Zhanghua
Affiliation
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.