RBSEP: a reassignment and buffer based streaming edge partitioning approach
Journal of Big Data, 2019 In recent years, the rapid growth of the Internet has led to creation of massively large graphs. Since databases have become very large nowadays, they cannot be processed by a simple machine at an acceptable time anymore; therefore, traditional graph ...
Monireh Taimouri, Hamid Saadatfar
doaj +1 more source
Using Graph Partitioning for Scalable Distributed Quantum Molecular Dynamics
Algorithms, 2019 The simulation of the physical movement of multi-body systems at an atomistic level, with forces calculated from a quantum mechanical description of the electrons, motivates a graph partitioning problem studied in this article.
Hristo N. Djidjev +4 more
doaj +1 more source
Design of Heterogeneous Graph Computing System for Large-Scale Dynamic Graph [PDF]
Jisuanji gongchengGraphics Processing Unit (GPU) is not fully utilized when processing large-scale dynamic graphs, and the limitations of GPU-oriented graph partitioning methods lead to performance bottlenecks.
ZHANG Ming, GUO Wenkang, WANG Haifeng
doaj +1 more source
Improved Cheeger's Inequality: Analysis of Spectral Partitioning Algorithms through Higher Order Spectral Gap [PDF]
, 2013 Let \phi(G) be the minimum conductance of an undirected graph G, and let 0=\lambda_1
Gharan, Shayan Oveis +4 more
core +3 more sources
Window-based Streaming Graph Partitioning Algorithm
, 2019 In the recent years, the scale of graph datasets has increased to such a degree that a single machine is not capable of efficiently processing large graphs.
Abdolrashidi A. +5 more
core +1 more source
Algorithms for partitioning logical circuits into subcircuits
Informatika, 2020 The problem of partitioning a logical circuit into subcircuits is considered. It is of great importance when performing optimization transformations in the process of circuit synthesis.
N. A. Kirienko
doaj +1 more source
Consistency of Spectral Hypergraph Partitioning under Planted Partition Model
, 2016 Hypergraph partitioning lies at the heart of a number of problems in machine learning and network sciences. Many algorithms for hypergraph partitioning have been proposed that extend standard approaches for graph partitioning to the case of hypergraphs ...
Dukkipati, Ambedkar +1 more
core +1 more source
Frequency and voltage partitioning in presence of renewable energy resources for power system (example: North Chile power network) [PDF]
, 2016 This paper investigates techniques for frequency and voltage partitioning of power network based on the graph-theory. These methods divide the power system into distinguished regions to avoid the spread of disturbances and to minimize the interaction ...
Al-Emadi, N. A. +3 more
core +1 more source
Partitioned Probe Comparability Graphs
Theoretical Computer Science, 2006 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Chandler, David B. +4 more
openaire +1 more source
Summary of Large-Scale Grapb Partitioning Algoritbms
Dianxin kexue, 2014 The large-scale graph partitioning algorithms were summarized and graph computing models in the distributed environment were introduced. Firstly the large-scale static graph partitioning algorithms and the dynamic graph partitioning algorithms were ...
Jinfeng Xu +4 more
doaj +2 more sources