{"id":"https://openalex.org/W4205875321","doi":"https://doi.org/10.1109/menacomm50742.2021.9678223","title":"Impact of Eigensolvers on Spectral Clustering","display_name":"Impact of Eigensolvers on Spectral Clustering","publication_year":2021,"publication_date":"2021-12-03","ids":{"openalex":"https://openalex.org/W4205875321","doi":"https://doi.org/10.1109/menacomm50742.2021.9678223"},"language":"en","primary_location":{"id":"doi:10.1109/menacomm50742.2021.9678223","is_oa":false,"landing_page_url":"https://doi.org/10.1109/menacomm50742.2021.9678223","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 3rd IEEE Middle East and North Africa COMMunications Conference (MENACOMM)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5071931292","display_name":"Johny Matar","orcid":"https://orcid.org/0000-0003-0370-7741"},"institutions":[{"id":"https://openalex.org/I160368002","display_name":"Lebanese University","ror":"https://ror.org/05x6qnc69","country_code":"LB","type":"education","lineage":["https://openalex.org/I160368002"]}],"countries":["LB"],"is_corresponding":false,"raw_author_name":"Johny Matar","raw_affiliation_strings":["LaRRIS, Faculty of Sciences, Lebanese University, Fanar, Lebanon"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LaRRIS, Faculty of Sciences, Lebanese University, Fanar, Lebanon","institution_ids":["https://openalex.org/I160368002"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033895124","display_name":"Hicham El Khoury","orcid":"https://orcid.org/0000-0001-5072-6713"},"institutions":[{"id":"https://openalex.org/I160368002","display_name":"Lebanese University","ror":"https://ror.org/05x6qnc69","country_code":"LB","type":"education","lineage":["https://openalex.org/I160368002"]}],"countries":["LB"],"is_corresponding":false,"raw_author_name":"Hicham El Khoury","raw_affiliation_strings":["LaRRIS, Faculty of Sciences, Lebanese University, Fanar, Lebanon"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LaRRIS, Faculty of Sciences, Lebanese University, Fanar, Lebanon","institution_ids":["https://openalex.org/I160368002"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009786548","display_name":"Jean\u2010Claude Charr","orcid":"https://orcid.org/0000-0002-0807-4464"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I177064439","display_name":"Universit\u00e9 de Bourgogne","ror":"https://ror.org/03k1bsr36","country_code":"FR","type":"education","lineage":["https://openalex.org/I177064439"]},{"id":"https://openalex.org/I2802759292","display_name":"Franche-Comt\u00e9 \u00c9lectronique M\u00e9canique Thermique et Optique - Sciences et Technologies","ror":"https://ror.org/004fmxv66","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I2802759292","https://openalex.org/I37553959","https://openalex.org/I4210095849","https://openalex.org/I4405256580","https://openalex.org/I53262699"]},{"id":"https://openalex.org/I4210118524","display_name":"Universit\u00e9 Bourgogne Franche-Comt\u00e9","ror":"https://ror.org/02dn7x778","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210118524"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Claude Charr","raw_affiliation_strings":["DISC Laboratory, Femto-ST Institute, UMR 6174 CNRS, Universit\u00e9 de Bourgogne Franche-Comt\u00e9, Besan\u00e7on, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DISC Laboratory, Femto-ST Institute, UMR 6174 CNRS, Universit\u00e9 de Bourgogne Franche-Comt\u00e9, Besan\u00e7on, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I177064439","https://openalex.org/I2802759292","https://openalex.org/I4210118524"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033093688","display_name":"Christophe Guyeux","orcid":"https://orcid.org/0000-0003-0195-4378"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I177064439","display_name":"Universit\u00e9 de Bourgogne","ror":"https://ror.org/03k1bsr36","country_code":"FR","type":"education","lineage":["https://openalex.org/I177064439"]},{"id":"https://openalex.org/I2802759292","display_name":"Franche-Comt\u00e9 \u00c9lectronique M\u00e9canique Thermique et Optique - Sciences et Technologies","ror":"https://ror.org/004fmxv66","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I2802759292","https://openalex.org/I37553959","https://openalex.org/I4210095849","https://openalex.org/I4405256580","https://openalex.org/I53262699"]},{"id":"https://openalex.org/I4210118524","display_name":"Universit\u00e9 Bourgogne Franche-Comt\u00e9","ror":"https://ror.org/02dn7x778","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210118524"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Christophe Guyeux","raw_affiliation_strings":["DISC Laboratory, Femto-ST Institute, UMR 6174 CNRS, Universit\u00e9 de Bourgogne Franche-Comt\u00e9, Besan\u00e7on, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DISC Laboratory, Femto-ST Institute, UMR 6174 CNRS, Universit\u00e9 de Bourgogne Franche-Comt\u00e9, Besan\u00e7on, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I177064439","https://openalex.org/I2802759292","https://openalex.org/I4210118524"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.32150052,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"810","issue":null,"first_page":"49","last_page":"53"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11667","display_name":"Advanced Chemical Sensor Technologies","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11667","display_name":"Advanced Chemical Sensor Technologies","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9886999726295471,"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/T10640","display_name":"Spectroscopy and Chemometric Analyses","score":0.9840999841690063,"subfield":{"id":"https://openalex.org/subfields/1602","display_name":"Analytical Chemistry"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.698054313659668},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6678926944732666},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16550946235656738}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.698054313659668},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6678926944732666},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16550946235656738}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/menacomm50742.2021.9678223","is_oa":false,"landing_page_url":"https://doi.org/10.1109/menacomm50742.2021.9678223","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 3rd IEEE Middle East and North Africa COMMunications Conference (MENACOMM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1523794535","https://openalex.org/W1964477602","https://openalex.org/W1992454573","https://openalex.org/W2037798332","https://openalex.org/W2058690191","https://openalex.org/W2099032659","https://openalex.org/W2117207271","https://openalex.org/W2119370163","https://openalex.org/W2125029645","https://openalex.org/W2132914434","https://openalex.org/W2132926880","https://openalex.org/W2137015675","https://openalex.org/W2412589610","https://openalex.org/W2531448500","https://openalex.org/W2802799492","https://openalex.org/W2946787236","https://openalex.org/W2973120179","https://openalex.org/W2994164010","https://openalex.org/W3014958547","https://openalex.org/W3103086740","https://openalex.org/W3124903422","https://openalex.org/W4247766818","https://openalex.org/W4403649421","https://openalex.org/W6641446191","https://openalex.org/W6873465982"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W2382290278"],"abstract_inverted_index":{"The":[0,41,95,108],"efficiency":[1],"of":[2,14,19,44,61,72,88,97,117,130],"spectral":[3,74],"clustering":[4,34,100,164],"and":[5,58,69,92,103,138],"analysis":[6],"has":[7],"been":[8],"proven":[9],"in":[10],"a":[11,20,29,81,89,161],"wide":[12],"variety":[13],"fields.":[15],"This":[16],"technique":[17],"consists":[18],"two-stages":[21],"pipeline:":[22],"i-":[23],"the":[24,33,38,45,49,56,59,62,67,70,73,85,98,121,131,136,150,154,169,175],"data":[25,46],"embedding":[26,47],"stage":[27,35],"into":[28],"Laplacian":[30,39],"Eigenmap,":[31],"ii-":[32],"based":[36],"on":[37,113,126],"Eigenmap.":[40],"core":[42],"operation":[43],"is":[48,101,144],"spectrum":[50],"extraction":[51],"using":[52,140,149,157],"an":[53],"eigensolver.":[54,152,177],"Therefore,":[55],"accuracy":[57,96,165],"performance":[60],"eigensolver":[63],"can":[64],"affect":[65],"both":[66,106],"quality":[68],"speed":[71,87],"clustering.":[75],"In":[76],"this":[77],"paper,":[78],"we":[79],"present":[80],"comparative":[82],"study":[83],"between":[84],"computation":[86],"general":[90,151,176],"eigensolver1algorithm":[91],"Jacobi\u2019s":[93,141,158],"algorithm.":[94],"produced":[99,160],"assessed":[102],"discussed":[104],"for":[105],"algorithms.":[107],"speed-oriented":[109],"experiments":[110,123,132],"were":[111,124,172],"performed":[112,125],"three":[114],"dense":[115],"matrices":[116],"different":[118],"sizes,":[119],"while":[120],"accuracy-oriented":[122],"biological":[127],"sequences.The":[128],"results":[129],"showed":[133],"that":[134,171],"computing":[135],"eigenvalues":[137],"eigenvectors":[139],"iterative":[142],"method,":[143],"by":[145,174],"far":[146],"faster":[147],"than":[148],"Moreover,":[153],"extracted":[155,173],"spectra":[156],"algorithm,":[159],"slightly":[162],"higher":[163],"when":[166],"compared":[167],"to":[168],"ones":[170]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}
