In the second part of the course on graphs and networks, we will focus on economic applications, and flows. The first series of slides are on the traveling salesman problem. Slides are available online.

# Tag Archives: Renglish

# Networks with R

In order to practice with network data with R, we have been playing with the Padgett (1994) Florentine’s wedding dataset (discussed in the lecture). The dataset is available from

`> library ( network )`

> data(flo)

> nflo plot(nflo, displaylabels = TRUE,

+ boxed.labels =

+ FALSE)

The next step was to move from the network package to igraph. Since we have the adjacency matrix, we can use it

`> iflo=graph_from_adjacency_matrix(flo,`

+ mode = "undirected")

> plot(iflo)

The good thing is that a lot of functions are available, for instance we can get shortest paths, between two specific nodes. And we can give appropriate colors to the nodes that we’ll cross

`> AP=all_shortest_paths(iflo,`

+ from="Peruzzi",

+ to="Ginori")

> L=AP$res[[1]]

> V(iflo)$color="yellow"

> V(iflo)$color[L[2:4]]="light blue"

> V(iflo)$color[L[c(1,5)]]="blue"

> plot(iflo)

We can also visualize edges, but I found it slightly more complicated (to extract edges from the output)

`> liens=c(paste(as.character(L)[1:4],`

+ "--",

+ as.character(L)[2:5],sep=""),

+ paste(as.character(L)[2:5],

+ "--",

+ as.character(L)[1:4],sep=""))

> df=as.data.frame(ends(iflo,E(iflo)))

> names(df)=c("src","target")

> lstn=sort(unique(c(as.character(df[,1]),as.character(df[,2]),"Pucci")))

> Eliens=paste(as.numeric(factor(df[,1],levels=lstn)),"--",

+ as.numeric(factor(df[,2],levels=lstn)),sep="")

> EU=unlist(lapply(Eliens,function(x) x%in%liens))

> E(iflo)$color=c("grey","black")[1+EU]

> plot(iflo)

But it works. It is also possible to use some D3js visualization

`> library( networkD3 )`

> simpleNetwork (df)

Then the next question was to add a vertice to the network. The most simple way to do it is probability through the adjacency matrix

`> flo2=flo`

> flo2["Pucci","Bischeri"]=1

> flo2["Bischeri","Pucci"]=1

> nflo2 plot(nflo2, displaylabels = TRUE,

+ boxed.labels =

+ FALSE)

Then, we’ve been playing with centrality measures.

`> plot(iflo,vertex.size=betweenness(iflo))`

The goal was to see how related they were. Here, for all of them, “Medici” is the central node. But what about the others?

`> B=betweenness(iflo)`

> C=closeness(iflo)

> D=degree(iflo)

> E=eigen_centrality(iflo)$vector

> base=data.frame(betw=B,close=C,deg=D,eig=E)

> cor(base)

betw close deg eig

betw 1.0000000 0.5763487 0.8333763 0.6737162

close 0.5763487 1.0000000 0.7572778 0.7989789

deg 0.8333763 0.7572778 1.0000000 0.9404647

eig 0.6737162 0.7989789 0.9404647 1.0000000

Those measures are quite correlated. It is also possible to use a hierarchical graph to visualize how close those centrality measures can be

`> H=hclust(dist(t(base)),`

+ method="ward")

> plot(H)

Instead of looking at values of centrality measures, it is possible to looks are ranks

`> rbase=base`

> for(i in 1:4) rbase[,i]=rank(base[,i])

> H=hclust(dist(t(rbase)),

+ method="ward")

> plot(H)

Here the eigenvector measure is very close to the degree of vertices.

Finally, it is possible to seek clusters (in the context of coalition here, in case a war should start between those families)

`> kc <- fastgreedy.community ( iflo )`

Here we have 3 classes (+1 for the node that is disconnected from the other families)

`> V(iflo)$color=c("yellow","orange",`

+ "light blue")[membership ( kc )]

> plot(iflo)

`> plot(kc,iflo)`

# I Got The Feelin’

Last week, I’ve been going through my CD collection, trying to find records I haven’t been listing for a while. And I got the feeling that music I listen to nowadays is slower than the one I was listening to in my 20’s. I was wondering if that was an age issue, or it was simply the fact that music in the 90s was “faster” than the one released in 2015. So I tried to scrap the BPM database to get a more appropriate answer about this “feeling” I have. I did extract two information: the BPM *(beat per minute) *and the year *(of release)*.

Here is a function to extract information from the website,

`> library(XML)`

> extractbpm = function(VBP,P){

+ url=paste("https://www.bpmdatabase.com/music/search/?artist=&title=&bpm=",VBP,"&genre=&page=",P,sep="")

+ download.file(url,destfile = "page.html")

+ tables=readHTMLTable("page.html")

+ return(tables)}

For instance

`> extractbpm(115,13)`

$`track-table`

Artist Title

1 Eros Ramazzotti y Claudio Guidetti Dimelo A Mi

2 Everclear Volvo Driving Soccer Mom

3 Evils Toy Dear God

4 Expose In Walked Love

5 Fabolous ft. 2 Chainz When I Feel Like It

