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:
28.3W
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.6W
Papers: 6.7W
Citations: 93
researcher View more organizations
Cited Papers

Cited Papers

The multilayer nature of ecological networks
err2017-03-23
err390
errOAAI
errPilosof, Shai; Porter, Mason A.; Pascual, Mercedes; Kefi, Sonia
errShare
errSave
errShare
errSave
Identifying Modular Flows on Multilayer Networks Reveals Highly Overlapping Organization in Interconnected Systems
err2015-03-06
err287
errOAAI
errDe Domenico, Manlio; Lancichinetti, Andrea; Arenas, Alex; Rosvall, Martin
errShare
errSave
Change points, memory and epidemic spreading in temporal networks
err2018-10-19
err20
errOAAI
errPeixoto, Tiago P.; Gauvin, Laetitia
errShare
errSave
Pleiotrophin and peripheral nerve injury
err2009-05-08
err0
PREAI
errLi Jin; Chen Jianghai; Liu Juan; Kang Hao
errShare
errSave
Social Importance Dynamics: A Model for Culturally-Adaptive Agents
err2013-01-01
err0
PREAI
errSamuel Mascarenhas; Rui Prada; Ana Paiva; Gert Jan Hofstede
errShare
errSave
The structure and dynamics of multilayer networks
err2014-11-01
err2.5K
errOAAI
errBoccaletti, S.; Bianconi, G.; Criado, R.; del Genio, C. I.; Gomez-Gardenes, J.; Romance, M.; Sendina-Nadal, I.; Wang, Z.; Zanin, M.
errShare
errSave
researcher View more