arrow
Return

Temporal Network Pattern Identification by Community Modelling

delete2020-01-14
delete9
delete
OA
AI
X
Xubo Gao
Q
Qiusheng Zheng
D
Didier A. Vega‐Oliveros
L
Leandro Anghinoni *
L
Liang Zhao
DOI:10.1038/s41598-019-57123-1delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Temporal network mining tasks are usually hard problems. This is because we need to face not only a large amount of data but also its non-stationary nature. In this paper, we propose a method for temporal network pattern representation and pattern change detection following the reductionist approach. The main idea is to model each stable (durable) state of a given temporal network as a community in a sampled static network and the temporal state change is represented by the transition from one community to another. For this purpose, a reduced static single-layer network, called a target network, is constructed by sampling and rearranging the original temporal network. Our approach provides a general way not only for temporal networks but also for data stream mining in topological space. Simulation results on artificial and real temporal networks show that the proposed method can group different temporal states into different communities with a very reduced amount of sampled nodes.
Keywords:
DYNAMICS
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Scientific Reports cover
Scientific Reports
IF:
3.9
Papers:
27.1W
Citations:
83.5W

Organization

Z
Zhongyuan University of Technology
Scholars:
3.1K
Papers: 1.7K
Citations: 2.0K
I
Indiana University Bloomington
Scholars:
1.9W
Papers: 1.5W
Citations: 2.8W
U
universidade de sao paulo
Scholars:
10.5W
Papers: 6.7W
Citations: 93
researcher View more organizations