Table of Contents Author Guidelines Submit a Manuscript
VLSI Design
Volume 11 (2000), Issue 3, Pages 285-300
http://dx.doi.org/10.1155/2000/19436

Multilevel k-way Hypergraph Partitioning

Department of Computer Science and Engineering, Army HPC Research Center, University of Minnesota, Minneapolis 55455, MN, USA

Received 1 March 1999; Accepted 1 December 1999

Copyright © 2000 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Citations to this Article [47 citations]

The following is the list of published articles that have cited the current article.

  • John E. Mitchell, “Realignment in the national football league: Did they do it right?,” Naval Research Logistics, vol. 50, no. 7, pp. 683–701, 2003. View at Publisher · View at Google Scholar
  • N. Selvakkumaran, and G. Karypis, “Multiobjective hypergraph-partitioning algorithms for cut and maximum subdomain-degree minimization,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 25, no. 3, pp. 504–517, 2006. View at Publisher · View at Google Scholar
  • D. Guo, “Visual analytics of spatial interaction patterns for pandemic decision support,” International Journal of Geographical Information Science, vol. 21, no. 8, pp. 859–877, 2007. View at Publisher · View at Google Scholar
  • Cevdet Aykanat, B. Barla Cambazoglu, and Bora Uçar, “Multi-level direct K-way hypergraph partitioning with multiple constraints and fixed vertices,” Journal of Parallel and Distributed Computing, vol. 68, no. 5, pp. 609–625, 2008. View at Publisher · View at Google Scholar
  • A.S. Biryukov, V.V. Ryazanov, and A.S. Shmakov, “Solving clusterization problems using groups of algorithms,” Computational Mathematics and Mathematical Physics, vol. 48, no. 1, pp. 168–183, 2008. View at Publisher · View at Google Scholar
  • Chris Walshaw, “Multilevel refinement for combinatorial optimisation: Boosting metaheuristic performance,” Studies in Computational Intelligence, vol. 114, pp. 261–289, 2008. View at Publisher · View at Google Scholar
  • Mingyu Xiao, “Finding minimum 3-way cuts in hypergraphs,” Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4978, pp. 270–281, 2008. View at Publisher · View at Google Scholar
  • Kalliopi Tsota, Cheng-Kok Koh, and Venkataramanan Balakrishnan, “Guiding global placement with wire density,” IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD, pp. 212–217, 2008. View at Publisher · View at Google Scholar
  • Huai Zhang, Yaolin Shi, and Zhongliang Wu, “A Framework of Massively Parallel Analysis of Regional Earthquake Activities,” Acta Geologica Sinica - English Edition, vol. 83, no. 4, pp. 786–800, 2009. View at Publisher · View at Google Scholar
  • Michael Wimmer, and Klaus Richter, “Optimal block-tridiagonalization of matrices for coherent charge transport,” Journal of Computational Physics, vol. 228, no. 23, pp. 8548–8565, 2009. View at Publisher · View at Google Scholar
  • Meththa Samaranayake, Helen Ji, and John Ainscough, “Module placement based on hierarchical force directed approach,” 3rd International Conference on Signals, Circuits and Systems, SCS 2009, 2009. View at Publisher · View at Google Scholar
  • Jeffrey Chan, James Bailey, and Christopher Leckie, “Using graph partitioning to discover regions of correlated spatio-temporal change in evolving graphs,” Intelligent Data Analysis, vol. 13, no. 5, pp. 755–793, 2009. View at Publisher · View at Google Scholar
  • Mingyu Xiao, “Finding minimum 3-way cuts in hypergraphs,” Information Processing Letters, vol. 110, no. 14-15, pp. 554–558, 2010. View at Publisher · View at Google Scholar
  • Bora Uçar, Ümit V. Çatalyürek, and Cevdet Aykanat, “A Matrix Partitioning Interface to PaToH in MATLAB,” Parallel Computing, vol. 36, no. 5-6, pp. 254–272, 2010. View at Publisher · View at Google Scholar
  • Jo Wood, Jason Dykes, and Aidan Slingsby, “Visualisation of Origins, Destinations and Flows with OD Maps,” Cartographic Journal, vol. 47, no. 2, pp. 117–129, 2010. View at Publisher · View at Google Scholar
  • Doris Z. Wang, and Hong Yan, “Geometric biclustering analysis of DNA microarray data based on hypergraph partitioning,” 2010 IEEE International Conference on Bioinformatics and Biomedicine Workshops, BIBMW 2010, pp. 246–251, 2010. View at Publisher · View at Google Scholar
  • Haw-Ren Fang, Sophia Sakellaridi, and Yousef Saad, “Multilevel manifold learning with application to spectral clustering,” International Conference on Information and Knowledge Management, Proceedings, pp. 419–428, 2010. View at Publisher · View at Google Scholar
  • Haw-Ren Fang, and Yousef Saad, “Hypergraph-based multilevel matrix approximation for text information retrieval,” International Conference on Information and Knowledge Management, Proceedings, pp. 1597–1600, 2010. View at Publisher · View at Google Scholar
  • A. S. Biryukov, V. V. Ryazanov, and A. S. Shmakov, “Solving clusterization problems using groups of algorithms,” Computational Mathematics and Mathematical Physics, vol. 48, no. 1, pp. 168–183, 2011. View at Publisher · View at Google Scholar
  • William W. Hager, Dzung T. Phan, and Hongchao Zhang, “An exact algorithm for graph partitioning,” Mathematical Programming, vol. 137, no. 1-2, pp. 531–556, 2011. View at Publisher · View at Google Scholar
  • Ioannis T. Christou, “Coordination of cluster ensembles via exact methods,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 33, no. 2, pp. 279–293, 2011. View at Publisher · View at Google Scholar
  • Toufiq Parag, and Ahmed Elgammal, “Supervised hypergraph labeling,” Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 2289–2296, 2011. View at Publisher · View at Google Scholar
  • Zhiguan Wang, Chi Wai Yu, Ray C.C. Cheung, and Hong Yan, “Hypergraph based geometric biclustering algorithm,” Pattern Recognition Letters, vol. 33, no. 12, pp. 1656–1665, 2012. View at Publisher · View at Google Scholar
  • Johannes Partzsch, and René Schüffny, “Developing structural constraints on connectivity for biologically embedded neural networks,” Biological Cybernetics, vol. 106, no. 3, pp. 191–200, 2012. View at Publisher · View at Google Scholar
  • Matthew A. Smith, Philip A. Romero, Timothy Wu, Eric M. Brustad, and Frances H. Arnold, “Chimeragenesis of distantly-related proteins by noncontiguous recombination,” Protein Science, vol. 22, no. 2, pp. 231–238, 2012. View at Publisher · View at Google Scholar
  • Wei Wang, Sujian Li, Jiwei Li, Wenjie Li, and Furu Wei, “Exploring hypergraph-based semi-supervised ranking for query-oriented summarization,” Information Sciences, vol. 237, pp. 271–286, 2013. View at Publisher · View at Google Scholar
  • Hamideh Etemadnia, Khaled Abdelghany, and Ahmed Hassan, “A network partitioning methodology for distributed traffic management applications,” Transportmetrica A: Transport Science, pp. 1–15, 2013. View at Publisher · View at Google Scholar
  • Marcello Pelillo, “A Game-Theoretic Approach to Hypergraph Clustering,” Ieee Transactions on Pattern Analysis and Machine Intelligence, vol. 35, no. 6, pp. 1312–1327, 2013. View at Publisher · View at Google Scholar
  • Matthew A. Smith, Claire N. Bedbrook, Timothy Wu, and Frances H. Arnold, “H. jecorina cellobiohydrolase I stabilizing mutations identified using non-contiguous recombination,” ACS Synthetic Biology, pp. 130520144749009, 2013. View at Publisher · View at Google Scholar
  • N. Janakiraman, and P. Nirmal Kumar, “Multi-Objective Module Partitioning design for Dynamic and Partial Reconfigurable System-on-Chip Using Genetic Algorithm,” Journal of Systems Architecture, 2013. View at Publisher · View at Google Scholar
  • Cheoljon Jang, and Jong-wha Chong, “Thermal-Aware Floorplanning with Min-cut Die Partition for 3D ICs,” ETRI Journal, vol. 36, no. 4, pp. 635–642, 2014. View at Publisher · View at Google Scholar
  • Jeffrey Chan, Samantha Lam, and Conor Hayes, “Generalised blockmodelling of social and relational networks using evolutionary computing,” Social Network Analysis and Mining, vol. 4, no. 1, 2014. View at Publisher · View at Google Scholar
  • Zhikun Chen, Shuqiang Yang, Shuang Tan, Li He, Hong Yin, and Ge Zhang, “A new fragment re-allocation strategy for NoSQL database systems,” Frontiers of Computer Science, 2014. View at Publisher · View at Google Scholar
  • J. Langguth, N. Wu, J. Chai, and X. Cai, “Parallel performance modeling of irregular applications in cell-centered finite volume methods over unstructured tetrahedral meshes,” Journal of Parallel and Distributed Computing, 2014. View at Publisher · View at Google Scholar
  • En-Li Zhang, and Lin Gao, “A novel vertex separator based circuit partitioning algorithm,” Jisuanji Xuebao/Chinese Journal of Computers, vol. 37, no. 7, pp. 1528–1537, 2014. View at Publisher · View at Google Scholar
  • Bo Cheng, Xuefeng Guan, Huayi Wu, and Rui Li, “Hypergraph+: An Improved Hypergraph-Based Task-Scheduling Algorithm for Massive Spatial Data Processing on Master-Slave Platforms,” ISPRS International Journal of Geo-Information, vol. 5, no. 8, pp. 141, 2016. View at Publisher · View at Google Scholar
  • Shuqiang Yang, Yong Liu, Feng Wang, Jingjing Fu, Zhikun Chen, Yunfei Shang, and Lu Wang, “Fragment re-allocation strategy based on hypergraph for NoSQL database systems,” International Journal of Grid and High Performance Computing, vol. 8, no. 3, pp. 1–23, 2016. View at Publisher · View at Google Scholar
  • Timothy A. Davis, Sivasankaran Rajamanickam, and Wissam M. Sid-Lakhdar, “A survey of direct methods for sparse linear systems,” Acta Numerica, vol. 25, pp. 383–566, 2016. View at Publisher · View at Google Scholar
  • Thierry Sousbie, and Stéphane Colombi, “ColDICE: A parallel Vlasov-Poisson solver using moving adaptive simplicial tessellation,” Journal of Computational Physics, 2016. View at Publisher · View at Google Scholar
  • Chia-Jung Chang, Cheng-Chung Lee, Yueh-Te Chan, Devin L. Trudeau, Mei-Huey Wu, Chih-Hsuan Tsai, Su-May Yu, Tuan-Hua David Ho, Andrew H. -J. Wang, Chwan-Deng Hsiao, Frances H. Arnold, and Yu-Chan Chao, “Exploring the Mechanism Responsible for Cellulase Thermostability by Structure-Guided Recombination,” Plos One, vol. 11, no. 3, 2016. View at Publisher · View at Google Scholar
  • Kaiman Zeng, Nansong Wu, Arman Sargolzaei, and Kang Yen, “Learn to Rank Images: A Unified Probabilistic Hypergraph Model for Visual Search,” Mathematical Problems in Engineering, vol. 2016, pp. 1–7, 2016. View at Publisher · View at Google Scholar
  • Tomislav Stankovski, Valentina Ticcinelli, Peter V. E. McClintock, and Aneta Stefanovska, “Neural Cross-Frequency Coupling Functions,” Frontiers in Systems Neuroscience, vol. 11, 2017. View at Publisher · View at Google Scholar
  • Debarghya Ghoshdastidar, and Ambedkar Dukkipati, “Consistency of spectral hypergraph partitioning under planted partition model,” Annals of Statistics, vol. 45, no. 1, pp. 289–315, 2017. View at Publisher · View at Google Scholar
  • Z.A. Mann, and P.A. Papp, “Guiding SAT Solving by Formula Partitioning,” International Journal on Artificial Intelligence Tools, 2017. View at Publisher · View at Google Scholar
  • Purnima Ghale, Matthew P. Kroonblawd, Sue Mniszewski, Christian F. A. Negre, Robert Pavel, Sergio Pino, Vivek Sardeshmukh, Guangjie Shi, and Georg Hahn, “Task-based Parallel Computation of the Density Matrix in Quantum-based Molecular Dynamics using Graph Partitioning,” SIAM Journal on Scientific Computing, vol. 39, no. 6, pp. C466–C480, 2017. View at Publisher · View at Google Scholar
  • Tomislav Stankovski, Tiago Pereira, Peter V. E. McClintock, and Aneta Stefanovska, “Coupling functions: Universal insights into dynamical interaction mechanisms,” Reviews of Modern Physics, vol. 89, no. 4, 2017. View at Publisher · View at Google Scholar
  • Ze-Quan Fan, Hua Lai, Xu-Dong Hong, and Zheng-Tao Yu, “A Chinese expert name disambiguation approach based on hypergraph partitioning,” Journal of Computers (Taiwan), vol. 28, no. 3, pp. 120–131, 2017. View at Publisher · View at Google Scholar