Idioma:

A Spatial Web Graph Model with Local Influence Regions

Aiello, W. ; Bonato, A. ; Cooper, C. ; Janssen, J. ; Prałat, P.

Algorithms and Models for the Web-Graph, p.96-107 [Periódico revisado por pares]

Sem texto completo

Citações Citado por

Título:
A Spatial Web Graph Model with Local Influence Regions
Autor: Aiello, W. ; Bonato, A. ; Cooper, C. ; Janssen, J. ; Prałat, P.
É parte de: Algorithms and Models for the Web-Graph, p.96-107
Notas: The authors gratefully acknowledge support from NSERC and MITACS grants.
Descrição: The web graph may be considered as embedded in a topic space, with a metric that expresses the extent to which web pages are related to each other. Using this assumption, we present a new model for the web and other complex networks, based on a spatial embedding of the nodes, called the Spatial Preferred Attachment (SPA) model. In the SPA model, nodes have influence regions of varying size, and new nodes may only link to a node if they fall within its influence region. We prove that our model gives a power law in-degree distribution, with exponent in [2, ∞ ) depending on the parameters, and with concentration for a wide range of in-degree values. We also show that the model allows for edges that span a large distance in the underlying space, modelling a feature often observed in real-world complex networks.
Títulos relacionados: Lecture Notes in Computer Science
Editor: Berlin, Heidelberg: Springer Berlin Heidelberg
Idioma: Inglês

Voltar para lista de resultados