Sei sulla pagina 1di 45

1.

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!

1.2 Formao de redes e Anlise de Redes Sociais


Alm do impacto das novas tecnologias e da recente globalizao no ambiente
comercial, as redes sociais assumiram uma nova importncia a partir da
perspectiva denominada de Anlise de Redes Sociais, que uma rea de pesquisa
recente, derivada tanto das cincias sociais como das cincias exatas,
especialmente pela capacidade computacional para clculos matemticos e mesmo
modelagens, antes impossveis. Com isso, uma nova fronteira vem se abrindo, com
enorme influncia empresarial e acadmica.
A grande distino da Anlise de Redes Sociais a importncia dada s relaes
entre os seus participantes. Em geral, os estudos de redes baseiam-se no estudo
dos participantes e suas aes, com pouca ou nenhuma nfase aos
relacionamentos. Hoje, percebemos, em relaes comerciais e, especialmente, nas
negociaes, que o tipo e as formas do relacionamento so fundamentais.
Chamaremos os participantes de uma rede, neste livro, de atores, e as suas
relaes de ligaes. Algumas vezes, na literatura, os atores tambm so
chamados de ns ou unidades, e as ligaes de links ou conexes.
Segundo Wasserman (1994), algumas caractersticas importantes das redes de
relacionamento so:

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.

Estes conceitos sero estudados na prxima seo.

1.3 Conceitos bsicos


Por volta dos anos 50, no sculo passado, a expresso redes sociais foi usada pela
primeira vez. Uma de suas razes foi a Sociometria, cincia que buscava levantar
dados de comportamentos sociais e analis-los. No entanto, com a incorporao
de ferramentas matemticas e, posteriormente, com a computao que as anlises
de redes sociais puderam evoluir.
A colaborao matemtica, capaz de fundamentar as anlises de redes sociais,
proveio da teoria de grafos, teoria estatstica e de probabilidades, alm de modelos
algbricos. Dessas teorias, especialmente de grafos, derivam muitos dos conceitos
de redes que usamos hoje na internet e em redes sociais diversas. Voc estudar
tais teorias na prxima unidade, mas ver, agora, os conceitos principais.
Os conceitos fundamentais em Anlise de Redes Sociais esto descritos como
segue.

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

relao definida para todo o conjunto de ligaes. Assim, falaremos de relaes


comerciais ou relaes de aprendizagem, etc. Na rede social, a ligao entre dois
atores pode existir (situao em que muitas vezes definimos como 1 em uma
tabela ou matriz) ou no existir (quando ento a representamos com um 0).
No entanto, h relaes que implicam em valores, ou seja, em que h uma ligao
e a essa ligao pode-se atribuir um valor. Na figura 2.3, poderamos atribuir, para
cada ligao, tambm o montante financeiro das relaes comerciais entre as
empresas. As redes sociais onde temos valores so mais complexas. Alm disso, as
relaes podem ser direcionadas, ou seja, determinada empresa compra de outra,
mas nada vende para ela. Outro exemplo o da pessoa que gosta de outra, mas
no correspondida. Veremos a questo da diretividade das ligaes no estudo de
redes sociais com grafos.

1.3.8 Rede social (social network)


Com os conceitos de ator e de grupo, podemos definir de maneira concisa a rede
social como um conjunto finito de atores e suas relaes. Este conceito simples
e direto, e nos permite entender a rede social, segundo os dados de uma
determinada rede que somos capazes de levantar. Nem sempre simples conhecer
as relaes de amizade de um grupo de executivos que pertence determinada
associao, por exemplo. Mas, podemos fazer a anlise dessa rede considerando
como relaes a quantidade de vezes que participam dos mesmos programas ou
atividades. Estabelecida a fronteira do grupo e o tipo de relaes, est definida uma
rede social que pode ser modelada.
A partir desses conceitos bsicos, voc ir aprofundar o conhecimento sobre os
tipos de redes sociais, assunto da seo que segue.

