Web PageRank Prediction with Markov Models

Publié par : Economist

Web PageRank Prediction with Markov Models - Disponible sur l'archive ouverte pluridisciplinaire HAL.


Consulter un extrait ci-dessous


c. Predictions with racer. Assume m + 2 temporally successive crawls with respective snapshots. For each Web page, assuming it survives in all graph snapshots, a sequence of m + 1 racer values can be constructed. These sequences are used to construct an m-order Markov Model (MM ) for some fixed m. After computing transition probabilities for every path, using the generated racer sequences, the future racer values can be predicted using the chain rule



We built a graph structure from the DBLP dataset as follows: Nodes of the graph represent a publication and Edges represent the citations between papers, creating thus twelve snapshots of the graph corresponding to different time periods. Note that the structure of the DBLP graph is highly similar to the Web graph, while having the specificity that no links can appear for old papers to new papers. The Internet Archive dataset comprises of approximately 500, 000 pages and refers to weekly collections of eleven UK government websites. We obtained 24 graph snapshots evenly distributed in time between Mar. 2004 and Jan. 2006.



Publier sur Facebook Publier sur Twitter
Informations
Date :

03/02/2011


Langue :

Anglais


Pages :

2


Consultations :

5490


Note :
Téléchargement Gratuit
  • Votre email n'est pas valide

    Vous devez valider les conditions d'utilisation

    J'accepte les conditions d'utilisation

-->
Résumé

Auteur : Michalis Vazirgiannis, Dimitris Drosos, Pierre Senellart, Akrivi Vlachou


Tags : Article de recherche, Informatique
Sur le même thème
Vues : 6729

Les fusions-acquisitions et l'analyse économique du droit : approche comparée France-Etats-Unis - Disponible sur l'archive...

Vues : 3451

La sidérurgie française 1945-1979. L'histoire d'une faillite. Les solutions qui s'affrontent. La politique gouvernementale...

Vues : 3228

Le commerce en ligne des oeuvres d'art - Disponible sur l'archive ouverte pluridisciplinaire HAL.

Vues : 2057

Qu'est-ce qu'une firme (-réseau) ? - Disponible sur l'archive ouverte pluridisciplinaire HAL.

Vues : 1855

Les effets des fluctuations du prix du pétrole sur les marchés boursiers dans les pays du Golfe. - Disponible sur l'archive...

Vues : 1695

L'intégration régionale favorise-t-elle la multilatéralisation des échanges ? - Un modèle de gravité en données de panel...

Du même contributeur
Vues : 5136

Tourisme et internationalisation : le cas du groupe Accor - Disponible sur l'archive ouverte pluridisciplinaire HAL.

Vues : 3533

Les principaux courants de pensée économique. http://creativecommons.org/licenses/by-sa/3.0/

Vues : 3169

L'intérim : un secteur dual, entre protection et précarité - Disponible sur l'archive ouverte pluridisciplinaire HAL.

Vues : 2735

Les évolutions du cadre juridique du droit de la formation professionnelle continue : un changement de paradigmes ? -...

Vues : 2403

Depuis 2008, le pétrole attire encore une fois l’attention de la communauté internationale en raison des fortes variations...

Vues : 2155

La fonction de juger. Etude historique et positive. - Disponible sur l'archive ouverte pluridisciplinaire HAL.

Commentaires
Aucun commentaire pour cette publication
Ajouter un commentaire
Envoyer
Pour envoyer la page de votre document, notez ici les emails destinataires de votre demande :
Séparez les emails par des virgules
Signaler un abus
Vous devez vous connecter ou vous inscrire pour noter un document.
Cliquez ici pour vous inscrire.
Vous devez vous connecter ou vous inscrire pour ajouter un commentaire.
Cliquez ici pour vous inscrire.
Vous devez vous connecter ou vous inscrire pour envoyer le document.
Cliquez ici pour vous inscrire.
Vous ne pouvez pas acheter de documents sur Needocs.
Vous pouvez vous référer aux conditions générales de vente et d'achat du portail pour connaître les modalités d'achat.