Temporal graphs

被引：184
作者：
Kostakos, Vassilis [1 ,2 ]
机构：
[1] Univ Madeira, Dept Math & Engn, Madeira, Portugal
[2] Carnegie Mellon Univ, Human Comp Interact Inst, Pittsburgh, PA 15213 USA
来源：
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS | 2009年 / 388卷 / 06期
关键词：
Graphs; Dynamics; Social networks;
D O I：
10.1016/j.physa.2008.11.021
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
We introduce the idea of temporal graphs, a representation that encodes temporal data into graphs while fully retaining the temporal information of the original data. This representation lets us explore the dynamic temporal properties of data by using existing graph algorithms (such as shortest-path), with no need for data-driven simulations. We also present a number of metrics that can be used to study and explore temporal graphs. Finally, we use temporal graphs to analyse real-world data and present the results of our analysis. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码：1007 / 1023
页数：17
相关论文
共 32 条
[1]  
[Anonymous], P SIAM INT C DAT MIN
[2]  
[Anonymous], SIGMOBILE MOB COMPUT, DOI DOI 10.1145/1072989.1072995
[3]  
[Anonymous], WORKSH WEBL EC
[4]   Characterizing mobility and network usage in a corporate wireless local-area network [J].
Balazinska, M ;
Castro, P .
PROCEEDINGS OF MOBISYS 2003, 2003, :303-316
[5]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[6]   Dynamic monopolies of constant size [J].
Berger, E .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 83 (02) :191-200
[7]  
BERMAN K, 1996, NETWORKS, V28
[8]  
CHAINTREAU A, 2006, P 25 IEEE C COMP COM
[9]   Time-stamped graphs and their associated influence digraphs [J].
Cheng, E ;
Grossman, JW ;
Lipman, MJ .
DISCRETE APPLIED MATHEMATICS, 2003, 128 (2-3) :317-335
[10]  
DEMERS A, 1987, P 6 ACM S PRINC DIST
1234