{"id":"https://openalex.org/W2140405810","doi":"https://doi.org/10.1080/03610910902807854","title":"Adjacency Method for Finding Connected Subsets of a Graph: An Application of Graph Theory to Spatial Statistics","display_name":"Adjacency Method for Finding Connected Subsets of a Graph: An Application of Graph Theory to Spatial Statistics","publication_year":2009,"publication_date":"2009-03-17","ids":{"openalex":"https://openalex.org/W2140405810","doi":"https://doi.org/10.1080/03610910902807854","mag":"2140405810"},"language":"en","primary_location":{"id":"doi:10.1080/03610910902807854","is_oa":false,"landing_page_url":"https://doi.org/10.1080/03610910902807854","pdf_url":null,"source":{"id":"https://openalex.org/S153329750","display_name":"Communications in Statistics - Simulation and Computation","issn_l":"0361-0918","issn":["0361-0918","1532-4141"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"Communications in Statistics - Simulation and Computation","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/A5100776339","display_name":"Jun Luo","orcid":"https://orcid.org/0000-0002-9096-0464"},"institutions":[{"id":"https://openalex.org/I4210110061","display_name":"Information Management Services","ror":"https://ror.org/020k7fn51","country_code":"US","type":"company","lineage":["https://openalex.org/I4210110061"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jun Luo","raw_affiliation_strings":["Information Management Services Inc. , Silver Spring , Maryland , USA","Information Management Services, Inc. , Silver Spring, Maryland, USA"],"affiliations":[{"raw_affiliation_string":"Information Management Services Inc. , Silver Spring , Maryland , USA","institution_ids":["https://openalex.org/I4210110061"]},{"raw_affiliation_string":"Information Management Services, Inc. , Silver Spring, Maryland, USA","institution_ids":["https://openalex.org/I4210110061"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101995000","display_name":"Lan Huang","orcid":"https://orcid.org/0000-0001-8562-192X"},"institutions":[{"id":"https://openalex.org/I4210140884","display_name":"National Cancer Institute","ror":"https://ror.org/040gcmg81","country_code":"US","type":"government","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238","https://openalex.org/I4210140884"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lan Huang","raw_affiliation_strings":["Division of Cancer Control and Population Sciences, National Cancer Institute , Rockville , Maryland , USA"],"affiliations":[{"raw_affiliation_string":"Division of Cancer Control and Population Sciences, National Cancer Institute , Rockville , Maryland , USA","institution_ids":["https://openalex.org/I4210140884"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085236220","display_name":"Mark Hachey","orcid":null},"institutions":[{"id":"https://openalex.org/I4210110061","display_name":"Information Management Services","ror":"https://ror.org/020k7fn51","country_code":"US","type":"company","lineage":["https://openalex.org/I4210110061"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark Hachey","raw_affiliation_strings":["Information Management Services Inc. , Silver Spring , Maryland , USA","Information Management Services, Inc. , Silver Spring, Maryland, USA"],"affiliations":[{"raw_affiliation_string":"Information Management Services Inc. , Silver Spring , Maryland , USA","institution_ids":["https://openalex.org/I4210110061"]},{"raw_affiliation_string":"Information Management Services, Inc. , Silver Spring, Maryland, USA","institution_ids":["https://openalex.org/I4210110061"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050221788","display_name":"Ram C. Tiwari","orcid":"https://orcid.org/0000-0002-6604-5733"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ram Tiwari","raw_affiliation_strings":["Biostatistics, CDER, FDA , Silver Spring , Maryland , USA"],"affiliations":[{"raw_affiliation_string":"Biostatistics, CDER, FDA , Silver Spring , Maryland , USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100776339"],"corresponding_institution_ids":["https://openalex.org/I4210110061"],"apc_list":null,"apc_paid":null,"fwci":0.1811,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.62053635,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"38","issue":"5","first_page":"1136","last_page":"1151"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11819","display_name":"Data-Driven Disease Surveillance","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11819","display_name":"Data-Driven Disease Surveillance","score":0.9998999834060669,"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/T11911","display_name":"Spatial and Panel Data Analysis","score":0.9682000279426575,"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"}},{"id":"https://openalex.org/T13546","display_name":"Census and Population Estimation","score":0.9649999737739563,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.7834205627441406},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.6186875104904175},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5980703830718994},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5555251836776733},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4864339828491211},{"id":"https://openalex.org/keywords/statistic","display_name":"Statistic","score":0.4838375151157379},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.477300763130188},{"id":"https://openalex.org/keywords/connected-component","display_name":"Connected component","score":0.44091424345970154},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42497050762176514},{"id":"https://openalex.org/keywords/connectivity","display_name":"Connectivity","score":0.4149308204650879},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39743518829345703},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37294578552246094},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3281031548976898},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.16570106148719788}],"concepts":[{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.7834205627441406},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.6186875104904175},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5980703830718994},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5555251836776733},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4864339828491211},{"id":"https://openalex.org/C89128539","wikidata":"https://www.wikidata.org/wiki/Q1949963","display_name":"Statistic","level":2,"score":0.4838375151157379},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.477300763130188},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.44091424345970154},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42497050762176514},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.4149308204650879},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39743518829345703},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37294578552246094},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3281031548976898},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.16570106148719788},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/03610910902807854","is_oa":false,"landing_page_url":"https://doi.org/10.1080/03610910902807854","pdf_url":null,"source":{"id":"https://openalex.org/S153329750","display_name":"Communications in Statistics - Simulation and Computation","issn_l":"0361-0918","issn":["0361-0918","1532-4141"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"Communications in Statistics - Simulation and Computation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W106128968","https://openalex.org/W1967615791","https://openalex.org/W1973886547","https://openalex.org/W1974811277","https://openalex.org/W2002151188","https://openalex.org/W2015709235","https://openalex.org/W2019584738","https://openalex.org/W2051897513","https://openalex.org/W2084391800","https://openalex.org/W2138235384","https://openalex.org/W2144443219","https://openalex.org/W2588755944","https://openalex.org/W4238103299","https://openalex.org/W4302088247"],"related_works":["https://openalex.org/W4213150077","https://openalex.org/W2369410163","https://openalex.org/W2059018062","https://openalex.org/W2604585036","https://openalex.org/W1568383588","https://openalex.org/W2078477160","https://openalex.org/W1989103179","https://openalex.org/W1991172810","https://openalex.org/W125803343","https://openalex.org/W2153421018"],"abstract_inverted_index":{"This":[0],"article":[1],"proposes":[2],"the":[3,22,81,102,109,118,142,147,153,156,167,176,191,197],"adjacency":[4,96,110],"method":[5,23,83,97,111],"for":[6,21,27,60,89,126,201],"generating":[7,15],"all":[8,29,86,128,170,194],"connected":[9,129,171],"subsets":[10,130,172,195],"of":[11,32,66,101,108,120,144,146,155,169,178,193,196],"a":[12,36,121,137,202],"graph":[13,138],"without":[14],"any":[16],"disconnected":[17],"subset.":[18],"The":[19,95],"motivation":[20],"is":[24,98,131,149,158,166,175,184],"an":[25,99],"algorithm":[26,125,148],"finding":[28,127],"candidate":[30,87],"clusters":[31,62,88],"cancer":[33],"cases":[34],"in":[35,133],"specified":[37],"geographic":[38],"region.":[39],"Tango":[40,44],"and":[41,68,152,173],"Takahashi":[42,48],"(2005":[43],",":[45,47,49,77,190,207],"T.":[46],"K.":[50],"(":[51],"2005":[52],").":[53],"A":[54,105,123],"flexibly":[55,90],"shaped":[56,91],"spatial":[57,92],"scan":[58,93],"statistic":[59],"detecting":[61],".":[63],"International":[64],"Journal":[65],"Health":[67],"Geography":[69],"4":[70],":":[71],"1":[72],"\u2013":[73],"15":[74],".[Crossref],":[75],"[PubMed]":[76],"[Google":[78],"Scholar])":[79],"suggested":[80],"ergodic":[82,103],"to":[84,116],"find":[85],"statistics.":[94],"improvement":[100],"method.":[104],"slight":[106],"modification":[107],"can":[112],"also":[113],"be":[114],"used":[115],"determine":[117],"connectivity":[119],"graph.":[122,198],"recursive":[124],"proposed":[132],"this":[134],"article.":[135],"Given":[136],"with":[139,204],"n":[140,189],"vertices,":[141],"cost":[143,154],"storage":[145],"\ud835\udcaa(n":[150,162],"2)":[151],"calculation":[157],"bounded":[159],"by":[160],"|\u03a9|*":[161],"2),":[163],"where":[164,208],"\u03a9":[165],"collection":[168],"|\u03a9|":[174,183],"cardinality":[177],"\u03a9.":[179],"In":[180],"some":[181],"situations,":[182],"far":[185],"less":[186],"than":[187],"2":[188],"number":[192],"For":[199],"example,":[200],"string":[203],"length":[205],"n,":[206],"\u03b4":[209],">":[210],"0.":[211]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}