Multihipergrafo Temporal: contribuições para análises de redes temporais com fenômenos concomitantes de multi agentes
A passagem do tempo no universo é inevitável. Uma rede que modele algum
fenômeno natural se alterará com o tempo. Mesmo sendo possível modelar
essa rede usando um grafo, esse grafo não considera a dimensão temporal.
Para isso, há os grafos temporais, teoria que adiciona uma dimensão
temporal aos grafos. Expandindo a capacidade de modelagem, um
hipergrafo temporal é capaz de modelar fenômenos temporais nos quais
mais de um agente interage ao mesmo tempo, como por exemplo coautoria em
artigos. Ainda assim, há fenômenos cujas ações são concomitantes;
portanto, neste trabalho, propõem-se um tipo de grafo temporal chamado
multihipergrafo temporal ao: (i) definir formalmente o multihipergrafo
temporal; (ii) apresentar exemplos de multihipergrafos temporais; (iii)
explicitar as estruturas de dados usadas para implementar um
multihipergrafo temporal; (iv) explanar as escolhas dessas estruturas;
(v) definir jornadas em multihipergrafo temporal; (vi) apresentar redes
que podem ser modeladas usando um multihipergrafo temporal. Acredita-se
que esse novo modelo de grafo temporal permitirá o estudo de novos
problemas e a extração de novas descobertas em problemas anteriormente
modelados usando abordagens não temporais.