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.
A coupled model for the indegree and outdegree analysis of the Web
Favati P;
2011
Abstract
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.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.