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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Online Directed Graph Estimation for Dynamic Network Topology Inference


    Beteiligte:
    Hu, Yuming (Autor:in) / Xiao, Zhenlong (Autor:in)


    Erscheinungsdatum :

    10.10.2023


    Format / Umfang :

    1140396 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    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