Exact and Approximate Distances in Graphs - A Survey
ESA '01 Proceedings of the 9th Annual European Symposium on Algorithms
Yago: a core of semantic knowledge
Proceedings of the 16th international conference on World Wide Web
Efficient search ranking in social networks
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Searching the wikipedia with contextual information
Proceedings of the 17th ACM conference on Information and knowledge management
Fast shortest path distance estimation in large networks
Proceedings of the 18th ACM conference on Information and knowledge management
Graph-based seed selection for web-scale crawlers
Proceedings of the 18th ACM conference on Information and knowledge management
Partitioned multi-indexing: bringing order to social search
Proceedings of the 21st international conference on World Wide Web
Semantic similarity-based PageRank using wordnet
International Journal of Computer Applications in Technology
| Hi-index | 0.00 |
Graph-structured data abounds and has become the subject of much attention in the past years, for instance when searching and analyzing social network structures. Measures such as the shortest path or the number of paths between two nodes are used as proxies for similarity or relevance[1]. These approaches benefit from the fact that the measures are determined from some context node, e.g., "me" in a social network. With Sprint, we apply these notions to a new domain, namely ranking web search results using the link-path-structure among pages. Sprint demonstrates the feasibility and effectiveness of Searching by Path Ranks on the INTernet with two use cases: First, we re-rank intranet search results based on the position of the user's homepage on the graph. Second, as a live proof-of-concept we dynamically re-rank Wikipedia search results based on the currently viewed page: When viewing the Java software page, a search for "Sun" ranks Sun Microsystems higher than the star at the center of our solar system. We evaluate the first use case with a user study. The second use case is the focus of the demonstration and allows users to actively test our system with any combination of context page and search term.