Cover Page. The handle holds various files of this Leiden University dissertation.

Maat: px
Weergave met pagina beginnen:

Download "Cover Page. The handle holds various files of this Leiden University dissertation."

Transcriptie

1 Cover Page The handle holds various files of this Leiden University dissertation. Author: Takes, Frank Willem Title: Algorithms for analyzing and mining real-world graphs Issue Date:

2 Samenvatting Dit proefschrift gaat over algoritmen voor het analyseren van netwerken, in de informatica vaak grafen genoemd. Een netwerk bestaat uit objecten (knopen) die met elkaar verbonden zijn door middel van links (takken). In tegenstelling tot synthetische grafen die doorgaans het resultaat zijn van het toepassen van een bepaald wiskundig model, ligt de nadruk hier op real-world grafen, waarmee wordt bedoeld dat de betreffende graaf is gebaseerd op verzamelde data uit een bestaand domein. Een voorbeeld is een online sociaal netwerk zoals Facebook, waarin personen met elkaar zijn verbonden door vriendschappen, of een webgraaf, een netwerk waarin internetpagina s door middel van links naar elkaar verwijzen. Een ander voorbeeld is een netwerk van wetenschappers, waarin de onderlinge relaties tussen de wetenschappers bijvoorbeeld worden bepaald op basis van of zij elkaar citeren of co-auteurs zijn van een artikel (zie bijvoorbeeld Figuur 1.2 in Hoofdstuk 1). Alhoewel de grafen die in dit proefschrift worden bekeken van elkaar verschillen in termen van wat voor data zij representeren, toont de structuur van deze grafen verrassende overeenkomsten. Zo zijn real-world grafen doorgaans sparse, wat betekent dat het aantal takken van de graaf klein is ten opzichte van het maximale aantal takken. Desalniettemin bevatten dergelijke grafen vaak één grootste samenhangende component waarin doorgaans het merendeel (meer dan 99%) van de knopen zich bevindt. De distributie van de graad (het aantal buren van een knoop) over alle knopen van de graaf volgt vrijwel altijd een machtsfunctie met een lange staart, wat betekent dat er veel knopen zijn met een relatief lage graad, en enkele knopen met een hele hoge graad ver boven de gemiddelde graad. Deze knopen doen doorgaans dienst als zogenaamde hubs, die ondanks het feit dat de graaf sparse is, ervoor

3 160 Samenvatting zorgen dat de gemiddelde afstand tussen twee knopen klein is ten opzichte van totale het aantal knopen. Deze zogenaamde small-world eigenschap wordt vaak geassocieerd met six degrees of separation, een theorie uit de sociologie die zegt dat twee willekeurige personen doorgaans slechts zes handschuddingen van elkaar verwijderd zijn. Voor informatici ligt de uitdaging op het gebied van de analyse van grafen onder andere in het efficiënt opslaan, zoeken en rekenen in deze grafen met behulp van algoritmen. Hierbij zijn traditionele graafalgoritmen vaak niet praktisch inzetbaar. Zo wordt voor het berekenen van de afstand tussen twee knopen traditioneel het kortstepadalgoritme van Dijkstra ingezet, of Breadth First Search wanneer de graaf ongewogen is. Dergelijke algoritmen zijn echter te complex in termen van tijd en ruimte wanneer de graaf uit miljoenen knopen en misschien wel honderden miljoenen of miljarden takken bestaat, en er duizenden kortste paden per seconde berekend dienen te worden. Een veelgebruikte techniek om toch snel de afstand tussen twee knopen in een grote graaf te bepalen maakt gebruik van zogenaamde landmarks waarvoor de afstanden vooraf zijn uitgerekend en waarvia vervolgens kan worden genavigeerd wanneer de afstand tussen twee willekeurige knopen berekend dient te worden. In Hoofdstuk 5 worden manieren voor het selecteren van een dergelijke verzameling landmarks besproken, en blijkt dat zowel een gespreide ligging als een hoge centraliteit belangrijk zijn. De centraliteit van een knoop zegt iets over hoe centraal een knoop in de graaf ligt op basis van de structuur van de graaf. De meest simpele maat is degree centrality, een maat op basis van de graad van een knoop, waarbij er van uit wordt gegaan dat een knoop centraal ligt wanneer deze veel buren heeft. Deze maat is eenvoudig te berekenen, niet in de laatste plaats omdat grote grafen doorgaans niet als matrix maar als een lijst van knopen en buren ( adjacency list ) worden opgeslagen, waardoor het aantal buren eenvoudig afleesbaar is. Complexere centraliteitsmaten zoals closeness centrality en betweenness centrality kijken respectievelijk naar de gemiddelde afstand van een knoop tot alle andere knopen en naar het genormaliseerde aantal keren dat een knoop op een kortste pad voorkomt, maar zijn in tegenstelling tot degree centrality moeilijker om te berekenen. In webgrafen is PageRank een veelvoorkomende centraliteitsmaat. Deze techniek geeft een hogere centraliteitswaarde aan een pagina wanneer er een groot aantal andere pagina s met een hoge centraliteit naar de betreffende pagina verwijzen. Deze maat wordt in de praktijk door zoekmachine Google gebruikt in de vorm van een waarde voor een webpagina tussen 0 (niet belangrijk) en 10 (zeer belangrijk). In Hoofdstuk 6 worden diverse centraliteitsmaten toegepast op de vriendschapsgraaf van een groot Nederlands online sociaal netwerk, en blijkt dat voor het vinden de prominente personen binnen dit netwerk zowel de graad van een persoon als het

