Paper Info
Title
Estimating node similarity from co-citation in a spatial graph model
Abstract
Co-citation (number of nodes linking to both of a given pair of nodes) is often used heuristically to judge similarity between nodes in a complex network. We investigate the relation between node similarity and co-citation in the context of the Spatial Preferred Attachment (SPA) model. The SPA model is a spatial model, where nodes live in a metric space, and nodes that are close together in space are considered similar, and are more likely to link to one another. Theoretical analysis of the SPA model leads to a measure to estimate spatial distance from the link information, based on co-citation as well as the degrees of both nodes. Simulation results show this measure to be highly accurate in predicting the actual spatial distance.
Year
DOI
Venue
2010
10.1145/1774088.1774372
SAC
Keywords
Field
DocType
spatial model,actual spatial distance,metric space,link information,simulation result,spatial preferred attachment,spatial graph model,node similarity,complex network,spatial distance,spa model,link analysis,complex networks
Data mining,Community structure,Spatial network,Link analysis,Computer science,Theoretical computer science,Complex network,Metric space,Bibliographic coupling,Random geometric graph,Co-citation
Conference
Citations 
PageRank 
References 
5
0.55
9
Authors
3
Name
Order
Citations
PageRank
Jeannette Janssen129532.23
Paweł Prałat216216.57
Rory Wilson3232.23