English
Related papers

Related papers: Convergence Analysis of Signed Nonlinear Networks

200 papers

Structural balance theory assumes triads in networks to 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 considering…

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

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

Relations between users on social media sites often reflect a mixture of positive (friendly) and negative (antagonistic) interactions. In contrast to the bulk of research on social networks that has focused almost exclusively on positive…

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

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

Social networks involve both positive and negative relationships, which can be captured in signed graphs. The {\em edge sign prediction problem} aims to predict whether an interaction between a pair of nodes will be positive or negative. We…

Signed graph neural networks (SGNNs) has recently drawn more attention as many real-world networks are signed networks containing two types of edges: positive and negative. The existence of negative edges affects the SGNN robustness on two…

Social and Information Networks · Computer Science 2023-10-27 Ke-Jia Chen , Yaming Ji , Youran Qu , Chuhan Xu

Balance theory explains the forces behind the structure of social systems, which are commonly modeled as static undirected signed networks. We expand this modeling approach to incorporate directionality of edges, and consider three levels…

Social and Information Networks · Computer Science 2020-07-21 Samin Aref , Ly Dinh , Rezvaneh Rezapour , Jana Diesner

Signed networks are such social networks having both positive and negative links. A lot of theories and algorithms have been developed to model such networks (e.g., balance theory). However, previous work mainly focuses on the unipartite…

Social and Information Networks · Computer Science 2021-10-12 Junjie Huang , Huawei Shen , Qi Cao , Shuchang Tao , Xueqi Cheng

We study the evolution of a random weighted network with complex nonlinear dynamics at each node, whose activity may cease as a result of interactions with other nodes. Starting from a knowledge of the micro-level behaviour at each node, we…

Statistical Mechanics · Physics 2007-05-23 Sitabhra Sinha , Sudeshna Sinha

Complex networks grow subject to structural constraints which affect their measurable properties. Assessing the effect that such constraints impose on their observables is thus a crucial aspect to be taken into account in their analysis. To…

Physics and Society · Physics 2014-07-31 Oleguer Sagarra , Francesc Font-Clos , Conrad J. Pérez-Vicente , Albert Díaz-Guilera

Most studies of disease spreading consider the underlying social network as obtained without the contagion, though epidemic influences people's willingness to contact others: A "friendly" contact may be turned to "unfriendly" to avoid…

Physics and Society · Physics 2017-03-10 M. Saeedian , N. Azimi-Tafreshi , G. R. Jafari , J. Kertesz

Signed networks are graphs whose edges are labelled with either a positive or a negative sign, and can be used to capture nuances in interactions that are missed by their unsigned counterparts. The concept of balance in signed graph theory…

Social and Information Networks · Computer Science 2020-02-04 Bruno Ordozgoiti , Antonis Matakos , Aristides Gionis

Threshold-linear networks are a common class of firing rate models that describe recurrent interactions among neurons. Unlike their linear counterparts, these networks generically possess multiple stable fixed points (steady states), making…

Neurons and Cognition · Quantitative Biology 2016-12-28 Carina Curto , Katherine Morrison

A signed graph (SG) is a graph where edges carry sign information attached to it. The sign of a network can be positive, negative, or neutral. A signed network is ubiquitous in a real-world network like social networks, citation networks,…

Social and Information Networks · Computer Science 2024-09-09 Shrabani Ghosh

Nonlinear networked systems are of interest in several areas of research, such as multi-agent systems and social networks. In this paper, we examine the controllability of several classes of nonlinear networked dynamics on which the…

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

In contrast with the scalar-weighted networks, where bipartite consensus can be achieved if and only if the underlying signed network is structurally balanced, the structural balance property is no longer a graph-theoretic equivalence to…

Systems and Control · Electrical Eng. & Systems 2021-06-25 Chongzhi Wang , Lulu Pan , Haibin Shao , Dewei Li , Yugeng Xi

Social networks inherently exhibit complex relationships that can be positive or negative, as well as directional. Understanding balance in these networks is crucial for unraveling social dynamics, yet traditional theories struggle to…

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

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

Modeling the behavior of coupled networks is challenging due to their intricate dynamics. For example in neuroscience, it is of critical importance to understand the relationship between the functional neural processes and anatomical…

Machine Learning · Computer Science 2021-04-20 Hongyuan You , Sikun Lin , Ambuj K. Singh

This paper presents a framework for the study of convergence when the nodes' dynamics may be both piecewise smooth and/or nonidentical across the network. Specifically, we derive sufficient conditions for global convergence of all node…

Dynamical Systems · Mathematics 2014-04-08 Pietro DeLellis , Mario di Bernardo , Davide Liuzza