Search Results - 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…”
Get full text

Special Issue on “Graph Algorithms and Applications” by 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…”
Get full text

Unit Commitment and Economic Dispatch via Graph Attention Neural Network–Based Parallel Distributed Coordination Algorithm by 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…”
Get full text

Distributed Robust Optimization Algorithms Over Uncertain Network Graphs by 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…”
Get full text

Application of Graph Theory and Variants of Greedy Graph Coloring Algorithms for Optimization of Distributed Peer-to-Peer Blockchain Networks by Š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…”
Get full text

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

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

FrogSim: distributed graph coloring in wireless ad hoc networks: An algorithm inspired by the calling behavior of Japanese tree frogs by 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…”
Get full text

Research on Optimization of Distribution Network Connection Mode Based on Graph Neural Network and Genetic Algorithm by 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…”
Get full text

A distributed and incremental algorithm for large-scale graph clustering by 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…”
Get full text

Distributed algorithms for random graphs by 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…”
Get full text

DyG-DPCD: A Distributed Parallel Community Detection Algorithm for Large-Scale Dynamic Graphs by 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…”
Get full text

A Continuous-Time Algorithm for Distributed Optimization Based on Multiagent Networks by 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…”
Get full text

Distributed Downlink Beamforming With Cooperative Base Stations by 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…”
Get full text

Memory and communication efficient algorithm for decentralized counting of nodes in networks by 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…”
Get full text

Distributed Actor-Critic Algorithms for Multiagent Reinforcement Learning Over Directed Graphs by 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…”
Get full text

Distribution Network Planning Considering Distributed Generation by Genetic Algorithm Combined with Graph Theory by 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…”
Get full text

Graph Soft Actor-Critic Reinforcement Learning for Large-Scale Distributed Multirobot Coordination by 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…”
Get full text

Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition by 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…”
Get full text

Algorithms for big data : DFG priority program 1736 by 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…”
Get full text

Distributed On-Demand Routing Algorithm With Graph Representation Learning for Industrial IoT by Dai, Bin, Li, Hetao, Huang, Wenrui

“…) to learn the optimal routing decision in a distributed manner. We further present on-demand routing algorithms composed of graph representation learning (GRL…”
Get full text