4 Samenvatting 161 genormaliseerde aantal driehoeksrelaties van de vrienden van een persoon een rol speelt. Waar kortste paden en centraliteitsmaten doorgaans een eigenschap van één of enkele knopen berekenen, zijn er ook maten die iets zeggen over de volledige graaf. Een dergelijke maat is de diameter: de maximale afstand tussen twee knopen ofwel de lengte van een langste kortste pad in de graaf. De diameter kan worden gezien als een worst-case maat van afstand, en zegt bijvoorbeeld iets over hoe informatie zich in het ergste geval verspreidt binnen een netwerk. Een naïeve manier om de diameter te berekenen is door middel van het All Pairs Shortest Path algoritme, wat voor ieder paar knopen de onderlinge afstand berekent. De hoogst gevonden waarde is vervolgens de diameter. Deze methode is kwadratisch in het aantal knopen en takken en derhalve niet praktisch inzetbaar in het geval van de grote grafen die in dit proefschrift worden bestudeerd. In Hoofdstuk 2 wordt een nieuw algoritme geïntroduceerd wat in staat is om de diameter van een gegeven graaf veel sneller te bepalen door slim gebruik te maken van onder- en bovengrenzen per knoop en voor de graaf in het geheel. Dit zorgt ervoor dat er niet zoals bij de bovengenoemde methode op basis van het APSP algoritme voor iedere knoop een Breadth First Search berekening uitgevoerd dient te worden, maar dat met slechts enkele tientallen berekeningen en wat book-keeping de diameter exact bepaald kan worden. Een alternatieve manier om de bovengenoemde diameter te definiëren, is door te zeggen dat de diameter gelijk is aan de maximale eccentriciteit over alle knopen. De eccentriciteit van een knoop is de lengte van een langste kortste pad van die knoop naar een andere knoop. In Hoofdstuk 3 wordt zowel een exact algoritme als een slimme afschattende methode gepresenteerd om de eccentriciteit van alle knopen in een graaf te berekenen. De bovengenoemde methode kan tevens worden ingezet om andere zogenaamde extreme afstandsmaten te berekenen. Voorbeelden zijn de straal (minimale eccentriciteit over alle knopen), het centrum (de verzameling knopen met een eccentriciteit gelijk aan de straal) en de periferie (de verzameling knopen met een eccentriciteit gelijk aan de diameter) van een graaf (zie Hoofdstuk 4). Naast de hierboven beschreven algoritmen voor het berekenen van eigenschappen van (de knopen van) een graaf, zijn er voor informatici bij grote grafen ook uitdagingen op het gebied van data mining. Data mining heeft veelal als doel om kennis of informatie te verkrijgen uit data, en de gebruikte methoden zijn doorgaans in te delen in voorspellende en beschrijvende technieken. Voorspellende data miningtechnieken hebben als doel het voorspellen van bepaalde attributen van (groepen van) objecten in de data. In Hoofdstuk 7 wordt gekeken naar een dataset van door gebruikers gegeneerde klikpaden in het informatienetwerk van de online encyclopedie Wikipedia. Daarbij ligt de nadruk op het bepalen van de moeilijkheid voor een gebruiker van het vinden van een bepaalde doelpagina door

5 162 Samenvatting het klikken op de links die aanwezig zijn in de diverse Wikipedia-artikelen. Een analyse van meer dan twee miljoen klikpaden toont aan dat lokale eigenschappen van de doelpagina voldoende in staat zijn om met hoge precisie te bepalen hoe moeilijk het voor een gebruiker is om een bepaalde pagina te vinden. Beschrijvende data miningtechnieken proberen doorgaans om de informatie die zich in data bevindt naar boven te krijgen, bijvoorbeeld door te zoeken naar patronen die niet direct zichtbaar zijn door de data handmatig te inspecteren. In Hoofdstuk 8 wordt gekeken naar de individuele pagina s binnen de eerder genoemde verzameling klikpaden in Wikipedia, en wordt gekeken hoe de verzameling van knopen die door gebruikers frequent wordt gebruikt om door het netwerk te navigeren verschilt van een verzameling die is geselecteerd met behulp van eerdergenoemde centraliteitsmaten. Het blijkt dat de door gebruikers geselecteerde verzameling pagina s beter helpt om efficiënt door het netwerk te navigeren, dan een verzameling die geselecteerd is met behulp van een centraliteitsmaat. De toenemende hoeveelheid data die tegenwoordig wordt gegenereerd kan vaak worden gemodelleerd als een graaf. Voor informatici is er vervolgens een uitdaging weggelegd om deze data efficiënt te analyseren en om er geautomatiseerd informatie en kennis uit te extraheren. Door slim te kijken naar de eigenschappen van de graaf en de complexiteit van diverse methoden en technieken, is het vaak zonder een enorme hoeveelheid brute rekenkracht of gespecialiseerde hardware mogelijk om het gewenste resultaat te bereiken.