6 Fabolous ft. 2 Chainz When I Feel Like It

7 Fabolous ft. 2 Chainz When I Feel Like It

8 Fanny Lu Fanfarron

9 Featurecast Ain't My Style

10 Fem 2 Fem Obsession

11 Fernando Villalona Mi Delito

12 Fever Ray Triangle Walks

13 Firstlove Freaky

14 Fito Blanko Pegadito Suavecito

15 Flechazo Del Norte Mariposa Traicionera

16 Fluke Switch/Twitch

17 Flyleaf Something Better

18 FM Static The Next Big Thing

19 Fonseca Eres Mi Sueno

20 Fonseca ft. Maffio & Nayer Eres Mi Sueno

21 Francesca Battistelli Have Yourself A Merry Little Christmas

22 Frankie Ballard Young & Crazy

23 Frankie J. More Than Words

24 Frank Sinatra The Hucklebuck

25 Franz Ferdinand The Dark Of The Matinée

Mix BPM Genre Label Year

1 — 115 — Sony 2009

2 — 115 — Capitol Records 2003

3 — 115 — — —

4 — 115 — Arista Records 1994

5 Explicit 115 Urban Def Jam/Island Def Jam 2013

6 — 115 Urban Def Jam/Island Def Jam 2013

7 Radio Edit 115 Urban Def Jam/Island Def Jam 2013

8 — 115 Latin Pop Universal Latino 2011

9 Psychemagik Dub 115 — Jalapeno 2012

10 — 115 — Critique Records 1993

11 — 115 — Mt&vi Records/caminante Records 2001

12 Rex The Dog Remix 115 — Little Idiot/Mute 2012

13 — 115 — Jwp Music 2000

14 — 115 Merengue Mambo Crown Loyalty 2012

15 — 115 — Hacienda 2010

16 Album Version 115 — One Little Indian Records 2004

17 — 115 Alternative A&M/Octone 2013

18 — 115 — Tooth & Nail Records 2007

19 — 115 Merengue Mambo 10 2012

20 Urban Version 115 — 10 2012

21 — 115 — Word/Fervent/Warner Bros 2009

22 — 115 Country Warner Bros 2015

23 Mynt Rocks Radio Edit 115 — Columbia 2005

24 — 115 Jazz Columbia 1950

25 — 115 New Wave — 2004

We have here one of the few old songs, a 1950 tune by Frank Sinatra. If we scrap the website, with a simple loop (where the bpm is from 40 to 200). Start with

` BASE=NULL`

> vbp=40

> p=1

and then, a loop based on

`> while(vbp<=2017){`

+ F=extractbmp(vbp,p)

+ if(length(F)==1){

+ BASE=rbind(BASE,F[[1]][,c("Artist","Title","BPM","Year")])

+ p=p+1}

+ if(length(F)==0){

+ vbp=vbp+1

+ p=1}}

Then we should clean the dataset

`BASE=BASE[-duplicated(BASE),]`

BASE=BASE[-which(BASE$Year=="—"),]

BASE$y=as.numeric(as.character(BASE$Year))

BASE$bpm=as.numeric(as.character(BASE$BPM))

BASE=BASE[BASE$y>=1940,]

and we end up with almost 50,000 tunes.

`boxplot(BASE$bpm~as.factor(BASE$y),`

col="light blue")

Over the past 20 years, it looks like speed of tunes has declined (let us forget tunes of 2017, clearly we have a problem here…)

`library(mgcv)`

plot(BASE$y,BASE$bpm)

reg=gam(bpm~s(y),data=BASE)

B=data.frame(y=1950:2017)

p=predict(reg,newdata=B)

lines(B$y,p,lwd=3,col="red")

which is confirmed with a (smoothed) regression

`p2=predict(reg,newdata=B,se.fit=TRUE)`

plot(B$y,p2$fit,lwd=3,col="red",type="l",ylim=c(90,140))

lines(B$y,p2$fit+p2$se.fit)

lines(B$y,p2$fit-p2$se.fit)

even when incorporating the confidence band. Bumps are probably related to smoothing parameters, but indeed, it looks like the average speed of music tune has decreased, from 110-115 in the 90’s to less than 100 nowadays. Now to be honest, I would love to have access to personal information from itunes, deezer or spotify, to get a better understanding (eg *when* in the week, in the day, do we like to listen to faster music for instance). But so far, I could not have access to such data. Too bad…

# Matching, Optimal Transport and Statistical Tests

To explain the “optimal transport” problem, we usually start with Gaspard Monge’s “*Mémoire sur la théorie des déblais et des remblais*“, where the the problem of transporting a given distribution of matter (a pile of sand for instance) into another (an excavation for instance). This problem is usually formulated using distributions, and we seek the “optimal” transport from one distribution to the other one. The formulation, in the context of distributions has been formulated in the 40’s by Leonid Kantorovich, e.g. from the distribution on the left to the distribution on the right.

Consider now the context of finite sets of points. We want to transport mass from points to points . It is a complicated combinatorial problem. For 4 points, there are only 24 possible transfer to consider, but it exceeds 20 billions with 15 points (on each side). For instance, the following one is usually seen as inefficient

