BCM0506 - Comunicação e Redes

Apresentação da Disciplina
 Apresentação do Professor
Prof. Alexandre Donizeti Alves

Professor Visitante no CMCC: 05/2017 a 05/2019

Professor Adjunto no CMCC desde 11/2019

Formação:
Bacharelado em Ciência da Computação [UNIFENAS - MG]
(1997)
Mestrado em Ciência da Computação [ICMC-USP] (2000)
Doutorado em Computação Aplicada [INPE] (2014)
Áreas de Pesquisa:
Ciência das Redes, Processamento de Linguagem Natural,
Bibliometria/Cientometria
 Apresentação do Professor
Informações e forma de contato:

Lattes: http://lattes.cnpq.br/2994979403174851

e-mail: alexandre.donizeti@ufabc.edu.br
CR – Turma A1 ou B1 - Nome (RA) - Assunto

Sala: 513-2 - 5º andar - Torre 2 - Bloco A (Santo André)

O UNIVERSO ESTÁ
CONECTADO!
 O UNIVERSO ESTÁ CONECTADO
Cada objeto no universo exerce uma força
gravitacional.

Essa força gravitacional afeta todos os outros objetos

em maior ou menor escala, dependendo da força
gravitacional e da distância entre eles.
 OS CONTINENTES
ESTÃO CONECTADOS!
 OS CONTINENTES ESTÃO CONECTADOS!
Os continentes estão interligados através das placas
tectônicas.

Uma pequena perturbação em uma placa pode gerar

perturbações de diferentes intensidades em todas as
outras!
 OS PAÍSES ESTÃO CONECTADOS!
Já os países, estados e cidades estão interligados por
meios de transporte, como o avião.

Dessa forma podemos obter produtos que não existem

em certos países trazendo de seus países de origem.
 OS SERES VIVOS ESTÃO CONECTADOS!

Os seres vivos estão conectados através da cadeia

alimentar.

Dessa forma, a energia proveniente do sol pode

atingir todos os seres de forma otimizada.
 AS PESSOAS ESTÃO CONECTADAS!

As pessoas estão conectadas através do convívio

social.
 AS CÉLULAS ESTÃO CONECTADAS!
Proteínas interagem entre si para cumprir funções
biológicas dentro do organismo vivo.

Cada interação corresponde a uma função diferente e

também podem estar conectadas a diversas doenças!
 Tudo está conectado?
Alguns experimentos:

➢ Se listarmos todos os pares de alunos que se

conhecem, conseguiríamos ligar quaisquer duas
pessoas através de um amigo do amigo do amigo?

➢ Se dissermos que dois alunos estão ligados se e

somente se eles tiverem nascidos na mesma
cidade ou em cidades vizinhas, ainda assim seria
possível interligar todo mundo?
 E por que isso importa?
Como vimos nos exemplos, ter pleno conhecimento do
funcionamento dessas interações / conexões, podem nos levar a:

➢ Prevenir terremotos;

➢ Transportar produtos gerando economia;

➢ Evitar desequilíbrio ambiental;

➢ Acabar com epidemias;

➢ Encontrar curas para doenças.

 Comunicação e Redes
Essa interação e conexão entre
objetos de estudo é chamado de
REDES.

O processo de interação e o que é

transmitido por ela é a
COMUNICAÇÃO.
 Comunicação e Redes

Na rede de cadeia alimentar os objetos de estudo

são os seres vivos e a comunicação é a energia que
é transmitida da presa para o predador.
 Comunicação e Redes

Em uma rede de transporte os objetos são os

pontos que servem de origem e destino (ex.:
aeroportos) e a comunicação é o produto que está
sendo transportado de um ponto à outro.
 Comunicação e Redes

Já na rede social os objetos são as pessoas e a

comunicação pode ser desde uma fofoca até a
transmissão de vírus.
 Objetivo Geral

Conhecer e trabalhar com a área

interdisciplinar de Redes Complexas (ou
Ciência das Redes ou Sistemas
Complexos), envolvendo conceitos,
aplicações, relacionamentos, métodos e
ferramentas.

Dentre as aplicações, será dado um destaque especial

aos processos de transmissão e distribuição de
informação.
Objetivos Específicos
Compreender os conceitos fundamentais de
redes complexas, uma área interdisciplinar que
envolve disciplinas como física, matemática,
engenharia, computação, biologia, sociologia ...
Conhecer a teoria dos grafos e sua aplicação
nas redes complexas.
Conhecer os principais tipos de redes, como
redes small-world e scale-free.
Conhecer aplicações dos conceitos em várias
redes do mundo real, como redes tecnológicas,
de informação, sociais e biológicas.
Conteúdo Programático