1.4 Tipos de Redes Sociais


Segundo Wasserman e Faust (1994), os tipos de redes podem ser definidos
conforme a natureza dos atores ou dos conjuntos de atores, se houver um tipo de
atores ou vrios tipos, bem como em funo das propriedades das ligaes e
relaes entre eles. A maioria das redes em anlise chamada de monomodais,
mas as redes duomodais tm encontrado diversos casos reais e, desta maneira,
importante criar modelos para sua anlise. Vejamos as suas definies.

1.4.1 Redes monodais


As redes monomodais so as redes de um modo s, onde o modo determina o
conjunto nico de atores que se relacionam entre si. Na rede monomodal cada ator
pode ter, ou no, ligaes com quaisquer dos atores pertencentes sua rede. Todos
os atores participam da rede com ligaes entre si, ou seja, um ator pode alcanar
qualquer outro ator. Um exemplo, j citado, o dos alunos de uma sala de aula
quando a amizade define o tipo das relaes. A figura 2.4 exemplifica a rede
monomodal, onde percebemos todos os atores como do mesmo tipo e as ligaes
entre eles.

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.

1.4.2 Redes duomodais


As redes duomodais so as redes de dois modos, ou seja, so constitudas de dois
conjuntos diferentes de atores ou de um conjunto de atores e um conjunto de
eventos, e das relaes entre os atores de um conjunto e os atores (ou eventos) do
outro. A figura 2.5 apresenta uma rede duomodal com dois conjuntos de atores.
Neste caso, os atores so do mesmo tipo. Porm, as relaes se estabelecem de um
conjunto ao outro e no dentro de um mesmo conjunto (ao se considerar
determinada anlise). Este tipo de rede de dois modos tambm chamado de
rede bipartida. Um exemplo desse tipo de rede o das relaes heterossexuais de
uma determinada populao, onde um conjunto constitudo de mulheres e o outro
de homens. No ambiente comercial, um exemplo o das relaes entre indstrias e
prestadores de servios, cada grupo ocupando um dos conjuntos.

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.

Para exemplificar, considere, na figura 2.6, que os eventos (primeiro modo,


conjunto A) so festividades em uma cidade e os atores (segundo modo, conjunto
B) so as pessoas que participam de tais festividades. As pessoas 2, 3 e 4
participam da festa 4 e, ento, o ator 2 est relacionado aos atores 3 e 4 porque
ambos participam da mesma festa. O ator 2 tambm est relacionado ao ator 1,
mas este ltimo no est relacionado aos atores 3 e 4. Com isso, conclumos que,
numa rede de afiliao, um determinado ator estar associado a outro ator se
ambos participarem de um mesmo evento.
Outro exemplo de rede de afiliao est apresentado na figura 2.7, onde os
quadrados representam associaes comerciais ou sociais (eventos), e os crculos
so as mesmas empresas utilizadas nos exemplos anteriores (atores). Perceba que
a Associao Comercial o principal ponto de convergncia dessa rede de
empresas, ou seja, esse evento o que tem o maior prestgio entre as empresas
dessa rede.
Outra anlise possvel prestarmos ateno aos atores e suas relaes. A empresa
XYZ, por exemplo, ocupa uma posio de destaque, pois participa de vrios eventos
e, com isso, pode interagir com mais atores do que qualquer dos outros atores
dessa rede, o que pode facilitar sua rede de relaes comerciais.

Alm de monomodais e duomodais, as redes podem, ainda, dividir-se em 3 modos


