{"id":"https://openalex.org/W2943834310","doi":"https://doi.org/10.3390/ijgi8050218","title":"NS-DBSCAN: A Density-Based Clustering Algorithm in Network Space","display_name":"NS-DBSCAN: A Density-Based Clustering Algorithm in Network Space","publication_year":2019,"publication_date":"2019-05-08","ids":{"openalex":"https://openalex.org/W2943834310","doi":"https://doi.org/10.3390/ijgi8050218","mag":"2943834310"},"language":"en","primary_location":{"id":"doi:10.3390/ijgi8050218","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi8050218","pdf_url":"https://www.mdpi.com/2220-9964/8/5/218/pdf?version=1557744210","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"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":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2220-9964/8/5/218/pdf?version=1557744210","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046543349","display_name":"Tianfu Wang","orcid":"https://orcid.org/0000-0002-1248-1214"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianfu Wang","raw_affiliation_strings":["School of Resource and Environmental Science, Wuhan University, 129 Luoyu Road, Wuhan 430079, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Resource and Environmental Science, Wuhan University, 129 Luoyu Road, Wuhan 430079, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061090757","display_name":"Chang Ren","orcid":"https://orcid.org/0000-0003-1760-0865"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]},{"id":"https://openalex.org/I4210118728","display_name":"State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing","ror":"https://ror.org/02bpap860","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210118728"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chang Ren","raw_affiliation_strings":["State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China"],"raw_orcid":"https://orcid.org/0000-0003-1760-0865","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China","institution_ids":["https://openalex.org/I4210118728","https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064252236","display_name":"Yun Luo","orcid":"https://orcid.org/0000-0002-0448-9224"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yun Luo","raw_affiliation_strings":["School of Resource and Environmental Science, Wuhan University, 129 Luoyu Road, Wuhan 430079, China"],"raw_orcid":"https://orcid.org/0000-0002-0448-9224","affiliations":[{"raw_affiliation_string":"School of Resource and Environmental Science, Wuhan University, 129 Luoyu Road, Wuhan 430079, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100717294","display_name":"Jing Tian","orcid":"https://orcid.org/0000-0003-3965-2826"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]},{"id":"https://openalex.org/I4210141849","display_name":"National Administration of Surveying, Mapping and Geoinformation of China","ror":"https://ror.org/04z3map19","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210141849"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jing Tian","raw_affiliation_strings":["Key Laboratory of Digital Mapping and Land Information Application Engineering, National Administration of Surveying, Mapping and Geoinformation, Wuhan 430079, China","Key Laboratory of Geographic Information System, Ministry of Education, Wuhan University, 129 Luoyu Road, Wuhan 430079, China","School of Resource and Environmental Science, Wuhan University, 129 Luoyu Road, Wuhan 430079, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Digital Mapping and Land Information Application Engineering, National Administration of Surveying, Mapping and Geoinformation, Wuhan 430079, China","institution_ids":["https://openalex.org/I4210141849"]},{"raw_affiliation_string":"Key Laboratory of Geographic Information System, Ministry of Education, Wuhan University, 129 Luoyu Road, Wuhan 430079, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"School of Resource and Environmental Science, Wuhan University, 129 Luoyu Road, Wuhan 430079, China","institution_ids":["https://openalex.org/I37461747"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100717294"],"corresponding_institution_ids":["https://openalex.org/I37461747","https://openalex.org/I4210141849"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":9.4165,"has_fulltext":true,"cited_by_count":45,"citation_normalized_percentile":{"value":0.97381148,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"8","issue":"5","first_page":"218","last_page":"218"},"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.9934999942779541,"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.9934999942779541,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11911","display_name":"Spatial and Panel Data Analysis","score":0.9865999817848206,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dbscan","display_name":"DBSCAN","score":0.9598314166069031},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.826434850692749},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6721556186676025},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.6292073726654053},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.5254908204078674},{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"Hierarchical clustering","score":0.5188411474227905},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.5111711621284485},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5046082735061646},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5036281943321228},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4517405331134796},{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.4444543421268463},{"id":"https://openalex.org/keywords/determining-the-number-of-clusters-in-a-data-set","display_name":"Determining the number of clusters in a data set","score":0.43186986446380615},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.38865384459495544}],"concepts":[{"id":"https://openalex.org/C46576248","wikidata":"https://www.wikidata.org/wiki/Q1114630","display_name":"DBSCAN","level":5,"score":0.9598314166069031},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.826434850692749},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6721556186676025},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.6292073726654053},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.5254908204078674},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.5188411474227905},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.5111711621284485},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5046082735061646},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5036281943321228},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4517405331134796},{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.4444543421268463},{"id":"https://openalex.org/C149872217","wikidata":"https://www.wikidata.org/wiki/Q5265701","display_name":"Determining the number of clusters in a data set","level":5,"score":0.43186986446380615},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38865384459495544}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/ijgi8050218","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi8050218","pdf_url":"https://www.mdpi.com/2220-9964/8/5/218/pdf?version=1557744210","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"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":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:a31964f6e2de47e2b100ee4b1cac1822","is_oa":true,"landing_page_url":"https://doaj.org/article/a31964f6e2de47e2b100ee4b1cac1822","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":"ISPRS International Journal of Geo-Information, Vol 8, Iss 5, p 218 (2019)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2220-9964/8/5/218/","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/ijgi8050218","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":"ISPRS International Journal of Geo-Information","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/ijgi8050218","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi8050218","pdf_url":"https://www.mdpi.com/2220-9964/8/5/218/pdf?version=1557744210","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"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":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7430131295","display_name":null,"funder_award_id":"41701439","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2943834310.pdf","grobid_xml":"https://content.openalex.org/works/W2943834310.grobid-xml"},"referenced_works_count":65,"referenced_works":["https://openalex.org/W129927049","https://openalex.org/W1493454437","https://openalex.org/W1528397303","https://openalex.org/W1531963106","https://openalex.org/W1540272031","https://openalex.org/W1559632079","https://openalex.org/W1575476631","https://openalex.org/W1589875619","https://openalex.org/W1600820873","https://openalex.org/W1673310716","https://openalex.org/W1700547585","https://openalex.org/W1966484492","https://openalex.org/W1967702193","https://openalex.org/W1970143540","https://openalex.org/W1973749534","https://openalex.org/W1978293581","https://openalex.org/W1982941443","https://openalex.org/W1987752742","https://openalex.org/W2000879295","https://openalex.org/W2001563550","https://openalex.org/W2008911215","https://openalex.org/W2010257382","https://openalex.org/W2017504074","https://openalex.org/W2019912649","https://openalex.org/W2022091696","https://openalex.org/W2042687444","https://openalex.org/W2044011570","https://openalex.org/W2050511892","https://openalex.org/W2051224630","https://openalex.org/W2051529712","https://openalex.org/W2053545688","https://openalex.org/W2065855893","https://openalex.org/W2074414201","https://openalex.org/W2077993913","https://openalex.org/W2083620785","https://openalex.org/W2095897464","https://openalex.org/W2118898434","https://openalex.org/W2126751256","https://openalex.org/W2128364989","https://openalex.org/W2141585940","https://openalex.org/W2154648702","https://openalex.org/W2158312857","https://openalex.org/W2160642098","https://openalex.org/W2162787520","https://openalex.org/W2258472557","https://openalex.org/W2335362832","https://openalex.org/W2342538126","https://openalex.org/W2389935907","https://openalex.org/W2465721551","https://openalex.org/W2494837776","https://openalex.org/W2505396488","https://openalex.org/W2506976284","https://openalex.org/W2555166239","https://openalex.org/W2778580359","https://openalex.org/W2792944328","https://openalex.org/W2800135497","https://openalex.org/W2900109351","https://openalex.org/W2916407884","https://openalex.org/W4246396312","https://openalex.org/W4247105055","https://openalex.org/W4256228093","https://openalex.org/W4385225770","https://openalex.org/W6629943899","https://openalex.org/W6631708842","https://openalex.org/W6692006190"],"related_works":["https://openalex.org/W2353158678","https://openalex.org/W3134385809","https://openalex.org/W2140539164","https://openalex.org/W1706898691","https://openalex.org/W2394193399","https://openalex.org/W2387373525","https://openalex.org/W2809859387","https://openalex.org/W2054669762","https://openalex.org/W2355615404","https://openalex.org/W2354160441"],"abstract_inverted_index":{"Spatial":[0,39],"clustering":[1,40,66,71,84,118,152,159,173,222,236],"analysis":[2],"is":[3],"an":[4,27],"important":[5],"spatial":[6,70],"data":[7],"mining":[8],"technique.":[9],"It":[10,25],"divides":[11],"objects":[12,201],"into":[13,192,202],"clusters":[14],"according":[15],"to":[16,62,77,99,137,233],"their":[17,169],"similarities":[18],"in":[19,30,42,51,127,166],"both":[20],"location":[21],"and":[22,36,80,114,154,220,237],"attribute":[23],"aspects.":[24],"plays":[26],"essential":[28],"role":[29],"density":[31,112],"distribution":[32,113],"identification,":[33],"hot-spot":[34],"detection,":[35],"trend":[37],"discovery.":[38],"algorithms":[41],"the":[43,52,92,100,111,116,122,132,140,149,155,179,212,214,217,221,228,234],"Euclidean":[44],"space":[45,54,79,88],"are":[46,55],"relatively":[47],"mature,":[48],"while":[49],"those":[50],"network":[53,78,87],"less":[56],"well":[57,183],"researched.":[58],"This":[59],"study":[60],"aimed":[61],"present":[63],"a":[64,82,96,106,189,203],"well-known":[65],"algorithm,":[67],"named":[68,86],"density-based":[69,158],"of":[72,124,168],"applications":[73],"with":[74,148,161],"noise":[75],"(DBSCAN),":[76],"proposed":[81,157],"new":[83,107],"algorithm":[85,94,134,145,153,160,174,230],"DBSCAN":[89,101],"(NS-DBSCAN).":[90],"Basically,":[91],"NS-DBSCAN":[93,133,144,229],"used":[95],"strategy":[97],"similar":[98],"algorithm.":[102],"Furthermore,":[103],"it":[104,186],"provided":[105],"technique":[108],"for":[109],"visualizing":[110],"indicating":[115],"intrinsic":[117],"structure.":[119],"Tested":[120],"by":[121],"points":[123],"interest":[125],"(POI)":[126],"Hanyang":[128],"district,":[129],"Wuhan,":[130],"China,":[131],"was":[135,146,175,182,231],"able":[136],"accurately":[138],"detect":[139],"high-density":[141],"regions.":[142],"The":[143,171,195],"compared":[147],"classical":[150],"hierarchical":[151,172,235],"recently":[156],"network-constraint":[162],"Delaunay":[163],"triangulation":[164],"(NC_DT)":[165],"terms":[167],"effectiveness.":[170],"effective":[176],"only":[177],"when":[178],"cluster":[180,191],"number":[181],"specified,":[184],"otherwise":[185],"might":[187],"separate":[188],"natural":[190],"several":[193],"parts.":[194],"NC_DT":[196,238],"method":[197],"excessively":[198],"gathered":[199],"most":[200],"huge":[204],"cluster.":[205],"Quantitative":[206],"evaluation":[207],"using":[208],"four":[209],"indicators,":[210],"including":[211],"silhouette,":[213],"R-squared":[215],"index,":[216,219,225],"Davis\u2013Bouldin":[218],"scheme":[223],"quality":[224],"indicated":[226],"that":[227],"superior":[232],"algorithms.":[239]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}