DIVIDE-AND-CONQUER TOMOGRAPHY FOR LARGE-SCALE NETWORKS

被引：0
|
作者：
Santos, Augusto [1 ]
Matta, Vincenzo [2 ]
Sayed, Ali H. [1 ]
机构：
[1] Ecole Polytech Fed Lausanne, CH-1015 Lausanne, Switzerland
[2] Univ Salerno, DIEM, Via Giovanni Paolo 2, I-84084 Fisciano, SA, Italy
来源：
2018 IEEE DATA SCIENCE WORKSHOP (DSW) | 2018年
关键词：
Network inference; local inference; big-data; large-scale networks; network tomography;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This work considers the problem of reconstructing the topology of a network of interacting agents via observations of the state-evolution of the agents. Observations from only a subset of the nodes are collected, and the information is used to infer their local connectivity (local tomography). Recent results establish that, under suitable conditions on the network model, local tomography is achievable with high probability as the network size scales to infinity [1, 2]. Motivated by these results, we explore the possibility of reconstructing a larger network via repeated application of the local tomography algorithm to smaller network portions. A divide-and-conquer strategy is developed and tested numerically on some illustrative examples.
引用
收藏
页码：170 / 174
页数：5
相关论文
共 50 条
  • [1] Divide-and-conquer based large-scale spectral clustering
    Li, Hongmin
    Ye, Xiucai
    Imakura, Akira
    Sakurai, Tetsuya
    NEUROCOMPUTING, 2022, 501 : 664 - 678
  • [2] A Divide-and-Conquer Framework for Large-Scale Subspace Clustering
    You, Chong
    Donnat, Claire
    Robinson, Daniel P.
    Vidal, Rene
    2016 50TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, 2016, : 1014 - 1018
  • [3] An eigenspace divide-and-conquer approach for large-scale optimization
    Ren, Zhigang
    Liang, Yongsheng
    Wang, Muyi
    Yang, Yang
    Chen, An
    APPLIED SOFT COMPUTING, 2021, 99
  • [4] Divide-and-Conquer Strategies for Large-scale Simulations in R
    Zhang, Hui
    Zhong, Yiwen
    Lin, Juan
    2017 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2017, : 3517 - 3523
  • [5] Large-Scale Quantum Approximate Optimization via Divide-and-Conquer
    Li, Junde
    Alam, Mahabubul
    Ghosh, Swaroop
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2023, 42 (06) : 1852 - 1860
  • [6] A Divide-and-Conquer Approach for Large-scale Multi-label Learning
    Zhang, Wenjie
    Wang, Xiangfeng
    Yan, Junchi
    Zha, Hongyuan
    2017 IEEE THIRD INTERNATIONAL CONFERENCE ON MULTIMEDIA BIG DATA (BIGMM 2017), 2017, : 398 - 401
  • [7] Divide-and-conquer strategy for large-scale Eulerian solvent excluded surface
    Zhao, Rundong
    Wang, Menglun
    Tong, Yiying
    Wei, Guo-Wei
    COMMUNICATIONS IN INFORMATION AND SYSTEMS, 2018, 18 (04) : 299 - 329
  • [8] Online Large-scale Garbage Collection Scheduling: A Divide-and-conquer Approach
    Bian, Yixiang
    Zhu, Hongzi
    Lou, Ziyang
    2022 IEEE 28TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, ICPADS, 2022, : 395 - 402
  • [9] A Divide-and-Conquer Evolutionary Algorithm for Large-Scale Virtual Network Embedding
    Song, An
    Chen, Wei-Neng
    Gong, Yue-Jiao
    Luo, Xiaonan
    Zhang, Jun
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2020, 24 (03) : 566 - 580
  • [10] Large-scale image colorization based on divide-and-conquer support vector machines
    Chen, Bo-Wei
    He, Xinyu
    Ji, Wen
    Rho, Seungmin
    Kung, Sun-Yuan
    JOURNAL OF SUPERCOMPUTING, 2016, 72 (08): : 2942 - 2961
12345