Statistical Inference for Propagation Processes on Complex Networks

Total Page:16

File Type:pdf, Size:1020Kb

Statistical Inference for Propagation Processes on Complex Networks Statistical Inference for Propagation Processes on Complex Networks Dissertation zur Erlangung des mathematisch-naturwissenschaftlichen Doktorgrades „Doctor rerum naturalium“ der Georg-August-Universität Göttingen im Promotionsprogramm „PhD School of Mathematical Sciences“(SMS) der Georg-August University School of Science (GAUSS) vorgelegt von Juliane Manitz aus Berlin-Lichtenberg Göttingen, 2014 Betreuungsausschuss Prof. Dr. Anita Schöbel, Institut für Numerische und Angewandte Mathematik, Georg- August-Universität Göttingen Prof. Dr. Thomas Kneib, Institut für Statistik und Ökonometrie, Georg-August-Universität Göttingen Mitglieder der Prüfungskommision Referentin: Prof. Dr. Anita Schöbel, Institut für Numerische und Angewandte Mathematik, Georg-August-Universität Göttingen Koreferent: Prof. Dr. Thomas Kneib, Institut für Statistik und Ökonometrie, Georg- August-Universität Göttingen Weitere Mitglieder der Prüfungskommision Prof. Dr. Michael Höhle, Institut für Mathematik, Stockholm Universität Prof. Dr. Andrea Krajina, Institut für Mathematische Stochastik, Georg-August-Universität Göttingen Prof. Dr. Dominic Schuhmacher, Institut für Mathematische Stochastik, Georg-August- Universität Göttingen Prof. Preda Mihailescu, Mathematisches Institut, Georg-August-Universität Göttingen Tag der mündlichen Prüfung: 12. Juni 2014 Acknowledgement This thesis would not have been possible without the support and encouragement of many different persons. Therefore, I am very glad that I have here the possibility to express my deep gratitude. As there are too many to name them all, I would like to highlight some persons: First of all, I would like to thank Thomas Kneib and Anita Schöbel for their brilliant supervision. While giving me space and trust to evolve my research ideas, I never felt alone knowing that they are by my side with their valuable scientific advise. Furthermore, they gave me excellent support to cope with formal requirements, and have been around with encouragement when most urgently needed. Additionally, I want to thank both of them, to make the future prospect of a research stay in New Zealand possible. I also want to thank my coauthors for fruitful collaborations. Michael Höhle has already been a mentor to me, even before I considered to do a PhD. He patiently instructed me with my first publication. I am thankful for his enduring contribution of brilliant ideas, constructive criticism and nearly scary expertise. Furthermore, I would like to thank Saskia Freytag for extensive discussions, as well as elaborating and reflecting my research at every step along the way. Her enduring support and her encouragement by persistently believing in me, and helping me to get through all ups and downs of daily academic routine. Our common publication was not only very efficient, but also provided great entertainment value; not only because of the obligatory backgammon match. You have not only supported me with your expertise, but also are a valuable friend! I am also grateful to Jonas Harbering, who introduced me to the world of optimization in public transportation systems, meticulously corrected my mathematical notation and provided refreshment by the consumption of many caffeine-containing hot beverages. Beyond, Marie Schmidt improved my work and the manuscript substantially with her critical discussion and her precise comments allowing no argumentation deficiency. Finally, the outcome of my research would not have been the same without Dirk Brockmann and Martin Schlather. They initiated and influenced large parts of this thesis with great ideas and scientific expertise. My research has been made possible by generous funding by the German Research Foundation within the research training group "Scaling Problems in Statistics" (RTG 1644). This also included two inspiring research stays at the Northwestern University in Chicago and the possibility to travel to many stimulating conferences and workshops. I want to thank each and every one of the Chairs of Statistics and Econometrics and its branches for pleasant work atmosphere, the complicated system for the arrangement iii of reliable coffee supply, and of course the welcoming distraction by long-lasting coffee breaks filled with nonsense talk, competitions for the challenge of the month, arrange- ments for barbecue meetings. Furthermore, I yield thanks to the companions of the RTG 1644 for regularly content-related and mental exchange about the challenges a PhD involves. For proofreading and helpful comments, I want to thank Daniel Adler, Mandy Becker, Alexander Brandt, Jan-Wilke Brandt, Andreas Mayr, Britta Oppermann, Hauke Rennies, Benjamin Säfken, Andrea Wiencierz, Lucie Wink, and especially Christopher Gruber. Ad- ditionally, Simone Maxand was a fantastic companionship spending with motivation and patience uncountable hours for the preparation of my thesis defense. I am also grateful to my friends and accompaniments, who supported me morally and mentally with the small things of daily routine (partly see Figure 2.2). Special thanks to Jan-Wilke Brandt for his encouragement and bearing with love and patience my temper tantrums of desperation, Jan Fahrenholz and Daniel Adler for coping with computational issues and long-lasting Sunday brunches with a difference, Britta Oppermann for psy- chological support, concert visits and sharing the tradition of "Tatort" as preparation for the beginning of the new week, and Mandy Becker for comfort food and relaxing evenings with jigsaw puzzles. Last but not least, a special thanks to my family: Vielen lieben Dank an meinen Paps Frank, mein Schwesterchen Caroline und meine Omis Margarete und Siegrid: Eure be- dingungslose Unterstützung, eure von Stolz erfüllten Blicke, sowie eurer beständiger Glaube an meine Erfolge, hat mich über die Jahre hinweg angetrieben. Eure zahlreichen Ostpakete randgefüllt mit Knusperflocken und anderen Leckereien waren immer eine mo- tivierende Wegzehrung in den nicht enden wollenden Stunden im Büro. Ich danke euch, dass ihr mir diesen Weg ermöglicht habt. Thanks to everyone, as well everyone I have not mentioned: All of you helped me to overcome the hurdles on the road to completing this thesis. Abstract Scientists of various research fields have discovered the advantages of network-centric analysis, which captures complex systems by networks and allows for their representation as a collection of nodes connected by links. Currently available network-theoretic meth- ods mainly focus on the descriptive analysis of network topology. In this thesis, different approaches to obtain inferences about propagation processes on complex networks are proposed. These processes influence quantities of interest at the network nodes and are described by a collection of random variables. The developed approaches are motivated by real-world problems ranging from food-borne disease dispersal to propagation of train delays and the regularization of genetic effects. Firstly, dynamic metapopulation model- ing is used for the development of a general food-borne disease model, which integrates the local disease dynamics with the network-based dispersal of contaminated food. The simplification of the ordinary differential equation system for the proportion of suscepti- ble, infected and recovered individuals in each district and the derivation of its solutions provide the opportunity to simulate efficiently a variety of realistic epidemics. Secondly, an explorative approach for fast and efficient origin detection of propagation processes is proposed. Based on a network-based redefinition of geodesic distance, complex spread- ing patterns can be mapped onto simple, regular wave propagation patterns if the process origin is chosen as the reference node. This approach is successfully applied to the 2011 EHEC/HUS outbreak in Germany and its good performance is confirmed in diverse out- break scenarios simulated with the introduced dynamic model for food-borne diseases. The results suggest that our method could become a useful supplement to ordinary time- consuming outbreak investigations. Moreover, this explorative approach is generalized to the problem of source train delay identification in railway systems. Extensive sim- ulation studies mimicking various propagation mechanisms, indicate good performance and promise the general applicability of the source detection approach to propagation processes in a wide range of other applications. To demonstrate the analysis of processes on complex networks from a probabilistic perspective, a kernel-based method is utilized. A novel kernel based on network-interactions for the logistic kernel machine test is sug- gested. This kernel allows seamless integration of biological knowledge and pathway information into the analysis of data from genome-wide association studies. Applications to case-control studies for lung cancer and rheumatoid arthritis demonstrate the ease of implementation and the efficiency of the proposed method. Altogether, the results from the proposed approaches demonstrate that network-theoretic analysis of propagation processes can substantially contribute to evaluate diverse problems in various research fields. v Zusammenfassung Die Methoden der Netzwerktheorie erfreuen sich wachsender Beliebtheit, da sie die Darstellung von komplexen Systemen durch Netzwerke erlauben. Diese werden nur mit einer Menge von Knoten erfasst, die durch Kanten verbunden werden. Derzeit verfüg- bare Methoden beschränken sich hauptsächlich auf die deskriptive Analyse der Net- zwerkstruktur. In der hier vorliegenden Arbeit werden
Recommended publications
  • Rankings Province of Heidekreis, Landkreis
    9/29/2021 Maps, analysis and statistics about the resident population Demographic balance, population and familiy trends, age classes and average age, civil status and foreigners Skip Navigation Links GERMANIA / Niedersachsen / Province of Heidekreis, Landkreis Powered by Page 1 L'azienda Contatti Login Urbistat on Linkedin Adminstat logo DEMOGRAPHY ECONOMY RANKINGS SEARCH GERMANIA Municipalities Ahlden (Aller) Stroll up beside >> Frankenfeld Bad Fallingbostel Gilten Bispingen Grethem Böhme Hademstorf Bomlitz Häuslingen Buchholz (Aller) Hodenhagen Eickeloh Lindwedel Essel Munster Neuenkirchen, Lüneburger Heide Osterheide, gem.fr. Bezirk Rethem (Aller) Schneverdingen Schwarmstedt Soltau Walsrode Wietzendorf Powered by Page 2 L'azienda Contatti Login Urbistat on Linkedin Provinces Adminstat logo DEMOGRAPHY ECONOMY RANKINGS SEARCH GERMANIA Powered by Page 3 AMMERLAND, HAMELN- L'azienda Contatti Login Urbistat on Linkedin LANDKREIS PYRMONT, Adminstat logo LANDKREISDEMOGRAPHY ECONOMY RANKINGS SEARCH AURICH, GERMANIA LANDKREIS HARBURG, LANDKREIS BRAUNSCHWEIG, KREISFREIE HEIDEKREIS, STADT LANDKREIS CELLE, HELMSTEDT, LANDKREIS LANDKREIS CLOPPENBURG, HILDESHEIM, LANDKREIS LANDKREIS CUXHAVEN, HOLZMINDEN, LANDKREIS LANDKREIS DELMENHORST, LEER, KREISFREIE LANDKREIS STADT LÜCHOW- DIEPHOLZ, DANNENBERG, LANDKREIS LANDKREIS EMDEN, LÜNEBURG, KREISFREIE LANDKREIS STADT NIENBURG EMSLAND, (WESER), LANDKREIS LANDKREIS FRIESLAND, NORTHEIM, LANDKREIS LANDKREIS GIFHORN, OLDENBURG LANDKREIS (OLDENBURG), GOSLAR, KREISFREIE LANDKREIS STADT GÖTTINGEN, OLDENBURG,
    [Show full text]
  • A Tear in the Iron Curtain: the Impact of Western Television on Consumption Behavior
    A Tear in the Iron Curtain: The Impact of Western Television on Consumption Behavior Leonardo Bursztyn and Davide Cantoni∗ August 2014 Abstract This paper examines the impact of exposure to foreign media on the economic behavior of agents in a totalitarian regime. We study private consumption choices focusing on former East Germany, where differential access to Western television was determined by geographic features. Using data collected after the transition to a market economy, we find no evidence of a significant impact of previous exposure to Western television on aggregate consumption lev- els. However, exposure to Western broadcasts affects the composition of consumption, biasing choices in favor of categories of goods with high intensity of pre-reunification advertisement. The effects vanish by 1998. Keywords: Consumption, Media, Television, Advertising, East Germany, Communism JEL Classification: D12, E21, Z10 ∗Bursztyn: UCLA Anderson School of Management. Email: [email protected]. Cantoni: University of Mu- nich, CEPR, and CESifo. Email: [email protected]. Previous drafts of this paper have been circulated under the title “Clueless? The Impact of Television on Consumption Behavior.” We are grateful to Philippe Aghion, Alberto Alesina, Stefano DellaVigna, Nicola Fuchs-Schundeln,¨ Matthew Gentzkow, Larry Katz, David Laibson, Yona Rubinstein, Andrei Shleifer, Nico Voigtlander,¨ Romain Wacziarg, and Noam Yuchtman for helpful comments, as well as seminar audiences at the EEA Annual Meeting, the NBER summer institute, and at Harvard, Heidelberg, HU Berlin, Linz, LSE, UCLA, U Penn, and UPF. We thank Tobias Hauck and Maximilian W. Muller¨ for excellent research assistance; Hans-R. Gunther¨ for letting us access the archives of the IM Leipzig; Jeff Blossom for sharing his GIS expertise with us; and Patrick Rothe for professional support with the German income and expenditure survey data.
    [Show full text]
  • Some Simple Rules for Estimating Reproduction Numbers in the Presence of Reservoir Exposure Or Imported Cases
    Some simple rules for estimating reproduction numbers in the presence of reservoir exposure or imported cases Angus McLure1*, Kathryn Glass1 1 Research School of Population Health, Australian National University, 62 Mills Rd, Acton, 0200, ACT, Australia * Corresponding author: [email protected] 1 Abstract The basic reproduction number () is a threshold parameter for disease extinction or survival in isolated populations. However no human population is fully isolated from other human or animal populations. We use compartmental models to derive simple rules for the basic reproduction number for populations with local person‐to‐person transmission and exposure from some other source: either a reservoir exposure or imported cases. We introduce the idea of a reservoir‐driven or importation‐driven disease: diseases that would become extinct in the population of interest without reservoir exposure or imported cases (since 1, but nevertheless may be sufficiently transmissible that many or most infections are acquired from humans in that population. We show that in the simplest case, 1 if and only if the proportion of infections acquired from the external source exceeds the disease prevalence and explore how population heterogeneity and the interactions of multiple strains affect this rule. We apply these rules in two cases studies of Clostridium difficile infection and colonisation: C. difficile in the hospital setting accounting for imported cases, and C. difficile in the general human population accounting for exposure to animal reservoirs. We demonstrate that even the hospital‐adapted, highly‐transmissible NAP1/RT027 strain of C. difficile had a reproduction number <1 in a landmark study of hospitalised patients and therefore was sustained by colonised and infected admissions to the study hospital.
    [Show full text]
  • A History of German-Scandinavian Relations
    A History of German – Scandinavian Relations A History of German-Scandinavian Relations By Raimund Wolfert A History of German – Scandinavian Relations Raimund Wolfert 2 A History of German – Scandinavian Relations Table of contents 1. The Rise and Fall of the Hanseatic League.............................................................5 2. The Thirty Years’ War............................................................................................11 3. Prussia en route to becoming a Great Power........................................................15 4. After the Napoleonic Wars.....................................................................................18 5. The German Empire..............................................................................................23 6. The Interwar Period...............................................................................................29 7. The Aftermath of War............................................................................................33 First version 12/2006 2 A History of German – Scandinavian Relations This essay contemplates the history of German-Scandinavian relations from the Hanseatic period through to the present day, focussing upon the Berlin- Brandenburg region and the northeastern part of Germany that lies to the south of the Baltic Sea. A geographic area whose topography has been shaped by the great Scandinavian glacier of the Vistula ice age from 20000 BC to 13 000 BC will thus be reflected upon. According to the linguistic usage of the term
    [Show full text]
  • 769531709.Pdf
    A Service of Leibniz-Informationszentrum econstor Wirtschaft Leibniz Information Centre Make Your Publications Visible. zbw for Economics Piaszeck, Simon; Wenzel, Lars; Wolf, André Working Paper Regional diversity in the costs of electricity outages: Results for German counties HWWI Research Paper, No. 142 Provided in Cooperation with: Hamburg Institute of International Economics (HWWI) Suggested Citation: Piaszeck, Simon; Wenzel, Lars; Wolf, André (2013) : Regional diversity in the costs of electricity outages: Results for German counties, HWWI Research Paper, No. 142, Hamburgisches WeltWirtschaftsInstitut (HWWI), Hamburg This Version is available at: http://hdl.handle.net/10419/83646 Standard-Nutzungsbedingungen: Terms of use: Die Dokumente auf EconStor dürfen zu eigenen wissenschaftlichen Documents in EconStor may be saved and copied for your Zwecken und zum Privatgebrauch gespeichert und kopiert werden. personal and scholarly purposes. Sie dürfen die Dokumente nicht für öffentliche oder kommerzielle You are not to copy documents for public or commercial Zwecke vervielfältigen, öffentlich ausstellen, öffentlich zugänglich purposes, to exhibit the documents publicly, to make them machen, vertreiben oder anderweitig nutzen. publicly available on the internet, or to distribute or otherwise use the documents in public. Sofern die Verfasser die Dokumente unter Open-Content-Lizenzen (insbesondere CC-Lizenzen) zur Verfügung gestellt haben sollten, If the documents have been made available under an Open gelten abweichend von diesen Nutzungsbedingungen die in der dort Content Licence (especially Creative Commons Licences), you genannten Lizenz gewährten Nutzungsrechte. may exercise further usage rights as specified in the indicated licence. www.econstor.eu Regional Diversity in the Costs of Electricity Outages: Results for German Counties Simon Piaszeck, Lars Wenzel, André Wolf HWWI Research Paper 142 Hamburg Institute of International Economics (HWWI) | 2013 ISSN 1861-504X Lars Wenzel Hamburg Institute of International Economics (HWWI) Heimhuder Str.
    [Show full text]
  • Landkreis Soltau-Fallingbostel
    Schulleitungen des Heidekreises tagen zum Thema „Schule 2030 - ein gemeinsamer Blick in die Zukunft“ Am 3. und 4. März 2020 kamen zum achten Mal rund 80 Schulleiterinnen und Schul- leiter der Bildungslandschaft Heidekreis sowie Mitarbeiterinnen und Mitarbeiter des Landkreises und der niedersächsischen Landesschulbehörde zur alljährlichen Schulleiterklausurtagung in Walsrode zusammen. In diesem Jahr fand die Veranstaltung unter dem Motto „Bildung 2030 - Innovative Lernumgebungen und Teamarbeit für eine Schule der Zukunft“ statt. Nach der Begrüßung durch Landrat Manfred Ostermann führte Professor Dr. Olaf- Axel Burow von der Universität Kassel mit einem Impulsvortrag in die Thematik der Klausurtagung ein. Er beleuchtet die Themenbereiche der Digitalisierung, des na- türlichen Lernraums, des Kabinettsystems in Schulen, der vielfältigen Lernumge- bungen, der Wertschätzung im Schulleben und im Unterricht. Zudem ging er ein auf das Netzwerk PERLE in Walsrode, das in diesem Jahr unter den Finalisten des Deutschen Kita-Preises ist. Moderator Stefan Niemann moderierte am ersten Klausur-Abend eine lebhafte Diskussion auf dem roten Sofa, an der Pro- fessor Dr. Olaf-Axel Burow, Dietmar Krause von der Oberschule Lernhaus im Cam- pus in Osterholz und Frank Wagner von der Gebrüder-Grimm-Grundschule aus Hamm und Preisträger des Deutschen Schulpreises 2019 teilnahmen. Was also macht Bildung im Jahr 2030 aus? Professor Dr. Olaf-Axel Burow nannte eindeutig das Fach „Glück“ als unverzichtbar. Dietmar Krause wünschte eine ausgewogene Mischung aus digitalen Lerninhalten und persönlicher Begegnung sowie Beziehung. Unterstützt wurde dieser Wunsch von Frank Wagner, an dessen Schule „Wertschätzung“ in besonderer Weise gelebt wird. Und so waren sich die Diskussionsteilnehmer sicher: Die Erfahrung, scheitern zu dürfen und aus der Situation des Scheiterns zu wachsen, gehört einfach auch dazu.
    [Show full text]
  • Response of the German Government to the Report of the European
    CPT/Inf (2003) 21 Response of the German Government to the report of the European Committee for the Prevention of Torture and Inhuman or Degrading Treatment or Punishment (CPT) on its visit to Germany from 3 to 15 December 2000 The German Government has requested the publication of the CPT's report on the visit to Germany in December 2000 (see CPT/Inf (2003) 20) and of its response. The response, translated into English by the German authorities, is set out in this document. The Appendices to the response are not reproduced in this document. The German text of the response can be found on the CPT's website (www.cpt.coe.int). Strasbourg, 12 March 2003 Observations by the Federal Government on the recommendations, comments and requests for information of the CPT on the occasion of its visit from 3 to 15 December 2000 (14 June 2002) Introduction The Federal Government herewith submits its observations on the recommendations, comments and requests for information embodied in the report of the Committee on its visit from 3 to 15 December 2000 (CPT (2001) 5). From 3 to 15 December 2000, a delegation of the European Committee for the Prevention of Torture and Inhuman or Degrading Treatment or Punishment (CPT) visited the Federal Republic of Germany. The visit was part of the Committee's programme of periodical visits for the year 2000. It was the third periodical visit by the CPT to Germany and the fourth visit in total. The Federal Republic of Germany would like to express its thanks for the positive cooperation with the CPT, and is glad to take note of the critical recommendations and comments and use them as a guide for improvements.
    [Show full text]
  • The Protestant Ethic and Work: Micro Evidence from Contemporary Germany
    Deutsches Institut für Wirtschaftsforschung www.diw.de SOEPpapers on Multidisciplinary Panel Data Research 330 Jörg L. Spenkuch A The Protestant Ethic and Work: Micro Evidence from Contemporary Germany Berlin, November 2010 SOEPpapers on Multidisciplinary Panel Data Research at DIW Berlin This series presents research findings based either directly on data from the German Socio- Economic Panel Study (SOEP) or using SOEP data as part of an internationally comparable data set (e.g. CNEF, ECHP, LIS, LWS, CHER/PACO). SOEP is a truly multidisciplinary household panel study covering a wide range of social and behavioral sciences: economics, sociology, psychology, survey methodology, econometrics and applied statistics, educational science, political science, public health, behavioral genetics, demography, geography, and sport science. The decision to publish a submission in SOEPpapers is made by a board of editors chosen by the DIW Berlin to represent the wide range of disciplines covered by SOEP. There is no external referee process and papers are either accepted or rejected without revision. Papers appear in this series as works in progress and may also appear elsewhere. They often represent preliminary studies and are circulated to encourage discussion. Citation of such a paper should account for its provisional character. A revised version may be requested from the author directly. Any opinions expressed in this series are those of the author(s) and not those of DIW Berlin. Research disseminated by DIW Berlin may include views on public policy issues, but the institute itself takes no institutional policy positions. The SOEPpapers are available at http://www.diw.de/soeppapers Editors: Georg Meran (Dean DIW Graduate Center) Gert G.
    [Show full text]
  • Seventy-Five Years of Estimating the Force of Infection from Current Status
    Epidemiol. Infect. (2010), 138, 802–812. f Cambridge University Press 2009 doi:10.1017/S0950268809990781 Seventy-five years of estimating the force of infection from current status data N. HENS 1,2*, M. AERTS 1,C.FAES1,Z.SHKEDY1, O. LEJEUNE2, P. VAN DAMME2 AND P. BEUTELS2 1 Interuniversity Institute of Biostatistics and Statistical Bioinformatics, Hasselt University, Diepenbeek, Belgium 2 Centre for Health Economics Research & Modelling Infectious Diseases; Centre for the Evaluation of Vaccination, Vaccine and Infectious Disease Institute, University of Antwerp, Antwerp, Belgium (Accepted 18 August 2009; first published online 21 September 2009) SUMMARY The force of infection, describing the rate at which a susceptible person acquires an infection, is a key parameter in models estimating the infectious disease burden, and the effectiveness and cost-effectiveness of infectious disease prevention. Since Muench formulated the first catalytic model to estimate the force of infection from current status data in 1934, exactly 75 years ago, several authors addressed the estimation of this parameter by more advanced statistical methods, while applying these to seroprevalence and reported incidence/case notification data. In this paper we present an historical overview, discussing the relevance of Muench’s work, and we explain the wide array of newer methods with illustrations on pre-vaccination serological survey data of two airborne infections: rubella and parvovirus B19. We also provide guidance on deciding which method(s) to apply to estimate the
    [Show full text]
  • Multiscale Mobility Networks and the Spatial Spreading of Infectious Diseases
    Multiscale mobility networks and the spatial spreading of infectious diseases Duygu Balcana,b, Vittoria Colizzac, Bruno Gonc¸alvesa,b, Hao Hud, Jose´ J. Ramascob, and Alessandro Vespignania,b,c,1 aCenter for Complex Networks and Systems Research, School of Informatics and Computing, Indiana University, Bloomington, IN 47408; bPervasive Technology Institute, Indiana University, Bloomington, IN 47404; cComputational Epidemiology Laboratory, Institute for Scientific Interchange Foundation, 10133 Torino, Italy; and dDepartment of Physics, Indiana University, Bloomington, IN 47406 Edited by H. Eugene Stanley, Boston University, Boston, MA, and approved October 13, 2009 (received for review June 19, 2009) Among the realistic ingredients to be considered in the computational two questions stand out: (i) Is there a most relevant mobility scale modeling of infectious diseases, human mobility represents a crucial in the definition of the global epidemic pattern? and (ii) At which challenge both on the theoretical side and in view of the limited level of resolution of the epidemic behavior does a given mobility availability of empirical data. To study the interplay between short- scale become relevant, and to what extent? scale commuting flows and long-range airline traffic in shaping the To begin addressing these questions, we use high-resolution spatiotemporal pattern of a global epidemic we (i) analyze mobility worldwide population data that allow for the definition of sub- data from 29 countries around the world and find a gravity model populations according to a Voronoi decomposition of the world able to provide a global description of commuting patterns up to 300 surface centered on the locations of International Air Transport kms and (ii) integrate in a worldwide-structured metapopulation Association (IATA)-indexed airports (www.iata.org).
    [Show full text]
  • Understanding the Spreading Power of All Nodes in a Network: a Continuous-Time Perspective
    i i “Lawyer-mainmanus” — 2014/6/12 — 9:39 — page 1 — #1 i i Understanding the spreading power of all nodes in a network: a continuous-time perspective Glenn Lawyer ∗ ∗Max Planck Institute for Informatics, Saarbr¨ucken, Germany Submitted to Proceedings of the National Academy of Sciences of the United States of America Centrality measures such as the degree, k-shell, or eigenvalue central- epidemic. When this ratio exceeds this critical range, the dy- ity can identify a network’s most influential nodes, but are rarely use- namics approach the SI system as a limiting case. fully accurate in quantifying the spreading power of the vast majority Several approaches to quantifying the spreading power of of nodes which are not highly influential. The spreading power of all all nodes have recently been proposed, including the accessibil- network nodes is better explained by considering, from a continuous- ity [16, 17], the dynamic influence [11], and the impact [7] (See time epidemiological perspective, the distribution of the force of in- fection each node generates. The resulting metric, the Expected supplementary Note S1). These extend earlier approaches to Force (ExF), accurately quantifies node spreading power under all measuring centrality by explicitly incorporating spreading dy- primary epidemiological models across a wide range of archetypi- namics, and have been shown to be both distinct from previous cal human contact networks. When node power is low, influence is centrality measures and more highly correlated with epidemic a function of neighbor degree. As power increases, a node’s own outcomes [7, 11, 18]. Yet they retain the common foundation degree becomes more important.
    [Show full text]
  • Epidemic Response to Physical Distancing Policies and Their Impact on the Outbreak Risk
    Epidemic response to physical distancing policies and their impact on the outbreak risk Fabio Vanni∗†‡ David Lambert§ ‡ Luigi Palatella¶ Abstract We introduce a theoretical framework that highlights the impact of physical distancing variables such as human mobility and physical proximity on the evolution of epidemics and, crucially, on the reproduction number. In particular, in response to the coronavirus disease (CoViD-19) pandemic, countries have introduced various levels of ’lockdown’ to reduce the number of new infections. Specifically we use a collisional approach to an infection-age struc- tured model described by a renewal equation for the time homogeneous evolution of epidemics. As a result, we show how various contributions of the lockdown policies, namely physical prox- imity and human mobility, reduce the impact of SARS-CoV-2 and mitigate the risk of disease resurgence. We check our theoretical framework using real-world data on physical distanc- ing with two different data repositories, obtaining consistent results. Finally, we propose an equation for the effective reproduction number which takes into account types of interac- tions among people, which may help policy makers to improve remote-working organizational structure. Keywords: Renewal equation, Epidemic Risk, Lockdown, Social Distancing, Mobility, Smart Work. arXiv:2007.14620v2 [physics.soc-ph] 31 Jul 2020 1 Introduction As the coronavirus disease (CoViD-19) epidemic worsens, understanding the effectiveness of public messaging and large-scale physical distancing interventions is critical in order to manage the acute ∗Sciences Po, OFCE , France †Institute of Economics, Sant’Anna School of Advanced Studies, Pisa, Italy ‡Department of Physics, University of North Texas, USA §Department of Mathematics, University of North Texas, USA ¶Liceo Scientifico Statale “C.
    [Show full text]