Layouts no Gephi

Neste post faremos uma breve introdução sobre a utilização de Layouts no Gephi. A documentação original e atualizada pode ser acessada aqui.

Um mesmo grafo pode ser representado de várias formas, por isso os pesquisadores tem reservado um tempo considerável no desenvolvimento de algoritmos para representação dos Grafos (Steen, 2010).

Primeiramente é necessário que seja realizada a instalação de plugins:

  1. Vá ao Menu Ferramentas e posteriormente Plugins;
  2. Selecione os seguintes Plugins disponíveis:
    • OpenOrdLayout;
    • CircularLayout;
    • GeoLayout;
    • Geometric Transformation;
    • NoverlapLayout;
  3. Clique em Instalar. Os Plugins serão instalados e será solicitado que o Gephi seja reiniciado. Clique em OK.

Posteriormente devemos carregar um conjunto de dados para que o grafo possa ser gerado, no GitHub existem vários disponíveis, para esse exemplo iremos utilizar 0 LesMiserables.

Clique no Menu a opção Abrir … escolha o arquivo LesMiserables, depois que o arquivo for carregado clique em OK.

Feito isso deverá aparecer um grafo como o demonstrado a seguir que é a rede de personagens do Livro “Les Miserables” do autor Vitor Hugo.

rede
Exemplo de rede gerada com o arquivo LEsMiserables

Esse grafo é gerado inicialmente randomicamente, o grafo gerado pode ter uma representação um pouco diferente.

O Gephi disponibiliza vários algoritmos para Layout, alguns são demonstrados a seguir:

 

Layouts
Exemplo de Layouts

Para escolher um layout basta ir no painel esquerdo, Distribuição, escolha “Force Atlas”. Em propriedades digite o valor 10000 para força de repulsão e posteriormente clique no botão Executar.Feito isso os Nós do Grafo mudarão de posição em tempo real e deverá ser gerado um grafo similar ao demonstrado na figura a seguir:

grafo1
Grafo gerado com o algoritmo ForceAtlas

Nesse post demonstramos como carregar um exemplo e executar um algoritmo para gerar uma melhor disposição dos nós. Nos próximos post falaremos de outros algoritmos para gerar uma melhor disposição dos Nós.

 


Autor: Cristiano Manhães de Oliveira

Analista/ Engenheiro de Produção


REFERÊNCIAS

Gephi (2016): https://gephi.org/users/tutorial-layouts/ em maio de 2016

Steen, M. V.; An Introduction to Graph Theory and Complex Networks, Book-Watermarked, Version January, 2010

Deixe um comentário