Busca avançada
Ano de início
Entree

Amostragem em redes complexas

Processo: 08/53721-9
Linha de fomento:Bolsas no Brasil - Pós-Doutorado
Vigência (Início): 01 de agosto de 2008
Vigência (Término): 07 de novembro de 2010
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Sistemas de Computação
Pesquisador responsável:Luciano da Fontoura Costa
Beneficiário:Paulino Ribeiro Villas Boas
Instituição-sede: Instituto de Física de São Carlos (IFSC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
Vinculado ao auxílio:05/00587-5 - Modelagem por redes (grafos) e técnicas de reconhecimento de padrões: estrutura, dinâmica e aplicações, AP.TEM
Assunto(s):Sistemas complexos   Redes complexas   Amostragem

Resumo

Muitos sistemas complexos naturais ou construídos pelos seres humanos podem ser representados por redes complexas, uma teoria que une o estudo de grafos com a mecânica estatística. Entretanto, esse tipo de representação pode ser comprometido pela maneira como os dados são obtidos. Em geral, os dados utilizados para representar tais sistemas nem sempre são precisos ou completos e correspondem a apenas amostras pequenas de redes maiores, como é o caso da teia mundial (WWW). Mesmo que as redes amostradas sejam grandes, as suas propriedades podem não corresponder com as de suas respectivas redes originais e são influenciadas pela maneira como são obtidas. Por exemplo, a amostragem mais utilizada para captura de roteadores da Internet, se empregada em redes aleatórias, resulta em redes livres de escala. Em contrapartida, amostras de redes livres de escala não têm garantia de preservar essa estrutura. Por causa desses e outros problemas que possam ocorrer na amostragem das redes, é muito importante que sejam desenvolvidos métodos para avaliar os efeitos dos vários tipos de amostragem na caracterização, classificação e análise de redes complexas. Neste projeto propomos um estudo aprofundado desses efeitos em modelos teóricos parcialmente amostrados. Vamos implementar alguns dos diversos métodos de amostragem utilizados atualmente para obter as principais redes reais, vamos aplicá-los nos modelos e analisaremos a topologia das amostras obtidas. Além disso, vamos avaliar também a influência de cada tipo de amostragem nos processos dinâmicos (por exemplo, fluxo de informações) nas redes amostradas. Pretendemos com este projeto desenvolver métodos de análise da qualidade dos dados empregados na construção de redes de sistemas complexos e, desta forma, contribuir para o desenvolvimento da teoria de redes complexas. (AU)

Publicações científicas
(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)
COSTA, L. DA F.; VILLAS BOAS, P. R.; SILVA, F. N.; RODRIGUES, F. A. A pattern recognition approach to complex networks. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, NOV 2010. Citações Web of Science: 5.
BOAS, P. R. VILLAS; RODRIGUES, F. A.; TRAVIESO, G.; COSTA, L. DA F. Sensitivity of complex networks measurements. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, MAR 2010. Citações Web of Science: 4.
VILLAS BOAS, PAULINO R.; RODRIGUES, FRANCISCO A.; COSTA, LUCIANO DA F. Modeling worldwide highway networks. Physics Letters A, v. 374, n. 1, p. 22-27, DEC 14 2009. Citações Web of Science: 12.

Por favor, reporte erros na lista de publicações científicas escrevendo para: cdi@fapesp.br.