Results 11 to 20 of about 35,359 (261)
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 +4 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
Research on AGV Path Planning Based on Improved Directed Weighted Graph Theory and ROS Fusion
ActuatorsThis article addresses the common issues of insufficient computing power and path congestion for automated guided vehicles (AGVs) in real-world production environments, as well as the shortcomings of traditional path-planning algorithms that mainly ...
Yinping Li, Li Liu
doaj +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
A Node Differential Privacy-Based Method to Preserve Directed Graphs in Wireless Mobile Networks
Applied Sciences, 2023 With the widespread popularity of Wireless Mobile Networks (WMNs) in our daily life, the huge risk to disclose personal privacy of massive graph structure data in WMNs receives more and more attention.
Jun Yan, Yihui Zhou, Laifeng Lu
doaj +1 more source
Approximation algorithms for multi-multiway cut and multicut problems on directed graphs [PDF]
AUT Journal of Mathematics and Computing, 2020 In this paper, we study the directed multicut and directed multimultiway cut problems. The input to the directed multi-multiway cut problem is a weighted directed graph $G=(V,E)$ and $k$ sets $S_1, S_2,\cdots, S_k$ of vertices.
Ramin Yarinezhad, Seyed Naser Hashemi
doaj +1 more source
Satellite Mission Instruction Sequence Generation Algorithm Using a Flexible Weighted Directed Graph
International Journal of Aerospace Engineering, 2021 A satellite mission instruction generation algorithm based on a flexible weighted directed graph has been proposed. This algorithm can sort the instruction into sequence according to the instruction execution relationship with constraints, which can ...
Zhang Yahang +4 more
doaj +1 more source
The outflow ranking method for weighted directed graphs [PDF]
European Journal of Operational Research, 2006 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
René van den Brink, Robert P. Gilles
openaire +6 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 +1 more source
IEEE Access, 2022 This paper investigates the global connectivity of complex networks with random links. An expected communication graph with weighted edges is used to model the network.
Hamid Mahboubi +3 more
doaj +1 more source