Suchergebnisse - Graph algorithms and theory

A graph‐theory algorithm for rapid protein side‐chain prediction von Canutescu, Adrian A., Shelenkov, Andrew A., Dunbrack, Roland L.

“… A new algorithm for SCWRL is presented that uses results from graph theory to solve the combinatorial problem encountered in the side …”
Volltext

Multi-response optimization in WEDM process of Al–Si alloy using TLBO-graph theory algorithm towards sustainability von Venkatarao, Kaki, Reddy, Malla Chaitanya, Kumar, Yekula Prasanna, Raju, Lam Suvarna, Rao, Bonula Rama, Azad, Duppala

“… The HTLBO comprises teaching and learning–based optimization technique and graph theory algorithm to improve WEDM performance …”
Volltext

Graph Theory Algorithms of Hamiltonian Cycle from Quasi-Spanning Tree and Domination Based on Vizing Conjecture von Anuradha, T., Lakshmi Surekha, T., Nuthakki, Praveena, Domathoti, Bullarao, Ghorai, Ganesh, Shami, Faria Ahmed

“… In this study, from a tree with a quasi-spanning face, the algorithm will route Hamiltonian cycles …”
Volltext

Skywalker: Efficient Alias-Method-Based Graph Sampling and Random Walk on GPUs von Wang, Pengyu, Li, Chao, Wang, Jing, Wang, Taolei, Zhang, Lu, Leng, Jingwen, Chen, Quan, Guo, Minyi

“… Graph sampling and random walk operations, capturing the structural properties of graphs, are playing an important role today as we cannot directly adopt computing-intensive algorithms on large-scale graphs …”
Volltext

Application of Graph Theory Algorithms in Non-disjoint Functional Decomposition of Specific Boolean Functions von Mazurkiewicz, Tomasz

“… A heuristic method for finding non-disjoint decomposition has been proposed lately. In this paper, we examine how the usage of different graph theory techniques affects the computation time and the quality of the solution obtained …”
Volltext

BlasPart: A Deterministic Parallel Partitioner for Balanced Large-Scale Hypergraph Partitioning von Tong, Shengbo, Pei, Chunyan, Yu, Wenjian

“… Thus, fast and high-quality deterministic partitioning algorithms are largely in demand …”
Volltext

Graph Algorithms and Graph Theory-Symmetry Special Issue von Lafond, Manuel

“… Understanding the structure of graphs and the interplay between their parameters is a fundamental question that has been actively researched over the last …”
Volltext

DS-GL: Advancing Graph Learning via Harnessing Nature's Power within Scalable Dynamical Systems von Song, Ruibing, Wu, Chunshu, Liu, Chuan, Li, Ang, Huang, Michael, Geng, Tony Tong

“… With the rapid digitization of the world, an increasing number of real-world applications are turning to non-Euclidean data, modeled as graphs …”
Volltext

PIMGCN: A ReRAM-Based PIM Design for Graph Convolutional Network Acceleration von Yang, Tao, Li, Dongyue, Han, Yibo, Zhao, Yilong, Liu, Fangxin, Liang, Xiaoyao, He, Zhezhi, Jiang, Li

“… Graph Convolutional Network (GCN) is a promising but computing- and memory-intensive learning model …”
Volltext

Adaptive multi-objective distribution network reconfiguration using multi-objective discrete particles swarm optimisation algorithm and graph theory von Andervazh, Mohammad-Reza, Olamaei, Javad, Haghifam, Mahmoud-Reza

“… Probabilistic heuristics and graph theory techniques are employed to improve the stochastic random search of the algorithm self-adaptively during the optimisation process …”
Volltext

iG-kway: Incremental k-way Graph Partitioning on GPU von Lee, Wan Luan, Jiang, Shui, Lin, Dian-Lun, Chang, Che, Zhang, Boyang, Chung, Yi-Hua, Schlichtmann, Ulf, Ho, Tsung-Yi, Huang, Tsung-Wei

“… Recent advances in GPU-accelerated graph partitioning have achieved significant performance gains but remain limited to full graph partitioning, lacking support for incremental updates …”
Volltext

GPart: A GNN-Enabled Multilevel Graph Partitioner von Chen, Magi, Wang, Ting-Chi

“… This paper introduces GPart, a scalable multilevel framework for graph partitioning that integrates GNN embeddings with efficient coarsening and refinement techniques …”
Volltext

SumPA: Efficient Pattern-Centric Graph Mining with Pattern Abstraction von Gui, Chuangyi, Liao, Xiaofei, Zheng, Long, Yao, Pengcheng, Wang, Qinggang, Jin, Hai

“… Graph mining aims to explore interesting structural information of a graph. Pattern-centric systems typically transform a generic-purpose graph mining problem into a series of subgraph matching problems for high performance …”
Volltext

Graph partitioning and graph clustering : 10th DIMACS Implementation Challenge Workshop, February 13-14, 2012, Georgia Institute of Technology, Atlanta, GA von DIMACS Implementation Challenge Workshop, Bader, David A.

“… To name only a few, problems addressed by graph partitioning and graph clustering algorithms are: li …”
Volltext

LearnGraph: A Learning-Based Architecture for Dynamic Graph Processing von Zhang, Lingling, Wu, Yijian, Jiang, Hong, Zhou, Ziyu, Lu, Tiancheng

“… Dynamic graph processing systems using conventional array-based architectures face significant throughput limitations due to inefficient memory access and index management …”
Volltext

The Readability of Path-Preserving Clusterings of Graphs von Archambault, Daniel, Purchase, Helen C., Pinaud, Bruno

“… Graph visualization systems often exploit opaque metanodes to reduce visual clutter and improve the readability of large graphs …”
Volltext

EMGraph: Fast Learning-Based Electromigration Analysis for Multi-Segment Interconnect Using Graph Convolution Networks von Jin, Wentian, Chen, Liang, Sadiqbatcha, Sheriff, Peng, Shaoyi, Tan, Sheldon X.-D.

“… VLSI multisegment interconnect trees can be naturally viewed as graphs. Based on this observation, we propose a new graph convolution network (GCN …”
Volltext

The Logic of Graph Neural Networks von Grohe, Martin

“… Graph neural networks (GNNs) are deep learning architectures for machine learning problems on graphs …”
Volltext

SGIRR: Sparse Graph Index Remapping for ReRAM Crossbar Operation Unit and Power Optimization von Wang, Cheng-Yuan, Chang, Yao-Wen, Chang, Yuan-Hao

“… This paper proposes a two-stage algorithm with a crossbar OU-aware scheme for sparse graph index remapping for ReRAM (SGIRR …”
Volltext

Dynamic Allocation of Processor Cores to Graph Applications on Commodity Servers von Pons, Lucia, Sahuauillo, Julio, Jones, Timothy M.

“… Graph processing is increasingly adopted to solve problems that span many application domains, including scientific computing, social networks, and big-data analytics …”
Volltext