Abstract
To help health policy makers gain response time to mitigate infectious disease threats, it is essential to have an efficient epidemic surveillance. One common method of disease surveillance is to carefully select nodes (sentinels, or sensors) in the network to report outbreaks. One would like to choose sentinels so that they discover the outbreak as early as possible. The optimal choice of sentinels depends on the network structure. Studies have addressed this problem for static networks, but this is a first step study to explore designing surveillance systems for early detection on temporal networks. This paper is based on the idea that vaccination strategies can serve as a method to identify sentinels. The vaccination problem is a related question that is much more well studied for temporal networks. To assess the ability to detect epidemic outbreaks early, we calculate the time difference (lead time) between the surveillance set and whole population in reaching 1% prevalence. We find that the optimal selection of sentinels depends on both the network’s temporal structures and the infection probability of the disease. We find that, for a mild infectious disease (low infection probability) on a temporal network in relation to potential disease spreading (the Prostitution network), the strategy of selecting latest contacts of random individuals provide the most amount of lead time. And for a more uniform, synthetic network with community structure the strategy of selecting frequent contacts of random individuals provide the most amount of lead time.
Introduction
Despite the medical advances, the outbreak of infectious disease is a persistent major burden to human health. For example, in 2009 the H1N1 influenza epidemic spread across 214 countries, causing an estimated economic loss of USD 3 trillion (nearly 5% of the global GDP) and leaving a death toll of 18,500^{1,2,3,4}. More recently, the Zika virus outbreak—that started in the South and Central America and the Caribbean in 2015—is expected to cost an estimated USD 3.5 billion in these regions and lead to more than USD 1.5 million infections around the world in 2016^{5,6,7,8}. To reduce human suffering and economic loss, it is important to discover epidemic outbreaks early. For this purpose, health agencies have designed surveillance systems. These systems not only help to detect outbreak, but also help to forecast the future extent and duration of the outbreak^{9,10,11,12,13}. The most important property of such systems is to identify an emerging outbreak as early as possible. It is a similar problem to network vaccination where the task is to find optimal individuals to vaccinate (or otherwise incapacitate with respect to the disease spreading). This problem is somewhat more wellstudied in contact of temporal networks^{14,15,16}. Optimizing the sentinel selection, however, puts an emphasis on early detection and is not concerned with the expected number of others that can be infected in an outbreak starting from a certain individual.
Surveillance strategies, which have been used in surveillance systems for early detection, fall into two general categories—those based on monitoring careseeking behavior and those mapping out contact behavior. Surveillance systems based on the first category strategies try to monitor individuals who seek outpatient care in sentinel hospitals or online search engines and calculate the number of cases among those individuals. For example, some traditional surveillance systems, such as the Hong Kong Centers for Health Protection (HP) and the United Kingdom Health Protection Agency (HPA), are based on hospital systems. They monitor individuals who see a doctor in sentinel hospitals and report their incidence of infectious disease for early detection^{17}. Some other surveillance systems, such as (currently defunct) Google Flu Trends, are based search engines queries. Such systems monitor users who search for health information online and provide realtime information on disease outbreaks^{17,18,19,20,21,22}.
In contrast to careseeking surveillance systems, the second contactbehavior category tries to monitor a set of individuals who can catch and transmit the disease much earlier than the average individual. Previous research has designed surveillance strategies for early detection of infectious disease based on topological structures of static contact networks. For example, ref. 23 presented a simple surveillance strategy monitoring friends of randomly selected individuals. They also use this method to detect the spread of flu at Harvard College. The epidemic situation in this strategy occurred about two weeks earlier than the strategy which selects individuals randomly to monitor. Moreover, to find the suitable scenarios for these networkoriented strategies, ref. 11 compared three surveillance strategies (selecting individuals with the highest degree, individuals randomly and friends of random individuals) on three classes of static contact networks (networks with powerlaw degree distribution, Poisson degree distribution and community structure). They found the optimal strategy depends on the network structures and the basic reproduction number of the disease. If a disease has a low basic reproduction number, the strategy of selecting individuals with the highest degree would provide the earliest information about both the onset and peak of an outbreak. However, if there is no prior knowledge of the network, a practical alternative is selecting friends of random individuals. Surveillance systems based on care seeking can identify an outbreak one or two weeks after the onset or peak of an outbreak or contemporaneously at best. Hypothetically, surveillance systems based on contactbehavior strategies could improve on this. So far such strategies have neglected the fact that contacts are not static^{24, 25}. Contact networks not only have topological structures, but also temporal structures (e.g., cyclic ones—an individual meeting a friend on a daily basis)^{14}.
The temporal structures of networks not only affect the speed of spread and the final outbreak size but also strategies to mitigate the outbreak^{16, 25,26,27,28}. Indeed, the earlier studies have shown that vaccination strategies that exploit temporal structures outperform the neighborhood vaccination strategy to effectively control infectious disease^{14,15,16}. To our knowledge, surveillance strategies that exploit temporal structures to select sentinels for early detection of infectious disease have not been investigated before. That is the goal of this paper.
In this study, we investigate whether vaccination strategies designed for static or temporal networks can serve as suitable strategies for selecting sentinel nodes. To address this problem, we compare two temporalnetwork strategies for selecting sentinels (sampling the last contact and most frequent contact with random individuals) with two staticnetwork strategies (sampling random contact of random individuals and random individuals) on four temporal networks under a wellstudied epidemic scenario (discussed below). Specifically, we first divide the time span of a temporal network into two time windows. In addition, we select sentinels based on different surveillance strategies in the first time window. Finally, we simulate the susceptibleinfected (SI) epidemic model to evaluate different surveillance strategies based on lead time in the second time window. We test the efficacy of the surveillance strategies by measuring how long sampling the sentinels increases the lead time in epidemic simulations. The SI model models diseases with relatively long infection times compared to the dynamics of the outbreak.
Materials and Methods
Temporal network data set
In this section, we will present the temporal networks we use as models for the underlying network structure. We will discuss the nodes in this network as individual people. Most of the empirical networks we use are indeed networks of people. In practice, sentinels would rather be healthcare units (wards, clinics, hospitals), or farms (in the case of disease among livestock).
Our first network, Prostitution, was collected from a Brazilian online forum. This dataset includes N = 16,730 individuals and E = 50,632 sexual contacts spanning T = 2,232 days. The contact created at time t between a pair of individuals in the dataset represents the reported sexual encounter between a male sexbuyer and a female escort^{14, 29}. The Dating network comes from an Internet dating community^{30}. This dataset includes N = 28,972 individuals and E = 430,827 sexual contacts and spans T = 512 days. Contacts represent the initial interaction between two people (with the intention to pursue a future offline relationship)^{14, 30}. The Email data was collected from one of the main mail servers of a university^{31}. This dataset includes N = 2,997 email accounts and E = 202,694 contacts and spans T = 82 days. The contact created at time t between a pair of email accounts in the dataset represents one email address sending or receiving a message at a particular time^{14, 31}. In addition, we use a Synthetic model to generate the largescale temporal networks with community structure to compare with the Prostitution and Dating networks. To generate this data, we use the following approach: First, we use the LancichinettiFortunatoRadicchi model to generate a scalefree static network with community structure^{32}. Then, we add time stamps for every edge in the network generated by the above step based on the varying activity model in refs 14, 33. Since this network model algorithm is stochastic, we average all values over five realizations of the algorithm. This dataset includes N = 20,000 nodes and average E = 1,186,200 edges and spans T = 2,000 time steps. The specific parameters we use in this construction are shown in Table 1.
We summarize some properties of our temporal networks in Table 2 and Fig. 1. The Synthetic entries in Table 2 and Fig. 1 show the average properties of the Synthetic model networks. Regarding the static network structure, the degree distributions of networks of accumulated contacts are qualitatively similar for all four datasets (see Fig. 1(a–d)). Regarding temporal structures, the four datasets all show a high burstiness (the phenomenon that human activities often happen in intense periods separated by periods of quiescence^{14}, see SI text). However, they have different persistence (measured by the fraction of edges that is present both in the first and last 5% of the contacts by the Jaccard similarity coefficient^{14}). The Prostitution and Dating networks are the most dynamic, in the sense that individuals are entering and leaving the system throughout the sampling period. The Email network is less dynamic than the first two networks. The Synthetic is by construction the most uniform in terms of activity. At the same time, this network exhibits not only a broad degree distribution structure, but also obvious community structure (similar as the other three networks).
Surveillance strategies
A surveillance strategy is a method to select a surveillance set υ of sentinels. Here, we focus on two temporalnetwork surveillance strategies which refer to the immunization strategies on temporal networks^{14} and two staticnetwork strategies. As mentioned, we divide the time duration of individual contacts T into two parts [0, 3T/4] and [3T/4, T] (Our results are roughly speaking stable in the interval T/2 < t* < 4T/5 when the fraction of individuals in the surveillance set ranges from 10% to 12%, here we settle for t* = 3T/4). The time window [0, 3T/4] is the experience period. We can use the information in this period as a guidance to the sentinel assignment. Then we use the later time window, [3T/4, T], for disease simulation and evaluation of the surveillance strategies. This ex ante methodology circumvents the unreasonable assumption of static network modeling that the past accurately predicts the future (i.e., that the network remains unchanged).
Another important issue is that it is infeasible to assume a complete knowledge of the network even during the experience period. Mapping out a social network is costly, timeconsuming and inaccurate^{34, 35}. At best, one can hope to get local information of the network in the neighborhood of some specific interviewees. For this reason, we consider only such local strategies and omit strategies based on the knowledge of the entire (or a large part of) the network. In the spirit of ref. 36, three of our strategies proceed by first inquiring a randomly selected individual about his or her contacts, and base the sentinel selection on that information. Our fourth strategy is a completely random reference strategy.
Our four strategies work as follows (also see Fig. 2):
Recent
We select an individual randomly and add the most recent contact in [0, 3T/4] to υ. We repeat this process until we reach a fraction f of individuals in the surveillance set.
Frequent
We select an individual randomly and monitor his or her most frequently contacted neighbor in [0, 3T/4]. This process is then repeated until we have added a fraction f of individuals to υ.
Acquaintance
We select an individual randomly and a random neighbor (throughout the experience period [0, 3T/4]). We repeat this process until a fraction f of individuals belong to υ.
Random
We let υ be a random fraction f of individuals present in [0, 3T/4].
Diseasespreading model and lead time
We simulate the dynamics of epidemic spreading on temporal networks using the simplest compartmental model—the susceptibleinfected (SI) model. Every individual is susceptible to the disease to start with. Upon meeting an infected individual a susceptible node can become infected. Even though this is an extreme situation (in particular with a 100% infection probability), it can provide interesting insights into the role of temporal and topological structure for disease spreading^{15}. In this work, we study the SI model on temporal networks in time window [3T/4, T]. The infection is assumed to originate from one source randomly at time 3T/4. At each time step, each susceptible individual in contact with an infected will become infected with the disease’s percontact infection probability β. The propagation process will stop when there are no susceptible individuals or the contact time series is exhausted.
The insight from vaccination studies is that during an epidemic, some individuals could be more efficient spreaders than others. It would be no surprise if this property is correlated with the aptitude of being a sentinel. Fig. 3 gives an illustration of a disease simulation run. To estimate this impact, we ran SI model several times and calculated the average lead time ω _{ υ }
where T _{ ρ } is the time point at which the outbreak have reached 1% prevalence in the whole population and T _{ υ } is the time at which the prevalence within the surveillance set is 1%. This is about the percentage needed to infer an outbreak from sentinel surveillance^{11, 37, 38}. A larger ω _{ υ } means that we have more time to respond and fight infection. Note that, first, if the individuals in the surveillance set υ are not infected during the time window [3T/4, T] in which the SI is simulated, then we set T _{ ρ } = T _{ υ }. Second, if the prevalence in the surveillance set υ does not reach 1% prevalence, then we set T _{ ρ } = T _{ υ }. Third, when T _{ ρ } < T _{ υ }, we set T _{ ρ } = T _{ υ }.
Results
Now we will turn to analyzing our numerical results.
Surveillance strategies evaluation
To evaluate our four surveillance strategies (two temporalnetwork surveillance strategies and two staticnetwork strategies) on the four temporal networks, we start by analyzing the lead time obtained from simulating SI epidemic model. The main steps are summarized as follows. First, we divide the duration of a temporal network into two consecutive time windows [0, 3T/4] and [3T/4, T]. Second, at time 3T/4, we create a surveillance set υ which is composed of sentinels (because of the small node size of the Email network, the fraction of sentinels, f, ranged from 10% to 20%) based on different surveillance strategies in the time window [0, 3T/4]. Third, at time 3T/4, we simulate the SI epidemic model 10 times to calculate the average lead time ω _{ υ }, where the infection probability in the epidemic model is 100%. In Fig. 4, we plot the performance of the average lead time ω _{ υ } as a function of the fraction f of the individuals monitored for each surveillance strategy and for each temporal network. We find the Recent, Frequent and Acquaintance surveillance strategies yield similar results for the average lead time ω _{ υ } on the Prostitution network, Dating network and the synthetic network (we calculate the average lead time for five temporal networks generated by the Synthetic model). In the SI text, we plot the distribution of the lead time. All these three strategies provide significant average lead time to react to infectious diseases. For example, when f = 10%, the average lead time is about 20 days, 1.5 × 10^{5} seconds and 13 time steps respectively. Though the decrease of ω _{ υ } is more gradual, the trend is that it saturates when f > 10%. For example, the average lead time is about 14 days, 1.35 × 10^{5} seconds and 8 time steps separately when f = 20%.
The Recent, Frequent and Acquaintance surveillance strategies can provide a substantial lead time on the email network when the surveillance set size is small. For example, the Recent strategy can provide approximately 706 seconds of lead time. The Acquaintance and Frequent strategies can provide approximately 1157 and 2119 seconds of lead time separately when f = 10%.
The Random strategy, which does not exploit any structure, shows the lowest efficacy on the four temporal networks.
To quantify the relative benefits of the strategies (Recent, Frequent), we plot the increase of average lead time with respect to the Acquaintance strategy, ΔΦ (Fig. 5). For example, ΔΦ = 10 if the strategy in question increases the average lead time by 10 time steps relative to Acquaintance strategy. For the Prostitution and Dating networks, the relative advantage of the Recent strategy is strongest. Frequent is similar to or better than Acquaintance strategy. For the Email network, the relative advantage of Frequent strategy is strongest when the surveillance set size is small. For the Synthetic network, the relative advantage of the Frequent strategy is strongest, followed by the Recent strategy. We use two artificial temporal networks to further investigate the effects of the temporal structure on surveillance strategies (see SI text).
We conclude that the Recent and Frequent surveillance strategies both provide a beneficial lead time for early detection of infectious diseases on a network with a strong temporal structure. Moreover, the small f can provide the good effect. With f increasing, more inactive individuals or individuals with activity in the distant future may be selected as sentinels. Thus it decreases the lead time.
Effects of temporal correlations
In a temporal network, the structure in time can impact the dynamical processes in the same way as network structure can^{33}. In order to explore the effect of temporal correlations, we consider using a temporal null model—Randomly permuted times (RP)—to remove correlations between consecutive contacts in original temporal networks. In the RP model, we fix the network’s static topological structures and the numbers of contacts between all pairs of individuals and only reshuffle the contact time stamp randomly^{15, 33}. The main steps are summarized as follows: First, for each contact between a pair of individuals, we reallocate a random time stamp τ with uniform probability. In this method, we get the new list of contact events (i, j, t) describing the contact between i and j at time t. Second, if a contact (i, j, t) appears one or more times, we reallocate the random time τ based on the nonoverlapping criterion in the randomization. Third, we apply the same surveillance strategies to this uncorrelated temporal network. Here we mainly focus on two classes of empirical datasets where the Prostitution and Dating networks are similar (we let Prostitution network represent this class of datasets) and the Email data shows a unique behavior.
Figure 6 shows the performance of the average lead time ω _{ υ } as a function of the fraction f of the population monitored for each surveillance strategy and for each type of randomized network (averaged over five generated networks). On the randomized Prostitution network, the curves in Fig. 6(a) are similar to Fig. 4(a,b). Only the lead time based on the randomized Prostitution network is longer than that based on the original network. For example, when f = 20%, the average lead time (the Recent, Frequent and the Acquaintance surveillance strategies) is about 52 days, whereas the average lead time is about 14 days on the Prostitution network.
On the other hand, for the randomized Email network, the curves in Fig. 6(b) are different from those in Fig. 4(c). The strategies (the Recent, Frequent and Acquaintance surveillance strategies) provide amount of lead time. For example, the average lead time is at best about 2.20 × 10^{4} seconds.
We find the changes of the persistence and the burstiness of these two randomized temporal networks are small. The size of the epidemic increases when the temporal correlations are removed from the original networks. In this situation, the chance of selecting a highly active individual is higher with the Recent and Frequent strategies. From the above analyses, we conclude that the Recent, Frequent and Acquaintance surveillance strategies all also provide a significant lead time on a network where the temporal correlations are removed. Furthermore, we see that the temporal correlations presented in the original datasets limit the dynamics of epidemic transmission^{39}.
Effects of the infection probability of disease
To investigate the robustness of our results, we observe the response of the average lead time ω _{ υ } to the fraction of surveillance individuals f and the disease’s percontact infection probability β. We continue to focus on Prostitution network and Email network. The main steps of selecting surveillance sentinels and simulating epidemic transmission are almost the same to those discussed above. The only difference is that we run the SI model 10 times with different βvalues different from one. In Figs 7 and 8, we plot the variation of the average lead time ω _{ υ } with the fraction f of the population monitored and the disease’s infection probability β on Prostitution and Email networks. We find that the amount of lead time depends on the fraction f and the disease’s infection probability β. For example, when f and β are small, the lead time is large. This demonstrates the small infection probability can slow down the speed of epidemic transmission and prolong the duration of the outbreak.
We find that when f and β are small, the relative advantage of Recent strategy is strongest on Prostitution network and the relative advantage of Frequent strategy is strongest on Email network.
We conclude that when the infectious disease is mild with respect to infection probability, we can sample a small fraction of individuals as sentinels exploiting temporal network structures to early detect the onset of infectious diseases.
Conclusion
To design surveillance systems for the early detection of infectious disease outbreak it is important to optimize the set of surveillance sentinels. The understanding of the network structure of individual contacts can help health policy makers to design the optimal surveillance strategy. The contact networks not only have topological structure but also temporal structure. We found that the two temporalnetwork strategies Recent and Frequent and the Acquaintance strategy provide significant lead time, especially when the network has a very dynamic nature. Further, the Recent is the best strategy for the Prostitution and Dating empirical temporal networks, whereas the Frequent is the better strategy for the Email and the Synthetic networks. In addition, the Recent, Frequent and the Acquaintance strategy provide a greater amount of lead time when the infectious disease is mild. Obtaining this result will help health policy makers design more efficient surveillance systems for the early detection of infectious disease in reality.
To further understand the effect of temporal structure and parameters in an epidemic model, we investigate the network’s temporal correlations and the disease’s infection probability. Specifically, we evaluate two temporalnetwork strategies and two staticnetwork strategies on two representative networks (Prostitution network and Email network). The results show the amount of lead time depends on the temporal structure of networks and the disease’s infection probability. Specifically, the two temporalnetwork strategies and the Acquaintance strategy provide a greater amount of lead time on a network where the temporal correlations are removed. On the other hand, these three strategies provide a greater amount of lead time when the disease’s infection probability is lower.
This study is a first step effort to analyze the efficiency of the surveillance strategies based on temporal structures of contact networks for the early detection of infectious disease. This study leaves room for future investigations. For example, the factors need to be investigated to well explain the early detection phenomenon on the network where temporal correlations are removed. How the burstiness of the temporal networks affect the performance of the early detection. We mainly focus on whether the two vaccination strategies on temporal networks can serve as surveillance strategies. We will study more surveillance strategies and the relationship to temporal structures.
References
 1.