while the following is usually seen as much better

Of course, it depends on the cost of the transport, which depends on the distance between the origin and the destination. That cost is usually either linear or quadratic.

There are many application of optimal transport in economics, see eg Alfred’s book Optimal Transport Methods in Economics. And there are also applications in statistics, that what I’ve seen while I was discussing with Pierre while I was in Boston, in June. For instance if we want to test whether some sample were drawn from the same distribution,

`set.seed(13)`

npoints <- 25

mu1 <- c(1,1)

mu2 <- c(0,2)

Sigma1 <- diag(1, 2, 2)

Sigma2 <- diag(1, 2, 2)

Sigma2[2,1] <- Sigma2[1,2] <- -0.5

Sigma1 <- 0.4 * Sigma1

Sigma2 <- 0.4 *Sigma2

library(mnormt)

X1 <- rmnorm(npoints, mean = mu1, Sigma1)

X2 <- rmnorm(npoints, mean = mu2, Sigma2)

plot(X1[,1], X1[,2], ,col="blue")

points(X2[,1], X2[,2], col = "red")

Here we use a parametric model to generate our sample (as always), and we might think of a parametric test (testing whether mean and variance parameters of the two distributions are equal).

or we might prefer a nonparametric test. The idea Pierre mentioned was based on optimal transport. Consider some quadratic loss

`ground_p <- 2`

p <- 1

w1 <- rep(1/npoints, npoints)

w2 <- rep(1/npoints, npoints)

C <- cost_matrix_Lp(t(X1), t(X2), ground_p)

library(transport)

library(winference)

a <- transport(w1, w2, costm = C^p, method = "shortsimplex")

then it is possible to match points in the two samples

`nonzero <- which(a$mass != 0)`

from_indices <- a$from[nonzero]

to_indices <- a$to[nonzero]

for (i in from_indices){

segments(X1[from_indices[i],1], X1[from_indices[i],2], X2[to_indices[i], 1], X2[to_indices[i],2])

}

Here we can observe two things. The total cost can be seen as rather large

`> cost=function(a,X1,X2){`

nonzero <- which(a$mass != 0)

naa=a[nonzero,]

d=function(i) (X1[naa$from[i],1]-X2[naa$to[i],1])^2+(X1[naa$from[i],2]-X2[naa$to[i],2])^2

sum(Vectorize(d)(1:npoints))

}

> cost(a,X1,X2)

[1] 9.372472

and the angle of the transport direction is alway in the same direction (more or less)

`> angle=function(a,X1,X2){`

nonzero <- which(a$mass != 0)

naa=a[nonzero,]

d=function(i) (X1[naa$from[i],2]-X2[naa$to[i],2])/(X1[naa$from[i],1]-X2[naa$to[i],1])

atan(Vectorize(d)(1:npoints))

}

> mean(angle(a,X1,X2))

[1] -0.3266797

> library(plotrix)

> ag=(angle(a,X1,X2)/pi)*180

> ag[ag<0]=ag[ag<0]+360

> dag=hist(ag,breaks=seq(0,361,by=1)-.5)

> polar.plot(dag$counts,seq(0,360,by=1),main=”Test Polar Plot”,lwd=3,line.col=4)

(actually, the following plot has been obtain by generating a thousand of sample of size 25)

In order to have a decent test, we need to see what happens under the null assumption (when drawing samples from the same distribution), see

Here is the optimal matching

Here is the distribution of the total cost, when drawing a thousand samples,

`VC=rep(NA,1000)`

VA=rep(NA,1000*npoints)

for(s in 1:1000){

X1a <- rmnorm(npoints, mean = mu1, Sigma1)

X1b <- rmnorm(npoints, mean = mu1, Sigma2)

ground_p <- 2

p <- 1

w1 <- rep(1/npoints, npoints)

w2 <- rep(1/npoints, npoints)

C <- cost_matrix_Lp(t(X1a), t(X1b), ground_p)

ab <- transport(w1, w2, costm = C^p, method = "shortsimplex")

VC[s]=cout(ab,X1a,X1b)

VA[s*npoints-(0:(npoints-1))]=angle(ab,X1a,X1b)

}

