BDBComp
Parceria:
SBC
Modelagem e Caracterização de um Processo de Amostragem de Vértices em Redes

Vicente M. PinheiroDaniel R. FigueiredoAntonio A. De A. Rocha

A explosão pelo interesse em estudar como as "coisas" se conectamvem sendo alavancada pela crescente abundância de enormes massas dedados sobre as mais diferentes redes. Neste contexto, um aspecto importantediz respeito à coleta desses dados, pois na maioria dos casos informações sobrevértices e arestas das redes não estão disponíveis publicamente de formacentralizada ou organizada (ex. Web, rede P2P, Facebook). Desta forma, énecessário descobrir estas redes através de algum processo de amostragem,que fundamentalmente irá influenciar o que será descoberto. Neste trabalhoestudamos o processo de amostragem de vértices que revela informação locala vértices escolhidos aleatoriamente. Em particular, desenvolvemos modelosanalíticos para calcular o número de vértices e arestas descobertos pelo processo em função do número de amostras e de outras características da rede(ex. grau médio). A avaliação dos modelos propostos com resultados obtidosatravés de simulações em diferentes modelos de rede confirmam nosso modeloexato e mostram quando nosso modelo aproximado é preciso.

http://www.lbd.dcc.ufmg.br/colecoes/wperformance/2012/002.pdf

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato: bdbcomp@lbd.dcc.ufmg.br
     Mantida por:
LBD