Measuring centrality metrics based on time-ordered graph in mobile social networks

Huan Zhou, Chunsheng Zhu, Victor C.M. Leung, Shouzhi Xu

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

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.

源语言英语
主期刊名2017 IEEE 86th Vehicular Technology Conference, VTC Fall 2017 - Proceedings
出版商Institute of Electrical and Electronics Engineers Inc.
1-5
页数5
ISBN(电子版)9781509059355
DOI
出版状态已出版 - 2 7月 2017
已对外发布
活动86th IEEE Vehicular Technology Conference, VTC Fall 2017 - Toronto, 加拿大
期限: 24 9月 201727 9月 2017

出版系列

姓名IEEE Vehicular Technology Conference
2017-September
ISSN(印刷版)1550-2252

会议

会议86th IEEE Vehicular Technology Conference, VTC Fall 2017
国家/地区加拿大
Toronto
时期24/09/1727/09/17

指纹

探究 'Measuring centrality metrics based on time-ordered graph in mobile social networks' 的科研主题。它们共同构成独一无二的指纹。

引用此