Estimating node similarity from co-citation in a spatial graph model

Authors:
Jeannette Janssen;Paweł Prałat;Rory Wilson
Affiliations:
Dalhousie University, Halifax, NS, Canada;West Virginia University, Morgantown, WV;Dalhousie University, Halifax, NS, Canada
Venue:
Proceedings of the 2010 ACM Symposium on Applied Computing
Year:
2010

Citing 5
Cited 4

Finding related pages in the World Wide Web

WWW '99 Proceedings of the eighth international conference on World Wide Web
Using the patent co-citation approach to establish a new patent classification system

Information Processing and Management: an International Journal
Lexical and semantic clustering by web links

Journal of the American Society for Information Science and Technology - Special issue: Webometrics
Fitting a geometric graph to a protein–protein interaction network

Bioinformatics
Giant component and connectivity in geographical threshold graphs

WAW'07 Proceedings of the 5th international conference on Algorithms and models for the web-graph

A geometric model for on-line social networks

WOSN'10 Proceedings of the 3rd conference on Online social networks
Spatial models for virtual networks

CiE'10 Proceedings of the Programs, proofs, process and 6th international conference on Computability in Europe
Rank-based models of network structure and the discovery of content

WAW'11 Proceedings of the 8th international conference on Algorithms and models for the web graph
Some typical properties of the spatial preferred attachment model

WAW'12 Proceedings of the 9th international conference on Algorithms and Models for the Web Graph

Quantified Score

Hi-index	0.00

Visualization

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.