ou mais. No entanto, no discutiremos tais redes aqui, pois so mais complexas e
raras.
Antes de encerrar esta unidade, cabe analisar como ocorre a coleta de informaes
para montar uma rede social. Sabendo-se quais os atores que participam de
determinada rede, as ligaes e as relaes estabelecidas podem ser obtidas por
mtodos diversos. No caso de afiliaes empresariais, como as da figura 2.7, basta
voc verificar as fichas de associao. No caso de relaes sexuais, devem-se obter
informaes por entrevistas, questionrios ou observao. Outros dados podem ser
obtidos diretamente com bancos de dados, pblicos ou privados, resultados de
experincias, relatrios, etc.
A simples obteno das informaes no estrutura, por si, uma rede social.
preciso analisar o tipo das relaes para, ento, construir os modelos de
representao correspondentes. Veremos, na prxima unidade, como as teorias
matemticas podem ajudar-nos a construir tais modelos e, ento, criar simulaes
que nos ajudam nas anlises e desenvolvimento de estratgias, seja no campo
especfico das relaes comerciais e das negociaes, em sistemas de software
empresariais, ou de modo geral em redes sociais.

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.

Aprendeu que as representaes podem ocorrer utilizando teorias da matemtica e,


com isso, possvel criar modelos simples, capazes de gerar simulaes,
permitindo fazer anlises sobre o funcionamento das redes e, ento, criar
estratgias comerciais, por exemplo.
Junto aos conceitos bsicos, conheceu, tambm, quais os tipos de redes e como
elas podem ficar complexas, dependendo da quantidade de atores ou, mesmo, de
diferentes tipos de atores. Na prxima unidade, voc ver como a teoria de grafos
pode ajudar a compor, detalhadamente, redes comerciais, e como possvel utilizar
essa teoria para o entendimento e melhoria das redes. At l!

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?

4. Veja novamente a Figura 1.7, reproduzida abaixo. Os quadrados representam os


eventos e os crculos representam os atores de uma rede de afiliao (duomodal).
Preencha a tabela correspondente, preenchendo com 1 quando h uma ligao
entre o ator e o evento e com 0 quando no h.

2. Teoria de grafos aplicada a redes sociais

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!

2.2 Introduo modelagem


Para estudarmos redes de relaes comerciais, de uma forma objetiva, ser
necessrio criarmos modelos de representao. Considerando-as como redes
sociais, h trs notaes em uso atualmente:

Cada esquema de notao tem diferentes aplicaes e possibilita diferentes


desenvolvimentos e anlises. O modelo mais comum para uma representao
visual o que utiliza grafos. E a notao que tem tido mais aplicaes na literatura
especializada a sociomtrica, que usa representaes em matrizes, tambm
chamadas de sociomatrizes. A notao algbrica pode ser utilizada para casos
especficos, em especial para mltiplas relaes (WASSERMAN, 1994).

Na prxima seo, voc ver detalhes da notao utilizada para representaes


com grafos e com sociomatrizes. A combinao dessas duas tcnicas tem sido til
para as anlises de redes sociais, e responsvel pelo desenvolvimento recente das
pesquisas na rea.

2.3 Fundamentos da Teoria de Grafos


A Teoria de Grafos tem sido muito utilizada em anlises de redes sociais devido a
sua capacidade representacional e simplicidade. Basicamente, um grafo
constitudo de ns (n) e de ligaes (l) que conectam os ns. Em redes sociais a
representao por grafos tambm chamada de sociograma, em que os ns so
os atores ou eventos e as linhas de ligao estabelecem o conjunto de relaes
num desenho bidimensional. Veja, na figura abaixo, um sociograma com dois ns
(os atores a e b).

Adotando algumas das nomenclaturas, como em Wasserman e Faust (1994),


chamaremos os atores de uma rede com a notao n, e o conjunto de atores
de N. As ligaes de uma rede tero a notao l, e o conjunto de ligaes
ser L. Assim, uma rede de f atores e de h ligaes ter os conjuntos de atores
e de ligaes definidos respectivamente por:

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.

Ento, se a ligao l1 referente conexo direcional do ator n2 para o ator n5,


pode-se escrever:

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,

para quatro seis, e assim por diante, conforme se v na figura 3.3.

