2018
Authors
Araujo, M; Pinto Ribeiro, PM; Faloutsos, C;
Publication
Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, IJCAI 2018, July 13-19, 2018, Stockholm, Sweden.
Abstract
2018
Authors
Aparicio, D; Ribeiro, P; Silva, F;
Publication
PLOS ONE
Abstract
2018
Authors
Paredes, P; Ribeiro, P;
Publication
Springer Proceedings in Complexity
Abstract
In this paper, we introduce the streaming graph canonization problem. Its goal is finding a canonical representation of a sequence of graphs in a stream. Our model of a stream fixes the graph’s vertices and allows for fully dynamic edge changes, meaning it permits both addition and removal of edges. Our focus is on small graphs, since small graph isomorphism is an important primitive of many subgraph-based metrics, like motif analysis or frequent subgraph mining. We present an efficient data structure to approach this problem, namely a graph isomorphism discrete finite automaton and showcase its efficiency when compared to a non-streaming-aware method that simply recomputes the isomorphism information from scratch in each iteration. © Springer International Publishing AG 2018.
2018
Authors
Silva, JMB; Ribeiro, P; Silva, FMA;
Publication
Discovery Science - Lecture Notes in Computer Science
Abstract
2017
Authors
Choobdar, S; Pinto Ribeiro, PM; Silva, FMA;
Publication
Proceedings of the Symposium on Applied Computing, SAC 2017, Marrakech, Morocco, April 3-7, 2017
Abstract
Supervised Thesis
2017
Author
Alberto José Rajão Barbosa
Institution
UP-FCUP
2017
Author
Augusto Manuel Bilabila
Institution
UP-FCUP
2017
Author
Pedro Miguel Reis Bento Paredes
Institution
UP-FCUP
2017
Author
Miguel Ramos de Araújo
Institution
UP-FCUP
2016
Author
David Oliveira Aparício
Institution
UP-FCUP
The access to the final selection minute is only available to applicants.
Please check the confirmation e-mail of your application to obtain the access code.
