Principles of Complex Systems CSYS/MATH 300, Fall, Prof. Peter Dodds
|
|
- Christopher Carpenter
- 5 years ago
- Views:
Transcription
1 Principles of Complex Systems CSYS/MATH, Fall, Prof. Peter Dodds Department of Mathematics & Statistics Center for Complex Systems Vermont Advanced Computing Center University of Vermont Licensed under the Creative Commons Attribution-NonCommercial-ShareAlike. License. of 6
2 Outline of 6
3 Size distributions The sizes of many systems elements appear to obey an inverse power-law size distribution: P(size = x) c x γ where < x min < x < x max and γ > Exciting class exercise: sketch this function. x min = lower cutoff x max = upper cutoff Negative linear relationship in log-log space: log P(x) = log c γ log x We use base because we are good people. of 6
4 Size distributions Usually, only the tail of the distribution obeys a power law: P(x) c x γ for x large. Still use term power law distribution. Other terms: Fat-tailed distributions. Heavy-tailed distributions. Beware: Inverse power laws aren t the only ones: lognormals ( ), Weibull distributions ( ),... of 6
5 Size distributions Many systems have discrete sizes k: Word frequency Node degree in networks: # friends, # hyperlinks, etc. # citations for articles, court decisions, etc. P(k) c k γ where k min k k max Obvious fail for k =. Again, typically a description of distribution s tail. 5 of 6
6 The statistics of surprise words: Brown Corpus ( ) ( 6 words): rank word % q. the of.589. and.8. to a in. 7. that.8 8. is was.966. he.99. for.9. it.86. with.776. as his.6886 rank word % q 95. apply vital September review wage motor fifteen regarded draw wheel organized vision wild Palmer intensity.55 6 of 6
7 The statistics of surprise words: First a Gaussian example: P(x)dx = πσ e (x µ) /σ dx linear: P(x).... log-log log P(x) x mean µ =, variance σ =. 5 log x 7 of 6
8 The statistics of surprise words: Raw probability (binned): linear: log-log N q 8 6 log N q 6 8 q log q 8 of 6
9 The statistics of surprise words: Exceedance probability : linear: N > q q log-log log N > q log q 9 of 6
10 My, what big words you have... Test capitalizes on word frequency following a heavily skewed frequency distribution with a decaying power law tail. Let s do it collectively... ( ) of 6
11 The statistics of surprise: Gutenberg-Richter law ( ) Log-log plot Base Slope = - N(M > m) m From both the very awkwardly similar Christensen et al. and Bak et al.: Unified scaling law for earthquakes [, ] of 6
12 The statistics of surprise: From: Quake Moves Japan Closer to U.S. and Alters Earth s Spin ( ) by Kenneth Chang, March,, NYT: What is perhaps most surprising about the Japan earthquake is how misleading history can be. In the past years, no earthquake nearly that large nothing larger than magnitude eight had struck in the Japan subduction zone. That, in turn, led to assumptions about how large a tsunami might strike the coast. It did them a giant disservice, said Dr. Stein of the geological survey. That is not the first time that the earthquake potential of a fault has been underestimated. Most geophysicists did not think the Sumatra fault could generate a magnitude 9. earthquake,... of 6
13 Great: Two things we have poor cognitive understanding of:. Probability Ex. The Monty Hall Problem ( ) Ex. Son born on Tuesday ( ).. Logarithmic scales. On counting and logarithms: Listen to Radiolab s Numbers. ( ). Later: Benford s Law ( ). of 6
14 9 net worth in US dollars (j) 5 peak intensity name frequency telephone calls received (h) (k) web hits 5 (f) 5 6 intensity population of city 7 (l) (c) population of city 5 7 earthquake magnitude (i) (l) 7 FIG. Cumulative distributions or rank/frequency plots of twelve quantities reputed to follow power laws. The distributions were computed as described in Appendix A. Data in the shaded regions were excluded from the calculations of the exponents in Table I. Source references for the data are given in the text. (a) Numbers of occurrences of words in the novel Moby Dick by Hermann Melville. (b) Numbers of citations to scientific papers published in 98, from time of publication until June 997. (c) Numbers of hits on web sites by 6 users of the America Online Internet service for the day of December 997. (d) Numbers of copies of bestselling books sold in the US between 895 and 965. (e) Number of calls received by AT&T telephone customers in the US for a single day. (f) Magnitude of earthquakes in California between January 9 and May 99. Magnitude is proportional to the logarithm of the maximum amplitude of the earthquake, and hence the distribution obeys a power law even though the horizontal axis is linear. (g) Diameter of craters on the moon. Vertical axis is measured per square kilometre. (h) Peak gamma-ray intensity of solar flares in counts per second, measured from Earth orbit between February 98 and November 989. (i) Intensity of wars from 86 to 98, measured as battle deaths per of the population of the participating countries. (j) Aggregate net worth in dollars of the richest individuals in the US in October. (k) Frequency of occurrence of family names in the US in the year 99. (l) Populations of US cities in the year. 6 name frequency 5 (e) 6 (b) net worth in US dollars intensity (k) 5 (d) 9 (i) 7 peak intensity (j) (h) earthquake magnitude word frequency citations crater diameter in km. crater diameter in km. (g) books sold 6 (a). 6 (g) telephone calls received 7 books sold (f). (e) 6 6 (d) of 6
15 Size distributions : Earthquake magnitude (Gutenberg-Richter law ( )): [] P(M) M Number of war deaths: [9] P(d) d.8 Sizes of forest fires [] Sizes of cities: [] P(n) n. Number of links to and from websites [] See in part Simon [] and M.E.J. Newman [6] Power laws, Pareto distributions and for more. Note: Exponents range in error 5 of 6
16 Size distributions : Number of citations to papers: [7, 8] P(k) k. Individual wealth (maybe): P(W ) W. of tree trunk diameters: P(d) d. The gravitational force at a random point in the universe: [5] P(F) F 5/. Diameter of moon craters: [6] P(d) d. Word frequency: [] e.g., P(k) k. (variable) 6 of 6
17 Power law distributions Gaussians versus power-law distributions: Mediocristan versus Extremistan Mild versus Wild (Mandelbrot) Example: Height versus wealth. See The Black Swan by Nassim Taleb. [] 7 of 6
18 Turkeys... From The Black Swan [] 8 of 6
19 Taleb s table [] Mediocristan/Extremistan Most typical member is mediocre/most typical is either giant or tiny Winners get a small segment/winner take almost all effects When you observe for a while, you know what s going on/it takes a very long time to figure out what s going on Prediction is easy/prediction is hard History crawls/history makes jumps Tyranny of the collective/tyranny of the rare and accidental 9 of 6
20 Size distributions Power law size distributions are sometimes called Pareto distributions ( ) after Italian scholar Vilfredo Pareto. ( ) Pareto noted wealth in Italy was distributed unevenly (8 rule; misleading). Term used especially by practitioners of the Dismal Science ( ). of 6
21 Devilish power law distribution details: Exhibit A: Given P(x) = cx γ with < x min < x < x max, the mean is (γ ): x = c ( ) xmax γ x γ γ min. Mean blows up with upper cutoff if γ <. Mean depends on lower cutoff if γ >. γ < : Typical sample is large. γ > : Typical sample is small. Insert question from assignment ( ) of 6
22 And in general... Moments: All moments depend only on cutoffs. No internal scale that dominates/matters. Compare to a Gaussian, exponential, etc. For many real size distributions: < γ < mean is finite (depends on lower cutoff) σ = variance is infinite (depends on upper cutoff) Width of distribution is infinite If γ >, distribution is less terrifying and may be easily confused with other kinds of distributions. Insert question from assignment ( ) of 6
23 Moments Standard deviation is a mathematical convenience: Variance is nice analytically... Another measure of distribution width: Mean average deviation (MAD) = x x For a pure power law with < γ < : x x is finite. But MAD is mildly unpleasant analytically... We still speak of infinite width if γ <. Insert question from assignment ( ) of 6
24 How sample sizes grow... Given P(x) cx γ : We can show that after n samples, we expect the largest sample to be x c n /(γ ) Sampling from a finite-variance distribution gives a much slower growth with n. e.g., for P(x) = λe λx, we find x ln n. λ Insert question from assignment ( ) of 6
25 Complementary Cumulative Distribution Function: CCDF: P (x) = P(x x) = P(x < x) = = x =x x =x P(x )dx (x ) γ dx γ + (x ) γ+ x γ+ x =x 5 of 6
26 Complementary Cumulative Distribution Function: CCDF: P (x) x γ+ Use when tail of P follows a power law. Increases exponent by one. Useful in cleaning up data. PDF: CCDF: log N q log N > q log q log q 6 of 6
27 Complementary Cumulative Distribution Function: Discrete variables: P (k) = P(k k) = P(k) k =k k γ+ Use integrals to approximate sums. 7 of 6
28 Zipfian rank-frequency plots George Kingsley Zipf: Noted various rank distributions followed power laws, often with exponent - (word frequency, city sizes...) Zipf s 99 Magnum Opus ( ): Human Behaviour and the Principle of Least-Effort [] We ll study in depth... 8 of 6
29 Zipfian rank-frequency plots Zipf s way: Given a collection of entities, rank them by size, largest to smallest. x r = the size of the rth ranked entity. r = corresponds to the largest size. Example: x could be the frequency of occurrence of the most common word in a text. Zipf s observation: x r r α 9 of 6
30 Size distributions Brown Corpus (,5,95 words): CCDF: log N > q Zipf: log q i log q log rank i The, of, and, to, a,... = objects Size = word frequency Beep: CCDF and Zipf plots are related... of 6
31 Size distributions Brown Corpus (,5,95 words): CCDF: log N > q Zipf (axes flipped): log rank i log q log q i The, of, and, to, a,... = objects Size = word frequency Beep: CCDF and Zipf plots are related... of 6
32 Observe: NP (x) = the number of objects with size at least x where N = total number of objects. If an object has size x r, then NP (x r ) is its rank r. So x r r α = (NP (x r )) α x ( γ+)( α) r since P (x) x γ+. We therefore have = ( γ + )( α) or: α = γ A rank distribution exponent of α = corresponds to a size distribution exponent γ =. of 6
33 The Don. ( ) Extreme deviations in test cricket: Don Bradman s batting average ( ) = 66% next best. of 6
34 I [] P. Bak, K. Christensen, L. Danon, and T. Scanlon. Unified scaling law for earthquakes. Phys. Rev. Lett., 88:785,. pdf ( ) [] A.-L. Barabási and R. Albert. Emergence of scaling in random networks. Science, 86:59 5, 999. pdf ( ) [] K. Christensen, L. Danon, T. Scanlon, and P. Bak. Unified scaling law for earthquakes. Proc. Natl. Acad. Sci., 99:59 5,. pdf ( ) [] P. Grassberger. Critical behaviour of the Drossel-Schwabl forest fire model. New Journal of Physics, :7. 7.5,. pdf ( ) of 6
35 II [5] J. Holtsmark.? Ann. Phys., 58:577, 97. [6] M. E. J. Newman. Power laws, pareto distributions and zipf s law. Contemporary Physics, pages 5, 5. pdf ( ) [7] D. J. d. S. Price. Networks of scientific papers. Science, 9:5 55, 965. pdf ( ) [8] D. J. d. S. Price. A general theory of bibliometric and other cumulative advantage processes. J. Amer. Soc. Inform. Sci., 7:9 6, of 6
36 III [9] L. F. Richardson. Variation of the frequency of fatal quarrels with magnitude. J. Amer. Stat. Assoc., :5 56, 99. pdf ( ) [] H. A. Simon. On a class of skew distribution functions. Biometrika, :5, 955. pdf ( ) [] N. N. Taleb. The Black Swan. Random House, New York, 7. [] G. K. Zipf. Human Behaviour and the Principle of Least-Effort. Addison-Wesley, Cambridge, MA, of 6
Principles of Complex Systems CSYS/MATH 300, Spring, Prof. Peter
Principles of Complex Systems CSYS/MATH 300, Spring, 2013 Prof. Peter Dodds @peterdodds Department of Mathematics & Statistics Center for Complex Systems Vermont Advanced Computing Center University of
More informationDept. of Mathematics & Statistics Vermont Complex Systems Center Vermont Advanced Computing Core University of Vermont
Principles of Complex Systems @pocsvox CSYS/MATH 300, Fall, 2016 #FallPoCS2016 Definition Prof Peter Dodds @peterdodds Dept of Mathematics & Statistics Vermont Complex Systems Center Vermont Advanced Computing
More informationPower laws. Leonid E. Zhukov
Power laws Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Structural Analysis and Visualization
More informationComplex Systems Methods 11. Power laws an indicator of complexity?
Complex Systems Methods 11. Power laws an indicator of complexity? Eckehard Olbrich e.olbrich@gmx.de http://personal-homepages.mis.mpg.de/olbrich/complex systems.html Potsdam WS 2007/08 Olbrich (Leipzig)
More informationCS224W: Analysis of Networks Jure Leskovec, Stanford University
CS224W: Analysis of Networks Jure Leskovec, Stanford University http://cs224w.stanford.edu 10/30/17 Jure Leskovec, Stanford CS224W: Social and Information Network Analysis, http://cs224w.stanford.edu 2
More informationRandom Networks. Complex Networks CSYS/MATH 303, Spring, Prof. Peter Dodds
Complex Networks CSYS/MATH 303, Spring, 2011 Prof. Peter Dodds Department of Mathematics & Statistics Center for Complex Systems Vermont Advanced Computing Center University of Vermont Licensed under the
More informationCS 365 Introduc/on to Scien/fic Modeling Lecture 4: Power Laws and Scaling
CS 365 Introduc/on to Scien/fic Modeling Lecture 4: Power Laws and Scaling Stephanie Forrest Dept. of Computer Science Univ. of New Mexico Fall Semester, 2014 Readings Mitchell, Ch. 15 17 hgp://www.complexityexplorer.org/online-
More informationRandom Networks. Complex Networks, CSYS/MATH 303, Spring, Prof. Peter Dodds
Complex Networks, CSYS/MATH 303, Spring, 2010 Prof. Peter Dodds Department of Mathematics & Statistics Center for Complex Systems Vermont Advanced Computing Center University of Vermont Licensed under
More information6.207/14.15: Networks Lecture 12: Generalized Random Graphs
6.207/14.15: Networks Lecture 12: Generalized Random Graphs 1 Outline Small-world model Growing random networks Power-law degree distributions: Rich-Get-Richer effects Models: Uniform attachment model
More informationIntroduction to Scientific Modeling CS 365, Fall 2012 Power Laws and Scaling
Introduction to Scientific Modeling CS 365, Fall 2012 Power Laws and Scaling Stephanie Forrest Dept. of Computer Science Univ. of New Mexico Albuquerque, NM http://cs.unm.edu/~forrest forrest@cs.unm.edu
More informationINFO 2950 Intro to Data Science. Lecture 18: Power Laws and Big Data
INFO 2950 Intro to Data Science Lecture 18: Power Laws and Big Data Paul Ginsparg Cornell University, Ithaca, NY 7 Apr 2016 1/25 Power Laws in log-log space y = cx k (k=1/2,1,2) log 10 y = k log 10 x +log
More informationSmall-world structure of earthquake network
Small-world structure of earthquake network Sumiyoshi Abe 1 and Norikazu Suzuki 2 1 Institute of Physics, University of Tsukuba, Ibaraki 305-8571, Japan 2 College of Science and Technology, Nihon University,
More informationarxiv:cond-mat/ v3 [cond-mat.stat-mech] 29 May 2006
Power laws, Pareto distributions and Zipf s law M. E. J. Newman Department of Physics and Center for the Study of Complex Systems, University of Michigan, Ann Arbor, MI 48109. U.S.A. arxiv:cond-mat/0412004v3
More informationMichigan, Ann Arbor, USA
This article was downloaded by:[australian National University] On: 31 January 2008 Access Details: [subscription number 789514334] Publisher: Taylor & Francis Informa Ltd Registered in England and Wales
More informationData from our man Zipf. Outline. Zipf in brief. Zipfian empirics. References. Zipf in brief. References. Frame 1/20. Data from our man Zipf
Outline Principles of Complex Systems Course CSYS/MATH 300, Fall, 2009 Prof. Peter Dodds Dept. of Mathematics & Statistics Center for Complex Systems :: Vermont Advanced Computing Center University of
More informationScale-free network of earthquakes
Scale-free network of earthquakes Sumiyoshi Abe 1 and Norikazu Suzuki 2 1 Institute of Physics, University of Tsukuba, Ibaraki 305-8571, Japan 2 College of Science and Technology, Nihon University, Chiba
More informationModels of power-law behavior
Models of power-law behavior Jianbo Gao PMB InTelliGence, LLC, West Lafayette, IN 47906 Mechanical and Materials Engineering, Wright State University jbgao.pmb@gmail.com http://www.gao.ece.ufl.edu/ Gao,
More informationHeavy Tails: The Origins and Implications for Large Scale Biological & Information Systems
Heavy Tails: The Origins and Implications for Large Scale Biological & Information Systems Predrag R. Jelenković Dept. of Electrical Engineering Columbia University, NY 10027, USA {predrag}@ee.columbia.edu
More informationLecture 1/25 Chapter 2
Lecture 1/25 Chapter 2 Linear Algebra MATH 124, Fall, 2010 Prof. Peter Dodds Department of Mathematics & Statistics Center for Complex Systems Vermont Advanced Computing Center University of Vermont Licensed
More informationSimple Spatial Growth Models The Origins of Scaling in Size Distributions
Lectures on Spatial Complexity 17 th 28 th October 2011 Lecture 3: 21 st October 2011 Simple Spatial Growth Models The Origins of Scaling in Size Distributions Michael Batty m.batty@ucl.ac.uk @jmichaelbatty
More informationCS 365 Introduction to Scientific Modeling Fall Semester, 2011 Review
CS 365 Introduction to Scientific Modeling Fall Semester, 2011 Review Topics" What is a model?" Styles of modeling" How do we evaluate models?" Aggregate models vs. individual models." Cellular automata"
More informationSupplementary Information: The origin of bursts and heavy tails in human dynamics
Supplementary Information: The origin of bursts and heavy tails in human dynamics Albert-László Barabási Department of Physics, University of Notre Dame, IN 46556, USA (Dated: February 7, 2005) 1 Contents
More informationData mining in large graphs
Data mining in large graphs Christos Faloutsos University www.cs.cmu.edu/~christos ALLADIN 2003 C. Faloutsos 1 Outline Introduction - motivation Patterns & Power laws Scalability & Fast algorithms Fractals,
More informationCh. 2: Lec. 1. Basics: Outline. Importance. Usages. Key problems. Three ways of looking... Colbert on Equations. References. Ch. 2: Lec. 1.
Basics: Chapter 2: Lecture 1 Linear Algebra, Course 124C, Spring, 2009 Prof. Peter Dodds Department of Mathematics & Statistics University of Vermont Instructor: Prof. Peter Dodds Lecture room and meeting
More informationGutenberg-Richter Relationship: Magnitude vs. frequency of occurrence
Quakes per year. Major = 7-7.9; Great = 8 or larger. Year Major quakes Great quakes 1969 15 1 1970 20 0 1971 19 1 1972 15 0 1973 13 0 1974 14 0 1975 14 1 1976 15 2 1977 11 2 1978 16 1 1979 13 0 1980 13
More informationScale-Free Networks. Outline. Redner & Krapivisky s model. Superlinear attachment kernels. References. References. Scale-Free Networks
Outline Complex, CSYS/MATH 303, Spring, 200 Prof. Peter Dodds Department of Mathematics & Statistics Center for Complex Systems Vermont Advanced Computing Center University of Vermont Licensed under the
More informationMini course on Complex Networks
Mini course on Complex Networks Massimo Ostilli 1 1 UFSC, Florianopolis, Brazil September 2017 Dep. de Fisica Organization of The Mini Course Day 1: Basic Topology of Equilibrium Networks Day 2: Percolation
More informationPhysics 403 Probability Distributions II: More Properties of PDFs and PMFs
Physics 403 Probability Distributions II: More Properties of PDFs and PMFs Segev BenZvi Department of Physics and Astronomy University of Rochester Table of Contents 1 Last Time: Common Probability Distributions
More informationThe Fundamentals of Heavy Tails Properties, Emergence, & Identification. Jayakrishnan Nair, Adam Wierman, Bert Zwart
The Fundamentals of Heavy Tails Properties, Emergence, & Identification Jayakrishnan Nair, Adam Wierman, Bert Zwart Why am I doing a tutorial on heavy tails? Because we re writing a book on the topic Why
More informationComplex Networks CSYS/MATH 303, Spring, Prof. Peter Dodds
Complex Networks CSYS/MATH 303, Spring, 2011 Prof. Peter Dodds Department of Mathematics & Statistics Center for Complex Systems Vermont Advanced Computing Center University of Vermont Licensed under the
More informationarxiv:cond-mat/ v1 17 Aug 1994
Universality in the One-Dimensional Self-Organized Critical Forest-Fire Model Barbara Drossel, Siegfried Clar, and Franz Schwabl Institut für Theoretische Physik, arxiv:cond-mat/9408046v1 17 Aug 1994 Physik-Department
More informationORF 245 Fundamentals of Statistics Practice Final Exam
Princeton University Department of Operations Research and Financial Engineering ORF 245 Fundamentals of Statistics Practice Final Exam January??, 2016 1:00 4:00 pm Closed book. No computers. Calculators
More information3 Continuous Random Variables
Jinguo Lian Math437 Notes January 15, 016 3 Continuous Random Variables Remember that discrete random variables can take only a countable number of possible values. On the other hand, a continuous random
More informationInformation Retrieval CS Lecture 03. Razvan C. Bunescu School of Electrical Engineering and Computer Science
Information Retrieval CS 6900 Lecture 03 Razvan C. Bunescu School of Electrical Engineering and Computer Science bunescu@ohio.edu Statistical Properties of Text Zipf s Law models the distribution of terms
More informationPower Laws & Rich Get Richer
Power Laws & Rich Get Richer CMSC 498J: Social Media Computing Department of Computer Science University of Maryland Spring 2015 Hadi Amiri hadi@umd.edu Lecture Topics Popularity as a Network Phenomenon
More information1 Degree distributions and data
1 Degree distributions and data A great deal of effort is often spent trying to identify what functional form best describes the degree distribution of a network, particularly the upper tail of that distribution.
More informationThe Power Law: Hallmark Of A Complex System
The Power Law: Hallmark Of A Complex System Or Playing With Data Can Be Dangerous For Your Mental Health Tom Love, Department of General Practice Wellington School of Medicine and Health Sciences University
More informationTheory and Applications of Complex Networks
Theory and Applications of Complex Networks 1 Theory and Applications of Complex Networks Classes Six Eight College of the Atlantic David P. Feldman 30 September 2008 http://hornacek.coa.edu/dave/ A brief
More informationDeath Of Soldiers In Iraq During Gulf War II
Death Of Soldiers In Iraq During Gulf War II The field of reliability is concerned with identifying, predicting, and preventing failures. One way to make reliability obvious is to prepare Crow/AMSAA plots
More informationComplex Networks, Course 303A, Spring, Prof. Peter Dodds
Complex Networks, Course 303A, Spring, 2009 Prof. Peter Dodds Department of Mathematics & Statistics University of Vermont Licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License.
More informationSome worked exercises from Ch 4: Ex 10 p 151
Some worked exercises from Ch 4: Ex 0 p 5 a) It looks like this density depends on two parameters how are we going to plot it for general k and θ? But note that we can re-write the density as a constant
More informationSTAT509: Continuous Random Variable
University of South Carolina September 23, 2014 Continuous Random Variable A continuous random variable is a random variable with an interval (either finite or infinite) of real numbers for its range.
More informationSeismic Analysis of Structures Prof. T.K. Datta Department of Civil Engineering Indian Institute of Technology, Delhi. Lecture 03 Seismology (Contd.
Seismic Analysis of Structures Prof. T.K. Datta Department of Civil Engineering Indian Institute of Technology, Delhi Lecture 03 Seismology (Contd.) In the previous lecture, we discussed about the earth
More informationPractice Problems Section Problems
Practice Problems Section 4-4-3 4-4 4-5 4-6 4-7 4-8 4-10 Supplemental Problems 4-1 to 4-9 4-13, 14, 15, 17, 19, 0 4-3, 34, 36, 38 4-47, 49, 5, 54, 55 4-59, 60, 63 4-66, 68, 69, 70, 74 4-79, 81, 84 4-85,
More informationProbability Distribution
Economic Risk and Decision Analysis for Oil and Gas Industry CE81.98 School of Engineering and Technology Asian Institute of Technology January Semester Presented by Dr. Thitisak Boonpramote Department
More informationCommon ontinuous random variables
Common ontinuous random variables CE 311S Earlier, we saw a number of distribution families Binomial Negative binomial Hypergeometric Poisson These were useful because they represented common situations:
More informationModel Fitting. Jean Yves Le Boudec
Model Fitting Jean Yves Le Boudec 0 Contents 1. What is model fitting? 2. Linear Regression 3. Linear regression with norm minimization 4. Choosing a distribution 5. Heavy Tail 1 Virus Infection Data We
More informationASM Study Manual for Exam P, First Edition By Dr. Krzysztof M. Ostaszewski, FSA, CFA, MAAA Errata
ASM Study Manual for Exam P, First Edition By Dr. Krzysztof M. Ostaszewski, FSA, CFA, MAAA (krzysio@krzysio.net) Errata Effective July 5, 3, only the latest edition of this manual will have its errata
More informationLine of symmetry Total area enclosed is 1
The Normal distribution The Normal distribution is a continuous theoretical probability distribution and, probably, the most important distribution in Statistics. Its name is justified by the fact that
More informationIntroduction. Probability and distributions
Introduction. Probability and distributions Joe Felsenstein Genome 560, Spring 2011 Introduction. Probability and distributions p.1/18 Probabilities We will assume you know that Probabilities of mutually
More informationA. Evaluate log Evaluate Logarithms
A. Evaluate log 2 16. Evaluate Logarithms Evaluate Logarithms B. Evaluate. C. Evaluate. Evaluate Logarithms D. Evaluate log 17 17. Evaluate Logarithms Evaluate. A. 4 B. 4 C. 2 D. 2 A. Evaluate log 8 512.
More informationContinuous Random Variables. and Probability Distributions. Continuous Random Variables and Probability Distributions ( ) ( ) Chapter 4 4.
UCLA STAT 11 A Applied Probability & Statistics for Engineers Instructor: Ivo Dinov, Asst. Prof. In Statistics and Neurology Teaching Assistant: Christopher Barr University of California, Los Angeles,
More informationInverse Functions. Say Thanks to the Authors Click (No sign in required)
Inverse Functions Say Thanks to the Authors Click http://www.ck12.org/saythanks (No sign in required) To access a customizable version of this book, as well as other interactive content, visit www.ck12.org
More informationProbability concepts. Math 10A. October 33, 2017
October 33, 207 Serge Lang lecture This year s Serge Lang Undergraduate Lecture will be given by Keith Devlin of Stanford University. The title is When the precision of mathematics meets the messiness
More informationChapter 2. Random Variable. Define single random variables in terms of their PDF and CDF, and calculate moments such as the mean and variance.
Chapter 2 Random Variable CLO2 Define single random variables in terms of their PDF and CDF, and calculate moments such as the mean and variance. 1 1. Introduction In Chapter 1, we introduced the concept
More informationIntro to probability concepts
October 31, 2017 Serge Lang lecture This year s Serge Lang Undergraduate Lecture will be given by Keith Devlin of our main athletic rival. The title is When the precision of mathematics meets the messiness
More informationMondo Quake in Pacific Northwest? By Leander Kahney
Introduction to College Reading D Natural Disasters: Earthquake NAME I. Pre-reading. Discuss the following topics with other students at your table. What countries or regions of the world have earthquakes?
More informationS n = x + X 1 + X X n.
0 Lecture 0 0. Gambler Ruin Problem Let X be a payoff if a coin toss game such that P(X = ) = P(X = ) = /2. Suppose you start with x dollars and play the game n times. Let X,X 2,...,X n be payoffs in each
More informationIntroduction to Probability Theory for Graduate Economics Fall 2008
Introduction to Probability Theory for Graduate Economics Fall 008 Yiğit Sağlam October 10, 008 CHAPTER - RANDOM VARIABLES AND EXPECTATION 1 1 Random Variables A random variable (RV) is a real-valued function
More informationSystem Simulation Part II: Mathematical and Statistical Models Chapter 5: Statistical Models
System Simulation Part II: Mathematical and Statistical Models Chapter 5: Statistical Models Fatih Cavdur fatihcavdur@uludag.edu.tr March 20, 2012 Introduction Introduction The world of the model-builder
More informationChapter 4: Continuous Probability Distributions
Chapter 4: Continuous Probability Distributions Seungchul Baek Department of Statistics, University of South Carolina STAT 509: Statistics for Engineers 1 / 57 Continuous Random Variable A continuous random
More informationContinuous Random Variables. and Probability Distributions. Continuous Random Variables and Probability Distributions ( ) ( )
UCLA STAT 35 Applied Computational and Interactive Probability Instructor: Ivo Dinov, Asst. Prof. In Statistics and Neurology Teaching Assistant: Chris Barr Continuous Random Variables and Probability
More informationEE/CpE 345. Modeling and Simulation. Fall Class 5 September 30, 2002
EE/CpE 345 Modeling and Simulation Class 5 September 30, 2002 Statistical Models in Simulation Real World phenomena of interest Sample phenomena select distribution Probabilistic, not deterministic Model
More informationSelf-organized Criticality in a Modified Evolution Model on Generalized Barabási Albert Scale-Free Networks
Commun. Theor. Phys. (Beijing, China) 47 (2007) pp. 512 516 c International Academic Publishers Vol. 47, No. 3, March 15, 2007 Self-organized Criticality in a Modified Evolution Model on Generalized Barabási
More informationModels of Complex Networks. Outline. Modeling Complex Networks. Random networks Basics Configuration model. Scale-free networks. Small-world networks
Outline Santa Fe Institute Summer School, 2009 Prof. Peter Dodds Department of Mathematics & Statistics Center for Complex Systems Vermont Advanced Computing Center University of Vermont Random Random
More informationSTAT2201. Analysis of Engineering & Scientific Data. Unit 3
STAT2201 Analysis of Engineering & Scientific Data Unit 3 Slava Vaisman The University of Queensland School of Mathematics and Physics What we learned in Unit 2 (1) We defined a sample space of a random
More informationarxiv:cond-mat/ v1 11 Jan 2001
Int. J. Mod. Phys. C11(7) (2000) Distribution of Traffic Penalties in Rio de Janeiro Rafaella A. Nóbrega, Cricia C. Rodegheri and Renato C. Povoas arxiv:cond-mat/01172v1 11 Jan 2001 Instituto de Física,
More informationChapter 8: Continuous Probability Distributions
Chapter 8: Continuous Probability Distributions 8.1 Introduction This chapter continued our discussion of probability distributions. It began by describing continuous probability distributions in general,
More informationEECS 126 Probability and Random Processes University of California, Berkeley: Fall 2014 Kannan Ramchandran September 23, 2014.
EECS 126 Probability and Random Processes University of California, Berkeley: Fall 2014 Kannan Ramchandran September 23, 2014 Midterm Exam 1 Last name First name SID Rules. DO NOT open the exam until instructed
More informationPower Laws in Tourist Flows
Power Laws in Tourist Flows Calvin Blackwell, Ph.D. Department of Economics & Finance School of Business College of Charleston 66 George Street, Charleston, SC 29424, USA Phone: 001-843-953-7836 Fax: 001-843-953-5697
More informationTheory of earthquake recurrence times
Theory of earthquake recurrence times Alex SAICHEV1,2 and Didier SORNETTE1,3 1ETH Zurich, Switzerland 2Mathematical Department, Nizhny Novgorod State University, Russia. 3Institute of Geophysics and Planetary
More informationProbability distributions. Probability Distribution Functions. Probability distributions (contd.) Binomial distribution
Probability distributions Probability Distribution Functions G. Jogesh Babu Department of Statistics Penn State University September 27, 2011 http://en.wikipedia.org/wiki/probability_distribution We discuss
More informationMathematics Level D: Lesson 2 Representations of a Line
Mathematics Level D: Lesson 2 Representations of a Line Targeted Student Outcomes Students graph a line specified by a linear function. Students graph a line specified by an initial value and rate of change
More informationStatistics, Data Analysis, and Simulation SS 2013
Statistics, Data Analysis, and Simulation SS 213 8.128.73 Statistik, Datenanalyse und Simulation Dr. Michael O. Distler Mainz, 23. April 213 What we ve learned so far Fundamental
More information1 Review of Probability
1 Review of Probability Random variables are denoted by X, Y, Z, etc. The cumulative distribution function (c.d.f.) of a random variable X is denoted by F (x) = P (X x), < x
More informationProbability Distributions for Continuous Variables. Probability Distributions for Continuous Variables
Probability Distributions for Continuous Variables Probability Distributions for Continuous Variables Let X = lake depth at a randomly chosen point on lake surface If we draw the histogram so that the
More informationStatistics, Data Analysis, and Simulation SS 2017
Statistics, Data Analysis, and Simulation SS 2017 08.128.730 Statistik, Datenanalyse und Simulation Dr. Michael O. Distler Mainz, 27. April 2017 Dr. Michael O. Distler
More informationYou identified, graphed, and described several parent functions. (Lesson 1-5)
You identified, graphed, and described several parent functions. (Lesson 1-5) Evaluate, analyze, and graph exponential functions. Solve problems involving exponential growth and decay. algebraic function
More informationHomework 2. Spring 2019 (Due Thursday February 7)
ECE 302: Probabilistic Methods in Electrical and Computer Engineering Spring 2019 Instructor: Prof. A. R. Reibman Homework 2 Spring 2019 (Due Thursday February 7) Homework is due on Thursday February 7
More informationChapter 4 Continuous Random Variables and Probability Distributions
Chapter 4 Continuous Random Variables and Probability Distributions Part 3: The Exponential Distribution and the Poisson process Section 4.8 The Exponential Distribution 1 / 21 Exponential Distribution
More informationarxiv:cond-mat/ v2 [cond-mat.stat-mech] 13 Jan 1999
arxiv:cond-mat/9901071v2 [cond-mat.stat-mech] 13 Jan 1999 Evolutionary Dynamics of the World Wide Web Bernardo A. Huberman and Lada A. Adamic Xerox Palo Alto Research Center Palo Alto, CA 94304 February
More informationPolytechnic Institute of NYU MA 2212 MIDTERM Feb 12, 2009
Polytechnic Institute of NYU MA 2212 MIDTERM Feb 12, 2009 Print Name: Signature: Section: ID #: Directions: You have 55 minutes to answer the following questions. You must show all your work as neatly
More informationCalculus first semester exam information and practice problems
Calculus first semester exam information and practice problems As I ve been promising for the past year, the first semester exam in this course encompasses all three semesters of Math SL thus far. It is
More informationChing-Han Hsu, BMES, National Tsing Hua University c 2015 by Ching-Han Hsu, Ph.D., BMIR Lab. = a + b 2. b a. x a b a = 12
Lecture 5 Continuous Random Variables BMIR Lecture Series in Probability and Statistics Ching-Han Hsu, BMES, National Tsing Hua University c 215 by Ching-Han Hsu, Ph.D., BMIR Lab 5.1 1 Uniform Distribution
More informationLet X be a continuous random variable, < X < f(x) is the so called probability density function (pdf) if
University of California, Los Angeles Department of Statistics Statistics 1A Instructor: Nicolas Christou Continuous probability distributions Let X be a continuous random variable, < X < f(x) is the so
More informationDaily Update. Dondi Ellis. January 27, 2015
Daily Update Dondi Ellis January 27, 2015 CLASS 1: Introduction and Section 1.1 REMINDERS: Assignment: Read sections 1.1 and 1.2, and Student Guide (online). Buy a TI-84 or other graphing calculator satisfying
More informationWeek 1 Quantitative Analysis of Financial Markets Distributions A
Week 1 Quantitative Analysis of Financial Markets Distributions A Christopher Ting http://www.mysmu.edu/faculty/christophert/ Christopher Ting : christopherting@smu.edu.sg : 6828 0364 : LKCSB 5036 October
More informationChapter 4: Continuous Random Variable
Chapter 4: Continuous Random Variable Shiwen Shen University of South Carolina 2017 Summer 1 / 57 Continuous Random Variable A continuous random variable is a random variable with an interval (either finite
More informationRandom Variable. Random Variables. Chapter 5 Slides. Maurice Geraghty Inferential Statistics and Probability a Holistic Approach
Inferential Statistics and Probability a Holistic Approach Chapter 5 Discrete Random Variables This Course Material by Maurice Geraghty is licensed under a Creative Commons Attribution-ShareAlike 4.0 International
More informationMore discrete distributions
Will Monroe July 14, 217 with materials by Mehran Sahami and Chris Piech More discrete distributions Announcements: Problem Set 3 Posted yesterday on the course website. Due next Wednesday, 7/19, at 12:3pm
More informationEarthquakes. Written by: Lillie Hamstick
Earthquakes Written by: Lillie Hamstick Table of Contents Meeting an Earthquake. 1 Dangerous Destruction.. 2 Exciting Earthquakes 3 Yo, What Causes an Earthquake... 4 Where Are You Earthquake. 5 How to
More informationAPPENDIX 1 BASIC STATISTICS. Summarizing Data
1 APPENDIX 1 Figure A1.1: Normal Distribution BASIC STATISTICS The problem that we face in financial analysis today is not having too little information but too much. Making sense of large and often contradictory
More informationSingle and Multivariable Calculus. Early Transcendentals
Single and Multivariable Calculus Early Transcendentals This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike License. To view a copy of this license, visit http://creativecommons.org/licenses/by-nc-sa/3.0/
More informationProbability Methods in Civil Engineering Prof. Rajib Maity Department of Civil Engineering Indian Institute of Technology, Kharagpur
Probability Methods in Civil Engineering Prof. Rajib Maity Department of Civil Engineering Indian Institute of Technology, Kharagpur Lecture No. # 12 Probability Distribution of Continuous RVs (Contd.)
More informationBayesian Linear Regression [DRAFT - In Progress]
Bayesian Linear Regression [DRAFT - In Progress] David S. Rosenberg Abstract Here we develop some basics of Bayesian linear regression. Most of the calculations for this document come from the basic theory
More informationAssortativity and Mixing. Outline. Definition. General mixing. Definition. Assortativity by degree. Contagion. References. Contagion.
Outline Complex Networks, Course 303A, Spring, 2009 Prof Peter Dodds Department of Mathematics & Statistics University of Vermont Licensed under the Creative Commons Attribution-NonCommercial-ShareAlike
More informationSingle and Multivariable Calculus. Late Transcendentals
Single and Multivariable Calculus Late Transcendentals This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike License. To view a copy of this license, visit http://creativecommons.org/licenses/by-nc-sa/3.0/
More informationA Journey Beyond Normality
Department of Mathematics & Statistics Indian Institute of Technology Kanpur November 17, 2014 Outline Few Famous Quotations 1 Few Famous Quotations 2 3 4 5 6 7 Outline Few Famous Quotations 1 Few Famous
More informationMidterm Exam 1 Solution
EECS 126 Probability and Random Processes University of California, Berkeley: Fall 2015 Kannan Ramchandran September 22, 2015 Midterm Exam 1 Solution Last name First name SID Name of student on your left:
More information