Geometric Graph Properties of the Spatial Preferred Attachment model

Details Geometric Graph Properties of the Spatial Preferred Attachment model Geometric Graph Properties of the Spatial Preferred Attachment model

2011-11-02

arxiv.org/abs/1111.0508v1

Computer Science

Social and Information Networks

Scientific paper

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 {\sl 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 analyze the distribution of {\sl 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.

Affiliated with

Also associated with

No associations

Rating

Geometric Graph Properties of the Spatial Preferred Attachment model does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Geometric Graph Properties of the Spatial Preferred Attachment model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Geometric Graph Properties of the Spatial Preferred Attachment model will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-328302