Skip to search formSkip to main contentSkip to account menu

Signed graph

Known as: Signed graphs 
In the area of graph theory in mathematics, a signed graph is a graph in which each edge has a positive or negative sign. Two fundamental questions… 
Wikipedia (opens in a new tab)

Related topics

Related topics

25 relations
Adjacency matrixBalance theoryBiased graphBidirected graph

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Multiple Global Community Detection in Signed Graphs
Signed graphs serve as a primary tool for modelling social networks. They can represent relationships between individuals (i.e… 
2017
2017
Fully distributed output regulation of high-order multi-agent systems on coopetition networks
2016
2016
A bounded confidence model that preserves the signs of the opinions
The aim of this paper is to suggest a modification to the usual bounded confidence model of opinion dynamics, so that “changes of… 
2014
2014
Semi-supervised classification with pairwise constraints
2011
2011
Uniqueness of Belief Propagation on Signed Graphs
While loopy Belief Propagation (LBP) has been utilized in a wide variety of applications with empirical success, it comes with… 
2010
2010
The Edge C4 Signed Graph of a Signed Graph
A signed graph (marked graph) is an ordered pair S = (G, �) (S = (G, �)), where G = (V,E) is a graph called the underlying graph… 
2009
2009
Properties of topological spaces associated with sigraphs
Review
1991
Review
1991
Tables of signed graphs
• A submitted manuscript is the author's version of the article upon submission and before peer-review. There can be important… 
1985
1985
On signed digraphs with all cycles negative
1980
1980
Enumeration of weak isomorphism classes of signed graphs
A signed graph is a graph in which each line has a plus or minus sign. Two signed graphs are said to be weakly isomorphic if… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)