Performance Guarantees for Approximation Algorithms Depending on Parametrized Triangle Inequalities
SIAM Journal on Discrete Mathematics
Combining multiple evidence from different properties of weighting schemes
SIGIR '95 Proceedings of the 18th annual international ACM SIGIR conference on Research and development in information retrieval
Relaxing the Triangle Inequality in Pattern Matching
International Journal of Computer Vision
Performance guarantees for the TSP with a parameterized triangle inequality
Information Processing Letters
Rank aggregation methods for the Web
Proceedings of the 10th international conference on World Wide Web
Static index pruning for information retrieval systems
Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval
Finding Frequent Items in Data Streams
ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming
Combining Multiple Evidence from Different Relevant Feedback Networks
Proceedings of the Fifth International Conference on Database Systems for Advanced Applications (DASFAA)
SIAM Journal on Discrete Mathematics
Extrapolation methods for accelerating PageRank computations
WWW '03 Proceedings of the 12th international conference on World Wide Web
WWW '03 Proceedings of the 12th international conference on World Wide Web
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Algorithms for estimating relative importance in networks
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Scaling IR-system evaluation using term relevance sets
Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval
Merging Results for Distributed Content Based Image Retrieval
Multimedia Tools and Applications
Link analysis ranking: algorithms, theory, and experiments
ACM Transactions on Internet Technology (TOIT)
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Comparing and aggregating rankings with ties
PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Improving recommendation lists through topic diversification
WWW '05 Proceedings of the 14th international conference on World Wide Web
Improving Web search efficiency via a locality based static pruning method
WWW '05 Proceedings of the 14th international conference on World Wide Web
TotalRank: ranking without damping
WWW '05 Special interest tracks and posters of the 14th international conference on World Wide Web
Improving Image Retrieval Effectiveness via Multiple Queries
Multimedia Tools and Applications
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Ordering the attributes of query results
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Searching the web using composed pages
SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
Algorithms for discovering bucket orders from data
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient and decentralized PageRank approximation in a peer-to-peer web search network
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
ACM Transactions on Knowledge Discovery from Data (TKDD)
p2pDating: Real life inspired semantic overlay networks for Web search
Information Processing and Management: an International Journal
Expertise networks in online communities: structure and algorithms
Proceedings of the 16th international conference on World Wide Web
Computing trusted authority scores in peer-to-peer web search networks
AIRWeb '07 Proceedings of the 3rd international workshop on Adversarial information retrieval on the web
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Aggregation of partial rankings, p-ratings and top-m lists
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Merging the results of approximate match operations
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
High performance index build algorithms for intranet search engines
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Anytime measures for top-k algorithms
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Authority-based keyword search in databases
ACM Transactions on Database Systems (TODS)
Locality-Based pruning methods for web search
ACM Transactions on Information Systems (TOIS)
A new rank correlation coefficient for information retrieval
Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
A survey of top-k query processing techniques in relational database systems
ACM Computing Surveys (CSUR)
Traps and Pitfalls of Topic-Biased PageRank
Algorithms and Models for the Web-Graph
Efficiently Handling Dynamics in Distributed Link Based Authority Analysis
WISE '08 Proceedings of the 9th international conference on Web Information Systems Engineering
A user-friendly interface for evaluating preference queries over tabular data
Proceedings of the 26th annual ACM international conference on Design of communication
A comparison of techniques for estimating IDF values to generate lexical signatures for the web
Proceedings of the 10th ACM workshop on Web information and data management
On exploiting classification taxonomies in recommender systems
AI Communications - Recommender Systems
Finding Total and Partial Orders from Data for Seriation
DS '08 Proceedings of the 11th International Conference on Discovery Science
Expertise Analysis in a Question Answer Portal for Author Ranking
WI-IAT '08 Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 01
Choose the Damping, Choose the Ranking?
WAW '09 Proceedings of the 6th International Workshop on Algorithms and Models for the Web-Graph
Cluster Based Personalized Search
WAW '09 Proceedings of the 6th International Workshop on Algorithms and Models for the Web-Graph
Flexible and efficient querying and ranking on hyperlinked data sources
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Approximate indexing in road network databases
Proceedings of the 2009 ACM symposium on Applied Computing
Untangling Tanglegrams: Comparing Trees by Their Drawings
ISBRA '09 Proceedings of the 5th International Symposium on Bioinformatics Research and Applications
Competitive Analysis of Aggregate Max in Windowed Streaming
ICALP '09 Proceedings of the 36th International Colloquium on Automata, Languages and Programming: Part I
HITS Can Converge Slowly, but Not Too Slowly, in Score and Rank
COCOON '09 Proceedings of the 15th Annual International Conference on Computing and Combinatorics
Ranking Weblogs by Analyzing Reading and Commenting Activities
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 01
Concordance-based entity-oriented search
Web Intelligence and Agent Systems
A unified approach to ranking in probabilistic databases
Proceedings of the VLDB Endowment
Choose the damping, choose the ranking?
Journal of Discrete Algorithms
Generalized distances between rankings
Proceedings of the 19th international conference on World wide web
What is Twitter, a social network or a news media?
Proceedings of the 19th international conference on World wide web
Visualizing differences in web search algorithms using the expected weighted hoeffding distance
Proceedings of the 19th international conference on World wide web
Data & Knowledge Engineering
Web search solved?: all result rankings the same?
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Finding spread blockers in dynamic networks
SNAKDD'08 Proceedings of the Second international conference on Advances in social network mining and analysis
Efficient term cloud generation for streaming web content
ICWE'10 Proceedings of the 10th international conference on Web engineering
Untangling Tanglegrams: Comparing Trees by Their Drawings
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Ranking queries on uncertain data
The VLDB Journal — The International Journal on Very Large Data Bases
A unified approach to ranking in probabilistic databases
The VLDB Journal — The International Journal on Very Large Data Bases
Graph-based matching of composite OWL-S services
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
Efficient approximate top-k query algorithm using cube index
APWeb'11 Proceedings of the 13th Asia-Pacific web conference on Web technologies and applications
Robust ranking of uncertain data
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications - Volume Part I
A survey on representation, composition and application of preferences in database systems
ACM Transactions on Database Systems (TODS)
How about micro-blogging service in China: analysis and mining on sina micro-blog
Proceedings of 1st international symposium on From digital footprints to social and community intelligence
A truly dynamic data structure for top-k queries on uncertain data
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
Stability and similarity of link analysis ranking algorithms
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
An article language model for BBS search
ICWE'05 Proceedings of the 5th international conference on Web Engineering
System Personality and Persuasion in Human-Computer Dialogue
ACM Transactions on Interactive Intelligent Systems (TiiS)
Exploiting pairwise recommendation and clustering strategies for image re-ranking
Information Sciences: an International Journal
Topological comparisons of proximity measures
PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
Spatial query processing for fuzzy objects
The VLDB Journal — The International Journal on Very Large Data Bases
Fast group recommendations by applying user clustering
ER'12 Proceedings of the 31st international conference on Conceptual Modeling
Coloring based approach for matching unrooted and/or unordered trees
Pattern Recognition Letters
Measuring the Importance of Users in a Social Network Based on Email Communication Patterns
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Image re-ranking and rank aggregation based on similarity of ranked lists
Pattern Recognition
Dynamic profiling-based approach to identifying cost-effective refactorings
Information and Software Technology
Determining language variant in microblog messages
Proceedings of the 28th Annual ACM Symposium on Applied Computing
A vlHMM approach to context-aware search
ACM Transactions on the Web (TWEB)
On detecting association-based clique outliers in heterogeneous information networks
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Simmelian backbones: amplifying hidden homophily in Facebook networks
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Top-k queries over web applications
The VLDB Journal — The International Journal on Very Large Data Bases
One size does not fit all: multi-granularity search of web forums
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
A simultaneous sample-and-filter strategy for robust multi-structure model fitting
Computer Vision and Image Understanding
A scalable re-ranking method for content-based image retrieval
Information Sciences: an International Journal
Feature ranking fusion for text classifier
Intelligent Data Analysis
Interestingness measures for association rules within groups
Intelligent Data Analysis
Hi-index | 0.00 |
Motivated by several applications, we introduce various distance measures between "top k lists." Some of these distance measures are metrics, while others are not. For each of these latter distance measures: we show that it is "almost" a metric in the following two seemingly unrelated aspects:step-(i) it satisfies a relaxed version of the polygonal (hence, triangle) inequality, andstep-(ii) there is a metric with positive constant multiples that bounds our measure above and below.This is not a coincidence---we show that these two notions of almost being a metric are the same. Based on the second notion, we define two distance measures to be equivalent if they are bounded above and below by constant multiples of each other. We thereby identify a large and robust equivalence class of distance measures.Besides the applications to the task of identifying good notions of (dis-)similarity between two top k lists, our results imply polynomial-time constant-factor approximation algorithms for the rank aggregation problem with respect to a large class of distance measures.