Em grafos direcionais , o nmero mximo de ligaes (setas) entre dois atores


de duas setas (uma em cada sentido), para trs atores o mximo de seis, e assim
por diante. A expresso que define o nmero mximo de ligaes direcionais :

Um exemplo de grafo direcional que tem o nmero mximo de ligaes o


campeonato brasileiro de futebol. H vinte times disputando o campeonato, cada
time joga contra todos os outros times, sendo uma vez em casa e outra vez na casa
do adversrio (jogo de ida e jogo de volta, duas direes). O total de ligaes
(jogos) nessa rede (campeonato) ser 380.
Os grafos permitem muitas anlises interessantes e tm o apelo visual, que ajuda a
compreender a rede em estudo. Porm, para redes com muitos atores e ligaes,
isso se tornar impossvel. Da mesma maneira, algumas informaes importantes,
como freqncia de ocorrncias e valores especficos, so dificilmente aplicveis
num grafo. Para resolver esse problema, usamos as matrizes desenvolvidas pela
sociometria, que produzem o que chamamos de sociomatrizes. Neste sentido a
sociometria e suas sociomatrizes vm complementar a Teoria de Grafos,
estabelecendo a base matemtica para anlises de redes sociais.
Na figura 1.3, da unidade 1, vimos a matriz que mostrava a existncia das ligaes
entre os diversos atores da rede da figura 1.2, representada por um grafo nodirecional. Por ser no-direcional, a matriz simtrica. Cada elemento da matriz
mostra a ligao, ou no, entre dois atores. Chamaremos cada elemento da matriz
de xlinha, coluna, com os sub-ndices indicando o ator de uma determinada linha e o
ator de uma determinada coluna. Se considerarmos para os ndices, os valores de
i e j, cada elemento ser identificado por xij, ou seja:

e sendo a matriz simtrica:

No entanto, se as ligaes forem direcionadas, teremos um grafo direcional, e


neste caso a notao ser:

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.

Na prxima seo, voc utilizar esses conhecimentos bsicos sobre grafos e


sociomatrizes para entender a definio de diversas caractersticas das redes de
relaes comerciais, tais como prestgio, papel social dos atores e outras definies,
teis para anlises prticas em ambientes comerciais e sociais.

2.4 Grafos aplicados a redes de relacionamento


comercial
O uso de grafos e sociomatrizes necessrio para se criarem modelos, sistemas
simplificados de representao, de redes de relacionamento. Porm, com grafos e
sociomatrizes no possvel representar a totalidade de caractersticas e atributos
de uma rede, nem todos os seus limites e variaes. O modelo, para permitir
anlises, ento simplificado.

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

Um dado importante em redes comerciais a quantidade mdia de


relacionamentos entre os integrantes da rede. Isto pode ser medido obtendo-se o
grau mdio da rede. O grau mdio, denotado por , definido pela soma de todos
os graus dividida pela quantidade de atores da rede, ou seja:

onde L o nmero de ligaes da rede e f o nmero total de atores (ns). Para a


rede do exemplo anterior, o valor de

igual a 2,267.

2.4.2 Grau do n (grafo direcional)


Em grafos direcionais, a medida do grau um pouco diferente, pois passa a ser de
interesse saber quantas ligaes tm um n como origem e quantas ligaes tm
esse n como destino.
Chamaremos de grau-entrante de um n o nmero de ligaes que tm esse n
como destino (em ingls, nodal indegree). Para o grau-entrante do n ni, obtido ao
contar a quantidade de setas que apontam para ele, usaremos a notao ge(ni).
Chamaremos de grau-sainte de um n ao nmero de ligaes que tm esse n
como origem (em ingls, nodal outdegree). Para o grau-sainte do n ni, obtido ao
contar a quantidade de setas que partem dele orientadas a outros ns da rede,
usaremos a notao gs(ni).
Essas medidas so importantssimas em uma rede, pois o grau-sainte pode indicar
a capacidade de expanso de um determinado ator, enquanto o grau-entrante pode
representar sua popularidade. A medida do grau-entrante, por exemplo, um dos
fatores que determina o status de um determinado siteda web quando fazemos
uma procura usando o Google. A posio no ranking de uma pgina, ao mostrar os
resultados da busca, determinada pelo nmero de sites que apontam para aquela
pgina na redeweb, ou seja, o grau-entrante da pgina.
Como exemplo, considere a rede comercial apresentada na figura 3.4, que
apresenta as ligaes direcionadas pela venda de um ator para o outro. Na tabela,
abaixo, veja o grau-sainte e o grau-entrante de cada n.

