{"id":"https://openalex.org/W3136363661","doi":"https://doi.org/10.1080/13658816.2021.1899184","title":"SNN_flow: a shared nearest-neighbor-based clustering method for inhomogeneous origin-destination flows","display_name":"SNN_flow: a shared nearest-neighbor-based clustering method for inhomogeneous origin-destination flows","publication_year":2021,"publication_date":"2021-03-16","ids":{"openalex":"https://openalex.org/W3136363661","doi":"https://doi.org/10.1080/13658816.2021.1899184","mag":"3136363661"},"language":"en","primary_location":{"id":"doi:10.1080/13658816.2021.1899184","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13658816.2021.1899184","pdf_url":null,"source":{"id":"https://openalex.org/S4210181446","display_name":"International Journal of Geographical Information Systems","issn_l":"0269-3798","issn":["0269-3798","1362-3087"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information Science","raw_type":"journal-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/A5072289834","display_name":"Qiliang Liu","orcid":"https://orcid.org/0000-0002-4684-8504"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiliang Liu","raw_affiliation_strings":["Central South University","Department of Geo-informatics, Central South University, Changsha, Hunan, P.R. China"],"affiliations":[{"raw_affiliation_string":"Central South University","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"Department of Geo-informatics, Central South University, Changsha, Hunan, P.R. China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101750857","display_name":"Jie Yang","orcid":"https://orcid.org/0000-0002-3109-472X"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Yang","raw_affiliation_strings":["Central South University","Department of Geo-informatics, Central South University, Changsha, Hunan, P.R. China"],"affiliations":[{"raw_affiliation_string":"Central South University","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"Department of Geo-informatics, Central South University, Changsha, Hunan, P.R. China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101738456","display_name":"Min Deng","orcid":"https://orcid.org/0000-0003-3305-9757"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Min Deng","raw_affiliation_strings":["Central South University","Department of Geo-informatics, Central South University, Changsha, Hunan, P.R. China"],"affiliations":[{"raw_affiliation_string":"Central South University","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"Department of Geo-informatics, Central South University, Changsha, Hunan, P.R. China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100744121","display_name":"Ci Song","orcid":"https://orcid.org/0000-0003-2146-6259"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210160793","display_name":"Institute of Geographic Sciences and Natural Resources Research","ror":"https://ror.org/04t1cdb72","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210160793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ci Song","raw_affiliation_strings":["Institute of Geographical Sciences and Natural Resources Research, Chinese Academy of Sciences","State Key Laboratory of Resources and Environmental Information System, Institute of Geographical Sciences and Natural Resources Research, Chinese Academy of Sciences, Beijing, P.R. China"],"affiliations":[{"raw_affiliation_string":"Institute of Geographical Sciences and Natural Resources Research, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210160793","https://openalex.org/I19820366"]},{"raw_affiliation_string":"State Key Laboratory of Resources and Environmental Information System, Institute of Geographical Sciences and Natural Resources Research, Chinese Academy of Sciences, Beijing, P.R. China","institution_ids":["https://openalex.org/I4210160793","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016150064","display_name":"Wenkai Liu","orcid":"https://orcid.org/0000-0002-4388-1472"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenkai Liu","raw_affiliation_strings":["Central South University","Department of Geo-informatics, Central South University, Changsha, Hunan, P.R. China"],"affiliations":[{"raw_affiliation_string":"Central South University","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"Department of Geo-informatics, Central South University, Changsha, Hunan, P.R. China","institution_ids":["https://openalex.org/I139660479"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101738456"],"corresponding_institution_ids":["https://openalex.org/I139660479"],"apc_list":null,"apc_paid":null,"fwci":7.2299,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.96730045,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"36","issue":"2","first_page":"253","last_page":"279"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9995999932289124,"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/T11819","display_name":"Data-Driven Disease Surveillance","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/2713","display_name":"Epidemiology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T10298","display_name":"Urban Transport and Accessibility","score":0.9846000075340271,"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/flow","display_name":"Flow (mathematics)","score":0.6924017667770386},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6855043172836304},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.6664327383041382},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5258018374443054},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5140644311904907},{"id":"https://openalex.org/keywords/beijing","display_name":"Beijing","score":0.49411633610725403},{"id":"https://openalex.org/keywords/flow-map","display_name":"Flow map","score":0.4420669674873352},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.43709948658943176},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.42076531052589417},{"id":"https://openalex.org/keywords/variance","display_name":"Variance (accounting)","score":0.41966909170150757},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3843250572681427},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31236058473587036},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1875562071800232},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.13652223348617554},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.12346655130386353},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.12113893032073975},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08398517966270447}],"concepts":[{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.6924017667770386},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6855043172836304},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.6664327383041382},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5258018374443054},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5140644311904907},{"id":"https://openalex.org/C2778304055","wikidata":"https://www.wikidata.org/wiki/Q657474","display_name":"Beijing","level":3,"score":0.49411633610725403},{"id":"https://openalex.org/C25902001","wikidata":"https://www.wikidata.org/wiki/Q1024820","display_name":"Flow map","level":3,"score":0.4420669674873352},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.43709948658943176},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.42076531052589417},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.41966909170150757},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3843250572681427},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31236058473587036},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1875562071800232},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.13652223348617554},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.12346655130386353},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.12113893032073975},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08398517966270447},{"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/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C191935318","wikidata":"https://www.wikidata.org/wiki/Q148","display_name":"China","level":2,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/13658816.2021.1899184","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13658816.2021.1899184","pdf_url":null,"source":{"id":"https://openalex.org/S4210181446","display_name":"International Journal of Geographical Information Systems","issn_l":"0269-3798","issn":["0269-3798","1362-3087"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.7400000095367432,"id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G3502761680","display_name":null,"funder_award_id":"41971353","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4510227090","display_name":null,"funder_award_id":"41730105","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4569089596","display_name":null,"funder_award_id":"2020JJ4695","funder_id":"https://openalex.org/F4320322866","funder_display_name":"Natural Science Foundation of Hainan Province"},{"id":"https://openalex.org/G534604511","display_name":null,"funder_award_id":"2020JJ4695","funder_id":"https://openalex.org/F4320322843","funder_display_name":"Natural Science Foundation of\u00a0Hunan Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322843","display_name":"Natural Science Foundation of\u00a0Hunan Province","ror":null},{"id":"https://openalex.org/F4320322866","display_name":"Natural Science Foundation of Hainan Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W1524280500","https://openalex.org/W1737853022","https://openalex.org/W1964262728","https://openalex.org/W1967270706","https://openalex.org/W1975938823","https://openalex.org/W1984353842","https://openalex.org/W1985998338","https://openalex.org/W1994682066","https://openalex.org/W1995151908","https://openalex.org/W2020602155","https://openalex.org/W2024177114","https://openalex.org/W2029436479","https://openalex.org/W2031163794","https://openalex.org/W2050951320","https://openalex.org/W2060346657","https://openalex.org/W2060979493","https://openalex.org/W2074414201","https://openalex.org/W2079981626","https://openalex.org/W2082099432","https://openalex.org/W2090659086","https://openalex.org/W2101484267","https://openalex.org/W2107505299","https://openalex.org/W2113796482","https://openalex.org/W2119721623","https://openalex.org/W2141927130","https://openalex.org/W2160642098","https://openalex.org/W2169528473","https://openalex.org/W2294628100","https://openalex.org/W2346552988","https://openalex.org/W2530516535","https://openalex.org/W2732888442","https://openalex.org/W2774327422","https://openalex.org/W2778580359","https://openalex.org/W2790624717","https://openalex.org/W2793250185","https://openalex.org/W2803034699","https://openalex.org/W2885310037","https://openalex.org/W2891533561","https://openalex.org/W2903274642","https://openalex.org/W2981650431","https://openalex.org/W2997423535","https://openalex.org/W3007461315","https://openalex.org/W3007942147","https://openalex.org/W3017286331","https://openalex.org/W3032969007","https://openalex.org/W4205774955","https://openalex.org/W4206643932"],"related_works":["https://openalex.org/W2015747722","https://openalex.org/W2362050182","https://openalex.org/W2382418233","https://openalex.org/W2369897927","https://openalex.org/W3031731056","https://openalex.org/W4293167957","https://openalex.org/W2361035307","https://openalex.org/W2380455807","https://openalex.org/W2962292607","https://openalex.org/W3161514703"],"abstract_inverted_index":{"Identifying":[0],"clusters":[1,22,52,76,171,179],"from":[2,23],"individual":[3],"origin\u2013destination":[4],"(OD)":[5],"flows":[6,26,44,99],"is":[7,65,100,120,136,148],"vital":[8],"for":[9,41,61,94],"investigating":[10],"spatial":[11],"interactions":[12],"and":[13,19,56,74,130,175],"flow":[14,21,64,75,170],"mapping.":[15],"However,":[16],"detecting":[17],"arbitrarily-shaped":[18],"non-uniform":[20],"network-constrained":[24,97],"OD":[25,43,63,89],"continues":[27],"to":[28],"be":[29],"a":[30,35,47,58,104,123,127],"challenge.":[31],"This":[32],"study":[33],"proposes":[34],"shared":[36,72],"nearest-neighbor-based":[37],"clustering":[38],"method":[39,93],"(SNN_flow)":[40],"inhomogeneous":[42,176],"constrained":[45],"by":[46,181],"road":[48,106],"network.":[49],"To":[50,83],"reveal":[51,184],"of":[53,71,87,112,126,133,142],"varying":[54],"shapes":[55,174],"densities,":[57],"normalized":[59],"density":[60,118],"each":[62],"defined":[66],"based":[67,102,138],"on":[68,103,139],"the":[69,80,96,117,131,140,143],"concept":[70],"nearest-neighbor,":[73],"are":[77,114],"constructed":[78],"using":[79,154],"density-connectivity":[81],"mechanism.":[82],"handle":[84],"large":[85],"amounts":[86],"disaggregated":[88],"flows,":[90],"an":[91],"efficient":[92],"searching":[95],"k-nearest":[98],"developed":[101],"local":[105],"node":[107],"distance":[108],"matrix.":[109],"The":[110,160,178],"parameters":[111],"SNN_flow":[113,147,164,182],"statistically":[115],"determined:":[116],"threshold":[119],"modeled":[121],"as":[122],"significance":[124,128],"level":[125],"test,":[129],"number":[132],"nearest":[134,145],"neighbors":[135],"estimated":[137],"variance":[141],"kth":[144],"distance.":[146],"compared":[149],"with":[150,172],"three":[151],"state-of-the-art":[152],"methods":[153,167],"taxicab":[155],"trip":[156],"data":[157],"in":[158,168,188],"Beijing.":[159,189],"results":[161],"show":[162],"that":[163],"outperforms":[165],"existing":[166],"identifying":[169],"irregular":[173],"distributions.":[177],"identified":[180],"can":[183],"human":[185],"mobility":[186],"patterns":[187]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":8}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}