Grafos aleatórios exponenciais (2013)
- Authors:
- Autor USP: SANTOS, TÁSSIO NAIA DOS - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assunto: TEORIA DOS GRAFOS
- Agências de fomento:
- Language: Português
- Abstract: Estudamos o comportamento da família aresta-triângulo de grafos aleatórios exponenciais (ERG) usando métodos de Monte Carlo baseados em Cadeias de Markov. Comparamos contagens de subgrafos e correlações entre arestas de ERGs às de Grafos Aleatórios Binomiais (BRG, também chamados de Erdos–Rényi). É um resultado teórico conhecido que para algumas parametrizações os limites das contagens de subgrafos de ERGs convergem para os de BRGs, assintoticamente no número de vértices [BBS11, CD11]. Observamos este fenômeno em grafos com poucos ('APROXIMADAMENTE'20) vértices em nossas simulações.
- Imprenta:
- Data da defesa: 09.12.2013
-
ABNT
SANTOS, Tássio Naia dos. Grafos aleatórios exponenciais. 2013. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2013. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-19022014-195734. Acesso em: 23 jan. 2026. -
APA
Santos, T. N. dos. (2013). Grafos aleatórios exponenciais (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-19022014-195734 -
NLM
Santos TN dos. Grafos aleatórios exponenciais [Internet]. 2013 ;[citado 2026 jan. 23 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-19022014-195734 -
Vancouver
Santos TN dos. Grafos aleatórios exponenciais [Internet]. 2013 ;[citado 2026 jan. 23 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-19022014-195734
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
