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

Autori esterni: Grazia Lotti (Dipartimento di Matematica, Universita' di Parma, 43100 Parma, Italy), Ornella Menchi (Dipartimento di Informatica, University of Pisa, Largo Pontecorvo 3, 56127 Pisa, Italy), Francesco Romani (Dipartimento di Informatica, University of Pisa, Largo Pontecorvo 3, 56127 Pisa, Italy)

Autori IIT:

Paola Favati

Tipo: Articoli su riviste non ISI con referee internazionali
Area di disciplina: Computer Science & Engineering

Attività: Algoritmica per tecnologie web