Introdução e motivação: contexto e aplicações

Teoria dos grafos
Leis de potência
Redes aleatórias
Redes de mundo pequeno (small-world)
Redes sem escala (scale-free)
Redes sociais (e redes sociais online)
Comunidades
 Avaliação - Créditos
➢ Na UFABC, cada disciplina é representada por T –
P – I, a saber:
T: Número de horas semanais de aulas expositivas
presenciais da disciplina (teóricas)
P: Número médio de horas semanais de trabalho de
laboratório, aulas práticas ou aulas de exercícios,
realizadas em sala de aula (práticas)
I: Estimativa de horas semanais adicionais de trabalhos
necessárias para o bom aproveitamento da disciplina
(estudos e trabalhos)
➢ Para a disciplina Comunicação e Redes temos:
(3-0-4), ou seja, T:3, P:0 e I:4
 Estratégias Didáticas
As aulas síncronas serão dadas por meio da
ferramenta Google Meet:

https://meet.google.com/wkf-pxjh-cro

Essas aulas serão gravadas e disponibilizadas no

YouTube para acesso ASSÍNCRONO posterior
 Estratégias Didáticas
Videoaulas serão disponibilizadas no YouTube:

A1
https://youtube.com/playlist?list=PL2W7er93mQ7W2q05g-aY_WRiMtEoOY8mh

B1
https://youtube.com/playlist?list=PL2W7er93mQ7VdGXDurU7sJgOoBxLBIzQ-

Os slides das aulas serão disponibilizados no

Ambiente Virtual de Aprendizagem Moodle
 Aulas
Turma A1

Segunda-feira: 08:00 às 10:00hs QUINZENAL

Quarta-feira: 10:00 às 12:00hs

Turma B1

Segunda-feira: 10:00 às 12:00hs QUINZENAL

Quarta-feira: 08:00 às 10:00hs

 Recursos e Ferramentas
Computador com acesso à Internet (com
Webcam, caixa de som ou fone de ouvido)

Navegador Web compatível com o Google

Meet e com o ambiente virtual de
aprendizagem Moodle
 Recursos e Ferramentas

O navegador também deve permitir a

execução de vídeos a partir do YouTube

Uma sugestão é o usar o Google Chrome

 Avaliação
➢A avaliação será composta por:

Atividade Prática 1 (AP1) = 20%

13/10/2021 – disponível a partir de 08h. Deve ser entregue até o dia 17/10/2021.

Atividade Prática 2 (AP2) = 20%

03/11/2021 – disponível a partir de 08h. Deve ser entregue até o dia 07/11/2021.

Atividade Prática 3 (AP3) = 20%

24/11/2021 – disponível a partir de 08h. Deve ser entregue até o dia 28/11/2021.

Projeto Prático = 40%

Deve ser entregue até o dia 28/11/2021
 IMPORTANTE
Caso seja verificado a ocorrência de PLÁGIO nas
ATIVIDADES e/ou PROJETOS, TODOS
estudantes envolvidos serão automaticamente
REPROVADOS com Conceito Final F

Lembrem-se que a UFABC possui um Código de

Ética e o mesmo poderá ser aplicado, caso seja
necessário
 Critérios de Avaliação
Todas as entregas de atividades serão
assíncronas e deverão ser enviadas via
Google Forms
 Conceito Final
➢ Atribuição do conceito final:

A se Nota ≥ 9,0,

B se 7,5 ≤ Nota < 9,0,

C se 6,0 ≤ Nota < 7,5,

D se 5,0 ≤ Nota < 6,0,

F se Nota < 5,0 (reprovado),

O se frequência < 75% (reprovação por faltas)

 Avaliação - Conceitos
➢ A: desempenho excepcional, demonstrando excelente
compreensão da disciplina
➢ B: bom desempenho, demonstrando boa capacidade de
uso dos conceitos da disciplina
➢ C: desempenho adequado, demonstrando capacidade de
uso dos conceitos da disciplina e capacidade para seguir
estudos mais avançados
➢ D: aproveitamento mínimo dos conceitos da disciplina
com familiaridade parcial do assunto, mas demonstrando
deficiências que exigem trabalho adicional para
prosseguir em estudos avançados
➢ F: Reprovado. A disciplina deve ser cursada novamente
para a obtenção do crédito
 Avaliação - Frequência

