Results 1 to 10 of about 21,926 (256)
An algebraic framework of weighted directed graphs [PDF]
International Journal of Mathematics and Mathematical Sciences, 2003 We show that an algebraic formulation of weighted directed graphs leads to introducing a k‐vector space equipped with two coproducts Δ and verifying the so‐called coassociativity breaking equation . Such a space is called an L‐coalgebra. Explicit examples of such spaces are constructed and links between graph theory and coassociative coalgebras are ...
Philippe Leroux
doaj +3 more sources
A distance metric between directed weighted graphs [PDF]
52nd IEEE Conference on Decision and Control, 2013 Directed weighted graphs are increasingly used to model complex systems and interactions, such as networks of interconnected physical or biological subsystems. The analysis of these graphs often requires some form of dissimilarity, or distance measure to compare graphs.
Srinivasa Salapaka +2 more
exaly +2 more sources
Edge-weighted anonymity for directed network graph
Intelligent and Converged NetworksIn social networks, weighted graph anonymity is gaining more and more attention. But fan-following graphs like Twitter’s are not protected by anonymity.
Yanze Huang +4 more
doaj +2 more sources
Adjasankey: Visualization of Huge Hierarchical Weighted and Directed Graphs [PDF]
2015 19th International Conference on Information Visualisation, 2015 Visualization of hierarchical weighted and directed graphs are usually done with node-link or adjacency matrix diagrams. However, these representations suffer from various drawbacks: low readability in a context of Big Data, high number of edge crossings, difficulty to efficiently represent the weighting.
Romain Bourqui +2 more
exaly +3 more sources
Linear Algebra and Its Applications, 2012 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Sukanta Pati, R B Bapat
exaly +2 more sources
Topological orderings of weighted directed acyclic graphs [PDF]
Information Processing Letters, 2016 Included an addendum remarking on an independent proof of one of our main theorems; added references; corrected ...
Daniel Gerbner +2 more
exaly +4 more sources
Cheeger Inequalities for General Edge-Weighted Directed Graphs [PDF]
Lecture Notes in Computer Science, 2015 We consider Cheeger Inequalities for general edge-weighted directed graphs. Previously the directed case was considered by Chung for a probability transition matrix corresponding to a strongly connected graph with weights induced by a stationary distribution.
Zhihao Gavin Tang +2 more
exaly +3 more sources
Weighted Consensus Problem for Multiagent Systems with Edge- and Node-Weighted Directed Graphs
Complexity, 2019 In this paper, the concept of consensus is generalized to weighted consensus, by which the conventional consensus, the bipartite consensus, and the cluster consensus problems can be unified in the proposed weighted consensus frame. The dynamics of agents
Lixin Gao, Hui Fang, Wenhai Chen, He Cao
doaj +2 more sources
Unit dual quaternion directed graphs, formation control and general weighted directed graphs
Discrete Applied MathematicsWe study the multi-agent formation control problem in a directed graph. The relative configurations are expressed by unit dual quaternions (UDQs). We call such a weighted directed graph a unit dual quaternion directed graph (UDQDG). We show that a desired relative configuration scheme is reasonable or balanced in a UDQDG if and only if the dual ...
Liqun Qi, Chen Ouyang, Chunfeng Cui
exaly +3 more sources
Coordination Games on Weighted Directed Graphs [PDF]
Mathematics of Operations Research, 2022 We study strategic games on weighted directed graphs, where each player’s payoff is defined as the sum of the weights on the edges from players who chose the same strategy, augmented by a fixed nonnegative integer bonus for picking a given strategy. These games capture the idea of coordination in the absence of globally common strategies.
K.R. Apt (Krzysztof) +2 more
openaire +3 more sources