Afstanden in Sociale Netwerken. Frank Takes Open Dag Informatica 30 november 2012

Afstanden in Sociale Netwerken. Frank Takes Open Dag Informatica 30 november 2012 Afstanden in Sociale Netwerken Frank Takes (ftakes@liacs.nl) Open Dag Informatica 30 november 2012 Wie ben ik? Frank Takes VWO, profiel N&T (2004) Bachelor Informatica (BSc, 2008) Minor Bedrijfswetenschappen

Nadere informatie

Cover Page. The handle http://hdl.handle.net/1887/20358 holds various files of this Leiden University dissertation.

Cover Page. The handle http://hdl.handle.net/1887/20358 holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/20358 holds various files of this Leiden University dissertation. Author: Witsenburg, Tijn Title: Hybrid similarities : a method to insert relational information

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle  holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/29716 holds various files of this Leiden University dissertation. Author: Schraagen, Marijn Paul Title: Aspects of record linkage Issue Date: 2014-11-11

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation

Cover Page. The handle  holds various files of this Leiden University dissertation Cover Page The handle http://hdl.handle.net/1887/28464 holds various files of this Leiden University dissertation Author: Jeroen Bédorf Title: The gravitational billion body problem / Het miljard deeltjes

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation

Cover Page. The handle  holds various files of this Leiden University dissertation Cover Page The handle http://hdl.handle.net/1887/22286 holds various files of this Leiden University dissertation Author: Nezhinsky, A.E. Title: Pattern recognition in high-throughput zebrafish imaging

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle   holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/62814 holds various files of this Leiden University dissertation. Author: Martindale, C.R. Title: Isogeny graphs, modular polynomials, and applications

Nadere informatie

Cover Page. The following handle holds various files of this Leiden University dissertation:

Cover Page. The following handle holds various files of this Leiden University dissertation: Cover Page The following handle holds various files of this Leiden University dissertation: http://hdl.handle.net/1887/68261 Author: Eijk, R.J. van Title: Web privacy measurement in real-time bidding systems.

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle   holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/39638 holds various files of this Leiden University dissertation. Author: Pelt D.M. Title: Filter-based reconstruction methods for tomography Issue Date:

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation

Cover Page. The handle  holds various files of this Leiden University dissertation Cover Page The handle http://hdl.handle.net/1887/44437 holds various files of this Leiden University dissertation Author: Florijn, H.C.B. Title: Programmable mechanical metamaterials Issue Date: 2016-11-29

Nadere informatie

Algoritmes in ons dagelijks leven. Leve de Wiskunde! 7 April 2017 Jacobien Carstens

Algoritmes in ons dagelijks leven. Leve de Wiskunde! 7 April 2017 Jacobien Carstens Algoritmes in ons dagelijks leven Leve de Wiskunde! 7 April 2017 Jacobien Carstens Wat is een algoritme? Een algoritme is een eindige reeks instructies die vanuit een gegeven begintoestand naar een beoogd

Nadere informatie

Grafen en BFS. Mark Lekkerkerker. 24 februari 2014

Grafen en BFS. Mark Lekkerkerker. 24 februari 2014 Grafen en BFS Mark Lekkerkerker 24 februari 2014 1 Grafen Wat is een graaf? Hoe representeer je een graaf? 2 Breadth-First Search Het Breadth-First Search Algoritme Schillen De BFS boom 3 Toepassingen

Nadere informatie

Cover Page. The handle http://hdl.handle.net/1887/29570 holds various files of this Leiden University dissertation.

Cover Page. The handle http://hdl.handle.net/1887/29570 holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/29570 holds various files of this Leiden University dissertation. Author: Beek, Maurice H. ter Title: Team automata : a formal approach to the modeling

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation

Cover Page. The handle   holds various files of this Leiden University dissertation Cover Page The handle http://hdl.handle.net/887/25833 holds various files of this Leiden University dissertation Author: Palenstijn, Willem Jan Title: Radicals in Arithmetic Issue Date: 204-05-22 Samenvatting

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle  holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/18607 holds various files of this Leiden University dissertation. Author: Dijs, Judith Title: Hervaeus Natalis, De secundis intentionibus, Distinctiones

Nadere informatie

Cover Page. Author: Slieker, Roderick Title: Charting the dynamic methylome across the human lifespan Issue Date:

Cover Page. Author: Slieker, Roderick Title: Charting the dynamic methylome across the human lifespan Issue Date: Cover Page The handle http://hdl.handle.net/1887/45888 holds various files of this Leiden University dissertation Author: Slieker, Roderick Title: Charting the dynamic methylome across the human lifespan