Organization, W. H. et al. Who recommendations for the postpandemic period. Retrieved October (2010).
 2.
Sullivan, S. J., Jacobson, R. M., Dowdle, W. R. & Poland, G. A. 2009 h1n1 influenza. In Mayo Clinic Proceedings, vol. 85, 64–76 (Elsevier, 2010).
 3.
Liu, J. & Xia, S. Toward effective vaccine deployment: a systematic study. J Med Syst. 35, 1153–1164 (2011).
 4.
Chan, M. World now at the start of 2009 influenza pandemic (2009).
 5.
Mlakar, J. et al. Zika virus associated with microcephaly. N. Engl. J. Med. 2016, 951–958 (2016).
 6.
Fauci, A. S. & Morens, D. M. Zika virus in the americas—yet another arbovirus threat. N. Engl. J. Med. 374, 601–604 (2016).
 7.
Szabo, L. World bank offers $150 million to combat zika. http://www.usatoday.com/story/experience/2016/02/18/worldbankoffers150millioncombatzika/80567848/ (Accessed February 18, 2016).
 8.
Organization, W. H. et al. Zika situation report: Zika and potential complications (2016).
 9.
Khuwaja, S., Mgbere, O., AwosikaOlumo, A., Momin, F. & Ngo, K. Using sentinel surveillance system to monitor seasonal and novel h1n1 influenza infection in houston, texas: Outcome analysis of 2008–2009 flu season. J Community Health. 36, 857–863 (2011).
 10.
