English
Related papers

Related papers: Signed Networks in Social Media

200 papers

We study online social networks in which relationships can be either positive (indicating relations such as friendship) or negative (indicating relations such as opposition or antagonism). Such a mix of positive and negative links arise in…

Physics and Society · Physics 2010-03-15 Jure Leskovec , Daniel Huttenlocher , Jon Kleinberg

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 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…

Numerous real-world relations can be represented by signed networks with positive links (e.g., trust) and negative links (e.g., distrust). Link analysis plays a crucial role in understanding the link formation and can advance various tasks…

Social and Information Networks · Computer Science 2016-03-23 Ghazaleh Beigi , Jiliang Tang , Huan Liu

The abundance of data about social relationships allows the human behavior to be analyzed as any other natural phenomenon. Here we focus on balance theory, stating that social actors tend to avoid establishing cycles with an odd number of…

Physics and Society · Physics 2024-05-15 Anna Gallo , Diego Garlaschelli , Renaud Lambiotte , Fabio Saracco , Tiziano Squartini

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

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

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

The modeling of networks, specifically generative models, have been shown to provide a plethora of information about the underlying network structures, as well as many other benefits behind their construction. Recently there has been a…

Social and Information Networks · Computer Science 2018-12-13 Tyler Derr , Charu Aggarwal , Jiliang Tang

This paper studies the signed networks in the presence of stubborn links, based on the structural balance theory. Each agent in the network has a mixture of positive and negative links represent friendly and antagonistic interactions and…

Physics and Society · Physics 2019-07-02 Somaye Sheykhali , Amir Hossein Darooneh , Gholam Reza Jafari

According to the so-called strong version of structural balance theory, actors in signed social networks avoid establishing triads with an odd number of negative links. Generalising, the weak version of balance theory allows for nodes to be…

Physics and Society · Physics 2024-12-23 Anna Gallo , Diego Garlaschelli , Tiziano Squartini

Two competing types of interactions often play an important part in shaping system behavior, such as activatory or inhibitory functions in biological systems. Hence, signed networks, where each connection can be either positive or negative,…

Social and Information Networks · Computer Science 2024-01-09 Yu Tian , Renaud Lambiotte

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

Structural balance theory predicts that triads in networks gravitate towards stable configurations. The theory has been verified for undirected graphs. Since real-world networks are often directed, we introduce a novel method for…

Social and Information Networks · Computer Science 2024-05-07 Rezvaneh Rezapour , Ly Dinh , Lan Jiang , Jana Diesner

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

We consider a nonlinear dynamical system on a signed graph, which can be interpreted as a mathematical model of social networks in which the links can have both positive and negative connotations. In accordance with a concept from social…

Social and Information Networks · Computer Science 2015-06-16 Tyler H. Summers , Iman Shames

A signed network is a network with each link associated with a positive or negative sign. Models for nodes interacting over such signed networks, where two different types of interactions take place along the positive and negative links,…

Social and Information Networks · Computer Science 2018-11-14 Guodong Shi , Claudio Altafini , John S. Baras

Signed network is a kind of network that associates each edge a positive or negative sign which could express friendly or unfriendly relationship between individuals. When diseases spreading over the signed network, some unfriendly edges…

Physics and Society · Physics 2018-03-26 Cong Wan , Cong Wang , Yanxia Lv

Meso-scale structures in signed networks have been studied under the limiting assumption of the validity of social balance theory, which predicts positive connections within groups and negative connections between groups. Here, we propose…

Social and Information Networks · Computer Science 2025-12-15 Wei Zhang , Olga Boichak , Tristram J. Alexander , Tiago P. Peixoto , Eduardo G. Altmann

We investigate degree correlations in two online social networks where users are connected through different types of links. We find that, while subnetworks in which links have a positive connotation, such as endorsement and trust, are…

Physics and Society · Physics 2015-01-07 Valerio Ciotti , Ginestra Bianconi , Andrea Capocci , Francesca Colaiori , Pietro Panzarasa
‹ Prev 1 2 3 10 Next ›