{"id":"https://openalex.org/W4401415353","doi":"https://doi.org/10.1109/cec60901.2024.10612119","title":"Optimization of Node Reduction Using BRKGA for GNN-Based Traffic Speed Forecasting","display_name":"Optimization of Node Reduction Using BRKGA for GNN-Based Traffic Speed Forecasting","publication_year":2024,"publication_date":"2024-06-30","ids":{"openalex":"https://openalex.org/W4401415353","doi":"https://doi.org/10.1109/cec60901.2024.10612119"},"language":"en","primary_location":{"id":"doi:10.1109/cec60901.2024.10612119","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec60901.2024.10612119","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-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/A5094248280","display_name":"Yuto Inokuchi","orcid":null},"institutions":[{"id":"https://openalex.org/I96036126","display_name":"Kumamoto University","ror":"https://ror.org/02cgss904","country_code":"JP","type":"education","lineage":["https://openalex.org/I96036126"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Yuto Inokuchi","raw_affiliation_strings":["Graduate School of Science and Technology Kumamoto University,Kumamoto,Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Science and Technology Kumamoto University,Kumamoto,Japan","institution_ids":["https://openalex.org/I96036126"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009607086","display_name":"Pedro Henrique Gonz\u00e1lez","orcid":"https://orcid.org/0000-0003-0057-7670"},"institutions":[{"id":"https://openalex.org/I122140584","display_name":"Universidade Federal do Rio de Janeiro","ror":"https://ror.org/03490as77","country_code":"BR","type":"education","lineage":["https://openalex.org/I122140584"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Pedro Henrique Gonz\u00e1lez","raw_affiliation_strings":["Federal University of Rio de Janeiro,System Engineering and Computer Science Program,Rio de Janeiro,Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Rio de Janeiro,System Engineering and Computer Science Program,Rio de Janeiro,Brazil","institution_ids":["https://openalex.org/I122140584"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018027076","display_name":"Israel Mendon\u00e7a","orcid":"https://orcid.org/0000-0001-6819-4305"},"institutions":[{"id":"https://openalex.org/I96036126","display_name":"Kumamoto University","ror":"https://ror.org/02cgss904","country_code":"JP","type":"education","lineage":["https://openalex.org/I96036126"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Israel Mendon\u00e7a","raw_affiliation_strings":["Kumamoto University,Faculty of Advanced Science and Technology,Kumamoto,Japan"],"affiliations":[{"raw_affiliation_string":"Kumamoto University,Faculty of Advanced Science and Technology,Kumamoto,Japan","institution_ids":["https://openalex.org/I96036126"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010583900","display_name":"Masayoshi Aritsugi","orcid":"https://orcid.org/0000-0003-0861-849X"},"institutions":[{"id":"https://openalex.org/I96036126","display_name":"Kumamoto University","ror":"https://ror.org/02cgss904","country_code":"JP","type":"education","lineage":["https://openalex.org/I96036126"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masayoshi Aritsugi","raw_affiliation_strings":["Kumamoto University,Faculty of Advanced Science and Technology,Kumamoto,Japan"],"affiliations":[{"raw_affiliation_string":"Kumamoto University,Faculty of Advanced Science and Technology,Kumamoto,Japan","institution_ids":["https://openalex.org/I96036126"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5094248280"],"corresponding_institution_ids":["https://openalex.org/I96036126"],"apc_list":null,"apc_paid":null,"fwci":0.2787,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.55426113,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11344","display_name":"Traffic Prediction and Management Techniques","score":1.0,"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":1.0,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9957000017166138,"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"}},{"id":"https://openalex.org/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9868999719619751,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.7157217264175415},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6438560485839844},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5705893039703369},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.38649046421051025},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.328031063079834},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1564469039440155},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1327897608280182}],"concepts":[{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.7157217264175415},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6438560485839844},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5705893039703369},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.38649046421051025},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.328031063079834},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1564469039440155},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1327897608280182},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec60901.2024.10612119","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec60901.2024.10612119","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE Congress on Evolutionary Computation (CEC)","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":37,"referenced_works":["https://openalex.org/W179940750","https://openalex.org/W1659842140","https://openalex.org/W1983883318","https://openalex.org/W2153386665","https://openalex.org/W2168079536","https://openalex.org/W2519091744","https://openalex.org/W2528639018","https://openalex.org/W2788134583","https://openalex.org/W2896501893","https://openalex.org/W2901504064","https://openalex.org/W2903262661","https://openalex.org/W2903871660","https://openalex.org/W2904832339","https://openalex.org/W2907492528","https://openalex.org/W2914721378","https://openalex.org/W2952734551","https://openalex.org/W2963035276","https://openalex.org/W2963224980","https://openalex.org/W2963358464","https://openalex.org/W2964015378","https://openalex.org/W2965341826","https://openalex.org/W2991460418","https://openalex.org/W2996847713","https://openalex.org/W3012562343","https://openalex.org/W3038981236","https://openalex.org/W3043790937","https://openalex.org/W3080253043","https://openalex.org/W3103720336","https://openalex.org/W3171958173","https://openalex.org/W3188522200","https://openalex.org/W4294811620","https://openalex.org/W4294811643","https://openalex.org/W4393204274","https://openalex.org/W6746015598","https://openalex.org/W6760001035","https://openalex.org/W6780221082","https://openalex.org/W6785773631"],"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/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"While":[0],"Spatio-Temporal":[1],"Graph":[2],"Convolutional":[3],"Networks":[4],"(STGCNs)":[5],"are":[6],"an":[7],"effective":[8],"method":[9],"for":[10,50,101],"traffic":[11],"speed":[12],"fore-casting,":[13],"their":[14,34],"training":[15],"and":[16,53,58,163],"inference":[17],"tend":[18],"to":[19,27,70,94,132,137,161],"be":[20],"time-consuming.":[21],"In":[22],"this":[23],"paper,":[24],"we":[25,63],"aim":[26],"refine":[28],"these":[29,45,74],"networks":[30],"by":[31,54,159],"strategically":[32],"reducing":[33,153],"number":[35],"of":[36,60,99,109,118,167],"nodes,":[37],"thereby":[38],"boosting":[39],"computational":[40],"efficiency.":[41],"The":[42],"nodes":[43,66,75,100,154],"in":[44],"graphs":[46],"represent":[47],"data":[48],"observed":[49],"road":[51],"segments,":[52],"analyzing":[55],"the":[56,61,83,88,110,119,139,172],"interconnections":[57],"layout":[59],"graph,":[62],"can":[64,76,155],"identify":[65,95],"with":[67],"minimal":[68],"contribution":[69],"overall":[71],"performance.":[72,144],"Removing":[73],"potentially":[77],"decrease":[78,156],"computation":[79,157],"time":[80,158],"while":[81],"maintaining":[82],"prediction":[84,173],"accuracy.":[85,174],"We":[86,122],"employ":[87],"Biased":[89],"Random-Key":[90],"Genetic":[91],"Algorithm":[92],"(BRKGA)":[93],"a":[96,105,165],"good":[97],"set":[98,143],"removal,":[102],"based":[103],"on":[104,147],"predefined":[106],"percentage":[107],"reduction":[108],"original":[111,120],"graph":[112,125],"size":[113,126],"(e.g.,":[114],"retaining":[115],"95":[116,130],"%":[117,131,134],"graph).":[121],"evaluate":[123],"different":[124],"configurations,":[127],"ranging":[128],"from":[129],"70":[133],"node":[135,142],"retention,":[136],"determine":[138],"least":[140],"impactful":[141],"Our":[145],"experiments":[146],"three":[148],"real-world":[149],"datasets":[150],"reveal":[151],"that":[152],"up":[160],"29%,":[162],"as":[164],"byproduct":[166],"removing":[168],"noise,":[169],"even":[170],"improve":[171]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-12-26T23:08:49.675405","created_date":"2025-10-10T00:00:00"}