Como voc percebe na tabela, para um mesmo n, o grau-sainte e o grau-entrante


podem ser iguais ou no. Baseados nessas diferenas, os tericos de grafos
direcionais criaram diferentes denominaes para o papel dos ns, conforme seus
graus entrante e sainte (WASSERMANN, 1994). Isso tem interesse especial nas
redes comerciais, pois define o comportamento do ator na rede de relaes.
Os tipos de nso:

Os grficos das figuras seguintes, 3.7 e 3.8, mostram os graus das empresas nessa

rede, e permitem algumas anlises. A empresa Metalrgica, por exemplo, um


portador e tem um comportamento intermedirio como vendedora nessa rede,
mas concentra boa parte das compras (seu grau-entrante destacadamente o
maior). A curva do grau-sainte nos mostra certo equilbrio entre as empresas, mas a
do grau-entrante mostra uma grande concentrao em apenas trs empresas. A
sada de uma dessas empresas certamente traria enorme impacto na rede
comercial.

Assim como para o grafo no-direcional, importante verificar o grau-entrante

mdio e o grau-sainte mdio dos integrantes da rede. O grau-entrante mdio,


denotado por
, definido pela soma de todos os graus-entrantes dividida pela
quantidade de atores da rede, ou seja:

onde f o nmero total de atores (ns). Da mesma forma o grau-sainte mdio,


denotado por
, definido pela soma de todos os graus-saintes dividida pela
quantidade de atores da rede, ou seja:

Necessariamente o nmero total de entrantes deve ser igual ao total de saintes (a


soma de todas as origens deve ser igual soma de todos os destinos). Ento se
pode afirmar que:

onde L o nmero de ligaes da rede. Para a rede do exemplo acima, o valor


de
=
= 1,133, o que representa uma rede direcional com baixa
conectividade.

2.4.3 Densidade da rede


Enquanto o grau do n importante por definir a quantidade de relacionamentos de
um determinado ator, outro dado importante de uma rede a sua densidade, ou
seja, a medio da quantidade de ligaes existentes. Redes densas so aquelas
nas quais h uma grande quantidade de ligaes e redes esparsas so aquelas nas
quais h poucas ligaes. Ambientes onde h intenso relacionamento comercial,
como entre os pases da Unio Europia, formam redes densas.
A medida da densidade de uma rede no-direcional denotada por
e definida
pela quantidade de ligaes L dessa rede dividida pelo nmero mximo lmx de
ligaes.
A expresso da densidade para o grafo no direcional :

Se o grafo no tem ligaes, ento chamado de vazio e a densidade igual a 0.


Se tem o nmero mximo de ligaes, ento chamado de completo e a densidade
igual a 1. Veja na figura 3.7 um grafo vazio, um completo e um intermedirio,
para uma rede com quatro atores.

Para uma rede direcional a medida da densidade denotada por


e definida
pela quantidade de ligaes (setas) L dessa rede dividida pelo nmero
mximo lm.dirx. A expresso da densidade para o grafo direcional :

2.4.4 Passeio, trilha e atalho


Em uma rede, h a possibilidade de haver algum tipo de relao entre dois ns,
mesmo que no exista uma ligao direta entre eles, mas sim por meio de um
terceiro n, por exemplo, com o qual ambos os ns tm ligao.

