ECS 253 / MAE 253, Lecture 6 April 19, Percolation and Epidemiology on Networks
|
|
- Bryan Griffin
- 5 years ago
- Views:
Transcription
1 ECS 253 / MAE 253, Lecture 6 April 19, 2018 Perclatin and Epidemilgy n Netwrks
2 Hmewrk 1 Assignment HW1.pdf: Due tday (at midnight) via Canvas. HW1b: Due tday (at midnight) via Canvas. HW1a: Prject pitch... Due tmrrw (at midnight) via Canvas. Wuld peple prefer that I make this deadline be Saturday night instead? HW2, HW2a, HW2b are all psted n the class lecture web page.
3 Prcesses n netwrks Spreading prcesses Search fr infrmatin Interplay f tplgy and functin (see, e.g.,) Barrat, et al, Dynamical prcesses n Cmplex Netwrks Prter and Gleesn, Dynamical systems n netwrks: tutrial A
4 Epidemilgy Understanding hw diseases/pinins spread n netwrks Human diseases Cmputer viruses (typically spread via netwrks) Typically attached t an executable prgram. Typically crrupt files n hst cmputer Cmputer wrms (spread directly frm cmputer t cmputer via netwrk cnnectins) Wrms are self-cntained. Generally harm the netwrk and cnsume bandwidth.
5 Starting simply Understand flw f ne virus n a static netwrk. SIR (Susceptible, Infected, Remved) SIS (Susceptible, Infected, Susceptible) S = dn t have the disease but can catch it if expsed. I = have the disease and can pass it n. R = recvered with permanent immunity (r remved ).
6 Traditinal mathematical epidemilgy β prbability f an S catching disease frm an I. γ prbability f an I recvering and becming an R. Neglect any spatial structure, and assume fully mixed (i.e., any individual is equally likely t cme int cntact with any ther). In graph thery terms, this wuld be the cmplete graph. Als called mean-field in physics.
7 The resulting rate equatins: The Kermack-McKendrick mdel: [Kermack and McKendrick, A Cntributin t the Mathematical Thery f Epidemics. Prc. Ry. Sc. Lnd. A 115, 1927] [Andersn and May, Ppulatin Bilgy f Infectius Diseases: Part I. Nature 280, 1979] Three cupled rdinary differential equatins: 1. ds dt = βis, 2. di dt = βis γi, 3. dr dt = γi.
8 Epidemilgical threshld T c = βs 0 γ Where S 0 is initial size f susceptible ppulatin. Fr T c < 1 disease dies ut, di/dt < 0. (An I infects less than ne S befre recvering r dying). Fr T c > 1 disease will spread until full ppulatin gets infected, di/dt > 0. (An I infects mre than ne S).
9 Disease spread n a netwrk (N lnger mean field)
10 Wave-like spreading in the distant past Frm Barabasi, Netwrk Science bk
11 Netwrk structure matters! GLEAMviz.rg see. e.g., Clizza, V., Barrat, A., Barthelemy, M., & Vespignani, A. The rle f the airline transprtatin netwrk in the predictin and predictability f glbal epidemics. PNAS, 103(7), (2006). Clizza, Vittria, Rmuald Pastr-Satrras, and Alessandr Vespignani. Reactin-diffusin prcesses and metappulatin mdels in hetergeneus netwrks. Nature Physics 3 (2007).
12 Incrprating netwrk structure in mathematical mdels: Simpler than SIS/SIR: Perclatin n a netwrk; an SI mdel SIS/SIR mdels
13 ER nset f the giant cmpnent: Perclatin
14 Bnd Perclatin (Cntact prcesses) [Grassberger, On the critical behavir f the general epidemic prcess and dynamical perclatin, Math. Bisci., 63, 1983.] Start ut with the cmplete graph as the underlying structure Assume randm distributin f initial carriers Prbability disease is transmitted crrespnds t the edge ccupancy prbability, p. The size f the largest cnnected cmpnent is the size f the largest utbreak (the number f Infecteds) (Recall the Erdös-Renyi randm graph)
15 Aside: Bnd perclatin versus site perclatin n a lattice Useful java applets: achter/
16 Incrprating netwrk structure: Bnd Perclatin (Cntact prcesses) [Grassberger, On the critical behavir f the general epidemic prcess and dynamical perclatin, Math. Bisci., 63, 1983.] Assume randmly chsen initial carrier. Prbability disease is transmitted crrespnds rughly t the edge ccupancy prbability. Remember the Erdös-Renyi randm graph, but here we are given an underlying netwrk and are activating selected edges.
17 Bnd perclatin, cnt. Lk at distributin f cluster sizes. These crrespnd t extent f disease spread. Nte all we get are the final I, S, R values. Says nthing abut the dynamics! Just the final state. The perclatin transitin crrespnds t the epidemic threshld. The size f the giant cmpnent crrespnds t the size f the epidemic. Hw d we chse the underlying graph? Almst every scial netwrk studied shws heavy-tailed distributin. The Internet has a highly right-skewed degree distributin. Pwer law randm graphs relatively easy t analyze.
18 Behavir n ER randm graphs: (λ is infectin rate) Slide curtesy f Amin Saberi
19 Perclatin/epidemic threshld n pwer law randm graphs, P (k) k γ fr 2 < γ 3 Netwrk rbustness and fragility: Perclatin n randm graphs, Callaway, Newman, Strgatz and Watts, Phys. Rev. Lett., 85 (2000). Epidemic Spreading in Scale-Free Netwrks, R. Pastr- Satrras and A. Vespignani Phys. Rev. Lett. 86 (2001). The Epidemic Threshld in Scale-Free Graphs, N. Berger, C. Brgs, J. Chayes, and A. Saberi, Sympsium n Discrete Algrithms (SODA), (2005). Find T c = 0, in ther wrds absence f epidemilgical threshld. Fr all β > 0 and S 0 > 0, the steady-state result is that sme nn-zer, fractin f the ppulatin has the disease.
20 Results frm Callaway et al Degree dist, p k k γ e k/c (pwer law with cutff). Let q k be prbability that a vertex f degree k is infected. Fr simplicity they analyze q k = q (independent f k). Then p k q is prbability f having degree k and being infected. Calculate s, the mean cluster size. functins... details mitted here) that Find (via generating s = q q 2 k 1 (q k 2 / k ) s when denminatr 1 q k 2 / k = 0, i.e., q c = k k 2
21 q c versus C, the cutff prbability P s threshld q c cutff 10 3 Critical infectin prbability fr epidemic utbreak q c 0 as the graph becmes a true pwer law (Epidemic if q > q c = k, which als means expected number f secnd k size 2 f cluster s neighbrs k 2 exceeds expected number f first k.) IG. 1. Prbability P s that a randmly chsen vertex belngs a cluster f s sites fr k 10, t 2.5, and q 0.65 frm
22 Frm Perclatin t SIS dynamics n a netwrk SIS Susceptible-Infected-Susceptible Epidemic Spreading in Scale-Free Netwrks, R. Pastr- Satrras and A. Vespignani Phys. Rev. Lett. 86 (2001). Rigrus prf: The Epidemic Threshld in Scale-Free Graphs, N. Berger, C. Brgs, J. Chayes, and A. Saberi, Sympsium n Discrete Algrithms (SODA), (2005). (Always enugh hubs that disease n a hub s neighbr and reinfects hub. (Recall this is SIS))
23 Fllwing Pastr-Satrras and A. Vespignani ρ k (t) is density f infected ndes f degree k at time t. (Hence [1 ρ k (t)] is prbability a nde f degree k is NOT infected.) λ = β/γ, the effective spreading rate. Set γ = 1. (Recall β is infectin rate, γ is recvery.) The time evlutin (a master equatin / rate equatin ): dρ k (t) dt = ρ k (t) λk [1 ρ k (t)] Θ(ρ(t)) First term: ndes recver with unit rate (γ = 1) Secnd term: Infectin rate λ, times number f neighbrs k, times prb nde f degree k is healthy, times prb f being cnnected t an infected nde Θ(ρ(t)).
24 Edge fllwing prbability Prb f fllwing an edge t a nde f degree k is k p k S prbability f neighbr being infected (ρ k (t) density f infected): Θ(ρ(t)) = k k p k ρ k (t) k k p k = 1 k k p k ρ k (t) k k edges reach nde f degree k:
25 Steady state f master eqn, dρ k dt = 0 implies: ρ k = λ k Θ 1 λ Θ Inserting int expressin fr Θ: Θ = 1 k k k p k λ k Θ 1 λ Θ (Nte Θ = 0 always satisfies, but is quite dull!... ρ k = 0)
26 Searching fr mre slutins t last equatin, in interval 0 < Θ 1 Taking derivative w.r.t. Θ f bth sides f last equatin: d dθ [ 1 k p k k k ] λ k Θ 1 λ Θ Θ=0 = 1, at λ = λ c slving this: 1 k k k p k λ c k = k 2 k λ c = 1 Critical spreading rate: λ c = k k 2 If k 2 but k finite, then λ c 0.
27 Last three slides, actually pieced frm three papers Epidemic Spreading in Scale-Free Netwrks, R. Pastr- Satrras and A. Vespignani Phys. Rev. Lett. 86 (2001). Epidemic dynamics in finite size scale-free netwrks, R Pastr- Satrras, A Vespignani Physical Review E (2002). Immunizatin f cmplex netwrks, R Pastr-Satrras, A Vespignani Physical Review E (2002).
28 Frm SIS t SIR PSV 01 and BBCS 05 cnsider SIS. R. M. May, A. L. Llyd Infectin dynamics n scale-free netwrks Phys. Rev. E, (2001). Shw similar results hld fr SIR. (Lrd Rbert May, funder f theretical eclgy/ppulatin bilgy/evlutinary game thery... great wiki entry) Immunizatin Many subsequent papers n immunizatin by kncking ut ndes. But the recvery rate depends n ther attributes f nde (age, medical histry...) and can verride netwrk structure. (i.e., less verall infected r less verall fatalities imprtant?)
29 Implicatins fr disease spread? Are human cntact netwrks and the Internet really like pwer law randm graphs? Yes, they have the pwer law degree disributin. But usually, als mre structure: Gegraphic crrelatin. Degree-degree crrelatins. High transitivity fr scial netwrks. Each f the three factrs alne can make T c > 0. Develping a mdel that accurately captures human cnnectivity still in the wrks.
30 Immunizatin: Cupling perclatin and netwrk resilience View vaccinatin as remving a particular set f vertices frm the netwrk. As we saw previusly, remving the high-degree ndes frm a pwer law randm graph, quickly destrys cnnectivity. Hw t find these hubs in a scial netwrk, fr instance a netwrk fr sexually transmitted diseases?
31 Identifying Hubs Want t sample edges rather than ndes. Chse nde at randm, prbability f chsing nde f degree k is p k. Chse an edge at randm, prbability f it leading t a nde f degree k prprtinal t kp k. Hw t chse an edge at randm?
32 Chse a persn at randm. Acquaintance vaccinatin Then chse a friend f that persn t vaccinate. Chen, ben-avraham, and Havlin, Efficient Immunizatin f Ppulatins and Cmputers, Phys. Rev. Lett. 91, (2003) Shw by cmputer simulatin and analytic calculatins that this is much mre effective than randm vaccinatin. This type f acquaintance vaccinatin actually used t cntrl small px and ft-and-muth ( ring vaccinatin )
33 Hw t mdel a real human ppulatin? (Using census data) [ Bansal, Purbhlul, Meyers, The Spread f Infectius Disease thrugh Cntact Netwrks, Talk given at MSRI, April 2005.] Nt published, but a vide can be viewed at: speakertalks?field pid= See further references at the end. Take actually census data frm the city f Vancuver.
34 Cnstructing cnnectivity via census data Husehlds Classrms Businesses Shpping
35 Wh t immunize?
36 Strategy ne: Immunize the hubs Receptinists Bus drivers Schl teachers This results in the least number f peple becming infected.
37 Elderly and children. Strategy tw: Immunize the mst frail Mre peple verall get infected, but less peple verall die as a result f the disease!
38 Further wrk n netwrk epidemilgy Bansal S, Purbhlul B, Meyers LA (2006) A Cmparative Analysis f Influenza Vaccinatin Prgrams. PLS Med 3(10) Brckman/Vespignani wrk n influenza (including where s Gerge mbility tracking, and transprtatin nets spreading disease), Effects f clustering n epidemic threshlds (Newman, Gleesn, Vlz alternate calculatins and implicatins)
39 Effectively breaking up different netwrks What ther types f ndes play key rles?
40 Other types f imprtant ndes A classic example frm Scial Netwrk Analysis (SNA) [ spap/water/netwrk/intr.htm] The Kite Netwrk Wh is imprtant and why?
41 The Kite Netwrk Degree Diane lks imprtant (a hub ). Betweenness Heather lks imprtant (a cnnectr / brker ). Clseness Fernand and Garth can access anyne via a shrt path. Bundary spanners as Fernand, Garth, and Heather are well-psitined t be innvatrs. Peripheral Players Ike and Jane may be an imprtant resurces fr fresh infrmatin.
42 A cntemprary scial netwrk (Taken frm
43 Betweenness Centrality [Freeman, L. C. A set f measures f centrality based n betweenness. Scimetry ] A measure f hw many shrtest paths between all ther vertices pass thrugh a given vertex.
44 Betweenness (frmal definitin) Fr a given vertex i: B(i) = s t i σ st (i) σ st Where σ st is the number f shrtest gedesic paths between s and t. And σ st (i) are the number f thse passing thrugh vertex i. (Calculating shrtest paths efficiently... s algrithm )
45 Betweenness and eigenvalues (bttlenecks) X Y R = τ [min] = 109 t X Y R = 4.61 τ [med] = 604 t X Y R = τ [max] = 5314 t Bttlenecks have large betweenness values. In scial netwrks betweenness is a measure f a ndes centrality and imprtance (culd be a prxy fr influence). In a rad netwrk, high betweenness culd indicate where alternate rutes are needed. Als a measure f the resilience f a netwrk (next page).
46 Targeted attack by different metrics Hlme P, Kim BJ, Yn CN, Han SK (2002) Attack vulnerability f cmplex netwrks. Phys. Rev. E 65: Degree centrality Betweeness centrality Typically (but nt always) high degree are high betweeness. High betweeness the mre effective strategy t break up a netwrk s cnnectivity.
ECS 289 / MAE 298, Lecture 7 April 22, Percolation and Epidemiology on Networks, Part 2 Searching on networks
ECS 289 / MAE 298, Lecture 7 April 22, 2014 Percolation and Epidemiology on Networks, Part 2 Searching on networks 28 project pitches turned in Announcements We are compiling them into one file to share
More informationMAE 298, Lecture 12 May 11, More network measures and modeling
MAE 298, Lecture 12 May 11, 2006 Mre netwrk measures and mdeling Basic netwrk metrics Number f vertices and edges Average degree Degree distributin Clustering cefficient Spectral gap Mre basic measures
More informationCAUSAL INFERENCE. Technical Track Session I. Phillippe Leite. The World Bank
CAUSAL INFERENCE Technical Track Sessin I Phillippe Leite The Wrld Bank These slides were develped by Christel Vermeersch and mdified by Phillippe Leite fr the purpse f this wrkshp Plicy questins are causal
More informationChapter 8: The Binomial and Geometric Distributions
Sectin 8.1: The Binmial Distributins Chapter 8: The Binmial and Gemetric Distributins A randm variable X is called a BINOMIAL RANDOM VARIABLE if it meets ALL the fllwing cnditins: 1) 2) 3) 4) The MOST
More informationOverview of Network Theory, II
Overview f Netwrk Thery, II MAE 298, Spring 2009, Lecture 2 Prf. Raissa D Suza University f Califrnia, Davis Tday Rbustness f netwrks Optimizatin and netwrk grwth Internet verview Typical distributin in
More informationLecture 24: Flory-Huggins Theory
Lecture 24: 12.07.05 Flry-Huggins Thery Tday: LAST TIME...2 Lattice Mdels f Slutins...2 ENTROPY OF MIXING IN THE FLORY-HUGGINS MODEL...3 CONFIGURATIONS OF A SINGLE CHAIN...3 COUNTING CONFIGURATIONS FOR
More informationMaterials Engineering 272-C Fall 2001, Lecture 7 & 8 Fundamentals of Diffusion
Materials Engineering 272-C Fall 2001, Lecture 7 & 8 Fundamentals f Diffusin Diffusin: Transprt in a slid, liquid, r gas driven by a cncentratin gradient (r, in the case f mass transprt, a chemical ptential
More informationECS 289 F / MAE 298, Lecture 15 May 20, Diffusion, Cascades and Influence
ECS 289 F / MAE 298, Lecture 15 May 20, 2014 Diffusion, Cascades and Influence Diffusion and cascades in networks (Nodes in one of two states) Viruses (human and computer) contact processes epidemic thresholds
More informationDataflow Analysis and Abstract Interpretation
Dataflw Analysis and Abstract Interpretatin Cmputer Science and Artificial Intelligence Labratry MIT Nvember 9, 2015 Recap Last time we develped frm first principles an algrithm t derive invariants. Key
More information(2) Even if such a value of k was possible, the neutrons multiply
CHANGE OF REACTOR Nuclear Thery - Curse 227 POWER WTH REACTVTY CHANGE n this lessn, we will cnsider hw neutrn density, neutrn flux and reactr pwer change when the multiplicatin factr, k, r the reactivity,
More informationMath Foundations 20 Work Plan
Math Fundatins 20 Wrk Plan Units / Tpics 20.8 Demnstrate understanding f systems f linear inequalities in tw variables. Time Frame December 1-3 weeks 6-10 Majr Learning Indicatrs Identify situatins relevant
More informationDifferentiation Applications 1: Related Rates
Differentiatin Applicatins 1: Related Rates 151 Differentiatin Applicatins 1: Related Rates Mdel 1: Sliding Ladder 10 ladder y 10 ladder 10 ladder A 10 ft ladder is leaning against a wall when the bttm
More information4th Indian Institute of Astrophysics - PennState Astrostatistics School July, 2013 Vainu Bappu Observatory, Kavalur. Correlation and Regression
4th Indian Institute f Astrphysics - PennState Astrstatistics Schl July, 2013 Vainu Bappu Observatry, Kavalur Crrelatin and Regressin Rahul Ry Indian Statistical Institute, Delhi. Crrelatin Cnsider a tw
More informationSections 15.1 to 15.12, 16.1 and 16.2 of the textbook (Robbins-Miller) cover the materials required for this topic.
Tpic : AC Fundamentals, Sinusidal Wavefrm, and Phasrs Sectins 5. t 5., 6. and 6. f the textbk (Rbbins-Miller) cver the materials required fr this tpic.. Wavefrms in electrical systems are current r vltage
More informationYou need to be able to define the following terms and answer basic questions about them:
CS440/ECE448 Sectin Q Fall 2017 Midterm Review Yu need t be able t define the fllwing terms and answer basic questins abut them: Intr t AI, agents and envirnments Pssible definitins f AI, prs and cns f
More informationChapter 3: Cluster Analysis
Chapter 3: Cluster Analysis } 3.1 Basic Cncepts f Clustering 3.1.1 Cluster Analysis 3.1. Clustering Categries } 3. Partitining Methds 3..1 The principle 3.. K-Means Methd 3..3 K-Medids Methd 3..4 CLARA
More informationLecture 23: Lattice Models of Materials; Modeling Polymer Solutions
Lecture 23: 12.05.05 Lattice Mdels f Materials; Mdeling Plymer Slutins Tday: LAST TIME...2 The Bltzmann Factr and Partitin Functin: systems at cnstant temperature...2 A better mdel: The Debye slid...3
More informationTHE LIFE OF AN OBJECT IT SYSTEMS
THE LIFE OF AN OBJECT IT SYSTEMS Persns, bjects, r cncepts frm the real wrld, which we mdel as bjects in the IT system, have "lives". Actually, they have tw lives; the riginal in the real wrld has a life,
More informationNUMBERS, MATHEMATICS AND EQUATIONS
AUSTRALIAN CURRICULUM PHYSICS GETTING STARTED WITH PHYSICS NUMBERS, MATHEMATICS AND EQUATIONS An integral part t the understanding f ur physical wrld is the use f mathematical mdels which can be used t
More informationThe Law of Total Probability, Bayes Rule, and Random Variables (Oh My!)
The Law f Ttal Prbability, Bayes Rule, and Randm Variables (Oh My!) Administrivia Hmewrk 2 is psted and is due tw Friday s frm nw If yu didn t start early last time, please d s this time. Gd Milestnes:
More information[COLLEGE ALGEBRA EXAM I REVIEW TOPICS] ( u s e t h i s t o m a k e s u r e y o u a r e r e a d y )
(Abut the final) [COLLEGE ALGEBRA EXAM I REVIEW TOPICS] ( u s e t h i s t m a k e s u r e y u a r e r e a d y ) The department writes the final exam s I dn't really knw what's n it and I can't very well
More informationECS 253 / MAE 253, Lecture 9 May 1, Web search and decentralized search on small-world networks
ECS 253 / MAE 253, Lecture 9 May 1, 2018 Web search and decentralized search n small-wrld netwrks Annuncements Last week: Mdularity & cmmunity structure Signed, weighted netwrks Sftware tls! Graphviz NetwrkX
More informationPhys. 344 Ch 7 Lecture 8 Fri., April. 10 th,
Phys. 344 Ch 7 Lecture 8 Fri., April. 0 th, 009 Fri. 4/0 8. Ising Mdel f Ferrmagnets HW30 66, 74 Mn. 4/3 Review Sat. 4/8 3pm Exam 3 HW Mnday: Review fr est 3. See n-line practice test lecture-prep is t
More informationKinetic Model Completeness
5.68J/10.652J Spring 2003 Lecture Ntes Tuesday April 15, 2003 Kinetic Mdel Cmpleteness We say a chemical kinetic mdel is cmplete fr a particular reactin cnditin when it cntains all the species and reactins
More informationEEO 401 Digital Signal Processing Prof. Mark Fowler
EEO 401 Digital Signal Prcessing Prf. Mark Fwler Intrductin Nte Set #1 ading Assignment: Ch. 1 f Prakis & Manlakis 1/13 Mdern systems generally DSP Scenari get a cntinuus-time signal frm a sensr a cnt.-time
More informationThermodynamics Partial Outline of Topics
Thermdynamics Partial Outline f Tpics I. The secnd law f thermdynamics addresses the issue f spntaneity and invlves a functin called entrpy (S): If a prcess is spntaneus, then Suniverse > 0 (2 nd Law!)
More informationFive Whys How To Do It Better
Five Whys Definitin. As explained in the previus article, we define rt cause as simply the uncvering f hw the current prblem came int being. Fr a simple causal chain, it is the entire chain. Fr a cmplex
More informationInflow Control on Expressway Considering Traffic Equilibria
Memirs f the Schl f Engineering, Okayama University Vl. 20, N.2, February 1986 Inflw Cntrl n Expressway Cnsidering Traffic Equilibria Hirshi INOUYE* (Received February 14, 1986) SYNOPSIS When expressway
More informationAircraft Performance - Drag
Aircraft Perfrmance - Drag Classificatin f Drag Ntes: Drag Frce and Drag Cefficient Drag is the enemy f flight and its cst. One f the primary functins f aerdynamicists and aircraft designers is t reduce
More informationLecture 13: Markov Chain Monte Carlo. Gibbs sampling
Lecture 13: Markv hain Mnte arl Gibbs sampling Gibbs sampling Markv chains 1 Recall: Apprximate inference using samples Main idea: we generate samples frm ur Bayes net, then cmpute prbabilities using (weighted)
More informationMedium Scale Integrated (MSI) devices [Sections 2.9 and 2.10]
EECS 270, Winter 2017, Lecture 3 Page 1 f 6 Medium Scale Integrated (MSI) devices [Sectins 2.9 and 2.10] As we ve seen, it s smetimes nt reasnable t d all the design wrk at the gate-level smetimes we just
More information, which yields. where z1. and z2
The Gaussian r Nrmal PDF, Page 1 The Gaussian r Nrmal Prbability Density Functin Authr: Jhn M Cimbala, Penn State University Latest revisin: 11 September 13 The Gaussian r Nrmal Prbability Density Functin
More informationA Few Basic Facts About Isothermal Mass Transfer in a Binary Mixture
Few asic Facts but Isthermal Mass Transfer in a inary Miture David Keffer Department f Chemical Engineering University f Tennessee first begun: pril 22, 2004 last updated: January 13, 2006 dkeffer@utk.edu
More informationT Algorithmic methods for data mining. Slide set 6: dimensionality reduction
T-61.5060 Algrithmic methds fr data mining Slide set 6: dimensinality reductin reading assignment LRU bk: 11.1 11.3 PCA tutrial in mycurses (ptinal) ptinal: An Elementary Prf f a Therem f Jhnsn and Lindenstrauss,
More informationStandard Title: Frequency Response and Frequency Bias Setting. Andrew Dressel Holly Hawkins Maureen Long Scott Miller
Template fr Quality Review f NERC Reliability Standard BAL-003-1 Frequency Respnse and Frequency Bias Setting Basic Infrmatin: Prject number: 2007-12 Standard number: BAL-003-1 Prject title: Frequency
More informationINSTRUMENTAL VARIABLES
INSTRUMENTAL VARIABLES Technical Track Sessin IV Sergi Urzua University f Maryland Instrumental Variables and IE Tw main uses f IV in impact evaluatin: 1. Crrect fr difference between assignment f treatment
More informationCMU Noncooperative games 3: Price of anarchy. Teacher: Ariel Procaccia
CMU 15-896 Nncperative games 3: Price f anarchy Teacher: Ariel Prcaccia Back t prisn The nly Nash equilibrium in Prisner s dilemma is bad; but hw bad is it? Objective functin: scial cst = sum f csts NE
More informationRevision: August 19, E Main Suite D Pullman, WA (509) Voice and Fax
.7.4: Direct frequency dmain circuit analysis Revisin: August 9, 00 5 E Main Suite D Pullman, WA 9963 (509) 334 6306 ice and Fax Overview n chapter.7., we determined the steadystate respnse f electrical
More informationMath 9 Year End Review Package. (b) = (a) Side length = 15.5 cm ( area ) (b) Perimeter = 4xside = 62 m
Math Year End Review Package Chapter Square Rts and Surface Area KEY. Methd #: cunt the number f squares alng the side ( units) Methd #: take the square rt f the area. (a) 4 = 0.7. = 0.. _Perfect square
More informationPhysics 2010 Motion with Constant Acceleration Experiment 1
. Physics 00 Mtin with Cnstant Acceleratin Experiment In this lab, we will study the mtin f a glider as it accelerates dwnhill n a tilted air track. The glider is supprted ver the air track by a cushin
More informationSIZE BIAS IN LINE TRANSECT SAMPLING: A FIELD TEST. Mark C. Otto Statistics Research Division, Bureau of the Census Washington, D.C , U.S.A.
SIZE BIAS IN LINE TRANSECT SAMPLING: A FIELD TEST Mark C. Ott Statistics Research Divisin, Bureau f the Census Washingtn, D.C. 20233, U.S.A. and Kenneth H. Pllck Department f Statistics, Nrth Carlina State
More informationActivity Guide Loops and Random Numbers
Unit 3 Lessn 7 Name(s) Perid Date Activity Guide Lps and Randm Numbers CS Cntent Lps are a relatively straightfrward idea in prgramming - yu want a certain chunk f cde t run repeatedly - but it takes a
More informationWe can see from the graph above that the intersection is, i.e., [ ).
MTH 111 Cllege Algebra Lecture Ntes July 2, 2014 Functin Arithmetic: With nt t much difficulty, we ntice that inputs f functins are numbers, and utputs f functins are numbers. S whatever we can d with
More informationDead-beat controller design
J. Hetthéssy, A. Barta, R. Bars: Dead beat cntrller design Nvember, 4 Dead-beat cntrller design In sampled data cntrl systems the cntrller is realised by an intelligent device, typically by a PLC (Prgrammable
More informationAP Statistics Notes Unit Two: The Normal Distributions
AP Statistics Ntes Unit Tw: The Nrmal Distributins Syllabus Objectives: 1.5 The student will summarize distributins f data measuring the psitin using quartiles, percentiles, and standardized scres (z-scres).
More informationNAME: Prof. Ruiz. 1. [5 points] What is the difference between simple random sampling and stratified random sampling?
CS4445 ata Mining and Kwledge iscery in atabases. B Term 2014 Exam 1 Nember 24, 2014 Prf. Carlina Ruiz epartment f Cmputer Science Wrcester Plytechnic Institute NAME: Prf. Ruiz Prblem I: Prblem II: Prblem
More informationCity of Angels School Independent Study Los Angeles Unified School District
City f Angels Schl Independent Study Ls Angeles Unified Schl District INSTRUCTIONAL GUIDE Algebra 1B Curse ID #310302 (CCSS Versin- 06/15) This curse is the secnd semester f Algebra 1, fulfills ne half
More informationUnit 1: Introduction to Biology
Name: Unit 1: Intrductin t Bilgy Theme: Frm mlecules t rganisms Students will be able t: 1.1 Plan and cnduct an investigatin: Define the questin, develp a hypthesis, design an experiment and cllect infrmatin,
More informationSupport-Vector Machines
Supprt-Vectr Machines Intrductin Supprt vectr machine is a linear machine with sme very nice prperties. Haykin chapter 6. See Alpaydin chapter 13 fr similar cntent. Nte: Part f this lecture drew material
More informationLecture VI Introduction to complex networks. Santo Fortunato
Lecture VI Introduction to complex networks Santo Fortunato Plan of the course I. Networks: definitions, characteristics, basic concepts in graph theory II. III. IV. Real world networks: basic properties
More informationTuring Machines. Human-aware Robotics. 2017/10/17 & 19 Chapter 3.2 & 3.3 in Sipser Ø Announcement:
Turing Machines Human-aware Rbtics 2017/10/17 & 19 Chapter 3.2 & 3.3 in Sipser Ø Annuncement: q q q q Slides fr this lecture are here: http://www.public.asu.edu/~yzhan442/teaching/cse355/lectures/tm-ii.pdf
More informationWhat Is Computer Science? Molly A. O Neil CS 2308 Spring 2016
What Is Cmputer Science? Mlly A. O Neil CS 2308 Spring 2016 But first: what is CS nt? Cmputer Science!= Prgramming (Really.) What Is CS? 2 Still nt cmputer science Sftware develpment & testing Server administratin
More informationLecture 17: Free Energy of Multi-phase Solutions at Equilibrium
Lecture 17: 11.07.05 Free Energy f Multi-phase Slutins at Equilibrium Tday: LAST TIME...2 FREE ENERGY DIAGRAMS OF MULTI-PHASE SOLUTIONS 1...3 The cmmn tangent cnstructin and the lever rule...3 Practical
More informationSynchronous Motor V-Curves
Synchrnus Mtr V-Curves 1 Synchrnus Mtr V-Curves Intrductin Synchrnus mtrs are used in applicatins such as textile mills where cnstant speed peratin is critical. Mst small synchrnus mtrs cntain squirrel
More informationFlipping Physics Lecture Notes: Simple Harmonic Motion Introduction via a Horizontal Mass-Spring System
Flipping Physics Lecture Ntes: Simple Harmnic Mtin Intrductin via a Hrizntal Mass-Spring System A Hrizntal Mass-Spring System is where a mass is attached t a spring, riented hrizntally, and then placed
More informationA Matrix Representation of Panel Data
web Extensin 6 Appendix 6.A A Matrix Representatin f Panel Data Panel data mdels cme in tw brad varieties, distinct intercept DGPs and errr cmpnent DGPs. his appendix presents matrix algebra representatins
More informationHomology groups of disks with holes
Hmlgy grups f disks with hles THEOREM. Let p 1,, p k } be a sequence f distinct pints in the interir unit disk D n where n 2, and suppse that fr all j the sets E j Int D n are clsed, pairwise disjint subdisks.
More informationMAE 298, Lecture 5 Jan 23, Optimization and network growth
MAE 298, Lecture 5 Jan 23, 2008 Optimizatin and netwrk grwth in the WWW... sure. Pwer Laws in data? in a scial netwrk... pssible. in earthquake magnitude... yes, but t sme cutff. in the Internet??? Why
More informationChem 163 Section: Team Number: ALE 24. Voltaic Cells and Standard Cell Potentials. (Reference: 21.2 and 21.3 Silberberg 5 th edition)
Name Chem 163 Sectin: Team Number: ALE 24. Vltaic Cells and Standard Cell Ptentials (Reference: 21.2 and 21.3 Silberberg 5 th editin) What des a vltmeter reading tell us? The Mdel: Standard Reductin and
More informationk-nearest Neighbor How to choose k Average of k points more reliable when: Large k: noise in attributes +o o noise in class labels
Mtivating Example Memry-Based Learning Instance-Based Learning K-earest eighbr Inductive Assumptin Similar inputs map t similar utputs If nt true => learning is impssible If true => learning reduces t
More informationCHAPTER 24: INFERENCE IN REGRESSION. Chapter 24: Make inferences about the population from which the sample data came.
MATH 1342 Ch. 24 April 25 and 27, 2013 Page 1 f 5 CHAPTER 24: INFERENCE IN REGRESSION Chapters 4 and 5: Relatinships between tw quantitative variables. Be able t Make a graph (scatterplt) Summarize the
More informationExcessive Social Imbalances and the Performance of Welfare States in the EU. Frank Vandenbroucke, Ron Diris and Gerlinde Verbist
Excessive Scial Imbalances and the Perfrmance f Welfare States in the EU Frank Vandenbrucke, Rn Diris and Gerlinde Verbist Child pverty in the Eurzne, SILC 2008 35.00 30.00 25.00 20.00 15.00 10.00 5.00.00
More informationAdministrativia. Assignment 1 due thursday 9/23/2004 BEFORE midnight. Midterm exam 10/07/2003 in class. CS 460, Sessions 8-9 1
Administrativia Assignment 1 due thursday 9/23/2004 BEFORE midnight Midterm eam 10/07/2003 in class CS 460, Sessins 8-9 1 Last time: search strategies Uninfrmed: Use nly infrmatin available in the prblem
More informationCHAPTER 3 INEQUALITIES. Copyright -The Institute of Chartered Accountants of India
CHAPTER 3 INEQUALITIES Cpyright -The Institute f Chartered Accuntants f India INEQUALITIES LEARNING OBJECTIVES One f the widely used decisin making prblems, nwadays, is t decide n the ptimal mix f scarce
More informationHiding in plain sight
Hiding in plain sight Principles f stegangraphy CS349 Cryptgraphy Department f Cmputer Science Wellesley Cllege The prisners prblem Stegangraphy 1-2 1 Secret writing Lemn juice is very nearly clear s it
More informationLCAO APPROXIMATIONS OF ORGANIC Pi MO SYSTEMS The allyl system (cation, anion or radical).
Principles f Organic Chemistry lecture 5, page LCAO APPROIMATIONS OF ORGANIC Pi MO SYSTEMS The allyl system (catin, anin r radical).. Draw mlecule and set up determinant. 2 3 0 3 C C 2 = 0 C 2 3 0 = -
More informationFields and Waves I. Lecture 3
Fields and Waves I ecture 3 Input Impedance n Transmissin ines K. A. Cnnr Electrical, Cmputer, and Systems Engineering Department Rensselaer Plytechnic Institute, Try, NY These Slides Were Prepared by
More informationDetermining the Accuracy of Modal Parameter Estimation Methods
Determining the Accuracy f Mdal Parameter Estimatin Methds by Michael Lee Ph.D., P.E. & Mar Richardsn Ph.D. Structural Measurement Systems Milpitas, CA Abstract The mst cmmn type f mdal testing system
More informationCHM112 Lab Graphing with Excel Grading Rubric
Name CHM112 Lab Graphing with Excel Grading Rubric Criteria Pints pssible Pints earned Graphs crrectly pltted and adhere t all guidelines (including descriptive title, prperly frmatted axes, trendline
More informationINSTRUCTIONAL PLAN Day 2
INSTRUCTIONAL PLAN Day 2 Subject: Trignmetry Tpic: Other Trignmetric Ratis, Relatinships between Trignmetric Ratis, and Inverses Target Learners: Cllege Students Objectives: At the end f the lessn, students
More informationNTP Clock Discipline Principles
NTP Clck Discipline Principles David L. Mills University f Delaware http://www.eecis.udel.edu/~mills mailt:mills@udel.edu Sir Jhn Tenniel; Alice s Adventures in Wnderland,Lewis Carrll 24-Aug-04 1 Traditinal
More informationExperiment #3. Graphing with Excel
Experiment #3. Graphing with Excel Study the "Graphing with Excel" instructins that have been prvided. Additinal help with learning t use Excel can be fund n several web sites, including http://www.ncsu.edu/labwrite/res/gt/gt-
More informationAP Literature and Composition. Summer Reading Packet. Instructions and Guidelines
AP Literature and Cmpsitin Summer Reading Packet Instructins and Guidelines Accrding t the Cllege Bard Advanced Placement prgram: "The AP English curse in Literature and Cmpsitin shuld engage students
More informationMODULE 1. e x + c. [You can t separate a demominator, but you can divide a single denominator into each numerator term] a + b a(a + b)+1 = a + b
. REVIEW OF SOME BASIC ALGEBRA MODULE () Slving Equatins Yu shuld be able t slve fr x: a + b = c a d + e x + c and get x = e(ba +) b(c a) d(ba +) c Cmmn mistakes and strategies:. a b + c a b + a c, but
More informationThe Synchronization of Periodic Routing Messages
The Synchrnizatin f Peridic Ruting Messages Sally Flyd and Van Jacbsn, 3 Lawrence Berkeley Labratry, One Cycltrn Rad, Berkeley CA 9472, flyd@eelblgv, van@eelblgv T appear in the April 994 IEEE/ACM Transactins
More informationCONSTRUCTING STATECHART DIAGRAMS
CONSTRUCTING STATECHART DIAGRAMS The fllwing checklist shws the necessary steps fr cnstructing the statechart diagrams f a class. Subsequently, we will explain the individual steps further. Checklist 4.6
More informationCompetency Statements for Wm. E. Hay Mathematics for grades 7 through 12:
Cmpetency Statements fr Wm. E. Hay Mathematics fr grades 7 thrugh 12: Upn cmpletin f grade 12 a student will have develped a cmbinatin f sme/all f the fllwing cmpetencies depending upn the stream f math
More informationAP Physics Kinematic Wrap Up
AP Physics Kinematic Wrap Up S what d yu need t knw abut this mtin in tw-dimensin stuff t get a gd scre n the ld AP Physics Test? First ff, here are the equatins that yu ll have t wrk with: v v at x x
More informationDepartment of Electrical Engineering, University of Waterloo. Introduction
Sectin 4: Sequential Circuits Majr Tpics Types f sequential circuits Flip-flps Analysis f clcked sequential circuits Mre and Mealy machines Design f clcked sequential circuits State transitin design methd
More informationENSC Discrete Time Systems. Project Outline. Semester
ENSC 49 - iscrete Time Systems Prject Outline Semester 006-1. Objectives The gal f the prject is t design a channel fading simulatr. Upn successful cmpletin f the prject, yu will reinfrce yur understanding
More information5 th grade Common Core Standards
5 th grade Cmmn Cre Standards In Grade 5, instructinal time shuld fcus n three critical areas: (1) develping fluency with additin and subtractin f fractins, and develping understanding f the multiplicatin
More informationIAML: Support Vector Machines
1 / 22 IAML: Supprt Vectr Machines Charles Suttn and Victr Lavrenk Schl f Infrmatics Semester 1 2 / 22 Outline Separating hyperplane with maimum margin Nn-separable training data Epanding the input int
More informationSPH3U1 Lesson 06 Kinematics
PROJECTILE MOTION LEARNING GOALS Students will: Describe the mtin f an bject thrwn at arbitrary angles thrugh the air. Describe the hrizntal and vertical mtins f a prjectile. Slve prjectile mtin prblems.
More informationSession #22: Homework Solutions
Sessin #22: Hmewrk Slutins Prblem #1 (a) In the cntext f amrphus inrganic cmpunds, name tw netwrk frmers, tw netwrk mdifiers, and ne intermediate. (b) Sketch the variatin f mlar vlume with temperature
More informationLecture 13: Electrochemical Equilibria
3.012 Fundamentals f Materials Science Fall 2005 Lecture 13: 10.21.05 Electrchemical Equilibria Tday: LAST TIME...2 An example calculatin...3 THE ELECTROCHEMICAL POTENTIAL...4 Electrstatic energy cntributins
More informationPower Formulas for Various Energy Resources and Their Application
EP@BHS-TOPIC 2: Energy, UNIT2.2: Energy Cnversin and Efficiency Page 1 UNIT 2.2 Energy Cnversin and Efficiency Purpse Once energy resurces are effectively utilized, cnversin t ther frms f energy is necessary
More informationIn the OLG model, agents live for two periods. they work and divide their labour income between consumption and
1 The Overlapping Generatins Mdel (OLG) In the OLG mdel, agents live fr tw perids. When ung the wrk and divide their labur incme between cnsumptin and savings. When ld the cnsume their savings. As the
More informationA Quick Overview of the. Framework for K 12 Science Education
A Quick Overview f the NGSS EQuIP MODULE 1 Framewrk fr K 12 Science Educatin Mdule 1: A Quick Overview f the Framewrk fr K 12 Science Educatin This mdule prvides a brief backgrund n the Framewrk fr K-12
More informationLecture 5: Equilibrium and Oscillations
Lecture 5: Equilibrium and Oscillatins Energy and Mtin Last time, we fund that fr a system with energy cnserved, v = ± E U m ( ) ( ) One result we see immediately is that there is n slutin fr velcity if
More informationAP Statistics Notes Unit Five: Randomness and Probability
AP Statistics Ntes Unit Five: Randmness and Prbability Syllabus Objectives: 3.1 The student will interpret prbability, including the lng-term relative frequency distributin. 3.2 The student will discuss
More informationFall 2013 Physics 172 Recitation 3 Momentum and Springs
Fall 03 Physics 7 Recitatin 3 Mmentum and Springs Purpse: The purpse f this recitatin is t give yu experience wrking with mmentum and the mmentum update frmula. Readings: Chapter.3-.5 Learning Objectives:.3.
More informationLesson Plan. Recode: They will do a graphic organizer to sequence the steps of scientific method.
Lessn Plan Reach: Ask the students if they ever ppped a bag f micrwave ppcrn and nticed hw many kernels were unppped at the bttm f the bag which made yu wnder if ther brands pp better than the ne yu are
More information5 th Grade Goal Sheet
5 th Grade Gal Sheet Week f Nvember 19 th, 2018 Upcming dates: 11/19 Franklin Institute Field Trip: Pack a Lunch 11/22 and 11/23 Schl Clsed fr the Thanksgiving Break. Frm Ms. Simmns: Dear 5 th Grade Students,
More informationIntelligent Pharma- Chemical and Oil & Gas Division Page 1 of 7. Global Business Centre Ave SE, Calgary, AB T2G 0K6, AB.
Intelligent Pharma- Chemical and Oil & Gas Divisin Page 1 f 7 Intelligent Pharma Chemical and Oil & Gas Divisin Glbal Business Centre. 120 8 Ave SE, Calgary, AB T2G 0K6, AB. Canada Dr. Edelsys Cdrniu-Business
More informationI. Analytical Potential and Field of a Uniform Rod. V E d. The definition of electric potential difference is
Length L>>a,b,c Phys 232 Lab 4 Ch 17 Electric Ptential Difference Materials: whitebards & pens, cmputers with VPythn, pwer supply & cables, multimeter, crkbard, thumbtacks, individual prbes and jined prbes,
More informationWeathering. Title: Chemical and Mechanical Weathering. Grade Level: Subject/Content: Earth and Space Science
Weathering Title: Chemical and Mechanical Weathering Grade Level: 9-12 Subject/Cntent: Earth and Space Science Summary f Lessn: Students will test hw chemical and mechanical weathering can affect a rck
More informationRelationships Between Frequency, Capacitance, Inductance and Reactance.
P Physics Relatinships between f,, and. Relatinships Between Frequency, apacitance, nductance and Reactance. Purpse: T experimentally verify the relatinships between f, and. The data cllected will lead
More informationMultiple Source Multiple. using Network Coding
Multiple Surce Multiple Destinatin Tplgy Inference using Netwrk Cding Pegah Sattari EECS, UC Irvine Jint wrk with Athina Markpulu, at UCI, Christina Fraguli, at EPFL, Lausanne Outline Netwrk Tmgraphy Gal,
More informationIB Sports, Exercise and Health Science Summer Assignment. Mrs. Christina Doyle Seneca Valley High School
IB Sprts, Exercise and Health Science Summer Assignment Mrs. Christina Dyle Seneca Valley High Schl Welcme t IB Sprts, Exercise and Health Science! This curse incrprates the traditinal disciplines f anatmy
More informationCHAPTER 8b Static Equilibrium Units
CHAPTER 8b Static Equilibrium Units The Cnditins fr Equilibrium Slving Statics Prblems Stability and Balance Elasticity; Stress and Strain The Cnditins fr Equilibrium An bject with frces acting n it, but
More information