Skip to main content

ORIGINAL RESEARCH article

Front. Big Data, 08 July 2022
Sec. Big Data Networks

Network-Informed Constrained Divisive Pooled Testing Assignments

  • Department of Biostatistics, University of Iowa, Iowa City, IA, United States

Frequent universal testing in a finite population is an effective approach to preventing large infectious disease outbreaks. Yet when the target group has many constituents, this strategy can be cost prohibitive. One approach to alleviate the resource burden is to group multiple individual tests into one unit in order to determine if further tests at the individual level are necessary. This approach, referred to as a group testing or pooled testing, has received much attention in finding the minimum cost pooling strategy. Existing approaches, however, assume either independence or very simple dependence structures between individuals. This assumption ignores the fact that in the context of infectious diseases there is an underlying transmission network that connects individuals. We develop a constrained divisive hierarchical clustering algorithm that assigns individuals to pools based on the contact patterns between individuals. In a simulation study based on real networks, we show the benefits of using our proposed approach compared to random assignments even when the network is imperfectly measured and there is a high degree of missingness in the data.

1. Introduction

The silent spreading of an infectious disease occurs when individuals who are asymptomatic or presymptomatic transmit the disease to those who are not infected. This has been one of the defining features of the current COVID-19 pandemic, differentiating SARS-CoV-2 from, say, the 2003 SARS-CoV epidemic (Huff, 2020). Many studies have shown COVID-19 asymptomatic rates of 50% or higher (Oran and Topol, 2020; Sutton et al., 2020; Almadhi et al., 2021), and even when symptoms do appear, peak viral shedding occurs prior to the presentation of symptoms (He et al., 2020). Researchers have noted that even isolating 100% of symptomatic cases at the time of symptom onset is insufficient for infection control (Moghadas et al., 2020), noting that “current strategies that rely solely on ‘symptom onset' for infection identification need urgent reassessment” (Huff and Singh, 2020).

There are two traditional methods of dampening the impact of silent spread. The first is contact tracing, whereby known cases are asked to enumerate their recent contacts, and these contacts are subsequently asked to adhere to quarantining procedures. However, there exist many opportunities for this strategy to fail. Sociological studies have long shown that individuals (the known case, in our context) may forget several contacts, even some of the most important ones (Killworth and Bernard, 1976, 1977, 1979; Bernard et al., 1979, 1982; Freeman et al., 1987). In addition, it may be hard to make contact with these individuals, and even should contact be made, these individuals may choose to ignore some or all quarantining protocols. Indeed, studies have shown that the success rate of quarantining contacts in known cases is less than 20% (Reynolds et al., 2008; Bharti et al., 2020).

The second strategy for controlling silent spread is to implement regular universal screening, whereby everyone within some finite population of interest is tested on a regular basis in order to detect cases prior to symptom onset. This can be a highly efficacious strategy, but the frequency of testing often must be high (Larremore et al., 2021). This places a very large resource burden on those tasked with providing so many tests, as still seen in the COVID-19 pandemic (Huff, 2020).

Pooled testing is a method that in certain circumstances can be used to greatly alleviate this resource burden (Abdalhamid et al., 2020; Pilcher et al., 2020; Wacharapluesadee et al., 2020). In the COVID-19 pandemic, several countries have implemented pooled testing, such as China, Germany, Israel, and Thailand (Mandavilli, 2020). Within the United States, several organizations have also implemented pooled testing, including the Nebraska Public Health Laboratory (Stone, 2020), Duke University (Denny et al., 2020), Stony Brook University (The State University of New York at Stony Brook, 2020), and UC San Diego Health (Elkalla, 2020).

Broadly speaking, pooled testing is the act of combining multiple individual tests in order to determine whether individual-level testing is necessary. The analysis of pooled tests was first formalized in work by Dorfman (1943), which has since been referred to as the two-stage Dorfman procedure. This is a simple approach where a certain number of samples are pooled and tested; should the resulting diagnostic test be negative, no more tests are conducted, whereas if positive, all individuals comprising the pool are subsequently tested. Other pooled testing strategies include the Sterrett Procedure (Sterrett, 1957) as well as hierarchical approaches (Black et al., 2015; Malinovsky et al., 2020). Work has also been done to generalize these procedures to the context where there are known heterogeneous probabilities of being infected (e.g., Hwang, 1975), including some of the previously mentioned studies. Because of the simplicity and widespread use of the two-stage Dorfman procedure (Hughes-Oliver, 2006), we will focus on this pooled testing strategy.

