Grafos aleatórios exponenciais (2013)
- Authors:
- Autor USP: SANTOS, TÁSSIO NAIA DOS - IME
- Unidade: IME
- Sigla do Departamento: MAC
- DOI: 10.11606/D.45.2013.tde-19022014-195734
- 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
- Status:
- Artigo possui versão em acesso aberto em repositório (Green Open Access)
- Versão do Documento:
- Versão submetida (Pré-print)
- Acessar versão aberta:
-
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: https://teses.usp.br/teses/disponiveis/45/45134/tde-19022014-195734. Acesso em: 24 mar. 2026. -
APA
Santos, T. N. dos. (2013). Grafos aleatórios exponenciais (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45134/tde-19022014-195734 -
NLM
Santos TN dos. Grafos aleatórios exponenciais [Internet]. 2013 ;[citado 2026 mar. 24 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-19022014-195734 -
Vancouver
Santos TN dos. Grafos aleatórios exponenciais [Internet]. 2013 ;[citado 2026 mar. 24 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-19022014-195734
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
