PAJEK Program for Large Network Analysis

José Eduardo Santarem Segundosantarem@marilia.unesp.brsantaremsegundo@gmail.com

Apresentação de uma introdução ao uso do software Pajek para o Grupo de Pesquisa “Estudos Métricos em Informação” , da Faculdade de Filosofia e Ciências do Campus de Marília.

Apresentar o software Pajek;Apresentar um modelo básico de

construção de entrada de dados para o software;

Demonstrar a utilização do software, aplicando tabelas de co-autorias;

Aplicar exemplos e verificar os resultados com gráficos de redes.

No Pajek as informações são representadas por: Vertices▪ Indica o ponto de ligação entre dois edges. Representado

por um círculo;

Edges▪ Linhas que representam uma ligação entre 2 Vertices. A

espessura da linha pode representar um valor diferente para cada edge;

Arcs▪ Linhas que representam uma ligação entre 2 Vertices,

porém com sinalização de direção. Neste caso um dos lados da linha terá uma seta indicando a direção.

UN

1

UN

2

UN

3

UN

4

UN

5

UN1 1 12 30UN2 12 3UN3 4 1 1UN4 30 1 51 1UN5 3 1 1 6

INSTITUIÇÃO

UN

1

UN

2

UN

3

UN

4

UN

5

1 UN1 1 12 302 UN2 12 33 UN3 4 1 14 UN4 30 1 51 15 UN5 3 1 1 6

INSTITUIÇÃO

A geração de dados para criação de uma rede no Pajek pode ser feita manualmente estabelecendo os vertices, edges e arcs.

Deve ser criado um arquivo texto, com a extensão .net, nosso primeiro exemplo será o arquivo

Exemplo1.net

A primeira informação do arquivo são os vertices, enumerando a lista e colocando a quantidade de vertices que farão parte do arquivos

*Vertices 5 1 “UN1" 2 "UN2" 3 "UN3" 4 "UN4" 5 "UN5"

Os Edges representam as ligações entre os vertices e são definidos individualmente da seguinte forma: *Edges 1 1 1 (indica ligação de 1 com 1 -> 1x) 1 2 12 (indica ligação de 1 com 2 -> 12x) 1 4 30 (indica ligação de 1 com 4 -> 30x) 2 5 3 (indica ligação de 2 com 5 -> 3x) ...

Em algumas situações é necessário definir a direção de uma ligação entre vertices, neste caso devem ser utilizados os Arcs para definir estas ligações.

*Arcs 3 2 15 ...

A planilha de exemplo gera um arquivo no seguinte formato:

▪Ver aquivo completo – exemplo1.net

A janela do gráfico nos permite alterar algumas informações de layout do gráfico: Tipo de layout

O menu Options também tem várias informações de alteração da apresentação do gráfico▪ Mark Vertices Using, Lines, Size, Colors

Algumas informações de apresentação podem ser alteradas diretamente no arquivo de entrada. É possível definir: Cores , Tamanhos, Posição...

Ver arquivo de cores....

Várias informações podem ser alteradas no arquivo de entrada, algumas delas: ic (cor interna) bc (cor do contorno) x_fact e y_fact (largura dos vertices)

*Vertices 5 1 "UN1" x_fact 15 y_fact 15 ic Orange bc Violet 2 "UN2" ic Orange bc Violet 3 "UN3" ic Fuchsia bc Yellow 4 "UN4" x_fact 3 y_fact 3 ic Magenta 5 "UN5" x_fact 10 y_fact 10 ic Yellow *Edges 1 1 1 c Green 1 2 12 c Green 1 4 30 c Green 2 5 3 c Blue 3 3 4 c Red 3 4 1 c Red 3 5 1 c Red 4 4 51 c Orange 4 5 1 c Orange 5 5 6 c Orange *Arcs 3 2 15 c Magenta

É importante definir que o gráfico deverá ser gerado com valores da entrada;

É possível exportar os dados para alguns tipos de arquivo, incluindo uma página de internet.

Uma outra possibilidade é a extração de uma hierarquia.

Neste caso é apenas a aplicação de uma técnica do programa, que deve ser melhor avaliada/analisada por um estatístico.

O software pajek, reúne um conjunto muito extenso de aplicabilidades, nestes slides temos apenas alguns exemplos de aplicações que podem ser realizadas com ele, porém várias outras técnicas podem ser utilizadas e muitos outros valores podem ser extraídos através da aplicação do software.

Página oficial http://pajek.imfm.si/doku.php

Alguns Exemplos http://vlado.fmf.uni-lj.si/pub/networks/paje

k/pics/examples.htm

Manual http://vlado.fmf.uni-lj.si/pub/networks/paje

k/doc/pajekman.pdf

José Eduardo Santarem Segundosantarem@marilia.unesp.brsantaremsegundo@gmail.com