Skip to Main content Skip to Navigation
Theses

Modélisation de parcours du Web et calcul de communautés par émergence

Abstract : The modelization of the Web graph and the modelization and the extraction of communities in the graph of the Web are the subject of this thesis, which is divided into two parts. The first part makes an analysis of large graphs and introduced a new model of random crawls. We starts by defining the common properties of networks, then gives some random models for the generation of networks. To finish, we proposes a new model of random crawls.
Then, the second part proposes two models of emergence of community in the networks. After a remainder on the algorithms of classification: PageRank and HITS is presented the gravitational model in which the nodes of a network are mobile and interact to the links between them. The communities emerge quickly after some iterations. The second model is an improvement of the first, the nodes have now an objective which consists in reaching their communities.
Document type :
Theses
Complete list of metadatas

Cited literature [99 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00137084
Contributor : Elisabeth Greverie <>
Submitted on : Friday, March 16, 2007 - 3:26:55 PM
Last modification on : Friday, May 17, 2019 - 11:41:23 AM
Long-term archiving on: : Wednesday, April 7, 2010 - 1:37:41 AM

Identifiers

  • HAL Id : tel-00137084, version 1

Collections

Citation

Bennouas Toufik. Modélisation de parcours du Web et calcul de communautés par émergence. Modélisation et simulation. Université Montpellier II - Sciences et Techniques du Languedoc, 2005. Français. ⟨tel-00137084⟩

Share

Metrics

Record views

568

Files downloads

1173