Redes complexas: como as "coisas" se conectam
|
|
- Carlos Eduardo Santiago
- 5 Há anos
- Visualizações:
Transcrição
1 Prof. Antonio Augusto (Guto) IC/UFF Áreas de Atuação: Redes de Computadores e Segurança de Dados Área de Interesse: Qualquer tópico interessante e desafiador! Redes complexas: como as "coisas" se conectam Palestra na disciplina Introdução à Computação 05 e 07 fevereiro 2013 Niterói
2 Algumas perguntas... O que é uma rede? O que é um grafo? Como representamos um grafo? E as redes?
3 O que são redes? Uma rede é um conjunto de vértices (ou nós) providos de alguma regra (ou padrão) que os conectam através de arestas (ou ligações). Vértice, nó, ator,... Arco, enlace, ligação,... Diferentes áreas, diferentes nomes...
4 O que são redes? Uma rede é um conjunto de vértices (ou nós) providos de alguma regra (ou padrão) que os burocrática! conectammuito através de arestas (ou ligações). Vértice, nó, ator,... Arco, enlace, ligação,... Diferentes áreas, diferentes nomes...
5 Redes: outra definição Abstração que permite codificar relacionamentos entre pares de objetos
6 Redes: outra definição Abstração que permite codificar relacionamentos entre pares de objetos Que objetos?
7 Redes: outra definição Abstração que permite codificar relacionamentos entre pares de objetos Qualquer um! Ex. pessoas, países, páginas web, etc... Que objetos?
8 Redes: outra definição Abstração que permite codificar relacionamentos entre pares de objetos Qualquer um! Ex. pessoas, países, páginas web, etc... Que relacionamentos? Que objetos?
9 Redes: outra definição Abstração que permite codificar relacionamentos entre pares de objetos Qualquer um! Ex. pessoas, países, páginas web, etc... Qualquer um! Ex. amizade, língua falada, links, etc. Que relacionamentos? Que objetos?
10 Redes: importância Para que servem? Como analisar essa abstração Abstração que permite entender características do relacionamentos entre pares de objetos
11 Análise da rede Uma figura vale mais do que mil palavras!!! Nem sempre!
12 Algumas redes são complexas!
13 O que são Redes Complexas? Rede complexa é uma rede (grafo) com características topológicas não-triviais, com padrões de conectividade (espacial e temporal) entre seus elementos que não são nem puramente regulares nem puramente aleatórios
14 Redes Complexas é também... Estudo abrangente de estruturas e funcionalidades em redes Área de pesquisa emergente e multidisciplinar (física, matemática, computação, biologia, sociologia, etc) Muitas questões fundamentais ainda em aberto.
15 Exercício: vejamos alguns exemplos de redes complexas Quais os objetos e relacionamentos?
16 Redes físicas? malha aérea Quais os objetos e relacionamentos? rede elétrica
17 Redes físicas? malha aérea rede elétrica
18 Redes biológicas? propagação de doenças redes de neurônios
19 Redes tecnológicas? chamadas telefônicas
20 Redes tecnológicas? topologia internet
21 Redes tecnológicas? topologia internet
22 Redes tecnológicas? Aplicações P2P
23 Redes sociais? pessoas conhecidas co-autores
24 Redes sociais?
25 Estudo de Redes Complexas Como estudar as redes complexas? Resumo da estrutura da rede Algumas caracterísiticas estruturais Ex., Tamanho, densidade, graus, distâncias, clusterização, etc. Dão ideia geral da estrutura da rede
26 Características estruturais Tamanho da rede # de vérticas e arestas Densidade fração de arestas que o grafo possui Grau (médio) dos vértices # (médio) de conexões dos vértices Distirbuição do grau frequência relativa dos graus de todos os vértices Distância (média) menor caminho entre (todos) pares de vértices da rede Clusterização Fração de arestas entre vizinhos
27 Três características importantes
28 Small-World Quantas vezes nos surpreendemos ao descobrir poucos saltos para completos estranhos?
29 Small-World A partir dos resultados do experimento pioneiro do psicólogo social Milgram (1967), dois indivíduos aleatoriamente escolhidos se mostraram muito próximos numa rede social 6 graus de separação Popularizou o termo Small-World Resultados em OSN são ainda menores
30 Amigo dos amigos
31 Amigo dos amigos Qual a probabilidade de existência de uma aresta entre dois de meus vizinhos? valor esperado para essa variável aleatória representa o coeficiente de clusterização Efeito meus amigos também são amigos Propriedade para diversas redes reais roteadores na Internet, WWW
32 Ricos cada vez mais ricos
33 Abaixo a democracia! Modelo gerador: Comece com um número pequeno de vértices Adicione um novo nó e o conecte a N diferentes nós que já estejam presentes no sistema probabilidade de escolher um vizinho dependerá do grau do vizinho (Preferential Attachment) nós com mais vizinhos serão escolhidos com maior probabilidade
34 Abaixo a democracia! Modelo gerador: Comece com um número pequeno de vértices Adicione um novo nó e o conecte N diferentes Qual oa efeito disso? nós que já estejam presentes no sistema probabilidade de escolher um vizinho dependerá do grau do vizinho (Preferential Attachment) nós com mais vizinhos serão escolhidos com maior probabilidade
35 Abaixo a democracia! Ricos ficam cada vez mais ricos!
36 Pesquisa E o que mais há de interessante?
37 Minhas pesquisa 1M usuários 100k swarms, alguns muito grandes 100M usuários, 10M trans./mês
38 Minhas pesquisa 1M usuários Como identificar Sybil Atack?
39 Minhas pesquisa 100k swarms, alguns muito grandes Podemos definir um sistema de recomendação
40 Minhas pesquisa É possível definir um sistema de reputação? 100M usuários, 10M trans./mês
41 Mensagem pra casa RC é uma área de pesquisa relativamente nova completou 10 anos Se tiverem interesse em estudar Multidisciplinar (física, matemática, computação, biologia, sociologia,de etc) as propriedades de conexões alguma coisa interessante, Tenta explicar diversas questões fundamentais, em aberto me algumas avisem! ainda :) Ex, por que tanta similaridade entre redes tão diferentes? Área importante devido à crescente abundância de dados (sobre quase tudo)
42 FIM Obrigado!?? && \* * Prof. Antonio Augusto (Guto) arocha@ic.uff.br
Redes de Computadores. Camada de Aplicação Teoria de Redes Complexas Modelagem Modelos de Rede
Redes de Computadores Camada de Aplicação Teoria de Redes Complexas Modelagem Modelos de Rede Estudando redes reais Como estudar uma rede real? Internet, Facebook,... Modelo matemático! Abstração matemática
Leia maisEstudando redes reais
Modelos de rede 1 Estudando redes reais Como estudar uma rede real? Internet, Facebook,... Modelo matemático! Abstração matemática da realidade Permite resultados analíticos através da simplificação da
Leia maisGrafos: conceitos básicos e métricas
Grafos: conceitos básicos e métricas Principais Propriedades em Redes Complexas Definição de termos básicos em um grafo qualquer, nos quais as propriedades estruturais de redes complexas são baseadas Rede
Leia maisRedes Complexas Aula 2
Redes Complexas Aula 2 Aula passada Logística Redes e Grafos Exemplos Redes Complexas Aula de hoje Redes e classes Estrutura e características Grau, distância, clusterização Rede (ou Grafo) Abstração que
Leia maisIntrodução a Redes Complexas
Introdução a Redes Complexas Jornadas de Atualização em Informática (JAI) CSBC 2011 Encontro 3/3 Daniel R. Figueiredo LAND PESC/COPPE/UFRJ Organização do Mini-curso Três encontros (Qui 17h, Sex 11h, Sex
Leia maisRedes Complexas Aula 2
Redes Complexas Aula 2 Aula passada Logística e regras Redes por todos os lados Redes Complexas Aula de hoje Representando redes Falando sobre redes Grau, distância, clusterização Rede Abstração que permite
Leia maisRedes Complexas Aula 12
Redes Complexas Aula 12 Aula passada Preferential Attachment Modelo BA Lei de potência Aula de hoje Experimento de Milgram Modelo Small World Propriedades estruturais Mundo Pequeno Seria o mundo um vilarejo?
Leia maisMAPEAMENTO DE SÉRIES FINANCEIRAS EM REDES COMPLEXAS
MAPEAMENTO DE SÉRIES FINANCEIRAS EM REDES COMPLEXAS Amanda Leite de Camargo Marcio Eisencraft Universidade Federal do ABC Universidade de São Paulo 27 de outubro de 2015 1 / 31 Sumário 1 Introdução 2 Redes
Leia maisTeoria dos Grafos Aula 1
Teoria dos Grafos Aula 1 Primeiro tempo Logística Regras do jogo Sucesso! Segundo tempo Objetivo Grafos, o que são? Problemas reais Objetivo da Disciplina Aprender como grafos podem ser utilizados para
Leia maisTeoria dos Grafos Aula 1
Teoria dos Grafos Aula 1 Primeiro tempo Logística Regras do jogo Sucesso! Segundo tempo Objetivo Grafos e exemplos Problemas reais Objetivo da Disciplina Aprender como grafos podem ser utilizados para
Leia maisaplicações em computação -Bloco #1-
Redes Complexas: Internet, Web e outras aplicações em computação -Bloco #1- Apresentação e Introdução ao Curso 2 o semestre de 2008 Virgílio A. F. Almeida Agosto de 2008 Departamento de Ciência da Computação
Leia maisRedes Complexas Aula 13
Redes Complexas Aula 13 Aula passada Experimento de Milgram Modelo Small World Propriedades estruturais Aula de hoje Busca em redes Explorando estrutura Navegação em redes Algoritmo eficiente e estrutura
Leia maisModelo Small World 2 o semestre de Virgílio A. F. Almeida Agosto de 2006
Modelo Small World 2 o semestre de 2006 Virgílio A. F. Almeida Agosto de 2006 1. Experimento Milgram 2. Watts & Strogatz: modelo small world 3. Kleinberg: modelo small world 4. Modelos de redes SW: exemplos
Leia mais2 o semestre de Scale Free Networks. Virgílio A. F. Almeida Setembro de 2006
2 o semestre de 2006 Scale Free Networks Virgílio A. F. Almeida Setembro de 2006 A.-L. Barabási and E. Bonabeau, Scale-Free Networks, Scientific American 288, 60-69 (2003) Duncan J. Watts, "Beyond the
Leia maisteoria, algoritmos e aplicações em computação
Redes Complexas: teoria, algoritmos e aplicações em computação Apresentação e Introdução ao Curso Bloco#1 Virgílio A. F. Almeida Agosto de 2009 D d Ciê i d C ã Departamento de Ciência da Computação Universidade
Leia maisRedes. Redes aleatórias
Redes Redes aleatórias Tópicos Breve história da investigação de redes: Redes aleatórias Redes não aleatórias Redes sem escala Aplicações: teias tróficas, epidemiologia. Rede Conjunto de unidades (pré-definidas)
Leia maisTeoria da Computação. Clique de um Grafo. Alexandre Renato Rodrigues de Souza 1
Teoria da Computação Clique de um Grafo Alexandre Renato Rodrigues de Souza 1 O que é um grafo? Definição 1: grafo é uma estruturas utilizada para representar relações entre elementos de um dado conjunto.
Leia maisCaminhos de Amizades pelo Facebook:
Caminhos de Amizades pelo Facebook: Dualidade Computacional entre Curto e Longo Introdução a ECI Aula 2 Daniel R. Figueiredo LAND PESC/COPPE/UFRJ Problemas da Computação Objetivo: como resolver problemas
Leia maisCaminhos de Amizades pelo Facebook: Dualidade Computacional entre Curto e Longo
Caminhos de Amizades pelo Facebook: Dualidade Computacional entre Curto e Longo ieci 2019 Daniel Ratton Figueiredo PESC/COPPE/UFRJ Problemas da Computação Objetivo: como resolver problemas ᴏ calcular zeros
Leia maisTeoria dos Grafos Aula 18
Teoria dos Grafos Aula 18 Aula passada Coloração Algoritmo guloso Número cromático Teorema das 4 cores Aula de hoje Clusterização (ou agrupamento) Algoritmo Variação Clusterização Coleção de objetos Agrupar
Leia maisIntrodução às Redes Complexas
Introdução às Redes Complexas Lucas Antiqueira Disciplina: SCC216 - Modelagem Computacional em Grafos Docente: Profa. Dra. Rosane Minghim 21/05/2013 Roteiro da Aula 1. Contexto geral 2. Um pouco de história
Leia maisRedes Complexas Aula 14
Redes Complexas Aula 14 Aula passada Busca em redes Explorando estrutura Navegação em redes Algoritmo eficiente e estrutura Aula de hoje Resilience ( robustez ) Tipo de falhas Influência da estrutura Análise
Leia maisUNIP - Ciência da Computação e Sistemas de Informação. Estrutura de Dados. AULA 8 Grafos. Estrutura de Dados 1
UNIP - Ciência da Computação e Sistemas de Informação Estrutura de Dados AULA 8 Grafos Estrutura de Dados 1 Grafos - Motivação Muitas aplicações em computação necessitam considerar conjunto de conexões
Leia maisIntrodução a Redes Complexas
Introdução a Redes Complexas Jornadas de Atualização em Informática (JAI) CSBC 2011 Encontro 2/3 Daniel R. Figueiredo LAND PESC/COPPE/UFRJ Do que trata Redes Complexas? Entender como as coisas se conectam
Leia maisComo estudar o crescimento de redes?
Como estudar o crescimento de redes? Alexandre Hannud Abdo August 29, 2007 Resultado: Perfil de Aglomeração Extensão do Coeficiente de Aglomeração C(v), que mede a fração de vizinhos de v conectados entre
Leia maisTeoria dos Grafos Aula 2
Teoria dos Grafos Aula 2 Aula passada Logística Objetivos Grafos, o que são? Formando pares Aula de hoje Mais problemas reais Definições importantes Algumas propriedades Objetivos da Disciplina Grafos
Leia maisFenômeno do Mundo-Pequeno
Fenômeno do Mundo-Pequeno Redes Sociais e Econômicas Prof. André Vignatti Seis Graus de Separação ou Fenômeno do Mundo Pequeno As redes sociais têm vários caminhos curtos Esse fato se chama fenômeno do
Leia maisAplicações da Matemática: Redes Sociais, Jogos, Engenharia
Aplicações da Matemática: Redes Sociais, Jogos, Engenharia Fábio Protti IC/UFF Grafo É um conjunto de pontos, chamados vértices... Grafo É um conjunto de pontos, chamados vértices... Conectado por um conjunto
Leia maisRedes Complexas: teoria, algoritmos e aplicações em computação Bloco #4
Redes Complexas: teoria, algoritmos e aplicações em computação Bloco #4 Introdução a Redes 2 o semestre de 2009 Virgílio A. F. Almeida Setembro de 2009 D d Ciê i d C ã Departamento de Ciência da Computação
Leia maisAnálise de Redes Sociais Introdução ao Gephi
Análise de Redes Sociais Introdução ao Gephi Eduardo Silva easilva@gmail.com Laboratório de Políticas Públicas Participativas Gestão da Informação - UFG Análise de Redes Sociais? Ciências Sociais = avaliam-se
Leia maisRedes de Computadores. Prof. MSc André Y. Kusumoto
Redes de Computadores Prof. MSc André Y. Kusumoto andrekusumoto.unip@gmail.com Nível de Rede Comunicação entre dispositivos de uma mesma rede ocorrem de forma direta. Quando a origem e o destino estão
Leia maisTeoria dos Grafos. Motivação
Teoria dos Grafos Aula 1 Primeiras Ideias Prof a. Alessandra Martins Coelho março/2013 Motivação Muitas aplicações em computação necessitam considerar conjunto de conexões entre pares de objetos: Existe
Leia maisRedes de Computadores. Prof. André Y. Kusumoto
Redes de Computadores Prof. André Y. Kusumoto andrekusumoto.unip@gmail.com 2/16 Nível de Rede Comunicação entre dispositivos de uma mesma rede ocorrem de forma direta. Quando a origem e o destino estão
Leia maisUniversidade Tecnológica Federal do Paraná- Câmpus de Pato Branco Departamento Acadêmico de Informática Curso de Engenharia de Computação
Universidade Tecnológica Federal do Paraná- Câmpus de Pato Branco Departamento Acadêmico de Informática Curso de Engenharia de Computação Sistema Indicador de Resiliência na Conectividade de Redes Heterogêneas
Leia maisDATA MINING & MACHINE LEARNING (I) Thiago Marzagão
DATA MINING & MACHINE LEARNING (I) Thiago Marzagão análise de grafos análise de grafos Exemplos de grafos: análise de grafos Exemplos de grafos:... redes sociais (fulano é amigo de beltrano, etc) análise
Leia maisGRAFOS. Introdução Conceitos Fundamentais
GRAFOS Introdução Conceitos Fundamentais Uma aplicação do produto de matrizes Agora é a sua vez... Considere o diagrama seguinte Determine, o número de formas diferentes de ir de a 1 até e 2 e de a 2
Leia maisSeis graus de separação
MARKETING SOCIAL As redes sociais oferecem um campo muito interessante para a aplicação desses métodos. Nelas, os usuários expõem pensamentos e sentimentos, que podem ser decisivos para processos de compra
Leia maisComunicação e Redes. Fabrício Olivetti de França
Comunicação e Redes Fabrício Olivetti de França PARTE I APRESENTAÇÃO DA DISCIPLINA Tudo está conectado! O UNIVERSO ESTÁ CONECTADO Tudo e todos estão conectados através de interações observadas macro e
Leia maisCENTRO UNIVERSITÁRIO DA FEI BIANCA CAMPOS LEMOS DE SOUZA
1 CENTRO UNIVERSITÁRIO DA FEI BIANCA CAMPOS LEMOS DE SOUZA DESEMPENHO ESCOLAR UMA ABORDAGEM VIA ANÁLISE DE REDES São Bernardo do Campo 2016 2 BIANCA CAMPOS LEMOS DE SOUZA DESEMPENHO ESCOLAR UMA ABORDAGEM
Leia maisClassificando Comportamentos Sociais em Redes Veiculares
Classificando Comportamentos Sociais em Redes Veiculares Davidysson Alvarenga, Felipe D. Cunha, Aline C. Viana, Raquel A. F. Mini, Antonio A. F. Loureiro Agenda Introdução Trabalhos Relacionados Metodologia
Leia maisComunicação e redes. Aula 1: Apresentação e introdução Comunicação e redes 1 / 39
Comunicação e redes Aula 1: Apresentação e introdução g.mota@ufabc.edu.br Aula 1: Apresentação e introdução Comunicação e redes g.mota@ufabc.edu.br 1 / 39 Professor Professor: Guilherme Oliveira Mota Sala
Leia maisAlgoritmos e Estruturas de Dados II Grafos conceitos gerais. Thiago A. S. Pardo Profa. M. Cristina Material de aula da Profa. Josiane M.
Algoritmos e Estruturas de Dados II Grafos conceitos gerais Thiago A. S. Pardo Profa. M. Cristina Material de aula da Profa. Josiane M. Bueno - Motivação Grafos: conceito introduzido por Euler, em 1736
Leia maisTeoria dos Grafos Aula 7
Teoria dos Grafos Aula 7 Aula passada Grafos direcionados Busca em grafos direcionados Ordenação topológica Aula de hoje Grafos com pesos Caminhos mínimos Dijkstra a ideia Dijkstra o algoritmo Dijkstra
Leia maisComunicação e redes. Professor: Guilherme Oliveira Mota.
Comunicação e redes Aula 1: Apresentação e introdução Professor: Guilherme Oliveira Mota g.mota@ufabc.edu.br Apresentação do professor Professor: Guilherme Oliveira Mota Sala 530-2 - 5 o andar - Torre
Leia maisaplicações em computação
Redes Complexas: Internet, Web, algoritmos e outras aplicações em computação -Bloco #4 Modelo Small World 2 o semestre de 2008 Virgílio A. F. Almeida Setembro de 2008 Departamento de Ciência da Computação
Leia maisRedes Sociais e Econômicas
Redes Sociais e Econômicas Prof. André L. Vignatti Departamento de Informática - UFPR Componente Gigante Pergunta: A rede de amizades do mundo inteiro é conexa (todos alcançam todos)? Provavelmente não
Leia maisTeoria dos Grafos Aula 22
Teoria dos Grafos Aula 22 Aula passada Caminho mais curto entre todos os pares Algoritmo de Floyd Warshall Programação dinâmica Aula de hoje Caminho mais curto Algoritmo de Bellman Ford Melhorias Caminho
Leia maisRedes de Computadores. Camada de Aplicação Teoria de Redes Complexas: Conceitos Básicos em Grafos
Redes de Computadores Camada de Aplicação Teoria de Redes Complexas: Conceitos Básicos em Grafos Introdução Como as coisas estão conectadas? Redes! A network is a set of vertices or nodes provided with
Leia maisEstruturas de Dados Grafos
Estruturas de Dados Grafos Prof. Eduardo Alchieri (introdução) Grafo é um conjunto de pontos e linhas que conectam vários pontos Formalmente, um grafo G(V,A) é definido pelo par de conjuntos V e A, onde:
Leia maisAlgoritmos Probabilísticos
Algoritmos Probabilísticos Gilson Evandro Fortunato Dias Orientador: José Coelho de Pina Universidade de São Paulo Instituto de Matemática e Estatística Departamento de Ciência da Computação MAC0499 p.
Leia maisGrafos - Introdução. Pedro Ribeiro 2014/2015 DCC/FCUP. Pedro Ribeiro (DCC/FCUP) Grafos - Introdução 2014/ / 32
Grafos - Introdução Pedro Ribeiro DCC/FCUP 2014/2015 Pedro Ribeiro (DCC/FCUP) Grafos - Introdução 2014/2015 1 / 32 Conceito Definição de Grafo Formalmente, um grafo é: Um conjunto de nós/vértices (V).
Leia maisLaços Fortes e Fracos
Laços Fortes e Fracos Redes Sociais e Econômicas Prof. André Vignatti Motivação Estudo nos anos 60: pessoas que mudaram recentemente de emprego Como elas encontraram o novo emprego? Resposta: através de
Leia mais01 Grafos: parte 1 SCC0503 Algoritmos e Estruturas de Dados II
01 Grafos: parte 1 SCC0503 Algoritmos e Estruturas de Dados II Prof. Moacir Ponti Jr. www.icmc.usp.br/~moacir Instituto de Ciências Matemáticas e de Computação USP 2011/1 Moacir Ponti Jr. (ICMCUSP) 01
Leia maisINF 1010 Estruturas de Dados Avançadas
INF Estruturas de Dados Avançadas Grafos // DI, PUC-Rio Estruturas de Dados Avançadas. Aplicações de grafos grafo vértices arestas Cronograma tarefas restrições de preferência Malha viária interseções
Leia maisTeoria dos Grafos Aula 24
Teoria dos Grafos Aula 24 Aula passada Caminho mais curto entre todos os pares Algortimo de Floyd Warshall Programação dinâmica Aula de hoje Caminho mais curto em grafos Algoritmo de Bellman Ford Algoritmo
Leia maisCentro de Informática UFPE
Centro de Informática UFPE 1 1 2 2 Um grafo G é composto pelo par (V, A). e Modelos V é um conjunto não vazio de vértices ou nós. A é um conjunto de arestas. 3 Um grafo G é composto pelo par (V, A). e
Leia maisIntrodução a UML (Unified Modeling Language)
Introdução a UML (Unified Modeling Language) O que é a UML? Linguagem Gráfica de Modelagem para: Visualizar Especificar Construir Documentar Comunicar Artefatos de sistemas complexos Linguagem: vocabulário
Leia maisBancos de Dados Orientados a Grafos. Mateus Lana e Thiago Santana
Bancos de Dados Orientados a Grafos Mateus Lana e Thiago Santana Conteúdo Grafos Definição; Representação; Conceitos. Bancos de dados orientados a grafos Introdução; Representação; Modelagem; Conceitos;
Leia maisFormulação de Programação Linear Inteira para o Problema de Particionamento em Conjuntos Convexos
Formulação de Programação Linear Inteira para o Problema de Particionamento em Conjuntos Convexos Teobaldo L. Bulhões Júnior a a Instituto de Computação, Universidade Federal Fluminense, Niterói, RJ, Brazil
Leia maisFacebook. Um grafo é uma rede. Estrutura de dados fundamental em Informática, tal como listas e árvores.
Grafos Introdução Grafos Introdução Fernando Lobo Algoritmos e Estrutura de Dados II Estrutura de dados fundamental em Informática, tal como listas e árvores. Há muitos algoritmos interessantes sobre grafos.
Leia maisEncontrando Comunidades
Capítulo 3 Encontrando Comunidades A transposição do conceito de comunidade, tal qual nós o conhecemos, para o ambiente virtual tem sido uma prática implementada em diversas aplicações, e.g Facebook, Linkedid
Leia maisFundamentos de Inteligência Artificial [5COP099]
Fundamentos de Inteligência Artificial [5COP099] Dr. Sylvio Barbon Junior Departamento de Computação - UEL Disciplina Anual Assunto Aula 19 ACO - Ant Colony Optimization 2 de 15 Sumário Problema do Caixeiro
Leia maisTeoria dos Grafos Aula 8
Teoria dos Grafos Aula 8 Aula passada Classe de funções e notação Propriedades da notação Funções usuais Aula de hoje Grafos direcionados Busca em grafos direcionados Ordenação topológica Tempo de execução
Leia maisTeoria dos Grafos Aula 2
Teoria dos Grafos Aula 2 Aula passada Logística, regras Objetivos Grafos, o que são? Formando pares Encontrando caminhos Aula de hoje Outro problema real Definições importantes Algumas propriedades Grafo
Leia maisPadrões de Segregação. Assortatividade
Padrões de Segregação Assortatividade Homofilia Tendência de um pessoa se associar a outra com propriedades similares. (gosto, sexo, meio social,...) Homofilia Tendência de um nó se conectar a outro com
Leia maisGitSED: Um Conjunto de Dados com Informações Sociais baseado no GitHub
GitSED: Um Conjunto de Dados com Informações Sociais baseado no GitHub Natércia A. Batista, Gabriela B. Alves, André L. Gonzaga, Michele A. Brandão Universidade Federal de Minas Gerais Autores 2 Natércia
Leia maisGRAFOS Conceitos Básicos (Parte 1)
ALGORITMOS E ESTRUTURAS DE DADOS II GRAFOS Conceitos Básicos (Parte 1) Gustavo Batista Profa. Elaine Parros Machado de Sousa alterações: Cris-na Dutra de Aguiar Ciferri Material baseado em aulas dos professores:
Leia maisCURSO DE CIÊNCIAS EXATAS HABILITAÇÃO: BACHARELADO EM CIÊNCIAS EXATAS INGRESSANTES 2009
CURSO DE CIÊNCIAS EXATAS HABILITAÇÃO: BACHARELADO EM CIÊNCIAS EXATAS INGRESSANTES 2009 Período Atividade Acadêmica Caráter Cr CH Pré-requisito Código Denominação 1º MAT154 Cálculo I Disciplina de Formação
Leia maisAspectos Temporais para Medir a Força da Colaboração no GitHub. Natércia A. Batista, Michele A. Brandão, Ana Paula C. da Silva, Mirella M.
Aspectos Temporais para Medir a Força da Colaboração no GitHub Natércia A. Batista, Michele A. Brandão, Ana Paula C. da Silva, Mirella M. Moro Tarefa primordial da área de BD Enriquecer dados existentes
Leia maisIntrodução aos Processos Estocásticos em Engenharia Elétrica 1
Introdução aos Processos Estocásticos em Engenharia Elétrica 10 de março de 2014 Introdução aos Processos Estocásticos em Engenharia Elétrica 1 Conteúdo 1 Modelos Matemáticos - Determinísticos e Probabiĺısticos
Leia maisAlgoritimos e Estruturas de Dados III CIC210
Algoritimos e Estruturas de Dados III CIC210 Algoritmos em Grafos - Haroldo Gambini Santos Universidade Federal de Ouro Preto - UFOP 28 de setembro de 2009 Haroldo Gambini Santos Algoritmos em Grafos 1/22
Leia maisMAC Computação Móvel
MAC 5743 - Computação Móvel Usando Redes Aleatórias na Análise de Mobilidade Pedro O. S. Vaz de Melo, Aline C. Viana, Marco Fiore, Katia Jaffres-Runser, Frédéric Le Mouël, Antonio A. F. Loureiro Vinícius
Leia maisThe Controller Placement Problem in Software Defined Networking: A Survey. Seminário de Sistemas em Rede Alexander Decker de Sousa
The Controller Placement Problem in Software Defined Networking: A Survey Seminário de Sistemas em Rede Alexander Decker de Sousa Sobre o paper A primeira metade é um survey sobre o problema do posicionamento
Leia maisBarganha e Poder em Redes
Barganha e Poder em Redes Redes Sociais e Econômicas Prof. André Vignatti Barganha e Poder em Redes Quando falamos de Teoria dos Jogos, vimos que é possível existir múltiplos equilíbrios de Nash Neste
Leia maisem computação -Bloco #5- Robustez e Vulnerabilidade de Redes Setembro de 2008
Redes Complexas: Internet, Web e outras aplicações em computação -Bloco #5-2 o semestre de 2008 Robustez e Vulnerabilidade de Redes Virgílio A. F. Almeida Setembro de 2008 Departamento de Ciência da Computação
Leia maisPADRÕES LOCAIS DA REDE. Prof. Fabrício Olivetti de França
PADRÕES LOCAIS DA REDE Prof. Fabrício Olivetti de França folivetti@ufabc.edu.br AGRUPAMENTOS E PONTES Vamos procurar um emprego Em um estudo feito nos anos 60 por Mark Granovetter, pesquisou a forma como
Leia maisMatemática Discreta. Aula 06: Teoria dos Grafos. Tópico 01: Grafos e suas Representações. Observação
Aula 06: Teoria dos Grafos Tópico 01: Grafos e suas Representações Nesta aula nós passamos a estudar um outro assunto, mas que também tem muita aplicação na vida prática, a Teoria dos Grafos. Para esta
Leia maisINTRODUÇÃO À REPRESENTAÇÃO E ANÁLISE DE GRAFOS COM A API JUNG
grafos_ INTRODUÇÃO À REPRESENTAÇÃO E ANÁLISE DE GRAFOS COM A API JUNG Técnicas e exemplos de código para representar e analisar estruturas como redes sociais, redes de computadores, conjuntos de dados
Leia maisTeoria dos Grafos. Profa. Alessandra Martins Coelho
Teoria dos Grafos Profa. Alessandra Martins Coelho fev/2014 Avaliação 2 Provas 30 pontos cada; 3 Implementações 10 pontos cada; 1 Seminário 10 pontos; Listas de exercícios Listas não valem nota, entretanto...
Leia maisSistemas Complexos. Edmilson Roque dos Santos.
Sistemas Complexos Edmilson Roque dos Santos edmilson.roque.santos@usp.br O que não é um sistema complexo? 3 10 6 componentes L.A.N. Amaral; J.M. Ottino, Complex networks: Augmenting the framework for
Leia maisTeorema 1 - Todo corte de arestas de um grafo conexo G contém pelo menos uma aresta em comum com qualquer árvore geradora de G. Exemplo 2 - Seja T:
12 - Conjuntos de Corte o estudarmos árvores geradoras, nós estávamos interessados em um tipo especial de subgrafo de um grafo conexo: um subgrafo que mantivesse todos os vértices do grafo interligados.
Leia maisGRAFOS. Prof. André Backes. Como representar um conjunto de objetos e as suas relações?
8/0/06 GRAFOS Prof. André Backes Definição Como representar um conjunto de objetos e as suas relações? Diversos tipos de aplicações necessitam disso Um grafo é um modelo matemático que representa as relações
Leia maisComputadores Digitais II
Computadores Digitais II Prof. Marcelo Gonçalves Rubinstein Departamento de Eletrônica e Telecomunicações Faculdade de Engenharia Universidade do Estado do Rio de Janeiro Ementa Introdução a Redes de Computadores
Leia maisFundamentos de Telecomunicações
Fundamentos de Telecomunicações LEEC_FT 1: Introdução Professor Victor Barroso vab@isr.ist.utl.pt 1 Introduzindo O tópico A tecnologia O conteúdo... LEEC_FT - Lição 1 Fundamentos de Telecomunicações Slide
Leia maisMatemática Discreta. SLIDE 1 Professor Júlio Cesar da Silva. site:
Matemática Discreta SLIDE 1 Professor Júlio Cesar da Silva juliocesar@eloquium.com.br site: http://eloquium.com.br/ twitter: @profjuliocsilva Apresentação Professor Júlio Cesar da Silva Mestre em Administração
Leia maisCONCEITOS INICIAIS APRESENTAÇÃO DO PROFESSOR
APRESENTAÇÃO DO PROFESSOR CONCEITOS INICIAIS Analista Judiciário, Área Tecnologia da Informação (Supremo Tribunal Federal STF). Professor Universitário em cursos de Tecnologia da Informação. Graduação:
Leia maisSISTEMAS DE INFORMAÇÕES GEOGRÁFICAS Aula 2. SIG- Eng. Cartográfica Prof. Luciene Delazari
SISTEMAS DE INFORMAÇÕES GEOGRÁFICAS Aula 2 SIG- Eng. Cartográfica Prof. Luciene Delazari Descrição de uma realidade com algum propósito Modelo MODELAR Termo geral para denotar o processo de construir representações
Leia maisIntrodução a Redes 2 o semestre de Virgílio A. F. Almeida Agosto de 2006
Introdução a Redes o semestre de 6 Virgílio A. F. Almeida Agosto de 6 Redes são coleções de pontos e linhas. 3 aresta nó Rede Grafo 4 5 pontos vertices nós atores linhas Arcos, arestas Links, arestas ligações,
Leia maisAULA 11 PROJETO E ANÁLISE DE ALGORITMOS. Conceitos básicos e representação de grafos Karina Valdivia Delgado
AULA 11 PROJETO E ANÁLISE DE ALGORITMOS Conceitos básicos e representação de grafos Karina Valdivia Delgado Roteiro Motivação Conceitos básicos Representação Motivação Um grafo é uma abstração que permite
Leia maisRedes Econômicas e Sociais: Teoria e Aplicações
Programa de Pós-Graduação em Administração de Organizações PPGAO FEARP USP Redes Econômicas e Sociais: Teoria e Aplicações Interligação Administrativa em Empresas listadas na BM&F BOVESPA. Livre-Docência
Leia maisAlgoritmos em Grafos COM11087-Tópicos Especiais em Programação I
Algoritmos em Grafos COM11087-Tópicos Especiais em Programação I edmar.kampke@ufes.br Introdução Teoria dos Grafos é o estudo das propriedades e estruturas dos grafos. O objetivo é, após modelar um problema
Leia maisComunicação e redes. Aula 2: Teoria dos Grafos Conceitos básicos. Professor: Guilherme Oliveira Mota.
Comunicação e redes Aula 2: Teoria dos Grafos Conceitos básicos Professor: Guilherme Oliveira Mota g.mota@ufabc.edu.br Aula passada Redes complexas Grafo G: Conjunto de pontos e linhas ligando esses pontos
Leia maisESTUDO DA REDE DE PATENTES BRASILEIRA. João Vitor Barbosa Tavares
ESTUDO DA REDE DE PATENTES BRASILEIRA João Vitor Barbosa Tavares Projeto de Graduação apresentado ao Curso de Engenharia de Computação e Informação da Escola Politécnica, Universidade Federal do Rio de
Leia maisRedes Bayesianas. Disciplina: Inteligência Artificial Prof.: Cedric Luiz de Carvalho
Redes Bayesianas Disciplina: Inteligência Artificial Prof.: Cedric Luiz de Carvalho Introdução Tópicos Especificação e topologia das Redes Bayesianas Semântica Construção Tipos de Inferência Conclusões
Leia maisTeoria dos Grafos. Professor: Guilherme Oliveira Mota.
Teoria dos Grafos Aula 1: Apresentação e introdução Professor: Guilherme Oliveira Mota g.mota@ufabc.edu.br Apresentação do professor Professor: Guilherme Oliveira Mota Sala 530-2 - 5 o andar - Torre 2
Leia maisRedes de Computadores
Redes de Computadores Prof. Marcelo Gonçalves Rubinstein Programa de Pós-Graduação em Engenharia Eletrônica Faculdade de Engenharia Universidade do Estado do Rio de Janeiro Ementa Introdução a Redes de
Leia maisCOORDENAÇÃO DO CURSO DE ENGENHARIA ELÉTRICA DATAS DAS AVALIAÇÕES DO PERÍODO LETIVO 2017/1
I 1 PERÍODO Química Geral I 05/04/2017 07/06/2017 21/06/2017 28/06/2017 Cálculo I 06/04/2017 08/06/2017 22/06/2017 29/06/2017 Vetores e Geometria Analítica 11/04/2017 13/06/2017 20/06/2017 27/06/2017 Sociologia
Leia maisRedes de Computadores
Redes de Computadores Aula 0 Conceitos Iniciais Professor: Jósis Alves Apresentação: Analista Judiciário, Área Tecnologia da Informação (Supremo Tribunal Federal - STF) Professor Universitário em cursos
Leia maisSCC Modelagem Computacional em Grafos Introdução a Grafos
SCC0216 - Modelagem Computacional em Grafos Introdução a Grafos Prof. Alneu (alneu@icmc.usp.br ) / Profa. Rosane (rminghim@icmc.usp.br) PAE: Alan (alan@icmc.usp.br) / Henry (henry@icmc.usp.br) Baseado
Leia mais