Výsledky vyhľadávania - 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…”
Získať plný text

Special Issue on “Graph Algorithms and Applications” Autor 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…”
Získať plný text

Unit Commitment and Economic Dispatch via Graph Attention Neural Network–Based Parallel Distributed Coordination Algorithm Autor 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…”
Získať plný text

Distributed Robust Optimization Algorithms Over Uncertain Network Graphs Autor 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…”
Získať plný text

Application of Graph Theory and Variants of Greedy Graph Coloring Algorithms for Optimization of Distributed Peer-to-Peer Blockchain Networks Autor Š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…”
Získať plný text

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

“…) integrated three-phase distribution networks is proposed that is based on backward-forward sweep, graph theory, and matrix algebra…”
Získať plný text

FrogSim: distributed graph coloring in wireless ad hoc networks: An algorithm inspired by the calling behavior of Japanese tree frogs Autor 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…”
Získať plný text

Research on Optimization of Distribution Network Connection Mode Based on Graph Neural Network and Genetic Algorithm Autor 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…”
Získať plný text

A distributed and incremental algorithm for large-scale graph clustering Autor 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…”
Získať plný text

Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms Autor 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…”
Získať plný text

Distributed algorithms for random graphs Autor 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…”
Získať plný text

DyG-DPCD: A Distributed Parallel Community Detection Algorithm for Large-Scale Dynamic Graphs Autor 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…”
Získať plný text

A Continuous-Time Algorithm for Distributed Optimization Based on Multiagent Networks Autor 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…”
Získať plný text

Distributed Downlink Beamforming With Cooperative Base Stations Autor 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…”
Získať plný text

Memory and communication efficient algorithm for decentralized counting of nodes in networks Autor 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…”
Získať plný text

Distributed Actor-Critic Algorithms for Multiagent Reinforcement Learning Over Directed Graphs Autor 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…”
Získať plný text

Distribution Network Planning Considering Distributed Generation by Genetic Algorithm Combined with Graph Theory Autor 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…”
Získať plný text

Graph Soft Actor-Critic Reinforcement Learning for Large-Scale Distributed Multirobot Coordination Autor 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…”
Získať plný text

Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition Autor 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…”
Získať plný text

Algorithms for big data : DFG priority program 1736 Autor 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…”
Získať plný text