Research

Skip to: Research Interests | Students | Projects | Publications | Talks | Organization

Research Interests

Main research interests:

  • Algorithms and Data Structures, Complexity.
  • Complex Network Analysis, Knowledge Discovery and Data Mining, Graph Mining.
  • Parallel and Distributed Computing.
  • Bioinformatics Applications; Biological Networks; Social Networks; Sports Analytics.

Other research interests:

  • Computer Science Education and Programming Contests.
  • Artificial Intelligence, Agents, Machine Learning and Robotics.

Students

Current Students:

PhD Students

MSc Students

  • (2016 - 2017) Augusto Bilabila
    MSc Thesis Title: CompAlg - A Tool for Teaching and Learning the Logic of Programming
  • (2016 - 2017) Alberto Barbosa (main advisor: Inês Dutra)
    MSc Thesis Title: Hyperpath finding in ILP
  • (2017 - 2018) André Cascais
    MSc Preliminary Thesis Title: Parallel Subgraph Sampling in Large Complex Neworks
  • (2017 - 2018) André Diegues (co-advisor: José Pinto)
    MSc Thesis Title: Automatic Characterization of sea floor using Autonomous Submarines and Machine Learning
  • (2017 - 2018) Pedro Belém (main advisor: Fernando Silva)
    MSc Thesis Title: Temporal Research Interests Discovery
  • (2017 - 2018) Vanessa Silva (main advisor: Fernando Silva)
    MSc Thesis Title: Complex Network Time Series Analysis
  • (2017 - 2018) Marco Pontes (co-advisor: Rita Ribeiro)
    MSc Preliminary Thesis Title: Predicting Football Results

Alumni:

PhD Students

MSc Students

  • (2016 - 2017) Pedro Paredes (currently a PhD student at CMU)
    MSc Thesis Title: Counting subgraphs: from static to dynamic networks
  • (2016 - 2017) Miguel Duarte (@IST main advisor: Alexandre Francisco)
    MSc Thesis Title: Fast Hierarchical Graph Clustering
  • (2015 - 2016) Ahmad Naser Eddin (currently working at BNP Paribas)
    MSc Thesis Title: Large Scale Parallel Subgraph Search
  • (2015 - 2016) Manuel Lopes
    MSc Thesis Title: Bomberman as an Artificial Intelligence Platform
  • (2013 - 2014) David Aparício (co-advisor: Fernando Silva)
    MSc Thesis Title: Pattern Discovery in Complex Network using Parallelism

Grants

  • (2016 - 2017) [Junior Researcher - Grant] Miguel Silva: (random models of complex networks)
  • (2012) [Junior Researcher - BIC] Miguel Tomé: (GUI tool for discovering patterns in complex networks)
  • (2012) [Junior Researcher - BIC] Jan Otto: (Complex network analysis using the Galois system)
  • (2009) [Junior Researcher - BII] André Rodrigues: (Web Archive for Problems & Automatic Evaluation)

Projects

I have been involved in the following research projects:

2015-2017

  • REMINDS - RElevance MINing and Detection System
    Project Total Funding: 182.443,00 euros   Funding Entity: FCT (UT Austin|Portugal Programme)
    My role:Graph Algorithms

2013-2015

  • SIBILA - Towards Smart Interacting Blocks that Improve Learned Advice
    Project Total Funding: 688.048,91 euros   Funding Entity: PIDAC & ERDF
    My role:WP2 - Data Mining and Decision Support

2010-2012

  • Breadcrumbs
    Project Total Funding: 160,000 euros   Funding Entity: (UT Austin|Portugal Programme)
    My role: Graph Algorithms

2008-2010

  • Callas - Calculi and Languages for Sensor Networks
    Project Total Funding: 190.000 euros   Funding Entity: FCT
    My role: parallel algorithms

2008

2002-2004

Publications

Please see the publications page.

Talks

In Scientific Meetings

