{"id":"https://openalex.org/W4403534161","doi":"https://doi.org/10.1109/tkde.2024.3483572","title":"L-ASCRA: A Linearithmic Time Approximate Spectral Clustering Algorithm Using Topologically-Preserved Representatives","display_name":"L-ASCRA: A Linearithmic Time Approximate Spectral Clustering Algorithm Using Topologically-Preserved Representatives","publication_year":2024,"publication_date":"2024-10-18","ids":{"openalex":"https://openalex.org/W4403534161","doi":"https://doi.org/10.1109/tkde.2024.3483572"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2024.3483572","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3483572","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","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/A5089497134","display_name":"Abdul Atif Khan","orcid":null},"institutions":[{"id":"https://openalex.org/I207223250","display_name":"Indian Institute of Information Technology Design and Manufacturing Jabalpur","ror":"https://ror.org/00gmd7q80","country_code":"IN","type":"education","lineage":["https://openalex.org/I207223250"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Abdul Atif Khan","raw_affiliation_strings":["Department of Computer Science and Engineering, PDPM Indian Institute of Information Technology, Design and Manufacturing, Jabalpur, Madhya Pradesh, India","Department of Computer Science and Engineering, PDPM Indian Institute of Information Technology, Design and Manufacturing, Jabalpur, India"],"raw_orcid":"https://orcid.org/0009-0006-7943-6545","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, PDPM Indian Institute of Information Technology, Design and Manufacturing, Jabalpur, Madhya Pradesh, India","institution_ids":["https://openalex.org/I207223250"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, PDPM Indian Institute of Information Technology, Design and Manufacturing, Jabalpur, India","institution_ids":["https://openalex.org/I207223250"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038026421","display_name":"Mohammad Maksood Akhter","orcid":"https://orcid.org/0000-0002-2539-1859"},"institutions":[{"id":"https://openalex.org/I207223250","display_name":"Indian Institute of Information Technology Design and Manufacturing Jabalpur","ror":"https://ror.org/00gmd7q80","country_code":"IN","type":"education","lineage":["https://openalex.org/I207223250"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Mohammad Maksood Akhter","raw_affiliation_strings":["Department of Computer Science and Engineering, PDPM Indian Institute of Information Technology, Design and Manufacturing, Jabalpur, Madhya Pradesh, India","Department of Computer Science and Engineering, PDPM Indian Institute of Information Technology, Design and Manufacturing, Jabalpur, India"],"raw_orcid":"https://orcid.org/0000-0002-2539-1859","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, PDPM Indian Institute of Information Technology, Design and Manufacturing, Jabalpur, Madhya Pradesh, India","institution_ids":["https://openalex.org/I207223250"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, PDPM Indian Institute of Information Technology, Design and Manufacturing, Jabalpur, India","institution_ids":["https://openalex.org/I207223250"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Rashmi Maheshwari","orcid":null},"institutions":[{"id":"https://openalex.org/I207223250","display_name":"Indian Institute of Information Technology Design and Manufacturing Jabalpur","ror":"https://ror.org/00gmd7q80","country_code":"IN","type":"education","lineage":["https://openalex.org/I207223250"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Rashmi Maheshwari","raw_affiliation_strings":["Department of Computer Science and Engineering, PDPM Indian Institute of Information Technology, Design and Manufacturing, Jabalpur, Madhya Pradesh, India","Department of Computer Science and Engineering, PDPM Indian Institute of Information Technology, Design and Manufacturing, Jabalpur, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, PDPM Indian Institute of Information Technology, Design and Manufacturing, Jabalpur, Madhya Pradesh, India","institution_ids":["https://openalex.org/I207223250"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, PDPM Indian Institute of Information Technology, Design and Manufacturing, Jabalpur, India","institution_ids":["https://openalex.org/I207223250"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000674132","display_name":"Sraban Kumar Mohanty","orcid":"https://orcid.org/0000-0001-9203-7174"},"institutions":[{"id":"https://openalex.org/I207223250","display_name":"Indian Institute of Information Technology Design and Manufacturing Jabalpur","ror":"https://ror.org/00gmd7q80","country_code":"IN","type":"education","lineage":["https://openalex.org/I207223250"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sraban Kumar Mohanty","raw_affiliation_strings":["Department of Computer Science and Engineering, PDPM Indian Institute of Information Technology, Design and Manufacturing, Jabalpur, Madhya Pradesh, India","Department of Computer Science and Engineering, PDPM Indian Institute of Information Technology, Design and Manufacturing, Jabalpur, India"],"raw_orcid":"https://orcid.org/0000-0001-9203-7174","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, PDPM Indian Institute of Information Technology, Design and Manufacturing, Jabalpur, Madhya Pradesh, India","institution_ids":["https://openalex.org/I207223250"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, PDPM Indian Institute of Information Technology, Design and Manufacturing, Jabalpur, India","institution_ids":["https://openalex.org/I207223250"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I207223250"],"apc_list":null,"apc_paid":null,"fwci":2.3941,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.90022464,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"36","issue":"12","first_page":"8643","last_page":"8654"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9919000267982483,"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.9919000267982483,"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.9850999712944031,"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/T10320","display_name":"Neural Networks and Applications","score":0.9527999758720398,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7046208381652832},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5351406335830688},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5019502639770508},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21311861276626587}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7046208381652832},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5351406335830688},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5019502639770508},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21311861276626587}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2024.3483572","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3483572","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W137313310","https://openalex.org/W1481933820","https://openalex.org/W1965680834","https://openalex.org/W1973264045","https://openalex.org/W2009581456","https://openalex.org/W2011430131","https://openalex.org/W2013029404","https://openalex.org/W2017927472","https://openalex.org/W2084642062","https://openalex.org/W2089609272","https://openalex.org/W2116810533","https://openalex.org/W2119158865","https://openalex.org/W2121947440","https://openalex.org/W2132914434","https://openalex.org/W2134370969","https://openalex.org/W2134448697","https://openalex.org/W2280300977","https://openalex.org/W2736425480","https://openalex.org/W2745001864","https://openalex.org/W2752197020","https://openalex.org/W2768228114","https://openalex.org/W2803475843","https://openalex.org/W2909291893","https://openalex.org/W2940320374","https://openalex.org/W2940439836","https://openalex.org/W2946787236","https://openalex.org/W2950244530","https://openalex.org/W2963714593","https://openalex.org/W3087330142","https://openalex.org/W3102380154","https://openalex.org/W3121355289","https://openalex.org/W3158852672","https://openalex.org/W3183763998","https://openalex.org/W4226427518","https://openalex.org/W4244030505","https://openalex.org/W4283211166","https://openalex.org/W4286268131","https://openalex.org/W4312258136","https://openalex.org/W4320168164","https://openalex.org/W4322576590","https://openalex.org/W4365807702","https://openalex.org/W4366779605","https://openalex.org/W4384285155","https://openalex.org/W6635450345","https://openalex.org/W6678914141"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109"],"abstract_inverted_index":{"Approximate":[0],"spectral":[1,40],"clustering":[2,41,190],"(ASC)":[3],"algorithms":[4],"work":[5,65],"on":[6],"the":[7,11,27,34,39,54,59,79,82,85,89,119,124,127,138,153,161,174,179],"representative":[8,46],"points":[9,31,47,107],"of":[10,29,38,58,81,91,131,140,155,185],"data":[12,30],"for":[13],"discovering":[14],"intrinsic":[15],"groups.":[16],"The":[17,96,148,169],"existing":[18],"ASC":[19,68,86,98,176,181],"methods":[20,182],"identify":[21,112],"fewer":[22],"representatives":[23,75,114,129,156],"as":[24],"compared":[25],"to":[26,32,52,76,111,146],"number":[28,154],"reduce":[33],"cubic":[35],"computational":[36,163],"overhead":[37],"technique.":[42],"However,":[43],"identifying":[44],"such":[45],"without":[48,88],"any":[49,93],"domain":[50],"knowledge":[51],"capture":[53,78],"shapes":[55],"and":[56,108,189],"topology":[57,80],"clusters":[60],"remains":[61],"a":[62,158],"challenge.":[63],"This":[64],"proposes":[66],"an":[67],"method":[69,150,177],"that":[70,160,173],"suitably":[71],"computes":[72],"enough":[73],"well-scattered":[74],"efficiently":[77],"data,":[83],"making":[84],"faster":[87],"requirement":[90],"tuning":[92],"external":[94],"parameters.":[95],"proposed":[97,149,175],"algorithm":[99],"first":[100],"applies":[101],"two-level":[102],"partitioning":[103,110],"using":[104],"both":[105,186],"boundary":[106],"centroids-based":[109],"quality":[113],"in":[115,143,157,183],"less":[116],"time.":[117],"In":[118],"next":[120],"step,":[121],"we":[122],"calculate":[123],"proximity":[125],"between":[126],"neighboring":[128],"using$k$-rounds":[130],"minimum":[132],"spanning":[133],"tree":[134],"(MST)":[135],"by":[136],"considering":[137],"distribution":[139],"edge":[141],"weights":[142],"each":[144],"round":[145],"find$k$.":[147],"effectively":[151],"utilizes":[152],"way":[159],"overall":[162],"time":[164,188],"is":[165],"bounded":[166],"by$O(N\\lg":[167],"N)$.":[168],"experimental":[170],"results":[171],"suggest":[172],"outperforms":[178],"competing":[180],"terms":[184],"running":[187],"quality.":[191]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":7}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}