Search Results - Parallel graph algorithm

Parallel graph layout algorithm for large-scale graph data by Zhiyuan CHENG, Yubin BAO, Fangling LENG

“… tools.Graph layout algorithm is the most critical technique of graph visualization,while there are no effective parallel graph layout…”
Get full text

Scalable parallel graph algorithms with matrix–vector multiplication evaluated with queries by Cabrera, Wellington, Ordonez, Carlos

“… and then we study how to efficiently evaluate them in parallel in a shared-nothing architecture. We identify a common algorithmic pattern that unifies the four graph…”
Get full text

A big graph clustering method to support parallel processing by perceiving graph’s application algorithm semantics by Cheng, Tengteng, Zeng, Guosun, Sun, Zhipeng

“… Therefore, this paper addresses a graph clustering method that supports parallel processing by perceiving the application algorithm semantics…”
Get full text

Scalable Parallel Algorithm for Graph Neural Network Interatomic Potentials in Molecular Dynamics Simulations by Park, Yutack, Kim, Jaesun, Hwang, Seungwoo, Han, Seungwu

“…Message-passing graph neural network interatomic potentials (GNN-IPs), particularly those with equivariant representations such as NequIP, are attracting significant attention due to their data efficiency and high accuracy…”
Get more information

PVGwfa: a multi-level parallel sequence-to-graph alignment algorithm: PVGwfa: a multi-level parallel sequence-to-graph alignment by Peng, Chenchen, Xia, Zeyu, Tang, Shengbo, Guo, Yifei, Yang, Canqun, Tang, Tao, Cui, Yingbo

“… However, existing algorithms struggle with large-scale sequences. In this paper, we propose PVGwfa, a multi-level parallel sequence-to-graph alignment algorithm…”
Get full text

Parallel graph algorithms on a RISCV-based many-core by Ravikumar, Ashuthosh Moolemajalu, Vinay, Aakarsh, Nagar, Krishna K., Purnaprajna, Madhura

“…Graph algorithms are essential in domains like social network analysis, web search, and bioinformatic…”
Get full text

Remote Sensing Scene Graph and Knowledge Graph Matching with Parallel Walking Algorithm by Cui, Wei, Hao, Yuanjie, Xu, Xing, Feng, Zhanyun, Zhao, Huilin, Xia, Cong, Wang, Jin

“… Thus, the background information is often incomplete or even missing. On this condition, a knowledge graph must be applied to the semantic segmentation of remote sensing…”
Get full text

Three Algorithms for Parallel Graph Summarization by Blume, Till, Rau, Jannik, Richerby, David, Scherp, Ansgar

“…‐time computations only, that is, batch‐based computations. We developed a universal approach for parallel graph summarization and three algorithms to compute graph summaries—a batch…”
Get full text

Performance Evaluation of Parallel Graphs Algorithms Utilizing Graphcore IPU by Gepner, Paweł, Kocot, Bartłomiej, Paprzycki, Marcin, Ganzha, Maria, Moroz, Leonid, Olas, Tomasz

“… of graph algorithms into explorations of best methods for their actual realization. These factors, in turn, brought about ideas like creation of a hardware component dedicated to graph computation; i.e…”
Get full text

Parallel graph coloring algorithms for distributed GPU environments by Bogle, Ian, Slota, George M., Boman, Erik G., Devine, Karen D., Rajamanickam, Sivasankaran

“…; it identifies sets of independent data that can be updated in parallel. Many algorithms exist for graph coloring on a single GPU or in distributed memory, but to the best of our knowledge, hybrid MPI…”
Get full text

A polynomial time algorithm to compute the connected treewidth of a series–parallel graph by Mescoff, Guillaume, Paul, Christophe, Thilikos, Dimitrios M.

“…It is well known that the treewidth of a graph G corresponds to the node search number where a team of searchers is pursuing a fugitive that is lazy and invisible…”
Get full text

A parallel graph edit distance algorithm by Abu-Aisheh, Zeina, Raveaux, Romain, Ramel, Jean-Yves, Martineau, Patrick

“…•Elaborating fast and precise graph edit distance (GED) is of first interest.•A Parallel GED algorithm with load balancing strategy is proposed…”
Get full text

Network Information Processing Analysis Based on Big Data Parallel Graph Partitioning Algorithm by Guan, Keqing, Kong, Xianli

“…This research proposes an efficient parallel graph partitioning algorithm for the big data environment, aiming to solve the bottlenecks of traditional clustering techniques in terms of processing speed and scalability…”
Get full text

A parallel PageRank algorithm for undirected graph by Zhang, Qi, Tang, Rongxia, Yao, Zhengan, Zhang, Zan-Bo

Get full text

A linear-time certifying algorithm for recognizing generalized series–parallel graphs by Chin, Francis Y.L., Ting, Hing-Fung, Tsin, Yung H., Zhang, Yong

Get full text

Parallel Algorithm for Approximate State Graph Exploration With Restricted Memory Footprint by Keller, Jörg, Litzinger, Sebastian

“…We investigate the performance of algorithms that explore large state graphs of finite state machines without input by following paths…”
Get full text

An Efficient Data Retrieval Parallel Reeb Graph Algorithm by Hajij, Mustafa, Rosen, Paul

“… We propose a parallel augmented Reeb graph algorithm on triangulated meshes with and without a boundary…”
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

“… The graph neural network is used to extract the inter‐unit relational features and predict the future power dispatch schedule of each unit, while the parallel distributed coordination algorithm (PDCA…”
Get full text

Efficient and Scalable Parallel Graph Algorithms by Wang, Letong

“… The inherent complexity of parallel graph algorithms demands innovative approaches to harness the full potential of modern hardware…”
Get full text

Graph Computing based Parallel Power Flow Algorithm and Graph Visualization for Power Distribution Networks by Tan, Jun, Lu, Yi, Liu, Kewen, Fan, Hong, Liu, Guangyi, Dai, Renchang, Wang, Zhiwei

“… This paper proposes a GDM based power distribution network modeling approach. Then a graph computing based parallel power flow algorithm and a graph visualization based power flow software have been developed based…”
Get full text