{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T15:06:17Z","timestamp":1773759977258,"version":"3.50.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"19","license":[{"start":{"date-parts":[[2016,8,11]],"date-time":"2016-08-11T00:00:00Z","timestamp":1470873600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Natural Science Foundation of Zhejiang Province (CN)","award":["LY16F020027"],"award-info":[{"award-number":["LY16F020027"]}]},{"name":"Zhejiang Provincial Education Department Research Foundation","award":["Y201533771"],"award-info":[{"award-number":["Y201533771"]}]},{"DOI":"10.13039\/501100004479","name":"Natural Science Foundation of Jiangxi Province","doi-asserted-by":"publisher","award":["20151BAB217008"],"award-info":[{"award-number":["20151BAB217008"]}],"id":[{"id":"10.13039\/501100004479","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Humanity and Social Science Youth foundation of Ministry of Education","award":["15YJCZH088"],"award-info":[{"award-number":["15YJCZH088"]}]},{"DOI":"10.13039\/501100001809","name":"National Nature Science Foundation of China","doi-asserted-by":"crossref","award":["61272020"],"award-info":[{"award-number":["61272020"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Nature Science Foundation of China","doi-asserted-by":"crossref","award":["61370185"],"award-info":[{"award-number":["61370185"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2017,10]]},"DOI":"10.1007\/s00500-016-2303-y","type":"journal-article","created":{"date-parts":[[2016,8,11]],"date-time":"2016-08-11T07:30:36Z","timestamp":1470900636000},"page":"5621-5629","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Critical node identification for complex network based on a novel minimum connected dominating set"],"prefix":"10.1007","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9342-6419","authenticated-orcid":false,"given":"Fahong","family":"Yu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoyun","family":"Xia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenping","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiang","family":"Tao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Longhua","family":"Ma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhao-quan","family":"Cai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,8,11]]},"reference":[{"key":"2303_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal D, Budak C, Abbadi AE (2011) Information diffusion in social networks: observing and influencing societal interests. In: 2011 Proceedings of the VLDB endowment. IEEE, pp 1512\u20131518","DOI":"10.1145\/2063576.2064036"},{"issue":"9","key":"2303_CR2","first-page":"8","volume":"6","author":"S Balaji","year":"2012","unstructured":"Balaji S, Revathi N (2012) An efficient heuristic for the minimum connected dominating set problem on ad hoc wireless networks. World Acad Sci Eng Technol 6(9):8\u201322","journal-title":"World Acad Sci Eng Technol"},{"issue":"9","key":"2303_CR3","first-page":"50","volume":"6","author":"A-L Barabsi","year":"2003","unstructured":"Barabsi A-L, Bonabeau E (2003) Scale-free networks. Sci Am 6(9):50\u201359","journal-title":"Sci Am"},{"issue":"25","key":"2303_CR4","doi-asserted-by":"crossref","first-page":"5468","DOI":"10.1103\/PhysRevLett.85.5468","volume":"85","author":"DS Callaway","year":"2000","unstructured":"Callaway DS, Newman MEJ, Strogatz SH, Watts DJ (2000) Network robustness and fragility: percolation on random graphs. Phys Rev Lett 85(25):5468\u20135471","journal-title":"Phys Rev Lett"},{"issue":"5","key":"2303_CR5","first-page":"1","volume":"33","author":"YJ Cao","year":"2009","unstructured":"Cao YJ, Ding LJ, Wang GZ, Bao ZJ, Han ZX (2009) Analysis on cascading failure and self-organized criticality in evolving power grids. Autom Electr Power Syst 33(5):1\u20136","journal-title":"Autom Electr Power Syst"},{"issue":"9","key":"2303_CR6","first-page":"270","volume":"7","author":"P Chakradhar","year":"2014","unstructured":"Chakradhar P, Yogesh P (2014) Energy efficient minimum connected dominating set algorithm for manets. Int Conf Recent Trends Inf Technol 7(9):270\u2013282","journal-title":"Int Conf Recent Trends Inf Technol"},{"issue":"5","key":"2303_CR7","first-page":"202","volume":"13","author":"I Chamodrakas","year":"2015","unstructured":"Chamodrakas I, Martakos D (2015) An improved algorithm for minimum connected dominating sets in ad hoc networks. ICIC Express Lett 13(5):202\u2013209","journal-title":"ICIC Express Lett"},{"issue":"37","key":"2303_CR8","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1109\/MC.2004.1297301","volume":"4","author":"H Chen","year":"2004","unstructured":"Chen H, Xu J, Wang G, Qin Y, Chau M, Chung W (2004) Crime data mining: a general framework and some examples. Computer 4(37):50\u201356","journal-title":"Computer"},{"issue":"3","key":"2303_CR9","first-page":"1313","volume":"13","author":"X Dan","year":"2010","unstructured":"Dan X, Xiao-Fan W, Xiang L (2010) An investigation on local area control of virus spreading in complex networks. Acta Phys 13(3):1313\u20131317","journal-title":"Acta Phys"},{"issue":"3","key":"2303_CR10","first-page":"118","volume":"15","author":"D Ding","year":"2012","unstructured":"Ding D (2012) Identification of crucial nodes in biological networks. Netw Biol 15(3):118\u2013127","journal-title":"Netw Biol"},{"key":"2303_CR11","doi-asserted-by":"crossref","unstructured":"Firmani D, Italiano GF, Laura L (2015) The (not so) critical nodes of criminal networks. Soc Inf 8(3):87\u201396","DOI":"10.1007\/978-3-319-15168-7_12"},{"issue":"7","key":"2303_CR12","first-page":"1170","volume":"14","author":"LC Freeman","year":"1998","unstructured":"Freeman LC (1998) Centrality in social networks. Soc Netw 14(7):1170\u20131182","journal-title":"Soc Netw"},{"issue":"4","key":"2303_CR13","first-page":"147","volume":"8","author":"M Girvan","year":"2006","unstructured":"Girvan M, Newman MEJ (2006) Community structure in social and biological networks. PhysRevE 8(4):147\u2013160","journal-title":"PhysRevE"},{"key":"2303_CR14","doi-asserted-by":"crossref","unstructured":"Kinney R, Albert R, Latora V, Crucitti P (2005) Modeling cascading failures in the North American power grid. Eur Phys J B 46(9):101\u2013107","DOI":"10.1140\/epjb\/e2005-00237-9"},{"issue":"6","key":"2303_CR15","doi-asserted-by":"publisher","first-page":"1615","DOI":"10.1109\/TPDS.2013.284","volume":"25","author":"J Li","year":"2014","unstructured":"Li J, Li M, Li J, Chen X (2014) Secure deduplication with efficient and reliable convergent key management. IEEE Trans Parallel Distrib Syst 25(6):1615\u20131625. doi:\n                        10.1109\/TPDS.2013.284","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"2303_CR16","unstructured":"Lu TYXWYHSB, Piao XF (2012) Energy efficient minimum connected dominating set algorithm for manets. Acta Phys 61(9):170\u2013179"},{"issue":"9","key":"2303_CR17","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1109\/TSG.2012.2229398","volume":"11","author":"DT Nguyen","year":"2013","unstructured":"Nguyen DT, Shen Y, Thai MT (2013) Detecting critical nodes in interdependent power networks for vulnerability assessment. IEEE Trans Smart Grid 11(9):151\u2013159","journal-title":"IEEE Trans Smart Grid"},{"issue":"3","key":"2303_CR18","doi-asserted-by":"crossref","first-page":"963","DOI":"10.1109\/TNET.2012.2215882","volume":"21","author":"Y Shen","year":"2014","unstructured":"Shen Y, Nguyen NP, Xuan Y, Thai MT (2014) On the discovery of critical links and nodes for assessing network vulnerability. IEEE\/ACM Trans Netw 21(3):963\u2013973","journal-title":"IEEE\/ACM Trans Netw"},{"key":"2303_CR19","unstructured":"Sweet N, Kanefsky S (2013) The c2 constellation air force network centric warfare program. In: 2013 Command and control research and technology symposium. IEEE, pp 563\u2013571"},{"key":"2303_CR20","doi-asserted-by":"crossref","unstructured":"Ventresca M, Aleman D (2015) Efficiently identifying critical nodes in large complex networks. Comput Soc Netw 6(2):179\u2013188","DOI":"10.1186\/s40649-015-0010-y"},{"issue":"3","key":"2303_CR21","first-page":"164","volume":"7","author":"M Ventresca","year":"2015","unstructured":"Ventresca M, Ombuki-Berman BM, Harrison KR (2015) An experimental evaluation of multi-objective evolutionary algorithms for detecting critical nodes in complex networks. Appl Evol Comput 7(3):164\u2013176","journal-title":"Appl Evol Comput"},{"issue":"5","key":"2303_CR22","doi-asserted-by":"crossref","first-page":"1245","DOI":"10.1007\/s11590-013-0666-x","volume":"8","author":"A Veremyev","year":"2014","unstructured":"Veremyev A, Pasiliao EL, Boginski V (2014) Exact identification of critical nodes in sparse networks via new compact formulations. Optim Lett 8(5):1245\u20131259","journal-title":"Optim Lett"},{"issue":"5","key":"2303_CR23","first-page":"97","volume":"3","author":"R Vida","year":"2013","unstructured":"Vida R, Cuenda S, Galeano J (2013) Identifying critical nodes in multi-layered networks under multi-vector malware attack. Int J Complex Syst Sci 3(5):97\u2013105","journal-title":"Int J Complex Syst Sci"},{"issue":"10","key":"2303_CR24","first-page":"72","volume":"15","author":"XG Wang","year":"2014","unstructured":"Wang XG (2014) An algorithm for critical nodes problem in social networks based on owen value. Sci World J 15(10):72\u201382","journal-title":"Sci World J"},{"key":"2303_CR25","doi-asserted-by":"crossref","unstructured":"Wang P, Lu J, Yu X (2014) Identification of important nodes in artificial bio-molecular networks. In: 2014 IEEE international symposium on circuits and systems. IEEE, pp 1267\u20131276","DOI":"10.1109\/ISCAS.2014.6865373"},{"key":"2303_CR26","doi-asserted-by":"crossref","unstructured":"Xu J, Chen H (2005) Criminal network analysis and visualization. Commun ACM 48(6):100\u2013107","DOI":"10.1145\/1064830.1064834"},{"key":"2303_CR27","doi-asserted-by":"crossref","unstructured":"Xu Y, Gao Z, Xiao B, Meng F, Lin Z (2013) key nodes evaluation with multi-criteria in complex networks based on ahp analysis. In: Proceedings of IEEE IC-BNMT2013. IEEE, pp 175\u2013182","DOI":"10.1109\/ICBNMT.2013.6823924"},{"issue":"16","key":"2303_CR28","first-page":"171","volume":"60","author":"Z Yan-Chao","year":"2011","unstructured":"Yan-Chao Z, Hai-Feng Z, Hui C, Fei X, Yun L (2011) The research of information dissemination model on online social network. Acta Phys 60(16):171\u2013179","journal-title":"Acta Phys"},{"key":"2303_CR29","unstructured":"Yan R, Tang J, Liu X, Shan D, Li X (2012) Citation count prediction: learning to estimate future citations for literature. In: Proceedings of the 20th ACM international conference on Information and knowledge management. IEEE, pp 1247\u20131252"},{"issue":"9","key":"2303_CR30","first-page":"973","volume":"15","author":"XXH Yong","year":"2015","unstructured":"Yong XXH (2015) Research on the dynamics of opinion spread based on social network services. Acta Phys 15(9):973\u2013979","journal-title":"Acta Phys"},{"issue":"9","key":"2303_CR31","first-page":"327","volume":"26","author":"G Yu","year":"2011","unstructured":"Yu G (2011) Novel connected dominating set algorithm based on minimum spanning tree. J Comput Appl 26(9):327\u2013335","journal-title":"J Comput Appl"},{"issue":"2","key":"2303_CR32","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"11","author":"WW Zachary","year":"1977","unstructured":"Zachary WW (1977) An information flow model for conflict and fission in small groups. J Anthropol Res 11(2):452\u2013473","journal-title":"J Anthropol Res"},{"issue":"2","key":"2303_CR33","first-page":"251","volume":"8","author":"C Zhongtai","year":"2015","unstructured":"Zhongtai C, Xiaohuan W, Ning M, Xiuqing S (2015) Key nodes identify in the peasants social network based on structural hole theory. Int J Hybrid Inf Technol 8(2):251\u2013258","journal-title":"Int J Hybrid Inf Technol"},{"issue":"7","key":"2303_CR34","first-page":"46","volume":"64","author":"J Zhu","year":"2015","unstructured":"Zhu J, Yang XJ (2015) Recognizing key nodes in area communication network. Electron Inf Warf Technol 64(7):46\u201352","journal-title":"Electron Inf Warf Technol"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-016-2303-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-016-2303-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-016-2303-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-016-2303-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,9,25]],"date-time":"2017-09-25T07:14:25Z","timestamp":1506323665000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-016-2303-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,11]]},"references-count":34,"journal-issue":{"issue":"19","published-print":{"date-parts":[[2017,10]]}},"alternative-id":["2303"],"URL":"https:\/\/doi.org\/10.1007\/s00500-016-2303-y","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,8,11]]}}}