{"id":"https://openalex.org/W2999668563","doi":"https://doi.org/10.3390/data5010008","title":"A Python Algorithm for Shortest-Path River Network Distance Calculations Considering River Flow Direction","display_name":"A Python Algorithm for Shortest-Path River Network Distance Calculations Considering River Flow Direction","publication_year":2020,"publication_date":"2020-01-16","ids":{"openalex":"https://openalex.org/W2999668563","doi":"https://doi.org/10.3390/data5010008","mag":"2999668563"},"language":"en","primary_location":{"id":"doi:10.3390/data5010008","is_oa":true,"landing_page_url":"https://doi.org/10.3390/data5010008","pdf_url":"https://www.mdpi.com/2306-5729/5/1/8/pdf?version=1580042513","source":{"id":"https://openalex.org/S4210226510","display_name":"Data","issn_l":"2306-5729","issn":["2306-5729"],"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":"Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2306-5729/5/1/8/pdf?version=1580042513","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027238063","display_name":"Nicolas Cadieux","orcid":null},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Nicolas Cadieux","raw_affiliation_strings":["Department of Geography, McGill University, Montreal, QC H3A 0B9, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Geography, McGill University, Montreal, QC H3A 0B9, Canada","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002668338","display_name":"Margaret Kal\u00e1cska","orcid":"https://orcid.org/0000-0002-1676-481X"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Margaret Kalacska","raw_affiliation_strings":["Department of Geography, McGill University, Montreal, QC H3A 0B9, Canada"],"raw_orcid":"https://orcid.org/0000-0002-1676-481X","affiliations":[{"raw_affiliation_string":"Department of Geography, McGill University, Montreal, QC H3A 0B9, Canada","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007664377","display_name":"Oliver T. Coomes","orcid":"https://orcid.org/0000-0002-8220-8758"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Oliver T. Coomes","raw_affiliation_strings":["Department of Geography, McGill University, Montreal, QC H3A 0B9, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Geography, McGill University, Montreal, QC H3A 0B9, Canada","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075373474","display_name":"Mari Tanaka","orcid":null},"institutions":[{"id":"https://openalex.org/I111428342","display_name":"Hitotsubashi University","ror":"https://ror.org/04jqj7p05","country_code":"JP","type":"education","lineage":["https://openalex.org/I111428342"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Mari Tanaka","raw_affiliation_strings":["Graduate School of Economics, Hitotsubashi University, Tokyo 186-8601, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Economics, Hitotsubashi University, Tokyo 186-8601, Japan","institution_ids":["https://openalex.org/I111428342"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044789259","display_name":"Yoshito Takasaki","orcid":"https://orcid.org/0000-0002-4324-4668"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yoshito Takasaki","raw_affiliation_strings":["Graduate School of Economics, University of Tokyo, Tokyo 113-0033, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Economics, University of Tokyo, Tokyo 113-0033, Japan","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5002668338"],"corresponding_institution_ids":["https://openalex.org/I5023651"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1732},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1732},"fwci":0.6434,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.68832016,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"5","issue":"1","first_page":"8","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12644","display_name":"Wildlife-Road Interactions and Conservation","score":0.9868999719619751,"subfield":{"id":"https://openalex.org/subfields/2303","display_name":"Ecology"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12644","display_name":"Wildlife-Road Interactions and Conservation","score":0.9868999719619751,"subfield":{"id":"https://openalex.org/subfields/2303","display_name":"Ecology"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T14406","display_name":"Multidisciplinary Science and Engineering Research","score":0.965499997138977,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9140999913215637,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dijkstras-algorithm","display_name":"Dijkstra's algorithm","score":0.8535679578781128},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.8003014326095581},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6612722873687744},{"id":"https://openalex.org/keywords/yens-algorithm","display_name":"Yen's algorithm","score":0.6528235077857971},{"id":"https://openalex.org/keywords/python","display_name":"Python (programming language)","score":0.6353198885917664},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.552656888961792},{"id":"https://openalex.org/keywords/a*-search-algorithm","display_name":"A* search algorithm","score":0.5321394801139832},{"id":"https://openalex.org/keywords/shortest-path-faster-algorithm","display_name":"Shortest Path Faster Algorithm","score":0.48564398288726807},{"id":"https://openalex.org/keywords/distance","display_name":"Distance","score":0.47598209977149963},{"id":"https://openalex.org/keywords/k-shortest-path-routing","display_name":"K shortest path routing","score":0.4209161698818207},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.419941782951355},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3771718442440033},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30938124656677246},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.29433107376098633},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2509946823120117},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2371419370174408},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10330042243003845}],"concepts":[{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.8535679578781128},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.8003014326095581},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6612722873687744},{"id":"https://openalex.org/C119971455","wikidata":"https://www.wikidata.org/wiki/Q8052172","display_name":"Yen's algorithm","level":5,"score":0.6528235077857971},{"id":"https://openalex.org/C519991488","wikidata":"https://www.wikidata.org/wiki/Q28865","display_name":"Python (programming language)","level":2,"score":0.6353198885917664},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.552656888961792},{"id":"https://openalex.org/C103578098","wikidata":"https://www.wikidata.org/wiki/Q277680","display_name":"A* search algorithm","level":2,"score":0.5321394801139832},{"id":"https://openalex.org/C168451585","wikidata":"https://www.wikidata.org/wiki/Q7502159","display_name":"Shortest Path Faster Algorithm","level":5,"score":0.48564398288726807},{"id":"https://openalex.org/C54385418","wikidata":"https://www.wikidata.org/wiki/Q2742711","display_name":"Distance","level":4,"score":0.47598209977149963},{"id":"https://openalex.org/C70266271","wikidata":"https://www.wikidata.org/wiki/Q6343044","display_name":"K shortest path routing","level":4,"score":0.4209161698818207},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.419941782951355},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3771718442440033},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30938124656677246},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.29433107376098633},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2509946823120117},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2371419370174408},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10330042243003845},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/data5010008","is_oa":true,"landing_page_url":"https://doi.org/10.3390/data5010008","pdf_url":"https://www.mdpi.com/2306-5729/5/1/8/pdf?version=1580042513","source":{"id":"https://openalex.org/S4210226510","display_name":"Data","issn_l":"2306-5729","issn":["2306-5729"],"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":"Data","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:d9ccb660b6504672a0f66881c7ac2b98","is_oa":true,"landing_page_url":"https://doaj.org/article/d9ccb660b6504672a0f66881c7ac2b98","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Data, Vol 5, Iss 1, p 8 (2020)","raw_type":"article"},{"id":"pmh:oai:escholarship.mcgill.ca:zp38wh94m","is_oa":true,"landing_page_url":"https://escholarship.mcgill.ca/concern/articles/zp38wh94m","pdf_url":null,"source":{"id":"https://openalex.org/S4306401568","display_name":"eScholarship@McGill (McGill)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5023651","host_organization_name":"McGill University","host_organization_lineage":["https://openalex.org/I5023651"],"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":"https://www.mdpi.com/journal/data","raw_type":"Article"},{"id":"pmh:oai:mdpi.com:/2306-5729/5/1/8/","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/data5010008","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":"Data","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/data5010008","is_oa":true,"landing_page_url":"https://doi.org/10.3390/data5010008","pdf_url":"https://www.mdpi.com/2306-5729/5/1/8/pdf?version=1580042513","source":{"id":"https://openalex.org/S4210226510","display_name":"Data","issn_l":"2306-5729","issn":["2306-5729"],"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":"Data","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4277467563","display_name":null,"funder_award_id":"26245032","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8055895522","display_name":null,"funder_award_id":"18KK0042","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2999668563.pdf","grobid_xml":"https://content.openalex.org/works/W2999668563.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W993528456","https://openalex.org/W1969483458","https://openalex.org/W2007014266","https://openalex.org/W2007572995","https://openalex.org/W2022980325","https://openalex.org/W2061632451","https://openalex.org/W2081618495","https://openalex.org/W2081693381","https://openalex.org/W2146567529","https://openalex.org/W2169528473","https://openalex.org/W2261148483","https://openalex.org/W2413998721","https://openalex.org/W2431590743","https://openalex.org/W2504814532","https://openalex.org/W2515342082","https://openalex.org/W2520786827","https://openalex.org/W2549766072","https://openalex.org/W2731927218","https://openalex.org/W2737310048","https://openalex.org/W2766317021","https://openalex.org/W2794205985","https://openalex.org/W2796069127","https://openalex.org/W2802813568","https://openalex.org/W2884381115","https://openalex.org/W2942102668","https://openalex.org/W3098161317","https://openalex.org/W4213214460","https://openalex.org/W4301434930","https://openalex.org/W4301973390"],"related_works":["https://openalex.org/W4293054712","https://openalex.org/W651485002","https://openalex.org/W2347245430","https://openalex.org/W2368964068","https://openalex.org/W2300444527","https://openalex.org/W1562631103","https://openalex.org/W4386259575","https://openalex.org/W2100214387","https://openalex.org/W2307956742","https://openalex.org/W3029625820"],"abstract_inverted_index":{"Vector":[0],"based":[1],"shortest":[2,60,95,112],"path":[3,61,113],"analysis":[4],"in":[5,185],"geographic":[6],"information":[7],"system":[8],"(GIS)":[9],"is":[10,100,154,176,180],"well":[11],"established":[12],"for":[13,48,93],"road":[14],"networks.":[15,50],"Even":[16],"though":[17],"these":[18],"network":[19],"algorithms":[20],"can":[21],"be":[22,105,183],"applied":[23],"to":[24,56,102,116,161,174,182],"river":[25,49],"layers,":[26],"they":[27],"do":[28],"not":[29,137],"generally":[30],"consider":[31],"the":[32,74,77,87,120,125,134,141,145,150,165],"direction":[33],"of":[34,66,140],"flow.":[35],"This":[36],"paper":[37],"presents":[38],"a":[39,64,186],"Python":[40],"3.7":[41],"program":[42,179],"(upstream_downstream_shortests_path_dijkstra.py)":[43],"that":[44,130],"was":[45],"specifically":[46],"developed":[47],"It":[51],"implements":[52],"multiple":[53],"single-source":[54],"(one":[55],"one)":[57],"weighted":[58,110],"Dijkstra":[59,111],"calculations,":[62],"on":[63,124,138,191],"list":[65],"provided":[67],"source":[68,82,126],"and":[69,72,83,86,90,127,136,189],"target":[70,84,128],"nodes,":[71],"returns":[73],"route":[75],"geometry,":[76],"total":[78,88],"distance":[79,152,157,167,170],"between":[80],"each":[81,94],"node,":[85],"upstream":[89],"downstream":[91],"distances":[92],"path.":[96],"The":[97,178],"end":[98],"result":[99],"similar":[101],"what":[103],"would":[104],"obtained":[106],"by":[107,133],"an":[108,117],"\u201call-pairs\u201d":[109,118],"algorithm.":[114],"Contrary":[115],"Dijkstra,":[119],"algorithm":[121],"only":[122,149],"operates":[123],"nodes":[129,142,172],"were":[131],"specified":[132],"user":[135],"all":[139],"contained":[143],"within":[144],"graph.":[146],"For":[147],"efficiency,":[148],"upper":[151],"matrix":[153,168],"returned":[155],"(e.g.,":[156,169],"from":[158,171],"node":[159,162],"A":[160],"B),":[163],"while":[164],"lower":[166],"B":[173],"A)":[175],"not.":[177],"intended":[181],"used":[184],"multiprocessor":[187],"environment":[188],"relies":[190],"Python\u2019s":[192],"multiprocessing":[193],"package.":[194]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2020-01-23T00:00:00"}