A Breakthrough for Balanced Graph Partitioning

被引：0
|
作者：
Rahimian, Fatemeh [1 ]
机构：
[1] SICS Swedish ICT, Kista, Sweden
来源：
ERCIM NEWS | 2014年 / 98期
关键词：
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Researchers at SICS have invented a new way to partition graphs into a given number of clusters, such that the related information belongs to the same cluster and the number of connections between clusters are minimized. Graph partitioning, a well known NP-Complete problem, has been already thoroughly investigated for small and medium sized graphs, but this distributed algorithm works on very large graphs.
引用
收藏
页码：56 / 56
页数：1
相关论文
共 50 条
  • [21] Partitioning a graph into balanced connected classes: Formulations, separation and experiments
    Miyazawa, Flavio K.
    Moura, Phablo F. S.
    Ota, Matheus J.
    Wakabayashi, Yoshiko
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 293 (03) : 826 - 836
  • [22] JA-BE-JA: A distributed algorithm for balanced graph Partitioning
    Rahimian, Fatemeh
    Payberah, Amir H.
    Girdzijauskas, Sarunas
    Jelasity, Mark
    Haridi, Seif
    International Conference on Self-Adaptive and Self-Organizing Systems, SASO, 2013, : 51 - 60
  • [23] Parallel Heuristics for Balanced Graph Partitioning Based on Richness of Implicit Knowledge
    Yang, Zhipeng
    Zheng, Rongrong
    Ma, Yinglong
    IEEE ACCESS, 2019, 7 : 96444 - 96454
  • [24] LocalDGP: local degree-balanced graph partitioning for lightweight GNNs
    Ji, Shengwei
    Li, Shengjie
    Liu, Fei
    Xu, Qiang
    APPLIED INTELLIGENCE, 2025, 55 (02)
  • [25] Polylog-Competitive Algorithms for Dynamic Balanced Graph Partitioning for Ring Demands
    Raecke, Harald
    Schmid, Stefan
    Zabrodin, Ruslan
    PROCEEDINGS OF THE 35TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, SPAA 2023, 2023, : 403 - 413
  • [26] Two-Dimensional Balanced Partitioning and Efficient Caching for Distributed Graph Analysis
    Lin, Shuai
    Wang, Rui
    Li, Yongkun
    Xu, Yinlong
    Lui, John C. S.
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2025, 36 (02) : 133 - 149
  • [27] Balanced landmark-based graph partitioning with application in navigating with limited resources
    Chi-Hieu Nguyen
    Khanh-Van Nguyen
    SOICT 2019: PROCEEDINGS OF THE TENTH INTERNATIONAL SYMPOSIUM ON INFORMATION AND COMMUNICATION TECHNOLOGY, 2019, : 412 - 418
  • [28] Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent
    Avdiukhin, Dmitrii
    Pupyrev, Sergey
    Yaroslavtsev, Grigory
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2019, 12 (08): : 906 - 919
  • [29] A Heuristic Method for Balanced Graph Partitioning: An Application for the Demarcation of Preventive Police Patrol Areas
    Assuncao, Thiago
    Furtado, Vasco
    ADVANCES IN ARTIFICIAL INTELLIGENCE - IBERAMIA 2008, PROCEEDINGS, 2008, 5290 : 62 - 72
  • [30] Transversal partitioning in balanced hypergraphs
    Dahlhaus, E
    Kratochvil, J
    Manuel, PD
    Miller, M
    DISCRETE APPLIED MATHEMATICS, 1997, 79 (1-3) : 75 - 89
12345