Nadere informatie

Cover Page. The handle http://hdl.handle.net/1887/29754 holds various files of this Leiden University dissertation

Cover Page. The handle http://hdl.handle.net/1887/29754 holds various files of this Leiden University dissertation Cover Page The handle http://hdl.handle.net/1887/29754 holds various files of this Leiden University dissertation Author: Cao, Lu Title: Biological model representation and analysis Issue Date: 2014-11-20

Nadere informatie

Cover Page. The handle http://hdl.handle.net/1887/33081 holds various files of this Leiden University dissertation.

Cover Page. The handle http://hdl.handle.net/1887/33081 holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/33081 holds various files of this Leiden University dissertation. Author: Stettina, Christoph Johann Title: Governance of innovation project management

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle  holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/41339 holds various files of this Leiden University dissertation. Author: Karasneh, B.H.A. Title: An online corpus of UML Design Models : construction and

Nadere informatie

Cover Page. The handle http://hdl.handle.net/1887/20925 holds various files of this Leiden University dissertation.

Cover Page. The handle http://hdl.handle.net/1887/20925 holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/20925 holds various files of this Leiden University dissertation. Author: Tabak, F.C. Title: Towards high-speed scanning tunneling microscopy Issue Date:

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle   holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/28508 holds various files of this Leiden University dissertation. Author: Peironcely Miguel, Julio Eduardo Title: Automated de novo metabolite identification

Nadere informatie

Kortste Paden. Algoritmiek

Kortste Paden. Algoritmiek Kortste Paden Toepassingen Kevin Bacon getal Six degrees of separation Heeft een netwerk de small-world eigenschap? TomTom / Google Maps 2 Kortste paden Gerichte graaf G=(N,A), en een lengte L(v,w) voor

Nadere informatie

De statespace van Small World Networks

De statespace van Small World Networks De statespace van Small World Networks Emiel Suilen, Daan van den Berg, Frank van Harmelen epsuilen@few.vu.nl, daanvandenberg1976@gmail.com, Frank.van.Harmelen@cs.vu.nl VRIJE UNIVERSITEIT AMSTERDAM 2 juli

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle   holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/53232 holds various files of this Leiden University dissertation. Author: Hill, J.M. Title: On the road to adulthood. Delinquency and desistance in Dutch

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle   holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/39113 holds various files of this Leiden University dissertation. Author: Fortuin, Janna Title: Birds of a feather... Selection and socialization processes

Nadere informatie

Cover Page. The handle http://hdl.handle.net/1887/21706 holds various files of this Leiden University dissertation.

Cover Page. The handle http://hdl.handle.net/1887/21706 holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/21706 holds various files of this Leiden University dissertation. Author: Overberg, Regina Ingrid Title: Breast cancer stories on the internet : improving

Nadere informatie

Cover Page. The handle http://hdl.handle.net/1887/32149 holds various files of this Leiden University dissertation.

Cover Page. The handle http://hdl.handle.net/1887/32149 holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/32149 holds various files of this Leiden University dissertation. Author: Renema, Jelmer Jan Title: The physics of nanowire superconducting single-photon

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle  holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/20093 holds various files of this Leiden University dissertation. Author: Guédon, Constant Marcel Title: Molecular charge transport : relating orbital structures

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation

Cover Page. The handle  holds various files of this Leiden University dissertation Cover Page The handle http://hdl.handle.net/1887/38704 holds various files of this Leiden University dissertation Author: Shafiei Sabet, Saeed Title: The noisy underwater world : the effect of sound on

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle   holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/21763 holds various files of this Leiden University dissertation. Author: Fortes, Wagner Rodrigues Title: Error bounds for discrete tomography Issue Date:

Nadere informatie

Cover Page. Author: Netten, Anouk Title: The link between hearing loss, language, and social functioning in childhood Issue Date:

Cover Page. Author: Netten, Anouk Title: The link between hearing loss, language, and social functioning in childhood Issue Date: Cover Page The handle http://hdl.handle.net/1887/47848 holds various files of this Leiden University dissertation Author: Netten, Anouk Title: The link between hearing loss, language, and social functioning

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle  holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/22619 holds various files of this Leiden University dissertation. Author: Iterson, Maarten van Title: The power of high-dimensional data in genomics research

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle   holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/35896 holds various files of this Leiden University dissertation. Author: Viana de Carvalho, Rafael Title: Computational modeling of mycobacterium infection

Nadere informatie

Bouwen en Analyseren van Sociale Netwerken Project

Bouwen en Analyseren van Sociale Netwerken Project Bouwen en Analyseren van Sociale Netwerken Project Sandra van Bockhooven 6081304 Sandra.vanBockhooven@student.uva.nl Wendy Günther 6052088 Wendy.Gunther@student.uva.nl December 11, 2011 1 1 Inleiding Voor

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation

Cover Page. The handle  holds various files of this Leiden University dissertation Cover Page The handle http://hdl.handle.net/1887/24306 holds various files of this Leiden University dissertation Author: Verhagen, T.G.A. Title: Magnetism and magnetization dynamics in thin film ferromagnets

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle   holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/22932 holds various files of this Leiden University dissertation. Author: Plischke, Andreas Title: Non-target effects of GM potato : an eco-metabolomics

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle   holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/20303 holds various files of this Leiden University dissertation. Author: Kallergi, Amalia Title: Connecting the dots : playful interactions with scientific

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle  holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/20310 holds various files of this Leiden University dissertation. Author: Jansen, Bas Title: Mersenne primes and class field theory Date: 2012-12-18 Samenvatting

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle  holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/44267 holds various files of this Leiden University dissertation. Author: Spierings, M.J. Title: The music of language : exploring grammar, prosody and

Nadere informatie

Cover Page. The handle http://hdl.handle.net/1887/20225 holds various files of this Leiden University dissertation.

Cover Page. The handle http://hdl.handle.net/1887/20225 holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/20225 holds various files of this Leiden University dissertation. Author: Heijstek, Werner Title: Architecture design in global and model-centric software

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle  holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/37052 holds various files of this Leiden University dissertation. Author: Vliet, Rudy van Title: DNA expressions : a formal notation for DNA Issue Date:

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation

Cover Page. The handle  holds various files of this Leiden University dissertation Cover Page The handle http://hdl.handle.net/1887/38737 holds various files of this Leiden University dissertation Author: Goeij, Bart E.C.G. de Title: Antibody-drug conjugates in cancer Issue Date: 2016-04-13

Nadere informatie

Computationele Intelligentie

Computationele Intelligentie Computationele Intelligentie Uitwerking werkcollege Representatie, Ongeïnformeerd zoeken, Heuristisch zoeken 1 lokkenwereld a. De zoekboom die door het dynamische breadth-first search algoritme wordt gegenereerd

Nadere informatie

Cover Page. Author: Zhiwei Yang Title: Meta-heuristics for vehicle routing and inventory routing problems Issue Date:

Cover Page. Author: Zhiwei Yang Title: Meta-heuristics for vehicle routing and inventory routing problems Issue Date: Cover Page The handle http://hdl.handle.net/1887/43073 holds various files of this Leiden University dissertation Author: Zhiwei Yang Title: Meta-heuristics for vehicle routing and inventory routing problems

Nadere informatie

Cover Page. The handle http://hdl.handle.net/1887/36998 holds various files of this Leiden University dissertation.

Cover Page. The handle http://hdl.handle.net/1887/36998 holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/36998 holds various files of this Leiden University dissertation. Author: Dunnen, Angela den Title: Surface-structure dependencies in catalytic reactions

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation

Cover Page. The handle  holds various files of this Leiden University dissertation Cover Page The handle http://hdl.handle.net/1887/45834 holds various files of this Leiden University dissertation Author: Evans, Tracy Title: Management implications for invertebrate assemblages in the

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle  holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/36422 holds various files of this Leiden University dissertation. Author: Díaz Morales, Oscar Alfonso Title: Catalysis of the electrochemical water oxidation

Nadere informatie

Grafen. Indien de uitgraad van ieder punt 1 is, dan bevat de graaf een cykel. Indien de ingraad van ieder punt 1 is, dan bevat de graaf een cykel.

Grafen. Indien de uitgraad van ieder punt 1 is, dan bevat de graaf een cykel. Indien de ingraad van ieder punt 1 is, dan bevat de graaf een cykel. Grafen Grafen Een graaf bestaat uit een verzameling punten (ook wel knopen, of in het engels vertices genoemd) en een verzameling kanten (edges) of pijlen (arcs), waarbij de kanten en pijlen tussen twee

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation

Cover Page. The handle  holds various files of this Leiden University dissertation Cover Page The handle http://hdl.handle.net/1887/28966 holds various files of this Leiden University dissertation Author: Heeres, Erwin Title: Manipulating carbon nanotubes towards the application as novel

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle  holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/28941 holds various files of this Leiden University dissertation. Author: Ortiz, Pablo Title: Effects of heavy fields on inflationary cosmology Issue Date:

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle  holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/29991 holds various files of this Leiden University dissertation. Author: Sun, Hongyuan Title: Temporal construals of bare predicates in Mandarin Chinese

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle  holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/20566 holds various files of this Leiden University dissertation. Author: Wit, Frank R.C. de Title: The paradox of intragroup conflict Issue Date: 2013-02-28

Nadere informatie

Cover Page. The handle http://hdl.handle.net/1887/19049 holds various files of this Leiden University dissertation.

Cover Page. The handle http://hdl.handle.net/1887/19049 holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/19049 holds various files of this Leiden University dissertation. Author: Lindenburg, Petrus Wilhelmus Title: New electromigration-driven enrichment techniques

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle  holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/31633 holds various files of this Leiden University dissertation. Author: Kant, Anne Marie van der Title: Neural correlates of vocal learning in songbirds