Exemplo: Se Maria amiga de Joo e Joo amigo de Lcia, h a possibilidade de


Maria e Lcia virem a se conhecer e serem tambm amigas.

As diversas ligaes funcionam como uma espcie de rede de canais, e conforme a


rede fica mais complexa, maior a complexidade de caminhos por esses diversos
canais. Ao citarmos o exemplo dos seis graus de separao, estvamos justamente
nos referindo s seis ligaes entre intermedirios, desde a origem at o destino
da encomenda.

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:

Passeio seqncia de ns e ligaes, partindo de um n e terminando em um n,


passando pelas ligaes que unem os diversos ns do caminho percorrido. Ns e
ligaes podem se repetir ou no, sendo que o comprimento do passeio definido
pelo nmero de linhas de ligao percorridas. No exemplo da figura 3.10, a
seqncia {n6, l8, n5, l7, n4, l6, n7, l6, n4} um passeio, no qual os ns n4 e l6 so
repetidos, sendo o comprimento total do passeio igual a 4.

Trilha a trilha um tipo especial de passeio, em que todas as linhas de ligao


so distintas, mas os ns podem se repetir. Na figura 2.10, um exemplo de trilha a
seqncia {n5, l7, n4, l3, n3, l1, n2, l4, n4}, na qual o n n4 se repete. Nesta trilha o
comprimento total igual a 4.

Atalho o atalho outro caso especial de passeio, no qual todos os ns e linhas de


ligao so distintos, no podendo haver repeties. Um exemplo de atalho, na
figura 2.10, a seqncia {n6, l8, n5, l7, n4, l6, n7}, cujo comprimento igual a 3.

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.

Trilha direcionada da mesma forma, a trilha direcionada um tipo especial de


passeio, em que todas as setas de ligao so distintas e sempre num mesmo
sentido, mas os ns podem se repetir. No exemplo da figura 3.11, a seqncia {n7,
l6, n4, l4, n2, l1, n3, l3, n4, l13, n9} uma trilha direcionada, na qual o n n4 repetido,
sendo o comprimento total igual a 5.

Atalho direcionado neste caso, todos os ns e setas de ligao so distintos, e


as setas so sempre num mesmo sentido, sem repeties. Um exemplo de
atalho direcionado na figura anterior, 3.11, a seqncia {n2, l1, n3, l3, n4, l13, n9, l14,
n10}, cujo comprimento igual a 4.

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.5 Passeio fechado


Chamamos uma seqncia de passeio fechado quando o passeio comea e
termina no mesmo n. No h problema se algumas linhas e ns se repetem. Um
exemplo de passeio fechado no grafo da figura 2.10 a seqncia {n5, l7, n4, l3, n3,
l1, n2, l4, n4, l7, n5}, na qual os ns n4 e n5 se repetem, e o passeio comea e termina
no n n5.

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}.

2.4.8 Encontrabilidade e conectividade direcional


Em uma rede, se existe um atalho entre dois ns, isto significa que esses dois ns
podem estabelecer algum tipo de relacionamento por meio desse caminho formado
pelo atalho, ou seja, um n poder encontrar o outro n por meio do atalho.
Chamaremos essa possibilidade de relacionamento de encontrabilidade. J em
um grafo direcional , a encontrabilidade poder ser estabelecida em diferentes

nveis, conforme o sentido das setas que perfazem o atalho.


Para que um n possa encontrar um outro n em uma rede direcional, h quatro
tipos de conectividade, exemplificados pelos tipos de caminhos entre os
ns A e B da figura 2.12.
Os tipos de conectividade so tais que:

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.9 Rede conectada e desconectada


