Artigo em revista científica Q1
Syntgen: a system to generate temporal networks with user specified topology
Luis Ramada Pereira (Pereira, L. R.); Jorge Louçã (Louçã, J.); Rui J. Lopes (Lopes, R. J.);
Título Revista
Journal of Complex Networks
Ano (publicação definitiva)
2020
Língua
Inglês
País
Reino Unido
Mais Informação
Web of Science®

N.º de citações: 2

(Última verificação: 2024-06-15 03:44)

Ver o registo na Web of Science®


: 0.3
Scopus

N.º de citações: 2

(Última verificação: 2024-06-14 08:49)

Ver o registo na Scopus


: 0.2
Google Scholar

N.º de citações: 5

(Última verificação: 2024-06-15 19:13)

Ver o registo no Google Scholar

Abstract/Resumo
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.
Agradecimentos/Acknowledgements
--
Palavras-chave
Graph algorithms,Network flows,Clustering,Temporal networks,Topology
  • Matemáticas - Ciências Naturais
  • Ciências da Computação e da Informação - Ciências Naturais
Registos de financiamentos
Referência de financiamento Entidade Financiadora
UID/EEA/50008/2013 Fundação para a Ciência e a Tecnologia
UID/MULTI/0446/2013 Fundação para a Ciência e a Tecnologia
Projetos Relacionados

Esta publicação é um output do(s) seguinte(s) projeto(s):

Com o objetivo de aumentar a investigação direcionada para o cumprimento dos Objetivos do Desenvolvimento Sustentável para 2030 das Nações Unidas, é disponibilizada no Ciência-IUL a possibilidade de associação, quando aplicável, dos artigos científicos aos Objetivos do Desenvolvimento Sustentável. Estes são os Objetivos do Desenvolvimento Sustentável identificados pelo(s) autor(es) para esta publicação. Para uma informação detalhada dos Objetivos do Desenvolvimento Sustentável, clique aqui.