Multi-Scale Clustering in Graphs Using Modularity

Total Page:16

File Type:pdf, Size:1020Kb

Multi-Scale Clustering in Graphs Using Modularity DEGREE PROJECT IN COMPUTER SCIENCE AND ENGINEERING, SECOND CYCLE, 30 CREDITS STOCKHOLM, SWEDEN 2019 Multi-scale clustering in graphs using modularity BERTRAND CHARPENTIER KTH ROYAL INSTITUTE OF TECHNOLOGY SCHOOL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCE Multi-scale clustering in graphs using modularity BERTRAND CHARPENTIER Master in Machine Learning Date: January 15, 2019 Supervisor: Pawel Herman (KTH), Thomas Bonald (Télécom ParisTech) Examiner: Johan Håstad Swedish title: Multiskal-klustring i grafer med moduläritet School of Computer Science and Communication iii Abstract This thesis provides a new hierarchical clustering algorithm for graphs, named Paris, which can be interpreted through the modularity score and its resolution parameter. The algorithm is agglomerative and based on a simple distance between clusters induced by the probability of sampling node pairs. It tries to approximate the optimal partitions with respect to the modularity score at any resolution in one run. In addition to the Paris hierarchical algorithm, this thesis proposes four algorithms that compute rankings of the sharpest clusters, clus- terings and resolutions by processing the hierarchy output by Paris. These algorithms are based on a new measure of stability for cluster- ings, named sharp-score. Key outcomes of these four algorithms are the possibility to rank clusters, detect sharpest clusterings scale, go be- yond the resolution limit and detect relevant resolutions. All these algorithms have been tested on both synthetic and real datasets to illustrate the efficiency of their approaches. Keywords: Hierarchical clustering, Multi-scale clustering, Graph, Mod- ularity, Resolution, Dendrogram iv Sammanfattning Denna avhandling ger en ny hierarkisk klusteralgoritm för grafer, som heter Paris, vilket kan tolkas av modularitetsresultatet och dess upp- lösningsparameter. Algoritmen är agglomerativ och är baserad på ett enda avstånd mellan kluster som induceras av sannolikheten för samp- ling av nodpar. Det försöker att approximera de optimala partitioner- na vid vilken upplösning som helst i en körning. Förutom en hierarkisk algoritm föreslår denna avhandling fyra al- goritmer som beräknar rankningar av de bästa grupperna, kluster och resolutioner genom att bearbeta hierarkiproduktionen i Paris. Dessa algoritmer bygger på ett nytt koncept av klusterstabilitet, kallad sharp- score. Viktiga resultat av dessa fyra algoritmer är förmågan att rang- ordna kluster, upptäcka bästa klusterskala, gå utöver upplösningsgrän- sen och upptäcka de mest relevanta resolutionerna. Alla dessa algoritmer har testats på både syntetiska och verkliga datamängder för att illustrera effektiviteten i deras metoder. v This work was performed at Télécom ParisTech in the LINCS labo- ratory and has been performed in the framework of a double diploma between KTH and Ensimag. I would first like to thank my supervisor Thomas Bonald at Télé- com ParisTech who guided me during my master thesis project and all the researchers from the LINCS who welcomed me. I would also like to thank my thesis advisors Pawel Herman of the CSC department at KTH and Sylvain Bouveret at Ensimag who accompanied during my master thesis, read it carefully and gave me precious comments on my work. I would also like to thank my examiners Johan Håstad at KTH and Stephanie Hahmann at Ensimag who were involved in the validation survey for this research project. I must also express my very profound gratitude to my parents and to my friends for providing me continuous encouragement through- out my years of study and through the process of researching and writing this thesis. Finally, this Master’s thesis has been very interesting for many rea- sons. First of all, I exchanged with different researchers and PhD stu- dents from many different domains. Thus, it allows to learn a lot and imagine new ideas crossing disciplines and the results I obtained gave me the feeling to improve the state of the art in some way. Finally, I am particularly happy to have submitted a paper and started collabo- rations with other researchers. For all these reasons, I plan to continue in that domain by doing a PhD. Contents 1 Introduction 1 1.1 Challenges & objectives . .4 1.2 Thesis outline . .5 2 Background 7 2.1 Relevant Theory . .7 2.1.1 Graph definitions . .7 2.1.2 Modularity . .9 2.1.3 Louvain algorithm . 11 2.1.4 Spectral clustering algorithm . 12 2.2 Related work . 12 3 Theoretical work 16 3.1 Association coefficient and distance . 16 3.2 Resolution as a stability measure . 19 3.3 A multi-scale block model: Hierarchical Stochastic Block Model . 21 3.3.1 Stochastic Block Model . 21 3.3.2 Hierarchical Stochastic Block Model . 22 4 Methods 25 4.1 Hierarchical clustering . 25 4.2 Rankings from the hierarchy . 31 4.2.1 Clusters . 31 4.2.2 Homogeneous and heterogeneous clusterings . 33 4.2.3 Resolutions . 36 5 Results 38 5.1 Hierarchical Stochastic Block Model . 39 5.2 Stochastic Block Model . 41 vi CONTENTS vii 5.3 Real data . 55 5.4 Vector datasets . 58 6 Discussion 62 6.1 Contributions and key findings . 62 6.2 Limitations and future work . 63 6.3 Ethical and sustainable impact. 65 7 Conclusion 67 Bibliography 69 Appendices 75 A HSBM . 76 B OpenFlight . 80 C OpenStreet . 83 D EnglishDico . 87 E HumansWikipedia . 91 Chapter 1 Introduction Data clustering is a well-known field of study in Machine Learning. This task consists in partitioning a dataset in communities of objects which are similar to each other. Clustering algorithms are useful for many types of data analysis (data compression, data classification, im- age analysis, information retrieval...). The results of clustering algo- rithms are highly dependent on the definition of a community. Dif- ferent approaches can be based on concepts of connectivity, centrality, density, distribution fitting or seed expansion. Still, they agree on two features that a good clustering must satisfy: • Objects within a community are similar. Communities must have strong internal connections • Objects in different communities are different. Communities must have weak external connections Because of the concepts of similarity and difference, clustering algo- rithms often use distances. For graphs data, the modularity score pro- posed by Newman et al. [33] tries to capture these concepts in an- other way. The quality of a partition is assessed with the modularity score in such a way that a high score corresponds to a good partition. This score has a parameter, called resolution, which impacts the size of clusters in the optimal partition. A class of clustering algorithms have emerged from the notion of modularity. In particular, the Louvain al- gorithm [2] is a greedy algorithm aiming at maximizing the modular- ity score at a given resolution. In practice, data clustering is important because datasets often ex- hibit community structures. A particular dataset can only have one 1 2 CHAPTER 1. INTRODUCTION single relevant partition where each community is well separated from the others. However, the clusters often have more complex organiza- tions. Each object can belong to more than one community with dif- ferent degrees of membership, which leads to overlapping clusterings or soft clusterings. Datasets can also demonstrate more than one res- olution of clustering, which leads to hierarchical and multi-scale clus- terings. Hence, there are three main approaches for clustering: • Hard clustering: Each object belongs to only one cluster. • Soft clustering: Each object belongs to multiple clusters with dif- ferent degrees. • Multi-scale clustering: Each object belongs to multiple clusters at different scale. In this case, clusters often build a hierarchy. In explicative data analysis, it is important to take into account the natural representation of data. Hence, each object in a dataset can be represented in two different ways: • the features of the objects are represented by a vector of numbers 1.1a. • the similarities between objects are represented by a set of weighted edges 1.1b. Thus, the available knowledge is either placed in the objects them- selves or in the links between them. In the latter case, data can be represented as a graph. Since the definition of a community is directly related to the connections between objects, the graph representation is a natural choice for clustering. The edges allow to compare the sim- ilarity between objects efficiently. Sometimes, graphs emerge natu- rally from datasets (social network, link between web pages, neuronal connections in brains, road map ...etc). If it is not the case, the data are represented by vectors of features and it is still possible to build a graph representation thanks to well chosen similarity measures (simi- lar movies, similar pixels in images, similar authors ...etc). CHAPTER 1. INTRODUCTION 3 x y (a) Vector representation (b) Graph representation Figure 1.1: Data representations As it shown in Figure 1.2, the graphs are ubiquitous in real life and can have different scales. Moreover, graphs contain the similar- ities between objects and the definition of a community is based on the notion of similarity. Therefore, it makes them particularly adapted for community detection. Consequently, many clustering algorithms (including modularity-based algorithms) use graph representation to detect community structures in data. Figure 1.2: Examples of graphs in real life: brain network (top Left), so- cial network (top right), city networks such that IOT or city maps (bot- tom left), world networks such that Internet people and good trans- port (bottom right) 4 CHAPTER 1. INTRODUCTION The previous paragraphs present the broad context of clustering with different approaches (distribution fitting, seed expansion, mod- ularity ...) on different types of data (vector data, graphs or a com- bination of the two) with different problems (hard, soft, multi-scale clustering). This thesis is not aimed at dealing with all the clustering tasks. This thesis is only focusing on multi-scale clustering on graphs using modularity methods. 1.1 Challenges & objectives Most classic clustering algorithms often produce one single partition depending on the setting of a hyper-parameter (number of clusters, neighborhood size, resolution ...).
Recommended publications
  • TEVEZ TRANSFER / IRAN ‘97 DRAMA / VPL RD 18 RIP Chaplin Reserve Thanks for the Memories Dept
    Australia’s Favourite Football Fanzine And Even Bigger In Sunshine! www.goalweekly.com FOOTBALL FOCUS ON $4 ? MAGIC’S NICK KALMAR FOOTBALL FEATURE ON SYDNEY FC’S KOFI DANNING Season 5: Issue 19 Monday 20th July 2009 Photo: Daniel Flis ? ? FINAL CHAPTER! END OF AN ERA FOR CHAPLIN RESERVE AS GATES SHUT FOR LAST TIME THIS SUNDAY TEVEZ TRANSFER / IRAN ‘97 DRAMA / VPL RD 18 RIP Chaplin Reserve Thanks For The Memories Dept. SunshineA George CrossFINAL will be play- Harvester employed over 300 workers. FAREWELL the ground with the local Lacrosse club that Years and years of promises have all ing their fi nal home game for the McKay also inroduced electricity to the had a life span between 1932 and 1941. fi zzled into thin air. Around 1995 club season against Preston Lions on suburb and created open parklands and The ground itself had a little shelter type offi cials found out that land owned by the Sunday July 26 2009. recreational areas. The huge Harvester grandstand where the current clubroom is Kennett Government was being sold off. What is also signifi cant about this match worksite was located on the other side of located, before Sunshine City made it their Included in the sell off was the land known is that it is the last football match to be the footbridge from Chaplin Reserve on home ground. as the Railway Reserve in Sunshine. played at this tiny ground in the heart of land that occupied 76 acres. He funded the City leased the ground from the Victo- The club wasted no time and put in a bid Sunshine.
    [Show full text]
  • Alex Blackwell
    Alex Blackwell Australian Cricketer, Inspiring Leader and Keynote Speaker Alex Blackwell is a change agent and disruptor of Australian sport. A professional cricketer who has played more matches for Australia than any other female cricketer in history, she captained the Australian Women’s Team to World Twenty20 glory in 2010 and reclaimed the Ashes against England in 2011. Drawing on her experience, Alex inspires audiences to reach and sustain success through innovation, adaptability, taking calculated risks and leadership. She talks her decision to pursue cricket over and above a career in medicine, choosing to become a leader, teaching others and learning to do things differently. Alex has captained of one of the most successful sporting teams in Australia, the Lend Lease NSW Breakers. In January 2015 the Breakers won their 10th consecutive Women’s National Cricket League title. She is one of only two players to feature in all 10 consecutive wins and she was captain in the last five. In January 2016 Alex captained the Sydney Thunder to victory in the groundbreaking inaugural Women’s Big Bash League and she will lead the Thunder again in WBBL02. Alex has successfully combined elite sport with academic pursuits. She studied medicine at the University of New South Wales from 2002 to 2005 before making a difficult decision to leave the course to pursue her cricketing dreams. Alex changed her career direction to become a genetic counsellor, working for three years in prenatal screening before becoming a full time professional cricketer in October of 2014. Well into her international cricket career, Alex remains at the top of her game.
    [Show full text]
  • 19810712 Overseas Final.Xlsx
    London White City Season 1981 Compiled by Dave Allan First published May 2019 White City: World Championship Overseas Final Sunday 12th July 1981 TOT POS 1. Les Collins (Leicester & England) 3 0 2 1 1 7 11th (Qualified for Intercontinental Final as reserve) 2. Scott Autrey (Poole & U.S.A.) 1 0 2 0 1 4 3. Phil Herne (Leicester & Australia) 0 0 R R R 0 4. Michael Lee (King's Lynn & England) 2 2 0 2 3 9 6th = (Qualified for Intercontinental Final) 5. Ivan Mauger (Hull & New Zealand) 3 1 1 1 2 8 9th = (Qualified for Intercontinental Final) 6. Ian Cartwright (Halifax & England) 0 2 0 0 2 4 7. Chris Morton (Belle Vue & England) 2 1 3 2 3 11 2nd (Qualified for Intercontinental Final) 8. Steve Bastable (Swindon & England) 1 1 1 3 0 6 9. Bruce Penhall (Cradley Heath & U.S.A.) 3 2 2 3 FX 10 3rd (after RO) (Qualified for Intercontinental Final) 10. John Louis (Halifax & England) 0 1 2 3 3 9 6th = (Qualified for Intercontinental Final) 11. Larry Ross (Belle Vue & New Zealand) 2 3 3 1 0 9 6th = (Qualified for Intercontinental Final) 12. Danny Kennedy (Poole & Australia) 1 0 0 0 1 2 13. Kelly Moran (Eastbourne & U.S.A.) 1 3 1 2 3 10 4th (after RO) (Qualified for Intercontinental Final) 14. Dave Jessup (King's Lynn & England) 3 3 3 3 1 13 1st (Qualified for Intercontinental Final) 15. Dennis Sigalos (Ipswich & U.S.A.) 2 2 3 1 2 10 5th (after RO) (Qualified for Intercontinental Final) 16.
    [Show full text]
  • Zombie Slayers in a “Hidden Valley” (Sbas Yul): Sacred Geography and Political Organisation in the Nepal-Tibet Borderland1
    Zombie Slayers in a “Hidden Valley” (sbas yul): Sacred Geography and Political Organisation in the Nepal-Tibet Borderland1 Francis Khek Gee Lim The Himalaya, with its high peaks and deep valleys, served for centuries as natural geographical frontier and boundary between the kingdoms and states of South Asia it straddles. Given the strategic advantage of controlling that high ground, it is little wonder that the Himalaya has throughout history witnessed countless skirmishes between neighbouring states that sought such strategic advantage. The interest in this mountain range, of course, was not restricted to matters of defence. North-south trade routes criss-crossed the Himalayan range, connecting the Tibetan plateau to the rest of the Indian subcontinent, ensuring lucrative tax revenues for those who controlled these economic lifelines. In the era of European colonialism in the “long” 19th century, the Himalaya became embroiled in what has been called the “Great Game” between the British and Russian empires, who sought to expand their respective commercial and imperial interests in the region. Due to its pristine environment, awe-inspiring mountains, and the remoteness of its valleys, the Himalaya was also the well-spring of countless legends, myths and romantic imaginings, engendering the sacralisation of the landscape that had served as a source of religious inspiration for peoples living both in its vicinity and beyond. Hence, despite its remoteness — or because of it — warfare, pilgrimages, trade and the search for viable areas of settlement have been some of the key factors contributing to the migratory process and interest in the area. Largely because they lay in the frontier zone, enclaves of Tibetan settlements located deep in the numerous Himalayan valleys were often on the outer fringes of state influence, enjoying a significant degree of local autonomy until processes of state consolidation intensified in the last century or so, as exemplified by the case of Nepal.
    [Show full text]
  • MEDIA RELEASE Haynes Joins New Faces in 2011/12 Lend Lease
    MEDIA RELEASE Haynes joins new faces in 2011/12 Lend Lease Breakers 1 June 2011 A number of new faces have been named in the Lend Lease Breakers squad for 2011/12, including former Victorian captain, Rachael Haynes. Selectors have chosen a squad of 22 this season. In a change from previous years, players from the Breakers Development squad will now be included in the Lend Lease Breakers squad, giving younger players more opportunity to work alongside seasoned international cricketers like Alex Blackwell, Leah Poulton and Lisa Sthalekar. The full Lend Lease Breakers squad for 2011/12 is (Club/Region in Brackets): Sarah Aley (Bankstown Sports) Alex Blackwell (Universities/Riverina) Nicola Carey (St George-Sutherland) Sarah Coyte (Campbelltown-Camden) Nicole Goodwin (Sydney/Central North) Lisa Griffith (Campbelltown-Camden/Western) Rachael Haynes (TBC) Alyssa Healy (Sydney) Kath Koschel (St George-Sutherland) Claire Koski (Campbelltown-Camden) Katie Mack (Bankstown Sports) Sharon Millanta (Bankstown Sports) Erin Osborne (St George-Sutherland/Central North) Alison Parkin (Universities) Ellyse Perry (Sydney) Leah Poulton (St George-Sutherland/Newcastle) Angela Reakes (Sydney/North Coast) Lisa Sthalekar (Gordon) Kara Sutherland (Campbelltown-Camden/North Coast) Hannah Trollip (Gordon) Keeghan Tucker (Campbelltown-Camden/Western) Kate Waetford (Campbelltown-Camden) One of the biggest additions to the squad is Rachael Haynes who has relocated from Melbourne to Sydney after five seasons with Victoria, including the last two as captain. Haynes has also played 12 One Day Internationals, 12 Twenty20 Internationals and two Test matches for Australia. Also amongst the new faces are teenagers Nicola Carey, Katie Mack and Hannah Trollip, all of whom were part of the NSW team which won the U/18 Female National Championships last summer.
    [Show full text]
  • 10000 Meters
    2020 Olympic Games Statistics - Women’s 10000m by K Ken Nakamura The records to look for in Tokyo: 1) Kenyan woman never won the W10000m in the OG. Will H Obiri be the first? 2) Showdown between Hassan & Gidey. Can Hassan become first from NED to win the Olympic 10000m? 3) Can Tsehay Gemechu become second (after Tulu) All African Games champion to win the Olympics. 4) Can Gezahegne win first medal for BRN? 5) Can Eilish McColgan become second GBR runner (after Liz, her mother) to win an Olympic medal? Summary Page: All time Performance List at the Olympic Games Performance Performer Time Name Nat Pos Venue Year 1 1 29:17.45 Almaz Ayana ETH 1 Rio de Janeiro 2016 2 2 29:32.53 Vivian Cheruiyot KEN 2 Rio de Jane iro 2016 3 3 29:42.56 Tirunesh Dibaba ETH 3 Rio de Janeiro 2016 4 4 29:53.51 Al ice Aprot Nawowuna KEN 4 Rio de Janeiro 2016 5 29:54.66 Tirunesh Dibaba ETH 1 Beijing 2008 6 5 30:07.78 Betsy Sa ina KE N 5 Rio de Jane iro 2016 7 6 30 :13.17 Molly Huddle USA 6 Rio de Jan eiro 2016 8 7 30:17.49 Derartu Tulu ETH 1 Sydney 2000 Slowest winning time: 31:06.02 by Derartu Tulu (ETH) in 1992 Margin of Victory Difference Winning time Name Nat Venue Year Max 15.08 29:17.45 Alm az Ayana ETH Rio de Janeiro 2016 5.73 31:06.02 Derartu Tulu ETH Barcelona 1992 Min 0.62 30:24.36 Xing Huina CHN Athinai 2004 Best Marks for Places in the Olympics Pos Time Name Nat Venue Year 1 29:17.45 Almaz Ayana ETH Rio de Janeiro 2016 29:54.66 Ti runesh Dibaba ETH Beijing 2008 2 29:32.53 Vivian Cheruiyot KEN Rio de Janeiro 2016 30:22.22 Shalane Flanagan USA Beijing 2008
    [Show full text]
  • 10000 Meters
    World Rankings — Women’s 10,000 © VICTOR SAILER/PHOTO RUN 1956–1980 2-time No. 1 Almaz Ayana broke (rankings not done) an unbreakable WR in Rio. 1981 1982 1 ............Yelena Sipatova (Soviet Union) 1 ...................................Mary Slaney (US) 2 ......... Olga Bondarenko (Soviet Union) 2 .... Anna Domoratskaya (Soviet Union) 3 ............. Yelena Tsukhlo (Soviet Union) 3 .....Raisa Sadreydinova (Soviet Union) 4 ....................Anna Oyun (Soviet Union) 4 ...... Lyudmila Baranova (Soviet Union) 5 ...............Lidia Klyukina (Soviet Union) 5 ...... Svetlana Ulmasova (Soviet Union) 6 ........ Natalya Boborova (Soviet Union) 6 ......... Galina Zakharova (Soviet Union) 7 ............Mariya Danilyuk (Soviet Union) 7 ...... Gabriele Riemann (East Germany) 8 ......... Galina Zakharova (Soviet Union) 8 ........................... Nanae Sasaki (Japan) 9 .... Anna Domoratskaya (Soviet Union) 9 ............................ Kim Schnurpfeil (US) 10 ....................... Akemi Masuda (Japan) 10 ............. Anne-Marie Malone (Canada) © Track & Field News 2020 — 1 — World Rankings — Women’s 10,000 1983 1987 1 .....Raisa Sadreydinova (Soviet Union) 1 ................. Ingrid Kristiansen (Norway) 2 ...... Lyudmila Baranova (Soviet Union) 2 .........Yelena Zhupiyeva (Soviet Union) 3 ......... Olga Bondarenko (Soviet Union) 3 ...........Kathrin Wessel (East Germany) 4 ...................... Aurora Cunha (Portugal) 4 ......... Olga Bondarenko (Soviet Union) 5 ......... Charlotte Teske (West Germany) 5 ................Liz McColgan (Great
    [Show full text]
  • Syria: U.S. Move Against Iranian Plane Is a Terrorist
    WWW.TEHRANTIMES.COM I N T E R N A T I O N A L D A I L Y 12 Pages Price 50,000 Rials 1.00 EURO 4.00 AED 42nd year No.13720 Sunday JULY 26, 2020 Mordad 5, 1399 Dhul Hijjah 5, 1441 Muharram rituals to U.S. agents occupy Golmohammadi Mahmudi brothers to make be held by observing Chinese consulate dedicates IPL title to series on coronavirus for healthcare protocols 3 in Houston 10 Persepolis fans 11 IRIB release 12 Free hepatitis care on agenda, end of Syria: U.S. move against disease by 2030 By Faranak Bakhtiari Organization,” Rashid Ramezani, head TEHRAN – Iran is planning to provide of the hepatitis of the infectious diseases free diagnosis and treatment services to management department of the Ministry people who are suffering from hepatitis of Health, explained. Iranian plane is a terrorist act and eradicate the disease by 2030. “Some 1.5 million Iranians are di- “By 2030, if we could reduce the in- agnosed with hepatitis B and less than cidence of hepatitis by up to 90 percent 200,000 people with hepatitis C; nearly See page 2 and decrease mortality by 65 percent, we 3,000 people are infected with hepatitis would have implemented the elimination C each year,” he stated, IRNA reported program as planned by the World Health on Saturday. 9 Lebanon to sue U.S. for harassing Iranian plane Iran, Uzbekistan stress expansion of transport ties UN: ‘Safety of civilian TEHRAN — During a meeting of Iran-Uz- as Uzbekistan’s ambassador to Iran, and bekistan Joint Road Transportation the representative of Iran’s Embassy in air travel should be Committee held via video conference, the Uzbekistan.
    [Show full text]
  • Nacac Ranking
    NACAC RANKING - WOMEN OUTDOOR 2019 Version # 1 - APR 10 BY: CARLOS CLEMENTE (ESA) NACAC STATISTICS & WEBMASTER Queries, comments and corrections email to : [email protected] BEST 30 ATHLETES PER EVENT - MAXIMUM 4 ATHLETES PER COUNTRY & EVENT 100 METRES (11.75) WR 10.49 (0.0) - Florence Griffith-Joyner (USA) - Indianapolis IN USA - 17JUL1988 WR U20 10.75 (1.6) - Sha´Carri Richardson (USA) - Austin TX USA - 08JUN2019 WB U18 10.98 (2.0) - Candace Hill (USA) - Shoreline WA USA - 20JUN2015 NACAC 10.49 (0.0) - Florence Griffith-Joyner (USA) - Indianapolis IN USA - 17JUL1988 CADICA 11.46 (1.6) - Sharolyn Joseph (CRC) - Toronto CAN - 21JUL2015 RANK MARK . NAME DOB AGE CAT NAT . PLACE DATE EVENT 1 11.32 1.5 Yunisleydi GARCIA 11-ago-99 21 U23 CUB La Habana, CUB 20-mar-20 CESPECIAL 2 11.35 1.5 Kevona DAVIS 20-dic-01 19 U20 JAM Kingston, JAM 6-mar-20 CARIFTRIALS 3 11.40 0.7 Laura MOREIRA 10-ene-00 20 U23 CUB Camaguey, CUB 6-mar-20 FORTUN 4 11.45 -1.0 Tina CLAYTON 17-ago-04 16 U18 JAM Kingston, JAM 6-mar-20 CARIFTRIALS 5 11.47 1.5 Ashanti MOORE 7-nov-00 20 U23 JAM Kingston, JAM 8-feb-20 KINGKING 6 11.47 1.5 Brandy HALL 4-sep-02 18 U20 JAM Kingston, JAM 6-mar-20 CARIFTRIALS 7 11.60 0.1 Petra McDONALD 17-jul-84 36 S BAH Kingston, JAM 6-mar-20 CARIFTRIALS 8 11.70 0.0 Shaniqua BASCOMBE 8-nov-03 17 U18 TTO Port of Spain, TTO 7-mar-20 CARIFTRIALS WIND RANK MARK .
    [Show full text]
  • Panini World Cup 2006
    soccercardindex.com Panini World Cup 2006 World Cup 2006 53 Cafu Ghana Poland 1 Official Emblem 54 Lucio 110 Samuel Kuffour 162 Kamil Kosowski 2 FIFA World Cup Trophy 55 Roque Junior 111 Michael Essien (MET) 163 Maciej Zurawski 112 Stephen Appiah 3 Official Mascot 56 Roberto Carlos Portugal 4 Official Poster 57 Emerson Switzerland 164 Ricardo Carvalho 58 Ze Roberto 113 Johann Vogel 165 Maniche Team Card 59 Kaka (MET) 114 Alexander Frei 166 Luis Figo (MET) 5 Angola 60 Ronaldinho (MET) 167 Deco 6 Argentina 61 Adriano Croatia 168 Pauleta 7 Australia 62 Ronaldo (MET) 115 Robert Kovac 169 Cristiano Ronaldo 116 Dario Simic 8 Brazil 117 Dado Prso Saudi Arabia Czech Republic 9 Czech Republic 170 Yasser Al Qahtani 63 Petr Cech (MET) 10 Costa Rica Iran 171 Sami Al Jaber 64 Tomas Ujfalusi 11 Ivory Coast 118 Ali Karimi 65 Marek Jankulovski 12 Germany 119 Ali Daei Serbia 66 Tomas Rosicky 172 Dejan Stankovic 13 Ecuador 67 Pavel Nedved Italy 173 Savo Milosevic 14 England 68 Karel Poborsky 120 Gianluigi Buffon (MET) 174 Mateja Kezman 15 Spain 69 Milan Baros 121 Gianluca Zambrotta 16 France 122 Fabio Cannavaro Sweden Costa Rica 17 Ghana 123 Alessandro Nesta 175 Freddy Ljungberg 70 Walter Centeno 18 Switzerland 124 Mauro Camoranesi 176 Christian Wilhelmsso 71 Paulo Wanchope 125 Gennaro Gattuso 177 Zlatan Ibrahimovic 19 Croatia 126 Andrea Pirlo 20 Iran Ivory Coast 127 Francesco Totti (MET) Togo 21 Italy 72 Kolo Toure 128 Alberto Gilardino 178 Mohamed Kader 22 Japan 73 Bonaventure
    [Show full text]
  • The Terai & Mahabharat Range
    © Lonely Planet Publications 270 www.lonelyplanet.com THE TERAI & MAHABHARAT RANGE •• History 271 The Terai & History and agricultural development in the plains Travelling through the Terai today, it’s hard is slowly raising the quality of life for the to believe that this was once one of the most nation, at least in economic terms. Mahabharat Range important places in the subcontinent. In 563 BC, the queen of the tiny kingdom of Kapil- Climate avastu gave birth to a son named Siddhartha The Terai has a similar climate to the north- Gautama and 35 years later, under a Bodhi ern plains of India – hot as a furnace from tree at Bodhgaya in India, Buddhism was May to October and drenched by monsoon Hanging out in the plains might not be the first thing that comes to mind when visiting the born. The Indian Buddhist emperor Ashoka rains from June to September. Try to visit in world’s most mountainous nation, but the Terai is a fascinating and varied place and most made a famous pilgrimage here in 249 BC, winter (November to February) when skies people see only a tiny fraction of it as they rush between the Indian border and the hills. leaving a commemorative pillar at the site of are clear and temperatures are moderate. There are plains and jungles, forts and temples, ancient monuments and national parks, the Buddha’s birth in Lumbini. The annual monsoon rains can severely af- Nepal also played a pivotal role in the fect transport in the region – dirt roads turn wilderness and bustling bazaars, plus the lush green landscape of the Chure and Mahabharat development of Hinduism.
    [Show full text]
  • World Finals 1936-1994
    No Rider Name 1 2 3 4 5 Tot BP TOT No Rider Name 1 2 3 4 5 Tot BP TOT No Rider Name 1 2 3 4 5 Tot BP TOT 1 Dicky Case 1 0 3 1 2 7 9 16 7 Ginger Lees 2 0 1 0 1 4 7 11 13 Bob Harrison 0 0 2 0 3 5 10 15 2 Frank Charles 3 3 0 2 0 8 12 20 8 Bluey Wilkinson 3 3 3 3 3 15 10 25 14 Eric Langton 3 3 3 2 2 13 13 26 3 Wal Phillips 1 1 0 2 1 5 7 12 9 Cordy Milne 2 2 1 3 3 11 9 20 15 Vic Huxley 1 2 0 2 2 7 10 17 4 George Newton 0 0 3 1 0 4 12 16 10 Bill Pritcher 0 1 0 0 1 2 6 8 16 Morian Hansen 2 1 2 0 0 5 10 15 5 Jack Ormston 1 1 2 3 1 8 9 17 11 Lionel Van Praag 3 3 3 2 3 14 12 26 R17 Norman Parker 1 1 6 7 6 Arthur Atkinson 0 2 1 0 0 3 6 9 12 Jack Milne 1 2 1 0 2 6 9 15 R18 Blazer Hansen 0 5 5 HEAT No. RIDER NAME COL COMMENTS No. RIDER NAME COL COMMENTS No. RIDER NAME COL COMMENTS PTS 1 Dicky Case R 2 2 Frank Charles R 0 2 Frank Charles R 0 2 Frank Charles B 3 6 Arthur Atkinson B 1 8 Bluey Wilkinson B 3 1 9 17 3 Wal Phillips W 1 11 Lionel Van Praag W 3 10 Bill Pritcher W 1 73.60 4 George Newton Y Fell 0 76.60 16 Morian Hansen Y 2 78.60 15 Vic Huxley Y 2 5 Jack Ormston R 1 1 Dicky Case R 3 1 Dicky Case R 2 6 Arthur Atkinson B 0 5 Jack Ormston B 2 7 Ginger Lees B 1 2 10 18 7 Ginger Lees W 2 12 Jack Milne W 1 9 Cordy Milne W 3 77.20 8 Bluey Wilkinson Y 3 78.60 15 Vic Huxley Y 0 78.80 16 Morian Hansen Y 0 9 Cordy Milne R 2 2 Frank Charles R 2 3 Wal Phillips R 1 10 Bill Pritcher B 0 7 Ginger Lees B 1 6 Arthur Atkinson B 0 3 11 19 11 Lionel Van Praag W 3 12 Jack Milne (US) W 0 12 Jack Milne W 2 75.80 12 Jack Milne Y 1 76.80 14 Eric Langton Y 3 79.80 13
    [Show full text]