English
Related papers

Related papers: Signed ego network model and its application to Tw…

200 papers

People's personal social networks are big and cluttered, and currently there is no good way to automatically organize them. Social networking sites allow users to manually categorize their friends into social circles (e.g. 'circles' on…

Social and Information Networks · Computer Science 2013-01-11 Julian McAuley , Jure Leskovec

Many real-world relations can be represented by signed networks with positive and negative links, as a result of which signed network analysis has attracted increasing attention from multiple disciplines. With the increasing prevalence of…

Social and Information Networks · Computer Science 2016-06-22 Jiliang Tang , Yi Chang , Charu Aggarwal , Huan Liu

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

Lockdown measures, implemented by governments during the initial phases of the COVID-19 pandemic to reduce physical contact and limit viral spread, imposed significant restrictions on in-person social interactions. Consequently, individuals…

Social and Information Networks · Computer Science 2025-06-05 Kamer Cekini , Elisabetta Biondi , Chiara Boldrini , Andrea Passarella , Marco Conti

We use data on frequencies of bi-directional posts to define edges (or relationships) in two Facebook datasets and a Twitter dataset and use these to create ego-centric social networks. We explore the internal structure of these networks to…

Social and Information Networks · Computer Science 2022-05-30 R. I. M. Dunbar , Valerio Arnaboldi , Marco Conti , Andrea Passarella

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…

Data Structures and Algorithms · Computer Science 2019-10-08 Francesco Bonchi , Edoardo Galimberti , Aristides Gionis , Bruno Ordozgoiti , Giancarlo Ruffo

There is a long-standing belief that in social networks with simultaneous friendly/hostile interactions (signed networks) there is a general tendency to a global balance. Balance represents a state of the network with lack of contentious…

Physics and Society · Physics 2014-06-10 Ernesto Estrada , Michele Benzi

Generally, social network analysis has often focused on the topology of the network without considering the characteristics of individuals involved in them. Less attention is given to study the behavior of individuals, considering they are…

Social and Information Networks · Computer Science 2016-11-18 Syed Agha Muhammad , Kristof Van Laerhoven

Many real-world relations can be represented by signed networks with positive links (e.g., friendships and trust) and negative links (e.g., foes and distrust). Link prediction helps advance tasks in social network analysis such as…

Social and Information Networks · Computer Science 2020-01-07 Ghazaleh Beigi , Jiliang Tang , Huan Liu

Signed networks provide a principled framework for representing systems in which interactions are not merely present or absent but qualitatively distinct: friendly or antagonistic, supportive or conflicting, excitatory or inhibitory. This…

In social network analysis, automatic social circle detection in ego-networks is becoming a fundamental and important task, with many potential applications such as user privacy protection or interest group recommendation. So far, most…

Social and Information Networks · Computer Science 2016-12-28 Chao Lan , Yuhao Yang , Xiaoli Li , Bo Luo , Jun Huan

We present measures, models and link prediction algorithms based on the structural balance in signed social networks. Certain social networks contain, in addition to the usual 'friend' links, 'enemy' links. These networks are called signed…

Social and Information Networks · Computer Science 2014-02-28 Jérôme Kunegis

Positive and negative relations play an essential role in human behavior and shape the communities we live in. Despite their importance, data about signed relations is rare and commonly gathered through surveys. Interaction data is more…

Social and Information Networks · Computer Science 2022-09-08 Georges Andres , Giona Casiraghi , Giacomo Vaccario , Frank Schweitzer

In this manuscript, we analyze the interaction network on Twitter among members of the 117th U.S. Congress to assess the visibility of political leaders and explore how systemic properties and node attributes influence the formation of…

Applications · Statistics 2024-09-17 Carolina Luque , Juan Sosa

A key challenge in social network analysis is understanding the position, or stance, of people in the graph on a large set of topics. While past work has modeled (dis)agreement in social networks using signed graphs, these approaches have…

Social and Information Networks · Computer Science 2022-12-16 John Pougué-Biyong , Akshay Gupta , Aria Haghighi , Ahmed El-Kishky

The capacity to collect fingerprints of individuals in online media has revolutionized the way researchers explore human society. Social systems can be seen as a non-linear superposition of a multitude of complex social networks, where…

Physics and Society · Physics 2011-02-16 Michael Szell , Renaud Lambiotte , Stefan Thurner

Strong and supportive social relationships are fundamental to our well-being. However, there are costs to their maintenance, resulting in a trade-off between quality and quantity, a typical strategy being to put a lot of effort on a few…

Social and Information Networks · Computer Science 2017-04-12 Simone Centellegher , Eduardo López , Jari Saramäki , Bruno Lepri

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…

Social and Information Networks · Computer Science 2019-01-30 Alec Kirkley , George T. Cantwell , M. E. J. Newman

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

Signed networks have long been used to represent social relations of amity (+) and enmity (-) between individuals. Group of individuals who are cyclically connected are said to be balanced if the number of negative edges in the cycle is…

Social and Information Networks · Computer Science 2017-05-19 P. -L. Giscard , P. Rochet , R. C. Wilson