Nadere informatie

Cover Page. The handle http://hdl.handle.net/1887/36145 holds various files of this Leiden University dissertation.

Cover Page. The handle http://hdl.handle.net/1887/36145 holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/36145 holds various files of this Leiden University dissertation. Author: Turner, Monica L. Title: Metals in the diffuse gas around high-redshift galaxies

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle  holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/20554 holds various files of this Leiden University dissertation. Author: Lai, Jun Title: The learnability of center-embedded recursion : experimental studies

Nadere informatie

Deeltentamen 1 sociale netwerk analyse

Deeltentamen 1 sociale netwerk analyse Deeltentamen 1 sociale netwerk analyse Voor dit tentamen krijg je maximaal 2 uur. Als je eerder klaar bent, ga dan stil weg en lever je antwoordenvel, kladpapier en tentamenvragen bij de examinator in.

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle  holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/26290 holds various files of this Leiden University dissertation. Author: Maaskant, Koen Maarten Title: Tracing the evolution of protoplanetary disks Issue

Nadere informatie

Cover Page. The handle http://hdl.handle.net/1887/33222 holds various files of this Leiden University dissertation

Cover Page. The handle http://hdl.handle.net/1887/33222 holds various files of this Leiden University dissertation Cover Page The handle http://hdl.handle.net/1887/33222 holds various files of this Leiden University dissertation Author: Braak, Bas ter Title: Carcinogenicity of insulin analogues Issue Date: 2015-06-18

Nadere informatie

Cover Page. The handle http://hdl.handle.net/1887/26944 holds various files of this Leiden University dissertation

Cover Page. The handle http://hdl.handle.net/1887/26944 holds various files of this Leiden University dissertation Cover Page The handle http://hdl.handle.net/1887/26944 holds various files of this Leiden University dissertation Author: Verschoor, Stephan Alexander Title: Learning about goals : development of action

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle   holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/33272 holds various files of this Leiden University dissertation. Author: Meshkat, Tiffany Title: Extrasolar planet detection through spatially resolved

Nadere informatie

Google met energie. Michiel Hochstenbach Universitair Docent Scientific Computing Group Wiskunde Faculteit Wiskunde en Informatica

Google met energie. Michiel Hochstenbach Universitair Docent Scientific Computing Group Wiskunde Faculteit Wiskunde en Informatica Google met energie Michiel Hochstenbach Universitair Docent Scientific Computing Group Wiskunde Faculteit Wiskunde en Informatica www.win.tue.nl/ hochsten TU/e publieksdag 5 oktober 8 Google: wist U dat-jes...

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle  holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/35972 holds various files of this Leiden University dissertation. Author: Wang, Qiang Title: Photon detection at subwavelength scales Issue Date: 2015-10-27

Nadere informatie

Cover Page. Author: Musallam, Khaled Mousa Saleh and Taher, Ali Taher Title: β-thalassemia intermedia : morbidity uncovered Issue Date:

Cover Page. Author: Musallam, Khaled Mousa Saleh and Taher, Ali Taher Title: β-thalassemia intermedia : morbidity uncovered Issue Date: Cover Page The handle http://hdl.handle.net/1887/19124 holds various files of this Leiden University dissertation. Author: Musallam, Khaled Mousa Saleh and Taher, Ali Taher Title: β-thalassemia intermedia

Nadere informatie

ZOEKMACHINE-OPTIMALISATIE,

ZOEKMACHINE-OPTIMALISATIE, ZOEKMACHINE-OPTIMALISATIE, OFWEL SEO: WAT VERANDERT ER IN 2010? AUTEURS: EDUARD BLACQUIÈRE, JOOST DE VALK DATUM: JANUARI 2010 Pagina 1 van 5 SEO: WAT VERANDERT ER IN 2010? Het begin van het nieuwe jaar

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle   holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/20172 holds various files of this Leiden University dissertation. Author: Hogendorf, Wouter Frederik Johan Title: Synthetic methods to glycerol teichoic

Nadere informatie

TW2020 Optimalisering

TW2020 Optimalisering TW2020 Optimalisering Hoorcollege 7 Leo van Iersel Technische Universiteit Delft 26 oktober 2016 Leo van Iersel (TUD) TW2020 Optimalisering 26 oktober 2016 1 / 28 Deze week: analyseren van algoritmes Hoe

Nadere informatie

Data Mining: Clustering

Data Mining: Clustering Data Mining: Clustering docent: dr. Toon Calders Gebaseerd op slides van Tan, Steinbach, and Kumar. Introduction to Data Mining Wat is clustering? Het onderverdelen van de objecten in een database in homogene

Nadere informatie

Google PageRank Unplugged

Google PageRank Unplugged Dit werk is gelicenseerd onder een Creative Commons Naamsvermelding- NietCommercieel-GelijkDelen 4.0 Internationaal licentie. Bezoek https://creativecommons.org/licenses/by-nc-sa/4.0/deed.nl om een kopie

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation

Cover Page. The handle  holds various files of this Leiden University dissertation Cover Page The handle http://hdl.handle.net/1887/39720 holds various files of this Leiden University dissertation Author: Hafkemeijer, Anne Title: Brain networks in aging and dementia Issue Date: 2016-05-26

Nadere informatie

2. Geef een voorbeeld van hoe datamining gebruikt kan worden om frauduleuze geldtransacties te identificeren.

2. Geef een voorbeeld van hoe datamining gebruikt kan worden om frauduleuze geldtransacties te identificeren. 1. Veronderstel dat je als datamining consultant werkt voor een Internet Search Engine bedrijf. Beschrijf hoe datamining het bedrijf kan helpen door voorbeelden te geven van specifieke toepassingen van

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle  holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/22138 holds various files of this Leiden University dissertation. Author: Upadhyaya, Nitin Title: Solitary waves and fluctuations in fragile matter Issue

Nadere informatie

math inside Model orde reductie

math inside Model orde reductie math inside Model orde reductie Model orde reductie Met het voortschrijden van de rekenkracht van computers en numerieke algoritmen is het mogelijk om steeds complexere problemen op te lossen. Was het

Nadere informatie

Cover Page. The handle http://hdl.handle.net/1887/37134 holds various files of this Leiden University dissertation.

Cover Page. The handle http://hdl.handle.net/1887/37134 holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/37134 holds various files of this Leiden University dissertation. Author: Zhang, Yu Title: Functional analysis of Dof transcription factors controlling

Nadere informatie

Cover Page. The handle http://hdl.handle.net/1887/19772 holds various files of this Leiden University dissertation.

Cover Page. The handle http://hdl.handle.net/1887/19772 holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/19772 holds various files of this Leiden University dissertation. Author: Bertens, Laura M.F. Title: Computerised modelling for developmental biology :

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle   holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/55848 holds various files of this Leiden University dissertation. Author: Bezem, J. Title: Exploring the potential of triage and task-shifting in preventive

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle  holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/38874 holds various files of this Leiden University dissertation. Author: Martinez-Barbosa, Carmen Adriana Title: Tracing the journey of the sun and the

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle  holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/19969 holds various files of this Leiden University dissertation. Author: Hannula, Emilia Title: Assessment of the effects of genetically modified potatoes

Nadere informatie

Cover Page. The handle http://hdl.handle.net/1887/20304 holds various files of this Leiden University dissertation.

Cover Page. The handle http://hdl.handle.net/1887/20304 holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/20304 holds various files of this Leiden University dissertation. Author: Wietmarschen, Herman van Title: A systems approach to sub-typing of rheumatoid

Nadere informatie

Cover Page. The following handle holds various files of this Leiden University dissertation:

Cover Page. The following handle holds various files of this Leiden University dissertation: Cover Page The following handle holds various files of this Leiden University dissertation: http://hdl.handle.net/1887/59477 Author: Hillger, J.M. Title: Take it personal! Genetic differences in G protein-coupled

Nadere informatie

Cover Page. Author: Vu, Van Thieu Title: Opportunities for performance optimization of applications through code generation Issue Date:

Cover Page. Author: Vu, Van Thieu Title: Opportunities for performance optimization of applications through code generation Issue Date: Cover Page The handle http://hdl.handle.net/1887/18622 holds various files of this Leiden University dissertation. Author: Vu, Van Thieu Title: Opportunities for performance optimization of applications

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle  holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/20396 holds various files of this Leiden University dissertation. Author: Bast, Jeanette Elisabeth Title: Hot chemistry and physics in the planet-forming

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation

Cover Page. The handle   holds various files of this Leiden University dissertation Cover Page The handle http://hdl.handle.net/1887/28766 holds various files of this Leiden University dissertation Author: Steggerda, Sylke Jeanne Title: The neonatal cerebellum Issue Date: 2014-09-24 Chapter

Nadere informatie

In dit gedeelte worden drie problemen genoemd die kunnen voorkomen in netwerken.

In dit gedeelte worden drie problemen genoemd die kunnen voorkomen in netwerken. Aantekening Wiskunde Steiner Aantekening door D. 2086 woorden 25 mei 2016 2,1 1 keer beoordeeld Vak Wiskunde Resultaten Vragen bij het wetenschappelijk materiaal 9.1 Prototype example, p. 374-376 In dit

Nadere informatie

Cover Page. The handle http://hdl.handle.net/1887/37037 holds various files of this Leiden University dissertation

Cover Page. The handle http://hdl.handle.net/1887/37037 holds various files of this Leiden University dissertation Cover Page The handle http://hdl.handle.net/1887/37037 holds various files of this Leiden University dissertation Author: Lupatini, Manoeli Title: Microbial communities in Pampa soils : impact of land-use

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle  holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/20984 holds various files of this Leiden University dissertation. Author: Hosono, Mayumi Title: Object shift in the Scandinavian languages : syntax, information

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle   holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/21710 holds various files of this Leiden University dissertation. Author: Buurma, Aletta Title: On the pathology of preeclampsia : genetic variants, complement