plot(density(VC)

So our cost of 9 obtained initially was not that high. Observe that when drawing from the same distribution, there is now no pattern in the optimal transport

`ag=(VA/pi)*180`

ag[ag<0]=ag[ag<0]+360

dag=hist(ag,breaks=seq(0,361,by=1)-.5)

polar.plot(dag$counts,seq(0,360,by=1),main="Test Polar Plot",lwd=3,line.col=4)

Nice isn’t it? I guess I will spend some time next year working on those transport algorithm, since we have great R packages, and hundreds of applications in economics…

# R in Insurance, in Paris

The 5th conference on** R in Insurance** will be organized on Thursday 8 June 2017 at ENSAE , Paris. I will attend the conference and the program is really nice (I was in the scientific committee – with Christophe Dutang, Markus Gesmann, Giorgio Alfredo Spedicato and Andreas Tsanakas – and I have to admit that was received many interesting submissions). Furthermore, the gala dinner will take place at the restaurant of Musée d’Orsay. I really can’t miss it…

# Proportion of people alive in 1945 that are still alive

In demography, we like to use life tables to estimate the probability that someone born in 1945 (say) is still alive nowadays. But another interesting quantity might be the probability that someone **alive** in 1945 is still alive nowadays.

The main difference is that we do not know when that person, alive in 1945, was born. Someone who was old in 1945 is very unlikely still alive in 2017. To compute those probabilities, we can use datasets from http://www.mortality.org/hmd/. More precisely, we need both death and birth data. I assume that datasets (text files) were downloaded (it is necessary to register – for free – to get the data).

`D=read.table("FRDeaths_1x1.txt",skip=1,header=TRUE)`

B=read.table("FRBirths.txt",skip=1,header=TRUE)

In the death dataset, there is a “110+” for people older than 110 years. For convenience, let us cap our observations at 110 years old,

`D$Age=as.numeric(as.character(D$Age))`

D$Age[is.na(D$Age)]=110

Consider now a first function that will return, for people born in 1930 (say) two informations

- the number of people (here, let us consider women only) born in 1930 (from the birth database)
- the number of death of people of age 0 in 1930, people of age 1 in 1931, people of age 2 in 1932, etc…

The code is simple

`nb=function(y=1930){`

debut=1816

MatDFemale=matrix(D$Female,nrow=111)

colnames(MatDFemale)=debut+0:198

cly=y-debut+1:111

deces=diag(MatDFemale[,cly[cly%in%1:199]])

return(c(B$Female[B$Year==y],deces))}

We have a single number for the number of births, and then a vector for the number of deaths. Consider now another function. Consider the people born in 1930. We want to get two numbers : the number of people still alive in 1945 (say), and the number of people still alive nowadays. The ratio will be the proportion of people born in 1930 that were alive in 1945, that are still alive in 2015.

`pop=function(ne=1930,an=1945){`

comptage=nb(ne)

s=0

if(an>ne) s=sum(comptage[seq(2,1+an-ne)])

p1=max(comptage[1]-s,0)

p2=max(p1-sum(comptage[seq(2+an-ne,length(comptage))]),0)

c(p1,p2)

}

Then, for a given year (say 1945), to get the proportion of people alive in 1945 that are still alive today, we need to count how many people born in 1944 were still alive in 1945, and in 2015, but also born in 1943, 1942, etc, And we simply consider the ratio of the total number of people alive in 2015 over the total number of people alive in 1945

`ptn=function(y=1945){`

V=Vectorize(function(x) pop(x,y))(1816:y)

sum(V[2,!is.na(V[2,])])/sum(V[1,!is.na(V[1,])])

}

Hence, 22% of those alive in 1945 are still alive in 2015,

`> ptn(1945)`

[1] 0.2209435

Actually, instead of looking only at 1945, it is possible to get a plot

`P=Vectorize(ptn)(1900:2010)`

plot(1900:2010,P,type="l",ylim=0:1)

For instance,

`> ptn(1975)`

[1] 0.6377413

i.e. 63.7% of those alive in 1975 are stil alive 40 years after. That is a rather interesting function, I was surprised that I couldn’t find it is standard demographical R package…

# Visualizing (censored) lifetime distributions

There are now more than 10,000 R packages available from CRAN, much more if you include those available only on github. So, to be honest, it become difficult to know all of them. But sometimes, you discover a nice function in one of them, and that is really awesome. Consider for instance some (standard) censored lifetime data,

`n=10000`

idx=sample(1:4,size=n,replace=TRUE)

pd=LETTERS[idx]

lambda=1+(idx-1)/3

t=rexp(n,lambda)

x=rexp(n)

c=t>x

y=pmin(t,x)

df=data.frame(time=y,status=c,product=pd)

(yes, I will generate them here). Consider Kaplan-Meier estimator of the survival function,

`library(survival)`

km.base = survfit( Surv(time,status) ~ 1 , data = df )

plot(km.base)

This week end, Anat (currently finishing the Data Science for Actuaries program) made me discover a nice R function, to add information to that graph (well, not *that *graph, since it will be a ggplot version, but the same survival distribution plot)

`library(ggplot2)`

library(survminer)

ggsurvplot(km.base, main = "", color = "blue" , censor = FALSE, xlim = c(0,3), risk.table = TRUE ,

risk.table.col = "blue" , risk.table.height = 0.2, risk.table.title = "" , legend.labs = "All" , legend.title = "" , break.time.by = 1, xlab = "" , ylab = "")

This is more interesting when we have different lifetimes

km.prod = survfit( Surv(time,status) ~ product , data = df )

ggsurvplot(km.prod, main = "", censor = FALSE, xlim = c(0,3), risk.table = TRUE , risk.table.col = "strata" , risk.table.height = 0.3, risk.table.title = "" , legend.labs = LETTERS[1:4] , legend.title = "" , break.time.by = 1, xlab = "" , ylab = "")

or, with a different time granularity

`ggsurvplot(km.prod, main = "", censor = FALSE, xlim = c(0,3), risk.table = TRUE , risk.table.col = "strata" , risk.table.height = 0.3, risk.table.title = "" , legend.labs = LETTERS[1:4] , legend.title = "" , break.time.by = .5, xlab = "" , ylab = "")`