Invited Talks and Seminars

  • Olympiads in Informatics: what they are and how to prepare [Announcement]
    Invited Talk, Summer Academy on Learning and Scientific Olympiads, IST, July, 2017
  • Subgraphs: the building blocks of complex networks [Announcement]
    Invited Talk, Carnegie Mellon University (CMU), USA, May, 2017
  • Subgraphs: the fundamental structural units of complex networks
    Invited Talk, IST Técnico Lisboa, November, 2016
  • Six Degrees of Separation: the world as a network [Announcement]
    Invited Talk, Camilo Castelo Branco Secondary School, V. N. Famalicão, April, 2016
  • An Exploratory Journey Into Network Analysis
    (A Gentle Introduction to Network Science and Graph Visualization)
    Tutorial, Porto Winter School on Graph Analytics and Applications, December, 2015
  • Subgraphs as Fundamental Ingredients of Complex Networks
    (Concepts, Methods and Applications)
    Tutorial, Porto Winter School on Graph Analytics and Applications, December, 2015
  • Discovering Subgraph Patterns in Complex Networks [Announcement]
    Invited Talk, MAPi Doctoral Symposium, University of Aveiro, September, 2015
  • Discovering Subgraph Patterns in Complex Networks [Announcement]
    Invited Talk, DCC Talks, University of Porto, April, 2015
  • Competitive Programming [Announcement]
    Invited Talk, National Informatics Students Meeting (ENEI), University of Coimbra, March, 2015
  • A journey through the world of Bioinformatics [poster]
    Invited Talk, AEFCUP, University of Porto, October, 2014
  • Artificial Intelligence and Intelligent Agents [poster]
    Invited Talk, Camilo Castelo Branco Secondary School, V. N. Famalicão, April, 2013
  • G-Tries: an efficient data-structure for counting subgraphs [Announcement]
    Invited Talk, Knowledge Discovery and Bioinformatics (KDBIO) group, INESC-ID, Lisbon, December, 2011
  • G-Tries: an efficient data-structure for subgraph counting [Announcement]
    Invited Talk, Computer Science Department, University of Texas, Austin, USA, July, 2011
  • Artificial Intelligence and Intelligent Agents [Announcement]
    Invited Talk, Viana do Castelo Polytechnic Institute, Valença, April, 2010
  • Dynamic Programming - A methodology for solving problems [PDF] [Announcement]
    Invited Talk, National Informatics Students Meeting (ENEI), University of Coimbra, April, 2010
  • G-Tries: a specialized data-structure for Network Motif Discovery
    Invited Talk, CS-Bioinformatics Meeting, Newcastle University, UK, December, 2009
  • Improving Network Motifs Detection
    Invited Talk, e-Therapeutics PLC, Newcastle, UK, December, 2009
  • Efficient Algorithms for Network Motifs Discovery
    CRACS Seminar, DCC-FCUP, April, 2008
  • Virtualization Techniques for Grid Computing
    CRACS Seminar, DCC-FCUP, May, 2007
  • Computing Laboratories Setup for Grid Computing: a hands on report
    CRACS Seminar, DCC-FCUP, March, 2007
  • How to prepare the participation on a programming contest
    Invited Talk, CPUP Awards Cerimony, FEUP, Porto, May, 2005
  • Symmetries in Space: exploration using a computer
    Invited Talk, José Régio Secondary School, Vila do Conde, June, 2003
  • Artificial Intelligence and Intelligent Agents
    Invited Talk with demonstration of physical agents.
    Given in several schools and sites during the year:
    • Valongo Secondary School, Valongo
    • Avelar Brotero Secondary School, Coimbra
    • José Régio Secondary School, Vila do Conde
    • DCC-FCUP, Porto

Programming Contests Problem Discussion Sessions

  • MIUP'2016 Problems Discussion Session (PDF)
    Invited Talk, DI/FCT, New University of Lisbon, October, 2016
  • MIUP'2015 Problems Discussion Session
    DCC/FCUP, University of Porto, October, 2015
  • MIUP'2014 Problems Discussion Session
    Invited Talk, FEUP, University of Porto, October, 2014
  • MIUP'2013 Problems Discussion Session [HTML]
    Invited Talk, FCUL, University of Lisbon, October, 2013
  • MIUP'2012 Problems Discussion Session [HTML]
    DCC/FCUP, University of Porto, October, 2012
  • MIUP'2011 Problems Discussion Session [HTML]
    Invited Talk, University of Algarve, October, 2011
  • MIUP'2009 Problems Discussion Session [HTML]
    Invited Talk, ESTGA - University of Aveiro, October, 2009
  • MIUP'2008 Problems Discussion Session [HTML]
    Invited Talk, University of Coimbra, October, 2008
  • MIUP'2007 Problems Discussion Session [HTML]
    Invited Talk, IST Tagus Park, Technical University of Lisbon, October, 2007
  • MIUP'2006 Problems Discussion Session [HTML]
    Invited Talk, University of Beira Interior, Covilhã, October, 2006
  • MIUP'2005 Problems Discussion Session [HTML]
    Invited Talk, University of Aveiro, 2005

Organization of Events and Reviewing

Service as PC member

External or Invited Reviewer

Journals Conferences/Workshops/Book Chapters
  • EPIA - EPIA Conference on Artificial Intelligence
  • NIPS - Advances in Neural Information Processing Systems
  • Euro-Par - International Conference on Parallel Processing
  • WSCAD - Simpósio em Sistemas Computacionais de Alto Desempenho
  • ICNC - International Conference on Natural Computation
  • AIECM - Artificial Intelligence, Evolutionary Computation and Metaheuristics

Other Organization Duties