PUMA
Istituto di Informatica e Telematica     
Favati P., Lotti G., Menchi O., Romani F. A coupled model for the indegree and outdegree analysis of the web. Technical report, 2007.
 
 
Abstract
(English)
We introduce a mixed model for web graph which simul- taneously 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 outde- gree (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.
Subject Web structure
Web graph
linking model
Beta function
H.3 [Information Systems]: Information Storage and Retrieval
G.2 [Discrete Mathematics]: Combinatorics - recurrences and difference equations;


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional