BCM0506 - Comunicação e Redes

Aula 01
Introdução

Prof. Alexandre Donizeti Alves

 Comunicação
O conceito de comunicação refere-se à transmissão de
informação de um ponto A até um ponto B.

A “informação” deve ser entendida genericamente como o

objetivo da transmissão.

Exemplos:

 Telefonar para seu colega para estudarem juntos

 Transportar produtos em um navio

 Transmitir gripe para outras pessoas

 Telefonar para seu colega

A comunicação ocorre ao você ligar de seu

telefone para o telefone de seu colega.
 Telefonar para seu colega

Mas seu colega está a quilômetros de distância

de você!
 Telefonar para seu colega
Para sua mensagem chegar até ele é preciso que
torres de transmissão carreguem sua informação
até ele.
 Telefonar para seu colega
Para interligar todas as pessoas é necessário que
existam várias torres interligadas entre si!
 Telefonar para seu colega
Reparem que nessa composição das torres todos
podem telefonar para todos!
 Transporte de produtos
O transporte por vias marítimas torna possível
levarmos produtos originários do continente A ao
continente B, mesmo estes sendo separados por um
oceano.
 Transporte de produtos
Para tornar esse transporte viável é necessário a
construção de vários portos interligados.
 Transmissão de doenças
A transmissão de uma doença ocorre quando um
indivíduo infectado entra em contato com uma
pessoa saudável.
 Transmissão de doenças
A doença se espalha conforme as pessoas
infectadas interagem em seu ambiente social.
 Transmissão de doenças
A doença se espalha conforme as pessoas
infectadas interagem em seu ambiente social.
 Transmissão de doenças
A doença se espalha conforme as pessoas
infectadas interagem em seu ambiente social.
 Transmissão de doenças
A doença se espalha conforme as pessoas
infectadas interagem em seu ambiente social.
 Redes
Em todos esses exemplos, o envio da
informação do ponto de origem até o ponto
de destino se dá através de
intermediários.

Esses intermediários estão

interconectados de tal forma que seja
possível definir caminhos para, partindo de
qualquer ponto, chegar até qualquer outro
ponto.
 Redes
Essas estruturas interconectadas são
denominadas REDES.

Na matemática uma rede também é chamada de

GRAFO.
 Redes
Cada ponto que pode atuar como
transmissor ou receptor de informações é
chamado de NÓ e também conhecidos como
atores, vértices e objetos.
 Redes
As ligações que servem de caminho para o
envio de informação entre dois nós é
chamado de ARESTA.
 Redes
Para facilitar a visualização de uma rede os
nós são representados por círculos e as
arestas por traços cheios.
 Redes
Para facilitar a visualização de uma rede os
nós são representados por círculos e as
arestas por traços cheios.
 Redes
Matematicamente dizemos que a rede ou
grafo G é composta pelos conjuntos V de
nós (vértices) e o conjunto A de arestas:

G = {V, A}
 Redes
Com isso é importante que cada nó seja
identificado com um nome ou identificador:
V = {1,2,3,4,5,6,7,8,9}

6
5
2 7
1
4
8 9
3
 Redes
As arestas passam a ser o conjunto de pares de
nós que tem uma ligação:
A = {(1,2), (2,3), (2,4), (2,5), (3,4), (4,8),
(5,6), (5,7), (6,7), (7,8), (7,9), (8,9)}

6
5
2 7
1 4
8 9
3
 Redes
Quando existe uma aresta ligando dois nós diz-se
que esses dois nós são adjacentes:

os nós 1 e 2 são adjacentes!!

6
5
2 7
1 4
8 9
3
 Redes

Obviamente cada nó e cada aresta pode receber

um nome que a identifica em uma leitura:

1: Torre de transmissão Jardim

2: Torre de transmissão Bangú
...
(1,2): ponte Jabaquara
(5,7): ponte Tietê
 Redes
Vale notar que em uma rede é possível
existir mais de um caminho possível para
transmitir uma informação entre dois nós.

caminho 1
caminho 2
6
5
2 7
1 4
8 9
3
 Redes
Caminho em uma rede G é a sequência de
nós v1, v2, ..., vk tal que dois vértices
consecutivos vi e vi+1 sejam adjacentes

6 Caminho 1: 2,4,8,7
5 Caminho 2: 2,5,7
2 7 Caminho 3: 2,1,2,5,7
1 4 Caminho 4: 2,4,7
8 9
3
 Redes
Caminho em uma rede G é a sequência de
nós v1, v2, ..., vk tal que dois vértices
consecutivos vi e vi+1 sejam adjacentes

6 Caminho 1: 2,4,8,7
5 Caminho 2: 2,5,7
2 7 Caminho 3: 2,1,2,5,7
1 4 Caminho 4: 2,4,7
8 9
3
 Redes
A existência de múltiplos caminhos faz com
que exista a necessidade em encontrarmos
os melhores caminhos para transmitir a
informação!

6
5
2 7
1 4
8 9
3
 Redes
Se estou levando um produto de um ponto à
outro, quero passar pelo menor número de
nós.

6
5
2 7
1 4
8 9
3
 Redes
O primeiro fato a ser observado é que
caminhos que tem repetição de nós não
podem ser os melhores, pois alonga o
caminho de forma redundante.
Caminho 1: 2,4,8,7
6 Caminho 2: 2,5,7
5 Caminho 3: 2,1,2,5,7
2 7
1 4
8 9
3
 Redes
Caminhos sem repetições de nós são
denominados CAMINHOS SIMPLES

Caminho 1: 2,4,8,7
6 Caminho 2: 2,5,7
5 Caminho 3: 2,1,2,5,7
2 7
1 4
8 9
3
 Redes
Levando em conta apenas o número de nós
em um caminho, o caminho 2 é o melhor!

6 Caminho 1: 2,4,8,7
5
Caminho 2: 2,5,7
2 7
1 4
8 9
3
 Redes
Mas em certas redes cada aresta tem um
valor numérico que representa o custo da
transmissão de informação.

6 Caminho 1: 2,4,8,7
5 Caminho 2: 2,5,7
2 7
1 4
8 9
3
 Redes
Esse custo pode ser:
 Capacidade de receber o sinal de uma torre de
transmissão (ex.: distância entre elas)
 Combustível gasto para percorrer tal aresta
 Energia gasta para consumir a presa menos o
ganho de energia ao comê-la
6 Caminho 1: 2,4,8,7
5
Caminho 2: 2,5,7
2 7
1 4
8 9
3
 Redes
Se somarmos os custos para cada caminho,
percebemos que agora o caminho 1 é o
melhor!
Caminho 1: 2, 4, 8, 7
Caminho 2: 2, 5, 7
6
Custo 1: 2 + 4 + 2 = 8
5 5
6 Custo 2: 5 + 6 = 11
2 2 7
1 4 2
4
8 9
3
 Redes
As redes com arestas que apresentam custo
são denominadas REDES PONDERADAS.

6
5 5
6
2 2 7
1 4 2
4
8 9
3
 Redes
Se temos uma rede de cadeia alimentar
percebemos outra característica que uma rede
pode ter!
 Redes
Em algumas arestas a informação só poderá
seguir em determinada direção: a presa transfere
energia para o predador, mas o contrário não
ocorre!
 Redes
Carros podem seguir em apenas um direção em
redes rodoviárias que tem pistas de mão única.

2 7

8
 Redes
Essas redes são denominadas REDES
DIRECIONADAS e as arestas são representadas
através de setas indicando a direção.

6 Caminho 1: 2,4,8,7
5 Caminho 2: 2,5,7
2 7
1 4
8 9
3
 Redes
Note que com as arestas direcionadas o caminho 1
se torna impraticável.

6
5 Caminho 1: 2,4,8,7
2 7 Caminho 2: 2,5,7
1 4
8 9
3
 Redes
Em uma rede pequena aparentemente é fácil
descobrir o melhor caminho entre dois nós. Mas nas
redes que queremos estudar?

 Uma rede de portos marítimos tem mais de 700

nós!
 Uma rede de cadeia alimentar pode contar com
mais de 8 milhões de seres vivos!
 Uma rede epidêmica envolve milhares ou até
milhões de pessoas em contato todos os dias!
 Redes

O estudo de comunicação e redes se

concentra em formas de determinar e
conhecer o melhor caminho da
transmissão através da estrutura e
características particulares da rede.
 Redes
Determinar o melhor caminho nos ajuda a:

 Economizar o custo de transporte de produtos,

 Encontrar a melhor forma de espalhar uma

informação,

 Detectar pontos saturados na rede (ex.: evitar

congestionamentos)
 Redes

Conhecer o melhor caminho nos ajuda a:

 Entender como um vírus se espalha e destruí-lo

o quanto antes,

 Verificar que a transmissão de energia na

natureza segue um caminho ótimo e copiá-los em
redes de transporte
 Redes podem ser complexas!

Até então pode-se perceber que a forma

como a rede é construída foge de um
“controle central” responsável pela sua
criação.

No geral as redes reais, mesmo aquelas

criadas pelo homem, assumem sua forma
por um processo de auto-organização.
 Redes podem ser complexas!

No exemplo de uma rede de cadeia alimentar,

ela é construída através do equilíbrio ecológico.

Cada nó age individualmente para obter energia

faz com que a natureza atinja um equilíbrio
entre o número de indivíduos de cada espécie
para o aproveitamento máximo da energia.
 Redes podem ser complexas!

Vamos ver um outro exemplo de rede:

Em uma rede social temos que cada nó

representa uma pessoa e cada aresta indica que
duas pessoas se conhecem.

A topologia dessa rede, ou seja, o formato dela,

revela padrões comportamentais importantes na
área de sociologia.
Redes Sociais
 Redes Sociais
Em uma visão global podemos perceber que essa
rede é formada por diversos “grupos” de pessoas.
 Redes Sociais
Esses grupos são interligados entre si por apenas
poucas arestas.
 Redes Sociais
Porém, aproximando e visualizando um desses
grupos, percebemos que existem muitas arestas
interligando todos os nós do grupo.
 Redes Sociais

Isso ocorre porque o comportamento de cada

pessoa é de formar um laço de amizade com
pessoas parecidas.

Coletivamente, quando cada indivíduo segue esse

comportamento, leva a formação dessa rede com
vários grupos “densos” (com todos conhecendo
todos) e com pouca relação entre os grupos.
 Redes podem ser complexas!

Em uma rede de transporte, por exemplo a rede

de metrô, temos que cada nó representa uma
estação e cada aresta a ligação entre duas
estações.

Quando essa rede é concebida, geralmente não é

feito um planejamento a priori para atender o
crescimento da cidade.
 Redes de Transporte
Portanto ela é ampliada com o passar do tempo
para atender novas demandas.
 Redes de Transporte
Portanto ela é ampliada com o passar do tempo
para atender novas demandas.
 Redes de Transporte

Nesse caso, o surgimento da demanda

individual de cada região direcionou o
crescimento da rede de transporte para
que o caminho da maioria dos usuários
fosse ótimo (ou quase).
 Redes podem ser complexas!

Muitos dos processos biológicos que ocorrem em

nosso corpo são frutos da interação de proteínas.

Estima-se que o corpo humano pode produzir mais

de 2 milhões de proteínas diferentes.

Para conduzir as diversas funções do corpo

humano ocorre a interação entre proteínas, sendo
que cada interação realizar uma função distinta.
 Redes podem ser complexas!

Essas interações formam uma rede em que os nós

são as proteínas e as arestas a interação entre
elas.

Note que uma proteína não necessariamente irá

interagir com todas as outras, mas apenas parte
das outras proteínas existentes.
Redes Biológicas
 Redes Biológicas
Os estudos do processo de comunicação / interação
dessa rede permite identificar proteínas que
devem ser alvo de drogas para curas de diversas
doenças.
 Redes Biológicas
O simples fato de cada proteína individualmente
escolher com quais proteínas ela irá interagir gera
a complexidade de funções biológicas dos
organismos vivos.
 Redes podem ser complexas!
O site Wikipédia tem o objetivo de ser a maior
enciclopédia gratuita e colaborativa.

O diferencial dela é ser possível navegar de

forma prática entre conteúdos.

Ex.: ao navegar pela vocábulo “Rede”

(https://pt.wikipedia.org/wiki/Rede) podemos ser
direcionados para “sociologia”, “informática”,
“rede neuronal”, dentre outros.
 Redes de Informação
Com essa navegação é possível ampliar o seu
escopo de pesquisa e perceber
multidisciplinaridade de alguns assuntos.
 Redes de Informação

Graças a multidisciplinaridade dos tópicos

é possível chegar de um tópico a qualquer
outro com apenas 5 cliques, em média.

Isso mostra como não existe escapatória

da multidisciplinaridade (e a importância
do ideal da UFABC).
 Redes Complexas
Reparem que, em todos esses exemplos, a escolha de
cada nó individual com quais nós ele irá se conectar é
feita seguindo regras simples.

Embora essas regras sejam simples, o comportamento

resultante, quando visto de forma global, é complexo:

Formação de comunidades de pessoas

Atendimento da demanda por transporte
Funções biológicas dos seres vivos
Facilidade na busca por informação
 Redes Complexas
As redes reais que apresentam essas características são
conhecidas como REDES COMPLEXAS.

Elas são classificadas como:

Redes Sociais: estuda relações entre indivíduos, grupos

e organizações
Redes de Transporte: construídas de forma otimizada
para o transporte de algum produto ou serviço.
Redes de Informação: que interconectam
conhecimentos formalizados.
Redes Biológicas: relacionadas a sistemas biológicos
Exemplos de Redes Complexas
Redes Sociais: rede de amizade, rede de epidemias,
rede de empresas (fornecedoras <-> distribuidoras).

Redes de Transporte: rede de transporte coletivo,

rede de vasos sanguíneos, rede de distribuição de
água, rios.

Redes de Informação: Wikipédia, rede de citação

de artigos, redes de palavras.

Redes Biológicas: redes neurais, redes de

proteínas, cadeia alimentar.