@inproceedings{0c7fe6e136ca481bb6d7d34f25bc5001,
title = "HHP: A Hybrid Partitioner for Large-Scale Hypergraph",
abstract = "Hypergraphs have diverse applications in building n-ary relationships, and their partitioning is crucial for distributed systems that utilize hypergraph-structured data. Hypergraph partitioners can be classified into offline and online strategies. Offline strategies deliver high-quality results but demand significant time and memory resources. Conversely, online strategies require fewer resources but may produce lower-quality partitions. In this paper, we introduce a novel hypergraph partitioner, the Hybrid Hypergraph Partitioner (HHP), designed to achieve high-quality partitioning with limited resources. HHP adapts resource consumption by splitting the hypergraph into two sub-hypergraphs and completing the partitioning in two steps. First, HHP applies offline partitioning to one sub-hypergraph, followed by an online strategy that uses the stateful information from the first step to partition the remaining sub-hypergraph. Our evaluation of large-scale hypergraphs shows that HHP achieves superior partitioning quality while reducing both time and memory consumption.",
keywords = "Hybrid partitioning, Hypergraph partitioning, Neighborhood expansion, Streaming",
author = "Junlin Shang and Zhenyu Zhang and Wenwen Qu and Xiaoling Wang",
note = "Publisher Copyright: {\textcopyright} The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2025.; 20th International Conference on Advanced Data Mining Applications, ADMA 2024 ; Conference date: 03-12-2024 Through 05-12-2024",
year = "2025",
doi = "10.1007/978-981-96-0821-8\_8",
language = "英语",
isbn = "9789819608201",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "114--129",
editor = "Sheng, \{Quan Z.\} and Xuyun Zhang and Jia Wu and Congbo Ma and Gill Dobbie and Jing Jiang and Zhang, \{Wei Emma\} and Yannis Manolopoulos and Wathiq Mansoor",
booktitle = "Advanced Data Mining and Applications - 20th International Conference, ADMA 2024, Proceedings",
address = "德国",
}