Tamanho da fonte:
Uma Investigação acerca da Conectividade da Web a partir de um Subgrafo
Última alteração: 2013-09-16
Resumo
Este trabalho apresenta uma análise da Web brasileira a partir de um
subgrafo com o objetivo de se investigar a conectividade dessa rede.
Na representação da Web como um grafo, os vértices são documentos HTML
e as arestas são hyperlinks que apontam de uma página para outra. Para
obter os dados da Web foi feita uma coleta por um Web crawler em 2012.
O grafo da Web foi montado a partir dos dados obtidos nessa coleta.
Para esse grafo são calculadas várias métricas que indicam aspectos da
conectividade da Web. Dentre estas métricas estão a distribuição dos
graus de entrada e de saída, os componentes fortemente conectados e as
distâncias entre os vértices. Estas métricas representam a
conectividade da rede, ao mesmo tempo que indicam características da
topologia desse subgrafo da Web.
subgrafo com o objetivo de se investigar a conectividade dessa rede.
Na representação da Web como um grafo, os vértices são documentos HTML
e as arestas são hyperlinks que apontam de uma página para outra. Para
obter os dados da Web foi feita uma coleta por um Web crawler em 2012.
O grafo da Web foi montado a partir dos dados obtidos nessa coleta.
Para esse grafo são calculadas várias métricas que indicam aspectos da
conectividade da Web. Dentre estas métricas estão a distribuição dos
graus de entrada e de saída, os componentes fortemente conectados e as
distâncias entre os vértices. Estas métricas representam a
conectividade da rede, ao mesmo tempo que indicam características da
topologia desse subgrafo da Web.
Palavras-chave
Redes. Web. Grafos.
Um cadastro no sistema é obrigatório para visualizar os documentos. Clique aqui para criar um cadastro.