Search Results - Graph Theory—graph algorithms*

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

“…Graph partitioning and graph clustering are ubiquitous subtasks in many applications where graphs play an important role…”
Get full text

Effective-Resistance Preserving Spectral Reduction of Graphs by Zhao, Zhiqiang, Feng, Zhuo

“…This paper proposes a scalable algorithmic framework for effective-resistance preserving spectral reduction of large undirected graphs…”
Get full text

Handbook of chemoinformatics algorithms by Faulon, Jean-Loup, Bender, Andreas

“… It explains how algorithms and graph theory are applied to chemical problems, such as structure-activity/property predictions…”
Get full text

Graph Algorithms and Graph Theory-Symmetry Special Issue by 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…”
Get full text

A graph‐theory algorithm for rapid protein side‐chain prediction by 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…”
Get full text

Multi-response optimization in WEDM process of Al–Si alloy using TLBO-graph theory algorithm towards sustainability by 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…”
Get full text

The Readability of Path-Preserving Clusterings of Graphs by 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…”
Get full text

Graph Algorithms and Applications 5 by Liotta, Giuseppe, Tamassia, Roberto, Tollis, Ioannis G

“…This book contains Volume 8 of the Journal of Graph Algorithms and Applications (JGAA). JGAA is a peer-reviewed scientific journal devoted to the publication…”
Get full text

PIMGCN: A ReRAM-Based PIM Design for Graph Convolutional Network Acceleration by 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…”
Get full text

Graph Algorithms and Applications 4 by Liotta, Giuseppe, Tamassia, Roberto, Tollis, Ioannis G

“…This book contains Volume 7 of the Journal of Graph Algorithms and Applications (JGAA). JGAA is a peer-reviewed scientific journal devoted to the publication…”
Get full text

The Logic of Graph Neural Networks by Grohe, Martin

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

iG-kway: Incremental k-way Graph Partitioning on GPU by 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…”
Get full text

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

“…Balanced hypergraph partitioning is a fundamental problem in applications like VLSI design, high-performance computing, etc. Nowadays, large-scale hypergraphs…”
Get full text

LearnGraph: A Learning-Based Architecture for Dynamic Graph Processing by 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…”
Get full text

GPart: A GNN-Enabled Multilevel Graph Partitioner by 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…”
Get full text

Skywalker: Efficient Alias-Method-Based Graph Sampling and Random Walk on GPUs by 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…”
Get full text

EMGraph: Fast Learning-Based Electromigration Analysis for Multi-Segment Interconnect Using Graph Convolution Networks by 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…”
Get full text

Graph algorithms and applications 3 by Liotta, Giuseppe, Tamassia, Roberto, Tollis, Ioannis G

“…This book contains Volume 6 of the Journal of Graph Algorithms and Applications (JGAA). JGAA is a peer-reviewed scientific journal devoted to the publication…”
Get full text

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

“… Goodey pioneered the idea of holding facing 4 to 6 sides of a graph concurrently. Similarly, in the three connected cubic planar graphs with two-colored faces, the vertex is incident to one blue and two red faces…”
Get full text

Bioprospecting Trichoderma: A Systematic Roadmap to Screen Genomes and Natural Products for Biocontrol Applications by Rush, Tomás A., Shrestha, Him K., Gopalakrishnan Meena, Muralikrishnan, Spangler, Margaret K., Ellis, J. Christopher, Labbé, Jesse L., Abraham, Paul E.

“…Natural products derived from microbes are crucial innovations that would help in reaching sustainability development goals worldwide while achieving…”
Get full text