We introduce a mixed model for web graph which simultaneously describes the inlink and outlink distributions, by taking into account the interconnection of the two processes. We derive the expression for the steady-state distribution of indegrees (outdegrees) among vertices with fixed outdegree (indegree) in terms of sums of Beta functions. The experimentation on subsets of the real web shows that the proposed distributions well reproduce the behaviour of the observed data.

A coupled model for the indegree and outdegree analysis of the web

MENCHI, ORNELLA;ROMANI, FRANCESCO
2011

Abstract

We introduce a mixed model for web graph which simultaneously describes the inlink and outlink distributions, by taking into account the interconnection of the two processes. We derive the expression for the steady-state distribution of indegrees (outdegrees) among vertices with fixed outdegree (indegree) in terms of sums of Beta functions. The experimentation on subsets of the real web shows that the proposed distributions well reproduce the behaviour of the observed data.
P., Favati; Lotti, G; Menchi, Ornella; Romani, Francesco
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11568/144219
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact