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.

• Type: Conference
• Year: 2010
• Where: CIE
• Authors: Jeannette Janssen
• Keywords: Applied Computing, CIE 2010, Direct Spatial Reality, Spatial Graph Models, Spatial Model