{"id":"https://openalex.org/W4214634083","doi":"https://doi.org/10.3390/a15030076","title":"Partitioning of Transportation Networks by Efficient Evolutionary Clustering and Density Peaks","display_name":"Partitioning of Transportation Networks by Efficient Evolutionary Clustering and Density Peaks","publication_year":2022,"publication_date":"2022-02-24","ids":{"openalex":"https://openalex.org/W4214634083","doi":"https://doi.org/10.3390/a15030076"},"language":"en","primary_location":{"id":"doi:10.3390/a15030076","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15030076","pdf_url":"https://www.mdpi.com/1999-4893/15/3/76/pdf?version=1646043319","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/15/3/76/pdf?version=1646043319","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088249380","display_name":"Pamela Al Alam","orcid":"https://orcid.org/0000-0002-2907-3399"},"institutions":[{"id":"https://openalex.org/I2802487185","display_name":"Universit\u00e9 du littoral c\u00f4te d'opale","ror":"https://ror.org/02gdcg342","country_code":"FR","type":"education","lineage":["https://openalex.org/I2802487185"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pamela Al Alam","raw_affiliation_strings":["LISIC, University of Littoral C\u00f4te d\u2019Opale (ULCO), Calais, BP 719, CEDEX, 62228 Calais, France"],"raw_orcid":"https://orcid.org/0000-0002-2907-3399","affiliations":[{"raw_affiliation_string":"LISIC, University of Littoral C\u00f4te d\u2019Opale (ULCO), Calais, BP 719, CEDEX, 62228 Calais, France","institution_ids":["https://openalex.org/I2802487185"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039463595","display_name":"Joseph Constantin","orcid":"https://orcid.org/0000-0002-7911-1218"},"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":true,"raw_author_name":"Joseph Constantin","raw_affiliation_strings":["LaRRIS, Faculty of Sciences, Lebanese University, Fanar, Jdeidet BP 90656, Lebanon"],"raw_orcid":"https://orcid.org/0000-0002-7911-1218","affiliations":[{"raw_affiliation_string":"LaRRIS, Faculty of Sciences, Lebanese University, Fanar, Jdeidet BP 90656, Lebanon","institution_ids":["https://openalex.org/I160368002"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013968306","display_name":"Ibtissam Constantin","orcid":"https://orcid.org/0000-0002-4252-0819"},"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":"Ibtissam Constantin","raw_affiliation_strings":["LaRRIS, Faculty of Sciences, Lebanese University, Fanar, Jdeidet BP 90656, Lebanon"],"raw_orcid":"https://orcid.org/0000-0002-4252-0819","affiliations":[{"raw_affiliation_string":"LaRRIS, Faculty of Sciences, Lebanese University, Fanar, Jdeidet BP 90656, Lebanon","institution_ids":["https://openalex.org/I160368002"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090352831","display_name":"Cl\u00e9lia Lopez","orcid":"https://orcid.org/0000-0002-7674-3519"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Clelia Lopez","raw_affiliation_strings":["ERIC, Universit\u00e9 de Lyon, Universit\u00e9 de Lyon 2, ERIC UR 3083 5  Avenue Pierre Mend\u00e8s France, CEDEX, F69676 Bron, France"],"raw_orcid":"https://orcid.org/0000-0002-7674-3519","affiliations":[{"raw_affiliation_string":"ERIC, Universit\u00e9 de Lyon, Universit\u00e9 de Lyon 2, ERIC UR 3083 5  Avenue Pierre Mend\u00e8s France, CEDEX, F69676 Bron, France","institution_ids":["https://openalex.org/I100532134"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5039463595"],"corresponding_institution_ids":["https://openalex.org/I160368002"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.3094,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.51294287,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"15","issue":"3","first_page":"76","last_page":"76"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9914000034332275,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9914000034332275,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/T10524","display_name":"Traffic control and management","score":0.9912999868392944,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10698","display_name":"Transportation Planning and Optimization","score":0.9842000007629395,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7936949729919434},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7071821689605713},{"id":"https://openalex.org/keywords/spectral-clustering","display_name":"Spectral clustering","score":0.5936444401741028},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5566702485084534},{"id":"https://openalex.org/keywords/traffic-congestion","display_name":"Traffic congestion","score":0.5410385131835938},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.4909539520740509},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.4784660041332245},{"id":"https://openalex.org/keywords/network-partition","display_name":"Network partition","score":0.4732547402381897},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4454960823059082},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.4338931441307068},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3373677134513855},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.286126971244812},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20825469493865967},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.13923734426498413}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7936949729919434},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7071821689605713},{"id":"https://openalex.org/C105611402","wikidata":"https://www.wikidata.org/wiki/Q2976589","display_name":"Spectral clustering","level":3,"score":0.5936444401741028},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5566702485084534},{"id":"https://openalex.org/C2779888511","wikidata":"https://www.wikidata.org/wiki/Q244156","display_name":"Traffic congestion","level":2,"score":0.5410385131835938},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4909539520740509},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4784660041332245},{"id":"https://openalex.org/C2780860992","wikidata":"https://www.wikidata.org/wiki/Q16887485","display_name":"Network partition","level":2,"score":0.4732547402381897},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4454960823059082},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.4338931441307068},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3373677134513855},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.286126971244812},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20825469493865967},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.13923734426498413},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/a15030076","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15030076","pdf_url":"https://www.mdpi.com/1999-4893/15/3/76/pdf?version=1646043319","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-03668781v1","is_oa":false,"landing_page_url":"https://hal.science/hal-03668781","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, 2022, 15 (3), pp.76. ⟨10.3390/a15030076⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:ced30e8b6ef8426e8f0adefe4bf9a194","is_oa":true,"landing_page_url":"https://doaj.org/article/ced30e8b6ef8426e8f0adefe4bf9a194","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":"Algorithms, Vol 15, Iss 3, p 76 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/15/3/76/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a15030076","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms; Volume 15; Issue 3; Pages: 76","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a15030076","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15030076","pdf_url":"https://www.mdpi.com/1999-4893/15/3/76/pdf?version=1646043319","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.41999998688697815,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4214634083.pdf","grobid_xml":"https://content.openalex.org/works/W4214634083.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W1532912978","https://openalex.org/W1604980173","https://openalex.org/W1804785994","https://openalex.org/W1911049053","https://openalex.org/W2024910401","https://openalex.org/W2027940250","https://openalex.org/W2028618575","https://openalex.org/W2060346657","https://openalex.org/W2071949631","https://openalex.org/W2086662759","https://openalex.org/W2098515641","https://openalex.org/W2121947440","https://openalex.org/W2132914434","https://openalex.org/W2157305458","https://openalex.org/W2165835468","https://openalex.org/W2168237316","https://openalex.org/W2170337404","https://openalex.org/W2172041433","https://openalex.org/W2398690102","https://openalex.org/W2409967033","https://openalex.org/W2475392251","https://openalex.org/W2517974350","https://openalex.org/W2556996835","https://openalex.org/W2626630140","https://openalex.org/W2753089952","https://openalex.org/W2767506895","https://openalex.org/W2770189438","https://openalex.org/W2784220829","https://openalex.org/W2793247444","https://openalex.org/W2796758547","https://openalex.org/W2888283269","https://openalex.org/W2963842243","https://openalex.org/W2989341113","https://openalex.org/W3034048591","https://openalex.org/W3126003237","https://openalex.org/W4200386188","https://openalex.org/W4251670979","https://openalex.org/W6684578312"],"related_works":["https://openalex.org/W2388364837","https://openalex.org/W2793369131","https://openalex.org/W1549987457","https://openalex.org/W3197085788","https://openalex.org/W1992093253","https://openalex.org/W3014059774","https://openalex.org/W2388365985","https://openalex.org/W1998080522","https://openalex.org/W4372292342","https://openalex.org/W4220652165"],"abstract_inverted_index":{"Road":[0],"traffic":[1,29,193],"congestion":[2,31,67,194],"has":[3,51],"became":[4],"a":[5,17,45,69,90,121,159,164,184],"major":[6],"problem":[7],"in":[8,35,158,217],"most":[9],"countries":[10],"because":[11],"it":[12,39,117],"affects":[13],"sustainable":[14],"mobility.":[15],"Partitioning":[16],"transport":[18],"network":[19,166,206],"into":[20,167],"homogeneous":[21,169],"areas":[22],"can":[23],"be":[24],"very":[25],"useful":[26],"for":[27,55,80,93,189],"monitoring":[28],"as":[30,44],"is":[32,77,156,179],"spatially":[33],"correlated":[34],"adjacent":[36],"roads,":[37],"and":[38,110,219],"propagates":[40],"at":[41,68],"different":[42],"speeds":[43],"function":[46],"of":[47,58,66,75,102,124,142,150,177,192,207,213],"time.":[48,71,85,98,174],"Spectral":[49],"clustering":[50,88,136,145],"been":[52],"successfully":[53],"applied":[54,157],"the":[56,63,100,106,111,140,148,151,190,197,204,211,214],"partitioning":[57],"transportation":[59,165],"networks":[60],"based":[61,195],"on":[62,196,203],"spatial":[64],"characteristics":[65],"specific":[70],"However,":[72,99],"this":[73,103,128],"type":[74],"classification":[76,191],"not":[78],"suitable":[79],"data":[81,125],"that":[82,138,171],"change":[83],"over":[84,97],"Evolutionary":[86],"spectral":[87,135,144],"represents":[89],"state-of-the-art":[91],"algorithm":[92,104,137,155,187,216],"grouping":[94],"objects":[95],"evolving":[96],"disadvantages":[101],"are":[105],"cubic":[107],"time":[108],"complexity":[109],"high":[112],"memory":[113],"demand,":[114],"which":[115],"make":[116],"insufficient":[118],"to":[119,162],"handle":[120],"large":[122],"number":[123,176],"sets.":[126],"In":[127],"paper,":[129],"we":[130],"propose":[131],"an":[132],"efficient":[133],"evolutionary":[134,143],"solves":[139],"drawbacks":[141],"by":[146,182],"reducing":[147],"size":[149],"eigenvalue":[152],"problem.":[153],"This":[154],"dynamic":[160],"environment":[161],"partition":[163],"connected":[168],"regions":[170],"evolve":[172],"with":[173],"The":[175],"clusters":[178],"selected":[180],"automatically":[181],"using":[183],"density":[185],"peak":[186],"adopted":[188],"sparse":[198],"snake":[199],"similarity":[200],"matrix.":[201],"Experiments":[202],"real":[205],"Amsterdam":[208],"city":[209],"demonstrate":[210],"superiority":[212],"proposed":[215],"robustness":[218],"effectiveness.":[220]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2022-03-02T00:00:00"}