BC0506 - Comunicação e Redes
Introdução à Disciplina
Prof. Vladi
Baseados nos slides dos professores de CR
Jesús, Fabrício, Carlos K.
Conectividade
Tudo e todos no universo estão conectados através de
interações observadas tanto no aspecto macro quanto no
micro
CONEXÃO INTERAÇÃO
O universo está conectado
Cada objeto no universo exerce uma força gravitacional.
[Link]
Os países estão conectados
Os países, estados e cidades estão interligados por
meios de transporte (como o avião), energia, etc.
Assim, podemos obter produtos que não existem em
certos lugares, trazendo-os 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 e da alimentação
pode atingir todos os seres de forma otimizada.
As pessoas estão conectadas
As pessoas estão conectadas através do convívio social.
Por causa disso, o vírus da gripe é capaz de se espalhar
para um grande número de indivíduos.
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 sorteamos dois alunos nessa classe, qual a chance
de eles já se conhecerem?
• Caso esses dois alunos não se conheçam, qual a
chance de terem amigos em comum?
• Se verificarmos os amigos dos amigos, eventualmente
encontramos uma ligação entre eles?
E por que isso importa?
Ter pleno conhecimento do funcionamento dessas
interações / conexões, podem nos levar a compreender
o mundo e tomar decisões:
• Estratégicas
• Econômicas
• Ambientais
• Saúde pública
• etc.
Comunicação e Redes
Essa interação e conexão entre objetos de estudo é
chamado de REDES.
A informação transmitida na rede é 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 notícia até a
transmissão de um vírus.
[Link]
Conceitos básicos
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
sendo o objetivo da transmissão.
Exemplos:
• Transmitir gripe ou notícias para outras pessoas
• Telefonar para seu colega para estudarem juntos
• Transportar produtos em um navio
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.
Transmissão de informação
A comunicação ocorre ao você ligar de seu telefone para
o telefone de seu colega.
Mas seu colega está a quilômetros de distância de você!
Transmissão de informação
Para sua mensagem chegar até ele é preciso que torres
de transmissão carreguem sua informação até ele.
Transmissão de informação
Para interligar todas as pessoas é necessário que
existam várias torres interligadas entre si!
Transmissão de informação
Reparem que nessa composição das torres outras
pessoas podem usá-las!
Redes
Essas estruturas interconectadas são
denominadas REDES.
Na matemática uma rede também é
chamada de GRAFO.
Redes
Cada ponto da rede é denominado de
VÉRTICE ou NÓ sem distinção (também
conhecidos como atores ou objetos).
Redes
A ligação que serve de caminho para o envio
de informação entre dois vértices é chamado
de ARESTA.
Redes
Para facilitar a visualização de uma rede os
vértices são representados por círculos e as
arestas por traços cheios.
Redes
Para facilitar a visualização de uma rede os
vértices são representados por círculos
e as arestas por traços cheios.
Redes
Matematicamente dizemos que a rede é um
grafo G composto pelo conjunto V de vértices
e o conjunto A de arestas:
G = {V, A}
Redes
No grafo, cada vértice é identificado com um
nome:
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
vértices 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 vértices diz-
se que esses dois vértices são adjacentes ou
vizinhos:
os vértices 1 e 2 são adjacentes
1 e 4 não são
6
5
2 7
1 4
8 9
3
Redes
As redes reais apresentam características distintas
podendo conter informações úteis.
Como descobrir essas informações?
Redes
Em uma rede pequena aparentemente é fácil descobrir o
melhor caminho entre dois vértices. Mas, e nas redes
que queremos estudar?
• Uma rede marítima tem mais de 700 portos!
• Uma rede de cadeia alimentar pode contar com mais
de 8 milhões de seres vivos!
• Uma rede social (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:
Determinar e conhecer o melhor caminho da
transmissão
Entender como disseminar ou restringir o acesso
à informação.
Explicar o crescimento da rede.
Classificação
• Redes Sociais
• Redes de Transporte ou Tecnológicas
• Redes de Informação
• Redes Biológicas
Classificação
• Redes Sociais: estuda as relações entre indivíduos,
grupos e organizações.
• rede de amizade, rede de trabalho, rede de epidemias, rede de
empresas
• Redes de Transporte ou Tecnológicas: construídas de
forma otimizada para o transporte de algum produto ou
serviço.
• rede de transporte coletivo, rede de energia elétrica, rede de vasos
sanguíneos, rede de distribuição de água.
• Redes de Informação: encarregadas de interconectar
conhecimentos.
• Wikipédia, rede de citação de artigos, rede de palavras.
• Redes Biológicas: relacionadas a sistemas biológicos
• redes neurais, redes de proteínas, cadeia alimentar.
Características
Todos os exemplos possuem características como
dinamismo, não linearidade, auto-organização, cujo
comportamento resultante é 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
Essas redes são definidas como redes complexas
Exemplos
Redes Sociais
Em uma rede social temos que cada vértice
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
[Link]
Redes Sociais
Em uma visão global podemos perceber que essa rede é
formada por diversos “grupos” de pessoas.
[Link]
Redes Sociais
Esses grupos são interligados entre si por apenas
poucas arestas.
[Link]
Redes Sociais
Porém, aproximando e visualizando um desses grupos,
percebemos que existem muitas arestas interligando
todos os vértices do grupo.
[Link]
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 diferentes grupos.
Redes de Transporte
Em uma rede de transporte, e.g., a rede de metrô,
temos que cada vértice representa uma estação e
cada aresta a ligação entre duas estações.
Antigamente, quando essa rede era concebida,
geralmente não era 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
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.
[Link]
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 otimizado (ou quase).
Redes Biológicas
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 realiza uma função distinta.
Redes Biológicas
Essas interações formam uma rede em que os
vértices 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
[Link]
Redes Biológicas
Os estudos do processo de comunicação e interação
dessa rede permitirá 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 de Informação
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.
Exemplo: ao entrar pela palavra “Rede” no Wikipedia
([Link] podemos ser
direcionados e navegar 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 ver a multidisciplinaridade
de alguns assuntos.
[Link]
