Name
Abstract | ||
|---|---|---|
The spatial preferred attachment (SPA) model is a model for networked information spaces such as domains of the World Wide Web, citation graphs, and on-line social networks. It uses a metric space to model the hidden attributes of the vertices. Thus, vertices are elements of a metric space, and link formation depends on the metric distance between vertices. We show, through theoretical analysis and simulation, that for graphs formed according to the SPA model it is possible to infer the metric distance between vertices from the link structure of the graph. Precisely, the estimate is based on the number of common neighbours of a pair of vertices, a measure known as co-citation. To be able to calculate this estimate, we derive a precise relation between the number of common neighbours and metric distance. We also analyse the distribution of edge lengths, where the length of an edge is the metric distance between its end points. We show that this distribution has three different regimes, and that the tail of this distribution follows a power law. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1016/j.aam.2012.09.001 | Advances in Applied Mathematics |
Keywords | Field | DocType |
citation graph,metric distance,edge length,networked information space,link structure,metric space,spatial preferred attachment model,link formation,geometric graph property,world wide web,common neighbour,spa model,complex networks,geometric graph,link analysis,social network,power law | Graph center,Discrete mathematics,Chebyshev distance,Combinatorics,Metric k-center,Distance,Intrinsic metric,Metric (mathematics),Resistance distance,Metric dimension,Mathematics | Journal |
Volume | Issue | ISSN |
50 | 2 | Advances in Applied Mathematics, published on-line, 2012 |
Citations | PageRank | References |
12 | 0.81 | 14 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jeannette Janssen | 1 | 295 | 32.23 |
| Paweł Prałat | 2 | 162 | 16.57 |
| Rory Wilson | 3 | 23 | 2.23 |