A coupled model for the indegree and outdegree analysis of the web. (English) Zbl 1238.68034

Summary: 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.


68M11 Internet topics
05C82 Small world graphs, complex networks (graph-theoretic aspects)
60C05 Combinatorial probability
Full Text: DOI Euclid