Week 1
,Hoorcollege 1
Network
- Nodes (knopen) en Edges
- Directed of Undirected
- Verbonden netwerk = Als je van elke node naar elke andere node kan gaan
- Minimal edge cut = Aantal lijnen doorsnijden om netwerk niet meer verbonden te
maken
- Minimal vertex cut = Aantal knopen weghalen om netwerk niet meer verbonden te
maken
- Gesegregeerd netwerk = Twee soorten heel erg apart (Jongens en meisjes
voorbeeld)
- Neighbours = Buren van knoop
- Degree = Aantal verbinden van die knoop met andere knoop
- Identifier = Nummer van node
- Homophily = Soort zoekt soort
- Triangular closure = We sluiten de driehoek, niet via een pad bij iemand terecht
komen maar in 1 keer (neighbours)
- Voor elk verbonden netwerk, als elke knoop in een netwerk een “vrienden-kans” van
1 (Voor elke 2 vrienden, die vrienden ook bevriend) heeft, dan is het netwerk
compleet, dat wil zeggen dat iedere knoop direct verbonden is met
elke andere knoop
- Compleet netwerk / Volledig netwerk = Elke node is met elke andere
node verbonden
- Clique = Deelverzameling die compleet is
- Maximale clique = de grootste clique
- Vrienden kans = Alle lijnen tussen buren van knoop / Alle mogelijke
lijnen tussen buren van een knoop
- Planar network = Als je netwerk kan tekenen zonder andere lijnen te
kunnen kruisen
- Totaal aantal lijnen (Roze lijnen) in volledig netwerk met n knopen
(Blauwe knopen) = (n *n-1) / 2
- Erdös nummer = Erdös heeft nummer 0, Als je artikel hebt geschreven met Erdös
heeft (Neighbour van Erdös) heb je 1,
- Distance = Length of the shortest path
- Density = Hoe meer lijnen hoe dichter (tussen 0 en 1)
- Degree distribution =
- Connected components = Als het niet verbonden is (soort losstaande netwerken)
- Homomorphism
- Alle mogelijke links = nodes2
- Bipartite Network = 2 type nodes (bijv films en acteurs)
- Twee groepen, alleen groep met groep verbonden niet binnen de groep
verbonden
- Max links: N1 x N2
- Sink = Inlinks maar geen outlinks
- InStrength = Som van de gewichten van de inkomende links
,Werkcollege 1
Slicing = List [:5]
- Alleen de eerste 5
L = range(0,200)
- Generator, loop 200 keer
List comprehensions = In 1 regel code een list aanmaken
- list = (i for i in range(5) if x%2 = 0)
- List = (0,1,2,3,4)
.pop = random ding uit lijst halen
vind_lichtste? = Info over een functie
Voorgeprogrammeerde functies
- Network x = https://networkx.org/documentation/stable/index.html
- Zoeken naar functies
return {n: sum(G.has_edge(n, m) for m in G) for n in G}
- Als sleutels alle knopen van G en als values de degree van de node
.subgraph( [ ] ) = subgraaf maken
set = {}
, Hoorcollege 1.1
Co-occurrence network = Twee dingen die samen voorkomen van een bepaald type en
samen met een ding van een ander type, Zoals twee studenten die hetzelfde vak volgen
Sparse matrix = Weinig edges
Strength van een node = Alle gekoppelde gewichten bij elkaar opgeteld
,Hoorcollege 1
Network
- Nodes (knopen) en Edges
- Directed of Undirected
- Verbonden netwerk = Als je van elke node naar elke andere node kan gaan
- Minimal edge cut = Aantal lijnen doorsnijden om netwerk niet meer verbonden te
maken
- Minimal vertex cut = Aantal knopen weghalen om netwerk niet meer verbonden te
maken
- Gesegregeerd netwerk = Twee soorten heel erg apart (Jongens en meisjes
voorbeeld)
- Neighbours = Buren van knoop
- Degree = Aantal verbinden van die knoop met andere knoop
- Identifier = Nummer van node
- Homophily = Soort zoekt soort
- Triangular closure = We sluiten de driehoek, niet via een pad bij iemand terecht
komen maar in 1 keer (neighbours)
- Voor elk verbonden netwerk, als elke knoop in een netwerk een “vrienden-kans” van
1 (Voor elke 2 vrienden, die vrienden ook bevriend) heeft, dan is het netwerk
compleet, dat wil zeggen dat iedere knoop direct verbonden is met
elke andere knoop
- Compleet netwerk / Volledig netwerk = Elke node is met elke andere
node verbonden
- Clique = Deelverzameling die compleet is
- Maximale clique = de grootste clique
- Vrienden kans = Alle lijnen tussen buren van knoop / Alle mogelijke
lijnen tussen buren van een knoop
- Planar network = Als je netwerk kan tekenen zonder andere lijnen te
kunnen kruisen
- Totaal aantal lijnen (Roze lijnen) in volledig netwerk met n knopen
(Blauwe knopen) = (n *n-1) / 2
- Erdös nummer = Erdös heeft nummer 0, Als je artikel hebt geschreven met Erdös
heeft (Neighbour van Erdös) heb je 1,
- Distance = Length of the shortest path
- Density = Hoe meer lijnen hoe dichter (tussen 0 en 1)
- Degree distribution =
- Connected components = Als het niet verbonden is (soort losstaande netwerken)
- Homomorphism
- Alle mogelijke links = nodes2
- Bipartite Network = 2 type nodes (bijv films en acteurs)
- Twee groepen, alleen groep met groep verbonden niet binnen de groep
verbonden
- Max links: N1 x N2
- Sink = Inlinks maar geen outlinks
- InStrength = Som van de gewichten van de inkomende links
,Werkcollege 1
Slicing = List [:5]
- Alleen de eerste 5
L = range(0,200)
- Generator, loop 200 keer
List comprehensions = In 1 regel code een list aanmaken
- list = (i for i in range(5) if x%2 = 0)
- List = (0,1,2,3,4)
.pop = random ding uit lijst halen
vind_lichtste? = Info over een functie
Voorgeprogrammeerde functies
- Network x = https://networkx.org/documentation/stable/index.html
- Zoeken naar functies
return {n: sum(G.has_edge(n, m) for m in G) for n in G}
- Als sleutels alle knopen van G en als values de degree van de node
.subgraph( [ ] ) = subgraaf maken
set = {}
, Hoorcollege 1.1
Co-occurrence network = Twee dingen die samen voorkomen van een bepaald type en
samen met een ding van een ander type, Zoals twee studenten die hetzelfde vak volgen
Sparse matrix = Weinig edges
Strength van een node = Alle gekoppelde gewichten bij elkaar opgeteld
