{"id":"https://openalex.org/W4289655277","doi":"https://doi.org/10.1109/isit50566.2022.9834777","title":"Group Testing with Correlation via Edge-Faulty Graphs","display_name":"Group Testing with Correlation via Edge-Faulty Graphs","publication_year":2022,"publication_date":"2022-06-26","ids":{"openalex":"https://openalex.org/W4289655277","doi":"https://doi.org/10.1109/isit50566.2022.9834777"},"language":"en","primary_location":{"id":"doi:10.1109/isit50566.2022.9834777","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834777","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-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/A5043965316","display_name":"Hesam Nikpey","orcid":null},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hesam Nikpey","raw_affiliation_strings":["University of Pennsylvania"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018565597","display_name":"Jungyeol Kim","orcid":"https://orcid.org/0000-0002-8791-6673"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jungyeol Kim","raw_affiliation_strings":["University of Pennsylvania"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103256609","display_name":"Xingran Chen","orcid":"https://orcid.org/0000-0002-7146-1061"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xingran Chen","raw_affiliation_strings":["University of Pennsylvania"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111720851","display_name":"Saswati Sarkar","orcid":null},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Saswati Sarkar","raw_affiliation_strings":["University of Pennsylvania"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080725457","display_name":"Shirin Saeedi Bidokhti","orcid":"https://orcid.org/0000-0002-3790-202X"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shirin Saeedi Bidokhti","raw_affiliation_strings":["University of Pennsylvania"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania","institution_ids":["https://openalex.org/I36788626"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5043965316"],"corresponding_institution_ids":["https://openalex.org/I36788626"],"apc_list":null,"apc_paid":null,"fwci":7.2577,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.97150997,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"880","last_page":"885"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11754","display_name":"SARS-CoV-2 detection and testing","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2725","display_name":"Infectious Diseases"},"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/T11754","display_name":"SARS-CoV-2 detection and testing","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2725","display_name":"Infectious Diseases"},"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/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9864000082015991,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11393","display_name":"Biosensors and Analytical Detection","score":0.9606000185012817,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6557763814926147},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5480554103851318},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.522986888885498},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5079239010810852},{"id":"https://openalex.org/keywords/correlation","display_name":"Correlation","score":0.46423545479774475},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4373576045036316},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.42727911472320557},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4252835512161255},{"id":"https://openalex.org/keywords/group-testing","display_name":"Group testing","score":0.4190637171268463},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.35558605194091797}],"concepts":[{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6557763814926147},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5480554103851318},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.522986888885498},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5079239010810852},{"id":"https://openalex.org/C117220453","wikidata":"https://www.wikidata.org/wiki/Q5172842","display_name":"Correlation","level":2,"score":0.46423545479774475},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4373576045036316},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.42727911472320557},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4252835512161255},{"id":"https://openalex.org/C177580056","wikidata":"https://www.wikidata.org/wiki/Q5611272","display_name":"Group testing","level":2,"score":0.4190637171268463},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.35558605194091797},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"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.1109/isit50566.2022.9834777","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834777","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1544735579","https://openalex.org/W1676127775","https://openalex.org/W1826625191","https://openalex.org/W1975680434","https://openalex.org/W1992329592","https://openalex.org/W2112838414","https://openalex.org/W2115747398","https://openalex.org/W2137509088","https://openalex.org/W2171949331","https://openalex.org/W2978364829","https://openalex.org/W3018551566","https://openalex.org/W3024652565","https://openalex.org/W3024818511","https://openalex.org/W3094078202","https://openalex.org/W3100305021","https://openalex.org/W3106239323","https://openalex.org/W3121627709","https://openalex.org/W3157898849","https://openalex.org/W3195295028","https://openalex.org/W3198475217","https://openalex.org/W3198753271","https://openalex.org/W4211215973","https://openalex.org/W4287389611","https://openalex.org/W4289655277","https://openalex.org/W6637058287","https://openalex.org/W6677688733","https://openalex.org/W6754736212","https://openalex.org/W6775926128","https://openalex.org/W6777200131","https://openalex.org/W6778215251","https://openalex.org/W6788464406","https://openalex.org/W6794354618","https://openalex.org/W6840176598","https://openalex.org/W6840877944"],"related_works":["https://openalex.org/W3022899148","https://openalex.org/W2003071155","https://openalex.org/W4310552441","https://openalex.org/W1586471228","https://openalex.org/W3038827023","https://openalex.org/W2071662691","https://openalex.org/W2962959405","https://openalex.org/W63293162","https://openalex.org/W2052977734","https://openalex.org/W3021623345"],"abstract_inverted_index":{"In":[0,146,201],"applications":[1],"of":[2,32,87,109,123,126,139,164,171,189,192,199,212,221,234,273,289,305],"group":[3,39,177],"testing":[4,40,178],"in":[5,28,64,76,121,137,174,215,236,247,255,308,314],"networks,":[6],"e.g.":[7],"identifying":[8],"individuals":[9],"who":[10],"are":[11,47,119,132,136,182,241,250],"infected":[12],"by":[13,49,157,184,243,270,286],"a":[14,18,50,175,186,206,227,262,271,277,287,302],"disease":[15],"spread":[16],"over":[17],"network,":[19],"exploiting":[20,154],"correlation":[21,55,155],"among":[22],"network":[23],"nodes":[24,44,75,131,165,173,249],"provides":[25],"fundamental":[26,151],"opportunities":[27],"reducing":[29],"the":[30,77,81,107,114,124,130,143,150,158,161,168,190,196,210,231,256,283,310],"number":[31,108,125,163,170,191,198,233,304],"tests":[33,110,127,193],"needed.":[34],"We":[35,53],"model":[36,54],"and":[37,73,90,94,100,103,134,142,167,224],"analyze":[38],"on":[41,106,195,230],"n":[42,166],"correlated":[43],"whose":[45],"interactions":[46],"specified":[48],"graph":[51,60,278],"G.":[52],"through":[56],"an":[57,268],"edge-faulty":[58],"random":[59],"formed":[61],"from":[62],"G":[63,260,300],"which":[65,218,248],"each":[66],"edge":[67],"is":[68,261,285],"dropped":[69],"with":[70,279],"probability":[71],"1\u2212r,":[72],"all":[74],"same":[78,82,257],"component":[79,213],"have":[80],"state.We":[83],"consider":[84],"three":[85],"classes":[86],"graphs:":[88],"cycles":[89],"trees,":[91],"d-regular":[92,237],"graphs,":[93],"stochastic":[95],"block":[96],"models":[97],"or":[98,264],"SBM,":[99,309],"obtain":[101],"lower":[102,180,228],"upper":[104,239],"bounds":[105,181,240],"needed":[111,128,194],"to":[112,226,253,297],"identify":[113],"defective":[115],"nodes.":[116],"Our":[117],"results":[118],"expressed":[120],"terms":[122,138],"when":[129],"independent":[133,172,222],"they":[135],"n,":[140],"r,":[141],"target":[144],"error.":[145],"particular,":[147],"we":[148,204,266],"quantify":[149],"improvements":[152],"that":[153],"offers":[156],"ratio":[159],"between":[160],"total":[162],"equivalent":[169],"classic":[176],"algorithm.The":[179],"derived":[183],"illustrating":[185],"strong":[187],"dependence":[188],"expected":[197,232],"components.":[200],"this":[202],"regard,":[203],"establish":[205],"new":[207],"approximation":[208],"for":[209],"distribution":[211],"sizes":[214],"\"d-regular":[216],"trees\"":[217],"may":[219],"be":[220,254],"interest":[223],"leads":[225],"bound":[229],"components":[235],"graphs.The":[238],"found":[242],"forming":[244],"dense":[245],"subgraphs":[246],"more":[251],"likely":[252],"state.":[258],"When":[259,299],"cycle":[263],"tree,":[265],"show":[267],"improvement":[269,284,295,311],"factor":[272,288],"log(1/r).":[274],"For":[275],"grid,":[276],"almost":[280],"2n":[281],"edges,":[282,306],"(1":[290],"\u2212":[291],"r)log(1/r),":[292],"indicating":[293],"drastic":[294],"compared":[296],"trees.":[298],"has":[301],"larger":[303],"as":[307],"can":[312],"scale":[313],"n.":[315]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":3}],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2025-10-10T00:00:00"}