Výsledky vyhledávání - Graph Theory—graph algorithms~

The Logic of Graph Neural Networks Autor Grohe, Martin

“…Graph neural networks (GNNs) are deep learning architectures for machine learning problems on graphs…”
Získat plný text

Skywalker: Efficient Alias-Method-Based Graph Sampling and Random Walk on GPUs Autor 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…”
Získat plný text

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

“… Thus, fast and high-quality deterministic partitioning algorithms are largely in demand…”
Získat plný text

PIMGCN: A ReRAM-Based PIM Design for Graph Convolutional Network Acceleration Autor 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…”
Získat plný text

iG-kway: Incremental k-way Graph Partitioning on GPU Autor 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…”
Získat plný text

GPart: A GNN-Enabled Multilevel Graph Partitioner Autor 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…”
Získat plný text

The Readability of Path-Preserving Clusterings of Graphs Autor 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…”
Získat plný text

DS-GL: Advancing Graph Learning via Harnessing Nature's Power within Scalable Dynamical Systems Autor 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…”
Získat plný text

LearnGraph: A Learning-Based Architecture for Dynamic Graph Processing Autor 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…”
Získat plný text

EMGraph: Fast Learning-Based Electromigration Analysis for Multi-Segment Interconnect Using Graph Convolution Networks Autor 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…”
Získat plný text

Lovász-Type Theorems and Game Comonads Autor Dawar, Anuj, Jakl, Tomas, Reggio, Luca

“… As special cases of this general theorem, we obtain two variants of Lovász' theorem: the result by Dvořák (2010) that characterises equivalence of graphs in the k…”
Získat plný text

SumPA: Efficient Pattern-Centric Graph Mining with Pattern Abstraction Autor 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…”
Získat plný text

Bioprospecting Trichoderma: A Systematic Roadmap to Screen Genomes and Natural Products for Biocontrol Applications Autor 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…”
Získat plný text

The neuroanatomical organization of the hypothalamus is driven by spatial and topological efficiency Autor Smith, Nathan R., Ameen, Shabeeb, Miller, Sierra N., Kasper, James M., Schwarz, Jennifer M., Hommel, Jonathan D., Borzou, Ahmad

“…The hypothalamus in the mammalian brain is responsible for regulating functions associated with survival and reproduction representing a complex set of highly…”
Získat plný text

SGIRR: Sparse Graph Index Remapping for ReRAM Crossbar Operation Unit and Power Optimization Autor 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…”
Získat plný text

Local Higher-Order Graph Clustering Autor Yin, Hao, Benson, Austin R, Leskovec, Jure, Gleich, David F

“…Local graph clustering methods aim to find a cluster of nodes by exploring a small region of the graph…”
Zjistit podrobnosti o přístupu

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

“… To name only a few, problems addressed by graph partitioning and graph clustering algorithms are: li…”
Získat plný text

Dynamic Allocation of Processor Cores to Graph Applications on Commodity Servers Autor 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…”
Získat plný text

A Synchronization-Avoiding Distance-1 Grundy Coloring Algorithm for Power-Law Graphs Autor Firoz, Jesun Sahariar, Zalewski, Marcin, Lumsdaine, Andrew

“… We implement our DC coloring algorithm and the well-known Jones-Plassmann algorithm and compare their performance with 4 different types of standard RMAT graphs and real-world graphs…”
Získat plný text

A Scalable and Robust Compilation Framework for Emitter-Photonic Graph State Autor Ren, Xiangyu, Huang, Yuexun, Liang, Zhiding, Barbalace, Antonio

“…Quantum graph states are critical resources for various quantum algorithms, and also determine essential interconnections in distributed quantum computing…”
Získat plný text