UNIVERSIDADE DE SãO PAULO

INSTITUTO DE MATEMáTICA E ESTATíSTICA

MAC0499 - TRABALHO DE FORMATURA SUPERVISIONADO

Medidas de importância relativa em páginas web

Autor:
Caio de Moraes Braz

Supervisor:
Prof. Dr. José Coelho de Pina Jr.

6. Junho 2011

Tema

Estudar classificadores de informação relativos à hipertexto, incluindo funções, aplicações e implementações.

Resumo

Categorizar informações por relevância é um grande desafio, principalmente por se tratar de algo subjetivo, que depende do interesse do usuário, do nível de conhecimento relativo ao assunto, entre outros.

Quando falamos no contexto da internet, essa classificação é ainda mais complexa, devido à enorme quantidade de conteúdo disponível e também à variação de qualidade desse conteúdo.

Assim sendo, vale a pena estudar métodos para descobrir a importância relativa entre essas informações e também filtrar os conteúdos que por acaso não sejam relevantes ao classificar essas informações, em uma busca, por exemplo.

Um destes métodos é o PageRank, que categoriza páginas da web de modo a atribuir um valor (Rank) a cada página, percorrendo sua estrutura de links.

Objetivos

Neste projeto pretendemos, inicialmente, estudar os artigos [1] e [2] sobre PageRank, que contém as ideias iniciais que vieram a gerar o Google.

Acreditamos que isto pode ser feito até final de julho e a medida que o estudo for progredindo pretendemos estudar outros trabalhos fundamentais da área e delimitar o escopo final deste trabalho de formatura.

Atividades realizadas

Por enquanto, as únicas atividades realizadas foram um estudo inicial de [1] e [2]. Essa demora foi fruto de uma indecisão sobre o tema do trabalho, que inicialmente seria sobre o shellsort, porém não tivemos sucesso.

Cronograma

	mar	abr	mai	jun	jul	ago	set	out	nov
Estudos (artigos)				x	x	x	x	x	x
Monografia						x	x	x	x
Apresentação								x	x
Pôster									x

Estrutura esperada da monografia

Baseado nos artigos [1] e [2], conseguimos, no momento, apenas imaginar a seguinte estrutura.

1. Introdução

2. Grafo da Web

3. PageRank: definição ingênua, definição completa

4. Trabalhos relacionados

5. Implementações e simulações

6. Desafios

7. Parte Subjetiva
   

   Esta estrutura possivelmente será modificada a medida que os estudos forem avançando durante o ano.

Bibliografia

[1] PAGE, L., BRIN, S., MOTWANI, R and WINOGRAD, T.. The PageRank Citation Ranking: Bringing Order to the Web. 17 p. Stanford University, Palo Alto, 1998

[2] PAGE, L., BRIN, S., MOTWANI, R and WINOGRAD, T.. What can you do with a Web in your Pocket 11 p. Stanford University, Palo Alto, 1998

Sobre este documento ...

This document was generated using the LaTeX2HTML translator Version 2008 (1.71)

Copyright © 1993, 1994, 1995, 1996, Nikos Drakos, Computer Based Learning Unit, University of Leeds.
Copyright © 1997, 1998, 1999, Ross Moore, Mathematics Department, Macquarie University, Sydney.

The command line arguments were:
latex2html -split 0 -html_version 4.0,latin1,unicode proposta.tex

The translation was initiated by Caio de Moraes Braz on 2011-06-06