Yan, W.R. et al. Establishing a webbased integrated surveillance system for early detection of infectious disease epidemic in rural china: a field experimental study. BMC Med Inform Decis Mak. 12, 4 (2012).
 11.
Herrera, J. L., Srinivasan, R., Brownstein, J. S., Galvani, A. P. & Meyers, L. A. Disease surveillance on complex social networks. PLoS Comput. Biol. 12, e1004928 (2016).
 12.
Fourquet, F. & Drucker, J. Communicable disease surveillance: the sentinel network. Lancet 349, 794 (1997).
 13.
Bai, Y., Du, Z., Yang, B. & Meyers, L. A. Location based surveillance for early detection of contagious outbreaks. In Adjunct Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing and Proceedings of the 2015 ACM International Symposium on Wearable Computers, 77–80 (ACM, 2015).
 14.
Lee, S., Rocha, L. E., Liljeros, F. & Holme, P. Exploiting temporal network structures of human interaction to effectively immunize populations. PLoS One 7, e36439 (2012).
 15.
Starnini, M., Machens, A., Cattuto, C., Barrat, A. & PastorSatorras, R. Immunization strategies for epidemic processes in timevarying contact networks. J. Theor. Biol. 337, 89–100 (2013).
 16.
Liu, S., Perra, N., Karsai, M. & Vespignani, A. Controlling contagion processes in activity driven networks. Phys. Rev. Lett. 112, 118702 (2014).
 17.
