{"id":"https://openalex.org/W2615316937","doi":"https://doi.org/10.1145/3064911.3064914","title":"A Graph Partitioning Algorithm for Parallel Agent-Based Road Traffic Simulation","display_name":"A Graph Partitioning Algorithm for Parallel Agent-Based Road Traffic Simulation","publication_year":2017,"publication_date":"2017-05-16","ids":{"openalex":"https://openalex.org/W2615316937","doi":"https://doi.org/10.1145/3064911.3064914","mag":"2615316937"},"language":"en","primary_location":{"id":"doi:10.1145/3064911.3064914","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3064911.3064914","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://mediatum.ub.tum.de/1427503","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102876191","display_name":"Yadong Xu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yadong Xu","raw_affiliation_strings":["TUMCREATE Ltd, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TUMCREATE Ltd, Singapore, Singapore","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036580072","display_name":"Wentong Cai","orcid":"https://orcid.org/0000-0002-0183-3835"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Wentong Cai","raw_affiliation_strings":["Nanyang Technological University, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071303146","display_name":"David Eckhoff","orcid":"https://orcid.org/0000-0002-2920-0757"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"David Eckhoff","raw_affiliation_strings":["TUMCREATE Ltd, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TUMCREATE Ltd, Singapore, Singapore","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033494951","display_name":"Suraj Nair","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Suraj Nair","raw_affiliation_strings":["TUMCREATE Ltd, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TUMCREATE Ltd, Singapore, Singapore","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063781430","display_name":"Alois Knoll","orcid":"https://orcid.org/0000-0003-4840-076X"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Alois Knoll","raw_affiliation_strings":["Technische Universit\u00e4t M\u00fcnchen, M\u00fcnchen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t M\u00fcnchen, M\u00fcnchen, Germany","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2073,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.8584702,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"209","last_page":"219"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.9995999932289124,"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/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9944999814033508,"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"}},{"id":"https://openalex.org/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9941999912261963,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7939417362213135},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.7280861139297485},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6826189756393433},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.49916982650756836},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49730733036994934},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4872232973575592},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.48343002796173096},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4422551393508911},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.43698662519454956},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4268077611923218},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34203585982322693},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10463356971740723}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7939417362213135},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.7280861139297485},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6826189756393433},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.49916982650756836},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49730733036994934},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4872232973575592},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48343002796173096},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4422551393508911},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.43698662519454956},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4268077611923218},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34203585982322693},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10463356971740723},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3064911.3064914","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3064911.3064914","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","raw_type":"proceedings-article"},{"id":"pmh:oai:mediatum.ub.tum.de:node/1427503","is_oa":true,"landing_page_url":"https://mediatum.ub.tum.de/1427503","pdf_url":null,"source":{"id":"https://openalex.org/S4306400453","display_name":"mediaTUM \u2013 the media and publications repository of the Technical University Munich (Technical University Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I62916508","host_organization_name":"Technical University of Munich","host_organization_lineage":["https://openalex.org/I62916508"],"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":"","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:mediatum.ub.tum.de:node/1427503","is_oa":true,"landing_page_url":"https://mediatum.ub.tum.de/1427503","pdf_url":null,"source":{"id":"https://openalex.org/S4306400453","display_name":"mediaTUM \u2013 the media and publications repository of the Technical University Munich (Technical University Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I62916508","host_organization_name":"Technical University of Munich","host_organization_lineage":["https://openalex.org/I62916508"],"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":"","raw_type":"article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.7699999809265137}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W120905807","https://openalex.org/W1965455100","https://openalex.org/W1970171109","https://openalex.org/W2004951603","https://openalex.org/W2011931151","https://openalex.org/W2028750005","https://openalex.org/W2036844303","https://openalex.org/W2045284758","https://openalex.org/W2051248062","https://openalex.org/W2052738533","https://openalex.org/W2056877664","https://openalex.org/W2065309575","https://openalex.org/W2070232376","https://openalex.org/W2089080831","https://openalex.org/W2107675677","https://openalex.org/W2111516947","https://openalex.org/W2114030927","https://openalex.org/W2123483967","https://openalex.org/W2134164560","https://openalex.org/W2146582476","https://openalex.org/W2153374077","https://openalex.org/W2156501456","https://openalex.org/W2160054891","https://openalex.org/W2161455936","https://openalex.org/W2563364633","https://openalex.org/W2738716757","https://openalex.org/W2963577143","https://openalex.org/W4313728354","https://openalex.org/W6678144251"],"related_works":["https://openalex.org/W2267059662","https://openalex.org/W4388411807","https://openalex.org/W2364268683","https://openalex.org/W2478803962","https://openalex.org/W2144570076","https://openalex.org/W2583811263","https://openalex.org/W3173312668","https://openalex.org/W2810695303","https://openalex.org/W3012931947","https://openalex.org/W2035944803"],"abstract_inverted_index":{"A":[0],"common":[1],"approach":[2],"of":[3,38,46,62,106,115,118],"parallelising":[4],"an":[5],"agent-based":[6,48],"road":[7,14,49,78,112],"traffic":[8,50,113],"simulation":[9,51,114],"is":[10,36,72,143],"to":[11,24,95],"partition":[12],"the":[13,34,39,44,60,65,76,97,104,116,137],"network":[15,79],"into":[16],"sub-regions":[17],"and":[18,64,134],"assign":[19],"computations":[20],"for":[21,31,136],"each":[22],"subregion":[23],"a":[25,53,90,111],"logical":[26],"process":[27],"(LP).":[28],"Inter-process":[29],"communication":[30,66,99],"synchronisation":[32,138],"between":[33,70,100],"LPs":[35,101],"one":[37],"major":[40],"factors":[41],"that":[42,122],"affect":[43],"performance":[45],"parallel":[47],"in":[52],"distributed":[54],"memory":[55],"environment.":[56],"Synchronisation":[57],"overhead,":[58],"i.e.,":[59],"number":[61,105],"messages":[63],"data":[67],"volume":[68],"exchanged":[69],"LPs,":[71],"heavily":[73],"dependent":[74],"on":[75,110],"employed":[77],"partitioning":[80,91,129,149],"algorithm.":[81],"In":[82],"this":[83],"paper,":[84],"we":[85,120],"propose":[86],"Neighbour-Restricting":[87],"Graph-Growing":[88],"(NRGG),":[89],"algorithm":[92],"which":[93],"tries":[94],"reduce":[96],"required":[98],"by":[102],"minimising":[103],"neighbouring":[107],"partitions.":[108],"Based":[109],"city":[117],"Singapore,":[119],"show":[121],"our":[123],"method":[124],"not":[125],"only":[126],"outperforms":[127],"graph":[128],"methods":[130],"such":[131],"as":[132],"METIS":[133],"Buffoon,":[135],"protocol":[139],"used,":[140],"but":[141],"also":[142],"more":[144,154],"resilient":[145],"than":[146],"stripe":[147],"spatial":[148],"when":[150],"partitions":[151],"are":[152],"cut":[153],"?nely.":[155]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}