Trabalho de redes sociais - barabasi

Novas Tecnologias de Informação Teoria das redes sem escala – o modelo de Barabási Magda Pimentel – 21000561 Ano Lectivo – 2010-2011 Índice Resumo………………………………………………………………………………….2 1 – Primeiros estudos sobre as redes - da teoria dos grafos à teoria dos mundos pequenos………………………………………………………………………………..2 2 - Teoria das redes sem escala – o modelo de Barabási-Albert……………………….3 3 - Problemas na teoria das redes sem escala…………………………………………..4 Bibliografia……………………………………………………………………………..5 Resumo O objectivo deste trabalho é abordar a teoria das redes sem escala, proposta pelo cientista Albert-László Barabási no final do século XX. Este modelo contraria a teoria dos grafos aleatórios e a dos mundos pequenos ao defender que os nós da rede não são ligados de forma aleatória e que existem nós com mais ou menos conexões do que outros. 1 – Primeiros estudos sobre as redes - da teoria dos grafos à teoria dos mundos pequenos Os primeiros estudos sobre as redes foram iniciados por Leonardo Euler no século XVIII, com a teoria dos grafos. Um grafo é uma representação de um conjunto de vértices (nós) conectados entre si por arestas (ligações), formando uma rede. Tendo em conta esta teoria vários estudiosos começaram a analisar as várias propriedades dos diversos tipos de grafos e a forma como os seus nós se agrupavam. Paul Erdos e Alfred Rényi, na década de 1950, com a teoria dos grafos aleatórios (random network), concluíram que…

Cassiano Tramontin Belettini Leonardo Deivid Pierri Sabrina Pitz Lima Neo4j: Banco de Dados Orientado a Grafos Araranguá, 2014 Cassiano Tramontin Belettini Leonardo Deivid Pierri Sabrina Pitz Lima Neo4j: Banco de Dados Orientado a Grafos Relatório técnico apresentado como requisito parcial para obtenção de aprovação na disciplina Banco de Dados II, no Curso de Tecnologias da Informação e Comunicação, na Universidade Federal de Santa Catarina.…

Resumo da história da teoria dos grafos A teoria dos grafos nasceu de certa forma, de um desfio proposto pelos habitantes da cidade de Königsberg da antiga Prussia, hoje chamada Kaliningrado, na atual Rússia. Haviam sete pontes interligando as partes da cidade que era cortadas por vertentes do rio Pregel formando uma ilha na parte central. O desafio consistia em fazer um passeio passando pelas sete pontes, porém uma vez sobre cada ponte. O matemático suíço Leonhard Euler, em…

USO DE PROBLEMA HISTÓRICO PARA ABORDAGEM DE GRAFOS NO ENSINO MÉDIO Lauro Chagas e Sá [Bolsista Pibic/Facitec], Sandra Aparecida Fraga da Silva [orientadora] Coordenadoria do Curso de Licenciatura em Matemática Grupo de Pesquisa em Práticas Pedagógicas de Matemática – Grupem Campus Vitória Instituto Federal do Espírito Santo – Ifes lauro_sa@live.com, sandrafraga7@gmail.com Resumo – Apresentamos neste trabalho uma abordagem inicial sobre Teoria dos Grafos fazendo uso de um problema…

COM A TEORIA DE GRAFOS Amanda Rossi de Oliveira, Fabio Kenji Akamine, Fernanda Castro Pereira dos Santos, Gustavo Pereira Leme, Isabel Calderon, Juliana Krause, Karina Araujo Oliveira, Rafael Rezende da Silva (BC0506) Comunicação e Redes – Marina Sparvoli de Medeiros Universidade Federal do ABC Resumo As redes de transporte…

Teoria dos Grafos: - uma possibilidade interdisciplinar ao alcance do Ensino Fundamental e Médio. DALL’ASTA, MARILIA NUNES, Profª. Msc. do IMEF[1]- FURG SILVA, MARILDA OLIVEIRA, PROFª EST.ALUNA ESPECIAL- FURG ORIENTADORA: PEREIRA, Profª Dra. ELAINE C.- IMEF- FURG[2] MODALIDADE: ARTIGO. RESUMO: Com a realização do estudo feito por um grupo de alunos do Curso de Licenciatura em Matemática e alunos do Mestrado…

SUMÁRIO 1.Desafio...........................................................................................................................................2 2. Etapa 1 3 2.1. Grafos e suas Aplicações 3 2.2. Resolução de Problema Arad á Bucharest.................................................................9 2.3. Conclusão...............................................................................................................10 …

Algoritmo de Dijkstra Para Empresa de Delivery Centro Universitário de Belo Horizonte – UNI-BH Ciência da Computação– Teoria dos Grafos RESUMO O objetivo deste artigo é documentar as características básicas do software ALTERA AQUI , um software desenvolvido com o objetivo acadêmico de exemplificar a aplicação do algoritmo de Dijkstra sobre um grafo pré-definido. Agregando uma funcionalidades básicas, sendo ela:…

SISTEMA DE PLANEJAMENTO DE CONDOMÍNIO FECHADO BRUNO HENRIQUE SILVA CONTARINI1 Pedro César Pinto Ramos2 Pedro Luis Resende Costa3 Rafael de Sousa Martins4 Miriam Pontello5 – Orientadora contarini.bruno@gmail.com1; pedrocpr@hotmail.com2; pedrolrc@gmail.com3; rsmmartins@gmail.com4; miriam.pontello@gmail.com5; Curso de Ciência da Computação – Uni-BH (www.unibh.br) Resumo – Neste trabalho é apresentado um problema real de má localização de pontos importantes de um condomínio…

Orientados a Grafos Sérgio R. Umlauf1, Gabriel de S. V. Batista¹, Henrique A. Belviso1, Kelseyn Chistian¹, Wesley Rolin¹ 1Engenharia e Tecnologia - Universidade Anhembi Morumbi (UAM) Rua Casa do Ator, 295 - São Paulo - SP - Brasil umlauf@gmail.com, henrique.albanese@gmail.com, svbgabriel@gmail.com, kelseyn.santos01@etec.sp.gov.br, goiaba@gmail.com Abstract. This meta-paper provides a comprehensive view of Graph Databases. Concepts, use, employability and development of this database…