One important issue in the study of Mobile Social Networks (MSNs) is to measure the centrality (importance) of nodes in networks. However, when measuring the centrality metrics in a certain time interval, the current studies in MSNs focus on analyzing static aggregation networks that do not change over time. Actually, network topology in MSNs is changing very rapidly, which is driven by natural social behavior of people. Therefore, it will not be accurate if the static aggregation network graph is used to measure centrality metrics in a period of time. In this paper, to solve this problem, we first introduce a time-ordered aggregation model, which reduces a dynamic network to a series of time-ordered networks. Then, we propose three particular time-ordered aggregation methods to measure the centrality of nodes in a certain period under two widely used centrality metrics, namely Betweenness centrality and Degree centrality. Finally, extensive trace-driven simulations are conducted to evaluate the performance of different aggregation methods. The results show that the time-ordered aggregation methods can measure the Betweenness and Degree centrality in a time interval more accurately than the Static Aggregation Method, and the Exponential Time-ordered Aggregation Method performs much better than other aggregation methods. Therefore, we recommend to use the Exponential Time-ordered Aggregation Method to measure centrality metrics in a certain time interval.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Measuring Centrality Metrics Based on Time-Ordered Graph in Mobile Social Networks


    Beteiligte:
    Zhou, Huan (Autor:in) / Zhu, Chunsheng (Autor:in) / Leung, Victor C. M. (Autor:in) / Xu, Shouzhi (Autor:in)


    Erscheinungsdatum :

    01.09.2017


    Format / Umfang :

    198988 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Spatio-temporal Correlations of Betweenness Centrality and Traffic Metrics

    Henry, Elise / Bonnetain, Loic / Furno, Angelo et al. | IEEE | 2019


    Data Forwarding Techniques Based on Graph Theory Metrics in Vehicular Social Networks

    Vegni, Anna Maria / Loscri, Valeria / Manzoni, Pietro | IEEE | 2018


    Graph Fourier Transform Centrality for Taipei Metro System

    Tseng, Chien-Cheng / Lee, Su-Ling | IEEE | 2020


    Sequence‐based centrality measures in maritime transportation networks

    Li, Jing / Wang, Xuantong / Zhang, Tong | Wiley | 2020

    Freier Zugriff