The above approaches all depend on the assumption of independent samples. This may be reasonable in some contexts, but when in the context of infectious disease, this assumption can only be justified if those being tested are sufficiently isolated from one another. If, e.g., a school, workplace, or public health department is testing a set of individuals who interact with one another, this assumption is grossly violated. This independence assumption is relaxed in a study by Lendle et al. (2012), yet even here it is assumed that the individuals being tested are exchangeable within certain clusters, and that individuals in different clusters are independent. This may be applicable in some settings (such as the example in Lendle et al. (2012)'s study where multiple T-cell responses are measured within each individual, and hence a compound symmetry correlation structure is reasonable), but is clearly not the case with any realistic transmission network. In a recent study, Sewell (In Press) developed a method for utilizing network information in order to improve pooled testing efficiency. However, the proposed simulated annealing algorithm is very computationally burdensome and is simply not feasible for medium to large networks. The goal of this study is to develop an algorithm that can improve the efficiency of the two-stage Dorfman procedure by leveraging information on the underlying transmission network.

The remainder of the paper is as follows. Sections 2.1, 2.2 describes the objective function and our proposed algorithm. Section 2.3 describes the data we analyzed and the simulation study conducted. Section 3 reports the results from this study, and Section 4 provides a discussion.

2. Methods

2.1. Objective

It has long been recognized that in the presence of diagnostic testing error (i.e., the sensitivity and specificity do not both equal 1), it should not be the goal to only minimize the expected number of tests. Rather, the expected number of correct classifications ought to be accounted for as well. Malinovsky et al. (2016) proposed using the ratio of the expected number of correctly classified individuals to the expected number of tests and then derived this quantity for the case of independent individuals. For the more general setting, our objective function is given below, but first, we need to introduce some notation.

Let yi equal one if the ith individual is infected and zero otherwise for i = 1, 2, …, N, where N is the number of individuals to participate in the pooled testing. Let Zi ∈ {1, 2, …, P} denote which of the P pools individual i belongs to, and let Ip{1,,N} be the set of individuals belonging to the pth pool, each of which is of size K (= N/P). Let T denote the total number of tests conducted and C the total number of correct classifications. Finally, let p denote the population prevalence of the disease, and let Sp and Se denote the specificity and sensitivity of the test, respectively.

With regards to the network, let A denote the N × N adjacency matrix such that Aij equals one if there is an edge between actors i and j and zero otherwise. Let Ni denote the neighbors of i, i.e., {j:Aij = 1}.

The expected number of tests for the N individuals for a given pooling assignment vector Z can be shown to equal

𝔼(T|Z)=P+nSeK(Sp+Se1)p=1p(yIp𝟙K=0),    (1)

where 𝟙m is the m × 1 vector of ones. The expected number of correct classifications given Z can be shown to equal

𝔼(C|Z)= nSe2+N(1p)(SeSp+1SeSe2)                    +K(1Sp)(Sp+Se1)p=1p(yIp𝟙Kp=0).    (2)

The objective function is then defined to be

Q(Z):=𝔼(C|Z)𝔼(T|Z)    (3)

In very few cases will the quantities (yIp𝟙Kp=0), and hence Q(Z), be known in a closed form. However, given any arbitrary simulator F of a data set y (e.g., that of a network-based compartmental or agent-based model), we can use Monte Carlo approximations to obtain arbitrarily exact estimates of these probabilities.

2.2. Constrained Divisive Pool Assignments

The way in which the specific assignation of individuals to pools affects the objective function is through the probability of having pools with no infected individuals. That is, the numerator of Q(Z) is maximized and the denominator is minimized by maximizing p=1p(yIp𝟙Kp=0). Telescoping this quantity out in the following way is, while very simple, somewhat revelatory to our purposes:

p=1P(yIp𝟙Kp=0)=p=1P[ (yip1=0)k=2K(yipk=0|yip1==yip(k1)=0) ],    (4)

where the subsequence {ipk}k=1K consists of the K members of Ip.

In the context of infectious disease, we feel it is eminently reasonable to assume the following:

For S1,S2{1,,N}{i} such that|S1| = | S2|,if|S1Ni| > |S2Ni|then (yi=0|{yj=0,jS1})>(yi=0|{yj=0,jS2}).    (5)

In other words, we are more confident that an individual is not infected if we know their neighbors are also not infected than if we know that the same number of non-neighbors are not infected. As an example of this, consider the following autologistic actor attribute model (ALAAM) (Robins et al., 2001), given by:

(y)=1ϕ(θ)exp{θ1y𝟙N+θ22yAy},

which controls the overall prevalence of the disease through the parameter θ1 and the transmissibility between neighbors through θ2, and where ϕ(θ) is a normalizing constant involving θ: = (θ1, θ2). Without loss of generality, consider (y1=0|{yj=0,jS}) for some set S:={2,3,,S}. This quantity can be shown to equal

(y1=0|{yj=0,jS})=[ 1+{yj,j>S}exp{ θ1j>Syj+θ2(j>SyjA1j+S<j<kyjykAjk) }{yj,j>S}exp{ θ1j>Syj+θ2S<j<kyjykAjk}eθ1]1.

From this, it can be seen that the higher the proportion of actor 1's edges belong to set S, and hence the smaller the quantity j>SyjA1j, the larger the conditional probability that y1 = 0.

Under the mild assumption in Equation (5), it can be seen through Equation (4) that Q(Z) is maximized when the edges connect individuals in the same pool. That is, we wish to minimize the boundary sets of edges bridging individuals in different pools. To this end, we begin with spectral clustering, a natural candidate for this type of problem (refer to, e.g., Von Luxburg, 2007). However, we cannot simply apply k-means or some other simple clustering algorithm to the eigenvalues of the Laplacian matrix because our pool sizes are each fixed a priori at K. Therefore, we propose using a constrained divisive clustering method based on DIANA (MacNaughton-Smith et al., 1964; Kaufman and Rousseeuw, 1990).

Our proposed approach begins by computing the Laplacian matrix, L: = DA, where D is the diagonal matrix with the actors' degrees along with the diagonal elements (i.e., Dii:=jAij) and finding the eigenvectors corresponding to the P smallest eigenvalues. We then compute the distances between all N individuals and assign to the first pool the individual i11 who has the largest mean distance to all others. For k = 2, …, K, we find the individual i1k who has the largest difference between the mean distance to those not belonging to the pool and the mean distance to those k−1 individuals currently assigned to the pool. We remove these individuals (i11, …, i1K), and then iterate this for pools 2 through P−1, where this last iteration splits the final 2K individuals into the last two pools. Details of the algorithm are given below in Algorithm 1.

ALGORITHM 1
www.frontiersin.org

Algorithm 1. Divisive Pool Assignment Procedure.

In nearly all cases, however, the pool size K will be relatively small (e.g., K∈[1, 100]), and certainly will not grow with N, i.e., P=O(N). This induces a computational cost O(N3) that is too high for large networks. In such cases, we, therefore, suggest replacing the distances obtained from the P eigenvalues in Algorithm 1 with the geodesic distances, which only costs O(N2) to compute (Newman, 2010). We will refer to this modification as Algorithm 2.

2.3. Add Health Data Analysis

2.3.1. Network Data

The National Longitudinal Survey of Adolescent Health (Add Health) collected information from a nationally representative sample of adolescents in grades 7 through 12 spanning 144 schools (Moody, 1999). Out of this study came friendship networks among students, which we will take to serve as a proxy for which students are most likely to transmit to one another. Data for 84 schools are available through the R package networkdata (Almquist, 2014), with networks ranging in size from 25 to 2,587 students. For our analyses, we focused on two networks, one having 495 actors and 2,675 edges, and the other having 2,587 actors and 12,969 edges.

Network survey data has often been used in infectious disease modeling (Hoang et al., 2019). Similar to contact diaries which have shown reasonably good associations between long contacts measured by sensor devices (e.g., Smieszek et al., 2014; Leecaster et al., 2016), in a study looking at high school data in France all long duration contacts were represented in a friendship network survey, and “the overall structure of the contact network […] is correctly captured by […] [self-reported] friendships” (Mastrandrea et al., 2015). While self-reported friendship data may not be sufficiently accurate in all contexts, in the context of school students there is at least reasonable evidence showing that the long contacts which are most likely to act to transmit close-contact diseases are well approximated by self-reported friendships.

To evaluate our method on larger networks, we created a synthetic network having realistic topology in the following way. We fit an exponential random graph model (ERGM) based on the social-circuit dependence assumption on each of the 84 school networks described above. More specifically, each ERGM was fit using the following terms: # edges, # 2-stars, # triangles, geometrically weighted edgewise shared partners, and geometrically weighted dyadwise shared partners. The first three terms correspond to Markov dependencies, and the latter two to the social-circuit dependencies (Lusher et al., 2012). We then performed a fixed effects meta-analysis, where each coefficient was modeled as a function of the log of the network size. Using these coefficients, we then generated a network of size 10,000 actors, having 13,800 edges. Along with the two networks of size 495 and 2,675, this then gave us a third network to analyze, and we will refer to these networks as AH495, AH2587, and ERGM10000, respectively.

2.3.2. Simulation Framework

To evaluate Q(Z), we used a network-based susceptible-infectious-susceptible (SIS) model as our simulator F (refer to, e.g., Allen et al., 2008). In most realistic infectious disease contexts where pooled testing may be implemented, there is more knowledge of the prevalence of the disease than other facets of disease spread. Therefore, we constrained the SIS model such that the prevalence is within a small range; in the simulation results given below, we chose 0.025±0.0075. Thus, in order to get samples from F with which to estimate Q(Z) we repeatedly performed the following steps until the desired number of simulated datasets were obtained:

1. Draw the SIS transmission parameter from a uniform distribution.

2. Draw new yi, i = 1, …, N from SIS model.

3. If 1Niyi[0.025-0.0075,0.025+0.0075] accept y, else reject.

With Q(Z) estimated via Monte Carlo from these draws from F, we can choose the optimal pool size K.

We then expanded our study to determine the effect of having imperfect knowledge of the underlying network, as well as the effect of varying non-response rates. We replicated two common network survey tools in simulating data. First, we simulated open ended responses with imperfect recall rates. This partial recall strategy assumed each individual would “forget” a given edge with a probability of 0.25. Second, we simulated a nominate-n design, where each individual gets to nominate up to n of their edges. In our simulations, we set n = 5. To address non-response, we simulated “observed” networks via the partial recall and nominate-5 strategies with 5, 10, or 20% of the network members failing to provide responses. For each configuration, we simulated 250 networks and estimated Q(Z) for each.

3. Results

The values of Q(Z) for K ranging from 2 to 20 are displayed in Figure 1. The optimal pool sizes for AH495, AH2587, and ERGM10000 were 10, 9, and 10, respectively. The dashed-dotted red line represents the average value of Q over 50 randomly assigned pools for each K. Results from Algorithm 1 based on the Laplacian are given in the solid blue line, and from Algorithm 2 based on geodesic distances in dashed green; for ERGM10000 it was not feasible to use Algorithm 1. It is clear that there is a negligible difference in performance between the Algorithm 1 and the more computationally efficient Algorithm 2 algorithms. Utilizing the network to inform the specific pool assignments dominated random pool assignments for all pool sizes K, and for all but very small pool sizes greatly increased the expected number of correct classifications per test.

FIGURE 1
www.frontiersin.org

Figure 1. Values of the objective function Q(Z) (vertical axis) vs. the pool size K (horizontal axis) for (A) AH495, (B) AH2587, and (C) ERGM10000. Values of Q are given using Algorithm 1 based on the Laplacian eigenvectors, Algorithm 2 based on geodesic distances, and using random pool assignments.

Figure 2 provides the results from perturbing the network by introducing missingness due to survey design and non-response rates. For reference, the oracle results using either Algorithm 1 or Algorithm 2 are presented as a vertical line, as are the results from random pool assignments. All results correspond to the optimal K given above. There is no clear pattern of superiority when comparing the two survey designs, nominate-5 and partial recall. While the results deteriorate somewhat as the non-response rate increases, these decreases are very marginal compared to random pool assignments that do not leverage the network information.

FIGURE 2
www.frontiersin.org

Figure 2. Results from introducing missingness into the (A) AH495, (B) AH2587, or (C) ERGM10000 network by simulating two common network survey tools and varying the level of non-response. The horizontal axis corresponds to Q(Z), and vertical lines show either the average of 50 random pool assignments or results based on the true underlying network.

When our algorithms were run on a personal computer with an Intel(R) Core(TM) i7-9850H CPU 2.60GHz processor, we obtained the computation times provided in Table 1. These results indicate that our approach can feasibly be applied to even large organizations.

TABLE 1
www.frontiersin.org

Table 1. Computational time in seconds to run Algorithms 1, 2.

4. Discussion

Regular universal screening can play an important role in infection control. The cost of implementing this strategy, however, can be out of reach for many organizations. Pooling tests and only testing individuals should their pool test positive leads to fewer overall tests being conducted, thereby lowering the resource burden to a more manageable level.

While the extant literature on pooled testing is vast, algorithms that aim at finding the optimal pool size ignore the fact that in the context of infectious disease there is an underlying transmission network that makes the individuals to be pooled not independent. We have shown that by utilizing the underlying network, the cost savings provided by pooled testing can be further increased.

In real applications, the true underlying contact network that leads to transmission events is of course unknown. We have shown, however, that using easily implemented survey tools to collect contact information can provide enough information about the network to yield results nearly equivalent to when the true network is known. Furthermore, our methods are robust to high non-response rates.

Data Availability Statement

Publicly available datasets were analyzed in this study. These data can be found here: https://github.com/Z-co/networkdata.

Author Contributions

The author confirms being the sole contributor of this work and has approved it for publication.

Funding

This study was supported by the US Centers for Disease Control and Prevention (5 U01 CK000531-02) as part of the MInD-Healthcare Program.

Conflict of Interest

The author declares that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.

Publisher's Note

All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article, or claim that may be made by its manufacturer, is not guaranteed or endorsed by the publisher.

References

Abdalhamid, B., Bilder, C. R., McCutchen, E. L., Hinrichs, S. H., Koepsell, S. A., and Iwen, P. C. (2020). Assessment of specimen pooling to conserve sars cov-2 testing resources. Am. J. Clin. Pathol. 153, 715–718. doi: 10.1093/ajcp/aqaa064

PubMed Abstract | CrossRef Full Text | Google Scholar

Allen, L., Bauch, C., Castillo-Chavez, C., Earn, D., Feng, Z., Lewis, M., et al. (2008). Mathematical Epidemiology. Heidelberg; Berlin: Springer.

Google Scholar

Almadhi, M. A., Abdulrahman, A., Sharaf, S. A., AlSaad, D., Stevenson, N. J., Atkin, S. L., et al. (2021). The high prevalence of asymptomatic SARS-CoV-2 infection reveals the silent spread of covid-19. Int. J. Infectious Dis. 105, 656–661. doi: 10.1016/j.ijid.2021.02.100

PubMed Abstract | CrossRef Full Text | Google Scholar

Almquist, Z. W. (2014). networkdata: Lin Freeman's Network Data Collection. R package version 0.01.

Google Scholar

Bernard, H. R., Killworth, P. D., and Sailer, L. (1979). Informant accuracy in social network data iv: a comparison of clique-level structure in behavioral and cognitive network data. Soc. Networks 2, 191–218. doi: 10.1016/0378-8733(79)90014-5

CrossRef Full Text | Google Scholar

Bernard, H. R., Killworth, P. D., and Sailer, L. (1982). Informant accuracy in social-network data v: an experimental attempt to predict actual communication from recall data. Soc. Sci. Res. 11, 30–66. doi: 10.1016/0049-089X(82)90006-0

CrossRef Full Text | Google Scholar

Bharti, N., Exten, C., and Oliver-Veronesi, R. E. (2020). Lessons from campus outbreak management using test, trace, and isolate efforts. Am. J. Infect. Control 49, 849–851. doi: 10.1016/j.ajic.2020.11.008

PubMed Abstract | CrossRef Full Text | Google Scholar

Black, M. S., Bilder, C. R., and Tebbs, J. M. (2015). Optimal retesting configurations for hierarchical group testing. J. R. Stat. Soc. 64, 693–710. doi: 10.1111/rssc.12097

PubMed Abstract | CrossRef Full Text | Google Scholar

Denny, T. N., Andrews, L., Bonsignori, M., Cavanaugh, K., Datto, M. B., Deckard, A., et al. (2020). Implementation of a pooled surveillance testing program for asymptomatic SARS-CoV-2 infections on a college campus – duke university, durham, north carolina, august 2-october 11, 2020. Morbid. Mortal Wkly. Rep. 69, 1743. doi: 10.15585/mmwr.mm6946e1

PubMed Abstract | CrossRef Full Text | Google Scholar

Dorfman, R. (1943). The detection of defective members of large populations. Ann. Math. Stat. 14, 436–440. doi: 10.1214/aoms/1177731363

PubMed Abstract | CrossRef Full Text | Google Scholar

Elkalla, M. (2020). Ucsd Health Begins Covid-19 Pool Testing. Available online at: https://www.10news.com/news/coronavirus/ucsd-health-begins-covid-19-pool-testing (accessed February 22, 2022).

Google Scholar

Freeman, L. C., Romney, A. K., and Freeman, S. C. (1987). Cognitive structure and informant accuracy. Am. Anthropol. 89, 310–325. doi: 10.1525/aa.1987.89.2.02a00020

CrossRef Full Text | Google Scholar

He, X., Lau, E. H., Wu, P., Deng, X., Wang, J., Hao, X., et al. (2020). Author correction: temporal dynamics in viral shedding and transmissibility of covid-19. Nat. Med. 26, 1491–1493. doi: 10.1038/s41591-020-1016-z

PubMed Abstract | CrossRef Full Text | Google Scholar

Hoang, T., Coletti, P., Melegaro, A., Wallinga, J., Grijalva, C. G., Edmunds, J. W., et al. (2019). A systematic review of social contact surveys to inform transmission models of close-contact infections. Epidemiology 30, 723–736. doi: 10.1097/EDE.0000000000001047

PubMed Abstract | CrossRef Full Text | Google Scholar

Huff, H. V. (2020). Controlling the covid-19 pandemic blindly: Silent spread in absence of rapid viral screening. Clin. Infect. Dis. 73, e3053-e3054. doi: 10.1093/cid/ciaa1251

PubMed Abstract | CrossRef Full Text | Google Scholar

Huff, H. V., and Singh, A. (2020). Asymptomatic transmission during the coronavirus disease 2019 pandemic and implications for public health strategies. Clin. Infect. Dis. 71, 2752–2756. doi: 10.1093/cid/ciaa654

PubMed Abstract | CrossRef Full Text | Google Scholar

Hughes-Oliver, J. M. (2006). Pooling Experiments for Blood Screening and Drug Discovery. New York, NY: Springer New York.

Google Scholar

Hwang, F. K. (1975). A generalized binomial group testing problem. J. Am. Stat. Assoc. 70, 923–926. doi: 10.1080/01621459.1975.10480324

CrossRef Full Text | Google Scholar

Kaufman, L., and Rousseeuw, P. J. (1990). “Finding groups in data: an introduction to cluster analysis,” in Wiley series in probability and Mathematical Statistics. Applied Probability and Statistics (New York, NY: Wiley).

Google Scholar

Killworth, P. D., and Bernard, H. R. (1976). Informant accuracy in social network data. Hum. Organ. 35, 269–286. doi: 10.17730/humo.35.3.10215j2m359266n2

PubMed Abstract | CrossRef Full Text | Google Scholar

Killworth, P. D., and Bernard, H. R. (1977). Informant accuracy in social network data ii. Hum. Commun. Res. 4, 3–18. doi: 10.1111/j.1468-2958.1977.tb00591.x

CrossRef Full Text | Google Scholar

Killworth, P. D., and Bernard, H. R. (1979). Informant accuracy in social network data iii: a comparison of triadic structure in behavioral and cognitive data. Soc. Networks 2, 19–46. doi: 10.1016/0378-8733(79)90009-1

CrossRef Full Text | Google Scholar

Larremore, D. B., Wilder, B., Lester, E., Shehata, S., Burke, J. M., Hay, J. A., et al. (2021). Test sensitivity is secondary to frequency and turnaround time for covid-19 screening. Sci. Adv. 7, abd5393. doi: 10.1126/sciadv.abd5393

PubMed Abstract | CrossRef Full Text | Google Scholar

Leecaster, M., Toth, D. J. A., Pettey, W. B. P., Rainey, J. J., Gao, H., Uzicanin, A., et al. (2016). Estimates of social contact in a middle school based on self-report and wireless sensor data. PLoS ONE 11, e0153690. doi: 10.1371/journal.pone.0153690

PubMed Abstract | CrossRef Full Text | Google Scholar

Lendle, S. D., Hudgens, M. G., and Qaqish, B. F. (2012). Group testing for case identification with correlated responses. Biometrics 68, 532–540. doi: 10.1111/j.1541-0420.2011.01674.x

PubMed Abstract | CrossRef Full Text | Google Scholar

Lusher, D., Koskinen, J., and Robins, G. (2012). Exponential Random Graph Models for Social Networks: Theory, Methods, and Applications. Structural Analysis in the Social Sciences. Cambridge: Cambridge University Press.

Google Scholar

MacNaughton-Smith, P., Williams, W. T., Dale, M. B., and Mockett, L. G. (1964). Dissimilarity analysis: a new technique of hierarchical sub-division. Nature 202, 1034–1035. doi: 10.1038/2021034a0

PubMed Abstract | CrossRef Full Text | Google Scholar

Malinovsky, Y., Albert, P. S., and Roy, A. (2016). Reader reaction: a note on the evaluation of group testing algorithms in the presence of misclassification. Biometrics 72, 299–302. doi: 10.1111/biom.12385

PubMed Abstract | CrossRef Full Text | Google Scholar

Malinovsky, Y., Haber, G., and Albert, P. S. (2020). An optimal design for hierarchical generalized group testing. J. R. Stat. Soc. C 69, 607–621. doi: 10.1111/rssc.12409

CrossRef Full Text | Google Scholar

Mandavilli, A. (2020). Federal Officials Turn to a New Testing Strategy as Infections Surge. Available online at: https://www.nytimes.com/2020/07/01/health/coronavirus-pooled-testing.html

Google Scholar

Mastrandrea, R., Fournet, J., and Barrat, A. (2015). Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveys. PLoS ONE 10, e0136497. doi: 10.1371/journal.pone.0136497

PubMed Abstract | CrossRef Full Text | Google Scholar

Moghadas, S. M., Shoukat, A., Fitzpatrick, M. C., Wells, C. R., Sah, P., Pandey, A., et al. (2020). Projecting hospital utilization during the covid-19 outbreaks in the united states. Proc. Natl. Acad. Sci. U.S.A. 117, 9122–9126. doi: 10.1073/pnas.2004064117

PubMed Abstract | CrossRef Full Text | Google Scholar

Moody, J. W. (1999). The structure of adolescent social relations: Modeling friendship in dynamic social settings. Available online at: https://www.proquest.com/openview/3b0fe11b37f19311a088cfa2b4322c75/1?pq-origsite=gscholar&cbl=18750&diss=y

Google Scholar

Newman, M. (2010). Networks: An introduction. Oxford: Oxford University Press.

Google Scholar

Oran, D. P., and Topol, E. J. (2020). Prevalence of asymptomatic SARS-CoV-2 infection. Ann. Internal Med. 173, 362–367. doi: 10.7326/M20-3012

PubMed Abstract | CrossRef Full Text | Google Scholar

Pilcher, C. D., Westreich, D., and Hudgens, M. G. (2020). Group testing for severe acute respiratory syndrome- coronavirus 2 to enable rapid scale-up of testing and real-time surveillance of incidence. J. Infect. Dis. 222, 903–909. doi: 10.1093/infdis/jiaa378

PubMed Abstract | CrossRef Full Text | Google Scholar

Reynolds, D., Garay, J., Deamond, S., Moran, M., Gold, W., and Styra, R. (2008). Understanding, compliance and psychological impact of the sars quarantine experience. Epidemiol. Infect. 136, 997–1007. doi: 10.1017/S0950268807009156

PubMed Abstract | CrossRef Full Text | Google Scholar

Robins, G., Pattison, P., and Elliott, P. (2001). Network models for social influence processes. Psychometrika 66, 161–189. doi: 10.1007/BF02294834

CrossRef Full Text | Google Scholar

Sewell D. K. (In Press). Leveraging Network Structure to Improve Pooled Testing Efficiency.

Google Scholar

Smieszek, T., Barclay, V. C., Seeni, I., Rainey, J. J., Gao, H., Uzicanin, A., et al. (2014). How should social mixing be measured: comparing web-based survey and sensor-based methods. BMC Infect. Dis. 14, 136. doi: 10.1186/1471-2334-14-136

PubMed Abstract | CrossRef Full Text | Google Scholar

Sterrett, A. (1957). On the detection of defective members of large populations. Ann. Math. Stat. 28, 1033–1036. doi: 10.1214/aoms/1177706807

PubMed Abstract | CrossRef Full Text | Google Scholar

Stone, A. (2020). Nebraska Public Health Lab Begins Pool Testing COVID-19 Samples. Available online at: https://www.ketv.com/article/nebraska-public-health-lab-begins-pool-testing-covid-19-samples/31934880

Google Scholar

Sutton, D., Fuchs, K., DAlton, M., and Goffman, D. (2020). Universal screening for SARS-CoV-2 in women admitted for delivery. N. Engl. J. Med. 382, 2163–2164. doi: 10.1056/NEJMc2009316

PubMed Abstract | CrossRef Full Text | Google Scholar

The State University of New York at Stony Brook. (2020). Chancellor Malatras and Stony Brook University President Mcinnis Announce Partnership With Suny Upstate Medical University to Launch Pooled Surveillance Testing for COVID-19. Available online at: https://www.suny.edu/suny-news/press-releases/09-2020/9-24-20/stony-brook-pooled-testing.html (accessed February 22, 2022).

Google Scholar

Von Luxburg, U. (2007). A tutorial on spectral clustering. Stat. Comput. 17, 395–416. doi: 10.1007/s11222-007-9033-z

PubMed Abstract | CrossRef Full Text | Google Scholar

Wacharapluesadee, S., Kaewpom, T., Ampoot, W., Ghai, S., Khamhang, W., Worachotsueptrakun, K., et al. (2020). Evaluating the efficiency of specimen pooling for pcr-based detection of covid-19. J. Med. Virol. 92, 2193–2199. doi: 10.1002/jmv.26005

PubMed Abstract | CrossRef Full Text | Google Scholar

Keywords: group testing, infectious disease, network analysis, divisive clustering, epidemiology

Citation: Sewell DK (2022) Network-Informed Constrained Divisive Pooled Testing Assignments. Front. Big Data 5:893760. doi: 10.3389/fdata.2022.893760

Received: 10 March 2022; Accepted: 06 June 2022;
Published: 08 July 2022.

Edited by:

Yang Yang, Northwestern University, United States

Reviewed by:

Josh Introne, Syracuse University, United States
Yiqi Li, Syracuse University, United States

Copyright © 2022 Sewell. This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) and the copyright owner(s) are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.

*Correspondence: Daniel K. Sewell, daniel-sewell@uiowa.edu

Disclaimer: All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article or claim that may be made by its manufacturer is not guaranteed or endorsed by the publisher.