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-01-01
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.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.