Nice, isn’t it?

# Advanced Econometrics: Quantiles and Expectiles

Next Thursday, I will give the fourth lecture of the PhD course on advanced tools for econometrics, on **quantile and expectile regressions**. Slides are available online.

# The U.S. Has Been At War 222 Out of 239 Years

This morning, I discovered an interesting statistic, America Has Been At War 93% of the Time – 222 Out of 239 Years – Since 1776, i.e. the U.S. has only been at peace for less than 20 years total since its birth. I wanted to check, get a better understanding and look at other countries in the world.

As always, we can try to extract information from wikipedia, since there are pages dedicated to that information

`url="https://en.wikipedia.org/wiki/List_of_wars_involving_the_United_States"`

download.file(url,destfile = "warUS.html")

url="https://en.wikipedia.org/wiki/List_of_wars_involving_France"

download.file(url,destfile = "warFR.html")

url="https://fr.wikipedia.org/wiki/Liste_des_guerres_de_la_France#Premi.C3.A8re_R.C3.A9publique"

download.file(url,destfile = "guerre.html")

url="https://en.wikipedia.org/wiki/List_of_wars_involving_Canada"

download.file(url,destfile = "warCAN.html")

If we look at the US page, there are tables, so it should be easy to extract it. For instance,

Even if the war did last 1 day, we will say that the US were at war in 1811. The information we want to confirm can be “**there were 21 full years – from Jan 1st till Dec 31st – where the US were not at war, once, during those years**“. From the row above, we can claim that the US were at war in 1811. Most of the time, we have

I.e. there is a beginning (here 1775) and an end (1783). So here, the US are said to be at war in 1775, 1776, 1777, 1778, 1779, 1780, 1781, 1782, 1783. To extract the information, we look for regular expressions in the first column, with number, on 4 digits.

Well, sometimes it can be a bit tricky, since we have 3 dates, 1941, 1945 and (in the legend) 1944. But if we consider the minimal and the maximal dates, we have our range of dates.

Now that we we how to extract information, let’s do it. The code will be

library(stringr)

ext_date=function(x){

dates12="[0-9]{4}"

#grep(pattern = dates2, x = col1[1])

L=str_extract_all(as.character(x),dates12)

return_L=list()

if(length(L)>0){

for(j in 1:length(L))

if(length(L[[j]])==1) return_L[[j]]=as.numeric(L[[j]])

if(length(L[[j]])>=2) return_L[[j]]=seq(min(as.numeric(L[[j]])),max((as.numeric(L[[j]]))))

}

return(return_L)}

For the US, we get the following years

`library(XML)`

tables=readHTMLTable("warUS.html")

list_dates=list()

for(i in 1:length(tables)){

if(!is.null(dim(tables[[i]]))){

if(ncol(tables[[i]])>1){

col1=tables[[i]][,1]

list_dates[[i]]=lapply(col1,ext_date)

}

}}

d=unique(unlist(list_dates))

(red means at war, while green means no-war) and indeed,

`> length(d)`

[1] 222

there were 222 years with war. Now, what about another country. Like France. Here I use the French wiki page, since information is not in tables in the English one.

`tables=readHTMLTable("guerre.html")`

list_dates=list()

for(i in 1:length(tables)){

if(!is.null(dim(tables[[i]]))){

if(ncol(tables[[i]])>1){

col1=tables[[i]][,1]

col2=tables[[i]][,2]

col12=paste(col1,col2)

list_dates[[i]]=lapply(col12,ext_date)

}

}}

d=unique(unlist(list_dates))

On the same period of time (starting in 1775), France was also on war most of the time.

Less than the US, but still: 185 years with war,

`> length(d[d>=1775])`

[1] 185

And on a longer period of time? Why not start, say, around the Hundred Years’s War,

meaning that since 1337, there were (only) 174 years without a single war where France was involved.

Let’s try another one. Like Canada,

`tables=readHTMLTable("warCAN.html")`

list_dates=list()

for(i in 1:length(tables)){

if(!is.null(dim(tables[[i]]))){

if(ncol(tables[[i]])>1){

col1=tables[[i]][,1]

list_dates[[i]]=lapply(col1,ext_date)

}

}}

d=unique(unlist(list_dates))

Guess what… there’s a lot of green on that graph. Surprised?

# Reading text automatically

It is now very easy to read (automatically) some text that can be found in a pdf file. For instance, consider the program of the conference we had yesterday – and today – in Rennes

`> library(pdftools)`

> scan_pdf <- pdf_text("http://crem.univ-rennes1.fr/Documents/Docs_sem_divers/2017_03_10-11_JJD/JDD_prog.pdf")

> cat(scan_pdf)

Journées Jeunes Docteurs

Programme du jeudi 9 mars 2017

Faculty of Economics - Rennes - Amphi Henri Krier

9h- 9h30 - Accueil

9h30-10h15 : Présentation du CREM, de la faculté et des activités de recherche liées du ou laboratoire

10h15-10h50 : Emmanuel LORENZON (Université de Bordeaux, GREThA)

