On derived t-path, t=2,3 signed graph and t-distance signed graph [PDF]
MethodsXA signed graph Σ is a pair Σ=(Σu,σ)that consists of a graph (Σu,E) and a sign mapping called signature σ from E to the sign group {+,−}. In this paper, we discuss the t-path product signed graph (Σ)^twhere vertex set of (Σ)^t is the same as that of Σ and
Deepa Sinha, Sachin Somra
doaj +3 more sources
Contrastive Brain Network Learning via Hierarchical Signed Graph Pooling Model. [PDF]
IEEE Trans Neural Netw Learn Syst, 2022 Recently, brain networks have been widely adopted to study brain dynamics, brain development, and brain diseases. Graph representation learning techniques on brain functional networks can facilitate the discovery of novel biomarkers for clinical ...
Tang H +5 more
europepmc +3 more sources
Graph-based prediction of Protein-protein interactions with attributed signed graph embedding. [PDF]
BMC Bioinformatics, 2020 Protein-protein interactions (PPIs) are central to many biological processes. Considering that the experimental methods for identifying PPIs are time-consuming and expensive, it is important to develop automated computational methods to better predict ...
Yang F, Fan K, Song D, Lin H.
europepmc +2 more sources
Enhanced Signed Graph Neural Network with Node Polarity [PDF]
Entropy, 2022 Signed graph neural networks learn low-dimensional representations for nodes in signed networks with positive and negative links, which helps with many downstream tasks like link prediction.
Jiawang Chen +3 more
doaj +2 more sources
Algorithmic approach to find S-consistency in Common-Edge signed graph [PDF]
MethodsX, 2022 Common-Edge signed graph CE(S) of a signed graph S is a signed graph whose vertex-set is the pairs of adjacent edges in S and two vertices are adjacent if the corresponding pairs of adjacent edges of S have exactly one edge in common, with the sign same ...
Anshu Sethi +2 more
doaj +2 more sources
Total graph of a signed graph [PDF]
Ars Mathematica Contemporanea, 2019 The total graph is built by joining the graph to its line graph by means of the incidences. We introduce a similar construction for signed graphs. Under two similar definitions of the line signed graph, we define the corresponding total signed graph and ...
Francesco Belardo +2 more
semanticscholar +5 more sources
An algorithmic characterization and spectral analysis of canonical splitting signed graph ξ(Σ) [PDF]
MethodsXAn ordered pair Σ=(Σu,σ) is called the signed graph, where Σu=(V,E) is an underlying graph and σ is a signed mapping, called signature, from E to the sign set {+,−}. A marking of Σ is a function μ:V(Σ)→{+,−}.
Deepa Sinha, Sandeep Kumar
doaj +2 more sources
Signed degree sets in signed graphs [PDF]
Czechoslovak Mathematical Journal, 2007 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 determine the smallest possible order for such a signed graph.
S. Pirzada +2 more
openalex +4 more sources
Identification of microbe-disease signed associations via multi-scale variational graph autoencoder based on signed message propagation. [PDF]
BMC BiolBackground Plenty of clinical and biomedical research has unequivocally highlighted the tremendous significance of the human microbiome in relation to human health.
Zhu H, Hao H, Yu L.
europepmc +2 more sources
Learning Weight Signed Network Embedding with Graph Neural Networks
Data Science and Engineering, 2023 Network embedding aims to map nodes in a network to low-dimensional vector representations. Graph neural networks (GNNs) have received much attention and have achieved state-of-the-art performance in learning node representation.
Zekun Lu +4 more
doaj +2 more sources