English
Related papers

Related papers: RankMerging: A supervised learning-to-rank framewo…

200 papers

In designing personalized ranking algorithms, it is desirable to encourage a high precision at the top of the ranked list. Existing methods either seek a smooth convex surrogate for a non-smooth ranking metric or directly modify updating…

Machine Learning · Statistics 2018-08-15 Kuan Liu , Prem Natarajan

The rankability of data is a recently proposed problem that considers the ability of a dataset, represented as a graph, to produce a meaningful ranking of the items it contains. To study this concept, a number of rankability measures have…

Combinatorics · Mathematics 2022-03-15 Nathan McJames , David Malone , Oliver Mason

Relational data are ubiquitous in real-world data applications, e.g., in social network analysis or biological modeling, but networks are nearly always incompletely observed. The state-of-the-art for predicting missing links in the hard…

Machine Learning · Computer Science 2025-08-13 Bisman Singh , Lucy Van Kleunen , Aaron Clauset

As a natural extension of link prediction on graphs, hyperlink prediction aims for the inference of missing hyperlinks in hypergraphs, where a hyperlink can connect more than two nodes. Hyperlink prediction has applications in a wide range…

Machine Learning · Computer Science 2023-07-07 Can Chen , Yang-Yu Liu

As the calculation of centrality in complex networks becomes increasingly vital across technological, biological, and social systems, precise and scalable ranking methods are essential for understanding these networks. This paper introduces…

Social and Information Networks · Computer Science 2025-01-30 Hao Ren , Jiaojiao Jiang

Large Language Models (LLMs) have shown promising results on various language and vision tasks. Recently, there has been growing interest in applying LLMs to graph-based tasks, particularly on Text-Attributed Graphs (TAGs). However, most…

Machine Learning · Computer Science 2024-06-10 Zhongmou He , Jing Zhu , Shengyi Qian , Joyce Chai , Danai Koutra

This paper introduces RankMatch, an innovative approach for Semi-Supervised Label Distribution Learning (SSLDL). Addressing the challenge of limited labeled data, RankMatch effectively utilizes a small number of labeled examples in…

Machine Learning · Computer Science 2023-12-12 Kouzhiqiang Yucheng Xie , Jing Wang , Yuheng Jia , Boyu Shi , Xin Geng

Link prediction infers potential links from observed networks, and is one of the essential problems in network analyses. In contrast to traditional graph representation modeling which only predicts two-way pairwise relations, we propose a…

Social and Information Networks · Computer Science 2021-11-10 Yubai Yuan , Annie Qu

In large-scale ranking systems, cascading architectures have been widely adopted to achieve a balance between efficiency and effectiveness. The pre-ranking module plays a vital role in selecting a subset of candidates for the subsequent…

Information Retrieval · Computer Science 2024-07-18 YaChen Yan , Liubo Li

This paper presents a robust and comprehensive graph-based rank aggregation approach, used to combine results of isolated ranker models in retrieval tasks. The method follows an unsupervised scheme, which is independent of how the isolated…

Information Retrieval · Computer Science 2019-03-25 Icaro Cavalcante Dourado , Daniel Carlos Guimarães Pedronette , Ricardo da Silva Torres

The automated analysis of social networks has become an important problem due to the proliferation of social networks, such as LiveJournal, Flickr and Facebook. The scale of these social networks is massive and continues to grow rapidly. An…

Social and Information Networks · Computer Science 2012-06-12 Donghyuk Shin , Si Si , Inderjit S. Dhillon

Recommender systems (RSs) provide an effective way of alleviating the information overload problem by selecting personalized choices. Online social networks and user-generated content provide diverse sources for recommendation beyond…

Information Retrieval · Computer Science 2020-10-19 Guang-Neng Hu , Xin-Yu Dai , Yunya Song , Shu-Jian Huang , Jia-Jun Chen

In information retrieval, learning to rank constructs a machine-based ranking model which given a query, sorts the search results by their degree of relevance or importance to the query. Neural networks have been successfully applied to…

Machine Learning · Computer Science 2017-12-12 Baiyang Wang , Diego Klabjan

Networks are ubiquitous structure that describes complex relationships between different entities in the real world. As a critical component of prediction task over nodes in networks, learning the feature representation of nodes has become…

Machine Learning · Computer Science 2018-09-10 Hansheng Xue , Jiajie Peng , Xuequn Shang

In this work, we take a closer look at the evaluation of two families of methods for enriching information from knowledge graphs: Link Prediction and Entity Alignment. In the current experimental setting, multiple different scores are…

Machine Learning · Computer Science 2023-09-21 Max Berrendorf , Evgeniy Faerman , Laurent Vermue , Volker Tresp

We propose a novel crowd counting approach that leverages abundantly available unlabeled crowd imagery in a learning-to-rank framework. To induce a ranking of cropped images , we use the observation that any sub-image of a crowded scene…

Computer Vision and Pattern Recognition · Computer Science 2018-03-09 Xialei Liu , Joost van de Weijer , Andrew D. Bagdanov

We study the problem of learning mixtures of low-rank models, i.e. reconstructing multiple low-rank matrices from unlabelled linear measurements of each. This problem enriches two widely studied settings -- low-rank matrix sensing and mixed…

Machine Learning · Statistics 2021-03-10 Yanxi Chen , Cong Ma , H. Vincent Poor , Yuxin Chen

Since real-world objects and their interactions are often multi-modal and multi-typed, heterogeneous networks have been widely used as a more powerful, realistic, and generic superclass of traditional homogeneous networks (graphs).…

Social and Information Networks · Computer Science 2020-12-18 Carl Yang , Yuxin Xiao , Yu Zhang , Yizhou Sun , Jiawei Han

Predicting protein interactions is one of the more interesting challenges of the post-genomic era. Many algorithms address this problem as a binary classification problem: given two proteins represented as two vectors of features, predict…

Molecular Networks · Quantitative Biology 2011-11-01 Ossnat Bar-Shira , Gal Chechik

Networks are widely used in the biological, physical, and social sciences as a concise mathematical representation of the topology of systems of interacting components. Understanding the structure of these networks is one of the outstanding…

Data Analysis, Statistics and Probability · Physics 2007-06-21 M. E. J. Newman , E. A. Leicht