English
Related papers

Related papers: Domain matters: Towards domain-informed evaluation…

200 papers

The link prediction task on knowledge graphs without explicit negative triples in the training data motivates the usage of rank-based metrics. Here, we review existing rank-based metrics and propose desiderata for improved metrics to…

Machine Learning · Computer Science 2022-04-20 Charles Tapley Hoyt , Max Berrendorf , Mikhail Galkin , Volker Tresp , Benjamin M. Gyori

Link prediction is pervasively employed to uncover the missing links in the snapshots of real-world networks, which are usually obtained from kinds of sampling methods. Contrarily, in the previous literature, in order to evaluate the…

Social and Information Networks · Computer Science 2014-10-28 Jichang Zhao , Xu Feng , Li Dong , Xiao Liang , Ke Xu

Research on recommender systems algorithms, like other areas of applied machine learning, is largely dominated by efforts to improve the state-of-the-art, typically in terms of accuracy measures. Several recent research works however…

Information Retrieval · Computer Science 2022-05-16 Vito Walter Anelli , Alejandro Bellogín , Tommaso Di Noia , Dietmar Jannach , Claudio Pomo

Link prediction is the problem of inferring whether potential edges between pairs of vertices in a graph will be present or absent in the near future. To perform this task it is usual to use information provided by a number of available and…

Social and Information Networks · Computer Science 2014-08-14 Matias Estrada , Marcelo Mendoza

Network representations of systems from various scientific and societal domains are neither completely random nor fully regular, but instead appear to contain recurring structural building blocks. These features tend to be shared by…

Social and Information Networks · Computer Science 2016-10-20 Ian Barnett , Nishant Malik , Marieke L. Kuijjer , Peter J. Mucha , Jukka-Pekka Onnela

Represented as graphs, real networks are intricate combinations of order and disorder. Fixing some of the structural properties of network models to their values observed in real networks, many other properties appear as statistical…

Community detection is a very active field in complex networks analysis, consisting in identifying groups of nodes more densely interconnected relatively to the rest of the network. The existing algorithms are usually tested and compared on…

Social and Information Networks · Computer Science 2012-08-16 Günce Orman , Vincent Labatut , Hocine Cherifi

Domain adaptation is important in sentiment analysis as sentiment-indicating words vary between domains. Recently, multi-domain adaptation has become more pervasive, but existing approaches train on all available source domains including…

Computation and Language · Computer Science 2017-02-09 Sebastian Ruder , Parsa Ghaffari , John G. Breslin

Much work in Social Network Analysis has focused on the identification of the most important actors in a social network. This has resulted in several measures of influence and authority. While most of such sociometrics (e.g., PageRank) are…

Social and Information Networks · Computer Science 2011-08-25 Karthik Subbian , Prem Melville

Context: Having domain models derived from textual specifications has proven to be very useful in the early phases of software engineering. However, creating correct domain models and establishing clear links with the textual specification…

Software Engineering · Computer Science 2026-03-09 Shwetali Shimangaud , Lola Burgueño , Rijul Saini , Jörg Kienzle

Real networks exhibit heterogeneous nature with nodes playing far different roles in structure and function. To identify vital nodes is thus very significant, allowing us to control the outbreak of epidemics, to conduct advertisements for…

Physics and Society · Physics 2016-09-21 Linyuan Lü , Duanbing Chen , Xiao-Long Ren , Qian-Ming Zhang , Yi-Cheng Zhang , Tao Zhou

We consider the problem of link prediction in networks whose edge structure may vary (sufficiently slowly) over time. This problem, with applications in many important areas including social networks, has two main variants: the first, known…

Optimization and Control · Mathematics 2020-04-30 Daniele Alpago , Mattia Zorzi , Augusto Ferrante

Despite considerable progress in genome- and proteome-based high-throughput screening methods and in rational drug design, the increase in approved drugs in the past decade did not match the increase of drug development costs. Network…

Molecular Networks · Quantitative Biology 2013-05-14 Peter Csermely , Tamas Korcsmaros , Huba J. M. Kiss , Gabor London , Ruth Nussinov

Currently, the field of structure-based drug design is dominated by three main types of algorithms: search-based algorithms, deep generative models, and reinforcement learning. While existing works have typically focused on comparing models…

Machine Learning · Computer Science 2026-01-22 Kangyu Zheng , Kai Zhang , Jiale Tan , Xuehan Chen , Yingzhou Lu , Zaixi Zhang , Lichao Sun , Marinka Zitnik , Tianfan Fu , Zhiding Liang

Item recommendation (the task of predicting if a user may interact with new items from the catalogue in a recommendation system) and link prediction (the task of identifying missing links in a knowledge graph) have long been regarded as…

Information Retrieval · Computer Science 2024-09-12 Daniele Malitesta , Alberto Carlo Maria Mancino , Pasquale Minervini , Tommaso Di Noia

The rank of neural networks measures information flowing across layers. It is an instance of a key structural condition that applies across broad domains of machine learning. In particular, the assumption of low-rank feature representations…

Machine Learning · Computer Science 2022-06-14 Ruili Feng , Kecheng Zheng , Yukun Huang , Deli Zhao , Michael Jordan , Zheng-Jun Zha

The entities of real-world networks are connected via different types of connections (i.e. layers). The task of link prediction in multiplex networks is about finding missing connections based on both intra-layer and inter-layer…

Inference based techniques are one of the major approaches to analyze DNS data and detecting malicious domains. The key idea of inference techniques is to first define associations between domains based on features extracted from DNS data.…

Cryptography and Security · Computer Science 2017-11-02 Issa Khalil , Bei Guan , Mohamed Nabeel , Ting Yu

Interlayer link prediction aims at matching the same entities across different layers of the multiplex network. Existing studies attempt to predict more accurately, efficiently, or generically from the aspects of network structure,…

Physics and Society · Physics 2022-05-19 Rui Tang , Shuyu Jiang , Xingshu Chen , Wenxian Wang , Wei Wang

{\em Algorithms with predictions} incorporate machine learning predictions into algorithm design. A plethora of recent works incorporated predictions to improve on worst-case optimal bounds for online problems. In this paper, we initiate…

Data Structures and Algorithms · Computer Science 2023-09-12 Monika Henzinger , Barna Saha , Martin P. Seybold , Christopher Ye