skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

This content will become publicly available on October 24, 2020

Title: Syntgen: a system to generate temporal networks with user-specified topology

Abstract

Abstract In the last few years, the study of temporal networks has progressed markedly. The evolution of clusters of nodes (or communities) is one of the major focus of these studies. However, the time dimension increases complexity, introducing new constructs and requiring novel and enhanced algorithms. In spite of recent improvements, the relative scarcity of timestamped representations of empiric networks, with known ground truth, hinders algorithm validation. A few approaches have been proposed to generate synthetic temporal networks that conform to static topological specifications while in general adopting an ad hoc approach to temporal evolution. We believe there is still a need for a principled synthetic network generator that conforms to problem domain topological specifications from a static as well as temporal perspective. Here, we present such a system. The unique attributes of our system include accepting arbitrary node degree and cluster size distributions and temporal evolution under user control, while supporting tunable joint distribution and temporal correlation of node degrees. Theoretical contributions include the analysis of conditions for graphic sequences of inter- and intracluster node degrees and cluster sizes and the development of a heuristic to search for the cluster membership of nodes that minimizes the shared information distancemore » between clusterings. Our work shows that this system is capable of generating networks under user controlled topology with up to thousands of nodes and hundreds of clusters with strong topology adherence. Much larger networks are possible with relaxed requirements. The generated networks support algorithm validation as well as problem domain analysis.« less

Authors:
 [1];  [2];  [1];
  1. ISTAR, ISCTE-Instituto Universitário de Lisboa, Lisbon, Portugal
  2. IT-IUL Instituto de Telecomunicações, ISCTE-Instituto Universitário de Lisboa, Lisbon, Portugal
Publication Date:
Sponsoring Org.:
USDOE Office of Nuclear Energy (NE), Fuel Cycle Technologies (NE-5)
OSTI Identifier:
1571687
Grant/Contract Number:  
UID/Multi/04466/2019; UID/EEA/50008/2019
Resource Type:
Published Article
Journal Name:
Journal of Complex Networks (Online)
Additional Journal Information:
Journal Name: Journal of Complex Networks (Online); Journal ID: ISSN 2051-1329
Publisher:
Oxford University Press
Country of Publication:
United Kingdom
Language:
English

Citation Formats

Pereira, Luis Ramada, Lopes, Rui J., Louçã, Jorge, and Mendes, ed., Jose. Syntgen: a system to generate temporal networks with user-specified topology. United Kingdom: N. p., 2019. Web. doi:10.1093/comnet/cnz039.
Pereira, Luis Ramada, Lopes, Rui J., Louçã, Jorge, & Mendes, ed., Jose. Syntgen: a system to generate temporal networks with user-specified topology. United Kingdom. doi:10.1093/comnet/cnz039.
Pereira, Luis Ramada, Lopes, Rui J., Louçã, Jorge, and Mendes, ed., Jose. Thu . "Syntgen: a system to generate temporal networks with user-specified topology". United Kingdom. doi:10.1093/comnet/cnz039.
@article{osti_1571687,
title = {Syntgen: a system to generate temporal networks with user-specified topology},
author = {Pereira, Luis Ramada and Lopes, Rui J. and Louçã, Jorge and Mendes, ed., Jose},
abstractNote = {Abstract In the last few years, the study of temporal networks has progressed markedly. The evolution of clusters of nodes (or communities) is one of the major focus of these studies. However, the time dimension increases complexity, introducing new constructs and requiring novel and enhanced algorithms. In spite of recent improvements, the relative scarcity of timestamped representations of empiric networks, with known ground truth, hinders algorithm validation. A few approaches have been proposed to generate synthetic temporal networks that conform to static topological specifications while in general adopting an ad hoc approach to temporal evolution. We believe there is still a need for a principled synthetic network generator that conforms to problem domain topological specifications from a static as well as temporal perspective. Here, we present such a system. The unique attributes of our system include accepting arbitrary node degree and cluster size distributions and temporal evolution under user control, while supporting tunable joint distribution and temporal correlation of node degrees. Theoretical contributions include the analysis of conditions for graphic sequences of inter- and intracluster node degrees and cluster sizes and the development of a heuristic to search for the cluster membership of nodes that minimizes the shared information distance between clusterings. Our work shows that this system is capable of generating networks under user controlled topology with up to thousands of nodes and hundreds of clusters with strong topology adherence. Much larger networks are possible with relaxed requirements. The generated networks support algorithm validation as well as problem domain analysis.},
doi = {10.1093/comnet/cnz039},
journal = {Journal of Complex Networks (Online)},
number = ,
volume = ,
place = {United Kingdom},
year = {2019},
month = {10}
}

Journal Article:
Free Publicly Available Full Text
This content will become publicly available on October 24, 2020
Publisher's Version of Record

Save / Share: