Conectividade para um modelo de grafo aleatório não homogêneo (2016)
- Authors:
- Autor USP: SARTORETTO, EDUARDO ZORZO - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- Subjects: GRAFOS ALEATÓRIOS; TEORIA DOS GRAFOS; MÉTODOS PROBABILÍSTICOS
- Keywords: Conectividade de grafos; Connectivity threshold of graphs; Erdös-Rényi model; Modelo de Erdös-Rényi; Random graphs
- Language: Português
- Abstract: A caracterização de redes e o estudo de sistemas, ambos utilizando grafos, é algo muito usado por várias áreas científicas. Uma das linhas deste estudo é denominada de grafos aleatórios, que por sua vez auxilia na criação de modelos para análise de redes reais. Consideramos um modelo de grafo aleatório não homogêneo criado por Kang, Pachón e Rodríguez (2016), cuja construção é feita a partir da realização do grafo binomial G(n; p). Para este modelo, estudamos argumentos e métodos usados para encontrar resultados sobre o limiar de conectividade, importante propriedade relacionada a existência assintática de vértices e componentes isolados. Em seguida, constatamos algumas características positivas e negativas a respeito da utilização do grafo para modelar redes reais complexas, onde usamos de simulações computacionais e medidas topológicas
- Imprenta:
- Publisher place: São Carlos
- Date published: 2016
- Data da defesa: 08.03.2016
-
ABNT
SARTORETTO, Eduardo Zorzo. Conectividade para um modelo de grafo aleatório não homogêneo. 2016. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2016. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-04102016-145152/. Acesso em: 30 abr. 2024. -
APA
Sartoretto, E. Z. (2016). Conectividade para um modelo de grafo aleatório não homogêneo (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-04102016-145152/ -
NLM
Sartoretto EZ. Conectividade para um modelo de grafo aleatório não homogêneo [Internet]. 2016 ;[citado 2024 abr. 30 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-04102016-145152/ -
Vancouver
Sartoretto EZ. Conectividade para um modelo de grafo aleatório não homogêneo [Internet]. 2016 ;[citado 2024 abr. 30 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-04102016-145152/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
