English
Related papers

Related papers: Signed Link Analysis in Social Media Networks

200 papers

Signed networks have been a topic of recent interest in the network control community as they allow studying antagonistic interactions in multi-agent systems. Although dynamical characteristics of signed networks have been well-studied,…

Optimization and Control · Mathematics 2017-07-13 Siavash Alemzadeh , Mathias Hudoba de Badyn , Mehran Mesbahi

Relationships between individuals in a social network, genes in biological systems, and spins in magnetic systems often reflect a mixture of positive (friendly) and negative (antagonistic) interactions. However, most studies of complex…

Physics and Society · Physics 2023-02-07 Kyu-Min Lee , Sungmin Lee , Byungjoon Min , K. -I. Goh

Graph or network data is ubiquitous in the real world, including social networks, information networks, traffic networks, biological networks and various technical networks. The non-Euclidean nature of graph data poses the challenge for…

Social and Information Networks · Computer Science 2019-09-06 Junjie Huang , Huawei Shen , Liang Hou , Xueqi Cheng

The emergence and popularization of online social networks suddenly made available a large amount of data from social organization, interaction and human behavior. All this information opens new perspectives and challenges to the study of…

Social and Information Networks · Computer Science 2016-04-05 David Burth Kurka , Alan Godoy , Fernando J. Von Zuben

Over the past decade network theory has turned out to be a powerful methodology to investigate complex systems of various sorts. Through data analysis, modeling, and simulation quite an unparalleled insight into their structure, function,…

Physics and Society · Physics 2010-07-16 Kimmo Kaski

During decades the study of networks has been divided between the efforts of social scientists and natural scientists, two groups of scholars who often do not see eye to eye. In this review I present an effort to mutually translate the work…

Physics and Society · Physics 2016-07-18 Cesar A. Hidalgo

The task of predicting future relationships in a social network, known as link prediction, has been studied extensively in the literature. Many link prediction methods have been proposed, ranging from common neighbors to probabilistic…

Social and Information Networks · Computer Science 2016-07-26 Ruthwik R. Junuthula , Kevin S. Xu , Vijay K. Devabhaktuni

Recent years have seen the world become a closely connected society with the emergence of different types of social networks. Online social networks have provided a way to bridge long distances and establish numerous communication channels…

Social and Information Networks · Computer Science 2014-11-03 Mohammad Ayub Latif , Muhammad Naveed , Faraz Zaidi

Online social networks are growing and becoming denser. The social connections of a given person may have very high variability: from close friends and relatives to acquaintances to people who hardly know. Inferring the strength of social…

Data Structures and Algorithms · Computer Science 2019-02-06 Polina Rozenshtein , Nikolaj Tatti , Aristides Gionis

Social networks are typically inferred from indirect observations, such as proximity data; yet, most methods cannot distinguish between absent relationships and actual negative ties, as both can result in few or no interactions. We address…

Social and Information Networks · Computer Science 2026-05-13 Dávid Ferenczi , Jean-Gabriel Young , Leto Peel

In a signed graph, each link is labeled with either a positive or a negative sign. This is particularly appropriate to model polarized systems. Such a graph can be characterized through the notion of structural balance, which relies on the…

Social and Information Networks · Computer Science 2019-05-01 Nejat Arinik , Rosa Figueiredo , Vincent Labatut

Link recommendation has attracted significant attentions from both industry practitioners and academic researchers. In industry, link recommendation has become a standard and most important feature in online social networks, prominent…

Social and Information Networks · Computer Science 2015-11-06 Zhepeng Li , Xiao Fang , Olivia Sheng

Trust and distrust are common in the opinion interactions among agents in social networks, and they are described by the edges with positive and negative weights in the signed digraph, respectively. It has been shown in social psychology…

Systems and Control · Electrical Eng. & Systems 2021-05-04 Lei Shi , Yuhua Cheng , Jinliang Shao , Xiaofan Wang , Hanmin Sheng

Social media and social networks have already woven themselves into the very fabric of everyday life. This results in a dramatic increase of social data capturing various relations between the users and their associated artifacts, both in…

Social and Information Networks · Computer Science 2023-06-22 Martin Atzmueller

The connections in many networks are not merely binary entities, either present or not, but have associated weights that record their strengths relative to one another. Recent studies of networks have, by and large, steered clear of such…

Statistical Mechanics · Physics 2009-11-10 M. E. J. Newman

In this paper, we consider the problem of inferring the sign of a link based on limited sign data in signed networks. Regarding this link sign prediction problem, SDGNN (Signed Directed Graph Neural Networks) provides the best prediction…

Machine Learning · Computer Science 2023-05-18 Zhihong Fang , Shaolin Tan , Yaonan Wang

Long ties, the social ties that bridge different communities, are widely believed to play crucial roles in spreading novel information in social networks. However, some existing network theories and prediction models indicate that long ties…

Social and Information Networks · Computer Science 2022-04-15 Ding Lyu , Yuan Yuan , Lin Wang , Xiaofan Wang , Alex Pentland

Link prediction is central to unraveling social network evolution and node relationships, as well as understanding the characteristic mechanisms of complex networks. Currently, research on link prediction for complex dynamic networks…

Systems and Control · Electrical Eng. & Systems 2026-02-16 Gaoxin Zhang , Ruixing Ren , Junhui Zhao , Xiaoke Sun

Networks provide useful tools for analyzing diverse complex systems from natural, social, and technological domains. Growing size and variety of data such as more nodes and links and associated weights, directions, and signs can provide…

Social and Information Networks · Computer Science 2022-03-01 Furkan Gursoy , Bertan Badur

From the 2016 U.S. presidential election to the 2021 Capitol riots to the spread of misinformation related to COVID-19, many have blamed social media for today's deeply divided society. Recent advances in machine learning for signed…

Social and Information Networks · Computer Science 2022-02-23 Zexi Huang , Arlei Silva , Ambuj Singh