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.

Vlaams Parlement

Geplaatst op 07-08-2012 door Maarten Marx | parliament | tags: | comment image Geen reacties »

In samenwerking met PoliticalMashup hebben studenten informatica van de Universiteit Hasselt de Handelingen van het Vlaamse Parlement doorzoekbaar gemaakt. Zij hebben zich daarbij laten inspireren door de zoekmachine voor de Nederlandse Handelingen, maar wilden die natuurlijk verbeteren.

Dat lijkt goed gelukt. Oordeel zelf op deze voorlopige URLs:

De Master studenten Informatica van de Universiteit Hasselt werden begeleid door Professors Jan van den Bussche en Frank Neven.