DISTRIBUTED NETWORK DECOMPOSITION: A PROBABILISTIC GREEDY APPROACH

被引：3
|
作者：
Zhang, Yanbing [1 ]
Dai, Huaiyu [1 ]
机构：
[1] NC State Univ, Dept Elect & Comp Engn, Raleigh, NC USA
来源：
2010 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING | 2010年
关键词：
Network decomposition; distributed clustering; factor graph; max-product algorithm;
D O I：
10.1109/ICASSP.2010.5496009
中图分类号：
O42 [声学];
学科分类号：
070206 ; 082403 ;
摘要：
In this paper, we propose a novel distributed network decomposition algorithm with the aid of the factor graph model and the max-product algorithm, which aims to achieve minimum cut weight. Its effectiveness is testified for general graph partition as well as distributed inference in wireless networks. Our algorithm is fully distributed, simple in computation, and readily extensible, thus providing a potentially powerful, data-independent clustering scheme for a wide range of data processing and networking applications.
引用
收藏
页码：3338 / 3341
页数：4
相关论文
共 50 条
  • [1] Greedy Probabilistic Approach for Localization in IoT Context
    Ahriz, Iness
    Le Ruyet, Didier
    [J]. 2015 10TH INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATIONS AND SIGNAL PROCESSING (ICICS), 2015,
  • [2] Distributed Core Decomposition in Probabilistic Graphs
    Luo, Qi
    Yu, Dongxiao
    Li, Feng
    Dou, Zhenhao
    Cai, Zhipeng
    Yu, Jiguo
    Cheng, Xiuzhen
    [J]. COMPUTATIONAL DATA AND SOCIAL NETWORKS, 2019, 11917 : 16 - 32
  • [3] Distributed Core Decomposition in Probabilistic Graphs
    Luo, Qi
    Yu, Dongxiao
    Li, Feng
    Cheng, Xiuzheng
    Cai, Zhipeng
    Yu, Jiguo
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2021, 38 (05)
  • [4] A Greedy Approach for Caching in Distributed Data Stores
    Chen, Longbin
    Dai, Wenyun
    Qiu, Meikang
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON SMART CLOUD (SMARTCLOUD), 2017, : 244 - 249
  • [5] Greedy Geographic Routing in Large-Scale Sensor Networks: A Minimum Network Decomposition Approach
    Tan, Guang
    Kermarrec, Anne-Marie
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2012, 20 (03) : 864 - 877
  • [6] Distributed Parallelization of Greedy Mobile Network Optimization Algorithms
    Ye, Yuanzhou
    Cadenas, Oswaldo
    Megson, Graham
    [J]. 2013 21ST INTERNATIONAL CONFERENCE ON SOFTWARE, TELECOMMUNICATIONS AND COMPUTER NETWORKS (SOFTCOM 2013), 2013, : 126 - 130
  • [7] Greedy initialization for distributed persistent monitoring in network systems
    Welikala, Shirantha
    Cassandras, Christos G.
    [J]. AUTOMATICA, 2021, 134 (134)
  • [8] Network Decomposition and Distributed Derandomization
    Ghaffari, Mohsen
    [J]. PROCEEDINGS OF THE 2021 INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING AND NETWORKING (ICDCN '21), 2021, : 1 - 1
  • [9] On the complexity of distributed network decomposition
    Panconesi, A
    Srinivasan, A
    [J]. JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1996, 20 (02): : 356 - 374
  • [10] Network Decomposition and Distributed Derandomization
    Ghaffari, Mohsen
    [J]. STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, SIROCCO 2020, 2020, 12156 : 3 - 18
12345