{"id":"https://openalex.org/W3121355289","doi":"https://doi.org/10.1109/tsmc.2021.3049490","title":"A Novel Approximate Spectral Clustering Algorithm With Dense Cores and Density Peaks","display_name":"A Novel Approximate Spectral Clustering Algorithm With Dense Cores and Density Peaks","publication_year":2021,"publication_date":"2021-01-21","ids":{"openalex":"https://openalex.org/W3121355289","doi":"https://doi.org/10.1109/tsmc.2021.3049490","mag":"3121355289"},"language":"en","primary_location":{"id":"doi:10.1109/tsmc.2021.3049490","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2021.3049490","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics: Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005710463","display_name":"Dongdong Cheng","orcid":"https://orcid.org/0000-0003-3500-5461"},"institutions":[{"id":"https://openalex.org/I32377083","display_name":"Yangtze Normal University","ror":"https://ror.org/05v8v7d33","country_code":"CN","type":"education","lineage":["https://openalex.org/I32377083"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongdong Cheng","raw_affiliation_strings":["College of Big Data and Intelligent Engineering, Yangtze Normal University, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0003-3500-5461","affiliations":[{"raw_affiliation_string":"College of Big Data and Intelligent Engineering, Yangtze Normal University, Chongqing, China","institution_ids":["https://openalex.org/I32377083"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003432793","display_name":"Jinlong Huang","orcid":"https://orcid.org/0000-0003-1974-4328"},"institutions":[{"id":"https://openalex.org/I32377083","display_name":"Yangtze Normal University","ror":"https://ror.org/05v8v7d33","country_code":"CN","type":"education","lineage":["https://openalex.org/I32377083"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinlong Huang","raw_affiliation_strings":["College of Big Data and Intelligent Engineering, Yangtze Normal University, Chongqing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Big Data and Intelligent Engineering, Yangtze Normal University, Chongqing, China","institution_ids":["https://openalex.org/I32377083"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061527255","display_name":"Sulan Zhang","orcid":"https://orcid.org/0000-0003-1092-375X"},"institutions":[{"id":"https://openalex.org/I32377083","display_name":"Yangtze Normal University","ror":"https://ror.org/05v8v7d33","country_code":"CN","type":"education","lineage":["https://openalex.org/I32377083"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sulan Zhang","raw_affiliation_strings":["College of Big Data and Intelligent Engineering, Yangtze Normal University, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0003-1092-375X","affiliations":[{"raw_affiliation_string":"College of Big Data and Intelligent Engineering, Yangtze Normal University, Chongqing, China","institution_ids":["https://openalex.org/I32377083"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100445806","display_name":"Xiaohua Zhang","orcid":"https://orcid.org/0000-0002-4677-7902"},"institutions":[{"id":"https://openalex.org/I139084617","display_name":"Hiroshima Institute of Technology","ror":"https://ror.org/02bwkwm60","country_code":"JP","type":"education","lineage":["https://openalex.org/I139084617"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Xiaohua Zhang","raw_affiliation_strings":["Department of Information and Communication, Hiroshima Institute of Technology, Hiroshima, Japan"],"raw_orcid":"https://orcid.org/0000-0002-4677-7902","affiliations":[{"raw_affiliation_string":"Department of Information and Communication, Hiroshima Institute of Technology, Hiroshima, Japan","institution_ids":["https://openalex.org/I139084617"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088955392","display_name":"Xin Luo","orcid":"https://orcid.org/0000-0002-1348-5305"},"institutions":[{"id":"https://openalex.org/I4210123021","display_name":"Chongqing Institute of Green and Intelligent Technology","ror":"https://ror.org/031npqv35","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210123021"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Luo","raw_affiliation_strings":["Chongqing Engineering Research Center of Big Data Application for Smart Cities, Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing, China","Chongqing Key Laboratory of Big Data and Intelligent Computing, Chinese Academy of Sciences, Chongqing, China","Chongqing School, University of Chinese Academy of Sciences, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0002-1348-5305","affiliations":[{"raw_affiliation_string":"Chongqing Engineering Research Center of Big Data Application for Smart Cities, Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing, China","institution_ids":["https://openalex.org/I4210123021"]},{"raw_affiliation_string":"Chongqing Key Laboratory of Big Data and Intelligent Computing, Chinese Academy of Sciences, Chongqing, China","institution_ids":["https://openalex.org/I4210123021"]},{"raw_affiliation_string":"Chongqing School, University of Chinese Academy of Sciences, Chongqing, China","institution_ids":["https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.1418,"has_fulltext":false,"cited_by_count":60,"citation_normalized_percentile":{"value":0.9683069,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":100},"biblio":{"volume":"52","issue":"4","first_page":"2348","last_page":"2360"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9891999959945679,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/geodesic","display_name":"Geodesic","score":0.8281704187393188},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.8238280415534973},{"id":"https://openalex.org/keywords/spectral-clustering","display_name":"Spectral clustering","score":0.5982525944709778},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5396826863288879},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.536017656326294},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.49383077025413513},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.49360430240631104},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4608016312122345},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44156014919281006},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3823826313018799},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27876001596450806}],"concepts":[{"id":"https://openalex.org/C165818556","wikidata":"https://www.wikidata.org/wiki/Q213488","display_name":"Geodesic","level":2,"score":0.8281704187393188},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8238280415534973},{"id":"https://openalex.org/C105611402","wikidata":"https://www.wikidata.org/wiki/Q2976589","display_name":"Spectral clustering","level":3,"score":0.5982525944709778},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5396826863288879},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.536017656326294},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.49383077025413513},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.49360430240631104},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4608016312122345},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44156014919281006},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3823826313018799},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27876001596450806},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsmc.2021.3049490","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2021.3049490","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics: Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3082060681","display_name":null,"funder_award_id":"KJQN201901408","funder_id":"https://openalex.org/F4320324805","funder_display_name":"Chongqing Municipal Education Commission"},{"id":"https://openalex.org/G3461775032","display_name":null,"funder_award_id":"61702060","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3672553223","display_name":null,"funder_award_id":"KJQN202001434","funder_id":"https://openalex.org/F4320324805","funder_display_name":"Chongqing Municipal Education Commission"},{"id":"https://openalex.org/G4166737455","display_name":null,"funder_award_id":"cstc2019jcyj-msxmX0871","funder_id":"https://openalex.org/F4320323172","funder_display_name":"Natural Science Foundation of Chongqing"},{"id":"https://openalex.org/G510111022","display_name":null,"funder_award_id":"cstc2019jcyj-msxmX0838","funder_id":"https://openalex.org/F4320323172","funder_display_name":"Natural Science Foundation of Chongqing"},{"id":"https://openalex.org/G6790130949","display_name":null,"funder_award_id":"cstc2019jcyj-msxmX0683","funder_id":"https://openalex.org/F4320323172","funder_display_name":"Natural Science Foundation of Chongqing"},{"id":"https://openalex.org/G6916179883","display_name":null,"funder_award_id":"62006029","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G808660486","display_name":null,"funder_award_id":"KJZDM20190140","funder_id":"https://openalex.org/F4320324805","funder_display_name":"Chongqing Municipal Education Commission"},{"id":"https://openalex.org/G8736362717","display_name":null,"funder_award_id":"61601060","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"},{"id":"https://openalex.org/F4320323172","display_name":"Natural Science Foundation of Chongqing","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324805","display_name":"Chongqing Municipal Education Commission","ror":"https://ror.org/031nm5713"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W1091928747","https://openalex.org/W1549123574","https://openalex.org/W1986747608","https://openalex.org/W2001141328","https://openalex.org/W2038810627","https://openalex.org/W2052005199","https://openalex.org/W2060484766","https://openalex.org/W2072708122","https://openalex.org/W2116810533","https://openalex.org/W2121947440","https://openalex.org/W2132914434","https://openalex.org/W2134370969","https://openalex.org/W2141585940","https://openalex.org/W2165232124","https://openalex.org/W2165835468","https://openalex.org/W2197830862","https://openalex.org/W2293435807","https://openalex.org/W2323776918","https://openalex.org/W2395028581","https://openalex.org/W2503810077","https://openalex.org/W2509842444","https://openalex.org/W2564039157","https://openalex.org/W2590749036","https://openalex.org/W2594822359","https://openalex.org/W2610068334","https://openalex.org/W2740426009","https://openalex.org/W2765820394","https://openalex.org/W2771031721","https://openalex.org/W2774779750","https://openalex.org/W2789456849","https://openalex.org/W2883367638","https://openalex.org/W2888654602","https://openalex.org/W2914066305","https://openalex.org/W2919538836","https://openalex.org/W2922389095","https://openalex.org/W2938843701","https://openalex.org/W2945077683","https://openalex.org/W2950244530","https://openalex.org/W2963143614","https://openalex.org/W2966530783","https://openalex.org/W2967176700","https://openalex.org/W2981305139","https://openalex.org/W2997574370","https://openalex.org/W2999729612","https://openalex.org/W3043317456","https://openalex.org/W3121769020","https://openalex.org/W6637131181","https://openalex.org/W6678914141"],"related_works":["https://openalex.org/W1978591761","https://openalex.org/W4287661821","https://openalex.org/W3133864228","https://openalex.org/W2941285539","https://openalex.org/W1579299075","https://openalex.org/W4206698794","https://openalex.org/W3089249579","https://openalex.org/W1482912984","https://openalex.org/W1457719682","https://openalex.org/W4312820490"],"abstract_inverted_index":{"Spectral":[0],"clustering":[1,27,38,122],"is":[2,171],"becoming":[3],"more":[4,6,172],"and":[5,29,43,75,99,128,154],"popular":[7],"because":[8],"it":[9,20],"has":[10],"good":[11],"performance":[12],"in":[13,174],"discovering":[14],"clusters":[15,178],"with":[16,94,113,160],"varying":[17],"characteristics.":[18],"However,":[19],"suffers":[21],"from":[22],"high":[23],"computational":[24],"cost,":[25],"unstable":[26],"results":[28,148],"noises.":[30,183],"This":[31],"work":[32],"presents":[33],"a":[34,51,64,91,95,180],"novel":[35],"approximate":[36],"spectral":[37,121],"based":[39,67],"on":[40,68,132,149],"dense":[41,60,73,80,111,126,133],"cores":[42,74,81,112,134],"density":[44,98],"peaks,":[45],"called":[46],"DCDP-ASC.":[47],"It":[48],"first":[49],"finds":[50],"reduced":[52],"data":[53,138,152],"set":[54,139],"by":[55,140],"introducing":[56],"the":[57,69,84,108,130,136,155,167],"concept":[58],"of":[59,72,157,182],"cores;":[61],"then":[62],"defines":[63],"new":[65,85,115],"distance":[66,101],"common":[70],"neighborhood":[71],"calculates":[76,107],"geodesic":[77,100,117],"distances":[78],"between":[79,110],"according":[82],"to":[83,124,135,144],"defined":[86,116],"distance;":[87],"after":[88],"that":[89,166],"constructs":[90],"decision":[92],"graph":[93],"parameter-free":[96],"local":[97],"for":[102],"obtaining":[103],"initial":[104],"centers;":[105],"finally":[106],"similarity":[109],"their":[114],"distance,":[118],"employs":[119],"normalized":[120],"method":[123,169],"divide":[125],"cores,":[127],"expands":[129],"result":[131],"whole":[137],"assigning":[141],"each":[142],"point":[143],"its":[145],"representative.":[146],"The":[147],"some":[150,161],"challenging":[151],"sets":[153],"comparison":[156],"our":[158],"algorithm":[159],"other":[162],"excellent":[163],"methods":[164],"demonstrate":[165],"proposed":[168],"DCDP-ASC":[170],"advantageous":[173],"identifying":[175],"complex":[176],"structured":[177],"containing":[179],"lot":[181]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":16},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":14},{"year":2021,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}