and Internet Computing Amin Saberi Stanford University
|
|
- Gervase James
- 5 years ago
- Views:
Transcription
1 Epidemics Algorithmic on Social Game Networks Theory and Internet Computing Amin Saberi Stanford University
2 Social Networks as Graphs Nodes: individuals, webpages (blogs), profiles, PC s Edges: friendship, link from one page to the other, exchange of messages, s recent hire worked a while old timer
3 Outline Mathematical models Structure of social networks (power-law networks) Spread of infections (SIS model) SIS Model on Power-law Networks The epidemic threshold Controlling Epidemics on a Network
4 A very important structural property Power-law degree distribution: Prob(vertex has degree k) k γ Observed on the WWW, AS Internet, Social networks It is also referred to as long-tail distribution or scale-free distribution
5 Example I: The Web Graph P(k) ~ k -γ R. Albert, H. Jeong, A-L Barabasi, Nature 99
6 Example II: The Sex Web Lilijeros et al. 01
7 Model: Preferential Attachment Add one vertex at a time New vertex attaches to existing vertices Yule 25, Simon 55, Barabasi-Albert 99, Bollobas-Riordan 00, Bollobas et al 03.
8 Some Properties of Preferential Attachment Graphs Power-law degree distribution: Prob(vertex has degree k) = k -3 Small diameter: O(log n) (n is the number of nodes) This talk: the dynamics of an epidemic on these graphs
9 Modeling Epidemics SIS model: Susceptible-Infected-Susceptible infected healthy at rate 1 #infected neighbors healthy infected at rate ( ) Also known as the Contact Process Studied in probability theory, physics, epidemiology Also in CS for modeling the spread of computer viruses (Kephart-White 93)
10 Epidemic Phase Transition The SIS model on an infinite bounded-degree graph has a phase transition. infection dies with Prob 1 On finite graphs: infection survives polynomial time λ c λ c infection survives with Prob > 0 infection survives exponential time
11 Epidemic Phase Transition The SIS model on an infinite bounded-degree graph has a phase transition. infection dies with Prob 1 On finite graphs: infection survives polynomial time λ c λ c infection survives with Prob > 0 infection survives exponential time What is the epidemic threshold of power-law graphs?
12 Outline Mathematical models The structure of social networks The spread of epidemics SIS Model on Power-law Networks The epidemic threshold Controlling Epidemics over a Network
13 Epidemic Threshold in Scale-Free Network In power-law networks the threshold is zero asymptotically almost surely, i.e. λ c = 0 a.s. Observed by Pastor-Satorras, Vespignani Rigorous proof: Berger, Borgs, Chayes, S. (gives detailed estimates on the survival probability as a function of λ)
14 Main Theorem Consider the SIS model on a preferential attachment graph of size n If the infection starts from a uniformly random vertex x, then with probability 1 O(λ 2 ), x is such that the infection survives a super-polynomial length of time with probability of order λ C log (1/λ) log log (1/λ) (> 0 for all λ > 0) λ c = 0
15 Key Elements of the Proof SIS model: the infection lives for a long time in the nbrhd of a vertex of high degree (lives for exp (kλ 2 ) time in the nbrhd of a degree k node)
16 Key Elements of the Proof v SIS model: the infection lives for a long time in the nbrhd of a vertex of high degree (lives for exp (kλ 2 ) time in the nbrhd of a degree k node) Power-law networks: the infection can find its way to a vertex of a high degree ( e.g. n 0.5 where n is # of nodes) w z
17 Outline Mathematical models The structure of social networks The spread of epidemics SIS Model on Power-law Networks The epidemic threshold Controlling Epidemics
18 Controlling Epidemics Question: What is the best way to distribute a fixed amount of antidote to contain the epidemic, i.e. how do you raise the epidemic threshold of the SIS process on preferential attachment (and more general) graphs? Borgs, Chayes, Ganesh, S., Wilson 06
19 A Variation of the SIS Varying recovery rates: infected healthy healthy at rate ρ x infected at rate λ {# infected nbrs} SIS model: ρ x =1 for all x Our model: distribute the same amount of curing rates (i.e. ρ x = n) and minimize the survival time
20 Two methods for containing the epidemic Method I (site monitoring): Cure Degree Set ρ x degree (x) Method II (contact tracing): Cure Infected degree Set ρ x ρ + ρ i x where i x is the number of infected neighbors of x
21 Our Result Theorem: If ρ x degree (x) for every node, then for any infection with λ < 1/(avg degree), the survival time is O(log n) almost surely. Main implication: site monitoring controls epidemics on all graphs with bounded average degree, including preferential attachment graphs Open problem: combine the advantages of contact tracing with site monitoring
22 Summary In power-law networks the epidemic threshold is zero I.e. infections with any positive rate of transmission, have a positive chance of becoming epidemic. Curing proportional to degree does control the epidemic in the sense that it makes the threshold > 0. The importance of network structure
23 Afterthought: Spreading epidemics Problem: Maximize the expected survival time Infect the optimum set of seed nodes (constant factor approximation algorithms Kempe, Kleinberg, Tardos 06, S. 08) Problem: implementation on a social network platform (what is the right bidding language?)
Impact of Clustering on Epidemics in Random Networks
Impact of Clustering on Epidemics in Random Networks Joint work with Marc Lelarge TREC 20 December 2011 Coupechoux - Lelarge (TREC) Epidemics in Random Networks 20 December 2011 1 / 22 Outline 1 Introduction
More informationHow Viruses Spread Among Computers and People
Institution: COLUMBIA UNIVERSITY Sign In as Individual FAQ Access Rights Join AAAS Summary of this Article debates: Submit a response to this article Download to Citation Manager Alert me when: new articles
More informationLarge Graph Mining: Power Tools and a Practitioner s guide
Large Graph Mining: Power Tools and a Practitioner s guide Task 6: Virus/Influence Propagation Faloutsos, Miller,Tsourakakis CMU KDD'09 Faloutsos, Miller, Tsourakakis P6-1 Outline Introduction Motivation
More informationAn Introduction to Small-World and Scale-Free Networks
An Introduction to Small-World and Scale-Free Networks -FREE DEREK Department of Mathematics and Statistics California State University, Long Beach Derek.Sollberger@gmail.com WITHOUT -FREE -FREE EPIDEMICS
More informationMAE 298, Lecture 10 May 4, Percolation and Epidemiology on Networks
MAE 298, Lecture 10 May 4, 2006 Percolation and Epidemiology on Networks Processes on networks Search for information Spreading processes Interplay of topology and function Epidemiology Understanding how
More informationEpidemics on networks and early stage vaccination
Mathematical Statistics Stockholm University Epidemics on networks and early stage vaccination Shaban Mbare Research Report 27:12 Licentiate thesis ISSN 165-377 Postal address: Mathematical Statistics
More informationCS 322: (Social and Information) Network Analysis Jure Leskovec Stanford University
CS 322: (Social and Information) Network Analysis Jure Leskovec Stanford University Probabilistic models of networkdiffusion How cascades spread in real life: Viral marketing Blogs Group membership Last
More informationInfluence propagation in large graphs - theorems and algorithms
Influence propagation in large graphs - theorems and algorithms B. Aditya Prakash http://www.cs.cmu.edu/~badityap Christos Faloutsos http://www.cs.cmu.edu/~christos Carnegie Mellon University GraphEx 12
More informationKilling Nodes as a Countermeasure to Virus Expansion
Killing Nodes as a Countermeasure to Virus Expansion François Bonnet 1, Quentin Bramas 2, Xavier Défago 3, and Thanh Dang Nguyen 4 1 Graduate School of Engineering, Osaka University, Japan francois@cy2sec.comm.eng.osaka-u.ac.jp
More informationAn Assessment of Preferential Attachment as a Mechanism for Human Sexual Network Formation
An Assessment of Preferential Attachment as a Mechanism for Human Sexual Network Formation James Holland Jones, 1,2,3 Mark S. Handcock, 1,2 1 Center for Statistics and the Social Sciences University of
More informationNetwork Science: Principles and Applications
Network Science: Principles and Applications CS 695 - Fall 2016 Amarda Shehu,Fei Li [amarda, lifei](at)gmu.edu Department of Computer Science George Mason University Spreading Phenomena: Epidemic Modeling
More informationRisk perception and disease spread on social networks
Procedia Computer Science00 1 (2010) 1 10 2345 2354 Procedia Computer Science www.elsevier.com/locate/procedia International Conference on Computational Science, ICCS 2010 Risk perception and disease spread
More informationAgent-Based Models. Maksudul Alam, Wei Wang
Agent-Based Models Maksudul Alam, Wei Wang Outline Literature Review about Agent-Based model Modeling disease outbreaks in realistic urban social Networks EpiSimdemics: an Efficient Algorithm for Simulating
More informationSpreading of Epidemic Based on Human and Animal Mobility Pattern
Spreading of Epidemic Based on Human and Animal Mobility Pattern Yanqing Hu, Dan Luo, Xiaoke Xu, Zhangang Han, Zengru Di Department of Systems Science, Beijing Normal University 2009-12-22 Background &
More informationEpidemics and immunization in scale-free networks
arxiv:cond-mat/0205260v1 [cond-mat.stat-mech] 13 May 2002 Epidemics and immunization in scale-free networks R. Pastor-Satorras and A. Vespignani WILEY-VCH Verlag Berlin GmbH February 1, 2008 1 Epidemics
More informationPart 3: Case Studies. McGlohon, Faloutsos ICWSM
Part 3: Case Studies 3-1 Outline Part 1: How do networks form, evolve, collapse? Part 2: What tools can we use to study networks? Part 3: Case studies How do ideas diffuse through a network? How to detect
More informationFrom Network Structure to Consequences & Control
From Network Structure to Consequences & Control Shweta Bansal Isaac Newton Institute, Cambridge University Infectious Disease Dynamics Programme August 2013 Number of papers Network Epidemiology Network
More informationSIS-SEIQR Adaptive Network Model for Pandemic Influenza
SIS-SEIQR Adaptive Network Model for Pandemic Influenza WANNIKA JUMPEN,2, SOMSAK ORANKITJAROEN,2, PICHIT BOONKRONG,2 BOONMEE WATTANANON, BENCHAWAN WIWATANAPATAPHEE,2 Department of Mathematics, Faculty
More informationL4, Modeling using networks and other heterogeneities
L4, Modeling using networks and other heterogeneities July, 2017 Different heterogeneities In reality individuals behave differently both in terms of susceptibility and infectivity given that a contact
More informationInfectious disease modeling
Infectious disease modeling Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4500, Spring 2017 M. Macauley (Clemson) Infectious disease
More information1) Complete the Table: # with Flu
Name: Date: The Math Behind Epidemics A Study of Exponents in Action Many diseases can be transmitted from one person to another in various ways: airborne, touch, body fluids, blood only, etc. How can
More informationModeling Epidemics Spreading on Social Contact Networks
University of Massachusetts Medical School escholarship@umms Quantitative Health Sciences Publications and Presentations Quantitative Health Sciences 9-2015 Modeling Epidemics Spreading on Social Contact
More informationAnalysis of Importance of Brief Encounters for Epidemic Spread
2th International Congress on Modelling and Simulation, Adelaide, Australia, 6 December 23 www.mssanz.org.au/modsim23 Analysis of Importance of Brief Encounters for Epidemic Spread P. Dawson a a Land Division,
More informationOverview on kidney exchange programs
Overview on kidney exchange programs Ana Viana et al ana.viana@inesctec.pt 11 March 2016 Outline Kidney failure: some figures. The past: deceased and living donor transplants. The present: Kidney exchange
More informationNetwork effects of risk behavior change following prophylactic interventions
Network effects of risk behavior change following prophylactic interventions V. S. Anil Kumar, R. Rajaraman, Z. Sun and R. Sundaram Abstract We formulate a network-based model to understand how risk behavior
More informationA Network Partition Algorithm for Mining Gene Functional Modules of Colon Cancer from DNA Microarray Data
Method A Network Partition Algorithm for Mining Gene Functional Modules of Colon Cancer from DNA Microarray Data Xiao-Gang Ruan, Jin-Lian Wang*, and Jian-Geng Li Institute of Artificial Intelligence and
More informationThe Structure of Social Contact Graphs and their impact on Epidemics
The Structure of Social Contact Graphs and their impact on Epidemics Anil Vullikanti Virginia Bioinformatics Institute, and Dept. of Computer Science, Virginia Tech Joint work with: Chris Barrett, Madhav
More informationCHAPTER 1. Network Models In Epidemiology: An Overview
September 11, 005 18:8 WSPC/Trim Size: 9in x 6in for Review Volume network CHAPTER 1 Network Models In Epidemiology: An Overview Alun L. Lloyd Biomathematics Graduate Program and Department of Mathematics,
More informationAGENT-BASED AND POPULATION-BASED SIMULATION: A COMPARATIVE CASE STUDY FOR EPIDEMICS
AGENT-BASED AND POPULATION-BASED SIMULATION: A COMPARATIVE CASE STUDY FOR EPIDEMICS S. Waqar Jaffry and Jan Treur Vrije Universiteit Amsterdam, Department of Artificial Intelligence De Boelelaan 8, 8 HV
More informationThe Dynamics of Two Cognitive Heuristics for Coordination on Networks
IEEE International Conference on Social Computing / IEEE International Conference on Privacy, Security, Risk and Trust The Dynamics of Two Cognitive Heuristics for Coordination on Networks Iyad Rahwan
More informationModelling global epidemics: theory and simulations
Modelling global epidemics: theory and simulations Marc Barthélemy CEA, IPhT, France marc.barthelemy@cea.fr Manchester meeting Modelling complex systems (21-23 june 2010) Outline Introduction Metapopulation
More informationModeling the Impact of User Awareness on Immunization Strategies
Modeling the Impact of User Awareness on Immunization Strategies Baharan Mirzasoleiman 1, Hamid R. Rabiee 1, Mostafa Salehi 2 1 Sharif University of Technology, 2 University of Tehran Abstract Despite
More informationInterval Estimates for Epidemic Thresholds in Two-Sex Network Models 1
Interval Estimates for Epidemic Thresholds in Two-Sex Network Models 1 Mark S. Handcock University of Washington, Seattle James Holland Jones Stanford University, Palo Alto Working Paper no. 44 Center
More informationInter-country mixing in HIV transmission clusters: A pan-european phylodynamic study
Inter-country mixing in HIV transmission clusters: A pan-european phylodynamic study Prabhav Kalaghatgi Max Planck Institute for Informatics March 20th 2013 HIV epidemic (2009) Prabhav Kalaghatgi 2/18
More informationUsing Community Structure Networks to Model Heterogeneous Mixing in Epidemics, and a Potential Application to HIV in Washington, D.C.
Bates College SCARAB Honors Theses Capstone Projects Spring 5-2015 Using Community Structure Networks to Model Heterogeneous Mixing in Epidemics, and a Potential Application to HIV in Washington, D.C.
More informationMathematics of Infectious Diseases
Mathematics of Infectious Diseases Zhisheng Shuai Department of Mathematics University of Central Florida Orlando, Florida, USA shuai@ucf.edu Zhisheng Shuai (U Central Florida) Mathematics of Infectious
More informationMODELLING THE IMPACT OF SEROSORTING AND SEROADAPTATION ON THE SPREAD OF HIV IN MEN WHO HAVE SEX WITH MEN
MODELLING THE IMPACT OF SEROSORTING AND SEROADAPTATION ON THE SPREAD OF HIV IN MEN WHO HAVE SEX WITH MEN by Sarah Kok B.Sc., Simon Fraser University, 2010 a Thesis submitted in partial fulfillment of the
More informationContents. Mathematical Epidemiology 1 F. Brauer, P. van den Driessche and J. Wu, editors. Part I Introduction and General Framework
Mathematical Epidemiology 1 F. Brauer, P. van den Driessche and J. Wu, editors Part I Introduction and General Framework 1 A Light Introduction to Modelling Recurrent Epidemics.. 3 David J.D. Earn 1.1
More informationContaining Acute Disease Outbreak APAMI Digital Ring Fence: A novel GIS-based approach to contain Emerging Infectious Diseases (EIDs)
APAMI 2006 27-29 October 2006, Taipei Digital Ring Fence: A novel GIS-based approach to contain Emerging Infectious Diseases (EIDs) presented by K C Lun Immediate Past President, International Medical
More informationInformation and Communication Technologies EPIWORK. Developing the Framework for an Epidemic Forecast Infrastructure.
Information and Communication Technologies EPIWORK Developing the Framework for an Epidemic Forecast Infrastructure http://www.epiwork.eu Project no. 231807 D1.1 Analysis of Epidemic Dynamics on Clustered
More informationLeman Akoglu Hanghang Tong Jilles Vreeken. Polo Chau Nikolaj Tatti Christos Faloutsos SIAM International Conference on Data Mining (SDM 2013)
Leman Akoglu Hanghang Tong Jilles Vreeken Polo Chau Nikolaj Tatti Christos Faloutsos 2013 SIAM International Conference on Data Mining (SDM 2013) What can we say about this list of authors? Use relational
More informationMaximum Likelihood ofevolutionary Trees is Hard p.1
Maximum Likelihood of Evolutionary Trees is Hard Benny Chor School of Computer Science Tel-Aviv University Joint work with Tamir Tuller Maximum Likelihood ofevolutionary Trees is Hard p.1 Challenging Basic
More informationCayley Graphs. Ryan Jensen. March 26, University of Tennessee. Cayley Graphs. Ryan Jensen. Groups. Free Groups. Graphs.
Cayley Forming Free Cayley Cayley University of Tennessee March 26, 2014 Group Cayley Forming Free Cayley Definition A group is a nonempty set G with a binary operation which satisfies the following: (i)
More informationEpidemics & Networks. Jesús Gómez Gardeñes Instituto de Biocomputación y Física de Sistemas Complejos (BIFI) Universidad de Zaragoza
Epidemics & Networks Jesús Gómez Gardeñes Instituto de Biocomputación y Física de Sistemas Complejos (BIFI) Universidad de Zaragoza DO WE NEED A MOTIVATION? Epidemics Lecture III: & Networks, Walks, Conges4on
More informationAn epidemic spreading model based on community structure in dual social networks
International Journal of Microbiology and Mycology IJMM pissn: 2309-4796 http://www.innspub.net Vol. 5, No. 3, p. 1-10, 2017 Open Access RESEARCH PAPER An epidemic spreading model based on community structure
More informationMobile Health Surveillance: The Development of Software Tools for. Monitoring the Spread of Disease
Mobile Health Surveillance: The Development of Software Tools for Monitoring the Spread of Disease Albert Gerovitch 1 and Andrew Gritsevskiy 2 and Gregory Barboy 3 Abstract Disease spread monitoring data
More informationThe roadmap. Why do we need mathematical models in infectious diseases. Impact of vaccination: direct and indirect effects
Mathematical Models in Infectious Diseases Epidemiology and Semi-Algebraic Methods Why do we need mathematical models in infectious diseases Why do we need mathematical models in infectious diseases Why
More informationBehavioral Experiments on a Network Formation Game
Behavioral Experiments on a Network Formation Game Michael Kearns, University of Pennsylvania Stephen Judd, University of Pennsylvania Yevgeniy Vorobeychik, Sandia National Laboratories Abstract: We report
More informationAGENT-BASED AND POPULATION-BASED SIMULATION: A COMPARATIVE CASE STUDY FOR EPIDEMICS
AGENT-BASED AND POPULATION-BASED SIMULATION: A COMPARATIVE CASE STUDY FOR EPIDEMICS S. Waqar Jaffry, Jan Treur Vrije Universiteit Amsterdam, Department of Artificial Intelligence De Boelelaan 181, 181
More informationarxiv: v1 [nlin.ao] 12 Dec 2013
Papers in Physics, vol. 5, art. 050003 (2013) www.papersinphysics.org Received: 6 April 2013, Accepted: 3 June 2013 Edited by: G. Mindlin Licence: Creative Commons Attribution 3.0 DOI: http://dx.doi.org/10.4279/pip.050003
More informationFractional Immunization in Networks
Abstract Fractional Immunization in Networks B. Aditya Prakash Lada Adamic Theodore Iwashyna Hanghang Tong Preventing contagion in networks is an important problem in public health and other domains. Targeting
More informationA Meme is not a Virus:
A Meme is not a Virus: the Role of Cognitive Heuristics in Information Diffusion Kristina Lerman USC Information Sciences Institute http://www.isi.edu/~lerman ACM Hypertext Conference, Prague, Czech Republic,
More information= Λ μs βs I N, (1) (μ + d + r)i, (2)
Advanced Studies in Biology, Vol., 29, no. 8, 383-39 Mathematical Model of the Influenza A(HN) Infection K. Hattaf and N. Yousfi 2 Laboratory Analysis, Modeling and Simulation Department of Mathematics
More informationGeneral Single Ion Calibration. Pete 14-May-09
General Single Ion Calibration Pete 14-May-09 Purpose of SI calibration Measure the instrument response of a single ion. Necessary for understanding of error in instrument (counting statistics) Calculation
More informationSEIQR-Network Model with Community Structure
SEIQR-Network Model with Community Structure S. ORANKITJAROEN, W. JUMPEN P. BOONKRONG, B. WIWATANAPATAPHEE Mahidol University Department of Mathematics, Faculty of Science Centre of Excellence in Mathematics
More informationDomination-time dynamics in susceptible-infected-susceptible virus competition on networks
Domination-time dynamics in susceptible-infected-susceptible virus competition on networks Ruud van de Bovenkamp, Fernando Kuipers and Piet Van Mieghem Abstract When two viruses compete for healthy nodes
More informationDeterministic Compartmental Models, Application: Modeling the Interaction of HIV and Malaria
Deterministic Compartmental Models, Application: Modeling the Interaction of HIV and Malaria Mathematical Modeling of Infectious Diseases: Tools of the Trade Laith J. Abu-Raddad Fred Hutchinson Cancer
More informationComputational Models for Social Influence and Diffusion
Computational Models for Social Influence and Diffusion Yang Yang and Jie Tang Zhejiang University Tsinghua University Homepage: http://yangy.org http://keg.cs.tsinghua.edu.cn/jietang/ 1 Part I: Learning
More informationGraph Algorithms Introduction to Data Structures. Ananda Gunawardena 8/2/2011 1
Graph Algorithms 15-121 Introduction to Data Structures Ananda Gunawardena 8/2/2011 1 In this lecture.. Main idea is finding the Shortest Path between two points in a Graph We will look at Graphs with
More informationWolfram Alpha: Inside and Out
Wolfram Alpha: Inside and Out Eric Rowland Mathematics Department Tulane University, New Orleans April 10, 2010 Eric Rowland (Tulane University) Wolfram Alpha: Inside and Out April 10, 2010 1 / 16 Outline
More informationResearch Article Epidemic Percolation Networks, Epidemic Outcomes, and Interventions
Interdisciplinary Perspectives on Infectious Diseases Volume, Article ID 5435, 3 pages doi:.55//5435 Research Article Epidemic Percolation Networks, Epidemic Outcomes, and Interventions Eben Kenah and
More informationModeling of epidemic spreading with white Gaussian noise
Article Statistical Physics and Mathematics for Complex Systems December 20 Vol.56 No.34: 3683 3688 doi: 0.007/s434-0-4753-z SPECIAL TOPICS: Modeling of epidemic spreading with white Gaussian noise GU
More informationMathematics Meets Oncology
.. Mathematics Meets Oncology Mathematical Oncology Philippe B. Laval Kennesaw State University November 12, 2011 Philippe B. Laval (Kennesaw State University)Mathematics Meets Oncology November 12, 2011
More informationTumor Migration Analysis. Mohammed El-Kebir
Tumor Migration Analysis Mohammed El-Kebir samples Mutation Matrix mutations Standard hylogenetic Techniques Sample Tree 0 1 1 0 1 0 1 * @ 1 1 0 1 0A Cellular History of Metastatic Cancer * mutation 1
More informationModels for managing the impact of an influenza epidemic
Models for managing the impact of an influenza epidemic A Cecilia Zenteno Daniel Bienstock Columbia University February 24th, 2012 Motivation Mutations of influenza virus fears of a pandemic Research:
More informationUNIVERSITY of PENNSYLVANIA CIS 520: Machine Learning Final, Fall 2014
UNIVERSITY of PENNSYLVANIA CIS 520: Machine Learning Final, Fall 2014 Exam policy: This exam allows two one-page, two-sided cheat sheets (i.e. 4 sides); No other materials. Time: 2 hours. Be sure to write
More informationSexually Transmitted Diseases - Teacher s Guide (Human Biology)
Sexually Transmitted Diseases - Teacher s Guide (Human Biology) The Program in Human Biology Stanford Unive- rsity, (HumBio) CK12 Editor Say Thanks to the Authors Click http://www.ck12.org/saythanks (No
More informationThe Jumping Dog Quadratic Activity
Standards: The Jumping Dog Quadratic Activity A2.4.1 Identify the family of function best suited for modeling a given real-world situation. A2.4.3 Using the adapted general symbolic form, draw reasonable
More informationCognitive Modeling. Lecture 12: Bayesian Inference. Sharon Goldwater. School of Informatics University of Edinburgh
Cognitive Modeling Lecture 12: Bayesian Inference Sharon Goldwater School of Informatics University of Edinburgh sgwater@inf.ed.ac.uk February 18, 20 Sharon Goldwater Cognitive Modeling 1 1 Prediction
More informationSupplementary Materials: Identifying critical transitions and their leading biomolecular networks in complex diseases
Supplementary Materials: Identifying critical transitions and their leading biomolecular networks in complex diseases Rui Liu, Meiyi Li, Zhiping Liu, Jiarui Wu, Luonan Chen, Kazuyuki Aihara Contents A
More informationGame Theoretic Statistics
Game Theoretic Statistics Glenn Shafer CWI, Amsterdam, December 17, 2018 Game theory as an alternative foundation for probability Using the game theoretic foundation in statistics 1 May 2019 2 ON THE BACK
More informationTopology of prion proteins
Tohoku Knot Seminar(Oct. 15, 2011) Topology of prion proteins A joint work with Kayo Yoshida Akio Kawauchi Osaka City University Preprint is available from http://www.sci.osakacu.ac.jp/~kawauchi/topologyofprionproteins.pdf
More informationStructured models for dengue epidemiology
Structured models for dengue epidemiology submitted by Hannah Woodall for the degree of Doctor of Philosophy of the University of Bath Department of Mathematical Sciences September 24 COPYRIGHT Attention
More informationNon-Newtonian pulsatile blood flow in a modeled artery with a stenosis and an aneurysm
Non-Newtonian pulsatile blood flow in a modeled artery with a stenosis and an aneurysm I. Husain, C. Langdon and J. Schwark Department of Mathematics Luther College University of Regina Regina, Saskatchewan
More informationGlobal Stability of SACR Epidemic Model for Hepatitis C on Injecting Drug Users
PROCEEDING OF 3 RD INTERNATIONAL CONFERENCE ON RESEARCH, IMPLEMENTATION AND EDUCATION OF MATHEMATICS AND SCIENCE YOGYAKARTA, 16 17 MAY 2016 Global Stability of SACR Epidemic Model for Hepatitis C on Injecting
More informationRemarks on Bayesian Control Charts
Remarks on Bayesian Control Charts Amir Ahmadi-Javid * and Mohsen Ebadi Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran * Corresponding author; email address: ahmadi_javid@aut.ac.ir
More informationReduction of Mortality Rate Due to AIDS When Treatment Is Considered
Pure and Applied Mathematics Journal 216; 5(4): 97-12 http://www.sciencepublishinggroup.com/j/pamj doi: 1.11648/j.pamj.21654.12 ISSN: 2326-979 (Print); ISSN: 2326-9812 (Online) Reduction of Mortality Rate
More informationTowards Real Time Epidemic Vigilance through Online Social Networks
Towards Real Time Epidemic Vigilance through Online Social Networks SNEFT Social Network Enabled Flu Trends Lingji Chen [1] Harshavardhan Achrekar [2] Benyuan Liu [2] Ross Lazarus [3] MobiSys 2010, San
More informationA Mathematical Model of Tuberculosis Control Incorporating Vaccination, Latency and Infectious Treatments (Case Study of Nigeria)
International Journal of Mathematics and Computer Science, 12(2017), no. 2, 97 106 M CS A Mathematical Model of Tuberculosis Control Incorporating Vaccination, Latency and Infectious Treatments (Case Study
More informationCPSC 121 Some Sample Questions for the Final Exam
CPSC 121 Some Sample Questions for the Final Exam [0] 1. Tautologies and Contradictions: Determine whether the following statements are tautologies (definitely true), contradictions (definitely false),
More informationA criticality approach to monitoring cascading failure risk and failure propagation in transmission systems
A criticality approach to monitoring cascading failure risk and failure propagation in transmission systems Ian Dobson University of Wisconsin, Madison Benjamin A. Carreras Oak Ridge National Laboratory
More informationDisease dynamics: understanding the spread of diseases
Disease dynamics: understanding the spread of diseases Image courtesy of Lightspring / shutterstock.com Get to grips with the spread of infectious diseases with these classroom activities highlighting
More informationarxiv:q-bio/ v1 [q-bio.pe] 11 Dec 2003
APS/123-QED Modelling of SARS for Hong Kong Pengliang Shi and Michael Small Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong (Dated:
More informationSimulation of the Spread of Epidemic Disease Using Persistent Surveillance Data
Excerpt from the Proceedings of the COMSOL Conference 2010 Boston Simulation of the Spread of Epidemic Disease Using Persistent Surveillance Data Yu Liang 1*, Zhenjun Shi 1, Subramania I. Sritharan 2 and
More informationImpact of network connectivity and agent commitment on spread of opinions in social networks
, pp. 2318-2329. Impact of network connectivity and agent commitment on spread of opinions in social networks David Galehouse a, Tommy Nguyen a, Sameet Sreenivasan a, Omar Lizardo b, G. Korniss a and Boleslaw
More informationDetecting Epidemics Using Highly Noisy Data
Detecting Epidemics Using Highly Noisy Data ABSTRACT C. Milling UT Austin 1 University Station Austin, TX cmilling@utexas.edu S. Mannor The Technion Haifa, Israel shie@ee.technion.ac.il From Cholera, AIDS/HIV,
More informationAre you new here? Infection spread in networks with demographic turnover
Are you new here? Infection spread in networks with demographic turnover (work in progress) Joel C. Miller School of Mathematical Sciences & School of Biological Sciences, Monash University 6pm 3 Jun 2015
More informationStochastic Modelling of the Spatial Spread of Influenza in Germany
Stochastic ling of the Spatial Spread of Influenza in Germany, Leonhard Held Department of Statistics Ludwig-Maximilians-University Munich Financial support by the German Research Foundation (DFG), SFB
More informationNetworked Games: Coloring, Consensus and Voting. Prof. Michael Kearns Networked Life NETS 112 Fall 2016
Networked Games: Coloring, Consensus and Voting Prof. Michael Kearns Networked Life NETS 112 Fall 2016 Experimental Agenda Human-subject experiments at the intersection of CS, economics, sociology, network
More informationAnalyzing Spammers Social Networks for Fun and Profit
Chao Yang Robert Harkreader Jialong Zhang Seungwon Shin Guofei Gu Texas A&M University Analyzing Spammers Social Networks for Fun and Profit A Case Study of Cyber Criminal Ecosystem on Twitter Presentation:
More informationEdge detection. Gradient-based edge operators
Edge detection Gradient-based edge operators Prewitt Sobel Roberts Laplacian zero-crossings Canny edge detector Hough transform for detection of straight lines Circle Hough Transform Digital Image Processing:
More informationMBios 478: Systems Biology and Bayesian Networks, 27 [Dr. Wyrick] Slide #1. Lecture 27: Systems Biology and Bayesian Networks
MBios 478: Systems Biology and Bayesian Networks, 27 [Dr. Wyrick] Slide #1 Lecture 27: Systems Biology and Bayesian Networks Systems Biology and Regulatory Networks o Definitions o Network motifs o Examples
More informationStewart Calculus: Early Transcendentals, 8th Edition
Math 1271-1272-2263 Textbook - Table of Contents http://www.slader.com/textbook/9781285741550-stewart-calculus-early-transcendentals-8thedition/ Math 1271 - Calculus I - Chapters 2-6 Math 1272 - Calculus
More informationComplete a large project that embodies the major course topics Project should be simple but expandable The project should include:
CSE 466: Course Project Complete a large project that embodies the major course topics Project should be simple but expandable The project should include: Multiple device communication Deal with constrained
More informationThe planar cubic Cayley graphs
The planar cubic Cayley graphs Technische Universität Graz Berlin, 1.11.10 Cayley graphs α, β, β 2, α 4, (αβ) 2 Cayley graphs α, β, β 2, α 4, (αβ) 2 Let Γ be a group, and S a generating set of Γ. Define
More informationMathematical Model of Hepatitis B in. the Bosomtwe District of Ashanti Region, Ghana
Applied Mathematical Sciences, Vol. 8, 2014, no. 67, 3343-3358 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.44263 Mathematical Model of Hepatitis B in the Bosomtwe District of Ashanti
More informationCirculatory System Heart Stations
Circulatory System Heart Stations Standard Addressed: Life Science Students know how blood circulates through the heart chambers, lungs, and body and how carbon dioxide (CO 2 ) and oxygen (O 2 ) are exchanged
More information2 Motivation from two dependent Markov Chains
Modeling treatment costs associated with a multi-stage pandemic Michael A. Ekhaus Gibraltar Analytical Minneapolis, Minnesota Email: mekhaus@gibraltaranalytical.com Abstract Abstract: Introduced is an
More information