Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

You searched for subject:(Incompleteza). One record found.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters

1. Boas, Paulino Ribeiro Villas. Efeito da amostragem nas propriedades topológicas de redes complexas.

Degree: PhD, Física Aplicada, 2008, University of São Paulo

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. Esse tipo de representação, porém, 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). Dessa forma, mesmo que as amostras sejam grandes, as suas propriedades são diretamente afetadas pela maneira como elas são obtidas e podem não corresponder com as de suas respectivas redes originais. Por exemplo, a amostragem mais utilizada para captura de roteadores da Internet, se empregada em redes aleatórias, tende a obter redes sem escala como resultado. Em contrapartida, amostras de redes sem 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 avaliar a variação das propriedades das redes a ruídos (para saber quais variam menos, sendo, portanto, mais adequadas para caracterizar redes com problemas de amostragem) e os efeitos da amostragem na caracterização, classificação e análise de redes complexas (pois redes amostradas podem não corresponder ao sistemas dos quais foram obtidas, tornando os resultados incorretos). Neste trabalho, foi investigada a influência de três tipos de perturbação (ruído): adição, remoção e troca aleatória de conexões nas propriedades de redes complexas, e as mais apropriadas para caracterizar redes amostradas foram identificadas. Além disso, foram definidas duas novas estruturas em redes complexas: árvores de borda e cadeias de vértices. A ocorrência dessas estruturas em redes mal amostradas tende a ser alta, indicando que existe uma relação com redes parcialmente amostradas. Para verificar tal hipótese, foi investigada a presença de cadeias de vértices em redes gradativamente amostradas por caminhadas aleatórias.

Several natural or human made complex systems can be represented by complex networks a theory which integrates the study of graphs with statistical mechanics. This kind of representation, however, can be biased by the way in which the data is obtained. In general, the data used to represent such systems is not always accurate, as in the case of theWorldWideWeb (WWW). Therefore, even if the sampled networks are large, their properties are directly affected by the way in which they were obtained and may not correspond to those of their respective original networks. For instance, the most used sampling methodology for capturing routers of the Internet, if performed on random networks, tends to obtain scale-free networks as results. On the other hand, sampled scale-free networks are not guaranteed to have this property. Because of these and other problems which may occur during the network sampling, it is very important to evaluate the variation of the network properties with respect to noise (in order to know…

Advisors/Committee Members: Costa, Luciano da Fontoura.

Subjects/Keywords: Amostragem; Complex networks; Estrutura topológica; Grafos; Graph; Incompleteza; Incompletness; Measurements; Medidas; Redes complexas; Sampling; Topological structure

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Boas, P. R. V. (2008). Efeito da amostragem nas propriedades topológicas de redes complexas. (Doctoral Dissertation). University of São Paulo. Retrieved from http://www.teses.usp.br/teses/disponiveis/76/76132/tde-20052011-140835/ ;

Chicago Manual of Style (16th Edition):

Boas, Paulino Ribeiro Villas. “Efeito da amostragem nas propriedades topológicas de redes complexas.” 2008. Doctoral Dissertation, University of São Paulo. Accessed December 07, 2019. http://www.teses.usp.br/teses/disponiveis/76/76132/tde-20052011-140835/ ;.

MLA Handbook (7th Edition):

Boas, Paulino Ribeiro Villas. “Efeito da amostragem nas propriedades topológicas de redes complexas.” 2008. Web. 07 Dec 2019.

Vancouver:

Boas PRV. Efeito da amostragem nas propriedades topológicas de redes complexas. [Internet] [Doctoral dissertation]. University of São Paulo; 2008. [cited 2019 Dec 07]. Available from: http://www.teses.usp.br/teses/disponiveis/76/76132/tde-20052011-140835/ ;.

Council of Science Editors:

Boas PRV. Efeito da amostragem nas propriedades topológicas de redes complexas. [Doctoral Dissertation]. University of São Paulo; 2008. Available from: http://www.teses.usp.br/teses/disponiveis/76/76132/tde-20052011-140835/ ;

.