1. A link analysis method, implemented using a computer based link analysis apparatus, for determining a context-based relevance of a first electronic document of a plurality of electronic documents to remaining electronic documents of said plurality of electronic documents, comprising: populating, using the link analysis apparatus, a weighted symmetric similarity matrix S with link weights representing a measure of similarity between pairs of said plurality of electronic documents; determining, using the link analysis apparatus, entries S(D,X) in a row of said similarity matrix S corresponding to an electronic document D; summing, using the link analysis apparatus, said entries of at least a submatrix S′ of similarity matrix S to produce a first importance score regarding said electronic document D; and one of searching, navigating and ranking, using the link analysis apparatus, at least a subset of said plurality of electronic documents based on a total score including said first importance score.
1. A link analysis method, implemented using a computer based link analysis apparatus, for determining a context-based relevance of a first electronic document of a plurality of electronic documents to remaining electronic documents of said plurality of electronic documents, comprising: populating, using the link analysis apparatus, a weighted symmetric similarity matrix S with link weights representing a measure of similarity between pairs of said plurality of electronic documents; determining, using the link analysis apparatus, entries S(D,X) in a row of said similarity matrix S corresponding to an electronic document D; summing, using the link analysis apparatus, said entries of at least a submatrix S′ of similarity matrix S to produce a first importance score regarding said electronic document D; and one of searching, navigating and ranking, using the link analysis apparatus, at least a subset of said plurality of electronic documents based on a total score including said first importance score. 11. The method of claim 1 , wherein the determining further comprises determining only nonzero entries S(D,X) in a row of said similarity matrix S corresponding to an electronic document D.