English
Related papers

Related papers: Multilevel Graph Partitioning for Three-Dimensiona…

200 papers

The Graph Convolutional Network (GCN) model and its variants are powerful graph embedding tools for facilitating classification and clustering on graphs. However, a major challenge is to reduce the complexity of layered GCNs and make them…

Machine Learning · Computer Science 2020-08-06 Hanqing Zeng , Hongkuan Zhou , Ajitesh Srivastava , Rajgopal Kannan , Viktor Prasanna

Simulating the flow of two fluid phases in porous media is a challenging task, especially when fractures are included in the simulation. Fractures may have highly heterogeneous properties compared to the surrounding rock matrix,…

Numerical Analysis · Mathematics 2024-07-09 Enrico Ballini , Luca Formaggia , Alessio Fumagalli , Eirik Keilegavlen , Anna Scotti

The simulation of microcirculatory blood flow in realistic vascular architectures poses significant challenges due to the multiscale nature of the problem and the topological complexity of capillary networks. In this work, we propose a…

Numerical Analysis · Mathematics 2025-12-12 Paolo Botta , Piermario Vitullo , Thomas Ventimiglia , Andreas Linninger , Paolo Zunino

Partitioning a graph into blocks of roughly equal weight while cutting only few edges is a fundamental problem in computer science with numerous practical applications. While shared-memory parallel partitioners have recently matured to…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-06 Peter Sanders , Daniel Seemaier

Equivariant Graph Neural Networks (GNNs) have achieved remarkable success across diverse scientific applications. However, existing approaches face critical efficiency challenges when scaling to large geometric graphs and suffer significant…

Machine Learning · Computer Science 2025-06-25 Yuelin Zhang , Jiacheng Cen , Jiaqi Han , Wenbing Huang

Memory-based Temporal Graph Neural Networks are powerful tools in dynamic graph representation learning and have demonstrated superior performance in many real-world applications. However, their node memory favors smaller batch sizes to…

Machine Learning · Computer Science 2023-07-18 Hongkuan Zhou , Da Zheng , Xiang Song , George Karypis , Viktor Prasanna

Fault detection and diagnosis are critical for the optimal and safe operation of industrial processes. The correlations among sensors often display non-Euclidean structures where graph neural networks (GNNs) are widely used therein.…

Machine Learning · Computer Science 2026-04-22 Bibek Aryal , Gift Modekwe , Qiugang Lu

This paper studies a sequential task offloading problem for a multiuser mobile edge computing (MEC) system. We consider a dynamic optimization approach, which embraces wireless channel fluctuations and random deep neural network (DNN) task…

Information Theory · Computer Science 2022-03-03 Feng Wang , Songfu Cai , Vincent K. N. Lau

This paper proposes a dynamic sensor scheduling method for sensor networks. In sensor network applications, we often need multiple equally-informative node subsets that are activated sequentially to make a sensor network robust against…

Signal Processing · Electrical Eng. & Systems 2026-02-24 Ryouke Ikura , Junya Hara , Hiroshi Higashi , Yuichi Tanaka

We have developed an image-based convolutional neural network (CNN) that is applicable for quantitative time-resolved measurements of the fragmentation behavior of opaque brittle materials using ultra-high speed optical imaging. This model…

Materials Science · Physics 2024-07-19 Erwin Cazares , Brian E. Schuster

Deep neural networks (DNNs) are powerful tools for compressing and distilling information. Their scale and complexity, often involving billions of inter-dependent parameters, render direct microscopic analysis difficult. Under such…

Machine Learning · Statistics 2022-09-26 Inbar Seroussi , Gadi Naveh , Zohar Ringel

The in-memory graph layout or organization has a considerable impact on the time and energy efficiency of distributed memory graph computations. It affects memory locality, inter-task load balance, communication time, and overall memory…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-01-04 George M Slota , Sivasankaran Rajamanickam , Kamesh Madduri

Gigapixel medical images provide massive data, both morphological textures and spatial information, to be mined. Due to the large data scale in histology, deep learning methods play an increasingly significant role as feature extractors.…

Image and Video Processing · Electrical Eng. & Systems 2022-06-16 Yiqing Shen , Bingxin Zhou , Xinye Xiong , Ruitian Gao , Yu Guang Wang

Deep neural networks (DNNs) continue to grow rapidly in size, making them infeasible to train on a single device. Pipeline parallelism is commonly used in existing DNN systems to support large-scale DNN training by partitioning a DNN into…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-29 Byungsoo Jeon , Mengdi Wu , Shiyi Cao , Sunghyun Kim , Sunghyun Park , Neeraj Aggarwal , Colin Unger , Daiyaan Arfeen , Peiyuan Liao , Xupeng Miao , Mohammad Alizadeh , Gregory R. Ganger , Tianqi Chen , Zhihao Jia

In the field of brittle fracture animation, generating realistic destruction animations using physics-based simulation methods is computationally expensive. While techniques based on Voronoi diagrams or pre-fractured patterns are effective…

Graphics · Computer Science 2025-02-21 Yuhang Huang , Takashi Kanai

Many well-known, real-world problems involve dynamic data which describe the relationship among the entities. Hypergraphs are powerful combinatorial structures that are frequently used to model such data. For many of today's data-centric…

Data Structures and Algorithms · Computer Science 2021-03-10 Fatih Taşyaran , Berkay Demireller , Kamer Kaya , Bora Uçar

Advances in deep learning have enabled physics-informed neural networks to solve partial differential equations. Numerical differentiation using the finite-difference (FD) method is efficient in physics-constrained designs, even in…

Machine Learning · Computer Science 2024-12-02 Yiye Zou , Tianyu Li , Lin Lu , Jingyu Wang , Shufan Zou , Laiping Zhang , Xiaogang Deng

A new numerical scheme is proposed for flow computation in complex discrete fracture networks. The method is based on a three-field formulation of the Darcy law for the description of the hydraulic head on the fractures and uses a cost…

Numerical Analysis · Mathematics 2019-12-23 Stefano Berrone , Denise Grappein , Sandra Pieraccini , Stefano Scialo

Graph partitioning has been an important tool to partition the work among several processors to minimize the communication cost and balance the workload. While accelerator-based supercomputers are emerging to be the standard, the use of…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-05-04 Seher Acer , Erik G Boman , Christian A Glusa , Sivasankaran Rajamanickam

Metric graphs are structures obtained by associating edges in a standard graph with segments of the real line and gluing these segments at the vertices of the graph. The resulting structure has a natural metric that allows for the study of…

Numerical Analysis · Mathematics 2025-12-03 Rajat Vadiraj Dwaraknath , Lexing Ying