Collusion with a rent seeking agency in sponsored search auctions

10h50-11h25 : Julien BERTHOUMIEU (Université de Bordeaux, GREThA)

The Impact of “At-the-Border” and “Behind-the-Border” Policies on Cost-Reducing Research

and Development

Co-écrit avec Antoine Bouët

(etc). As you can see, it is working well, even in French, where we have those weird letters (with accents). Here, it is working well because the pdf is vectorized, i.e. it was generated properly, by open office.

But sometimes, we can have only a scanned version of a letter

or just a picture with some typed text. I will not mention hand-writing because it is much more complex.

The other day, my friend Fleur did show me a picture, and some very simple lines of code,

`> library('tesseract')`

> pic1="https://f.hypotheses.org/wp-content/blogs.dir/253/files/2017/03/pic1.png"

> text_fr <- ocr(pic1, engine = tesseract("fra"))

> cat(text_fr)

Près de 14.400 décès

`Si [épidémie de grippe est un phénomène récurrent. celle de`

2016—2017 présente plusieurs spéciﬁcités. outre sa virulence :

une survenue plus précoce que d‘habitude. une activité

modérée en médecine ambulatoire. mais un impact fort en

milieu hospitalier.

It looks like we’ve be able to extract typed text from a picture ! I want to check. I have to admit, first of all that installation on a linux machine is tricky: one has to install first leptonica, and then follow some guidelines to install tesseract (see also Artem‘s advices). It took me some time, but I’ve been able to install the package.

The first important step, it to train the algorithm with some texts in French (because it is in French in my picture)

`> library('tesseract')`

> tesseract_download("fra")

Then, I did try with the picture that Fleur did send me (the picture was inserted in the core of the message)

`> pic2="https://f.hypotheses.org/wp-content/blogs.dir/253/files/2017/03/pic2.png"`

> text_fr <- ocr(pic2, engine = tesseract("fra"))

> cat(text_fr)

Près de 14400 decès

`s. mm….agw«… ………«…m ……`

a……u…u Dhs—ur; ;pmum…. ;: u……

… W»: »… w…q…na… … ……

…… ………u…_ …… mm……

…… nwm/u

`… … mm…—mg…»— sa…… su a.…….…`

: :mmræwesdæ ; ; m…decnﬂwtülﬂws WWW…

un»… M on m…… . … … .. m...… wma:

.,… … V, …… … …;………yg…gn…

…… pe- le…samemeuuœwpwv m…

mum

Clearly, something went wrong here. When I got that output, I thought that I did not train properly the function. But it was not the answer. As described in that post (in French) it is necessary to have a clean picture, to read it properly

And actually, if we zoom in our picture – the first one, used by Fleur, to show me that package – we have

while for the second one – with a lower resolution – we have

It is necessary to have a scan of a typed text with high resolution… And you have to admit that it is awesome….

The good thing is that I have to work with a judge, in France, to assess quality of experts. And since most of the reports are typed, and then scanned, I am glad to have such a function. I just have to make sure that the resolution is high enough…

# Advanced Econometrics: Model Selection

On Thursday, March 23rd, I will give the third lecture of the PhD course on advanced tools for econometrics, on **model selection and variable selection,** where we will focus on ridge and lasso regressions . Slides are available online.

The first part was on on Nonlinearities in Econometric models, and the second one on Simulations.

# Ruin probability and infinite time

A couple of weeks ago, I had a discussion with a practitioner, working in some financial company, about ruin, and infinite time. And it reminded me a weird result. Well, not a weird result, but a result I found disturbing, at first, when I was a student (that I rediscovered with the eyes of someone dealing with computational issues, seeing here a difficult theoretical question). Consider a simple ruin problem. A player has wealth . Then he flips a coin: tails he has a gain of 1, heads he experiences a loss of 1. At time , his wealth is where is associated to the th coin: is equal to 1 with probability (*tails*), and -1 with probability (*heads*). It is also possible to write

where can be interpreted as the *net* gain of the player. In order to get a good understanding of results that can be obtained. Assume to be given. Let denote the number of heads and the number of tails. Then , while . Let denote the number of paths to go from point A (wealth at time ) to point B (wealth at time ). Note that this is a Markovian problem, that can be modeled using Markov chains

But here, we will focus on combinatorial results. Hence,

In order to derive probabilities to reach , let denote the number of paths going from to . And let denote the number of paths going from to that do reach at some point between and . Using a simple reflexion property, then if and are positive,

Based on those reflexions, two results can be derived (focusing on probability, instead of counting paths). First, we can obtain that

(given that n and x have the same parity). The second result we can obtain is that

Based on those two expressions, if denotes the first time become null, given ,

then

This can be computed easily,

> x=10 > p=.55 > ProbN=function(n){ + pb=0 + if(abs(n-x) %% 2 == 0) + pb=x/n*choose(n,(n+x)/2)*(1-p)^((n+x)/2)*(p)^((n-x)/2) + return(pb)} > plot(Vectorize(ProbN)(1:1000),type="s")

That looks nice… But if we look closer, we can wonder what

would be ? Since we have the distribution of a probabilty measure, we might expect one. But here

