Student projects

Research guidelines

Richard Hamming, "You and your research".

Project proposals

O Flickr SociaLight – Inferência de Redes Sociais no Flickr

As novas aplicações de Web 2.0 como o Flickr, o YouTube, e o del.icio.us entre outros, permitem que utilizadores anotem os conteúdos de outros utilizadores com quem têm uma relação de amizade ou de interesse comum (e.g., grupos no Flickr ou no del.icio.us). Pretende-se com este trabalho desenvolver (1) uma aplicação que permita a visualização dessas relações; (2) estender um crawler para descobrir as relações sociais da Web 2.0; e (3) a descoberta dos utilizadores populares impopulares e agrupar os utilizadores por interesses.

Referências

[1] http://en.wikipedia.com/wiki/Social_network

[2] R.-A. Negoescu, D. Gatica-Perez, Analyzing Flickr Groups, ACM CIVR, Canada, 2008.

[3] Sravanthi Kalepu, Shonali Krishnaswamy, Seng Wai Loke, “Reputation = f(User Ranking, Compliance, Verity),” IEEE International Conference on Web Services, Washington, DC, USA, 2004.

[4] Audun Jøsang, Roslan Ismail, Colin Boyd, “A Survey of Trust and Reputation Systems for Online Service Provision,” Decision Support Systems, Vol. 43 , no. 2, 2007.

Índices em árvores e grafos para suporte de multimédia no motor de pesquisa SOLR

A indexação eficiente de multimédia é hoje em dia uma necessidade que cresce com a vasta quantidade de informação disponível nos diversos serviços Web, e.g., YouTube, Flickr, Olhares. Tanto as bases de dados tradicionais (e.g., MySQL) como as bases de dados de texto (e.g., Lucene) não fornecem a solução ideal para o tipo de dados multimédia. O objectivo deste projecto consiste na extensão do motor de pesquisa SOLR para suportar dados multimédia. Para tal, dever-se-á desenvolver estruturas de dados em árvore e em grafos para indexação rápida de dados de elevada dimensão. Este projecto irá utilizar um motor de pesquisa multimédia existente e deverá substituir o módulo de indexação de multimédia. Testes finais irão comparar as diferentes soluções realizadas.

Referências

[1] SOLR: http://lucene.apache.org/solr/

[2] Gisli R. Hjaltason, Hanan Samer, “Index-Driven Similarity Search in Metric Spaces,” ACM Transactions on Database Systems, Vol. 28, No. 4, December 2003.

[3] Christian Bohm, Stefan Berchtold, Daniel A. Keim, “Searching in High-Dimensional Spaces—Index Structures for Improving the Performance of Multimedia Databases,” ACM Computing Surveys, Vol. 33, No. 3, September 2001.

Arquivo de Imagens da Web Portuguesa em Rede Torrent de P2P

As imagens publicadas diariamente na Web Portuguesa, torna acessível largas quantidades de informação visualmente muito rica e de difícil processamento e indexação. O Arquivo da Web Portuguesa é um serviço que recolhe e armazena todas as imagens publicadas na Web portuguesa e mantém versões temporais dos conteúdos à semelhança do Wayback Machine. Pretende-se demonstrar como as redes peer-to-peer permitem uma solução eficiente para a implementação de um motor de pesquisa de imagens. Os objectivos específicos são: (1) desenvolver técnicas de indexação de imagens com base no texto circundante, e (2) desenvolver um sistema de armazenamento distribuído baseado em redes Torrent de peer-to-peer.

Este projecto é realizado em parceria com a FCCN.

Referências

[1] Internet Archive - Wayback Machine: http://www.archive.org/

[2] Biblioteca de torrent: http://www.threerings.net/code/snark/

[3] Arquivo da Web Portuguesa: http://arquivo-web.fccn.pt/