Professional Documents
Culture Documents
Conceitos Bsicos
1.1 Introduo
Nesta unidade, voc aprofundar os estudos sobre a formao de ambientes de
relaes comercias, com a introduo dos conceitos bsicos sobre redes sociais.
Este estudo importante, pois lhe permitir reconhecer os fundamentos, nem
sempre aparentes, que sustentam as redes de relaes, sejam elas de amizade ou
relaes comerciais. Tais relaes baseiam-se sempre em interesses comuns, mas,
para que existam, necessrio que haja caminhos de comunicao, ou seja,
ligaes entre os participantes da rede.
As sees desta unidade esto divididas como segue. Na primeira seo, voc
estudar como se formam as redes sociais e como essas redes podem representar
- na forma de grficos, matrizes e diagramas gerais - uma determinada rede de
relaes entre atores diversos. Na segunda seo, ver em detalhes os principais
conceitos das redes sociais, seus elementos bsicos e fundamentais. Na terceira
seo, verificar os tipos de redes sociais, sejam os mais simples, como redes
monomodais, sejam estruturas mais complexas, como as redes duomodais.
Apesar da crescente complexidade do estudo, verificar como tais teorias, seus
conceitos e modelos podem ajudar a representar casos reais e prticos de redes de
relaes comerciais. Para tanto, voc estudar vrios exemplos e exercitar seus
conhecimentos com atividades prticas sugeridas ao final da unidade. Bom estudo!
Alm disso, a viso das redes por essa perspectiva percebe-a como uma malha
duradoura em ambientes, sejam sociais, comerciais ou polticos, superposta ao
individual e resultante das contribuies de cada um. Desta forma, possvel fazer
anlises considerando o ator no apenas como indivduo, mas tambm como um
grupo de indivduos e, tambm, considerar a rede como detentora de certas
caractersticas comuns a todas as redes sociais. Assim, possvel a modelagem.
A aplicao da Anlise de Redes Sociais tem ocorrido em vrios campos
organizacionais e do conhecimento, tais como o estudo de redes de terroristas,
sistemas polticos e econmicos, inter-relaes entre bancos e empresas, influncia
social, sistemas educacionais e muitos outros.
Wasserman (1994) cita o exemplo dos estudos que se detm sobre os veredictos de
um jri, por exemplo, sem se ater ao que ocorre nos movimentos da rede antes do
veredicto. A anlise das redes sociais busca perceber a evoluo das ligaes
durante o processo de formao do veredicto. Ou seja, analisa os atores e suas
ligaes como causadores de um determinado desfecho. Por esta anlise seria
possvel, a partir de certos modelos, verificar com antecedncia, ou simular, os
possveis desfechos. O mesmo pode ser feito nas relaes comerciais,
estrategicamente, e, com isto, buscar desenvolver as relaes faltantes, ou subtrair
as prejudiciais. Exatamente assim agiu Jeff Bezos, ao dar incio rede de clientes de
sua Amazon.com, como voc estudou na Unidade 1.
Nas redes sociais fundamental considerar que o principal a ligao entre atores
e que os atributos dos atores so secundrios. Tais atributos podem ser importantes
ao compor estruturas ou conjuntos.
Apesar das redes entre indivduos ou coletividades estarem presentes no nosso diaa-dia, os conceitos sobre redes sociais vieram a firmar-se nas ltimas dcadas.
1.3.1 Ator
O ator a entidade social que participa de determinada rede e capaz de agir e
formar ligaes com outros atores. Pode ser um indivduo, uma corporao ou um
coletivo social. Como exemplos de atores, temos os alunos numa sala de aula, os
departamentos em uma empresa, os estados de uma federao, os websites num
determinado setor comercial, as naes da ONU, etc. Quando todos os atores de
uma rede so do mesmo tipo, chamamos esta rede de monomodal. Mas, h casos
em que temos diferentes atores numa rede, como veremos posteriormente. Num
sistema multiagente, o ator chamado de agente.
1.3.2 Ligao
Uma conexo entre dois atores em uma rede social chamada de ligao.
definida por algum tipo de relao entre esses atores, conforme o tipo de
sociedade. Entre empresas, a ligao pode ser um contrato comercial de
fornecimento, como mostrado na figura 1.3, da Unidade anterior. Entre pessoas,
numa empresa, pode ser o lao hierrquico, se considerarmos o organograma, ou
pode ser o envio de e-mails, numa rede de relaes de amizade. Outros exemplos
incluem as relaes de amizade ou respeito entre alunos numa sala de aula, as
relaes biolgicas (numa famlia), as associaes de membros a clubes, as
relaes diplomticas entre pases, etc. Ao estudar grafos, veremos que as ligaes
podem ter valor, assim como podem ser direcionadas.
1.3.3 Dade
a rede mais simples que existe, formada por apenas dois atores e as possveis
ligaes entre si. Os atores podem estar conectados ou no, e a sua ligao uma
propriedade do par.
1.3.4 Trade
a rede formada por trs atores e as possveis ligaes entre si. A trade traz
alguns conceitos importantes, como o equilbrio e a transitividade, que discutiremos
adiante. Potencialmente, em uma trade h trs dades. Nas relaes comerciais,
isso pode ser um importante fator, pois se o Ator 1 mantm relaes com o Ator 2,
e este com o Ator 3, h um caminho possvel, passando pelo Ator 2, para o Ator 1
realizar transaes com o Ator 3.
1.3.5 Grupo
Um grupo pode ser definido com o conjunto de todos os atores e suas ligaes,
considerando um limite definido para o grupo. Por exemplo, o conjunto de naes
pertencentes ONU, e suas transaes comerciais, pode definir um grupo, sendo
que as ligaes entre os pases so as ligaes entre eles. Se definirmos o conjunto
de alunos de uma sala de aula e suas relaes de amizade, teremos um grupo. A
definio do limite importante para poder estudar o grupo. Certamente, os alunos
dessa sala de aula mantm relaes de amizade com outros colegas fora desse
limite, assim como as naes podem ter relaes comerciais com pases fora da
ONU. Mas, para efeito das anlises das redes sociais, a definio dos limites define
o grupo.
1.3.6 Subgrupo
No interior de um grupo, encontraremos muitas dades e trades, mas podemos
estender o conceito de pequenos conjuntos de atores, dentro de um grupo, como
sendo um subgrupo. Isto pode ser muito importante no estudo de redes sociais
complexas e extensas, com a anlise de subgrupos especficos, delimitados dentro
do grupo. A figura 2.3 ilustra um subgrupo como subconjunto de atores e ligaes
de um grupo.
1.3.7 Relao
O conjunto de ligaes de um determinado tipo define a relao encontrada na
rede social em anlise. Enquanto uma ligao se d somente entre dois atores, a
Veja que no est definido no desenho da figura 2.4 qual o tipo do ator. Cada ator
poderia ser uma pessoa, um determinado grupo de pessoas, uma organizao, uma
comunidade ou mesmo uma nao. As ligaes tambm podem representar
diferentes tipos de relaes, tais como: transaes comerciais, comunicao (emails, cartas, SMS, etc.), amizade, parentesco, papel social, entre outros.
O segundo tipo de rede duomodal est apresentado na figura 2.6, onde voc v um
conjunto de atores e um conjunto de eventos. Os eventos no so do mesmo tipo
dos atores e representam oportunidades de relacionamento entre atores. As redes
duomodais desse tipo, com atores e eventos, so chamadas de redes deafiliao,
pois os atores so afiliados aos eventos. Como exemplos de eventos, temos as
associaes, clubes, festividades, as ferramentas do ambiente virtual de
aprendizagem, entre outros.
1.5 Sntese
Nesta unidade, voc estudou conceitos fundamentais das redes sociais e como elas
podem modelar sistemas de relacionamento. Tais relacionamentos podem ser de
ordem pessoal, organizacional ou mesmo entre naes.
1.6 Atividades
1. Se, em uma rede, um ator pode ser uma composio de indivduos, d um
exemplo de rede social, no ambiente comercial, que assume este conceito.
2. D um exemplo de rede monomodal e de uma rede duomodal. O que as
diferencia?
3. Considere a seguinte rede de relaes com os atores A at N. Represente na
tabela tal rede, preenchendo com 1 quando h uma ligao e com 0 quando
no h. A matriz resultante ser simtrica?
2.1 Introduo
Nesta unidade, voc aprofundar o conhecimento terico sobre redes para poder
criar modelos de representao, que ajudem a analisar tais redes, bem como
desenvolver uma maior sensibilidade para interpretar e saber agir sobre redes de
relaes comerciais.
Primeiramente, aprender como pode ser feita a modelagem de uma rede
comercial. Depois estudar os fundamentos da Teoria de Grafos, importante base
matemtica que ajudar a criar representaes grficas para visualizao de rede.
Distinguir atores e ligaes, bem como redes direcionais e no-direcionais.
Aprofundar o estudo aplicando o conhecimento de grafos a redes de
relacionamento comercial. H vrios conceitos importantes e medies possveis
numa rede, tais como atalhos entre dois atores e posies de prestgio e
centralidade, que podem ser muito teis para os que se interessarem pela
administrao e anlise de redes sociais aplicadas.
Apesar de parecer excessivamente terica para alguns, esta unidade permite
desenvolver diversos conhecimentos importantes, seja para os que viro a fazer
anlises comerciais, seja para os que sero desenvolvedores de programas
computacionais para sistemas em rede. Bom estudo!
Como uma ligao se d sempre entre dois atores, ento uma ligao define um par
de atores (ou dade). Digamos que a ligao l1 seja referente conexo entre os
atores n2 e n5, podemos ento escrever:
Observe que, at aqui, definimos uma ligao entre dois atores sem nos
importarmos sobre o tipo da relao. Muitas dessas ligaes so no-direcionais,
ou seja, est estabelecida uma conexo entre dois atores e tal relao nodiretiva. Por exemplo, um casamento estabelece uma relao que no-direcional,
ou seja, no possvel que um membro esteja casado com o outro e o inverso no
seja verdadeiro. Se considerarmos que o tipo da ligao entre empresas a
existncia ou no de um contrato, tal ligao no-direcional.
A ligao direcional aquela que representa uma conexo que parte de um ator
(origem) e termina em outro (destino). Por exemplo, se estivermos fazendo uma
anlise que considera compras e vendas entre empresas de uma rede, haver uma
direo nas ligaes. Considere os exemplos da figura 3.2. No primeiro caso, a
direo da seta mostra que o ator a vende para o ator b; no segundo, o ator b
vende para a, e no ltimo caso o grafo representa que o ator a vende para o
ator b e tambm que o ator b vende para o ator a.
Para uma rede com o nmero de atores igual a f, o nmero mximo lmx de
ligaes em um grafo no-direcional poder ser encontrado utilizando-se a
expresso:
Ou seja, para dois atores o mximo de uma ligao, para trs o mximo trs,
situao em que a matriz raras vezes ser simtrica. Veja a seguir, na figura 3.4,
um grafo direcional em que as empresas estabelecem relaes de venda entre si.
As setas apontam no sentido da venda. Tambm observe na figura 3.5, seguinte, a
sociomatriz correspondente, onde se percebe sua assimetria e a diagonal principal
vazia.
2.4.1 Grau do n
Em uma rede no-direcional, medimos o nmero de ligaes incidentes em um n e
chamamos esse nmero grau do n (em ingls, nodal degree). O grau de um n
pode variar do valor zero, quando no h ligao deste n com qualquer outro n
da rede, at o valor f 1, quando h ligao deste n com todos os outros ns da
rede. A medida do grau de um n pode definir sua importncia, por exemplo, em
uma rede em que ter vrias ligaes algo do interesse dos membros da rede.
Para obter em um grafo o grau de um determinado n, g(ni), basta contar a
quantidade de linhas que esto conectadas a este n. Considere o exemplo que
est apresentado na figura 3.6 e ento verifique o grau de cada n, em ordem
decrescente, conforme segue:
g(nMetalrgica) = 7
g(nXYZ Informtica ) = 4
g(nLoja Com ) = 3
g(nBrasil Mercadorias ) = 3
g(nMercadinho do Z ) = 3
g(nVerdurinha ) = 3
g(nLoja Virtual ) = 2
g(nTudo em mveis ) = 2
g(nNotePC ) = 2
g(nEntrega Tudo ) =1
g(nJoo Eletrodomsticos ) = 1
g(nSulcentro ) = 1
g(nNorteCenter ) = 1
g(nCesto JJ ) = 1
g(nMadeireira Tuim ) = 0
igual a 2,267.
Os grficos das figuras seguintes, 3.7 e 3.8, mostram os graus das empresas nessa
Vendo o grafo que representa uma rede, perceba que, desde um ator at qualquer
outro, possvel traar caminhos passando por diversas ligaes. Para esses
caminhos temos as seguintes definies:
Ateno!
Numa rede de relacionamentos esses conceitos so fundamentais para se
calcularem as distncias entre atores, e ento se estabelecerem, entre empresas,
por exemplo, possveis negociaes baseadas em relacionamentos comuns.
Caso o grafo seja direcional, como no exemplo da figura seguinte, 3.11, esses
caminhos podem ser interpretados de uma maneira um pouco diferente. A noo de
direo deve ser atribuda e se chamarmos as ligaes de setas teremos:
Passeio direcionado seqncia de ns e setas, partindo de um n e terminando
em um n,passando pelas setas sempre num mesmo sentido, que une os
diversos ns do caminho percorrido. Ns e setas podem se repetir ou no, sendo
que o comprimento do passeio direcionado definido pelo nmero de setas. No
exemplo da figura 2.11, a seqncia {n7, l6, n4, l4, n2, l1, n3, l3, n4, l4, n2, l2, n1} um
passeio direcionado, no qual os ns n4 e n2 e a seta l4 se repetem, sendo o
comprimento total do passeio igual a 6.
Ateno!
Se, para os trs casos anteriores, alguma das setas no caminho percorrido tiver o
sentido contrrio, ento as denominaes sero, respectivamente, semipasseio, semi-trilha e semi-atalho.
2.4.6 Ciclo
Chamamos uma seqncia de ciclo quando h no mnimo trs ns e o n de incio
o mesmo do trmino, sendo que as linhas de ligao no se repetem. Um exemplo
de ciclo no grafo da figura 2.10 a seqncia {n4, l3, n3, l1, n2, l4, n4}. O conceito de
ciclo vale tambm para os grafos direcionais, desde que todas as setas apontem
no mesmo sentido do caminho percorrido. Na figura 3.11 um ciclo definido pela
seqncia {n2, l1, n3, l3, n4, l4, n2}.
2.4.7 Semi-ciclo
Em um grafo direcional chamamos uma seqncia de semi-ciclo para o ciclo no
qual pelo menos uma das setas aponta em sentido contrrio s outras. Um exemplo
de semi-ciclo no grafo da figura 2.11 a seqncia {n4, l9, n12, l10, n14, l12, n13, l11,
n4}.
Partindo dessas consideraes, pode-se dizer que todo grafo direcional cabe dentro
de um desses tipos de conectividade, ou seja:
Ateno!
Essas noes so importantes para a anlise da coeso entre os membros de uma
determinada rede. Se entre A e B h conectividade fraca numa rede comercial de
venda, a possibilidade de A vender para B menor do que se a conectividade fosse
forte.
2.4.10 Geodsico
d(n1, n2)= 1
d(n1, n3)= 2
d(n1, n4)= 3
d(n1, n5)= 4
d(n1, n6)= 4
d(n2, n3)= 1
d(n2, n4)= 2
d(n2, n5)= 3
d(n2, n6)= 3
d(n3, n4)= 1
d(n3, n5)= 2
d(n3, n6)= 2
d(n4, n5)= 1
d(n4, n6)= 1
d(n5, n6)= 2
2.4.11 Dimetro
Estabelecidas as distncias geodsicas de uma rede conectada, a maior distncia
ir determinar odimetro dessa rede. No exemplo da figura 3.14, o dimetro da
rede igual a 4, pois a maior distncia est estabelecida pelos geodsicos:
d(n1, n5)= 4
d(n1, n6)= 4
O dimetro para uma rede direcional segue o mesmo princpio, considerando a
maior distncia geodsica direcional de qualquer par de ns da rede. No caso da
rede da figura 3.15, o dimetro igual a 4, definido pela distncia geodsica
de n5 para n3 :
d(n5, n3)= 4
2.4.13 Ponte
A noo de ponte similar do n de corte, mas refere-se ligao que, se
retirada de uma rede, far com que a rede seja desconectada, dividindo-a em
diferentes componentes. Todos os ns permanecem na rede, e apenas a ligao
que representa a ponte extrada, resultando ento numa rede desconectada. No
exemplo da figura 3.18, a linha l3 uma ponte. Ao ser retirada, a rede passa a ter
dois componentes e os ns n1, n2 e n3 no tm atalhos para os ns n4, n5 e n6. Num
ambiente comercial, a ligao que faz o papel de ponte pode ser um contrato ou um
acordo. O cancelamento de tal acordo pode ser o motivo de isolamento, por
exemplo, de dois grupos da rede comercial, que no tero mais como se relacionar
um com o outro.
Para cada relao estabelecida por uma ligao em um grafo, pode-se ainda incluir
duas informaes adicionais: um sinal e um valor. A incluso de um sinal positivo
ou negativo para uma ligao pode nos informar que a relao boa ou ruim, por
exemplo. Veja na figura 3.21 um exemplo desse tipo de rede, apresentando o grafo
de relaes de afinidade entre alunos de uma sala de aula, onde (+) indica que h
amizade e () indica inimizade.
2.5 Sntese
Nesta unidade, voc estudou os fundamentos da teoria de grafos. Com isso,
aprendeu como a teoria de grafos pode ser aplicada para compreender e analisar
redes de relacionamento comercial. H muitas aplicaes possveis e voc viu
algumas delas no decorrer da unidade.
Depois de estudar os fundamentos da teoria, conheceu diversos conceitos
matemticos, e como estes podem ser utilizados para fazer a anlise e o estudo das
relaes comerciais em geral. Verificou alguns exemplos prticos com redes simples
e redes direcionais, e modelou redes a partir de informaes e dados criados para
exemplificar.
Na prxima unidade, vamos tomar um caso real, citado na literatura sobre gesto
de engenharia, e veremos como a teoria estudada pode nos ajudar a realizar
anlises teis.
Espero voc l!
2.6 Atividades
1. Qual o nmero mximo lmx de ligaes num grafo no-direcional com 50 atores?
Se a rede for direcional, qual ser o nmero mximo de ligaes?
d(Sulcento,Mercadinho do Zj)=
d(Sulcento, Brasil Mercadorias)=
d(Sulcento, Cesto JJ)=
d(Sulcento, XYZ Informtica)=
d(Sulcento, Metalrgica)=
d(Sulcento, NorteCenterj)=
d(Sulcento, Madeireira Tuim)=
d(Sulcento, Joo Eletrodomsticos)=
d(Sulcento, Tudo em Mveis)=
d(Sulcento, Loja Com)=
d(Sulcento, Loja Virtual)=
d(Sulcento, Entrega Tudo)=
d(Sulcento, Verdurinha)=
d(Sulcento, NotePC)=
4. Descreva a seqncia que define os atalhos entre o n n14 e cada um dos outros
ns da rede da figura a seguir.
3. Referncias
ZHONG, N.; LIU, J.; YAO, Y. Web intelligence. Berlim: Springer-Verlag, 2003. 440 p.
BORGATTI, S. P.; EVERETT, M. G.; FREEMAN, L. C. Ucinet for Windows: software for
social network analysis. Harvard: Analytic Technologies, 2002.