Upload
others
View
2
Download
0
Embed Size (px)
Citation preview
Do we live in a small world?Measuring the Spanish-speaking
BlogosphereFernando Tricas (Depto Informatica e Ing. de Sistemas, U. Zaragoza, Spain)
Vıctor Ruiz (Blogalia.com)
Juan J. Merelo (Depto. Arquitectura y Tecnologıa de Computadores, U.
Granada, Spain)
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.1/19
¿Why the Spanish blogosphere?
• Manageable size
• Desire of better understanding• Problem assessment and
diagnosis• Improving self–awareness
→ Suggest mechanisms to improveinformation convection.
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.2/19
¿Why the Spanish blogosphere?
• Manageable size• Desire of better understanding
• Problem assessment anddiagnosis
• Improving self–awareness
→ Suggest mechanisms to improveinformation convection.
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.2/19
¿Why the Spanish blogosphere?
• Manageable size• Desire of better understanding• Problem assessment and
diagnosis
• Improving self–awareness
→ Suggest mechanisms to improveinformation convection.
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.2/19
¿Why the Spanish blogosphere?
• Manageable size• Desire of better understanding• Problem assessment and
diagnosis• Improving self–awareness
→ Suggest mechanisms to improveinformation convection.
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.2/19
¿Why the Spanish blogosphere?
• Manageable size• Desire of better understanding• Problem assessment and
diagnosis• Improving self–awareness
→ Suggest mechanisms to improveinformation convection.
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.2/19
Tools of the trade
Blogómetro(http://blogometro.blogalia.com)
• Shows a ranking of fresh links every day,
• Open source, written in Python,PostgresSQL
• Data collected from November, 15, 2002, toApril, 15, 2003
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.3/19
Tools of the trade
Blogómetro(http://blogometro.blogalia.com)
• Shows a ranking of fresh links every day,• Open source, written in Python,
PostgresSQL
• Data collected from November, 15, 2002, toApril, 15, 2003
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.3/19
Tools of the trade
Blogómetro(http://blogometro.blogalia.com)
• Shows a ranking of fresh links every day,• Open source, written in Python,
PostgresSQL• Data collected from November, 15, 2002, to
April, 15, 2003
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.3/19
After the data collection
• Most postprocessing done in Perl
• Excluded from this study:• Irrelevant links (old and appearing only
once)• Self–links (for the social aspects)
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.4/19
After the data collection
• Most postprocessing done in Perl• Excluded from this study:
• Irrelevant links (old and appearing onlyonce)
• Self–links (for the social aspects)
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.4/19
After the data collection
• Most postprocessing done in Perl• Excluded from this study:
• Irrelevant links (old and appearing onlyonce)
• Self–links (for the social aspects)
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.4/19
After the data collection
• Most postprocessing done in Perl• Excluded from this study:
• Irrelevant links (old and appearing onlyonce)
• Self–links (for the social aspects)
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.4/19
The Spanish blogosphere at large
Start date: Mid of 1999• Barrapunto (Slash-based)
• miBarrapuntos (recently deceased)
• Ecolution
• Self-hosted blogs (usingMT/mlog/geeklog)• Blogspot• Other hosts (Antville, Blog-city)
• Blogalia (˜ 1 year old, but thriving)
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.5/19
The Spanish blogosphere at large
Start date: Mid of 1999• Barrapunto (Slash-based)
• miBarrapuntos (recently deceased)
• Ecolution
• Self-hosted blogs (usingMT/mlog/geeklog)• Blogspot• Other hosts (Antville, Blog-city)
• Blogalia (˜ 1 year old, but thriving)
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.5/19
The Spanish blogosphere at large
Start date: Mid of 1999• Barrapunto (Slash-based)
• miBarrapuntos (recently deceased)• Ecolution
• Self-hosted blogs (usingMT/mlog/geeklog)• Blogspot• Other hosts (Antville, Blog-city)
• Blogalia (˜ 1 year old, but thriving)
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.5/19
The Spanish blogosphere at large
Start date: Mid of 1999• Barrapunto (Slash-based)
• miBarrapuntos (recently deceased)• Ecolution
• Self-hosted blogs (usingMT/mlog/geeklog)
• Blogspot• Other hosts (Antville, Blog-city)
• Blogalia (˜ 1 year old, but thriving)
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.5/19
The Spanish blogosphere at large
Start date: Mid of 1999• Barrapunto (Slash-based)
• miBarrapuntos (recently deceased)• Ecolution
• Self-hosted blogs (usingMT/mlog/geeklog)• Blogspot
• Other hosts (Antville, Blog-city)
• Blogalia (˜ 1 year old, but thriving)
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.5/19
The Spanish blogosphere at large
Start date: Mid of 1999• Barrapunto (Slash-based)
• miBarrapuntos (recently deceased)• Ecolution
• Self-hosted blogs (usingMT/mlog/geeklog)• Blogspot• Other hosts (Antville, Blog-city)
• Blogalia (˜ 1 year old, but thriving)
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.5/19
The Spanish blogosphere at large
Start date: Mid of 1999• Barrapunto (Slash-based)
• miBarrapuntos (recently deceased)• Ecolution
• Self-hosted blogs (usingMT/mlog/geeklog)• Blogspot• Other hosts (Antville, Blog-city)
• Blogalia (˜ 1 year old, but thriving)
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.5/19
Where do they dwell?
Number of blogs hosted in popular sitesSite Number of blogs
Blogging sites
http://BarraPunto.com 648 (15?)
Blogspot 315
http://Blogalia.com 164
Pitas.com 24
Antville 16
General hosting sites
i! (España) 34
geocities.com 22
cjb.net 19
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.6/19
Barrapunto rulez!
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.7/19
Glueing the spanish blogosphere
• Ciberamigo Invisible (ciber-invisiblefriend)
• Topic Exchange• Directories:http://bitacoras.net
• Vecindario (Neighborhood)• Mapa de la Blogosfera hispana
(Blogosphere map, by hiperactivo)
−→ no clear conclussions about size andbreadth.
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.8/19
Glueing the spanish blogosphere
• Ciberamigo Invisible (ciber-invisiblefriend)
• Topic Exchange
• Directories:http://bitacoras.net
• Vecindario (Neighborhood)• Mapa de la Blogosfera hispana
(Blogosphere map, by hiperactivo)
−→ no clear conclussions about size andbreadth.
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.8/19
Glueing the spanish blogosphere
• Ciberamigo Invisible (ciber-invisiblefriend)
• Topic Exchange• Directories:http://bitacoras.net
• Vecindario (Neighborhood)• Mapa de la Blogosfera hispana
(Blogosphere map, by hiperactivo)
−→ no clear conclussions about size andbreadth.
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.8/19
Glueing the spanish blogosphere
• Ciberamigo Invisible (ciber-invisiblefriend)
• Topic Exchange• Directories:http://bitacoras.net
• Vecindario (Neighborhood)
• Mapa de la Blogosfera hispana(Blogosphere map, by hiperactivo)
−→ no clear conclussions about size andbreadth.
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.8/19
Glueing the spanish blogosphere
• Ciberamigo Invisible (ciber-invisiblefriend)
• Topic Exchange• Directories:http://bitacoras.net
• Vecindario (Neighborhood)• Mapa de la Blogosfera hispana
(Blogosphere map, by hiperactivo)
−→ no clear conclussions about size andbreadth.
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.8/19
Glueing the spanish blogosphere
• Ciberamigo Invisible (ciber-invisiblefriend)
• Topic Exchange• Directories:http://bitacoras.net
• Vecindario (Neighborhood)• Mapa de la Blogosfera hispana
(Blogosphere map, by hiperactivo)
−→ no clear conclussions about size andbreadth.
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.8/19
Here’s the map
Found at http://hiperactivo.com/blogosfera
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.9/19
And it’s alive and kickin’
0
500
1000
1500
2000
2500
3000
3500
4000
01/06 01/13 01/20 01/27 02/03 02/10 02/17 02/24 03/03 03/10 03/17 03/24 03/31
Date
"maxEnlaces.plot" using 1:2
Evolution of number of fresh links per day (stories?)Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.10/19
Big numbers (smaller than in Poland, anyways)
• During the period of study 281648 links wereobserved
• 109687 links (without self-links and purgedentries)
• 1.14 links per blog per day• 1500 new histories a day (?)• 1160 blogs posted at least once during the
last month• November (943 blogs); January (1299
blogs); right now ˜2000 (4000?)
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.11/19
Big numbers (smaller than in Poland, anyways)
• During the period of study 281648 links wereobserved
• 109687 links (without self-links and purgedentries)
• 1.14 links per blog per day• 1500 new histories a day (?)• 1160 blogs posted at least once during the
last month• November (943 blogs); January (1299
blogs); right now ˜2000 (4000?)
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.11/19
Big numbers (smaller than in Poland, anyways)
• During the period of study 281648 links wereobserved
• 109687 links (without self-links and purgedentries)
• 1.14 links per blog per day
• 1500 new histories a day (?)• 1160 blogs posted at least once during the
last month• November (943 blogs); January (1299
blogs); right now ˜2000 (4000?)
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.11/19
Big numbers (smaller than in Poland, anyways)
• During the period of study 281648 links wereobserved
• 109687 links (without self-links and purgedentries)
• 1.14 links per blog per day• 1500 new histories a day (?)
• 1160 blogs posted at least once during thelast month
• November (943 blogs); January (1299blogs); right now ˜2000 (4000?)
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.11/19
Big numbers (smaller than in Poland, anyways)
• During the period of study 281648 links wereobserved
• 109687 links (without self-links and purgedentries)
• 1.14 links per blog per day• 1500 new histories a day (?)• 1160 blogs posted at least once during the
last month
• November (943 blogs); January (1299blogs); right now ˜2000 (4000?)
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.11/19
Big numbers (smaller than in Poland, anyways)
• During the period of study 281648 links wereobserved
• 109687 links (without self-links and purgedentries)
• 1.14 links per blog per day• 1500 new histories a day (?)• 1160 blogs posted at least once during the
last month• November (943 blogs); January (1299
blogs); right now ˜2000 (4000?)Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.11/19
And everybody points to...
• Banners, self–promotion andsuchlike
• http://www.librodenotas.com/mt/prestige.html
(75 links)• El País, El Mundo, PeriodistaDigital
• Bloggers:• Mini-D
(http://www.minid.net)• http://rvr.blogalia.com/
(Victor’s blog)
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.12/19
And everybody points to...
• Banners, self–promotion andsuchlike
• http://www.librodenotas.com/mt/prestige.html
(75 links)
• El País, El Mundo, PeriodistaDigital
• Bloggers:• Mini-D
(http://www.minid.net)• http://rvr.blogalia.com/
(Victor’s blog)
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.12/19
And everybody points to...
• Banners, self–promotion andsuchlike
• http://www.librodenotas.com/mt/prestige.html
(75 links)• El País, El Mundo, PeriodistaDigital
• Bloggers:• Mini-D
(http://www.minid.net)• http://rvr.blogalia.com/
(Victor’s blog)
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.12/19
And everybody points to...
• Banners, self–promotion andsuchlike
• http://www.librodenotas.com/mt/prestige.html
(75 links)• El País, El Mundo, PeriodistaDigital• Bloggers:
• Mini-D(http://www.minid.net)
• http://rvr.blogalia.com/
(Victor’s blog)
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.12/19
And everybody points to...
• Banners, self–promotion andsuchlike
• http://www.librodenotas.com/mt/prestige.html
(75 links)• El País, El Mundo, PeriodistaDigital• Bloggers:
• Mini-D(http://www.minid.net)
• http://rvr.blogalia.com/
(Victor’s blog)
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.12/19
And everybody points to...
• Banners, self–promotion andsuchlike
• http://www.librodenotas.com/mt/prestige.html
(75 links)• El País, El Mundo, PeriodistaDigital• Bloggers:
• Mini-D(http://www.minid.net)
• http://rvr.blogalia.com/
(Victor’s blog)
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.12/19
Is it a power law?
Tools:• VisOne and UCINET• Power law f(x) = kxa, a = 0,58 and k = 328
• But ... chi-square test was around 6• Visone betweenness
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.13/19
Here’s the graph
0
50
100
150
200
250
300
350
0 200 400 600 800 1000 1200
# links
rank
Link vs blog distribution
datafitted curve
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.14/19
Who’s in the middle
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
11
1
1
1
1
1
11
1
1
1
2
1
2
1
1
1
12
2
1
1
1
2
1
1
1
1
2
1
1
2
1
1
4
1
2
2
1
3
1
1
1
2
5
1
1
12
2
1
4
2
1
1
1
1
1
1
1
1
1
1
1
2
1
21
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
11
3
1
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
21
1
3
2
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
11
1
1
2
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
11
1
1
1
11
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
2
1
1
1
3
11
1
1
1
1
1
1
2
1
11
1
2
1
1
1
1
1
1
1
1
1
1
1 1
1
1
1
1
19
1
1
1
1
1
1
1
1
2
1
1
1
4
11
1
1
1
1
1
1
1
1
1
1
1
1
1
5
1
1
1
1
1
1
21
11
1
1
1
2
1
1
1
1
1
2
2
1
1
1
1
11
1
1
5
1
2
2
22
4
1
1
1
1
1
1
1
2
1
11
2
1
2
1
2
1
1
1
11
1
1
1
1
1
1
1
2
1
1
1
11
1
1
1
2
1
1
1
1
1
1
1
3
1
1
1
1
1
1
11
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
1
1
1
1
1
3
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1 1
11
1
1
13
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
2
1
1
1
2
2
1
1
3
2
1
7
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
4
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
11
1
1
1
1
1
1
2
1
2
2
1
2
2
22
1
1
1
1
1
1
11
1
1
1
1
1
1
1
1
1
1
1
1
1
28
1
2
11
1
1
11
2
1
1
1
1
1
3
1
1
9
1
1
1
1
1
1
1
1
1
2
2
2
2
2
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
2
1
1
1
1
1
1
1
1
12
21
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
11
1
1
1
111
2
1
1
1
1
1
6
1
1
4
2
1
1
1
4
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
11
1
1
2
2
1
1
1
1
1
1
11
1
1
1
1
1
2
1
1
1
1
1
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
1
1
11
1
1
2
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
2
7
2
1
1
2
1
2
11
1
1
1
1
11
1
1
11
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
111
1
1
1
1
1
1
2
2
2
2
1
1
11
1
2
1
1
1
1
1 8
1
1
11
1
1
1
1
1
1
1
1
1
1
1
1
11
1
14 4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
1
11
1
1
1
1
1
1
1
1
1
1
2
1
1
1
11
2
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
25
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1 1
1
1
1
1
1
1
2
12
6
2
1
11
2
1
1
1
1
1
1
1
1
1
2
2
3
1
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
11
1
1
1
1
1
1
1
1
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
2
1
1
2
1
2
1 1
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
2
1
1
2
3
1
1
2
1
1
1
11
1
1
1
3
1
31
5
1
1
1
5
1
1
1
2
1
1
1
1
1
1
11
1
1
1
1
1
2
1
1
1
11
1
1
1
1
1
1
1
1
11
1
1
1
1
1
11
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1 1
1
1
11
1
1
1
1
1
1
1
1
2
1
1
2
2
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
21
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
4
1
2
1
1
2
1
1
2
1
1
2
2
1
1
1
1
1
1
1
3
1
1
1
11
2
1
2
1
1
11
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
2
3
14
2
1
1
2
1
1
1
12
1
1
1
11
1
1
1
1
1
1
1
1
11
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
1
1
2
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
11
1
1
1
1
2
1
1
1
1
3
2
2
1
1
2
2
2
1
1
2
2
2
1
1
1
1
1
12
1
2
1
2
1
1
341
1
5
13
1
3
1
1
1
1
1
1
11
1
1
1
2
1
2
2
1
1
1
2
1
1
1
1
32
2
1
1
6
1
1
1
1
1
1
11
1
1
2
1 2
1
1
1
1
1
2
1
1
1
1
1
1
11
1
1
2
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
2
1
1
1
11
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
2
1
1
1
1
1
1
1
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
21
1
3
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
4
1
3
1
1
1
1
1
2
2
2
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
11
2
13
2
1
2
1
1
1
3
2
1
1
1
2
1
1
1
1
11
1
2
1
1
1
3
1
14
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
2
1
2
1
1
1
5
4
1
1
4
2
3
1
1
3
3
1
1
1
1
1
3
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
11
2
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
2
11
1
1
1
1
1
11
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
11
21
1
1
1
1
1
1
3
1
1
2
3
12
1
1
1
1
1
1
2
1
1
1
2
1 1
3
1
2 3
1
1
1
11
3
1
1
1
1
2
1
1
1
21
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
3
1
2
1
1
1
1
1 1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
11
1
2
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
12
1
1
1
2
1
1
3
4
1
2
1
1
4
2
4
2
1
2
1
1
2
2
121
1
2
1
2
3
1
1
1
11
1
3
1
1
1
1
1
1
1
2
11
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
10
1
1
1
1
1
1
1
1
1 1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
12
2
1
2
1
1
1
1 1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1 1
1
1
1
11
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
21
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
2
1
1
33
15
5
39
7
33
8
7
1
7
2
10
2
1
11
1
11
1
1
1
114
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
1
1
1
1
1
2
1
3
1
1
2
1
2
1
2
1
1
21
2
1
1
1
2
1
1
2
1
1
4
1
17
1
34
1
2
1
1
12
1
2
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
11
1
1
1
1
2
1
1
1
3
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
8
1
3
1
2
1
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
4
1
1
1
1
1
11
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
21
1
1
2
1
3
473
1
1
1
2
1
1
2
11
1 2
1
1
1
1
1
2
1
11
1
1
11
1
1
1
1
1
1
1
1
1
2
2
4
1
5
3
1
2
1
1
1
1
1
1
1
1
2
1
13
1
1
2
2
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
11
1
1
1
2
1
1
1
1
2
2
1
1
2
1
2
1
11
1
1
1
1
2
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
1
1
1
1
2
1
1
2
2
2
2
1
2
2
1
1
2
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
2
6
1
2
1
1
2 1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
2
2
4
3
1
1
3
1
1
1
11
1
1
11
1
1
2
2
1
1
4
1
1
1
1
31
1
1
1
1
2
1
1 1
1
1
1
1
1
1
1
1
21
1
1
1
11
1
2
11
1
1
4
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
4
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
2
4
2
1
11
11
3
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1 1
1
1
1
1
22
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
2
1
1
1
1
1
1
2
1
1
2
1
1
1
1
3
1
1
1
3
1
1
4
1
1
1
1
1
1
1
4
2
2
25
2
1
1
1
1
16
1
3
1
11
1
3
1
2
1
1
7
1
1
1
1
2
1
5
1
1
1
1
5
1
3
1
1
1
6
9
1
1
1
1 1
1
1
1
1
1
1
31
1
1 1
1
1
1
1
1
1
1
1
4
1
1
111
1
1
2
2
1
1
1
1
1
1
6
5
2
1
1
1
1
3
1
1
1
1
1
1
3
13
2
11
1
1
1
61
1
1
1
1
3
1
1
1
1
6
1
1
1
2
1
1
1
6
1
2
1
1
4
1
3
2
2
1
1
2
1
4
1
1
2
1
4
1
1
1
11
1
11
1
3
1
1
1
1
1
1
1
11
2
1
1
1
1
1
5
1
1
1
1
2
1
1
1
1
1
21
1
1
2
1
1
1
1
1
2
2
3
1
1
1
2
1
5
1
1
2
1
1
1
1
1
1
1
1
11
12
1
1
1
2
1
1
1
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
11
1
2
2
1
2
1
1
3
1
1
1
1
1
1
12
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
22
1
1
11
1
1
1
1
11
1
11
2
1
1
11
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
11
12
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
11
2
1
1
1
1
1
1
1
11
1
2
1
3
1
1
1
1
1
8
3
4
3
2
11
1
3
1
1
1
2
2
2
1
2
1
1
1
1
1
2
2
11
1
2
1
2
2
3
2
8
1
2
2
3
2
1
1
1
1
23
1
7
1
2
1
3
1
1
1
3
9
2
1
3
2
1
1
1
6
1
1
2
7
1
1
2
1
3
23
21
1
1 1
1
5
3
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
12
1
1
1
2
1
1
1
1
1
4
1
2
1
2
2
1
11
1
1
1
31
11
1
2
1
1
2
2
1
32
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1 1
1
1
1
1
1
1
1
1
1
1
11
1
1
21
2
1
1
1
1
1
51
1
21
1
1
3
2
1
1
2
10
1
1
1
4
2
1
1
1
1
1
1
3
1
1
2
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
21
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
3
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
1
1
1
11
1
1
1
1
1
1
11
1
1
1
1
1
1
1
1
1
1
1
11
1
1
1
11
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
1
1
11
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
2
1
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
31
1
1
1
1
11
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
11
1
1
1
1
1
2 2
1
11
2
1
1
2
11
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
2
1
2
1
2
1
1
2
1
6
1
2
1
5
2
6
3
3
6
1
11
3
1
2
6
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
11
1
1
1
1
2
1
1
1
1
1
1
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
12
1
1
1
11
11
2
1
1
1
1 2
2
2
1
2
2
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1 2
2
11
1
1
1
1
1
1
1
1
1
11
1
21
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
14
1
12
1
1
1
13
1
1
3
1
1
21
1
1
1
2
1
1
1
1
1
1
1
2
21
3
3
3
11
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
1
11
1
11
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
11
1
1
2
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
3
1
11
1
1
1
1
1
2
1
1
11
1
1
1
1
1
1
21
51
1
1
1
1
1
1
1
1
1
1
3
1
1
53
1
1
1
1
1
11
2
1
1
1
1
1
1
1
4
1
1
1
2
3
1
1
2
2
2
1
1
1
1
1
16
1
3
1
1
1
1
1
2
2
1
1
2
3
4
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
11
12
1
1
1
1
2
1
1
2
1
1
2
2
1
1
1
1
42
1
1
2
1
1
1
1
1
1
1
2
1
135
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1 1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
11
1
1
2
2
2
5
13
12
2
1
1
1
1
17
11
1
1
1
1
1
11
1
1
1
2
1
2
2
1
3
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
2
1
1
2
1
11
1
1
1
1
2
1
3
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
11
1
12
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
1
1
1
1
1
1
1
1
2
3
2
11
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
11
1
1
1
1
1
1 1
1
1
4
1
1
1
1
1
1
1
1
1
2
1
1
1
12
2
1
1
2
1
1
2
1
21
11
1
1
12
2
3
1
1
1
12
1
1
1
1
1
1
1
1
2
1
1
3
2
1
1
1
1
1
1
1
1
1
1
3
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
11
2
1
1
1
1
1
1
11
1
11
1
2
1
1
1
1
1
11
2
1
1
1
2
1
1
1
1
3
1
1
2
1
1
2
1
2
1
1
1
1
1
2
1
1
2
1
1
2
1
1
1
1
1
1
3
11
1
2
1
1
1
1
1
1
1
1 1
1
1
1
11
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1 1
1
12
1
2
1
2
1
1
1
1
1
1
6
1
111
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
1
1
1
1 1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
1
1 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
1
11
1
12
1
1
1
1
1
1
1 1
1
1
11
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
11
1
1
1
1
2
1
2
2
1
1
1
2
2
1
1
7
1
2
1
2
11
1
1
11
1
1
1 1
1
1
1
2
1
1
11
1
1
1 1
1
1
1
1
11
2
11
1
1
3
1
1
1
1
1
1
1
111
2
1
1
1
2
1
11
1
3
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
3
1
1
1
2
1
2
2
1
1
1
11
1
1
1
1 1
1
1
1
1
1
1
1
2
1
11
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1 1
1
1
1
1
21
1 1
1
1
1
1
1
1
1
11
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
11
1
1
1
1
1
1
1
1
1
1
1
3
3
2
2
2
1
1
4
1
2
1 1
1
1
1
1
1
1
1
1
3
1
1 1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
1
1
1
1
1
1
1
1
1
1
11
1
11
1
1
1
2
1
1
1
1
21
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
2
1
1
1
2
2
1
1
1
1
2
1
1
1
1
1
1
13
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
12
1
3
1
1
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
2
1
1
2
1
12
1 1
3
1
1
1
1
2 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
2
1
1
1
1
1
1
41
1
1
2
1
1
1
1
1
1
2
1
12
1
1
1
1
1
1 1
1
1
1
1
1
1
2
1
2
11
1
12
1
1
2
1
1
1
1
1
2
3
1
22
1
34
1
1
1
1
1
1
1
1
1
1
1
1
3
1
3
1
1
1
1
1
1
1
1
1
1
1
1
21
1
1
2
1
1
1
1
1
2
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
2
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
12
2
2
2
1
2
2
1
1
1
2
2
11
1
1
2
2
34
1
11
1
2
1
1
11
1
2
1
1
1
1
1
1
1
1
1
24
1
1
1
1
1
2
1
1
1
1
1
21
1
1
1
1
1
1
1
11
1
1
1
11
1
1
1
1
113
3
1
33
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
12
1
1
1
2
1
1
2
11
1
1
11
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
11
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
21
2
1
1 1
1
1
1
1 1
1
1
1
1
2
1
2
1
1
2
1
1
1
1
1
1
2
1
1
1
1 1
1
2
1
1
1
1
2
1
12
1
1
1
1
1
1
14
1
1
2
1
1
1
1
1
1 1
1
2
1
11
1
11
1
1
2
1
1
1
1
5
2
1
4
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
21
4
3
3
5
6
2
4
2
8
2
2
8
3
2
2
3
4
8
4
6
3
3
3
5
2
2 1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
1
1
9
1
2
1
1
1
2
2
1
1
1
3
1
11
1
1
1
1
3
1
1
1
1
1
1
2
1
3
1
1
1
1
1
22
1
1
1
1
2
1
1
1
2
22
2
1 1
1
11
1
1
1
1
1
1
1
212
1
1
1
3
1
13
1
1
1
8
1
1
1
1
1
1
1
2
1
11
1
1
1
11
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
12
1
2
2
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
11
1
1
1
1
6
1
1
1
1
1
1
1
1
1
1
1
11
1
1
1
1
2
1
3
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
46
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
11
1
1
1
1
1
1
1
1
1
1
1
2
1
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
111
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
38
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
13
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
2
1
1
1
1
2
1
3
1
1
2
1
1
1
1
1
1
1
1
1
1
11
1
1
1
1
1
1
1
1
1
1
1
4
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
11
1
1
1
1
1
1
1
2
1
1
1
1
1
22
1
11
1
113
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
21
1
1
1 1
1
1
1
1
1
1
1
38
1
1
1
1
1
1
1
1
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
11
1
11
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1 2
1
13
1
1
1
1
11
1
1
1
12
1
1
1
2
11
1
3
1
1
7
4
2
1
1
1
2
7
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
1
2
1
1
11
1
1
1
1
1
1
1
1
11
1
22
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
41
1
5
3
1
1
2
1
1
1
1
11
1
1
1
2
2
1
1
1
1
1
1
1
23
1
1
1
21
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
4
1
1
1
2
1
1
3
1
1
41
21
1
1
1
1
1
2
2
81
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
11
1
1
1
2
11
1
1
1
7
1
1
1
11
1
1
1
2
3
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
2
17
2
1
1
1
1
2
2
1
2
11
1
1
1
1
2
2
1
1
1
3
2
1
1
2
1
1
1
2
2
1
1
1
1
1
1
11
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
11
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
11
1
11
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1 2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
2
1
1
1
1
1
1
1
11
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
11
11
1
1
1
1
1
1
3
1
1
1
1
11
1
1
1
1
1
1
1
1
2
1
11
11
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2 1
1
1
1
1
1
2
1
11
2
1 1
1
1
1
1
5
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
31
1
1
1
1
1
1
1
1
1
1
3
3
1
1
2
3
1
1
1
3
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
3
1
1
1
1
1
1
14
1
1
1
1
11
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
21
1
3
2
1
11
2
1
1
1
1
4
1
5
1
1
2
1
1
4
1
1
936
1193
944
285
1264
1273
274
268
282
1013
1091
1104
265
1062
270
1284
1089
1277
762 1143
290
1299
1196
292
1
730
558
277
147
1022
1231
1275
1202
840
1301
267
224
1051
942
1066
214
164
578
947
271
1199
283
576
1281
291
1200
972
273
256
586
77
100
1074
1222
1215
244
974
580
575
881
219
1039
284
1271
276
225
1227
1144
71
253
590
959
240
583
254
43
1125
1267
241
788
587
522
588
144
573
593
1032
1108
1069
1011
1272
234
29236
293
946
287
687
1198
591
594
1007
263
235
275
721
884
281
251
579
446
221
245
1220
1289
1067
842
1020
589
795
300
1236
1076
1216
596
250
237
222
248
962
264
1208
1096
1146
1189
260
203
279
731
1128
36
1195
262
1023
1294
131
1141
1237
553
581261
1269
1259
1052
939
1286
793
980
1035
442
1072
1204
1188
885
1019
1282
725
280
973
1262
520
1241
201728
269
286
1257
1233
333
878
242
560
1225
1223
227
879
1053
9511040
1192
1030
1214
1106
258
958
1015
1307
723
102
215
117
1268
59
979
882
1293
1302
12761308
663
123
831
585
1157
1206
1191
1232
1041
778
278
243
719
733
1107
609
1014
246
1278
360
1109
288
1061
289
500
200
932 1288
686
1305
1024
1088
652
1027
1045
1110
385
1256
1043
1140
1005
1059
1137
996
79
1230
1228
332
720
149
1120
341
3
971
182
426
607
854
1260
820
328
416
383
504
1048
869
405
104
305
867
1100
796
874
417
1303
503
821
31
497
24
654
141
185
406
1122
490
1235
484
927
990
766
255
499
965
1103
664
915
483
945
381
533983
359
1169
1139
364
1012
1255
1092
212
1451036
1135
783
841
1280
1105
799
349
995
823
677
423
530
667
366
372
1197
1058
432
488
1279
837
704
388
863
1224
347
716
132
916
307
327
1238
1113
1077
801
857 556
161
1245
295
495
604
309
960
803
681
702
1246
1217
210
1244
816
692
691
516
206
690
836
714
643
792559
749
451
7721290
189
683
1292
619
806
34
51
1055
872
510
899
670
1028
1117
429
830
1130
574
858
493
938
438
853
1265
207
808
896
911
898
949
611
705
126
893
761
539
247
888
35
897
910
981
694
895
52
871
33
696
892
464
336
1116
595
319
597
354
889
815
732
751
715
647
92
886
709
571
674
564
20
523
85
400
1136
314
140
111
107
629
919
306
966
545
325
450188
1054
441
819
447
693
961
784
492
918
411
572
967
665
928
900
1124
880
834
646
507
459
299
67
130
756
718
475
148824
826
848
685
454
903
968
460
648
672
473
540
1190
920
773
931
1056
658
536
600
318
1008
339
434
758
569
494
313
1046
467
699
458
639
999
1009
877
791
362
329
745
355
697
561
239
548
1003
139
742
172
608
370
66
1114
419
1102
316
641
403
367
127
948
1218
1249
183839
534
634
1115
930
26
49
481
923
861
703
529
95
1242
386
323
760
6
513
743
817
445
754
124
739
645
1098
618
94
712
1042
925
489
397
91
398
1306
3401263
308
444
119
926
933
272
517
542
1070
833
1261
443
550
1004
456
231
777
143
346
1057
177
453
549
1010
713
508
855
1205
150
82
259
775
198
7
1254
752
970
387
862
195
706
1029
969430
74
1203
708
689
814738
809
1111
138
626
202
353
159
829
844
998
640
959
32
768
735
873
213
384
96
468
1050
924
409
976
566
392
810
342
1021
170
75226
97
624
121
847
633
1099
98
813
294
524
1016
753
457
615
18
514
39
440
1101
617
1240
469
437
461887
330
787
630
1047
763
112
679
390
906
337
363
101
1287
56
415
334
937
977
1018
448
776
396
16
722
168
511
58
1049
599
632
196
395
60
109
565
614
152
312
627
425
163
228
238
57
769
851
1044
352
1247
455
78
410
71719
770
348
613
297
963
657
466
779
368
357
393
1226
86
740
73
407
1221
790
315
800
0
635
786
852
374
544
322
1006
825
376
964
621
636
356
620
506
41
186 90
755
310
22
805
63
541
11
940
515
65
656
169
414
1097
1253
129
622
45
27
822
68
684
10
317
605
650
422
746
114528
420
128
845
680
798
625
389
659
700
48
154
512
934
17
695
88
452
176
72
358
736
190
343
125
252
502
166
303
115
612
304
155
29
365
344
135
750
298
538
711
302
80
637
785
1248
180
47
371
402
555
789
832
741
421
133311
21194
532
197
106
23
744
551
351
474
99
64
870
42
603
110
28
478
15
199
729
394
55
122
187
46
688
54
525
25
192
296
764
375
992
30
914
449
509
136
76
158
44
105
93
780
547
157
5
220
167
13412
103
153
463
70
345
40
116
181
148
208
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.15/19
Betweenness and centrality
• eCuaderno ( #208,http://orihuela.blogspot.com) 6 %centrality
• http://bitacoras.net (#8)• http://www.gistain.net/ (#14)
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.16/19
What we know now
• No clear idea about size and extension (but...)
• Immaturity• Not many links• Some relevant centers
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.17/19
What we know now
• No clear idea about size and extension (but...)
• Immaturity
• Not many links• Some relevant centers
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.17/19
What we know now
• No clear idea about size and extension (but...)
• Immaturity• Not many links
• Some relevant centers
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.17/19
What we know now
• No clear idea about size and extension (but...)
• Immaturity• Not many links• Some relevant centers
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.17/19
Future Work
• Software improvements
• Diffusion of results• Other measurements (words, phrases, ...)• Identification of in/out links• Clustering• Any suggestion?
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.18/19
Future Work
• Software improvements• Diffusion of results
• Other measurements (words, phrases, ...)• Identification of in/out links• Clustering• Any suggestion?
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.18/19
Future Work
• Software improvements• Diffusion of results• Other measurements (words, phrases, ...)
• Identification of in/out links• Clustering• Any suggestion?
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.18/19
Future Work
• Software improvements• Diffusion of results• Other measurements (words, phrases, ...)• Identification of in/out links
• Clustering• Any suggestion?
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.18/19
Future Work
• Software improvements• Diffusion of results• Other measurements (words, phrases, ...)• Identification of in/out links• Clustering
• Any suggestion?
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.18/19
Future Work
• Software improvements• Diffusion of results• Other measurements (words, phrases, ...)• Identification of in/out links• Clustering• Any suggestion?
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.18/19
Finally...
Thanks!
Do we live in a small world? Measuring the Spanish-speaking Blogosphere– p.19/19