Nadere informatie

studie waarmee we de principes van de analyse willen demonstreren. Een volledig beschrijving van de algoritmen en de resultaten zijn te vinden in

studie waarmee we de principes van de analyse willen demonstreren. Een volledig beschrijving van de algoritmen en de resultaten zijn te vinden in Bio-informatica kan omschreven worden als het toepassen van algoritmen om meerwaarde te verkrijgen uit data afkomstig van biomedisch en/of biologisch onderzoek. In bio-informatica wordt onderzoek gedaan

Nadere informatie

WIE A ZEGT MOET OOK B ZEGGEN

WIE A ZEGT MOET OOK B ZEGGEN WIE A ZEGT MOET OOK B ZEGGEN INHOUD 01. 02. 03. 04. 05. 06. 07. Dit is een een uitgave van: BlackBoxPublishers In opdracht van: Fitbrand 08. Auteurs: Nick Boer, Peter van der Steege Copyright 2019: BlackBoxPublishers

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation.

Cover Page. The handle  holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/20843 holds various files of this Leiden University dissertation. Author: Schramm, Sebastian Markus Title: Imaging with aberration-corrected low energy

Nadere informatie

TW2020 Optimalisering

TW2020 Optimalisering TW2020 Optimalisering Hoorcollege 7 Leo van Iersel Technische Universiteit Delft 21 oktober 2015 Leo van Iersel (TUD) TW2020 Optimalisering 21 oktober 2015 1 / 20 Deze week: algoritmes en complexiteit

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation

Cover Page. The handle   holds various files of this Leiden University dissertation Cover Page The handle https://openaccess.leidenuniv.nl/handle/1887/44879 holds various files of this Leiden University dissertation Author: Oerlemans, Jan-Jaap Title: Investigating cybercrime Issue Date:

Nadere informatie

Cover Page. The handle http://hdl.handle.net/1887/21978 holds various files of this Leiden University dissertation.

Cover Page. The handle http://hdl.handle.net/1887/21978 holds various files of this Leiden University dissertation. Cover Page The handle http://hdl.handle.net/1887/21978 holds various files of this Leiden University dissertation. Author: Goeij, Moniek Cornelia Maria de Title: Disease progression in pre-dialysis patients:

Nadere informatie

definities recursieve datastructuren college 13 plaatjes soorten Graph = ( V, E ) V vertices, nodes, objecten, knopen, punten

definities recursieve datastructuren college 13 plaatjes soorten Graph = ( V, E ) V vertices, nodes, objecten, knopen, punten recursieve datastructuren college graphs definities Graph = ( V, E ) V vertices, nodes, objecten, knopen, punten E edges, arcs, kanten, pijlen, lijnen verbinding tussen knopen Voorbeelden steden en verbindingswegen

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation

Cover Page. The handle   holds various files of this Leiden University dissertation Cover Page The handle http://hdl.handle.net/1887/22618 holds various files of this Leiden University dissertation Author: Schans, Martin van der Title: Blowup in the complex Ginzburg-Landau equation Issue

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation

Cover Page. The handle  holds various files of this Leiden University dissertation Cover Page The handle http://hdl.handle.net/1887/32003 holds various files of this Leiden University dissertation Author: Yuanyuan Zhao Title: Modelling the dynamics of the innovation process : a data-driven

Nadere informatie

Computationele Intelligentie

Computationele Intelligentie Computationele Intelligentie Uitwerking werkcollege Representatie, Ongeïnformeerd zoeken, Heuristisch zoeken 1 lokkenwereld a. De zoekboom die door het dynamische breadth-first search algoritme wordt gegenereerd

Nadere informatie

Doorzoeken van grafen. Algoritmiek

Doorzoeken van grafen. Algoritmiek Doorzoeken van grafen Algoritmiek Vandaag Methoden om door grafen te wandelen Depth First Search Breadth First Search Gerichte Acyclische Grafen en topologische sorteringen 2 Doolhof start eind 3 Depth

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation

Cover Page. The handle   holds various files of this Leiden University dissertation Cover Page The handle http://hdl.handle.net/1887/24307 holds various files of this Leiden University dissertation Author: Broek, Colette van den Title: Optimisation of colorectal cancer treatment Issue

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation

Cover Page. The handle  holds various files of this Leiden University dissertation Cover Page The handle http://hdl.handle.net/1887/35907 holds various files of this Leiden University dissertation Author: Yang Liu Title: Quantifying the toxicity of mixtures of metals and metal-based

Nadere informatie

Cover Page. The handle http://hdl.handle.net/1887/22238 holds various files of this Leiden University dissertation

Cover Page. The handle http://hdl.handle.net/1887/22238 holds various files of this Leiden University dissertation Cover Page The handle http://hdl.handle.net/1887/22238 holds various files of this Leiden University dissertation Author: Verbiest, Gerard Jan Title: Unravelling heterodyne force microscopy Issue Date:

Nadere informatie