English
Related papers

Related papers: Testing structural balance theories in heterogeneo…

200 papers

Studying significant network patterns, known as graphlets (or motifs), has been a popular approach to understand the underlying organizing principles of complex networks. Statistical significance is routinely assessed by comparing to null…

Physics and Society · Physics 2024-11-08 Bingjie Hao , István A. Kovács

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

In many real-world networks, relationships often go beyond simple dyadic presence or absence; they can be positive, like friendship, alliance, and mutualism, or negative, characterized by enmity, disputes, and competition. To understand the…

Methodology · Statistics 2026-04-21 Xuyang Chen , Yinjie Wang , Weijing Tang

In signed networks, some existing community detection methods treat negative connections as intercommunity links and positive ones as intracommunity links. However, it is important to recognize that negative links on real-world networks…

Physics and Society · Physics 2023-08-17 Peng Zhang , Xianyu Xu , Leyang Xue

Signed networks appear naturally in contexts where conflict or animosity is apparent. In this book chapter we review some of the literature on signed networks, especially in the context of partitioning. Most of the work is founded in what…

Physics and Society · Physics 2018-03-07 V. A. Traag , P. Doreian , A. Mrvar

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

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

Substantive research in the Social Sciences regularly investigates signed networks, where edges between actors are either positive or negative. For instance, schoolchildren can be friends or rivals, just as countries can cooperate or fight…

Social and Information Networks · Computer Science 2025-06-18 Cornelius Fritz , Marius Mehrl , Paul W. Thurner , Göran kauermann

Complex numbers define the relationship between entities in many situations. A canonical example would be the off-diagonal terms in a Hamiltonian matrix in quantum physics. Recent years have seen an increasing interest to extend the tools…

Social and Information Networks · Computer Science 2023-07-06 Yu Tian , Renaud Lambiotte

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

Real social contacts are often intermittent such that a link between a pair of nodes in a social network is only temporarily used. Effects of such temporal networks on social dynamics have been investigated for several phenomenological…

Social and Information Networks · Computer Science 2014-08-26 Ryosuke Nishi , Naoki Masuda

Friendship and antipathy exist in concert with one another in real social networks. Despite the role they play in social interactions, antagonistic ties are poorly understood and infrequently measured. One important theory of negative ties…

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

We analyse signed networks from the perspective of balance theory which predicts structural balance as a global structure for signed social networks that represent groups of friends and enemies. The scarcity of balanced networks encouraged…

Social and Information Networks · Computer Science 2019-01-23 Samin Aref

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

Despite the tremendous advancements in the field of network theory, very few studies have taken weights in the interactions into consideration that emerge naturally in all real world systems. Using random matrix analysis of a weighted…

Physics and Society · Physics 2016-02-25 Camellia Sarkar , Sarika Jalan

Structural balance in social network theory starts from signed networks with active relationships (friendly or hostile) to establish a hierarchy between four different types of triadic relationships. The lack of an active link also provides…

How do networks of relationships evolve over time? We analyse a dataset tracking the social interactions of 900 individuals over four years. Despite continuous shifts in individual relationships, the macroscopic structural properties of the…

Physics and Society · Physics 2025-06-04 Miguel A. González-Casado , Andreia Sofia Teixeira , Angel Sánchez

Two complementary mechanisms are thought to shape social groups: homophily between agents and structural balance in connected triads. Here we consider $N$ fully connected agents, where each agent has $G$ underlying attributes, and the…

Physics and Society · Physics 2020-08-19 Piotr J. Górski , Klavdiya Bochenina , Janusz A. Hołyst , Raissa M. D'Souza

Much recent research on social networks has focused on the modeling and analysis of how opinions evolve as a function of interpersonal relationships. It is also of great interest to model and understand the implications of friendly and…

Social and Information Networks · Computer Science 2019-10-07 Pedro Cisneros-Velarde , Kevin S. Chan , Francesco Bullo