Generalized Erdos Numbers

Details Generalized Erdos Numbers Generalized Erdos Numbers

2010-10-20

arxiv.org/abs/1010.4293v1

Physics

Physics and Society

4 pages, 3 figures, 1 table

Scientific paper

We propose a simple real-valued generalization of the well known integer-valued Erdos number as a topological, non-metric measure of the `closeness' felt between two nodes in an undirected, weighted graph. These real-valued Erdos numbers are asymmetric and are able to distinguish between network topologies that standard distance metrics view as identical. We use this measure to study some simple analytically tractable networks, and show the utility of our measure to devise a ratings scheme based on the generalized Erdos number that we deploy on the data from the NetFlix prize, and find a significant improvement in our ratings prediction over a baseline.

Affiliated with

Also associated with

No associations

Rating

Generalized Erdos Numbers 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 Generalized Erdos Numbers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generalized Erdos Numbers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-717439