SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Comparing Rank and Score Combination Methods for Data Fusion in Information Retrieval
Information Retrieval
Application of kernels to link analysis
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Static score bucketing in inverted indexes
Proceedings of the 14th ACM international conference on Information and knowledge management
Comparing rankings of search results on the web
Information Processing and Management: an International Journal - Special issue: Infometrics
Methods for comparing rankings of search engine results
Computer Networks: The International Journal of Computer and Telecommunications Networking - Web dynamics
Bias and controversy: beyond the statistical deviation
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
EnjoyPhoto: a vertical image search engine for enjoying high-quality photos
MULTIMEDIA '06 Proceedings of the 14th annual ACM international conference on Multimedia
Ranking web objects from multiple communities
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Search engines and their public interfaces: which apis are the most synchronized?
Proceedings of the 16th international conference on World Wide Web
Agreeing to disagree: search engines and their public interfaces
Proceedings of the 7th ACM/IEEE-CS joint conference on Digital libraries
Evaluating Variable-Length Markov Chain Models for Analysis of User Web Navigation Sessions
IEEE Transactions on Knowledge and Data Engineering
Rank Aggregation for Automatic Schema Matching
IEEE Transactions on Knowledge and Data Engineering
A time machine for text search
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
An outranking approach for rank aggregation in information retrieval
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
Video diver: generic video indexing with diverse features
Proceedings of the international workshop on Workshop on multimedia information retrieval
Computing pagerank in a distributed internet search system
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
User rankings of search engine results
Journal of the American Society for Information Science and Technology
Multi-dimensional search for personal information management systems
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Ad-hoc aggregations of ranked lists in the presence of hierarchies
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
An investigation on a community's web search variability
ACSC '08 Proceedings of the thirty-first Australasian conference on Computer science - Volume 74
Unsupervised rank aggregation with distance-based models
Proceedings of the 25th international conference on Machine learning
Another Face of Search Engine: Web Search API's
IEA/AIE '08 Proceedings of the 21st international conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems: New Frontiers in Applied Artificial Intelligence
Word Sense Disambiguation with Semantic Networks
TSD '08 Proceedings of the 11th international conference on Text, Speech and Dialogue
Efficient network aware search in collaborative tagging sites
Proceedings of the VLDB Endowment
Public vs. private: comparing public social network information with email
Proceedings of the 2008 ACM conference on Computer supported cooperative work
Designing Similarity Measures for XML
ER '08 Proceedings of the 27th International Conference on Conceptual Modeling
Computing distances between partial rankings
Information Processing Letters
Data Fusion in Information Retrieval Using Consensus Aggregation Operators
WI-IAT '08 Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 01
Approximate similarity search: A multi-faceted problem
Journal of Discrete Algorithms
On the properties of von Neumann kernels for link analysis
Machine Learning
On Mining Rating Dependencies in Online Collaborative Rating Networks
PAKDD '09 Proceedings of the 13th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
Consensus answers for queries over probabilistic databases
Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Speeding up spatial approximation search in metric spaces
Journal of Experimental Algorithmics (JEA)
Evaluating the effectiveness of FDM in identifying important factors in a dynamic flowshop
Robotics and Computer-Integrated Manufacturing
Tablerank: a ranking algorithm for table search and retrieval
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
Building a framework for the probability ranking principle by a family of expected weighted rank
ACM Transactions on Information Systems (TOIS)
Probabilistic static pruning of inverted files
ACM Transactions on Information Systems (TOIS)
Unsupervised rank aggregation with domain-specific expertise
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Location-aware privacy and more: a systems approach using context-aware database management systems
Proceedings of the 2nd SIGSPATIAL ACM GIS 2009 International Workshop on Security and Privacy in GIS and LBS
Weighted Rank Correlation in Information Retrieval Evaluation
AIRS '09 Proceedings of the 5th Asia Information Retrieval Symposium on Information Retrieval Technology
Comparing rankings of search results on the Web
Information Processing and Management: an International Journal - Special issue: Infometrics
Mining Indirect Association Rules for Web Recommendation
International Journal of Applied Mathematics and Computer Science
Personalizing queries based on networks of composite preferences
ACM Transactions on Database Systems (TODS)
Fuzzy web surfer models: theory and experiments
WImBI'06 Proceedings of the 1st WICI international conference on Web intelligence meets brain informatics
Deterministic algorithms for rank aggregation and other ranking and clustering problems
WAOA'07 Proceedings of the 5th international conference on Approximation and online algorithms
A similarity measure for indefinite rankings
ACM Transactions on Information Systems (TOIS)
A framework for evaluating database keyword search strategies
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Temporal query log profiling to improve web search ranking
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Ranking of evolving stories through meta-aggregation
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Order-based equivalence degrees for similarity and distance measures
IPMU'10 Proceedings of the Computational intelligence for knowledge-based systems design, and 13th international conference on Information processing and management of uncertainty
An approach to content-based image retrieval based on the Lucene search engine library
ECDL'10 Proceedings of the 14th European conference on Research and advanced technology for digital libraries
Predicting partial orders: ranking with abstention
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part I
An analysis of user influence ranking algorithms on Dark Web forums
ACM SIGKDD Workshop on Intelligence and Security Informatics
Hyper-local, directions-based ranking of places
Proceedings of the VLDB Endowment
Topic Distillation with Query-Dependent Link Connections and Page Characteristics
ACM Transactions on the Web (TWEB)
On data fusion in information retrieval using different aggregation operators
Web Intelligence and Agent Systems
Enhancing deniability against query-logs
ECIR'11 Proceedings of the 33rd European conference on Advances in information retrieval
Efficient group of permutants for proximity searching
MCPR'11 Proceedings of the Third Mexican conference on Pattern recognition
No-reference quality metrics for eye fundus imaging
CAIP'11 Proceedings of the 14th international conference on Computer analysis of images and patterns - Volume Part I
Comparing and aggregating partially resolved trees
Theoretical Computer Science
Search Engine Query Clustering Using Top-k Search Results
WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01
On the least cost for proximity searching in metric spaces
WEA'06 Proceedings of the 5th international conference on Experimental Algorithms
Quality and Leniency in Online Collaborative Rating Systems
ACM Transactions on the Web (TWEB)
Proximity searching in high dimensional spaces with a proximity preserving order
MICAI'05 Proceedings of the 4th Mexican international conference on Advances in Artificial Intelligence
Chapter 15: search computing and the life sciences
Search Computing
Directed laplacian kernels for link analysis
IDEAL'06 Proceedings of the 7th international conference on Intelligent Data Engineering and Automated Learning
A novel reputation computing model
INTRUST'10 Proceedings of the Second international conference on Trusted Systems
Weighted Markov Chain Based Aggregation of Biomolecule Orderings
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Score based aggregation of microRNA target orderings
ISBRA'12 Proceedings of the 8th international conference on Bioinformatics Research and Applications
Campaigns for lazy voters: truncated ballots
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Tagging users based on Twitter lists
International Journal of Web Engineering and Technology
Cognition-Inspired fuzzy modelling
WCCI'12 Proceedings of the 2012 World Congress conference on Advances in Computational Intelligence
Compact and efficient permutations for proximity searching
MCPR'12 Proceedings of the 4th Mexican conference on Pattern Recognition
Mode seeking over permutations for rapid geometric model fitting
Pattern Recognition
Harnessing collective intelligence in social tagging using Delicious
Journal of the American Society for Information Science and Technology
Can social features help learning to rank youtube videos?
WISE'12 Proceedings of the 13th international conference on Web Information Systems Engineering
ER'12 Proceedings of the 31st international conference on Conceptual Modeling
Information Systems
A PSO-based rank aggregation algorithm for ranking genes from microarray data
Proceedings of the 17th Panhellenic Conference on Informatics
"Who's out there?": identifying and ranking lurkers in social networks
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Event detection using user interaction behavior models
Artificial Intelligence Review
How fresh do you want your search results?
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
The nearest neighbor Spearman footrule distance for bucket, interval, and partial orders
Journal of Combinatorial Optimization
Efficient identification and approximation of k-nearest moving neighbors
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
MedRank: discovering influential medical treatments from literature by information network analysis
ADC '13 Proceedings of the Twenty-Fourth Australasian Database Conference - Volume 137
iHypR: Prominence ranking in networks of collaborations with hyperedges1
ACM Transactions on Knowledge Discovery from Data (TKDD)
A query scrambler for search privacy on the internet
Information Retrieval
Effective email network visualization techniques by means of user behaviors
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 they are "almost" a metric in the following two seemingly unrelated aspects:(i) they satisfy a relaxed version of the polygonal (hence, triangle) inequality, and(ii) there is a metric with positive constant multiples that bound 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.