Open Access Open Access  Restricted Access Subscription Access

Evolutionary Spatiotemporal Community Discovery in Dynamic Weighted Networks

Leiming Yan,
Yuhui Zheng,

Abstract


Detecting evolving communities in dynamic weighted networks are significant for understanding the evolutionary patterns of complex networks. However, it is difficult and challenging for traditional approaches to extract evolving communities with notable significance from dense and large dynamic complex networks, because most of communities are still so dense and large that we could not observe directly the detailed evolving sub-structures. In this paper, a novel approach is proposed to extract overlapping evolutionary spatiotemporal communities in large, dense and dynamic weighted networks. Evolutionary spatiotemporal communities can not only show the evolutionary of nodes and edges in a certain period clearly, but also contain weight vectors with similar evolving trend. Experiments on the global trading network show that the proposed approach can discover more sophisticated evolving patterns and properties which hide in those seemingly stable community structures.

Citation Format:
Leiming Yan, Yuhui Zheng, "Evolutionary Spatiotemporal Community Discovery in Dynamic Weighted Networks," Journal of Internet Technology, vol. 19, no. 2 , pp. 499-506, Mar. 2018.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.





Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: jit.editorial@gmail.com