graph partitioning
Fast Graph Partitioning Active Contours for Image Segmentation Using Histograms
... a graph partitioning active contour (GPAC) algorithm for segment- ing images motivated by graph cut approaches and paramet- ric contour- or snake-based continuous curve evolution ...of graph ...
9
Using Graph Partitioning for Scalable Distributed Quantum Molecular Dynamics
... the partitioning problem can be solved using standard graph parti- tioning ...classical graph partitioning packages can be performed well with our SA ...for graph partitioning ...
21
Unsupervised Semantic Role Induction with Graph Partitioning
... the Graph Partitioning algorithm has higher F1 on the auto/auto and auto/gold datasets but lags be- hind by ...that Graph Partitioning can attain higher purity than the comparison models by ...
12
Expander Flows, Geometric Embeddings and Graph Partitioning
... for graph partitioning is to spread out the vertices in some abstract space while not stretching the edges too ...good graph partition is then accomplished by partitioning this abstract ...
30
Clustering in Wireless Multimedia Sensor Networks Using Spectral Graph Partitioning
... Spectral graph partitioning technique uses information obtained from the eigenvalues and eigenvectors of their adjacency matrices for partitioning of ...compute graph separation. Spectral ...
6
CBIR MD/BGP: CBIR MD System based on Bipartite Graph Partitioning
... Content based image retrieval (CBIR) is an automatic retrieval of images generally based on some particular properties such as color composition, texture and shape [1, 2]. Every day large volumes of different types of ...
10
Solving Digital Circuit Layout Problem based on Graph Partitioning Technique: A Glance
... various graph partitioning approaches in the context of digital circuit layout and extracts use of evolutionary approaches and their research gaps in solving digital circuit layout based on graph ...
5
Applying a Parallel Solution to the Graph Partitioning Problem in the Simulation of Multiphase Flows
... The present work proposes an efficient parallel solution to the GPP problem based on the implementation of existing heuristics in a computational cluster. The proposed solution improves the general performance of the ...
6
Computing Word Senses by Semantic Mirroring and Spectral Graph Partitioning
... spectral graph partitioning is a useful method for comput- ing word senses, which can be developed further using refined graph theoretic and linguistic tech- niques in ...
5
Similarity Driven Semantic Role Induction via Graph Partitioning
... a graph partitioning problem, whereby argument instances of a verb are represented as vertices in a graph whose edges express similarities between these ...The graph consists of multiple edge ...
39
Soft Computing Approach for digital Circuit Layout based on Graph Partitioning
... the partitioning problem treat the circuit as a ...famous partitioning algorithm, called the Kernighan-Lin algorithm ...for graph partitioning rather than circuit partitioning, so to ...
5
Workload Scheduling in Distributed Stream Processors using Graph Partitioning
... a graph partitioning ...by partitioning the result- ing communication graph using the METIS graph partitioning ...upon graph partitioning algorithms that have been ...
11
Incremental Graph Partitioning Based on MapReduce
... Abstract. Graph partitioning is widely used in many diverse ...Incremental graph is a member of Graph which evolves with ...static graph partitioning methods can not meet the ...
6
Task based Parallel Computation of the Density Matrix in Quantum based Molecular Dynamics using Graph Partitioning
... Therefore, graph partitioning offers a general way to obtain subproblems based on the strength of interactions rather than distance between elements of ...
15
From free text to clusters of content in health records: an unsupervised graph partitioning approach
... other partitioning and community detection algorithms: We have used several algorithms readily available in code libraries ...well-known partitioning methods (Modularity Optimisation (Clauset et ...other ...
23
Graph partitioning algorithms for detecting functional module from yeast protein interaction network
... Recently, many researchers have put a great deal of effort to elucidating the functional organisation of protein interaction networks, all of which aims at gaining a better understanding of cellular mechanisms. Since the ...
25
Efficient Scheduling and High-Performance Graph Partitioning on Heterogeneous CPU-GPU Systems
... GPU graph partitioning must utilize the collective computation force of threads within the warps ...the graph vertices impose high latency ...
147
A two level graph partitioning problem arising in mobile wireless communications
... The main reason that we are interested in P y (G, k) is that, as we will see in the next subsection, valid inequalities for P y (G 0 , k), where G 0 is a suitable graph, can be used to derive new valid ...
21
Graph partitioning and scheduling for distributed dataflow computation
... This section defines a system model in which the requirements derived from TensorFlow are considered. Figure 2.1 shows the acyclic dataflow graph which has to be divided on three machines. Each node represents a ...
71
Parameterized Algorithms for Graph Partitioning Problems
... the graph is to a ...input graph is a ...NP-hard graph problems are shown to be tractable for graphs with bounded ...the graph to get an empty (edgeless) graph and feedback vertex ...
107