HEPart: A balanced hypergraph partitioning algorithm for big data applications
Authors:
- Wenyin YangWYWenyin Yang
- Guojun WangGWGuojun Wang
- Kim-Kwang Raymond ChooKCKim-Kwang Raymond Choo
- Shuhong ChenSCShuhong Chen
- 1 June 2018
- journal article
- research article
- Published by Elsevier in Future Generation Computer Systems
- Vol. 83, 250-268
Abstract
No abstract availableKeywords
Funding Information
- National Natural Science Foundation of China (61632009, 61472451, 61272151, 61402543, 61502163)
- High Level Talents Program of Higher Education in Guangdong Province (2016ZJ01)
- Natural Science Foundation of Guangdong Province (2015A030313638)
- Foundation for Distinguished Young Talents in Higher Education of Guangdong in China (2015KQNCX179)
- Natural Science Foundation of Hunan Province (2016KTSCX147)
- Natural Science Foundation of Hunan Province (2016JJ3051)
This publication has 24 references indexed in Scilit:
- Overlapping community detection using neighborhood ratio matrixPhysica A: Statistical Mechanics and its Applications, 2015
- A Vertex Separator-based Algorithm for Hypergraph BipartitioningJournal of Computers, 2014
- An analytical model for on-chip interconnects in multimedia embedded systemsACM Transactions on Embedded Computing Systems, 2013
- Replicated partitioning for undirected hypergraphsJournal of Parallel and Distributed Computing, 2012
- SBV-Cut: Vertex-cut based graph partitioning using structural balance verticesData & Knowledge Engineering, 2012
- Fast algorithm for detecting community structure in networksPhysical Review E, 2004
- Community structure in social and biological networksProceedings of the National Academy of Sciences, 2002
- A Fast and High Quality Multilevel Scheme for Partitioning Irregular GraphsSIAM Journal on Scientific Computing, 1998
- A Parallel Algorithm for Multilevel Graph Partitioning and Sparse Matrix OrderingJournal of Parallel and Distributed Computing, 1998
- An Efficient Heuristic Procedure for Partitioning GraphsBell System Technical Journal, 1970