Zoeken naar 2 clubs

Geplaatst op 09-08-2012 door Maarten Marx | research, resultaten | tags: | comment image Geen reacties »

Netwerken bevatten behalve individuen ook groepjes die interresant kunnen zijn. Zo heb je klieks, deelgroepjes waarin iedereen met iedereen verbonden is. Echter die komen niet zo veel voor. Naast klieks bestaan er ook clubs en clans, begrippen geintroduceerd door Rob Mokken, een van Nederderlands nestors op het gebied van het analyseren van netwerken.

Een 2-club binnen een netwerk is een maximaal deel van dat netwerk waarin iedereen of direct met elkaar verbonden is (als in een kliek), of minstens 1 gemeenschappelijke “vriend” heeft.

Het vinden van de grootste 2-club binnen een netwerk is een NP-volledig probleem. Dit zijn problemen die we met de huidige kennis in het algemeen niet snel kunnen oplossen.
Het gebied van de kunstmatige intelligentie (AI) houdt zich precies bezig met het toch proberen op te lossen van dit soort hele moeilijke problemen. Steven Laan, een derde jaars student AI heeft zijn Bacehelor scriptie over dit onderwerp geschereven.

De scriptie is hieronder beschikbaar, samen met een aantal data sets en de 2-clubs die daar inzitten.

Reageer

Je moet ingelogd zijn om te kunnen reageren.