A Time-Ordered Aggregation Model-Based Centrality Metric for Mobile Social Networks

Huan Zhou, Mengni Ruan, Chunsheng Zhu, Victor C.M. Leung, Shouzhi Xu, Chung-Ming Huang

Research output: Contribution to journalArticle

25 Citations (Scopus)

Abstract

How to measure the centrality of nodes is a significant problem in mobile social networks (MSNs). Current studies in MSNs mainly focus on measuring the centrality of nodes in a certain time interval based on the static graph that do not change over time. However, the network topology of MSNs is changing very rapidly, which is the main characteristic of MSNs. Therefore, it will not be accurate to measure the centrality of nodes in a certain time interval by using the static graph. To solve this problem, this paper first introduces a new centrality metric named cumulative neighboring relationship (CNR) for MSNs. Then, a time-ordered aggregation model is proposed to reduce a dynamic network to a series of time-ordered networks. Based on the time-ordered aggregation model, this paper proposes three particular time-ordered aggregation methods and combines with the proposed centrality metric CNR to measure the importance of nodes in a certain time interval. Finally, extensive trace-driven simulations are conducted to evaluate the performance of our proposed time-ordered aggregation model-based centrality metric time-ordered cumulative neighboring relationship (TCNR). The results show that the exponential time-ordered aggregation method can measure TCNR centrality in a certain time interval more accurately than other aggregation methods, and our proposed time-ordered aggregation model-based centrality metric TCNR outperforms other existing temporal centrality metrics.

Original languageEnglish
Pages (from-to)25588-25599
Number of pages12
JournalIEEE Access
Volume6
DOIs
Publication statusPublished - 2018 Apr 27

Fingerprint

Agglomeration
Topology

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Materials Science(all)
  • Engineering(all)

Cite this

Zhou, Huan ; Ruan, Mengni ; Zhu, Chunsheng ; Leung, Victor C.M. ; Xu, Shouzhi ; Huang, Chung-Ming. / A Time-Ordered Aggregation Model-Based Centrality Metric for Mobile Social Networks. In: IEEE Access. 2018 ; Vol. 6. pp. 25588-25599.
@article{56663a96df484a0387d0821a094dfe59,
title = "A Time-Ordered Aggregation Model-Based Centrality Metric for Mobile Social Networks",
abstract = "How to measure the centrality of nodes is a significant problem in mobile social networks (MSNs). Current studies in MSNs mainly focus on measuring the centrality of nodes in a certain time interval based on the static graph that do not change over time. However, the network topology of MSNs is changing very rapidly, which is the main characteristic of MSNs. Therefore, it will not be accurate to measure the centrality of nodes in a certain time interval by using the static graph. To solve this problem, this paper first introduces a new centrality metric named cumulative neighboring relationship (CNR) for MSNs. Then, a time-ordered aggregation model is proposed to reduce a dynamic network to a series of time-ordered networks. Based on the time-ordered aggregation model, this paper proposes three particular time-ordered aggregation methods and combines with the proposed centrality metric CNR to measure the importance of nodes in a certain time interval. Finally, extensive trace-driven simulations are conducted to evaluate the performance of our proposed time-ordered aggregation model-based centrality metric time-ordered cumulative neighboring relationship (TCNR). The results show that the exponential time-ordered aggregation method can measure TCNR centrality in a certain time interval more accurately than other aggregation methods, and our proposed time-ordered aggregation model-based centrality metric TCNR outperforms other existing temporal centrality metrics.",
author = "Huan Zhou and Mengni Ruan and Chunsheng Zhu and Leung, {Victor C.M.} and Shouzhi Xu and Chung-Ming Huang",
year = "2018",
month = "4",
day = "27",
doi = "10.1109/ACCESS.2018.2831247",
language = "English",
volume = "6",
pages = "25588--25599",
journal = "IEEE Access",
issn = "2169-3536",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

A Time-Ordered Aggregation Model-Based Centrality Metric for Mobile Social Networks. / Zhou, Huan; Ruan, Mengni; Zhu, Chunsheng; Leung, Victor C.M.; Xu, Shouzhi; Huang, Chung-Ming.

In: IEEE Access, Vol. 6, 27.04.2018, p. 25588-25599.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A Time-Ordered Aggregation Model-Based Centrality Metric for Mobile Social Networks

AU - Zhou, Huan

AU - Ruan, Mengni

AU - Zhu, Chunsheng

AU - Leung, Victor C.M.

AU - Xu, Shouzhi

AU - Huang, Chung-Ming

PY - 2018/4/27

Y1 - 2018/4/27

N2 - How to measure the centrality of nodes is a significant problem in mobile social networks (MSNs). Current studies in MSNs mainly focus on measuring the centrality of nodes in a certain time interval based on the static graph that do not change over time. However, the network topology of MSNs is changing very rapidly, which is the main characteristic of MSNs. Therefore, it will not be accurate to measure the centrality of nodes in a certain time interval by using the static graph. To solve this problem, this paper first introduces a new centrality metric named cumulative neighboring relationship (CNR) for MSNs. Then, a time-ordered aggregation model is proposed to reduce a dynamic network to a series of time-ordered networks. Based on the time-ordered aggregation model, this paper proposes three particular time-ordered aggregation methods and combines with the proposed centrality metric CNR to measure the importance of nodes in a certain time interval. Finally, extensive trace-driven simulations are conducted to evaluate the performance of our proposed time-ordered aggregation model-based centrality metric time-ordered cumulative neighboring relationship (TCNR). The results show that the exponential time-ordered aggregation method can measure TCNR centrality in a certain time interval more accurately than other aggregation methods, and our proposed time-ordered aggregation model-based centrality metric TCNR outperforms other existing temporal centrality metrics.

AB - How to measure the centrality of nodes is a significant problem in mobile social networks (MSNs). Current studies in MSNs mainly focus on measuring the centrality of nodes in a certain time interval based on the static graph that do not change over time. However, the network topology of MSNs is changing very rapidly, which is the main characteristic of MSNs. Therefore, it will not be accurate to measure the centrality of nodes in a certain time interval by using the static graph. To solve this problem, this paper first introduces a new centrality metric named cumulative neighboring relationship (CNR) for MSNs. Then, a time-ordered aggregation model is proposed to reduce a dynamic network to a series of time-ordered networks. Based on the time-ordered aggregation model, this paper proposes three particular time-ordered aggregation methods and combines with the proposed centrality metric CNR to measure the importance of nodes in a certain time interval. Finally, extensive trace-driven simulations are conducted to evaluate the performance of our proposed time-ordered aggregation model-based centrality metric time-ordered cumulative neighboring relationship (TCNR). The results show that the exponential time-ordered aggregation method can measure TCNR centrality in a certain time interval more accurately than other aggregation methods, and our proposed time-ordered aggregation model-based centrality metric TCNR outperforms other existing temporal centrality metrics.

UR - http://www.scopus.com/inward/record.url?scp=85046345771&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85046345771&partnerID=8YFLogxK

U2 - 10.1109/ACCESS.2018.2831247

DO - 10.1109/ACCESS.2018.2831247

M3 - Article

VL - 6

SP - 25588

EP - 25599

JO - IEEE Access

JF - IEEE Access

SN - 2169-3536

ER -