2.

Encontro Brasileiro de Bibliometria e Cientometria (Pster)

So Carlos, 2010
- 1 -
A TEORIA DOS GRAFOS E SUA APLICAO NA ANLISE
BIBLIOMTRICA
Maria Cludia Cabrini Grcio
1
;
Renata C. Gutierres Castanha
2
;
Ely Francina Tannuri de Oliveira
3


Eixo temtico: 06. Mtodos, Tcnicas e Ferramentas.

A teoria dos grafos (TG) um importante ramo da matemtica discreta, com aplicaes
em diferentes reas do conhecimento, tais como Administrao, Informtica, Economia,
Fsica, Qumica, Engenharias, Educao, Cincias Sociais e Cincia da Informao, entre
outras. Assim, suas aplicaes vo desde problemas de localizao e traado de rotas,
projetos de informtica, redes de computadores, circuitos eletrnicos e redes sociais
aplicadas nestas diferentes reas do conhecimento. Um grafo um objeto matemtico, ou
estrutura matemtica, formado por dois conjuntos: um conjunto de vrtices (V) e um
conjunto de arestas, que apresentam as relaes entre os vrtices. Os elementos de V
podem ser de naturezas diversas, como resistncias eltricas, alunos, elementos qumicos,
pesquisadores, cidades, instituies, pases, entre outros. Os vrtices em V podem estar
divididos em dois grupos distintos e neste caso, o grafo denominado 2-mode, em que os
vrtices podem se relacionar somente com vrtices do outro grupo (WASSERMAN;
FAUST, 1994). As arestas, que representam as relaes entre os vrtices, podem tambm
ser de naturezas diversas, como fluxo de eletricidade, amizade, reao qumica, cocitao,
rodovias, colaborao cientfica e relaes diplomticas, entre outras. possvel que haja
mais de uma ligao entre dois vrtices, denotando-se o nmero p de ligaes possveis
entre os vrtices por p-grafo (BOAVENTURA; JURKIEWICZ, 2009). Os grafos podem
ser classificados como orientados, quando a relao entre os vrtices (representada pela
aresta) apresenta um sentido, indicado por uma seta, e no orientados, quando no h
orientao/direo na relao que liga os vrtices. No caso de um grafo no orientado, a
matriz de adjacncia quadrada e simtrica, ao passo que em um grafo orientado, a matriz
de adjacncia no simtrica e no necessariamente quadrada. Os grafos podem ainda ser
no valorados ou valorados (as ligaes recebem valores diversos). Inmeras propriedades
so estabelecidas e estudadas sobre os conceitos e elementos constituintes de um grafo,
entre elas subgrafos, conectividade, coeso, clique, caminhos, dimetro, centralidade,
dades e trades. Por volta de 1950, surge o conceito de redes sociais, tendo como principal
base a sociometria e, com a incorporao de ferramentas e conceitos matemticos, como a
teoria dos grafos, e computacionais, vem evoluindo constantemente. Na Bibliometria,
subrea da Cincia da Informao, mais especificamente os indicadores bibliomtricos de
ligao, a anlise de redes sociais (ARS), vem se consolidando como ferramenta
fundamental de estudo e de amplo entendimento de fenmenos sociais, como redes de
cocitaes, estruturas de colaborao cientfica, redes temticas de produo cientfica e
outras formas de redes de interao social (OTTE;ROUSSEAU, 2002). Este trabalho, de

1
UNESP/ Campus de Marlia. E-mail: cabrini@marilia.unesp.br
2
E-mail: rgutierres@gmail.com
3
UNESP/ Campus de Marlia. E-mail: etannuri@marilia.unesp.br



