English
Related papers

Related papers: Utility-based Link Recommendation for Online Socia…

200 papers

Link Prediction is an important and well-studied problem for social networks. Given a snapshot of a graph, the link prediction problem predicts which new interactions between members are most likely to occur in the near future. As networks…

Cryptography and Security · Computer Science 2019-02-01 Laltu Sardar , Sushmita Ruj

Predicting links in complex networks has been one of the essential topics within the realm of data mining and science discovery over the past few years. This problem remains an attempt to identify future, deleted, and redundant links using…

Social and Information Networks · Computer Science 2021-05-21 Kamal Berahmand , Elahe Nasiri , Saman Forouzandeh , Yuefeng Li

Finding relevant information from large document collections such as the World Wide Web is a common task in our daily lives. Estimation of a user's interest or search intention is necessary to recommend and retrieve relevant information…

Information Retrieval · Computer Science 2016-12-09 Manuel J. A. Eugster , Tuukka Ruotsalo , Michiel M. Spapé , Oswald Barral , Niklas Ravaja , Giulio Jacucci , Samuel Kaski

Nowadays, recommender systems are present in many daily activities such as online shopping, browsing social networks, etc. Given the rising demand for reinvigoration of the tourist industry through information technology, recommenders have…

Information Retrieval · Computer Science 2019-03-29 Alan Menk , Laura Sebastia , Rebeca Ferreira

Social networks are a prominent feature of many social media sites, a new generation of Web sites that allow users to create and share content. Sites such as Digg, Flickr, and Del.icio.us allow users to designate others as "friends" or…

Computers and Society · Computer Science 2007-10-31 Kristina Lerman

In typical online social networks, users are linked by symmetric friend relations and can define circles of friends based on shared interests. In this paper, we look at social networks where users form links subject to both friendships and…

Social and Information Networks · Computer Science 2019-11-26 Jun Zhao

Social-aware recommendation approaches have been recognized as an effective way to solve the data sparsity issue of traditional recommender systems. The assumption behind is that the knowledge in social user-user connections can be shared…

Information Retrieval · Computer Science 2021-07-13 Haodong Chang , Yabo Chu

Complex networks are graphs representing real-life systems that exhibit unique characteristics not found in purely regular or completely random graphs. The study of such systems is vital but challenging due to the complexity of the…

Social and Information Networks · Computer Science 2022-07-18 Hafida Benhidour , Lama Almeshkhas , Said Kerrache

Link directions are essential to the functionality of networks and their prediction is helpful towards a better knowledge of directed networks from incomplete real-world data. We study the problem of predicting the directions of some links…

Physics and Society · Physics 2013-07-16 Fangjian Guo , Zimo Yang , Tao Zhou

Link prediction is one of the fundamental research problems in network analysis. Intuitively, it involves identifying the edges that are most likely to be added to a given network, or the edges that appear to be missing from the network…

Social and Information Networks · Computer Science 2018-09-10 Marcin Waniek , Kai Zhou , Yevgeniy Vorobeychik , Esteban Moro , Tomasz P. Michalak , Talal Rahwan

Online communities such as Facebook and Twitter are enormously popular and have become an essential part of the daily life of many of their users. Through these platforms, users can discover and create information that others will then…

Information Retrieval · Computer Science 2019-04-17 Weiping Song , Zhiping Xiao , Yifan Wang , Laurent Charlin , Ming Zhang , Jian Tang

Recommendation plays a key role in e-commerce and in the entertainment industry. We propose to consider successive recommendations to users under the form of graphs of recommendations. We give models for this representation. Motivated by…

Social and Information Networks · Computer Science 2017-05-01 Erwan Le Merrer , Gilles Trédan

Social recommender systems exploit users' social relationships to improve the recommendation accuracy. Intuitively, a user tends to trust different subsets of her social friends, regarding with different scenarios. Therefore, the main…

Information Retrieval · Computer Science 2016-03-16 Yong Liu , Peilin Zhao , Xin Liu , Min Wu , Xiao-Li Li

Recommender systems have become an integral part of many social networks and extract knowledge from a user's personal and sensitive data both explicitly, with the user's knowledge, and implicitly. This trend has created major privacy…

Cryptography and Security · Computer Science 2018-06-21 Erfan Aghasian , Saurabh Garg , James Montgomery

Link prediction in collaboration networks is often solved by identifying structural properties of existing nodes that are disconnected at one point in time, and that share a link later on. The maximally possible recall rate or upper bound…

Social and Information Networks · Computer Science 2021-02-08 Jinseok Kim , Jana Diesner

In this paper, we present a model of a trust-based recommendation system on a social network. The idea of the model is that agents use their social network to reach information and their trust relationships to filter it. We investigate how…

Adaptation and Self-Organizing Systems · Physics 2008-09-07 Frank E. Walter , Stefano Battiston , Frank Schweitzer

As a fundamental problem in many different fields, link prediction aims to estimate the likelihood of an existing link between two nodes based on the observed information. Since this problem is related to many applications ranging from…

Physics and Society · Physics 2014-10-01 Hao Liao , An Zeng , Yi-Cheng Zhang

We present a recommender system based on the Random Utility Model. Online shoppers are modeled as rational decision makers with limited information, and the recommendation task is formulated as the problem of optimally enriching the…

Computer Science and Game Theory · Computer Science 2024-09-24 Benjamin Heymann , Flavian Vasile , David Rohde

This paper explores strategic network formation under incomplete information using data from a single large network. We allow the utility function to be nonseparable in an individual's link choices to capture the spillover effects from…

Econometrics · Economics 2025-06-03 Geert Ridder , Shuyang Sheng

User identity linkage is a task of recognizing the identities of the same user across different social networks (SN). Previous works tackle this problem via estimating the pairwise similarity between identities from different SN, predicting…

Machine Learning · Computer Science 2019-11-01 Xiaoxue Li , Yanan Cao , Yanmin Shang , Yangxi Li , Yanbing Liu , Jianlong Tan