Uma rede considerada conectada se h um atalho entre qualquer par de ns
dessa rede, ou seja, se qualquer ator da rede pode estabelecer uma relao com
qualquer outro, mesmo que passando por diversas ligaes e atores intermedirios.
Caso isso no seja possvel, a rede desconectada.
Observe na figura 3.13 esses dois exemplos, em que os atores so os mesmos. Esse
conceito muito importante, porque permite verificar se pode ser estabelecida uma
relao comercial utilizando determinada rede, e tambm porque, caso se queira,
por exemplo, destruir as conexes de uma rede terrorista, permite verificar quais
ligaes poderiam ser retiradas para desconectar a rede.

2.4.10 Geodsico

O atalho mais curto entre dois ns chamado de geodsico, e o comprimento


desse atalho, em quantidade de ligaes intermedirias, chamado de distncia
geodsica. Essa mnima distncia muito interessante, pois permite verificar
quantas ligaes e quantos ns so intermedirios numa relao entre dois atores
de uma rede. Chamaremos a distncia geodsica entre dois ns
quaisquer, ni e nj, ded(ni, nj). Considere ento o exemplo da figura 3.14, onde se
podem verificar as distncias geodsicas, como segue:

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

No caso de no haver um geodsico para dois ns quaisquer, ou seja, no haver


possibilidade de nenhum atalho entre eles, sua distncia ser considerada infinita e
a rede ser desconectada.
Para uma rede direcional, o geodsico considerado como o atalho direcionado
mais curto entre dois ns. Considerando que em um atalho direcionado todas as
setas devem estar no mesmo sentido, nem sempre o geodsico de ni para nj ser o
mesmo geodsico de nj para ni. Veja na figura 3.15 um exemplo desse tipo. A
seqncia que define o geodsico de n1 para n3 {n1, l2, n2, l3, n4, l4, n3}, com uma
distncia geodsica d(n1, n3)=3. J para o geodsico de n3 para n1, a seqncia
{n3, l5, n1}, com uma distncia geodsica d(n3, n1)=1.

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.12 N de corte cutpoint


Um n de corte aquele n que, se retirado, far com que a rede seja
desconectada, dividindo-a em diferentes componentes. H ns de corte muito
importantes, pois podem dividir a rede em partes diferentes e incomunicveis,
fazendo com que a rede enfraquea consideravelmente. A retirada de um n
implica o desaparecimento de todas as suas ligaes. Considere, por exemplo, a
retirada do n n4 da rede da figura 3.10. A rede resultante apresentada na figura
3.16.

Observe como a rede ficou fragmentada (desconectada) e que restaram cinco


subgrafos, ou componentes, do grafo original. Nenhum outro n de corte nesta rede
pode causar tamanho dano. Boa parte dos ns desta rede no so ns de corte
(pois no separam a rede em diferentes componentes). Outros ns de corte so: n2,
n5, n7 e n9. Repare na figura 3.17 como a retirada do n n9 afeta a rede de uma
maneira bem diferente da anterior. Esse tipo de estudo tem sido feito para
descobrir, em redes terroristas ou do crime organizado, os ns de corte mais
importantes e capazes de enfraquecer sua organizao.

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.

2.4.14 Grafo cclico e rvore


Todo grafo que contm ciclos pode ser chamado de grafo cclico. Porm, se a rede
representada por esse grafo no tiver nenhum ciclo, ser chamada de rvore. A
rvore uma rede especial, pois pouqussimo conectada e cada ligao uma
ponte. Qualquer ligao, ao ser retirada, provocar uma desconexo na rede. Por
esse motivo, as redes em forma de rvore no so boas no ambiente comercial e
qualquer problema com um ator ou uma ligao afetar a capacidade de
desenvolvimento da rede.

2.4.15 Grafo bipartido


