DocumentCode
3240709
Title
A toolkit for real-time analysis of dynamic large-scale networks
Author
Van De Bovenkamp, Ruud ; Kuipers, Fernando
Author_Institution
Network Archit. & Services, Delft Univ. of Technol., Delft, Netherlands
fYear
2013
fDate
21-21 Nov. 2013
Firstpage
1
Lastpage
6
Abstract
Networks are used in many research domains to model the relationships between entities. We present a publicly available toolkit to extract graphs from datasets or data streams and to analyse their properties. The graph extraction is based on a set of rules that define the links between entities in a set or stream of self-contained events involving sets of entities. As the extracted graph is dynamic and, moreover, can be spread over multiple machines, we include the class of gossip algorithms to analyse them. In addition, the toolkit also contains algorithms to compute metrics of static snapshots of the dynamic graph.
Keywords
graph theory; real-time systems; telecommunication networks; data streams; datasets; dynamic graph; dynamic large-scale networks; gossip algorithms; graph extraction; real-time analysis; self-contained events; static snapshots; toolkit; Algorithm design and analysis; Data mining; Games; Heuristic algorithms; Peer-to-peer computing; Signal processing algorithms; Social network services;
fLanguage
English
Publisher
ieee
Conference_Titel
Communications and Vehicular Technology in the Benelux (SCVT), 2013 IEEE 20th Symposium on
Conference_Location
Namur
Type
conf
DOI
10.1109/SCVT.2013.6735997
Filename
6735997
Link To Document