Power laws. Leonid E. Zhukov
|
|
- Rose Anderson
- 5 years ago
- Views:
Transcription
1 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 of Networks Leonid E. Zhukov (HSE) Lecture / 31
2 Table of contents 1 Probability basics 2 Power law distribution 3 Scale-free networks 4 Parameter estimation 5 Zipf s law Leonid E. Zhukov (HSE) Lecture / 31
3 Continuous distribution Continuous random variable X Probability density function p(x) (PDF): Pr(a X b) = p(x) 0 p(x)dx = 1 Cumulative distribution function (CDF) F (x) = Pr(X x) = x b a p(x)dx; p(x)dx d F (x) = p(x) dx Complementary cumulative distribution function (ccdf) F (x) = Pr(X > x) = 1 F (x) = x p(x)dx Leonid E. Zhukov (HSE) Lecture / 31
4 Continuous distribution Gaussian: p(x) = 1 (x µ) 2 σ e 2σ 2, F (x) = 1 x µ 2π 2 [1 + erf ( σ )] 2 Exponential (x 0): p(x) = λe λx, F (x) = 1 e λx, F (x) = e λx Leonid E. Zhukov (HSE) Lecture / 31
5 Discrete distribution Discrete random variable X i Probability mass function (PMF) p(x): p(x) = Pr(X i = x) p(x) 0 p(x) = 1 Cumulative distribution function (CDF) x F (x) = Pr(X i x) = x x p(x ) Leonid E. Zhukov (HSE) Lecture / 31
6 Empirical distributions Newman et.al, 2005 Leonid E. Zhukov (HSE) Lecture / 31
7 Power Laws Continuous approximation Power law p(x) = Cx α = C x α, for x Normalization (α > 1) 1 = p(x)dx = C dx x α = C α 1 x α+1 min Power law PDF C = (α 1)x α 1 min p(x) = α 1 ( x ) α Leonid E. Zhukov (HSE) Lecture / 31
8 Power Laws poisson: p(k) = λk k! e λ, exponent: p(x) = Ce λx, power law: p(x) = Cx α Leonid E. Zhukov (HSE) Lecture / 31
9 Power Laws Power law PDF p(x) = Cx α = α 1 ( x ) α Complimentary cumulative distribution function ccdf F (x) = Pr(X > x) = F (x) = Cx (α 1) = x p(x)dx C ( ) x (α 1) α 1 x (α 1) = Leonid E. Zhukov (HSE) Lecture / 31
10 Power Laws Power law: p(x) = Cx α, log p(x) = log C α log x, F (x) = Cx (α 1) log F (x) = log C (α 1) log x Leonid E. Zhukov (HSE) Lecture / 31
11 Empirical distributions log-log scale Leonid E. Zhukov (HSE) Lecture / 31
12 Moments PDF p(x) = C x α, x First moment (mean value), α > 2: x = Second moment, α > 3: x 2 = xp(x)dx = C k-th moment, α > k + 1: x 2 p(x)dx = C x k = α 1 α 1 k x k min dx x α 1 = α 1 α 2 dx x α 2 = α 1 α 3 2 Leonid E. Zhukov (HSE) Lecture / 31
13 Moments Fisrt moment (mean): x = C xmax ( ) dx x α 1 = α 1 x α 1 min α 2 xmax α 2 Clauset et.al, 2009 Leonid E. Zhukov (HSE) Lecture / 31
14 Scale invariance Scaling of the density x bx, Scale invariance p(bx) = C(bx) α = b α Cx α p(x) p(100x) p(10x) = p(10x) p(x) Leonid E. Zhukov (HSE) Lecture / 31
15 Power law histograms Newman et.al, 2005 Leonid E. Zhukov (HSE) Lecture / 31
16 Scale-free networks Leonid E. Zhukov (HSE) Lecture / 31
17 Node degree distribution k i - node degree, i.e. number of nearest neighbors, k i = 1, 2,...k max n k - number of nodes with degree k, n k = i I(k i == k) total number of nodes n = k n k Degree distribution P(k i = k) P(k) P(k) = n k k n k = n k n CDF ccdf F (k) = P(k ) = 1 n k k F (k) = 1 P(k ) = 1 n k k k k n k k >k n k Leonid E. Zhukov (HSE) Lecture / 31
18 Discrete power law distribution Power law distribution Normalization P(k) = C k=1 P(k) = Ck γ = C k γ k=1 Riemann zeta function, γ > 1 Log-log coordinates k γ = Cζ(γ) = 1; C = 1 ζ(γ) P(k) = k γ ζ(γ) log(p(k)) = γ log k + log C Leonid E. Zhukov (HSE) Lecture / 31
19 Power law networks Probability mass function PMF/mPDF Leonid E. Zhukov (HSE) Lecture / 31
20 Power law networks Complementary cumulative distribution function ccdf Leonid E. Zhukov (HSE) Lecture / 31
21 Power law networks Actor collaboration graph, N=212,250 nodes, k = 28.8, γ = 2.3 WWW, N = 325,729 nodes, k = 5.6, γ = 2.1 Power grid data, N = 4941 nodes, k = 5.5, γ = 4 Barabasi et.al, 1999 Leonid E. Zhukov (HSE) Lecture / 31
22 Power law networks In- and out- degrees of WWW crawl 1999 Broder et.al, 1999 Leonid E. Zhukov (HSE) Lecture / 31
23 Parameter estimation: α Maximum likelihood estimation of parameter α Let {x i } be a set of n observations (points) independently sampled from the distribution Probability of the sample P(x i ) = α 1 ( xi ) α P({x i } α) = n i α 1 ( xi ) α Bayes theorem P(α {x i }) = P({x i } α) P(α) P({x i }) Leonid E. Zhukov (HSE) Lecture / 31
24 Maximum likelihood log-likelihood L = ln P(α {x i }) = n ln(α 1) n ln α maximization L α = 0 α = 1 + n [ n i=1 ln x i ] 1 n i=1 ln x i error estimate σ = n [ n i=1 ] 1 ln x i = α 1 n Leonid E. Zhukov (HSE) Lecture / 31
25 Parameter estimation: Kolmogorov-Smirnov test (compare model and experimental CDF) D = max F (x α, ) F exp (x) x Clauset et.al, 2009 Leonid E. Zhukov (HSE) Lecture / 31
26 Empirical models Clauset et.al, 2009 Leonid E. Zhukov (HSE) Lecture / 31
27 Word counting Word frequency table (6318 unique words, min freq 800, corpus size > 85mln): the be of and a in to incredibly 801 historically 801 decision-making 800 wildly 800 reformer 800 quantum Leonid E. Zhukov (HSE) Lecture / 31
28 Zips f law Zipf s law - the frequency of a word in an natural language corpus is inversely proportional to its rank in the frequency table f (k) 1/k. f (k) = 1/k s N k=1 (1/ks ) Leonid E. Zhukov (HSE) Lecture / 31
29 Rank-frequency plot Sort items by their frequency in decreasing order (frequency table) Fraction of the words with frequencies higher or equal to the k-th word is ccdf F (k) = Pr(X k). The number of the words with frequency above k-th word is its rank k! Plot word rank as a function of the word frequency: rank k - y axis, frequency - x axis. Use rank-frequency plot instead of computing and plotting cumulative distribution of a quantity the be of and a in Leonid E. Zhukov (HSE) Lecture / 31
30 Rank-frequency plot Leonid E. Zhukov (HSE) Lecture / 31
31 References Power laws, Pareto distributions and Zipf s law, M. E. J. Newman, Contemporary Physics, pages , Power-Law Distribution in Empirical Data, A. Clauset, C.R. Shalizi, M.E.J. Newman, SIAM Review, Vol 51, No 4, pp , A Brief History of Generative Models for Power Law and Lognormal Distributions, M. Mitzenmacher, Internet Mathematics Vol 1, No 2, pp Leonid E. Zhukov (HSE) Lecture / 31
Network models: random graphs
Network models: random graphs Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Structural Analysis
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 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 informationNetwork models: dynamical growth and small world
Network models: dynamical growth and small world Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics
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 informationDr. Maddah ENMG 617 EM Statistics 10/15/12. Nonparametric Statistics (2) (Goodness of fit tests)
Dr. Maddah ENMG 617 EM Statistics 10/15/12 Nonparametric Statistics (2) (Goodness of fit tests) Introduction Probability models used in decision making (Operations Research) and other fields require fitting
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 informationarxiv: v1 [stat.me] 2 Mar 2015
Statistics Surveys Vol. 0 (2006) 1 8 ISSN: 1935-7516 Two samples test for discrete power-law distributions arxiv:1503.00643v1 [stat.me] 2 Mar 2015 Contents Alessandro Bessi IUSS Institute for Advanced
More informationLecture notes for /12.586, Modeling Environmental Complexity. D. H. Rothman, MIT October 20, 2014
Lecture notes for 12.086/12.586, Modeling Environmental Complexity D. H. Rothman, MIT October 20, 2014 Contents 1 Random and scale-free networks 1 1.1 Food webs............................. 1 1.2 Random
More informationPower-Law Distributions in Empirical Data
SIAM REVIEW Vol. 51, No. 4, pp. 661 703 c 2009 Society for Industrial and Applied Mathematics Power-Law Distributions in Empirical Data Aaron Clauset Cosma Rohilla Shalizi M. E. J. Newman Abstract. Power-law
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 informationTwo hours. To be supplied by the Examinations Office: Mathematical Formula Tables and Statistical Tables THE UNIVERSITY OF MANCHESTER.
Two hours MATH38181 To be supplied by the Examinations Office: Mathematical Formula Tables and Statistical Tables THE UNIVERSITY OF MANCHESTER EXTREME VALUES AND FINANCIAL RISK Examiner: Answer any FOUR
More informationDiffusion of Innovation and Influence Maximization
Diffusion of Innovation and Influence Maximization Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics
More informationFrequency Analysis & Probability Plots
Note Packet #14 Frequency Analysis & Probability Plots CEE 3710 October 0, 017 Frequency Analysis Process by which engineers formulate magnitude of design events (i.e. 100 year flood) or assess risk associated
More informationComplex-Network Modelling and Inference
Complex-Network Modelling and Inference Lecture 12: Random Graphs: preferential-attachment models Matthew Roughan http://www.maths.adelaide.edu.au/matthew.roughan/notes/
More informationPrinciples of Complex Systems CSYS/MATH 300, Fall, Prof. Peter Dodds
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
More informationThree hours. To be supplied by the Examinations Office: Mathematical Formula Tables and Statistical Tables THE UNIVERSITY OF MANCHESTER.
Three hours To be supplied by the Examinations Office: Mathematical Formula Tables and Statistical Tables THE UNIVERSITY OF MANCHESTER EXTREME VALUES AND FINANCIAL RISK Examiner: Answer QUESTION 1, QUESTION
More informationMeasuring the shape of degree distributions
Measuring the shape of degree distributions Dr Jennifer Badham Visiting Fellow SEIT, UNSW Canberra research@criticalconnections.com.au Overview Context What does shape mean for degree distribution Why
More informationModeling Uncertainty in the Earth Sciences Jef Caers Stanford University
Probability theory and statistical analysis: a review Modeling Uncertainty in the Earth Sciences Jef Caers Stanford University Concepts assumed known Histograms, mean, median, spread, quantiles Probability,
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 informationCentrality Measures. Leonid E. Zhukov
Centrality Measures 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 informationExam 3, Math Fall 2016 October 19, 2016
Exam 3, Math 500- Fall 06 October 9, 06 This is a 50-minute exam. You may use your textbook, as well as a calculator, but your work must be completely yours. The exam is made of 5 questions in 5 pages,
More informationPrinciples 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 informationDistribution Fitting (Censored Data)
Distribution Fitting (Censored Data) Summary... 1 Data Input... 2 Analysis Summary... 3 Analysis Options... 4 Goodness-of-Fit Tests... 6 Frequency Histogram... 8 Comparison of Alternative Distributions...
More informationarxiv: v1 [physics.data-an] 7 Jun 2007
Power-law distributions in empirical data Aaron Clauset,, Cosma Rohilla Shalizi, 3 and M. E. J. Newman 4 Santa Fe Institute, 399 Hyde Park Road, Santa Fe, NM 875, USA Department of Computer Science, University
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 informationContinuous Probability Distributions. Uniform Distribution
Continuous Probability Distributions Uniform Distribution Important Terms & Concepts Learned Probability Mass Function (PMF) Cumulative Distribution Function (CDF) Complementary Cumulative Distribution
More informationThe degree distribution
Universitat Politècnica de Catalunya Version 0.5 Complex and Social Networks (2018-2019) Master in Innovation and Research in Informatics (MIRI) Instructors Argimiro Arratia, argimiro@cs.upc.edu, http://www.cs.upc.edu/~argimiro/
More informationDiffusion of Innovation
Diffusion of Innovation Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Social Network Analysis
More informationQualifying Exam CS 661: System Simulation Summer 2013 Prof. Marvin K. Nakayama
Qualifying Exam CS 661: System Simulation Summer 2013 Prof. Marvin K. Nakayama Instructions This exam has 7 pages in total, numbered 1 to 7. Make sure your exam has all the pages. This exam will be 2 hours
More informationLink Analysis. Leonid E. Zhukov
Link Analysis 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 informationPower-Law Distributions in Empirical Data
Power-Law Distributions in Empirical Data Aaron Clauset Cosma Rohilla Shalizi M. E. J. Newman SFI WORKING PAPER: 2007-12-049 SFI Working Papers contain accounts of scientific work of the author(s) and
More informationople are co-authors if there edge to each of them. derived from the five largest PH, HEP TH, HEP PH, place a time-stamp on each h paper, and for each perission to the arxiv. The the period from April 1992
More information1 Power-law distributions and working with empirical data
Inference, Models and Simulation for Complex Systems CSCI 7000-001 Lecture 3 1 September 2011 Prof. Aaron Clauset 1 Power-law distributions and working with empirical data Suppose we have some empirical
More informationMathematical statistics
October 1 st, 2018 Lecture 11: Sufficient statistic Where are we? Week 1 Week 2 Week 4 Week 7 Week 10 Week 14 Probability reviews Chapter 6: Statistics and Sampling Distributions Chapter 7: Point Estimation
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 informationMath Review Sheet, Fall 2008
1 Descriptive Statistics Math 3070-5 Review Sheet, Fall 2008 First we need to know about the relationship among Population Samples Objects The distribution of the population can be given in one of the
More informationSimulation model input analysis
Construction Operation Simulation Lecture #8 Simulation model input analysis Amin Alvanchi, PhD Construction Engineering and Management Department of Civil Engineering, Sharif University of Technology
More informationContinuous Probability Distributions. Uniform Distribution
Continuous Probability Distributions Uniform Distribution Important Terms & Concepts Learned Probability Mass Function (PMF) Cumulative Distribution Function (CDF) Complementary Cumulative Distribution
More information1 Probability and Random Variables
1 Probability and Random Variables The models that you have seen thus far are deterministic models. For any time t, there is a unique solution X(t). On the other hand, stochastic models will result in
More informationCalculus with Algebra and Trigonometry II Lecture 21 Probability applications
Calculus with Algebra and Trigonometry II Lecture 21 Probability applications Apr 16, 215 Calculus with Algebra and Trigonometry II Lecture 21Probability Apr applications 16, 215 1 / 1 Histograms The distribution
More informationMath 105 Course Outline
Math 105 Course Outline Week 9 Overview This week we give a very brief introduction to random variables and probability theory. Most observable phenomena have at least some element of randomness associated
More informationCentrality Measures. Leonid E. Zhukov
Centrality Measures Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Network Science Leonid E.
More informationEEC 686/785 Modeling & Performance Evaluation of Computer Systems. Lecture 18
EEC 686/785 Modeling & Performance Evaluation of Computer Systems Lecture 18 Department of Electrical and Computer Engineering Cleveland State University wenbing@ieee.org (based on Dr. Raj Jain s lecture
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 informationPart IA Probability. Definitions. Based on lectures by R. Weber Notes taken by Dexter Chua. Lent 2015
Part IA Probability Definitions Based on lectures by R. Weber Notes taken by Dexter Chua Lent 2015 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after lectures.
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 informationIndependent Events. Two events are independent if knowing that one occurs does not change the probability of the other occurring
Independent Events Two events are independent if knowing that one occurs does not change the probability of the other occurring Conditional probability is denoted P(A B), which is defined to be: P(A and
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 informationRandom Variables and Their Distributions
Chapter 3 Random Variables and Their Distributions A random variable (r.v.) is a function that assigns one and only one numerical value to each simple event in an experiment. We will denote r.vs by capital
More informationProbability Distributions Columns (a) through (d)
Discrete Probability Distributions Columns (a) through (d) Probability Mass Distribution Description Notes Notation or Density Function --------------------(PMF or PDF)-------------------- (a) (b) (c)
More informationLecture Notes 1 Probability and Random Variables. Conditional Probability and Independence. Functions of a Random Variable
Lecture Notes 1 Probability and Random Variables Probability Spaces Conditional Probability and Independence Random Variables Functions of a Random Variable Generation of a Random Variable Jointly Distributed
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 Models for Bayesian Recognition
Intelligent Systems: Reasoning and Recognition James L. Crowley ENSIAG / osig Second Semester 06/07 Lesson 9 0 arch 07 Probability odels for Bayesian Recognition Notation... Supervised Learning for Bayesian
More informationDiffusion and random walks on graphs
Diffusion and random walks on graphs Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Structural
More information2 Random Variable Generation
2 Random Variable Generation Most Monte Carlo computations require, as a starting point, a sequence of i.i.d. random variables with given marginal distribution. We describe here some of the basic methods
More informationLecture 4. Continuous Random Variables and Transformations of Random Variables
Math 408 - Mathematical Statistics Lecture 4. Continuous Random Variables and Transformations of Random Variables January 25, 2013 Konstantin Zuev (USC) Math 408, Lecture 4 January 25, 2013 1 / 13 Agenda
More informationPROBABILITY DISTRIBUTIONS
Review of PROBABILITY DISTRIBUTIONS Hideaki Shimazaki, Ph.D. http://goo.gl/visng Poisson process 1 Probability distribution Probability that a (continuous) random variable X is in (x,x+dx). ( ) P x < X
More informationLecture 15: MCMC Sanjeev Arora Elad Hazan. COS 402 Machine Learning and Artificial Intelligence Fall 2016
Lecture 15: MCMC Sanjeev Arora Elad Hazan COS 402 Machine Learning and Artificial Intelligence Fall 2016 Course progress Learning from examples Definition + fundamental theorem of statistical learning,
More informationEpidemics and information spreading
Epidemics and information spreading Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Social Network
More informationRobert Collins CSE586, PSU Intro to Sampling Methods
Intro to Sampling Methods CSE586 Computer Vision II Penn State Univ Topics to be Covered Monte Carlo Integration Sampling and Expected Values Inverse Transform Sampling (CDF) Ancestral Sampling Rejection
More information1 Complex Networks - A Brief Overview
Power-law Degree Distributions 1 Complex Networks - A Brief Overview Complex networks occur in many social, technological and scientific settings. Examples of complex networks include World Wide Web, Internet,
More informationMath 151. Rumbos Fall Solutions to Review Problems for Exam 2. Pr(X = 1) = ) = Pr(X = 2) = Pr(X = 3) = p X. (k) =
Math 5. Rumbos Fall 07 Solutions to Review Problems for Exam. A bowl contains 5 chips of the same size and shape. Two chips are red and the other three are blue. Draw three chips from the bowl at random,
More informationRandom variables. DS GA 1002 Probability and Statistics for Data Science.
Random variables DS GA 1002 Probability and Statistics for Data Science http://www.cims.nyu.edu/~cfgranda/pages/dsga1002_fall17 Carlos Fernandez-Granda Motivation Random variables model numerical quantities
More informationLearning Objectives. c D. Poole and A. Mackworth 2010 Artificial Intelligence, Lecture 7.2, Page 1
Learning Objectives At the end of the class you should be able to: identify a supervised learning problem characterize how the prediction is a function of the error measure avoid mixing the training and
More informationRecall the Basics of Hypothesis Testing
Recall the Basics of Hypothesis Testing The level of significance α, (size of test) is defined as the probability of X falling in w (rejecting H 0 ) when H 0 is true: P(X w H 0 ) = α. H 0 TRUE H 1 TRUE
More informationProperties of Continuous Probability Distributions The graph of a continuous probability distribution is a curve. Probability is represented by area
Properties of Continuous Probability Distributions The graph of a continuous probability distribution is a curve. Probability is represented by area under the curve. The curve is called the probability
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 informationExercise 1: Basics of probability calculus
: Basics of probability calculus Stig-Arne Grönroos Department of Signal Processing and Acoustics Aalto University, School of Electrical Engineering stig-arne.gronroos@aalto.fi [21.01.2016] Ex 1.1: Conditional
More informationNorthwestern University Department of Electrical Engineering and Computer Science
Northwestern University Department of Electrical Engineering and Computer Science EECS 454: Modeling and Analysis of Communication Networks Spring 2008 Probability Review As discussed in Lecture 1, probability
More informationChapter 9. Non-Parametric Density Function Estimation
9-1 Density Estimation Version 1.1 Chapter 9 Non-Parametric Density Function Estimation 9.1. Introduction We have discussed several estimation techniques: method of moments, maximum likelihood, and least
More informationSTAT/MATH 395 A - PROBABILITY II UW Winter Quarter Moment functions. x r p X (x) (1) E[X r ] = x r f X (x) dx (2) (x E[X]) r p X (x) (3)
STAT/MATH 395 A - PROBABILITY II UW Winter Quarter 07 Néhémy Lim Moment functions Moments of a random variable Definition.. Let X be a rrv on probability space (Ω, A, P). For a given r N, E[X r ], if it
More informationPROBABILITY AND INFORMATION THEORY. Dr. Gjergji Kasneci Introduction to Information Retrieval WS
PROBABILITY AND INFORMATION THEORY Dr. Gjergji Kasneci Introduction to Information Retrieval WS 2012-13 1 Outline Intro Basics of probability and information theory Probability space Rules of probability
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 informationECS 253 / MAE 253 April 26, Intro to Biological Networks, Motifs, and Model selection/validation
ECS 253 / MAE 253 April 26, 2016 Intro to Biological Networks, Motifs, and Model selection/validation Announcement HW2, due May 3 (one week) HW2b, due May 5 HW2a, due May 5. Will be posted on Smartsite.
More informationTopic 2: Probability & Distributions. Road Map Probability & Distributions. ECO220Y5Y: Quantitative Methods in Economics. Dr.
Topic 2: Probability & Distributions ECO220Y5Y: Quantitative Methods in Economics Dr. Nick Zammit University of Toronto Department of Economics Room KN3272 n.zammit utoronto.ca November 21, 2017 Dr. Nick
More informationLecture Notes 1 Probability and Random Variables. Conditional Probability and Independence. Functions of a Random Variable
Lecture Notes 1 Probability and Random Variables Probability Spaces Conditional Probability and Independence Random Variables Functions of a Random Variable Generation of a Random Variable Jointly Distributed
More informationData Mining and Analysis: Fundamental Concepts and Algorithms
Data Mining and Analysis: Fundamental Concepts and Algorithms dataminingbook.info Mohammed J. Zaki 1 Wagner Meira Jr. 2 1 Department of Computer Science Rensselaer Polytechnic Institute, Troy, NY, USA
More informationMath 151. Rumbos Spring Solutions to Review Problems for Exam 1
Math 5. Rumbos Spring 04 Solutions to Review Problems for Exam. There are 5 red chips and 3 blue chips in a bowl. The red chips are numbered,, 3, 4, 5 respectively, and the blue chips are numbered,, 3
More informationToday: Fundamentals of Monte Carlo
Today: Fundamentals of Monte Carlo What is Monte Carlo? Named at Los Alamos in 1940 s after the casino. Any method which uses (pseudo)random numbers as an essential part of the algorithm. Stochastic -
More informationIE 230 Probability & Statistics in Engineering I. Closed book and notes. 60 minutes.
Closed book and notes. 60 minutes. A summary table of some univariate continuous distributions is provided. Four Pages. In this version of the Key, I try to be more complete than necessary to receive full
More informationBioControl - Week 6, Lecture 1
BioControl - Week 6, Lecture 1 Goals of this lecture Large metabolic networks organization Design principles for small genetic modules - Rules based on gene demand - Rules based on error minimization Suggested
More informationMeasuring the shape of degree distributions: A commentary
Under consideration for publication in Network Science 1 Measuring the shape of degree distributions: A commentary JENNIFER M. BADHAM School of Engineering and Information Technology, Australian Defence
More informationStochastic Models in Computer Science A Tutorial
Stochastic Models in Computer Science A Tutorial Dr. Snehanshu Saha Department of Computer Science PESIT BSC, Bengaluru WCI 2015 - August 10 to August 13 1 Introduction 2 Random Variable 3 Introduction
More informationClosed book and notes. 60 minutes. Cover page and four pages of exam. No calculators.
IE 230 Seat # Closed book and notes. 60 minutes. Cover page and four pages of exam. No calculators. Score Exam #3a, Spring 2002 Schmeiser Closed book and notes. 60 minutes. 1. True or false. (for each,
More informationECE 302 Division 2 Exam 2 Solutions, 11/4/2009.
NAME: ECE 32 Division 2 Exam 2 Solutions, /4/29. You will be required to show your student ID during the exam. This is a closed-book exam. A formula sheet is provided. No calculators are allowed. Total
More informationIntroduction to Probability and Statistics (Continued)
Introduction to Probability and Statistics (Continued) Prof. icholas Zabaras Center for Informatics and Computational Science https://cics.nd.edu/ University of otre Dame otre Dame, Indiana, USA Email:
More informationThe Gaussian distribution
The Gaussian distribution Probability density function: A continuous probability density function, px), satisfies the following properties:. The probability that x is between two points a and b b P a
More informationMoments. Raw moment: February 25, 2014 Normalized / Standardized moment:
Moments Lecture 10: Central Limit Theorem and CDFs Sta230 / Mth 230 Colin Rundel Raw moment: Central moment: µ n = EX n ) µ n = E[X µ) 2 ] February 25, 2014 Normalized / Standardized moment: µ n σ n Sta230
More informationProbability Midterm Exam 2:15-3:30 pm Thursday, 21 October 1999
Name: 2:15-3:30 pm Thursday, 21 October 1999 You may use a calculator and your own notes but may not consult your books or neighbors. Please show your work for partial credit, and circle your answers.
More informationEE/CpE 345. Modeling and Simulation. Fall Class 10 November 18, 2002
EE/CpE 345 Modeling and Simulation Class 0 November 8, 2002 Input Modeling Inputs(t) Actual System Outputs(t) Parameters? Simulated System Outputs(t) The input data is the driving force for the simulation
More informationBrandon C. Kelly (Harvard Smithsonian Center for Astrophysics)
Brandon C. Kelly (Harvard Smithsonian Center for Astrophysics) Probability quantifies randomness and uncertainty How do I estimate the normalization and logarithmic slope of a X ray continuum, assuming
More informationUNIT 5:Random number generation And Variation Generation
UNIT 5:Random number generation And Variation Generation RANDOM-NUMBER GENERATION Random numbers are a necessary basic ingredient in the simulation of almost all discrete systems. Most computer languages
More informationChapter 2: Random Variables
ECE54: Stochastic Signals and Systems Fall 28 Lecture 2 - September 3, 28 Dr. Salim El Rouayheb Scribe: Peiwen Tian, Lu Liu, Ghadir Ayache Chapter 2: Random Variables Example. Tossing a fair coin twice:
More informationMATH6142 Complex Networks Exam 2016
MATH642 Complex Networks Exam 26 Solution Problem a) The network is directed because the adjacency matrix is not symmetric. b) The network is shown in Figure. (4 marks)[unseen] 4 3 Figure : The directed
More informationEpidemics on networks
Epidemics on networks Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Structural Analysis and
More informationCS242: Probabilistic Graphical Models Lecture 7B: Markov Chain Monte Carlo & Gibbs Sampling
CS242: Probabilistic Graphical Models Lecture 7B: Markov Chain Monte Carlo & Gibbs Sampling Professor Erik Sudderth Brown University Computer Science October 27, 2016 Some figures and materials courtesy
More informationSMALL-WORLD NAVIGABILITY. Alexandru Seminar in Distributed Computing
SMALL-WORLD NAVIGABILITY Talk about a small world 2 Zurich, CH Hunedoara, RO From cliché to social networks 3 Milgram s Experiment and The Small World Hypothesis Omaha, NE Boston, MA Wichita, KS Human
More informationParameter Estimation
Parameter Estimation Chapters 13-15 Stat 477 - Loss Models Chapters 13-15 (Stat 477) Parameter Estimation Brian Hartman - BYU 1 / 23 Methods for parameter estimation Methods for parameter estimation Methods
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 information