Link Distance

Link-distance is the smallest number of hyperlinks have to be followed to get from a URL to another URL.

Link-distance of url1 and url2 is N if at least N step is needed to get from url1 to url2. LD(url1,url2)=N.
Note: LD(url1,url2) is not necessary equal to LD(url2,url1)!

Link-distance of a url from itself is 0. LD(url,url)=0.
Link-distance of url1 and url2 is 1 if url1 is different from url2 and there's a link from url1 to url2. LD(url1,url2)=1.
Link-distance of url1 and url2 is 2 if url1 is different from url2 and there's no direct link from url1 to url2 but there's a way to get from url1 to url2 through url3. LD(url1,url2)=2 <=> LD(url1,url2)!=0 and LD(url1,url2)!=1 and LD(url1,url3)=1 and LD(url3,url2)=1

Link distance was defined by Gavriel Fleischer on 10th January, 2007.

Synonyms: URL-distance, Page-distance