Multilevel hypergraph partitioning: application in VLSI domain
DAC '97 Proceedings of the 34th annual Design Automation Conference
Hypergraph-Partitioning-Based Decomposition for Parallel Sparse-Matrix Vector Multiplication
IEEE Transactions on Parallel and Distributed Systems
Achieving high sustained performance in an unstructured mesh CFD application
SC '99 Proceedings of the 1999 ACM/IEEE conference on Supercomputing
Automated data-member layout of heap objects to improve memory-hierarchy performance
ACM Transactions on Programming Languages and Systems (TOPLAS)
Performance modeling and tuning of an unstructured mesh CFD application
Proceedings of the 2000 ACM/IEEE conference on Supercomputing
A unified algorithm for load-balancing adaptive scientific simulations
Proceedings of the 2000 ACM/IEEE conference on Supercomputing
Wavefront Diffusion and LMSR: Algorithms for Dynamic Repartitioning of Adaptive Meshes
IEEE Transactions on Parallel and Distributed Systems
Multilevel algorithms for multi-constraint graph partitioning
SC '98 Proceedings of the 1998 ACM/IEEE conference on Supercomputing
Recent advances in direct methods for solving unsymmetric sparse systems of linear equations
ACM Transactions on Mathematical Software (TOMS)
A hypergraph-partitioning approach for coarse-grain decomposition
Proceedings of the 2001 ACM/IEEE conference on Supercomputing
Multilevel algorithms for generating coarse grids for multigrid methods
Proceedings of the 2001 ACM/IEEE conference on Supercomputing
A parallel solver for large-scale Markov chains
Applied Numerical Mathematics - Developments and trends in iterative methods for large systems of equations—in memoriam Rüdiger Weiss
Network topology generators: degree-based vs. structural
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Preconditioning techniques for large linear systems: a survey
Journal of Computational Physics
A Scalable Approach to Balanced, High-Dimensional Clustering of Market-Baskets
HiPC '00 Proceedings of the 7th International Conference on High Performance Computing
Analyzing the Parallel Scalability of an Implicit Unstructured Mesh CFD Code
HiPC '00 Proceedings of the 7th International Conference on High Performance Computing
Monte Carlo Techniques for Estimating the Fiedler Vector in Graph Applications
ICCS '02 Proceedings of the International Conference on Computational Science-Part II
Solving Unsymmetric Sparse Systems of Linear Equations with PARDISO
ICCS '02 Proceedings of the International Conference on Computational Science-Part II
Ordering Unstructured Meshes for Sparse Matrix Computations on Leading Parallel Systems
IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
A Scientific Data Management System for Irregular Applications
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
A Multilevel Algorithm for Spectral Partitioning with Extended Eigen-Models
IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
Parallel Grid Manipulations for General Circulation Models
PPAM '01 Proceedings of the th International Conference on Parallel Processing and Applied Mathematics-Revised Papers
An Effective Data Placement Strategy for XML Documents
BNCOD 18 Proceedings of the 18th British National Conference on Databases: Advances in Databases
Bundle Adjustment - A Modern Synthesis
ICCV '99 Proceedings of the International Workshop on Vision Algorithms: Theory and Practice
Improving Locality in the Parallelization of Doacross Loops (Research Note)
Euro-Par '02 Proceedings of the 8th International Euro-Par Conference on Parallel Processing
Ordering Unsymmetric Matrices into Bordered Block Diagonal Form for Parallel Processing
Euro-Par '99 Proceedings of the 5th International Euro-Par Conference on Parallel Processing
Min-Cut Methods for Mapping Dataflow Graphs
Euro-Par '99 Proceedings of the 5th International Euro-Par Conference on Parallel Processing
Euro-Par '99 Proceedings of the 5th International Euro-Par Conference on Parallel Processing
Sparse Matrix Structure for Dynamic Parallelisation Efficiency
Euro-Par '00 Proceedings from the 6th International Euro-Par Conference on Parallel Processing
On Clustering Using Random Walks
FST TCS '01 Proceedings of the 21st Conference on Foundations of Software Technology and Theoretical Computer Science
FADE: Graph Drawing, Clustering, and Visual Abstraction
GD '00 Proceedings of the 8th International Symposium on Graph Drawing
ICGT '02 Proceedings of the First International Conference on Graph Transformation
Representation and Interactive Manipulation of Massive CAD Databases
ISD '99 Selected Papers from the International Workshop on Integrated Spatial Databases, Digital Inages and GIS
A Multi-scale Algorithm for the Linear Arrangement Problem
WG '02 Revised Papers from the 28th International Workshop on Graph-Theoretic Concepts in Computer Science
Dual-level parallelism for deterministic and stochastic CFD problems
Proceedings of the 2002 ACM/IEEE conference on Supercomputing
Cluster ensembles: a knowledge reuse framework for combining partitionings
Eighteenth national conference on Artificial intelligence
Continuous program optimization: A case study
ACM Transactions on Programming Languages and Systems (TOPLAS)
High-performance scientific data management system
Journal of Parallel and Distributed Computing
A new approach to parallel mesh generation and partitioning problems
Computational science, mathematics and software
Sourcebook of parallel computing
Cluster ensembles --- a knowledge reuse framework for combining multiple partitions
The Journal of Machine Learning Research
Similarity-based clustering of Web transactions
Proceedings of the 2003 ACM symposium on Applied computing
PROXIMUS: a framework for analyzing very high dimensional discrete-attributed datasets
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
A solver for the network testbed mapping problem
ACM SIGCOMM Computer Communication Review
An efficient 3D grid based scheduling for heterogeneous systems
Journal of Parallel and Distributed Computing - Special section best papers from the 2002 international parallel and distributed processing symposium
Word-for-word glossing with contextually similar words
NAACL 2000 Proceedings of the 1st North American chapter of the Association for Computational Linguistics conference
The design and implementation of a new out-of-core sparse cholesky factorization method
ACM Transactions on Mathematical Software (TOMS)
Cluster ensemble and its applications in gene expression analysis
APBC '04 Proceedings of the second conference on Asia-Pacific bioinformatics - Volume 29
Some aspects of adaptive grid technology related to boundary and interior layers
Journal of Computational and Applied Mathematics - Special issue: Proceedings of the international conference on boundary and interior layers - computational and asymptotic methods (BAIL 2002)
A Parallel Multilevel Metaheuristic for Graph Partitioning
Journal of Heuristics
A column pre-ordering strategy for the unsymmetric-pattern multifrontal method
ACM Transactions on Mathematical Software (TOMS)
Solving unsymmetric sparse systems of linear equations with PARDISO
Future Generation Computer Systems - Special issue: Selected numerical algorithms
Clustering objects on a spatial network
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
E-commerce personalization and real-time site monitoring
Designing personalized user experiences in eCommerce
Solving cluster ensemble problems by bipartite graph partitioning
ICML '04 Proceedings of the twenty-first international conference on Machine learning
A Combined Evolutionary Search and Multilevel Optimisation Approach to Graph-Partitioning
Journal of Global Optimization
ACM Transactions on Mathematical Software (TOMS)
Algorithm 837: AMD, an approximate minimum degree ordering algorithm
ACM Transactions on Mathematical Software (TOMS)
Automatic discourse structure detection using shallow textual continuity
International Journal of Human-Computer Studies
Partitioning and Mapping of Mesh-Based Applications onto Computational Grids
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Compression, Clustering, and Pattern Discovery in Very High-Dimensional Discrete-Attribute Data Sets
IEEE Transactions on Knowledge and Data Engineering
Multi-Constraint Mesh Partitioning for Contact/Impact Computations
Proceedings of the 2003 ACM/IEEE conference on Supercomputing
Analysis of business process and capability hypergraphs
CompSysTech '04 Proceedings of the 5th international conference on Computer systems and technologies
Software system of the earth simulator
Parallel Computing
Knowledge Discovery from Transportation Network Data
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Advances in Engineering Software
Topological Fisheye Views for Visualizing Large Graphs
IEEE Transactions on Visualization and Computer Graphics
ACM SIGGRAPH 2005 Papers
Progressive multiresolution meshes for deforming surfaces
Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation
A linear-time approximation algorithm for weighted matchings in graphs
ACM Transactions on Algorithms (TALG)
A fast kernel-based multilevel algorithm for graph clustering
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Cross-Site Computations on the TeraGrid
Computing in Science and Engineering
Journal of Computational Physics
Partitioning finite element meshes using space-filling curves
Future Generation Computer Systems - Special issue: Parallel computing technologies
Algebraic analysis of high-pass quantization
ACM Transactions on Graphics (TOG)
Geographical partition for distributed web crawling
Proceedings of the 2005 workshop on Geographic information retrieval
Clustering Ensembles: Models of Consensus and Weak Partitions
IEEE Transactions on Pattern Analysis and Machine Intelligence
Factoring boolean functions using graph partitioning
Discrete Applied Mathematics - Special issue: Boolean and pseudo-boolean funtions
Combining Multiple Clusterings by Soft Correspondence
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Graph partitioning using single commodity flows
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
Nonorthogonal decomposition of binary matrices for bounded-error data compression and analysis
ACM Transactions on Mathematical Software (TOMS)
Proceedings of the 15th international conference on World Wide Web
PPM: a highly efficient parallel particle-mesh library for the simulation of continuum systems
Journal of Computational Physics
Unsupervised learning on k-partite graphs
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient agent-based cluster ensembles
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Maximum likelihood combination of multiple clusterings
Pattern Recognition Letters
An out-of-core sparse symmetric-indefinite factorization method
ACM Transactions on Mathematical Software (TOMS)
Geometric modeling based on triangle meshes
ACM SIGGRAPH 2006 Courses
A Multi-stage Graph Decomposition Algorithm for Distributed Constraint Optimisation
IAT '06 Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology
Partitioning graphs to speedup Dijkstra's algorithm
Journal of Experimental Algorithmics (JEA)
A Framework for Distributed Simulation of Asynchronous Handshake Circuits
ANSS '06 Proceedings of the 39th annual Symposium on Simulation
Journal of Parallel and Distributed Computing
Bounds on the multi-clients incremental computing for homogeneous decreasing computation sequences
Information Processing Letters
Static load balancing applied to Schur complement method
Computers and Structures
Solving Maxwell's equations using the ultra weak variational formulation
Journal of Computational Physics
Simulation of nasal flow by lattice Boltzmann methods
Computers in Biology and Medicine
ACM Transactions on Mathematical Software (TOMS)
Computational Optimization and Applications
Enhancing software quality estimation using ensemble-classifier based noise filtering
Intelligent Data Analysis
Intelligent Data Analysis
An immersed boundary method for complex incompressible flows
Journal of Computational Physics
Adaptive data placement for wide-area sensing services
FAST'05 Proceedings of the 4th conference on USENIX Conference on File and Storage Technologies - Volume 4
Physics-Based Subsurface Visualization of Human Tissue
IEEE Transactions on Visualization and Computer Graphics
An effective offloading middleware for pervasive services on mobile devices
Pervasive and Mobile Computing
Relational clustering by symmetric convex coding
Proceedings of the 24th international conference on Machine learning
Adaptive mesh compression in 3D computer graphics using multiscale manifold learning
Proceedings of the 24th international conference on Machine learning
Learning state-action basis functions for hierarchical MDPs
Proceedings of the 24th international conference on Machine learning
Executing irregular scientific applications on stream architectures
Proceedings of the 21st annual international conference on Supercomputing
A probabilistic framework for relational clustering
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
An efficient framework for dynamic reconfiguration of instruction-set customization
CASES '07 Proceedings of the 2007 international conference on Compilers, architecture, and synthesis for embedded systems
Classifier ensembles: Select real-world applications
Information Fusion
Weighted Graph Cuts without Eigenvectors A Multilevel Approach
IEEE Transactions on Pattern Analysis and Machine Intelligence
Top-k subgraph matching query in a large graph
Proceedings of the ACM first Ph.D. workshop in CIKM
Finding dense and isolated submarkets in a sponsored search spending graph
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
An algorithm for improving graph partitions
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
A framework for scalable greedy coloring on distributed-memory parallel computers
Journal of Parallel and Distributed Computing
Wavelet transformation and cluster ensemble for gene expression analysis
International Journal of Bioinformatics Research and Applications
A matrix-based multilevel approach to identify functional protein modules
International Journal of Bioinformatics Research and Applications
Parallel multilevel algorithms for hypergraph partitioning
Journal of Parallel and Distributed Computing
Parallelization of the Fvcom Coastal Ocean Model
International Journal of High Performance Computing Applications
Accelerated wave-based acoustics simulation
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Wireless sensor network aided search and rescue in trails
Proceedings of the 2nd international conference on Scalable information systems
Statistical properties of community structure in large social and information networks
Proceedings of the 17th international conference on World Wide Web
Journal of Systems Architecture: the EUROMICRO Journal
On partitioning graphs via single commodity flows
STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
Graph summarization with bounded error
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Bregman bubble clustering: A robust framework for mining dense clusters
ACM Transactions on Knowledge Discovery from Data (TKDD)
PT-Scotch: A tool for efficient parallel graph ordering
Parallel Computing
Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures
Algorithm 887: CHOLMOD, Supernodal Sparse Cholesky Factorization and Update/Downdate
ACM Transactions on Mathematical Software (TOMS)
Geometry, flows, and graph-partitioning algorithms
Communications of the ACM
Application of the SALOME software architecture to nuclear reactor research
SpringSim '07 Proceedings of the 2007 spring simulation multiconference - Volume 2
Hypermatrix oriented supernode amalgamation
The Journal of Supercomputing
Ensemble clustering with voting active clusters
Pattern Recognition Letters
Exact Max 2-Sat: Easier and Faster
SOFSEM '07 Proceedings of the 33rd conference on Current Trends in Theory and Practice of Computer Science
Hierarchical-Matrix Preconditioners for Parabolic Optimal Control Problems
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007
A Scalable Multilevel Algorithm for Graph Clustering and Community Structure Detection
Algorithms and Models for the Web-Graph
Architecture Aware Partitioning Algorithms
ICA3PP '08 Proceedings of the 8th international conference on Algorithms and Architectures for Parallel Processing
Sparse Non-blocking Collectives in Quantum Mechanical Calculations
Proceedings of the 15th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
CONSENSUS-BASED ENSEMBLES OF SOFT CLUSTERINGS
Applied Artificial Intelligence
Weighted cluster ensembles: Methods and analysis
ACM Transactions on Knowledge Discovery from Data (TKDD)
A parallel spectral element method for dynamic three-dimensional nonlinear elasticity problems
Computers and Structures
Semidefinite Programming Heuristics for Surface Reconstruction Ambiguities
ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part I
Probabilistic Multiagent Patrolling
SBIA '08 Proceedings of the 19th Brazilian Symposium on Artificial Intelligence: Advances in Artificial Intelligence
ACM Transactions on Mathematical Software (TOMS)
Partitioning graphs into balanced components
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
An out-of-core sparse Cholesky solver
ACM Transactions on Mathematical Software (TOMS)
Design, Tuning and Evaluation of Parallel Multilevel ILU Preconditioners
High Performance Computing for Computational Science - VECPAR 2008
On hierarchical traffic grooming in WDM networks
IEEE/ACM Transactions on Networking (TON)
Interactive simulation of surgical needle insertion and steering
ACM SIGGRAPH 2009 papers
SHARC: Fast and robust unidirectional routing
Journal of Experimental Algorithmics (JEA)
Graph partitioning using single commodity flows
Journal of the ACM (JACM)
Proceedings of the 23rd international conference on Supercomputing
Dynamic data migration for structured AMR solvers
International Journal of Parallel Programming
A repartitioning hypergraph model for dynamic load balancing
Journal of Parallel and Distributed Computing
Scalable graph clustering using stochastic flows: applications to community discovery
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Relational learning via latent social dimensions
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Fast approximate spectral clustering
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Wishbone: profile-based partitioning for sensornet applications
NSDI'09 Proceedings of the 6th USENIX symposium on Networked systems design and implementation
Efficient type-ahead search on relational data: a TASTIER approach
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
RECOMB 2'09 Proceedings of the 13th Annual International Conference on Research in Computational Molecular Biology
Empirical Evaluation of Graph Partitioning Using Spectral Embeddings and Flow
SEA '09 Proceedings of the 8th International Symposium on Experimental Algorithms
Multi-level Algorithms for Modularity Clustering
SEA '09 Proceedings of the 8th International Symposium on Experimental Algorithms
Learning Representation and Control in Markov Decision Processes: New Frontiers
Foundations and Trends® in Machine Learning
Experiences in emulating 10K AS topology with massive VM multiplexing
Proceedings of the 1st ACM workshop on Virtualized infrastructure systems and architectures
Journal of Computer Science and Technology
Real-time deformation and fracture in a game environment
Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
A spectral clustering algorithm for manufacturing cell formation
Computers and Industrial Engineering
A load balancing scheme for massively multiplayer online games
Multimedia Tools and Applications
Nodal discontinuous Galerkin methods on graphics processors
Journal of Computational Physics
PSPIKE: A Parallel Hybrid Sparse Linear System Solver
Euro-Par '09 Proceedings of the 15th International Euro-Par Conference on Parallel Processing
A Matrix Factorization Approach for Integrating Multiple Data Views
ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part I
Applying Electromagnetic Field Theory Concepts to Clustering with Constraints
ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part I
Compact spectral bases for value function approximation using Kronecker factorization
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
Graph partitioning based on link distributions
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
Preserving Privacy in Social Networks: A Structure-Aware Approach
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 01
Advances in Engineering Software
Fast shortest path distance estimation in large networks
Proceedings of the 18th ACM conference on Information and knowledge management
D3G2A: the dynamic distributed double guided genetic algorithm for the K-Graph partitioning problem
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
Efficient representation of computational meshes
International Journal of Computational Science and Engineering
PFunc: modern task parallelism for modern high performance computing
Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis
Calling the cloud: enabling mobile phones as interfaces to cloud applications
Proceedings of the 10th ACM/IFIP/USENIX International Conference on Middleware
Learning mixture models via component-wise parameter smoothing
Computational Statistics & Data Analysis
Configuration Merging in Point-to-Point Networks for Module-Based FPGA Reconfiguration
ACM Transactions on Reconfigurable Technology and Systems (TRETS)
Using graph partitioning to discover regions of correlated spatio-temporal change in evolving graphs
Intelligent Data Analysis
DOGMA: A Disk-Oriented Graph Matching Algorithm for RDF Databases
ISWC '09 Proceedings of the 8th International Semantic Web Conference
On Contracting Graphs to Fixed Pattern Graphs
SOFSEM '10 Proceedings of the 36th Conference on Current Trends in Theory and Practice of Computer Science
Factoring Boolean functions using graph partitioning
Discrete Applied Mathematics - Special issue: Boolean and pseudo-boolean funtions
Partitioning finite element meshes using space-filling curves
Future Generation Computer Systems - Special issue: Parallel computing technologies
A parallel direct solver for the self-adaptive hp Finite Element Method
Journal of Parallel and Distributed Computing
A fast and robust mixed-precision solver for the solution of sparse symmetric linear systems
ACM Transactions on Mathematical Software (TOMS)
Scheduling and power control for MAC layer design in multihop IR-UWB networks
International Journal of Network Management
Reducing metadata complexity for faster table summarization
Proceedings of the 13th International Conference on Extending Database Technology
Parallel adaptation of general three-dimensional hybrid meshes
Journal of Computational Physics
BDDC by a frontal solver and the stress computation in a hip joint replacement
Mathematics and Computers in Simulation
Clustering dense graphs: A web site graph paradigm
Information Processing and Management: an International Journal
Resource management for finite element codes on shared memory systems
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartI
Copy propagation optimizations for VLIW DSP processors with distributed register files
LCPC'06 Proceedings of the 19th international conference on Languages and compilers for parallel computing
Improvements to the helpful-set algorithm and a new evaluation scheme for graph-partitioners
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartIII
Mesh partitioners for computational grids: a comparison
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartIII
Congestion and almost invariant sets in dynamical systems
SNSC'01 Proceedings of the 2nd international conference on Symbolic and numerical scientific computation
PAKDD'07 Proceedings of the 11th Pacific-Asia conference on Advances in knowledge discovery and data mining
A new k-graph partition algorithm for distributed P2P simulation systems
ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
Empirical comparison of algorithms for network community detection
Proceedings of the 19th international conference on World wide web
International Journal of High Performance Computing Applications
Proceedings of the 2010 ACM Symposium on Applied Computing
A new domain decomposition approach suited for grid computing
PARA'06 Proceedings of the 8th international conference on Applied parallel computing: state of the art in scientific computing
Partitioning and blocking issues for a parallel incomplete factorization
PARA'06 Proceedings of the 8th international conference on Applied parallel computing: state of the art in scientific computing
Star-contours for efficient hierarchical self-collision detection
ACM SIGGRAPH 2010 papers
ADBIS'07 Proceedings of the 11th East European conference on Advances in databases and information systems
Application of fusion-fission to the multi-way graph partitioning problem
PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
Term weighting evaluation in bipartite partitioning for text clustering
AIRS'08 Proceedings of the 4th Asia information retrieval conference on Information retrieval technology
Journal of Computational Physics
Weighted partition consensus via kernels
Pattern Recognition
A Matrix Partitioning Interface to PaToH in MATLAB
Parallel Computing
Hermes: clustering users in large-scale e-mail services
Proceedings of the 1st ACM symposium on Cloud computing
Calling the cloud: enabling mobile phones as interfaces to cloud applications
Middleware'09 Proceedings of the ACM/IFIP/USENIX 10th international conference on Middleware
Browsing an image database utilizing the associations between images and features
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Algorithm 907: KLU, A Direct Sparse Solver for Circuit Simulation Problems
ACM Transactions on Mathematical Software (TOMS)
Fast nearest-neighbor search in disk-resident graphs
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
On community outliers and their efficient detection in information networks
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
The community-search problem and how to plan a successful cocktail party
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
High-order finite-element seismic wave propagation modeling with MPI on a large GPU cluster
Journal of Computational Physics
The little engine(s) that could: scaling online social networks
Proceedings of the ACM SIGCOMM 2010 conference
Markov clustering of protein interaction networks with improved balance and scalability
Proceedings of the First ACM International Conference on Bioinformatics and Computational Biology
Untangling the cross-lingual link structure of Wikipedia
ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
User-defined distributions and layouts in chapel: philosophy and framework
HotPar'10 Proceedings of the 2nd USENIX conference on Hot topics in parallelism
A spectral approach to clustering numerical vectors as nodes in a network
Pattern Recognition
Robust non-preemptive hard real-time scheduling for clustered multicore platforms
Proceedings of the Conference on Design, Automation and Test in Europe
Hierarchical Diagonal Blocking and Precision Reduction Applied to Combinatorial Multigrid
Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis
Aggregation AMG for distributed systems suffering from large message numbers
Euro-Par'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part II
Sparse non-linear least squares optimization for geometric vision
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part II
ESA'10 Proceedings of the 18th annual European conference on Algorithms: Part I
Nonparametric Bayesian clustering ensembles
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part III
Combining multiple clusterings using similarity graph
Pattern Recognition
An effective multilevel tabu search approach for balanced graph partitioning
Computers and Operations Research
A multilevel scheme with adaptive memory strategy for multiway graph partitioning
LION'10 Proceedings of the 4th international conference on Learning and intelligent optimization
A metaheuristic based on fusion and fission for partitioning problems
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Grid solutions for biological and physical cross-site simulations on the teragrid
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Multilevel algorithms for partitioning power-law graphs
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Parallel hypergraph partitioning for scientific computing
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Algorithm engineering: bridging the gap between algorithm theory and practice
Algorithm engineering: bridging the gap between algorithm theory and practice
Schism: a workload-driven approach to database replication and partitioning
Proceedings of the VLDB Endowment
Dynamic algorithms for autonomic pervasive services in mobile wireless environments
International Journal of Autonomic Computing
ACISP'10 Proceedings of the 15th Australasian conference on Information security and privacy
Fast sparse matrix-vector multiplication on GPUs: implications for graph mining
Proceedings of the VLDB Endowment
Symmetrizations for clustering directed graphs
Proceedings of the 14th International Conference on Extending Database Technology
Exploring implicit parallelism in class diagrams
Journal of Systems and Software
Reducing the I/O Volume in Sparse Out-of-core Multifrontal Methods
SIAM Journal on Scientific Computing
On Two-Dimensional Sparse Matrix Partitioning: Models, Methods, and a Recipe
SIAM Journal on Scientific Computing
Weighted Matrix Ordering and Parallel Banded Preconditioners for Iterative Linear System Solvers
SIAM Journal on Scientific Computing
SIAM Journal on Scientific Computing
Journal of Computational Physics
Enhanced clustering of biomedical documents using ensemble non-negative matrix factorization
Information Sciences: an International Journal
Soft spectral clustering ensemble applied to image segmentation
Frontiers of Computer Science in China
A power-driven multiplication instruction-set design method for ASIPs
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Parallel graph partitioning on multicore architectures
LCPC'10 Proceedings of the 23rd international conference on Languages and compilers for parallel computing
Image segmentation fusion using general ensemble clustering methods
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part IV
A review: accuracy optimization in clustering ensembles using genetic algorithms
Artificial Intelligence Review
Accelerating UNISIM-Based Cycle-Level Microarchitectural Simulations on Multicore Platforms
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Multilevel local search algorithms for modularity clustering
Journal of Experimental Algorithmics (JEA)
Parallel direct Poisson solver for discretisations with one Fourier diagonalisable direction
Journal of Computational Physics
Structure and attribute index for approximate graph matching in large graphs
Information Systems
Model decomposition and reduction tools for large-scale networks in systems biology
Automatica (Journal of IFAC)
Local graph sparsification for scalable clustering
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Advancing data clustering via projective clustering ensembles
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Refining graph partitioning for social network clustering
WISE'10 Proceedings of the 11th international conference on Web information systems engineering
Latency-optimal walks in replicated and partitioned graphs
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
Communications of the ACM
Genetic approaches for graph partitioning: a survey
Proceedings of the 13th annual conference on Genetic and evolutionary computation
SEA'11 Proceedings of the 10th international conference on Experimental algorithms
Network performance model for location area re-planning in GERAN
Computer Networks: The International Journal of Computer and Telecommunications Networking
Partial convexification of general MIPs by Dantzig-Wolfe reformulation
IPCO'11 Proceedings of the 15th international conference on Integer programming and combinatoral optimization
Spatial hardware implementation for sparse graph algorithms in GraphStep
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Hybrid programming model for implicit PDE simulations on multicore architectures
IWOMP'11 Proceedings of the 7th international conference on OpenMP in the Petascale era
Beyond simulation: large-scale distributed emulation of P2P protocols
CSET'11 Proceedings of the 4th conference on Cyber security experimentation and test
Transformation of edge weights in a graph bipartitioning problem
ICANN'11 Proceedings of the 21st international conference on Artificial neural networks - Volume Part II
A compression-based dissimilarity measure for multi-task clustering
ISMIS'11 Proceedings of the 19th international conference on Foundations of intelligent systems
A domain-decomposing parallel sparse linear system solver
Journal of Computational and Applied Mathematics
Fast affinity propagation clustering: A multilevel approach
Pattern Recognition
Euro-Par 2010 Proceedings of the 2010 conference on Parallel processing
Querying shortest path distance with bounded errors in large graphs
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
A novel shared-memory thread-pool implementation for hybrid parallel CFD solvers
Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part II
Finding top-k shortest path distance changes in an evolutionary network
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Scalable Affiliation Recommendation using Auxiliary Networks
ACM Transactions on Intelligent Systems and Technology (TIST)
Stabilized space---time computation of wind-turbine rotor aerodynamics
Computational Mechanics
Space---time FSI modeling and dynamical analysis of spacecraft parachutes and parachute clusters
Computational Mechanics
An adaptive multi-start graph partitioning algorithm for structuring cellular networks
Journal of Heuristics
Indexing in-network trajectory flows
The VLDB Journal — The International Journal on Very Large Data Bases
High-performance reconfigurable computer systems
PaCT'11 Proceedings of the 11th international conference on Parallel computing technologies
Analysis of Heuristic Graph Partitioning Methods for the Assignment of Packet Control Units in GERAN
Wireless Personal Communications: An International Journal
CLICOM: Cliques for combining multiple clusterings
Expert Systems with Applications: An International Journal
The university of Florida sparse matrix collection
ACM Transactions on Mathematical Software (TOMS)
Algorithm 915, SuiteSparseQR: Multifrontal multithreaded rank-revealing sparse QR factorization
ACM Transactions on Mathematical Software (TOMS)
Coupling or decoupling for KNN search on road networks?: a hybrid framework on user query patterns
Proceedings of the 20th ACM international conference on Information and knowledge management
Fast metadata-driven multiresolution tensor decomposition
Proceedings of the 20th ACM international conference on Information and knowledge management
Efficient data management in support of shortest-path computation
Proceedings of the 4th ACM SIGSPATIAL International Workshop on Computational Transportation Science
Controlling Unstructured Mesh Partitions for Massively Parallel Simulations
SIAM Journal on Scientific Computing
Hypergraph-Based Unsymmetric Nested Dissection Ordering for Sparse LU Factorization
SIAM Journal on Scientific Computing
SIAM Journal on Scientific Computing
Design of a Multicore Sparse Cholesky Factorization Using DAGs
SIAM Journal on Scientific Computing
Hypergraph Partitioning-Based Fill-Reducing Ordering for Symmetric Matrices
SIAM Journal on Scientific Computing
A Fast Iterative Method for Solving the Eikonal Equation on Triangulated Surfaces
SIAM Journal on Scientific Computing
Multigrid Smoothers for Ultraparallel Computing
SIAM Journal on Scientific Computing
Efficient combination of probabilistic sampling approximations for robust image segmentation
DAGM'06 Proceedings of the 28th conference on Pattern Recognition
ISCIS'06 Proceedings of the 21st international conference on Computer and Information Sciences
Improving parallelism in structural data mining
PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
A comparison of three graph partitioning based methods for consensus clustering
RSKT'06 Proceedings of the First international conference on Rough Sets and Knowledge Technology
Computer Networks: The International Journal of Computer and Telecommunications Networking
SBV-Cut: Vertex-cut based graph partitioning using structural balance vertices
Data & Knowledge Engineering
An unbalanced partitioning scheme for graph in heterogeneous computing
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
Kernel independent component analysis for gene expression data clustering
ICA'06 Proceedings of the 6th international conference on Independent Component Analysis and Blind Signal Separation
Joint cluster based co-clustering for clustering ensembles
ADMA'06 Proceedings of the Second international conference on Advanced Data Mining and Applications
Combining multiple clusterings via k-modes algorithm
ADMA'06 Proceedings of the Second international conference on Advanced Data Mining and Applications
Overlapping clusters for distributed computation
Proceedings of the fifth ACM international conference on Web search and data mining
Harmony and dissonance: organizing the people's voices on political controversies
Proceedings of the fifth ACM international conference on Web search and data mining
Answering pattern match queries in large graph databases via graph embedding
The VLDB Journal — The International Journal on Very Large Data Bases
Unstructured mesh partition improvement for implicit finite element at extreme scale
The Journal of Supercomputing
HPCS'09 Proceedings of the 23rd international conference on High Performance Computing Systems and Applications
ESPClust: an effective skew prevention method for model-based document clustering
CICLing'05 Proceedings of the 6th international conference on Computational Linguistics and Intelligent Text Processing
Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing
A software framework for the portable parallelization of particle-mesh simulations
Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing
Clustering large dynamic datasets using exemplar points
MLDM'05 Proceedings of the 4th international conference on Machine Learning and Data Mining in Pattern Recognition
A scalable parallel graph coloring algorithm for distributed memory computers
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
Maximum-weighted matching strategies and the application to symmetric indefinite systems
PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing
Hierarchical partitioning and dynamic load balancing for scientific computation
PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing
EigenSpokes: surprising patterns and scalable community chipping in large graphs
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Efficient linear system solvers for mesh processing
IMA'05 Proceedings of the 11th IMA international conference on Mathematics of Surfaces
Object-oriented, parallel finite element framework with dynamic load balancing
Advances in Engineering Software
Cluster ensembles in collaborative filtering recommendation
Applied Soft Computing
Factorization-Based graph repartitionings
LSSC'09 Proceedings of the 7th international conference on Large-Scale Scientific Computing
The bpmpd interior point solver for convex quadratically constrained quadratic programming problems
LSSC'09 Proceedings of the 7th international conference on Large-Scale Scientific Computing
MMPClust: a skew prevention algorithm for model-based document clustering
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
Partitioning graphs to speed up dijkstra's algorithm
WEA'05 Proceedings of the 4th international conference on Experimental and Efficient Algorithms
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part IV
A study of homophily on social media
World Wide Web
Hierarchical clustering algorithm with combined criteria for large and complex similarity data
International Journal of Knowledge Engineering and Soft Data Paradigms
Peer-to-peer data structures for cooperative traffic information systems
Pervasive and Mobile Computing
On graph contractions and induced minors
Discrete Applied Mathematics
Automatic structure detection in constraints of tabular data
PSD'06 Proceedings of the 2006 CENEX-SDC project international conference on Privacy in Statistical Databases
S-CLONE: Socially-aware data replication for social networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Parallelization of multilevel ILU preconditioners on distributed-memory multiprocessors
PARA'10 Proceedings of the 10th international conference on Applied Parallel and Scientific Computing - Volume Part I
Direct sparse factorization of blocked saddle point matrices
PARA'10 Proceedings of the 10th international conference on Applied Parallel and Scientific Computing - Volume 2
Cluster ensembles via weighted graph regularized nonnegative matrix factorization
ADMA'11 Proceedings of the 7th international conference on Advanced Data Mining and Applications - Volume Part I
Community detection in Social Media
Data Mining and Knowledge Discovery
Fitting very large sparse Gaussian graphical models
Computational Statistics & Data Analysis
Managing large dynamic graphs efficiently
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Towards effective partition management for large graphs
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Semi-automatic sparse preconditioners for high-order finite element methods on non-uniform meshes
Journal of Computational Physics
An application of the self-organizing map to multiple view unsupervised learning
ICAISC'12 Proceedings of the 11th international conference on Artificial Intelligence and Soft Computing - Volume Part II
Limiting link disclosure in social network analysis through subgraph-wise perturbation
Proceedings of the 15th International Conference on Extending Database Technology
Finding maximal k-edge-connected subgraphs from a large graph
Proceedings of the 15th International Conference on Extending Database Technology
Direct graph k-partitioning with a Kernighan-Lin like heuristic
Operations Research Letters
GANC: Greedy agglomerative normalized cut for graph clustering
Pattern Recognition
Journal of Computational Physics
Cache-conscious scheduling of streaming applications
Proceedings of the twenty-fourth annual ACM symposium on Parallelism in algorithms and architectures
Using Tough2-MP on a cluster-optimization methodology and study of scalability
Computers & Geosciences
Vertex neighborhoods, low conductance cuts, and good seeds for local community methods
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
On the separability of structural classes of communities
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
A Robust Two-Level Incomplete Factorization for (Navier-)Stokes Saddle Point Matrices
SIAM Journal on Matrix Analysis and Applications
Surviving failures in bandwidth-constrained datacenters
Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
Managing large graphs on multi-cores with graph awareness
USENIX ATC'12 Proceedings of the 2012 USENIX conference on Annual Technical Conference
Defining and evaluating network communities based on ground-truth
Proceedings of the ACM SIGKDD Workshop on Mining Data Semantics
Solution to PDEs using radial basis function finite-differences (RBF-FD) on multiple GPUs
Journal of Computational Physics
Original article: Face-based selection of corners in 3D substructuring
Mathematics and Computers in Simulation
Combining smoother and residual calculation in v-cycle AMG for symmetric problems
PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part I
Review of bisonet abstraction techniques
Bisociative Knowledge Discovery
Engineering graph partitioning algorithms
SEA'12 Proceedings of the 11th international conference on Experimental Algorithms
DISKs: a system for distributed spatial group keyword search on road networks
Proceedings of the VLDB Endowment
The little engine(s) that could: scaling online social networks
IEEE/ACM Transactions on Networking (TON)
A yoke of oxen and a thousand chickens for heavy lifting graph processing
Proceedings of the 21st international conference on Parallel architectures and compilation techniques
Journal of Computational Physics
Hierarchical Composite Synchronization
PADS '12 Proceedings of the 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation
Offline Road Network Partitioning in Distributed Transportation Simulation
PADS '12 Proceedings of the 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation
Surviving failures in bandwidth-constrained datacenters
ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
Scene collages and flexible camera arrays
EGSR'07 Proceedings of the 18th Eurographics conference on Rendering Techniques
Interactive physical simulation on multicore architectures
EG PGV'09 Proceedings of the 9th Eurographics conference on Parallel Graphics and Visualization
Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery
Heuristic static load-balancing algorithm applied to the fragment molecular orbital method
SC '12 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
Managing data-movement for effective shared-memory parallelization of out-of-core sparse solvers
SC '12 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
Opinions network for politically controversial topics
Proceedings of the first edition workshop on Politics, elections and data
Improving large graph processing on partitioned graphs in the cloud
Proceedings of the Third ACM Symposium on Cloud Computing
Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
ISPA'07 Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications
Scalable clustering of signed networks using balance normalized cut
Proceedings of the 21st ACM international conference on Information and knowledge management
Being picky: processing top-k queries with set-defined selections
Proceedings of the 21st ACM international conference on Information and knowledge management
Parallel algorithms for Sn transport sweeps on unstructured meshes
Journal of Computational Physics
Impact neighborhood indexing (INI) in diffusion graphs
Proceedings of the 21st ACM international conference on Information and knowledge management
An effective refinement algorithm based on swarm intelligence for graph bipartitioning
ESCAPE'07 Proceedings of the First international conference on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies
SParTSim: A Space Partitioning Guided by Road Network for Distributed Traffic Simulations
DS-RT '12 Proceedings of the 2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications
An Offline Road Network Partitioning Solution in Distributed Transportation Simulation
DS-RT '12 Proceedings of the 2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications
Better bounds for graph bisection
ESA'12 Proceedings of the 20th Annual European conference on Algorithms
Graph partitioning algorithms for optimizing software deployment in mobile cloud computing
Future Generation Computer Systems
Crowdsourcing computing resources for shortest-path computation
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Projective clustering ensembles
Data Mining and Knowledge Discovery
A multilevel memetic algorithm for large sat-encoded problems
Evolutionary Computation
Abstractions and Middleware for Petascale Computing and Beyond
International Journal of Distributed Systems and Technologies
Journal of Computational Physics
A data partitioning approach for hierarchical clustering
Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication
Parallel numerical simulation of seismic waves propagation with intel math kernel library
PARA'12 Proceedings of the 11th international conference on Applied Parallel and Scientific Computing
STUN: Spatio-Temporal Uncertain (Social) Networks
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Parallel framework for topology optimization using the method of moving asymptotes
Structural and Multidisciplinary Optimization
Graph coarsening for path finding in cybersecurity graphs
Proceedings of the Eighth Annual Cyber Security and Information Intelligence Research Workshop
Load balancing in large-scale epidemiological simulations
Proceedings of the 22nd international symposium on High-performance parallel and distributed computing
QUBLE: blending visual subgraph query formulation with query processing on large networks
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Software for ensemble-based data assimilation systems-Implementation strategies and scalability
Computers & Geosciences
A general collaborative filtering framework based on matrix bordered block diagonal forms
Proceedings of the 24th ACM Conference on Hypertext and Social Media
Improve collaborative filtering through bordered block diagonal form matrices
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
The impact of tangled code changes
Proceedings of the 10th Working Conference on Mining Software Repositories
Multi-space probabilistic sequence modeling
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Restreaming graph partitioning: simple versatile algorithms for advanced balancing
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient community detection in large networks using content and links
Proceedings of the 22nd international conference on World Wide Web
Localized matrix factorization for recommendation based on matrix block diagonal forms
Proceedings of the 22nd international conference on World Wide Web
A parallel adaptive newton-krylov-schwarz method for 3D compressible inviscid flow simulations
Modelling and Simulation in Engineering
Distributed community detection in web-scale networks
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Community detection by popularity based models for authored networked data
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
On detecting association-based clique outliers in heterogeneous information networks
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Scalable domain decomposition preconditioners for heterogeneous elliptic problems
SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
A framework for hybrid parallel flow simulations with a trillion cells in complex geometries
SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
Scalable parallel graph partitioning
SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
Accurate and scalable nearest neighbors in large networks based on effective importance
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Cluster ensemble selection based on relative validity indexes
Data Mining and Knowledge Discovery
Language support for dynamic, hierarchical data partitioning
Proceedings of the 2013 ACM SIGPLAN international conference on Object oriented programming systems languages & applications
Ontology-aware partitioning for knowledge graph identification
Proceedings of the 2013 workshop on Automated knowledge base construction
ACM Transactions on Embedded Computing Systems (TECS)
A term-based inverted index partitioning model for efficient distributed query processing
ACM Transactions on the Web (TWEB)
Information theoretic pairwise clustering
SIMBAD'13 Proceedings of the Second international conference on Similarity-Based Pattern Recognition
A separability framework for analyzing community structure
ACM Transactions on Knowledge Discovery from Data (TKDD) - Casin special issue
Generating synthetic task graphs for simulating stream computing systems
Journal of Parallel and Distributed Computing
Strong simulation: Capturing topology in graph pattern matching
ACM Transactions on Database Systems (TODS)
BiETopti-BiClustering ensemble using optimization techniques
ICDM'13 Proceedings of the 13th international conference on Advances in Data Mining: applications and theoretical aspects
User-Contributed relevance and nearest neighbor queries
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
Giraphx: parallel yet serializable large-scale graph processing
Euro-Par'13 Proceedings of the 19th international conference on Parallel Processing
Euro-Par'13 Proceedings of the 19th international conference on Parallel Processing
Efficient parallel and external matching
Euro-Par'13 Proceedings of the 19th international conference on Parallel Processing
Linear-Time Approximation for Maximum Weight Matching
Journal of the ACM (JACM)
Specialization, homophily, and gender in a social curation site: findings from pinterest
Proceedings of the 17th ACM conference on Computer supported cooperative work & social computing
Optimizing Landmark-Based Routing and Preprocessing
Proceedings of the Sixth ACM SIGSPATIAL International Workshop on Computational Transportation Science
An efficient and scalable family of algorithms for combining clusterings
Engineering Applications of Artificial Intelligence
Journal of Computational Physics
Document clustering using dirichlet process mixture model of von Mises-Fisher distributions
Proceedings of the Fourth Symposium on Information and Communication Technology
FENNEL: streaming graph partitioning for massive scale graphs
Proceedings of the 7th ACM international conference on Web search and data mining
Scaling queries over big RDF graphs with semantic hash partitioning
Proceedings of the VLDB Endowment
Decomposing Petri nets for process mining: A generic approach
Distributed and Parallel Databases
Speedup of water distribution simulation by domain decomposition
Environmental Modelling & Software
Flow-based partitioning of network testbed experiments
Computer Networks: The International Journal of Computer and Telecommunications Networking
Space---time VMS computation of wind-turbine rotor and tower aerodynamics
Computational Mechanics
Parameter estimation in high dimensional Gaussian distributions
Statistics and Computing
Computers & Mathematics with Applications
Exploiting small world property for network clustering
World Wide Web
Structure-aware graph anonymization
Web Intelligence and Agent Systems
Scientific Programming - A New Overview of the Trilinos Project --Part 1
MuPIF - A distributed multi-physics integration tool
Advances in Engineering Software
Hi-index | 0.13 |
Recently, a number of researchers have investigated a class of graph partitioning algorithms that reduce the size of the graph by collapsing vertices and edges, partition the smaller graph, and then uncoarsen it to construct a partition for the original graph [Bui and Jones, Proc. of the 6th SIAM Conference on Parallel Processing for Scientific Computing, 1993, 445--452; Hendrickson and Leland, A Multilevel Algorithm for Partitioning Graphs, Tech. report SAND 93-1301, Sandia National Laboratories, Albuquerque, NM, 1993]. From the early work it was clear that multilevel techniques held great promise; however, it was not known if they can be made to consistently produce high quality partitions for graphs arising in a wide range of application domains. We investigate the effectiveness of many different choices for all three phases: coarsening, partition of the coarsest graph, and refinement. In particular, we present a new coarsening heuristic (called heavy-edge heuristic) for which the size of the partition of the coarse graph is within a small factor of the size of the final partition obtained after multilevel refinement. We also present a much faster variation of the Kernighan--Lin (KL) algorithm for refining during uncoarsening. We test our scheme on a large number of graphs arising in various domains including finite element methods, linear programming, VLSI, and transportation. Our experiments show that our scheme produces partitions that are consistently better than those produced by spectral partitioning schemes in substantially smaller time. Also, when our scheme is used to compute fill-reducing orderings for sparse matrices, it produces orderings that have substantially smaller fill than the widely used multiple minimum degree algorithm.