Report su Attivit`
a durante il Dottorato
Candidato: Alessio Conte
Anni 2014-2017
A chi d’interesse,
riporto le attivit`a di ricerca e formazione intraprese durante il Dottorato intrapreso presso il dipartimento di Informatica dell’universit`a di Pisa, tenuto tra il 01/11/2014 e il 31/10/2017.
Attivit`
a formative frequentate
Corso in Algorithms for Big Data, Universit`a di Pisa
Corso “Algorithms for Big Data” del Prof. Paolo Ferragina e Dott. Andrea Marino, tenuto per un totale di 20 ore tra Novembre 2015 e Marzo 2015 nell’ambito del Dottorato di Ricerca in Informatica.
Bertinoro International Spring School 2015 (BISS 2015)
La scuola si `e tenuta presso il University Residential Center di Bertinoro (FC) dall’8 al 13 Marzo 2015. In particolare ho seguito i corsi:
• Game Theory: Models, Numerical Methods, and Applications. Dario Bauso, Universit`a di Palermo. 15 ore. • Protection of sensitive information. Catuscia Palamidessi, INRIA Saclay e LIX. 15 ore.
• Introduction to Modern Cryptography. Giuseppe Persiano, Universit`a di Salerno. 15 ore.
Corso in Network Science, Universit`a di Pisa
Corso ”Network Science” del Prof. Giovanni Neglia, tenuto dal 23 al 27 Marzo 2015 nell’ambito del Dottorato di Ricerca in Ingegneria dell’Informazione. 20 ore.
Factory Seminars, Universit`a di Pisa
Ciclo di seminari fACTORY (A Cycle of Talks on Research in industrY). Un totale di 9 seminari sul rapporto tra ricerca e industria tra il 22/06/2015 16/02/2015 presso il dipartimento di Informatica.
Mauriana Pesaresi Seminars, Universit`a di Pisa
Ciclo di seminari ”Mauriana Pesaresi”. Un totale di 8 seminari attesi ed 1 seminario tenuto dal candidato, seminari riguardanti attivit`a di ricerca dello speaker.
PhD Plus
Programma dell’Universit`a di Pisa finalizzato a promuovere e incoraggiare lo spirito imprenditoriale e di innovazione tra studenti di laurea magistrale, dottorandi, dottori di ricerca e docenti. Composto da un totale di 14 seminari (35 ore).
Periodo Estero
Il candidato ha svolto un periodo all’estero di 6 mesi dal 31/01/2017 al 06/08/2017, presso il National Institute of Informatics di Tokyo, sotto la guida del Prof. Takeaki Uno.
Attivit`
a di ricerca di interesse
Il candidato ha ricercato algoritmi e metodologie per l’enumerazione efficiente di pattern in grafi reali e di grandi dimen-sioni, con applicazioni a biologia, data mining, scienze sociali. Il candidato ha esplorato nuove tecniche per l’enumerazione, tentando di oltrepassare i limiti delle tecniche note, e ha considerato il problema di migliorare l’usabilit´a dei risultati ot-tenuti da algoritmi di enumerazione, in particolare concentrandosi sull’enumerazione selettiva di risultati significativi, o diversificati. Il candidato ha riscontrato un’alto grado di soddisfazione rispetto al lavoro svolto e al corso di dottorato.
Pubblicazioni e conferenze
Il lavoro del candidato insieme ai suoi coautori ha portato alle seguenti pubblicazioni su conferenze internazionali: •Alessio Conte, Roberto Grossi, Andrea Marino, and Romeo Rizzi. Enumerating cyclic orientations of a graph. In Com-binatorial Algorithms - 26th International Workshop, IWOCA 2015, Verona, Italy, October 5-7, 2015, Revised Selected Papers, pages 88–99, 2015
•Alessio Conte, Roberto Grossi, Andrea Marino, and Romeo Rizzi. Listing acyclic orientations of graphs with single and multiple sources. In LATIN 2016: Theoretical Informatics - 12th Latin American Symposium, Ensenada, Mexico, April 11-15, 2016, Proceedings, pages 319–333, 2016b
•Alessio Conte, Roberto Grossi, Andrea Marino, Romeo Rizzi, and Luca Versari. Directing road networks by listing strong orientations. In Combinatorial Algorithms - 27th International Workshop, IWOCA 2016, Helsinki, Finland, August 17-19, 2016, Proceedings, pages 83–95, 2016c
•Alessio Conte, Roberto Grossi, and Andrea Marino. Clique covering of large real-world networks. In Proceedings of the 31st Annual ACM Symposium on Applied Computing, Pisa, Italy, April 4-8, 2016, pages 1134–1139, 2016a
•Alessio Conte, Roberto Grossi, Andrea Marino, and Luca Versari. Sublinear-space bounded-delay enumeration for mas-sive network analytics: Maximal cliques. In 43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016, July 11-15, 2016, Rome, Italy, pages 148:1–148:15, 2016d
•Alessio Conte, Roberto De Virgilio, Antonio Maccioni, Maurizio Patrignani, and Riccardo Torlone. Finding all maximal cliques in very large social networks. In Proceedings of the 19th International Conference on Extending Database Tech-nology, EDBT 2016, Bordeaux, France, March 15-16, 2016, Bordeaux, France, March 15-16, 2016., pages 173–184, 2016e •Alessio Conte, Roberto De Virgilio, Antonio Maccioni, Maurizio Patrignani, and Riccardo Torlone. Community detection in social networks: Breaking the taboos. In 24th Italian Symposium on Advanced Database Systems, SEBD 2016, Ugento, Lecce, Italy, June 19-22, 2016, Ugento, Lecce, Italia, June 19-22, 2016., pages 118–125, 2016f
•Alessio Conte, Roberto Grossi, Andrea Marino, and Romeo Rizzi. Efficient enumeration of graph orientations with sources. Discrete Applied Mathematics, pages –, 2017b. ISSN 0166-218X. doi: https://doi.org/10.1016/j.dam.2017.08.002 •Alessio Conte, Roberto Grossi, Andrea Marino, Takeaki Uno, and Luca Versari. Listing maximal independent sets with minimal space and bounded delay. In String Processing and Information Retrieval - 24th International Symposium, SPIRE, Proceedings, 2017 - to appear
•Alessandro Baroni, Alessio Conte, Maurizio Patrignani, and Salvatore Ruggieri. In The 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM, 2017 - to appear
•Alessio Conte, Donatella Firmani, Caterina Mordente, Maurizio Patrignani, and Riccardo Torlone. Fast enumeration of large k-plexes. In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Halifax, NS, Canada, August 13 - 17, 2017, pages 115–124, 2017a. doi: 10.1145/3097983.3098031
•Alessio Conte, Mamadou Moustapha Kant´e, Yota Otachi, Takeaki Uno, and Kunihiro Wasa. Efficient enumeration of maximal k-degenerate subgraphs in a chordal graph. In Computing and Combinatorics - 23rd International Conference, COCOON 2017, Proceedings, pages 150–161, 2017d. doi: 10.1007/978-3-319-62389-4 13
•Alessio Conte, Roberto Grossi, Andrea Marino, Lorenzo Tattini, and Luca Versari. A fast algorithm for large common connected induced subgraphs. In Algorithms for Computational Biology - 4th International Conference, AlCoB 2017, Aveiro, Portugal, June 5-6, 2017, Proceedings, pages 62–74, 2017c. doi: 10.1007/978-3-319-58163-7 4
•Alessio Conte, Mamadou Moustapha Kant´e, Takeaki Uno, and Kunihiro Wasa. On Maximal Cliques with Connectiv-ity Constraints in Directed Graphs. In Yoshio Okamoto and Takeshi Tokuyama, editors, 28th International Symposium on Algorithms and Computation (ISAAC 2017), volume 92 of Leibniz International Proceedings in Informatics (LIPIcs), pages 23:1–23:13, Dagstuhl, Germany, 2017e. Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik. ISBN 978-3-95977-054-5
Il candidato ha inoltre presentato alcuni dei paper sopra nelle conferenze internazionali: IWOCA 2015, IWOCA 2016, ACM-SAC 2016, ICALP 2016, COCOON 2017, ISAAC 2017.
