中文
相关论文

相关论文: Negative Link Prediction in Social Media

200 篇论文

Networks extracted from social media platforms frequently include multiple types of links that dynamically change over time; these links can be used to represent dyadic interactions such as economic transactions, communications, and shared…

社会与信息网络 · 计算机科学 2016-09-14 Alireza Hajibagheri , Gita Sukthankar , Kiran Lakkaraju

Inferring missing links or detecting spurious ones based on observed graphs, known as link prediction, is a long-standing challenge in graph data analysis. With the recent advances in deep learning, graph neural networks have been used for…

社会与信息网络 · 计算机科学 2023-01-03 Xingping Xian , Tao Wu , Xiaoke Ma , Shaojie Qiao , Yabin Shao , Chao Wang , Lin Yuan , Yu Wu

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…

密码学与安全 · 计算机科学 2019-02-01 Laltu Sardar , Sushmita Ruj

Predicting the occurrence of links is a fundamental problem in networks. In the link prediction problem we are given a snapshot of a network and would like to infer which interactions among existing members are likely to occur in the near…

社会与信息网络 · 计算机科学 2010-11-19 L. Backstrom , J. Leskovec

There is a fast-growing body of research on predicting future links in dynamic networks, with many new algorithms. Some benchmark data exists, and performance evaluations commonly rely on comparing the scores of observed network events…

社会与信息网络 · 计算机科学 2023-12-01 Raphaël Romero , Tijl De Bie , Jefrey Lijffijt

Human interactions in the online world comprise a combination of positive and negative exchanges. These diverse interactions can be captured using signed network representations, where edges take positive or negative weights to indicate the…

Link prediction is an important task in social network analysis. There are different characteristics (features) in a social network that can be used for link prediction. In this paper, we evaluate the effectiveness of aggregated features…

社会与信息网络 · 计算机科学 2020-07-01 Mohammad G. Raeini

The prediction of graph evolution is an important and challenging problem in the analysis of networks and of the Web in particular. But while the appearance of new links is part of virtually every model of Web growth, the disappearance of…

社会与信息网络 · 计算机科学 2014-03-20 Julia Preusse , Jérôme Kunegis , Matthias Thimm , Sergej Sizov

Signed networks contain edge annotations to indicate whether each interaction is friendly (positive edge) or antagonistic (negative edge). The model is simple but powerful and it can capture novel and interesting structural properties of…

数据结构与算法 · 计算机科学 2019-10-08 Francesco Bonchi , Edoardo Galimberti , Aristides Gionis , Bruno Ordozgoiti , Giancarlo Ruffo

The exponential growth in scale and relevance of social networks enable them to provide expansive insights. Predicting missing links in social networks efficiently can help in various modern-day business applications ranging from generating…

社会与信息网络 · 计算机科学 2024-03-14 Samarth Khanna , Sree Bhattacharyya , Sudipto Ghosh , Kushagra Agarwal , Asit Kumar Das

Online social networks have gained great success in recent years and many of them involve multiple kinds of nodes and complex relationships. Among these relationships, social links among users are of great importance. Many existing link…

社会与信息网络 · 计算机科学 2013-10-15 Jiawei Zhang , Xiangnan Kong , Philip S. Yu

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…

社会与信息网络 · 计算机科学 2014-08-14 Matias Estrada , Marcelo Mendoza

We consider signed networks in which connections or edges can be either positive (friendship, trust, alliance) or negative (dislike, distrust, conflict). Early literature in graph theory theorized that such networks should display…

社会与信息网络 · 计算机科学 2019-01-30 Alec Kirkley , George T. Cantwell , M. E. J. Newman

In online social networks people often express attitudes towards others, which forms massive sentiment links among users. Predicting the sign of sentiment links is a fundamental task in many areas such as personal advertising and public…

机器学习 · 统计学 2017-12-05 Hongwei Wang , Fuzheng Zhang , Min Hou , Xing Xie , Minyi Guo , Qi Liu

Social networks and interactions in social media involve both positive and negative relationships. Signed graphs capture both types of relationships: positive edges correspond to pairs of "friends", and negative edges to pairs of "foes".…

数据结构与算法 · 计算机科学 2016-10-05 Michael Mitzenmacher , Charalampos E. Tsourakakis

In social network science, Facebook is one of the most interesting and widely used social networks and media platforms. Its data contributed to significant evolution of social network research and link prediction techniques, which are…

社会与信息网络 · 计算机科学 2021-07-28 Tim Poštuvan , Semir Salkić , Lovro Šubelj

Link Prediction(LP) is an essential task over Knowledge Graphs(KGs), traditionally focussed on using and predicting the relations between entities. Textual entity descriptions have already been shown to be valuable, but models that…

机器学习 · 计算机科学 2024-07-26 Moritz Blum , Basil Ell , Hannes Ill , Philipp Cimiano

Network data has attracted growing interest across scientific domains, prompting the development of various network models. Existing network analysis methods mainly focus on unsigned networks, whereas signed networks, consisting of both…

统计方法学 · 统计学 2026-03-25 Yuwen Wang , Shiwen Ye , Jingnan Zhang , Junhui Wang

In this paper, we present an approach for predicting trust links between peers in social media, one that is grounded in the artificial intelligence area of multiagent trust modeling. In particular, we propose a data-driven multi-faceted…

社会与信息网络 · 计算机科学 2021-11-15 Alexandre Parmentier , Robin Cohen , Xueguang Ma , Gaurav Sahu , Queenie Chen

We consider the problem of predicting link formation in Social Learning Networks (SLN), a type of social network that forms when people learn from one another through structured interactions. While link prediction has been studied for…

社会与信息网络 · 计算机科学 2023-01-05 Rajeev Sahay , Serena Nicoll , Minjun Zhang , Tsung-Yen Yang , Carlee Joe-Wong , Kerrie A. Douglas , Christopher G Brinton