Ginsberg, J. et al. Detecting influenza epidemics using search engine query data. Nature 457, 1012–1014 (2009).
 18.
Carneiro, H. A. & Mylonakis, E. Google trends: a webbased tool for realtime surveillance of disease outbreaks. Clin. Infect. Dis. 49, 1557–1564 (2009).
 19.
Boulos, M. N. K., Sanfilippo, A. P., Corley, C. D. & Wheeler, S. Social web mining and exploitation for serious applications: Technosocial predictive analytics and related technologies for public health, environmental and national security surveillance. Comput Methods Programs Biomed. 100, 16–23 (2010).
 20.
Lee, B. K. Epidemiologic research and web 2.0—the userdriven web. Epidemiology 21, 760–763 (2010).
 21.
Chew, C. & Eysenbach, G. Pandemics in the age of twitter: content analysis of tweets during the 2009 h1n1 outbreak. PLoS One 5, e14118 (2010).
 22.
Broniatowski, D. A., Paul, M. J. & Dredze, M. National and local influenza surveillance through twitter: an analysis of the 2012–2013 influenza epidemic. PLoS One 8, e83672 (2013).
 23.
Christakis, N. A. & Fowler, J. H. Social network sensors for early detection of contagious outbreaks. PLoS One 5, e12948 (2010).
 24.
