Name
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1007/978-3-642-13962-8_23 | CiE |
Keywords | Field | DocType |
link mining,spatial model,citation graph,web graph,metric space,link information,link formation,virtual network,direct spatial reality,spatial position,spatial graph model,social network | Data mining,Combinatorics,Spatial network,Computer science,Power graph analysis,Random geometric graph,Clustering coefficient,Cluster analysis,Spatial database,Graph (abstract data type),Moral graph | Conference |
Volume | ISSN | ISBN |
6158 | 0302-9743 | 3-642-13961-2 |
Citations | PageRank | References |
4 | 0.49 | 10 |
Authors | ||
1 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jeannette Janssen | 1 | 295 | 32.23 |