English
Related papers

Related papers: Negative Link Prediction in Social Media

200 papers

Some networked systems can be better modelled by multilayer structure where the individual nodes develop relationships in multiple layers. Multilayer networks with similar nodes across layers are also known as multiplex networks. This…

Social and Information Networks · Computer Science 2020-01-08 Shaghayegh Najari , Mostafa Salehi , Vahid Ranjbar , Mahdi Jalili

Social media are nowadays one of the main news sources for millions of people around the globe due to their low cost, easy access and rapid dissemination. This however comes at the cost of dubious trustworthiness and significant risk of…

Social and Information Networks · Computer Science 2019-02-19 Federico Monti , Fabrizio Frasca , Davide Eynard , Damon Mannion , Michael M. Bronstein

Signed directed social networks, in which the relationships between users can be either positive (indicating relations such as trust) or negative (indicating relations such as distrust), are increasingly common. Thus the interplay between…

Social and Information Networks · Computer Science 2014-08-29 Dongjin Song , David A. Meyer

State-of-the-art link prediction utilizes combinations of complex features derived from network panel data. We here show that computationally less expensive features can achieve the same performance in the common scenario in which the data…

Social and Information Networks · Computer Science 2013-04-16 Conrad Lee , Bobo Nick , Ulrik Brandes , Pádraig Cunningham

Although Graph Neural Networks (GNNs) have become the dominant approach for graph representation learning, their performance on link prediction tasks does not always surpass that of traditional heuristic methods such as Common Neighbors and…

Social and Information Networks · Computer Science 2025-12-25 Lei Wang , Darong Lai

Signed networks allow us to model conflicting relationships and interactions, such as friend/enemy and support/oppose. These signed interactions happen in real-time. Modeling such dynamics of signed networks is crucial to understanding the…

Social and Information Networks · Computer Science 2023-02-07 Kartik Sharma , Mohit Raghavendra , Yeon Chang Lee , Anand Kumar M , Srijan Kumar

Social learning networks (SLNs) are graphical representations that capture student interactions within educational settings (e.g., a classroom), with nodes representing students and edges denoting interactions. Accurately predicting future…

Social and Information Networks · Computer Science 2026-04-22 Ali Mohammadiasl , Bita Akram , Seyyedali Hosseinalipour , Rajeev Sahay

We analyse the corpus of user relationships of the Slashdot technology news site. The data was collected from the Slashdot Zoo feature where users of the website can tag other users as friends and foes, providing positive and negative…

Social and Information Networks · Computer Science 2017-11-01 Jérôme Kunegis , Andreas Lommatzsch , Christian Bauckhage

In this paper, we consider the problem of latent sentiment detection in Online Social Networks such as Twitter. We demonstrate the benefits of using the underlying social network as an Ising prior to perform network aided sentiment…

Social and Information Networks · Computer Science 2014-01-10 Rohit Negi , Vinay Uday Prabhu , Miguel Rodrigues

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

Proactive content moderation requires platforms to rapidly and continuously evaluate the credibility of websites. Leveraging the direct and indirect paths users follow to unreliable websites, we develop a website credibility classification…

Social and Information Networks · Computer Science 2025-06-18 Evan M. Williams , Peter Carragher , Kathleen M. Carley

Topological properties of networks are widely applied to study the link-prediction problem recently. Common Neighbors, for example, is a natural yet efficient framework. Many variants of Common Neighbors have been thus proposed to further…

Social and Information Networks · Computer Science 2014-09-18 Fei Tan , Yongxiang Xia , Boyao Zhu

An ongoing challenge for the requirements engineering of software product lines is to predict whether a new combination of features (units of functionality) will create an unwanted or even hazardous feature interaction. We thus seek to…

Software Engineering · Computer Science 2020-09-17 Seyedehzahra Khoshmanesh , Robyn Lutz

Network dynamic (e.g., traffic burst in data center networks and channel fading in cellular WiFi networks) has a great impact on the performance of communication networks (e.g., throughput, capacity, delay, and jitter). This article…

Networking and Internet Architecture · Computer Science 2024-01-09 Meng Qin

Statistical network models are useful for understanding the underlying formation mechanism and characteristics of complex networks. However, statistical models for \textit{signed networks} have been largely unexplored. In signed networks,…

Methodology · Statistics 2023-09-04 Weijing Tang , Ji Zhu

Link prediction is a popular research area with important applications in a variety of disciplines, including biology, social science, security, and medicine. The fundamental requirement of link prediction is the accurate and effective…

Information Retrieval · Computer Science 2015-05-18 Yang Yang , Ryan N. Lichtenwalter , Nitesh V. Chawla

Signed languages are the primary means of communication for many deaf and hard of hearing individuals. Since signed languages exhibit all the fundamental linguistic properties of natural language, we believe that tools and theories of…

Computation and Language · Computer Science 2021-07-26 Kayo Yin , Amit Moryossef , Julie Hochgesang , Yoav Goldberg , Malihe Alikhani

This paper focuses on a very important societal challenge of water quality analysis. Being one of the key factors in the economic and social development of society, the provision of water and ensuring its quality has always remained one of…

Social and Information Networks · Computer Science 2025-03-14 Muhammad Asif Auyb , Muhammad Tayyab Zamir , Imran Khan , Hannia Naseem , Nasir Ahmad , Kashif Ahmad

In the past few years, the research community has dedicated growing interest to the issue of false news circulating on social networks. The widespread attention on detecting and characterizing false news has been motivated by considerable…

Social and Information Networks · Computer Science 2020-01-29 Francesco Pierri , Stefano Ceri

Analysis of criminal networks is inherently difficult because of the nature of the topic. Criminal networks are covert and most of the information is not publicly available. This leads to small datasets available for analysis. The available…

Social and Information Networks · Computer Science 2015-09-22 Emrah Budur , Seungmin Lee , Vein S. Kong