Holme, P. Modern temporal network theory: a colloquium. Eur Phys J B. 88, 1–30 (2015).
 25.
Masuda, N., Klemm, K. & Eguluz, V. M. Temporal networks: slowing down diffusion by long lasting interactions. Phys. Rev. Lett. 111, 188701 (2013).
 26.
Rocha, L. E., Liljeros, F. & Holme, P. Simulated epidemics in an empirical spatiotemporal network of 50,185 sexual contacts. PLoS Comput. Biol. 7, e1001109 (2011).
 27.
LloydSmith, J. O., Schreiber, S. J., Kopp, P. E. & Getz, W. M. Superspreading and the effect of individual variation on disease emergence. Nature 438, 355–359 (2005).
 28.
Shaw, L. B. & Schwartz, I. B. Enhanced vaccine control of epidemics in adaptive networks. Phys Rev E. 81, 046120 (2010).
 29.
Rocha, L. E., Liljeros, F. & Holme, P. Information dynamics shape the sexual networks of internetmediated prostitution. Proc. Natl. Acad. Sci. USA 107, 5706–5711 (2010).
 30.
Holme, P., Edling, C. R. & Liljeros, F. Structure and time evolution of an internet dating community. Social Networks 26, 155–174 (2004).
 31.
Eckmann, J.P., Moses, E. & Sergi, D. Entropy of dialogues creates coherent structures in email traffic. Proc. Natl. Acad. Sci. USA 101, 14333–14337 (2004).
 32.
