• 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