Results 21 to 30 of about 2,598,126 (331)
An isoperimetric constant for signed graphs
Expositiones Mathematicae, 2015 10 ...
Antoine Gournay
openalex +4 more sources
Signed degree sets in signed graphs [PDF]
, 2006 The set D of distinct signed degrees of the vertices in a signed graph G is called its signed degree set. In this paper, we prove that every non-empty set of positive (negative) integers is the signed degree set of some connected signed graph and ...
S. Pirzada +2 more
openalex +7 more sources
Signed distance in signed graphs [PDF]
Linear Algebra and its Applications, 2021 Signed graphs have their edges labeled either as positive or negative. Here we introduce two types of signed distance matrix for signed graphs. We characterize balance in signed graphs using these matrices and we obtain explicit formulae for the distance spectrum of some unbalanced signed graphs.
Shahul K. Hameed +4 more
openaire +3 more sources
Black-Box Attacks Against Signed Graph Analysis via Balance Poisoning [PDF]
International Conference on Computing, Networking and Communications, 2023 Signed graphs are well-suited for modeling social networks as they capture both positive and negative relationships. Signed graph neural networks (SGNNs) are commonly employed to predict link signs (i.e., positive and negative) in such graphs due to ...
Jialong Zhou, Y. Lai, Jian Ren, Kai Zhou
semanticscholar +1 more source
Signed Graph Neural Networks: A Frequency Perspective [PDF]
Trans. Mach. Learn. Res., 2022 Graph convolutional networks (GCNs) and its variants are designed for unsigned graphs containing only positive links. Many existing GCNs have been derived from the spectral domain analysis of signals lying over (unsigned) graphs and in each convolution ...
Rahul Singh, Yongxin Chen
semanticscholar +1 more source
Advances in Scaling Community Discovery Methods for Large Signed Graph Networks [PDF]
J. Complex Networks, 2021 Community detection is a common task in social network analysis (SNA) with applications in a variety of fields including medicine, criminology, and business. Despite the popularity of community detection, there is no clear consensus on the most effective
Maria E. Tomasso +2 more
semanticscholar +1 more source
Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2022 With both positive and negative links, signed graphs exist widely in the real world. Recently, signed graph neural networks (GNNs) have shown superior performance in the most common signed graph analysis task, i.e., link sign prediction.
Haoxin Liu
semanticscholar +1 more source
On sign-symmetric signed graphs
Ars Mathematica Contemporanea, 2020 A signed graph is said to be sign-symmetric if it is switching isomorphic to its negation. Bipartite signed graphs are trivially sign-symmetric. We give new constructions of non-bipartite sign-symmetric signed graphs. Sign-symmetric signed graphs have a symmetric spectrum but not the other way around.
Hamid Reza Maimani +3 more
openaire +6 more sources
Some new results on colour-induced signed graphs
Acta Universitatis Sapientiae: Informatica, 2022 A signed graph is a graph in which positive or negative signs are assigned to its edges. We consider equitable colouring and Hamiltonian colouring to obtain induced signed graphs.
Sudheer Niranjana +3 more
doaj +1 more source
Bipartite output regulation for singular heterogeneous multi‐agent systems on signed graph
Asian journal of control, 2021 The paper primarily tends to handle bipartite output regulation problem for singular heterogeneous multi‐agent systems with signed graph. This disturbance and reference signals are produced by exosystem, respectively.
Jie Wu, Qun Deng, Tao Han, Huaicheng Yan
semanticscholar +1 more source