Lancichinetti, A., Fortunato, S. & Radicchi, F. Benchmark graphs for testing community detection algorithms. Phys Rev E. 78, 046110 (2008).
 33.
Holme, P. Temporal networks (Springer, 2014).
 34.
Bernard, H. R., Killworth, P., Kronenfeld, D. & Sailer, L. The problem of informant accuracy: The validity of retrospective data. Annu Rev Anthropol. 13, 495–517 (1984).
 35.
Holme, P. & Litvak, N. Costefficient vaccination protocols for network epidemiology. arXiv preprint arXiv:1612.07425 (2016).
 36.
Cohen, R., Havlin, S. & BenAvraham, D. Efficient immunization strategies for computer networks and populations. Phys. Rev. Lett. 91, 247901 (2003).
 37.
Thompson, W. W., Comanor, L. & Shay, D. K. Epidemiology of seasonal influenza: use of surveillance data and statistical models to estimate the burden of disease. J. Infect. Dis. 194, S82–S91 (2006).
 38.
Rath, T. M., Carreras, M. & Sebastiani, P. Automated detection of influenza epidemics with hidden markov models. In International Symposium on Intelligent Data Analysis, 521–532 (Springer, 2003).
 39.
Vazquez, A., Racz, B., Lukacs, A. & Barabasi, A.L. Impact of nonpoissonian activity patterns on spreading processes. Phys Rev Lett. 98, 158702 (2007).
Acknowledgements
The authors thank J.P. Eckmann for help with the Email data. This study was supported by the National Natural Science Foundation of China (61572226) and the National Natural Science Foundation of China (61373053).
Author information
Affiliations
Contributions
Y.B. and B.Y. conceived and designed the experiments; Y.B. and L.L. performed the experiments. Y.B., Z.D. and J.H. analysed the results. Y.B. and B.Y. wrote the first draft of the manuscript. P.H. provided help for the experiments and writing. All authors reviewed the manuscript.
Corresponding author
Ethics declarations
Competing Interests
The authors declare that they have no competing interests.
Additional information
Publisher's note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Electronic supplementary material
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Bai, Y., Yang, B., Lin, L. et al. Optimizing sentinel surveillance in temporal network epidemiology. Sci Rep 7, 4804 (2017). https://doi.org/10.1038/s41598017038686
Received:
Accepted:
Published:
Further reading

Early warning of infectious disease outbreaks on cattletransport networks
PLOS ONE (2021)

Classifying Dissemination Processes in Temporal Graphs
Big Data (2020)

Relevance of temporal cores for epidemic spread in temporal networks
Scientific Reports (2020)

An Epidemiological Perspective on Labor Trafficking
Journal of Human Trafficking (2020)

Analysis of Email Account Probing Attack Based on Graph Mining
Scientific Reports (2020)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.