World Academy of Science, Engineering and Technology
Published November 2, 2014 | Version 9999862
Journal article Open

Probabilistic Graphical Model for the Web

Authors/Creators

Description

The world wide web network is a network with a
complex topology, the main properties of which are the distribution
of degrees in power law, A low clustering coefficient and a weak
average distance. Modeling the web as a graph allows locating the
information in little time and consequently offering a help in the
construction of the research engine. Here, we present a model based
on the already existing probabilistic graphs with all the aforesaid
characteristics. This work will consist in studying the web in order to
know its structuring thus it will enable us to modelize it more easily
and propose a possible algorithm for its exploration.

Files

9999862.pdf

Files (298.5 kB)

Name Size
md5:106c71d4315ba5ac62000f59e0aa91f4
298.5 kB Preview Download

Additional details

References

  • P. Baldi, P.Frasconi and P.Smyth, "Modeling the Internet and the web, Probabilistic Methods and Algorithms," John Wiley and Sons, Ltd, Chichester, West Sussex, England, 2003.
  • A.L. Barabasi, R. Albert, "Emergence of scaling in random networks," Science 286, 1999, pp.509–512.
  • A.L. Barabasi, R. Albert, H. Jeong and G. Bianconi, "Power-law distribution of the World Wide Web," Science 287(2115), 2000.
  • A. Broder, F. Kumer, S. Rajagopalan et all, "Graph structure in the Web," Computer Networks 33, 2000, pp.309–320.
  • A. Bonato, "A survey of models of the web graph," Proceedings of Combinatorial and Algorithmic Aspects of Networking, 2004.
  • J.L. Guillaume, M. Latapy, "Topologie d'Internet et de Web: mesure et modélisation," Actes du premier colloque Mesures de l'Internet, Nice, France, 2003.
  • J.L. Guillaume, "Analyse statistique et modélisation des grands réseaux" PhD Thesis, Paris 7 university, France, 2004.
  • M. Lyckova, I. Charon, L. et all. (2005), "Rapport sur le projet WEBMOPT Optimisation et modélisation du graphe du Web," Département Informatique et réseaux. Groupe Mathématiques de l'Informatique et des réseaux.
  • P.Pons, "Détection de communautés dans les grands graphes de terrain, "PhD Thesis, Paris 7 university, France, 2007. [10] D. Watts and S. Strogatz "Collective Dynamics of Small-World Networks," Nature 393, 1998, pp 440-442.