Suchergebnisse - distributed graph and network algorithms

Graph Algorithms and Applications

“… Typical data include biological data, communication network data, image data, etc. Graphs provide a natural way to represent and analyze these types of data and their relationships …”
Volltext

Special Issue on “Graph Algorithms and Applications” von Cicerone, Serafino, Di Stefano, Gabriele

“… Typical data include biological data, communication network data, image data, etc. Graphs provide a natural way to represent and analyze these types of data and their relationships …”
Volltext

Unit Commitment and Economic Dispatch via Graph Attention Neural Network–Based Parallel Distributed Coordination Algorithm von Zhou, Siyi, Shi, Liang, Xia, Min, Geng, Jian, Liu, Jun, Yu, Fang

“… We propose an innovative distributed algorithm based on a graph attention network to address this challenge …”
Volltext

Distributed Robust Optimization Algorithms Over Uncertain Network Graphs von Wu, Zizhen, Li, Zhongkui

“… This article investigates the robustness issues of a set of distributed optimization algorithms, which aim to approach the optimal solution to a sum of local cost functions over an uncertain network …”
Volltext

Application of Graph Theory and Variants of Greedy Graph Coloring Algorithms for Optimization of Distributed Peer-to-Peer Blockchain Networks von Švarcmajer, Miljenko, Ivanović, Denis, Rudec, Tomislav, Lukić, Ivica

“… This paper investigates the application of graph theory and variants of greedy graph coloring algorithms for the optimization of distributed peer-to-peer networks, with a special focus on private blockchain networks …”
Volltext

Graph-Based Power Flow Algorithm for Three-Phase Distribution Network Considering Regulators and Distributed Generations von Murari, Krishna, Kamalasadan, Sukumar

“… ) integrated three-phase distribution networks is proposed that is based on backward-forward sweep, graph theory, and matrix algebra …”
Volltext

FrogSim: distributed graph coloring in wireless ad hoc networks: An algorithm inspired by the calling behavior of Japanese tree frogs von Hernández, Hugo, Blum, Christian

“… Graph coloring, which is at the heart of several problems arising in wireless ad hoc networks, concerns the problem of assigning colors to the nodes of a graph such that adjacent nodes do not share the same color …”
Volltext

Research on Optimization of Distribution Network Connection Mode Based on Graph Neural Network and Genetic Algorithm von Chen, Guo, Hui, Wang, Huan, Yan, Bingchen, Li, Xingxing, Zhou

“… a differentiated flexible network model and its scope of application. Using Graph Neural Network and Genetic Algorithm, an innovative optimization method of distribution …”
Volltext

A distributed and incremental algorithm for large-scale graph clustering von Inoubli, Wissem, Aridhi, Sabeur, Mezni, Haithem, Maddouri, Mondher, Mephu Nguifo, Engelbert

“… Graph clustering is one of the key techniques to understand structures that are presented in networks …”
Volltext

Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms von Bullo, Francesco, Cortés, Jorge, Martínez, Sonia

“… This self-contained introduction to the distributed control of robotic networks offers a distinctive blend of computer science and control theory …”
Volltext

Distributed algorithms for random graphs von Krzywdziński, K., Rybarczyk, K.

“… ). We are interested in the performance of distributed algorithms on large networks, which might be represented by G(n,p …”
Volltext

DyG-DPCD: A Distributed Parallel Community Detection Algorithm for Large-Scale Dynamic Graphs von Sattar, Naw Safrin, Ibrahim, Khaled Z., Buluc, Aydin, Arifuzzaman, Shaikh

“… Detecting communities for such evolving networks poses unique challenges. Detecting and analyzing the evolution of communities within dynamic graphs unlocks valuable …”
Volltext

A Continuous-Time Algorithm for Distributed Optimization Based on Multiagent Networks von He, Xing, Huang, Tingwen, Yu, Junzhi, Li, Chaojie, Zhang, Yushu

“… Using nonsmooth analysis and algebraic graph theory, the distributed network algorithm is modeled by the aid of a nonautonomous differential inclusion, and each agent exchanges information …”
Volltext

Distributed Downlink Beamforming With Cooperative Base Stations von Boon Loong Ng, Evans, J.S., Hanly, S.V., Aktas, D.

“… We exploit the structure of the channel and develop distributed beamforming algorithms using local message passing between neighboring base stations …”
Volltext

Memory and communication efficient algorithm for decentralized counting of nodes in networks von Saha, Arindam, Marshall, James A. R., Reina, Andreagiovanni

“… , such as collective robotics and distributed sensor networks. Thus several stochastic and naïve deterministic algorithms for distributed graph size estimation or calculation have been provided …”
Volltext

Distributed Actor-Critic Algorithms for Multiagent Reinforcement Learning Over Directed Graphs von Dai, Pengcheng, Yu, Wenwu, Wang, He, Baldi, Simone

“… ). Differently from these methods, we propose a distributed AC algorithm for MARL over directed graph with fixed topology that only requires the weight matrix to be row …”
Volltext

Distribution Network Planning Considering Distributed Generation by Genetic Algorithm Combined with Graph Theory von Ouyang, Wu, Cheng, Haozhong, Zhang, Xiubin, Yao, Liangzhong, Bazargan, Masoud

“… Due to requirements for improving energy efficiency and meeting renewable and clean energy targets, an increasing amount of distributed generation is being connected to the distribution network …”
Volltext

Graph Soft Actor-Critic Reinforcement Learning for Large-Scale Distributed Multirobot Coordination von Hu, Yifan, Fu, Junjie, Wen, Guanghui

“… In this work, we model the interactions among the robots as a graph and propose a novel off-policy actor-critic MARL algorithm to train distributed coordination policies on the graph by leveraging …”
Volltext

Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition von Ghaffari, Mohsen, Kuhn, Fabian

“… )-vertex coloring had remained a central open question in the area of distributed graph algorithms since the 1980s, until a recent network decomposition algorithm of Rozhoň and Ghaffari [STOC'20 …”
Volltext

Algorithms for big data : DFG priority program 1736 von Bast, Hannah

“… This open access book surveys the progress in addressing selected challenges related to the growth of big data in combination with increasingly complicated …”
Volltext