{"id":"https://openalex.org/W3122805346","doi":"https://doi.org/10.1109/access.2021.3054621","title":"Characterizing and Comparing External Measures for the Assessment of Cluster Analysis and Community Detection","display_name":"Characterizing and Comparing External Measures for the Assessment of Cluster Analysis and Community Detection","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3122805346","doi":"https://doi.org/10.1109/access.2021.3054621","mag":"3122805346"},"language":"en","primary_location":{"id":"doi:10.1109/access.2021.3054621","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3054621","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09335919.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09335919.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068559532","display_name":"Nejat Ar\u0131n\u0131k","orcid":"https://orcid.org/0000-0001-5080-4320"},"institutions":[{"id":"https://openalex.org/I4210119991","display_name":"Laboratoire Informatique d'Avignon","ror":"https://ror.org/02n399288","country_code":"FR","type":"facility","lineage":["https://openalex.org/I198415970","https://openalex.org/I4210119991"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nejat Arinik","raw_affiliation_strings":["Laboratoire Informatique d\u2019Avignon, Avignon Université, Avignon Cedex 9, France"],"raw_orcid":"https://orcid.org/0000-0001-5080-4320","affiliations":[{"raw_affiliation_string":"Laboratoire Informatique d\u2019Avignon, Avignon Université, Avignon Cedex 9, France","institution_ids":["https://openalex.org/I4210119991"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031476990","display_name":"Vincent Labatut","orcid":"https://orcid.org/0000-0002-2619-2835"},"institutions":[{"id":"https://openalex.org/I4210119991","display_name":"Laboratoire Informatique d'Avignon","ror":"https://ror.org/02n399288","country_code":"FR","type":"facility","lineage":["https://openalex.org/I198415970","https://openalex.org/I4210119991"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Vincent Labatut","raw_affiliation_strings":["Laboratoire Informatique d\u2019Avignon, Avignon Université, Avignon Cedex 9, France"],"raw_orcid":"https://orcid.org/0000-0002-2619-2835","affiliations":[{"raw_affiliation_string":"Laboratoire Informatique d\u2019Avignon, Avignon Université, Avignon Cedex 9, France","institution_ids":["https://openalex.org/I4210119991"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078605754","display_name":"Rosa Figueiredo","orcid":"https://orcid.org/0000-0002-0344-2686"},"institutions":[{"id":"https://openalex.org/I4210119991","display_name":"Laboratoire Informatique d'Avignon","ror":"https://ror.org/02n399288","country_code":"FR","type":"facility","lineage":["https://openalex.org/I198415970","https://openalex.org/I4210119991"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Rosa Figueiredo","raw_affiliation_strings":["Laboratoire Informatique d\u2019Avignon, Avignon Université, Avignon Cedex 9, France"],"raw_orcid":"https://orcid.org/0000-0002-0344-2686","affiliations":[{"raw_affiliation_string":"Laboratoire Informatique d\u2019Avignon, Avignon Université, Avignon Cedex 9, France","institution_ids":["https://openalex.org/I4210119991"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210119991"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":2.671,"has_fulltext":true,"cited_by_count":29,"citation_normalized_percentile":{"value":0.90685182,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"9","issue":null,"first_page":"20255","last_page":"20276"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9979000091552734,"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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9979000091552734,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9936000108718872,"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/T12114","display_name":"Sensory Analysis and Statistical Methods","score":0.9842000007629395,"subfield":{"id":"https://openalex.org/subfields/1106","display_name":"Food Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8119819760322571},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.6373779773712158},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.609015166759491},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5938312411308289},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5912171602249146},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5770513415336609},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.5168409943580627},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4993271827697754},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4546847343444824},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.43997737765312195},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.42093729972839355},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.4168590009212494},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3785856366157532},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12810185551643372},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12779760360717773}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8119819760322571},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.6373779773712158},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.609015166759491},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5938312411308289},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5912171602249146},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5770513415336609},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.5168409943580627},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4993271827697754},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4546847343444824},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.43997737765312195},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.42093729972839355},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.4168590009212494},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3785856366157532},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12810185551643372},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12779760360717773},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/access.2021.3054621","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3054621","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09335919.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2102.00708","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2102.00708","pdf_url":"https://arxiv.org/pdf/2102.00708","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-03124118v1","is_oa":true,"landing_page_url":"https://hal.science/hal-03124118","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://ieeexplore.ieee.org/document/9335919","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:cc7a1c053b0e4cd4ac82a69e64158a8d","is_oa":true,"landing_page_url":"https://doaj.org/article/cc7a1c053b0e4cd4ac82a69e64158a8d","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 9, Pp 20255-20276 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2021.3054621","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3054621","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09335919.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322231","display_name":"Orange","ror":"https://ror.org/035j0tq82"},{"id":"https://openalex.org/F4320323744","display_name":"\u00c9lectricit\u00e9 de France","ror":"https://ror.org/03wb8xz10"},{"id":"https://openalex.org/F4320324478","display_name":"Fondation Math\u00e9matique Jacques Hadamard","ror":"https://ror.org/0153me927"},{"id":"https://openalex.org/F4320331560","display_name":"Institut National de Recherche pour l'Agriculture, l'Alimentation et l'Environnement","ror":"https://ror.org/003vg9w96"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3122805346.pdf","grobid_xml":"https://content.openalex.org/works/W3122805346.grobid-xml"},"referenced_works_count":89,"referenced_works":["https://openalex.org/W140354800","https://openalex.org/W189486789","https://openalex.org/W1277488128","https://openalex.org/W1535258871","https://openalex.org/W1566352582","https://openalex.org/W1718959331","https://openalex.org/W1952452796","https://openalex.org/W1972805353","https://openalex.org/W1979813476","https://openalex.org/W1987971958","https://openalex.org/W1995911418","https://openalex.org/W1999345637","https://openalex.org/W2005617509","https://openalex.org/W2021101795","https://openalex.org/W2030644393","https://openalex.org/W2033403400","https://openalex.org/W2040888993","https://openalex.org/W2049031894","https://openalex.org/W2049201705","https://openalex.org/W2053154970","https://openalex.org/W2056007251","https://openalex.org/W2056795330","https://openalex.org/W2090634555","https://openalex.org/W2099111195","https://openalex.org/W2103894895","https://openalex.org/W2108589882","https://openalex.org/W2113054345","https://openalex.org/W2114524527","https://openalex.org/W2122450421","https://openalex.org/W2129070834","https://openalex.org/W2129630294","https://openalex.org/W2150227699","https://openalex.org/W2152144380","https://openalex.org/W2157305458","https://openalex.org/W2159401492","https://openalex.org/W2161682962","https://openalex.org/W2162833336","https://openalex.org/W2163329495","https://openalex.org/W2164098396","https://openalex.org/W2165521059","https://openalex.org/W2167714234","https://openalex.org/W2185605545","https://openalex.org/W2254387803","https://openalex.org/W2275525390","https://openalex.org/W2301906523","https://openalex.org/W2323180518","https://openalex.org/W2339155617","https://openalex.org/W2478708596","https://openalex.org/W2518994679","https://openalex.org/W2523948971","https://openalex.org/W2571012312","https://openalex.org/W2581190813","https://openalex.org/W2587407989","https://openalex.org/W2724662732","https://openalex.org/W2745750801","https://openalex.org/W2748697095","https://openalex.org/W2768707988","https://openalex.org/W2795042549","https://openalex.org/W2884586244","https://openalex.org/W2902051546","https://openalex.org/W2908138608","https://openalex.org/W2936090626","https://openalex.org/W2949635546","https://openalex.org/W2951429788","https://openalex.org/W2958906378","https://openalex.org/W2963083182","https://openalex.org/W2963673689","https://openalex.org/W2965757567","https://openalex.org/W3009771119","https://openalex.org/W3098951089","https://openalex.org/W3104604216","https://openalex.org/W3121647481","https://openalex.org/W3146425672","https://openalex.org/W4235169531","https://openalex.org/W4244030505","https://openalex.org/W4285719527","https://openalex.org/W4300545775","https://openalex.org/W6607713723","https://openalex.org/W6637781184","https://openalex.org/W6639038281","https://openalex.org/W6676225223","https://openalex.org/W6682112354","https://openalex.org/W6682755766","https://openalex.org/W6684050148","https://openalex.org/W6691749348","https://openalex.org/W6694772718","https://openalex.org/W6732073604","https://openalex.org/W6732085715","https://openalex.org/W6758370367"],"related_works":["https://openalex.org/W4255837520","https://openalex.org/W2085384747","https://openalex.org/W2088166309","https://openalex.org/W2387011115","https://openalex.org/W1891216533","https://openalex.org/W4312133475","https://openalex.org/W4238976562","https://openalex.org/W2276587472","https://openalex.org/W2615795876","https://openalex.org/W2049612369"],"abstract_inverted_index":{"In":[0,81],"the":[1,17,24,29,33,44,53,62,97,148,168],"context":[2],"of":[3,23,31,65,110,127,134,152,199],"cluster":[4],"analysis":[5,145],"and":[6,60,95,160,166,202],"graph":[7],"partitioning,":[8],"many":[9],"external":[10],"evaluation":[11,89],"measures":[12,64,149],"have":[13],"been":[14],"proposed":[15],"in":[16,52,116,150,209],"literature":[18],"to":[19,57,91,146,175,186,196],"compare":[20],"two":[21,212],"partitions":[22],"same":[25],"set.":[26],"This":[27,162],"makes":[28],"task":[30],"selecting":[32,100],"most":[34],"appropriate":[35,102],"measure":[36,103,178],"for":[37,43,104,123],"a":[38,41,86,108,124,132,143,197],"given":[39],"situation":[40],"challenge":[42],"end":[45,98],"user.":[46],"However,":[47],"this":[48,82,93],"issue":[49],"is":[50,172],"overlooked":[51],"literature.":[54],"Researchers":[55],"tend":[56],"follow":[58],"tradition":[59],"use":[61,214],"standard":[63,72,200],"their":[66,105,118],"field,":[67],"although":[68],"they":[69,154],"often":[70],"became":[71],"only":[73],"because":[74],"previous":[75],"researchers":[76],"started":[77],"consistently":[78],"using":[79],"them.":[80],"work,":[83],"we":[84],"propose":[85],"new":[87],"empirical":[88],"framework":[90,141],"solve":[92],"issue,":[94],"help":[96],"user":[99],"an":[101],"application.":[106],"For":[107],"collection":[109],"candidate":[111],"measures,":[112,201],"it":[113,182,195,205],"first":[114],"consists":[115],"describing":[117,165],"behavior":[119],"by":[120,130,157,193],"computing":[121],"them":[122],"generated":[125],"dataset":[126],"partitions,":[128],"obtained":[129],"applying":[131,194],"set":[133],"predefined":[135],"parametric":[136],"partition":[137],"transformations.":[138,161],"Second,":[139],"our":[140],"performs":[142],"regression":[144],"characterize":[147],"terms":[151],"how":[153,204],"are":[155],"affected":[156],"these":[158],"parameters":[159],"allows":[163],"both":[164],"comparing":[167],"measures.":[169],"Our":[170],"approach":[171],"not":[173],"tied":[174],"any":[176,187],"specific":[177],"or":[179],"application,":[180],"so":[181],"can":[183,206],"be":[184,207],"applied":[185],"situation.":[188],"We":[189],"illustrate":[190],"its":[191],"relevance":[192],"selection":[198],"show":[203],"put":[208],"practice":[210],"through":[211],"concrete":[213],"cases.":[215]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":1}],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2025-10-10T00:00:00"}