Network topology inference based on collected observations plays a fundamental role in many smart applications such as internet of vehicles. However, identifying the variation of network topology may be challenged since the network may be directed, and the topology inference problem is usually modelled as a non-convex problem. Moreover, large amount of data may be required to correctly identify the change of network topology. In this paper, the network topology is characterized by directed graphs, and the estimation of topology variation is modelled as a convex problem based on graph filtering. Since signals filtering over graphs can be considered to be a model-based problem, much less observations are required, and the topology estimation can then be performed with online behaviours. The proposed algorithms are validated on synthetic and real datasets, and both of them demonstrate good estimation performances.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Online Directed Graph Estimation for Dynamic Network Topology Inference


    Contributors:
    Hu, Yuming (author) / Xiao, Zhenlong (author)


    Publication date :

    2023-10-10


    Size :

    1140396 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Directed Graph Methodology

    LANIER, E. / HINKEY, M. | AIAA | 1984


    Inference of Non-Overlapping Camera Network Topology by Measuring Statistical Dependence

    Tieu, K. / Dalley, G. / Grimson, E. et al. | British Library Conference Proceedings | 2005



    Dynamic Multi-ROI Parallel Inference Architecture for Online Video

    Liu, Tianbi / Lu, Xinfei / Xue, Dan et al. | British Library Conference Proceedings | 2022


    Dynamic Multi-ROI Parallel Inference Architecture for Online Video

    Xue, Dan / Zhou, Mingyu / Feng, Rui et al. | SAE Technical Papers | 2022