Ao estudar, na unidade anterior, a definio de redes duomodais, voc viu que um
grafo pode ser considerado bipartido se as relaes se estabelecem de um
conjunto de atores para outro conjunto, mas no h ligaes entre os atores dentro
de um mesmo conjunto. Este um caso especial de rede, e um exemplo prtico
est na formao da rede de relacionamentos da educao a distncia.
Suponha que o conjunto de atores seja formado por professores-tutores e que
alunos utilizam a ferramenta da tutoria. Em um dos conjuntos estaro os
professores e no outro os alunos, e as ligaes sero as diversas perguntas e
respostas. Nem todos os alunos estabelecem comunicao com todos os
professores, e nem todos os professores respondem a todos os alunos. Se houvesse
ligaes de todos os atores de um conjunto com todos os atores do outro, seria um
grafo bipartido completo. Os grafos da figura 3.20 ilustram esses casos.

2.4.16 Grafos com sinal e com valor

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.

A incluso de valor pode acrescentar uma quantidade a uma ligao. No grafo da


figura 3.22 veja um exemplo em que h relacionamento comercial entre empresas,
e o valor da ligao representa o montante em milhes de reais da transao de
venda. Perceba que o grafo direcional e a sociomatriz resultante no simtrica.

2.4.17 Centralidade e prestgio


Dois importantes conceitos em uma rede so as noes
de centralidade e prestgio de um ator. H vrias definies e formas de se
calcular a centralidade. Para um determinado ator ni, denotaremos a centralidade
como C(ni) e a medida ser dada pelo grau do n, ou seja, pela quantidade de
ligaes desse n na rede.
O conceito de prestgio de um ator ni est ligado s redes direcionais, e podemos
dizer que a centralidade desse ator, considerando as setas dirigidas a ele, ou seja,
seu grau-entrante, define seu prestgio P(ni) na rede. Claramente, a empresa
Metalrgica na rede da figura anterior, 3.22, a que tem maior centralidade e
maior prestgio, pois g(nMetalrgica) = 7 e ge(nMetalrgica) = 5.
H vrios outros conceitos importantes em redes sociais que podem ser aplicados
s anlises de redes de relacionamento comercial. Esta uma rea de pesquisa em
constante desenvolvimento. Conceitos avanados como os de reciprocidade,
mutualidade, equilbrio (balance), transitividade, cluster, coeso, papel social e
posio social sero deixados para trabalhos futuros.

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?

2. Na figura a seguir, quais so as distncias geodsicas entre a empresa Sulcentro


e cada um dos atores desta rede comercial?

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)=

3. Qual o dimetro da rede apresentada na figura do exerccio 2 ? O dimetro se


refere a qual distncia geodsica?

4. Descreva a seqncia que define os atalhos entre o n n14 e cada um dos outros
ns da rede da figura a seguir.

Atalho entre n14 e n1 = {________________________________________}

Atalho entre n14 e n2 = {________________________________________}


Atalho entre n14 e n3 = {________________________________________}
Atalho entre n14 e n4 = {________________________________________}
Atalho entre n14 e n5 = {________________________________________}
Atalho entre n14 e n6 = {________________________________________}
Atalho entre n14 e n7 = {________________________________________}
Atalho entre n14 e n8 = {________________________________________}
Atalho entre n14 e n9 = {________________________________________}
Atalho entre n14 e n10 = {________________________________________}
Atalho entre n14 e n11 = {________________________________________}
Atalho entre n14 e n12 = {________________________________________}
Atalho entre n14 e n13 = {________________________________________}

5. Veja a figura a seguir que demonstra os relacionamentos entre alunos de uma


sala de aula. Preencha a sociomatriz correspondente, considerando +1 para as
relaes de amizade e -1 para as relaes de inimizade.

3. Referncias

WASSERMANN, Stanley; FAUST, Katherine. Social network analysis. Cambridge:


Cambridge University Press, 1994. 825 p.

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.

FACCIONI FILHO, Mauro; PANZARASA, Pietro. Knowledge transfer within


affiliation networks . In: IEMC 2006 - International Engineering Management
Conference, 2006, Salvador. IEEE International Engineering Management
Conference - The Human-Technology Interface, 2006.