Exportar registro bibliográfico

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:
  • Data da defesa: 08.03.2016
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      SARTORETTO, Eduardo Zorzo; RODRIGUES, Francisco Aparecido; RODRIGUEZ, Pablo Martin. Conectividade para um modelo de grafo aleatório não homogêneo. 2016.Universidade de São Paulo, São Carlos, 2016. Disponível em: < http://www.teses.usp.br/teses/disponiveis/55/55134/tde-04102016-145152/ >.
    • APA

      Sartoretto, E. Z., Rodrigues, F. A., & Rodriguez, P. M. (2016). Conectividade para um modelo de grafo aleatório não homogêneo. 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, Rodrigues FA, Rodriguez PM. Conectividade para um modelo de grafo aleatório não homogêneo [Internet]. 2016 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-04102016-145152/
    • Vancouver

      Sartoretto EZ, Rodrigues FA, Rodriguez PM. Conectividade para um modelo de grafo aleatório não homogêneo [Internet]. 2016 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-04102016-145152/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

    Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2021