> sum(Vectorize(ProbN)(1:1000)) [1] 0.134385

And this is not due to calculation mistakes that we do not get 1 here. Actually, we should write

which might be interpreted as the probability of ruin, starting from , that we denote from now on. The term on the left can be approximated using monte-carlo simulations

> p=.55 > x=10 > m=1000 > simul=10000 > S=sample(c(-1,1),size=m*simul,replace=TRUE,prob=c(1-p,p)) > MS=matrix(S,simul,m) > for(k in 2:m) MS[,k]=MS[,k]+MS[,k-1] > T0=function(vm) which(vm<=(-x))[1] > MTmin=apply(MS,1,T0) > mean(is.na(MTmin)==FALSE) [1] 0.1328

To check the validity of the relationship above, a simple (theoretical) recursive formula can be derived for the term on the right (ruin probability), namely

with a boundary conditions , and . Then is comes that

Note that it might be tricky to check using monte carlo simulation… since we cannot have an infinite number of runs. And we’re dealing precisely with things that do occur when time is infinite. Actually, we can still check convergence, considering an upper limit for the number of runs, and then letting go to infinity. Note that an explicit formula can then be derived (using additional border condition )

Using the following code, it is possible to calculate ruin probability, in order to estimate .

> MSmin=apply(MS,1,min) > mean(MSmin<=(-x)) [1] 0.1328 > (((1-p)/p)^x-((1-p)/p)^m)/(1-((1-p)/p)^m) [1] 0.1344306

The following graph shows the evolution of ruin probability as a function of initial wealth (with monte carlo simulation, with a fixed horizon – including a confidence interval – versus the analytical expression)

Hence, with stopping times, one should remember that

and that those two terms can be approximated simply using simulations or standard approximations.

# Basics on Markov Chain (for parents)

Markov chains is a very interesting and powerful tool. Especially for parents. Because if you think about it quickly, most of the games our kids are playing at are Markovian. For instance, snakes and ladders…

It is extremely easy to write down the transition matrix, one just need to define all snakes and ladders. For the one above, we have,

n=100 M=matrix(0,n+1,n+1+6) rownames(M)=0:n colnames(M)=0:(n+6) for(i in 1:6){diag(M[,(i+1):(i+1+n)])=1/6} M[,n+1]=apply(M[,(n+1):(n+1+6)],1,sum) M=M[,1:(n+1)] starting=c(4,9,17,20,28,40,51,54,62, 64,63,71,93,95,92) ending =c(14,31,7,38,84,59,67,34,19, 60,81,91,73,75,78) for(i in 1:length(starting)){ v=M[,starting[i]+1] ind=which(v>0) M[ind,starting[i]+1]=0 M[ind,ending[i]+1]=M[ind,ending[i]+1]+v[ind]}

So, why is it important to have a Markov Chain ? Because, once you’ve noticed that you had a Markov Chain game, you can derive anything you want. For instance, you can get the distribution after some turns,

powermat=function(P,h){ Ph=P if(h>1){ for(k in 2:h){ Ph=Ph%*%P}} return(Ph)} initial=c(1,rep(0,n)) COLOR=rev(heat.colors(101)) u=1:sqrt(n) boxes=data.frame( index=1:n, ord=rep(u,each=sqrt(n)), abs=rep(c(u,rev(u)),sqrt(n)/2)) position=function(h=1){ D=initial%*%powermat(M,h) plot(0:10,0:10,col="white",axes=FALSE, xlab="",ylab="",main=paste("Position after",h,"turns")) segments(0:10,rep(0,11),0:10,rep(10,11)) segments(rep(0,11),0:10,rep(10,11),0:10) for(i in 1:n){ polygon(boxes$abs[i]-c(0,0,1,1), boxes$ord[i]-c(0,1,1,0), col=COLOR[min(1+trunc(500*D[i+1]),101)], border=NA)} text(boxes$abs-.5,boxes$ord-.5, boxes$index,cex=.7) segments(c(0,10),rep(0,2),c(0,10),rep(10,2)) segments(rep(0,2),c(0,10),rep(10,2),c(0,10))}

Here, we have the following (note that I assume that once 100 is reached, the game is over)

Assume for instance, that after 10 turns, your daughter accidentally drops her pawn out of the game. Here is the theoretical (unconditional) position of her pawn after 10 turns,

so, if she claims she was either on 58, 59 or 60, here are the theoretical probabilities to be in each cell after 10 turns,

> h=10 > (initial%*%powermat(M,h))[59:61]/ + sum((initial%*%powermat(M,h))[59:61]) [1] 0.1597003 0.5168209 0.3234788

i.e. it is more likely she was on 59 (60th cell of the vector since we start in 0). You can also look at the distribution of the number of turns (at first with only one player).

distrib=initial%*%M game=rep(NA,1000) for(h in 1:length(game)){ game[h]=distrib[n+1] distrib=distrib%*%M} plot(1-game[1:200],type="l",lwd=2,col="red", ylab="Probability to be still playing")

Once you have that survival distribution, you have the expected number of turns to finish the game,

> sum(1-game) [1] 32.16499

