Michael Beijer Feb 20, 2014:

@Henk: Bedankt voor alle info! Dit gaat mij net iets te boven denk ik ;)

Henk Sanderson Feb 20, 2014:

Sparse (network)... ... is een wetenschappelijke term die alleen iets zegt over de netwerkstructuur en niets over de grootte van het netwerk of over het aantaal verbindingen op zichzelf. De term 'sparse' is van toepassing op alle soorten netwerken, niet beperkt tot elektrische- of it-netwerken. Ook sociale netwerken vallen hieronder. De term is afkomstig uit de grafentheorie. Zoek op 'sparse graph' en je zult veel voorbeelden vinden.

Michael Beijer Feb 20, 2014:

Network topology See:

'Centralization (star topology, tree topology)'
+
'Decentralization (mesh topology)'

http://en.wikipedia.org/wiki/Network_topology

Michael Beijer Feb 20, 2014:

@Henk: Not really sure, but we are talking about a network of links between words, not an electrical, railway or internet type network. Would this be different, and thus mean 'sparse' would mean something different – depending on which type we were talking about?

Michael Beijer Feb 20, 2014:

@Henk: Zou je zoiets dus een "netwerk met een beperkt aantal dwarsverbindingen" noemen?

Michael Beijer Feb 20, 2014:

hmm I’m not saying that the Library of Congress has few links (weinig verbindingen), just that it has less links (minder verbindingen) than the Wikipedia network. We don’t really know anything about the pattern the nodes are distributed in, which is what you are referring to: radial vs cross-radial links.

Henk Sanderson Feb 20, 2014:

@ Michael Het gaat om de soort verbindingen: veel radiale, relatief weinig dwarsverbindingen ten opzichte van het aantal verbindingen dat maximaal in het netwerk zou kunnen voorkomen> licht netwerk; je kunt ook niet beweren dat het netwerk waar de Asker het over heeft - verbindingen tussen onderwerptitels van de Library of Congress - weinig verbindingen heeft. Als een netwerk ‘n’ knooppunten bezit, is het maximale aantal verbindingen M gelijk aan n(n-1)/2; het betreft in dat geval een volledig verbonden netwerk. Voor een ‘sparse’ netwerk geldt dat M << n(n-1)/2.

Michael Beijer Feb 20, 2014:

@Henk: maar daar gaat het hier toch om: dat er weinig verbindingen zijn? als er meer zouden zijn, dan zou het een "dense network" zijn.

"A sparse network, by contrast, is connected by a low number of links only. A sparse connectivity can be found in networks in which links are more difficult to create. This includes citation networks, friendship-networks, and power-line network. " (http://www.network-science.org/highly-connected-society-dens... )

Henk Sanderson Feb 20, 2014:

Niet 'met weinig verbindingen' Een 'sparse' netwerk kan nog best heel groot zijn, alleen zijn er relatief weinig dwarsverbindingen, de meeste verbindingen zijn in radiale richting - naar het centrale punt toe of naar de rand van het netwerk, zonder vertakkingen

Theo Tomassen (asker) Feb 20, 2014:

Even kort, anders wordt het te technisch. Mijn artikel gaat over een vergelijking tussen de onderwerptitels (subject headings) van de Library of Congress en de onderwerptitels van Wikipedia. Wikipedia is veel dynamischer, met name op nieuwe gebieden. Zodoende moet het 'dichtere' Wikipedia-netwerk worden vergeleken met het 'lichtere' Congress-netwerk, en dat levert problemen op:

"We formalize the problem as a sparse network alignment problem, whose solution tells us how to match the vertices of two graphs when we have a reasonable set of potential matches between them."

Michael Beijer Feb 20, 2014:

@Theo: Heb je een stukje context voor ons?

Michael Beijer Feb 20, 2014:

nog een optie netwerk met een beperkt aantal verbindingen,

Wat misschien gewoon hetzelfde betekent als een "beperkt netwerk", al weet ik het niet zeker.

Michael Beijer Feb 20, 2014:

~ Ik zie net dat je "netwerk met weinig verbindingen" al noemde in je vraag. Ik denk dat beperkt ook zou kunnen, maar een netwerk zou om andere redenen beperkt kunnen zijn (zwakke signalen, enz.).

Ik zou denk ik of n. met weinig verbindingen, of licht gebruiken.

Jan Willem van Dormolen (X) Feb 20, 2014:

Beperkt of licht, kan volgens mij allebei.

Michael Beijer Feb 20, 2014:

Zie ook: [PDF]Wolkenridders - TCG
tcg-groep.nl/topseminars/wolkenridders.pdf - Translate this page
Zijn er te weinig verbindingen, dan valt het systeem stil. Zijn er veel te veel ..... zogenoemde lichte (sparse) en dichte (dense) netwerken. Kenmerkend voor lichte ...

(http://tcg-groep.nl/topseminars/wolkenridders.pdf )

Theo Tomassen (asker) Feb 20, 2014:

Aan jouw tweede suggestie zit ik inmiddels ook te denken, Michael. "Beperkt" zal in sommige contexten misschien ook wel kunnen, maar ik zit een beetje met de dubbelzinnige betekenis ("restricted" of ook "limited").

Michael Beijer Feb 20, 2014:

of... netwerk met weinig verbindingen/connecties?

Michael Beijer Feb 20, 2014:

"dunbevolkt netwerk"? kwam net in mij op