{"id":"https://openalex.org/W4309652272","doi":"https://doi.org/10.1145/3557915.3560981","title":"Modeling the small-world phenomenon with road networks","display_name":"Modeling the small-world phenomenon with road networks","publication_year":2022,"publication_date":"2022-11-01","ids":{"openalex":"https://openalex.org/W4309652272","doi":"https://doi.org/10.1145/3557915.3560981"},"language":"en","primary_location":{"id":"doi:10.1145/3557915.3560981","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3557915.3560981","pdf_url":null,"source":{"id":"https://openalex.org/S4363608995","display_name":"Proceedings of the 30th International Conference on Advances in Geographic Information Systems","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th International Conference on Advances in Geographic Information Systems","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/A5034971300","display_name":"Michael T. Goodrich","orcid":"https://orcid.org/0000-0002-8943-191X"},"institutions":[{"id":"https://openalex.org/I2803209242","display_name":"University of California System","ror":"https://ror.org/00pjdza24","country_code":"US","type":"education","lineage":["https://openalex.org/I2803209242"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Michael T. Goodrich","raw_affiliation_strings":["University of California"],"affiliations":[{"raw_affiliation_string":"University of California","institution_ids":["https://openalex.org/I2803209242"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043660429","display_name":"Evrim Ozel","orcid":"https://orcid.org/0000-0002-3260-2247"},"institutions":[{"id":"https://openalex.org/I2803209242","display_name":"University of California System","ror":"https://ror.org/00pjdza24","country_code":"US","type":"education","lineage":["https://openalex.org/I2803209242"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Evrim Ozel","raw_affiliation_strings":["University of California"],"affiliations":[{"raw_affiliation_string":"University of California","institution_ids":["https://openalex.org/I2803209242"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5034971300"],"corresponding_institution_ids":["https://openalex.org/I2803209242"],"apc_list":null,"apc_paid":null,"fwci":1.1647,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.75471698,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"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.9998000264167786,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9954000115394592,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.995199978351593,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/phenomenon","display_name":"Phenomenon","score":0.6420619487762451},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4977307617664337},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11937782168388367}],"concepts":[{"id":"https://openalex.org/C50335755","wikidata":"https://www.wikidata.org/wiki/Q483247","display_name":"Phenomenon","level":2,"score":0.6420619487762451},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4977307617664337},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11937782168388367},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3557915.3560981","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3557915.3560981","pdf_url":null,"source":{"id":"https://openalex.org/S4363608995","display_name":"Proceedings of the 30th International Conference on Advances in Geographic Information Systems","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.75,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1554960070","https://openalex.org/W1572923654","https://openalex.org/W1904636577","https://openalex.org/W1993803315","https://openalex.org/W2005719338","https://openalex.org/W2008006577","https://openalex.org/W2008620264","https://openalex.org/W2036671379","https://openalex.org/W2080450835","https://openalex.org/W2083649025","https://openalex.org/W2087553518","https://openalex.org/W2127182614","https://openalex.org/W2128678576","https://openalex.org/W2135869163","https://openalex.org/W2145870080","https://openalex.org/W2154833764","https://openalex.org/W2157921649","https://openalex.org/W2162450625","https://openalex.org/W2795857897","https://openalex.org/W3030115066","https://openalex.org/W6634264458"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W4300450609","https://openalex.org/W4386931570","https://openalex.org/W2391010541","https://openalex.org/W2357367123","https://openalex.org/W4388930439","https://openalex.org/W2387276901","https://openalex.org/W2385953334","https://openalex.org/W2351303360"],"abstract_inverted_index":{"Dating":[0],"back":[1],"to":[2,35,43,60,126,208,277,334],"two":[3],"famous":[4],"experiments":[5,176,240,330],"by":[6,71,109,134,200,295,340],"the":[7,12,14,18,51,136,164,168,173,191,209,217,221,226,237,255,267,279,287,324,335,356],"social-psychologist,":[8],"Stanley":[9],"Milgram,":[10],"in":[11,120,130,172,202,236,286,321,355],"1960s,":[13],"small-world":[15,218,239,358],"phenomenon":[16],"is":[17,105,116,156,186],"idea":[19],"that":[20,31,114,232,271,313,332],"all":[21,292],"people":[22],"are":[23,274,343],"connected":[24],"through":[25],"a":[26,66,76,81,106,121,128,139,148,230,297,348],"short":[27,88,245],"chain":[28],"of":[29,54,79,142,167,182,193,220,228,284,307,318,323,352],"acquaintances":[30],"can":[32,84,99],"be":[33,242,347],"used":[34,171],"route":[36,62,100,127],"messages.":[37,63,101],"Many":[38],"subsequent":[39],"papers":[40],"have":[41,85],"attempted":[42],"model":[44,70,94,108,155,231,265,315,342],"this":[45,93,213,251],"phenomenon,":[46],"with":[47,138,225],"most":[48],"concentrating":[49],"on":[50],"\"short":[52],"chain\"":[53],"acquantances":[55],"rather":[56],"than":[57],"their":[58],"ability":[59],"efficiently":[61],"For":[64],"example,":[65],"well-known":[67,107],"preferential":[68],"attachment":[69],"Barab\u00e1si":[72],"and":[73,146,177,266,281,311],"Albert":[74],"provides":[75],"mathematical":[77],"explanation":[78],"how":[80,97,234],"social":[82],"network":[83,166],"small":[86,140],"diameter---hence,":[87],"chains":[89],"between":[90],"participants---":[91],"but":[92],"doesn't":[95],"explain":[96],"they":[98],"A":[102],"notable":[103],"exception":[104],"Jon":[110],"Kleinberg,":[111],"which":[112,205,260,345],"shows":[113],"it":[115,158],"possible":[117],"for":[118,184,196],"participants":[119],"n":[122,124],"\u00d7":[123],"grid":[125,137],"message":[129],"O(log2":[131,179],"n)":[132,180],"hops":[133,183,195],"augmenting":[135],"number":[141,181],"long-range":[143,272],"random":[144],"links":[145,273,354],"using":[147,247],"simple":[149],"greedy":[150],"routing":[151,299],"strategy.":[152],"Although":[153],"Kleinberg's":[154,264],"intriguing,":[157],"does":[159],"not":[160],"take":[161],"into":[162],"account":[163],"road":[165,223],"United":[169],"States":[170],"original":[174,238,357],"Milgram":[175,201],"its":[178,308],"messages":[185,198,235],"actually":[187],"quite":[188],"far":[189],"from":[190,263],"average":[192,325],"six":[194],"successful":[197],"observed":[199],"his":[203],"experiments,":[204],"gave":[206],"rise":[207],"\"six-degrees-of-separation\"":[210],"expression.":[211],"In":[212],"paper,":[214],"we":[215,253],"study":[216],"navigability":[219],"U.S.":[222,248],"network,":[224],"goal":[227],"providing":[229],"explains":[233],"could":[241,346],"routed":[243],"along":[244],"paths":[246],"roads.":[249],"To":[250],"end,":[252],"introduce":[254],"Neighborhood":[256],"Preferential":[257],"Attachment":[258],"model,":[259,269,337],"combines":[261],"elements":[262],"Barab\u00e1si-Albert":[268,336],"such":[270],"chosen":[275],"according":[276],"both":[278,317],"degrees":[280],"(road-network)":[282],"distances":[283],"vertices":[285],"network.":[288],"We":[289],"empirically":[290],"evaluate":[291],"three":[293],"models":[294,320],"running":[296],"decentralized":[298],"algorithm,":[300],"where":[301],"each":[302],"vertex":[303],"only":[304],"has":[305],"knowledge":[306],"own":[309],"neighbors,":[310],"find":[312],"our":[314,329,341],"outperforms":[316],"these":[319],"terms":[322],"hop":[326],"length.":[327],"Moreover,":[328],"indicate":[331],"similar":[333],"networks":[338],"generated":[339],"scale-free,":[344],"more":[349],"realistic":[350],"representation":[351],"acquaintanceship":[353],"experiment.":[359]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}