i.e. in 33 turns, on average, your daughter reaches the 100 cell. But in 50% of the games, it takes less than 29,

But assuming that you are playing with your daughter, and that the game is over once one player reaches the 100 cell, it is possible to get the survival distribution of the first time one of us reaches the 100 cell,

plot((1-game[1:200])^2,type="l",lwd=2,col="blue", ylab="Probability to be still playing (2 players)")

Here, the expected number of turns before ending the game is

> sum((1-game)^2) [1] 23.40439

And if you ask your son to join the game, the survival distribution function is

plot((1-game[1:200])^3,type="l",lwd=2,col="purple", ylab="Probability to be still playing (3 players)")

i.e. the expected number of turns before the end is now

> sum((1-game)^3) [1] 20.02098

# Short selling, volatility and bubbles

Yesterday, I wrote a post (in French) about short-selling in financial market since some journalists claimed that it was well-known that short -selling does increase volatility on financial market. Not only in French speaking journals actually, since we can read on http://www.forbes.com that « in a market with restrictions on short-selling, volatility is reduced ». But things are not that simple. For instancehttp://www.optionsatoz.com/ explains it from a theoretical point of view. But we can also look at the data. For instance, we can compare the stock price of *Air China*, exchanged in Shanghai in blue (where short-selling is forbidden) and in Hong Kong in rouge (where short-selling is allowed), since @Igor gave me the tickers of those stocks

library(tseries) X<-get.hist.quote("0753.HK") Y<-get.hist.quote("601111.SS") plot(Y[,4],col="blue",ylim=c(0,30)) lines(X[,4],col="red")

But as @alea_ pointed out, one asset is expressed here in Yuans renminbi, and the other one in HK dollars. So I downloaded the exchange rate fromhttp://www.oanda.com/

Z=read.table("http://freakonometrics.blog.free.fr/public/ data/change-cny-hkd.csv",header=TRUE,sep=";",dec=",") D=as.Date(as.character(Z$date),"%d/%m/%y") z=as.numeric(Z$CNY.HKD) plot(D,z,type="l") X2=X[,4] for(t in 1:length(X2)){ X2[t]=X2[t]*z[D==time(X2[t])]} X2=X[,4] plot(Y[,4],col="blue",ylim=c(0,30)) lines(X2,col="red")

Now both stocks are expressed in the same currency. To compare returns volatility, a first idea can be to use GARCH models,

RX=diff(log(X2)) RY=diff(log(Y[,4])) Xgarch = garch(as.numeric(RX)) SIGMAX=predict(Xgarch) Ygarch = garch(as.numeric(RY)) SIGMAY=predict(Ygarch) plot(time(Y)[-1],SIGMAY[,1],col="blue",type="l") lines(time(X2)[-1],SIGMAX[,1],col="red")

But volatility is here too eratic. So an alternative can be to use exponentially-weighted moving averages, where simple recursive relationships are considered

or equivalently

The code is not great, but it is easy to understand,

moy.ew=function(x,r){ m=rep(NA,length(x)) for(i in 1:length(x)){ m[i]=weighted.mean(x[1:i], rev(r^(0:(i-1))))} return(m)} sd.ew=function(x,r,m){ sd=rep(NA,length(x)) for(i in 1:length(x)){ sd[i]=weighted.mean((x[1:i]-m[i])^2, rev(r^(0:(i-1))))} return(sd)} q=.97 MX=moy.ew(RX,q) SX=sd.ew(RX,q,MX) MY=moy.ew(RY,q) SY=sd.ew(RY,q,MY) plot(time(Y)[-1],SY,col="blue",type="l") lines(time(X2)[-1],SX,col="red")

And now we have something less erratic, so we can focus now on the interpretation.

It is also possible to look on the difference between those two series of volatility, areas in blue means that in Shanghai (again, where short-selling is forbidden) returns are more volatile than in Hong Kong, and areas in red are periods where returns are more volatile in Hong Kong,

a=time(X2)[which(time(X2)%in%time(Y))] b=SY[which(time(Y)%in%time(X2))]- SX[which(time(X2)%in%time(Y))] n=length(a) a=a[-n];b=b[-n] plot(a,b,col="black",type="l") polygon(c(a,rev(a)),c(pmax(b,0),rep(0,length(a))), col="blue",border=NA) polygon(c(a,rev(a)),c(pmin(b,0),rep(0,length(a))), col="red",border=NA)

So clearly, there is nothing clear that can be said… Sometimes, volatility is higher in Hong Kong, and sometimes, it is higher in Shanghai. But if we look at the *price*, instead of looking at *volatility*,

a=time(X2)[which(time(X2)%in%time(Y))] b=as.numeric(Y[which(time(Y)%in%time(X2)),4])- as.numeric(X2[which(time(X2)%in%time(Y))]) n=length(a) a=a[-n];b=b[-n] plot(a,b,col="black",type="l") polygon(c(a,rev(a)),c(pmax(b,0),rep(0,length(a))), col="blue",border=NA) polygon(c(a,rev(a)),c(pmin(b,0),rep(0,length(a))), col="red",border=NA)

Here, it looks like bans on short-selling creates bubbles. Might not not be a *good*thing.