Spatial Models for Virtual Networks

9 years 5 days ago
Spatial Models for Virtual Networks
This paper discusses the use of spatial graph models for the analysis of networks that do not have a direct spatial reality, such as web graphs, on-line social networks, or citation graphs. In a spatial graph model, nodes are embedded in a metric space, and link formation depends on the relative position of nodes in the space. It is argued that spatial models form a good basis for link mining: assuming a spatial model, the link information can be used to infer the spatial position of the nodes, and this information can then be used for clustering and recognition of node similarity. This paper gives a survey of spatial graph models, and discusses their suitability for link mining.
Jeannette Janssen
Added 19 Jul 2010
Updated 19 Jul 2010
Type Conference
Year 2010
Where CIE
Authors Jeannette Janssen
Comments (0)