Abstract | ||
---|---|---|
Event logs can be used to keep track of fine-grained changes in dynamic networks. An event log is a sequence of change events, where each event associates an action (add or remove) with an element (node or edge) and a timestamp. The main benefit of an event log is the ability to construct a static graph (snapshot) of the network at any time point within the lifetime of the dynamic network. We present algorithms for construction of event logs from temporal edge lists for several scenarios. We also present algorithms for construction of static graphs from event logs, eventually using a list of snapshots. We conduct experiments to demonstrate the utility of event logs, and to study the efficiency of static graph construction with respect to the number of used snapshots. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1109/SNAMS.2019.8931845 | 2019 Sixth International Conference on Social Networks Analysis, Management and Security (SNAMS) |
Keywords | Field | DocType |
dynamic social networks,event log,dynamic network,change events,static graph construction | Dynamic network analysis,Data mining,Graph,Social network,Time point,Computer science,Timestamp,Snapshot (computer storage) | Conference |
ISBN | Citations | PageRank |
978-1-7281-2947-1 | 0 | 0.34 |
References | Authors | |
0 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Raji Ghawi | 1 | 2 | 1.73 |
Jürgen Pfeffer | 2 | 0 | 0.68 |