Afstudeerscriptie

14-07-07 om 13:10, door: bleekselderij - 1454 views - Categorie: discussie

Sinds kort ben ik afgestudeerd in de Informatiekunde (jeej). Voor de geinteresseerden bij deze mijn paper. Onder de geinteresseerden versta ik ook de google-indexeer-bot ;)

Title:
Local identification of web graph communities

Abstract:
In order to use knowledge of the Web graph in Information Retrieval, we provide a consistent overview, aiming firstly at global aspects of the graph such as degree distribution, and then proceed by examining local aspects of the graph: community identification. We discuss several community models and we implement a community identification algorithm that operates without a priori knowledge of the graph. To elaborate on the algorithm we introduce a notational framework for graph clusters. We run the algorithm on the Dutch domain (.NL) and from the results of this experiment we conclude that the Web consists of several clusters that are mutually connected through a core of hubs. In addition we evaluate the clustering quality of the algorithm, which provides a reputable basis for local community identification.

Local Identification of Web Graph Communities - Fulltext in English

Pingbacks:

No Pingbacks for this post yet...

bleekselderij.nl

logo
Een weblog met discussies, rants, foto's en alles wat we verder maar interessant vinden. Thema's zijn onder andere de vrije wil vs. determinisme, evolutie en religie. Heb je wat toe te voegen? Post!

Posten, instellingen, etc.

Zoek