{"id":"https://openalex.org/W3107671388","doi":"https://doi.org/10.1145/3397536.3422198","title":"Node-attributed Spatial Graph Partitioning","display_name":"Node-attributed Spatial Graph Partitioning","publication_year":2020,"publication_date":"2020-11-03","ids":{"openalex":"https://openalex.org/W3107671388","doi":"https://doi.org/10.1145/3397536.3422198","mag":"3107671388"},"language":"en","primary_location":{"id":"doi:10.1145/3397536.3422198","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3397536.3422198","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},"type":"conference-paper","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/A5085352069","display_name":"Daniel Bereznyi","orcid":null},"institutions":[{"id":"https://openalex.org/I63772739","display_name":"Florida Atlantic University","ror":"https://ror.org/05p8w6387","country_code":"US","type":"education","lineage":["https://openalex.org/I63772739"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Bereznyi","raw_affiliation_strings":["Florida Atlantic University, Boca Raton, Florida"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Florida Atlantic University, Boca Raton, Florida","institution_ids":["https://openalex.org/I63772739"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072500696","display_name":"Ahmad Qutbuddin","orcid":null},"institutions":[{"id":"https://openalex.org/I63772739","display_name":"Florida Atlantic University","ror":"https://ror.org/05p8w6387","country_code":"US","type":"education","lineage":["https://openalex.org/I63772739"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ahmad Qutbuddin","raw_affiliation_strings":["Florida Atlantic University, Boca Raton, Florida"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Florida Atlantic University, Boca Raton, Florida","institution_ids":["https://openalex.org/I63772739"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075318453","display_name":"Younggu Her","orcid":"https://orcid.org/0000-0003-3700-5115"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"YoungGu Her","raw_affiliation_strings":["University of Florida Homestead, Florida"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Florida Homestead, Florida","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037083521","display_name":"KwangSoo Yang","orcid":"https://orcid.org/0000-0003-4293-9908"},"institutions":[{"id":"https://openalex.org/I63772739","display_name":"Florida Atlantic University","ror":"https://ror.org/05p8w6387","country_code":"US","type":"education","lineage":["https://openalex.org/I63772739"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"KwangSoo Yang","raw_affiliation_strings":["Florida Atlantic University, Boca Raton, Florida"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Florida Atlantic University, Boca Raton, Florida","institution_ids":["https://openalex.org/I63772739"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9859,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.76647068,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"58","last_page":"67"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9979000091552734,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9979000091552734,"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"}},{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9911999702453613,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9883000254631042,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/computer-science","display_name":"Computer science","score":0.5280246138572693},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.5149970054626465},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4626978039741516},{"id":"https://openalex.org/keywords/spatial-network","display_name":"Spatial network","score":0.42870911955833435},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3733404278755188},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3600206971168518},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.34580957889556885},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34136998653411865}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5280246138572693},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.5149970054626465},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4626978039741516},{"id":"https://openalex.org/C53471067","wikidata":"https://www.wikidata.org/wiki/Q7574076","display_name":"Spatial network","level":2,"score":0.42870911955833435},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3733404278755188},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3600206971168518},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.34580957889556885},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34136998653411865}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3397536.3422198","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3397536.3422198","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W581433353","https://openalex.org/W1995714897","https://openalex.org/W2022490362","https://openalex.org/W2025603201","https://openalex.org/W2029810944","https://openalex.org/W2047518506","https://openalex.org/W2054116241","https://openalex.org/W2077013990","https://openalex.org/W2078174680","https://openalex.org/W2095117703","https://openalex.org/W2111315907","https://openalex.org/W2116173498","https://openalex.org/W2124536061","https://openalex.org/W2141807666","https://openalex.org/W2163736534","https://openalex.org/W2165515835","https://openalex.org/W2302055414","https://openalex.org/W2469910770","https://openalex.org/W2611015177","https://openalex.org/W3025742598","https://openalex.org/W3037085755","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1598955744","https://openalex.org/W2980963558","https://openalex.org/W4285167822","https://openalex.org/W2951710344","https://openalex.org/W2204136089","https://openalex.org/W1882246857","https://openalex.org/W2990436499","https://openalex.org/W4387846317","https://openalex.org/W3005644236"],"abstract_inverted_index":{"Given":[0],"a":[1,5,18,36,50,71,116,121,142,160,164],"spatial":[2,20,72,95,161],"graph":[3,21,73,162],"and":[4,32,52,74,97,133,141,149,169],"set":[6,122,165],"of":[7,90,94,110,123,166],"node":[8,111],"attributes,":[9],"the":[10,29,40,44,91,98,101,130,137,156,171],"Node-attributed":[11],"Spatial":[12],"Graph":[13],"Partitioning":[14],"(NSGP)":[15],"problem":[16,58,82],"partitions":[17,159],"node-attributed":[19],"into":[22,163],"k":[23],"homogeneous":[24,68,124,167],"sub-graphs":[25,102,125,168],"that":[26,100,126,155],"minimize":[27,128],"both":[28,129],"total":[30,131],"RMSErank1":[31,42,132],"edge-cuts":[33,134],"while":[34,135],"meeting":[35,136],"size":[37,93,138],"constraint":[38,99],"on":[39],"sub-graphs.":[41],"is":[43,59,83,86],"Root":[45],"Mean":[46],"Square":[47],"Error":[48],"between":[49],"matrix":[51],"its":[53],"rank-one":[54],"decomposition.":[55],"The":[56],"NSGP":[57],"important":[60],"for":[61,119],"many":[62],"societal":[63],"applications":[64],"such":[65],"as":[66],"identifying":[67],"communities":[69],"in":[70,78,108],"detecting":[75],"interrelated":[76],"patterns":[77],"traffic":[79],"accidents.":[80],"This":[81,113],"NP-hard;":[84],"it":[85],"computationally":[87],"challenging":[88],"because":[89],"large":[92],"graphs":[96],"must":[103],"be":[104],"homogeneous,":[105],"i.e.":[106],"similar":[107],"terms":[109],"attributes.":[112],"paper":[114],"proposes":[115],"novel":[117],"approach":[118,158],"finding":[120],"can":[127],"constraint.":[139],"Experiments":[140],"case":[143],"study":[144],"using":[145],"U.S.":[146],"Census":[147],"datasets":[148,153],"HP#6":[150],"watershed":[151],"network":[152],"demonstrate":[154],"proposed":[157],"reduces":[170],"computational":[172],"cost.":[173]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}