➢A reprovação por faltas (conceito O) ocorre caso

a frequência seja inferior a 75% (resolução
ConsEPE 139)

➢ As faltas poderão ser justificadas de acordo

com os critérios estabelecidos na resolução
ConsEPE 181
 Avaliação Substitutiva
Estarão habilitados para submeter novamente uma
AVALIAÇÃO os estudantes que se ausentarem a
uma das Avaliações do período e contemplados
pelo benefício de acordo com a Resolução
CONSEPE no. 227, de 23 de abril de 2018

Nesse caso, deverá ser enviada uma justificativa

válida ao docente responsável pela disciplina cujo
período de ausência compreenda todo o período na
qual a atividade perdida esteve disponível para
entrega
 Avaliação - Recuperação
De acordo com a resolução ConsEPE 182, alunos com conceito
D ou F têm direito à recuperação. A prova de recuperação
abordará todo o conteúdo da disciplina. Observe que o
conceito máximo obtido neste caso é C:
Pré-Recuperação Recuperação Conceito Final

D A C
D B C
D C C
D D D
D F D
F A C
F B C
F C D
F D F
F F F
 Avaliação - Recuperação

Data da prova de recuperação:

06/12/2021 – 09/12/2021

Será disponibilizada uma AVALIAÇÃO a partir das

08h do dia 06/12/2021 (segunda-feira), com o
PRAZO DE ENTREGA de 72 horas, ou seja, até o
dia 09/12/2021 (quinta-feira), até às 23h59.
 Horário de Atendimento
Esta disciplina prevê um horário de atendimento
extraclasse para atividades de apoio aos
estudantes regulares desta turma, conforme
disposto na Resolução CONSUNI 183, de 31 de
outubro de 2017
O horário de atendimento semanal terá carga
horária total de 2 horas, sendo realizado no
seguinte dia e horário:

Terça-feira - 08:00h às 10:00h, via Google Meet

https://meet.google.com/wkf-pxjh-cro
 Horário de Atendimento
Eventuais dúvidas e questionamentos
poderão ser feitos em outros horários,
desde que agendados com antecedência

Nesse caso, o contato deverá ser feito pelo

e-mail institucional do docente responsável
pela disciplina:
alexandre.donizeti@ufabc.edu.br

Informar o nome e RA, obrigatoriamente, por favor

 Horário de Atendimento
Os estudantes também serão atendidos (dúvidas
sobre conteúdos, atividades ou outros
esclarecimentos), PREFERENCIALMENTE, por
meio das ferramentas de mensagens disponíveis no
ambiente virtual de aprendizagem Moodle
Calendário

13

03 01
06

24
 Cronograma de Aulas
Aula Data Tópico
Apresentação da Disciplina
1 13/09 seg
Introdução
2 15/09 qua Introdução à Teoria dos Grafos

3 22/09 qua Aula Prática

4 27/09 seg Algoritmos de Busca em Grafos

5 29/09 qua Algoritmos de Caminhos Mínimos

6 06/10 qua Aula Prática

- 11/10 seg FERIADO (Reposição 06/12 - segunda-feira)

7 13/10 qua ATIVIDADE PRÁTICA 1 (20%)

8 20/10 qua Propriedades Estruturais de Grafos: Medidas de Centralidade

9 25/10 seg Propriedades Estruturais de Grafos

 Cronograma de Aulas
Aula Data Tópico

10 27/10 qua Aula Prática

11 03/11 qua ATIVIDADE PRÁTICA 2 (20%)

Leis de Potência
12 08/11 seg
Redes Sociais
Modelos de Redes: Redes Aleatórias
13 10/11 qua
Modelos de Redes: Redes de Mundo Pequeno
14 17/11 qua Aula Prática
Modelos de Redes: Redes sem Escala
15 22/11 seg
Assortatividade e Comunidades
16 24/11 qua ATIVIDADE PRÁTICA 3 (20%)

17 01/12 qua Avaliação dos Projetos

18 06/12 seg Prova de Recuperação

Referências

http://networksciencebook.com/
 Ferramentas Computacionais
Existem várias ferramentas computacionais disponíveis
livremente na internet.

Usaremos para algumas atividades as seguintes

ferramentas:

https://networkx.org/

Gephi: É uma ferramenta de visualização interativa para

redes de sistemas complexos (https://gephi.org/)
 Ferramentas Computacionais
Gephi: 'Like Photoshop for graphs'

https://gephi.org/