Introduction Results Not all paths lead to Rome: Analysing the network of sister cities Andreas Kaltenbrunner, Pablo Aragón, David Laniado and Yana Volkovich Social Media Research Group Barcelona Media - Innovation Centre Barcelona, Spain 7th International Workshop on Self Organizing Systems Palma de Mallorca, May 9-10 th , 2013 A. Kaltenbrunner, P. Aragón, D. Laniado & Y. Volkovich Analysing the network of sister cities
17
Embed
Not all paths lead to Rome: Analysing the network of sister cities
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
IntroductionResults
Not all paths lead to Rome: Analysing thenetwork of sister cities
Andreas Kaltenbrunner, Pablo Aragón, David Laniado andYana Volkovich
Social Media Research GroupBarcelona Media - Innovation Centre
Barcelona, Spain
7th International Workshop on Self Organizing SystemsPalma de Mallorca, May 9-10th, 2013
A. Kaltenbrunner, P. Aragón, D. Laniado & Y. Volkovich Analysing the network of sister cities
IntroductionResults
Outline
1 IntroductionMotivationDataset
2 ResultsRankingsAssortativity and Distance
A. Kaltenbrunner, P. Aragón, D. Laniado & Y. Volkovich Analysing the network of sister cities
IntroductionResults
MotivationDataset
Outline
1 IntroductionMotivationDataset
2 ResultsRankingsAssortativity and Distance
A. Kaltenbrunner, P. Aragón, D. Laniado & Y. Volkovich Analysing the network of sister cities
IntroductionResults
MotivationDataset
Analysis of institutional (sister city) relations
A. Kaltenbrunner, P. Aragón, D. Laniado & Y. Volkovich Analysing the network of sister cities
IntroductionResults
MotivationDataset
IntroductionAnalysis of institutional (sister city) relations
Sister citiesInstitutional partnership between two cities or towns withthe aim of cultural and economical exchange.These relations had never been analysed before.
We want to understand ...socialgeographicaleconomic mechanisms
of city pairings.
A. Kaltenbrunner, P. Aragón, D. Laniado & Y. Volkovich Analysing the network of sister cities
IntroductionResults
MotivationDataset
Outline
1 IntroductionMotivationDataset
2 ResultsRankingsAssortativity and Distance
A. Kaltenbrunner, P. Aragón, D. Laniado & Y. Volkovich Analysing the network of sister cities
IntroductionResults
MotivationDataset
Example for Wikipedia article used for data extraction
A. Kaltenbrunner, P. Aragón, D. Laniado & Y. Volkovich Analysing the network of sister cities
IntroductionResults
MotivationDataset
Dataset extracted from the English Wikipedia
Data extraction processautomated parser and a manual cleaning process.Google Maps API to geo-locate cities.
DisclaimerNo central register.User generated data (only 30% of reciprocal connections).No guarantee that the dataset is complete.
A. Kaltenbrunner, P. Aragón, D. Laniado & Y. Volkovich Analysing the network of sister cities
IntroductionResults
RankingsAssortativity and Distance
Outline
1 IntroductionMotivationDataset
2 ResultsRankingsAssortativity and Distance
A. Kaltenbrunner, P. Aragón, D. Laniado & Y. Volkovich Analysing the network of sister cities
IntroductionResults
RankingsAssortativity and Distance
Top 20 cities and countries ranked by degreerank by betweenness centrality in parenthesis
No city deg. betw.1 Saint Petersburg 78 (1)2 Shanghai 75 (4)3 Istanbul 69 (12)4 Kiev 63 (5)5 Caracas 59 (23)6 Buenos Aires 58 (36)7 Beijing 57 (124)8 São Paulo 55 (24)9 Suzhou 54 (6)
10 Taipei 53 (20)11 Izmir 52 (3)12 Bethlehem 50 (2)13 Moscow 49 (16)14 Odessa 46 (8)15 Malchow 46 (17)16 Guadalajara 44 (9)17 Vilnius 44 (14)18 Rio de Janeiro 44 (29)19 Madrid 40 (203)20 Barcelona 39 (60)
A. Kaltenbrunner, P. Aragón, D. Laniado & Y. Volkovich Analysing the network of sister cities
IntroductionResults
RankingsAssortativity and Distance
Sister city relations
A. Kaltenbrunner, P. Aragón, D. Laniado & Y. Volkovich Analysing the network of sister cities
IntroductionResults
RankingsAssortativity and Distance
Clustering of relations aggregated by country
A. Kaltenbrunner, P. Aragón, D. Laniado & Y. Volkovich Analysing the network of sister cities
IntroductionResults
RankingsAssortativity and Distance
Outline
1 IntroductionMotivationDataset
2 ResultsRankingsAssortativity and Distance
A. Kaltenbrunner, P. Aragón, D. Laniado & Y. Volkovich Analysing the network of sister cities
IntroductionResults
RankingsAssortativity and Distance
Assortativity
MethodCompare sister city network and 100 randomisedequivalents.Calculate assortativity measure based on the Z-score
Degree assortativity by city
Cities with many connections tend to be connected withcities with many connections and vice-versa.
Relations are assortative by countryGross Domestic Product per capitaHuman Development IndexPolitical Stability Index
A. Kaltenbrunner, P. Aragón, D. Laniado & Y. Volkovich Analysing the network of sister cities
IntroductionResults
RankingsAssortativity and Distance
Distances between sister cities
Comparison of distances between two pairs of ...connected sister citiesrandom (not necessarily connected) cities
0 5000 10000 15000 200000
0.002
0.004
0.006
0.008
0.01
0.012
0.014
0.016mean=9981 km; stdv=4743 km
distance in km
prop
of c
ity−
pairs
connected sister−citiesall sister−cities
0 0.5 1 1.5 2
x 104
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
distance in kmcd
f
connected sister−citiesall sister−cities
First evidence for the Death of DistanceNearly no differences between the two distributions.
A. Kaltenbrunner, P. Aragón, D. Laniado & Y. Volkovich Analysing the network of sister cities
IntroductionResults
RankingsAssortativity and Distance
Conclusions & Future work
ConclusionsAssortative mixing with respect to degree, economic andpolitical country indexes.Sister city relationships reflect country predilections in andbetween cultural clusters.Geographic distance between cities does not influence citypairing.
Future workCombined analysis with networks of air traffic or goodexchange.Analysis of network evolution (needs other data-sources).
A. Kaltenbrunner, P. Aragón, D. Laniado & Y. Volkovich Analysing the network of sister cities
IntroductionResults
RankingsAssortativity and Distance
Questions?
A. Kaltenbrunner, P. Aragón, D. Laniado & Y. Volkovich Analysing the network of sister cities