2. Encontro Brasileiro de Bibliometria e Cientometria (Pster)
So Carlos, 2010
- 2 -
natureza terica, tem como objetivo analisar a fundamentao terica da ARS, que compe
um dos procedimentos nas anlises bibliomtricas. Mais especificamente, objetiva analisar
quais elementos da teoria dos grafos esto presentes nas anlises de redes sociais e apontar
possibilidades de aprofundamento e uso pleno dos recursos que a TG oferece. Justifica-se
esta pesquisa no fato de serem poucos os estudos de redes sociais (RS) que analisem sua
fundamentao terico-matemtica da teoria dos grafos e o potencial de aplicao dessa
teoria matemtica ARS. Associado a este fato, observa-se que, apesar de as redes sociais
serem representadas por grafos desde o princpio, muitos especialistas da rea de Cincias
Sociais e da Informao nem sempre conhecem a origem de tal representao. Justifica-se,
ainda, por oferecer elementos tericos que daro maior consistncia aos estudos e anlises
que envolvem redes sociais. Como procedimento de trabalho, utilizou-se a reviso de
literatura, procurando sempre dar nfase produo relativa teoria dos grafos dentro da
anlise de redes, por meio da anlise documental e com destaque queles contedos que
melhor explicitem a ARS na Bibliometria. Observa-se na literatura que na ARS, a
utilizao da teoria dos grafos se faz presente por proporcionar um modelo para
representao visual das mesmas e as interaes que nelas ocorrem. Em sua aplicao em
Anlise de Redes Sociais, um grafo identificado por uma rede, em que os vrtices so
denominados atores e as arestas que os conectam, recebem o nome de ligaes.
Assim, na ARS, um grafo definido por um conjunto finito de atores e suas relaes.
Observa-se que, nos estudos bibliomtricos, tm se identificado os atores com
pesquisadores, instituies cientficas, pases e temticas ou reas do conhecimento. As
ligaes no direcionadas (arestas) tm sido identificadas com a freqncia de coautorias,
de cocitaes e de coocorrncia de palavras ou temticas. As ligaes direcionadas (arcos)
tm sido associadas s freqncias de citaes de um pesquisador citante para um
pesquisador citado. Diversos estudos bibliomtricos que utilizam a ARS tm se
preocupado em analisar alguns indicadores de rede, principalmente a coeso, via clculo de
densidade, e centralidade dos atores, via clculo de centralidade de grau, de proximidade e
de intermediao. Tais anlises tm auxiliado os pesquisadores nas descobertas de padres
na rede que poderiam se tornar imperceptveis em outras circunstncias, evidenciando por
meio de uma modelagem mais precisa toda configurao de uma rede cientfica. Observa-
se ainda que, apesar de a representao estrutural das redes cientficas, sejam elas sociais
ou cognitivas, estarem baseadas na teoria dos grafos e seu vocabulrio bsico ser bastante
utilizado pelos pesquisadores de rea, muitos elementos desta teoria ainda no foram
utilizados e enriqueceriam as anlises bibliomtricas. Entre eles, destacam-se os estudos de
redes 2-mode, considerando dois grupos de vrtices, tais como pesquisadores e eventos
cientficos, pesquisadores e temticas de frente de pesquisa, temticas e instituies de
pesquisa ou pases, entre outros. Ainda, os estudos de p-grafo em bibliometria, nos quais o
conjunto de pesquisadores (vrtices) podem apresentar mais de um tipo de relao, como
coautoria de artigos, coautoria de captulos de livro e orientao, entre outras. Partindo
desses apontamentos, surge a necessidade de uma utilizao mais abrangente dos
elementos e propriedades disponveis em teoria dos grafos nos estudos bibliomtricos, em
sua vertente ARS, mas tambm de participao de estudiosos de outras reas que podem
contribuir com os estudos bibliometria e Cincia da Informao.
Referncias
BOAVENTURA NETTO, P.O.; JURKIEWICZ,S. Grafos: Introduo e prtica. So
Paulo: Editora Blucher, 2009.



2. Encontro Brasileiro de Bibliometria e Cientometria (Pster)
So Carlos, 2010
- 3 -
OTTE, E.; ROUSSEAU, R. Social network analysis: a powerful strategy, also for the
information sciences. Journal of information Science. v. 28, n.6 , p. 441-453, 2002.
WASSERMAN, S.; FAUST, K. Social network analysis: methods and applications.
Cambridge: Cambridge University Press, 1994.