Fase I - Estudo


Título da Idéia

Gephi


Objetivos

Desenvolver um plugin para o software Gephi, que suporte os algoritmos SPLC (Search path link count) e SPNP (Search path node pair).


Conceito


  • Gephi é um software de código aberto que permite a visualização e extração de informações em redes modeladas através de grafos.
  • Com o Gephi, é possível aplicar diversos algoritmos e técnicas na rede, afim de descobrir novas relações e informações que são difíceis de se obter ou enxergar a priori.
  • Por se tratar de um software livre, o Gephi permite que crie seus próprios algoritmos e os adicione como um plugin na plataforma.
  • Com os algoritmos SPLC ou SPNP , conseguimos identificar tecnologias promissoras em uma rede de citação de patente. Essa rede, é construída obedecendo a seguinte relação: Se uma tecnologia A contribui de alguma forma para o desenvolvimento de uma tecnologia B, representamos essa relação com uma aresta A->B.




  • Gephi em execução:

Características 


  • Inicialmente foi necessária a leitura de alguns artigos científicos relacionados aos algoritmos afim de entender alguns aspectos como, funcionamento, complexidade, tipos de problemas em que pode ser aplicado e limitações. Foi feito um estudo do software Gephi, afim de entender seu funcionamento, aplicações e também entender a sintaxe em que os dados devem estar para que ele reconheça como uma rede. Os algoritmos foram implementados nas linguagens JAVA e C++ e teve como base o algoritmo de busca em profundidade.
  • No momento, foi criado um programa com interface gráfica como solução temporária, onde o usuário pode escolher um arquivo contendo o grafo, e então permite calcular os valores SPLC para cada aresta e também encontrar os caminhos principais do grafo selecionado. Como o grafo precisa ser direcionado e sem ciclos, foi criada uma opção no programa para remover os ciclos do grafo.

  • A integração com o Gephi está quase pronta. Utilizando a ferramenta Apache Maven (https://maven.apache.org), foi possível compilar o código descrito acima, junto ao Gephi, o que significa que nosso programa já é reconhecido pelo Gephi como um plugin.



Estudo Dirigido


  • Verspagen, Bart. (2007). Mapping Technological Trajectories as Patent citation Networks: a Study on the History of Fuel Cell Research. Advances in Complex Systems (ACS). 10. 93-115. 10.1142/S0219525907000945.


  • Norman P. Hummon, Patrick Dereian,

Connectivity in a citation network: The development of DNA theory, Social Networks, Volume 11, Issue 1, 1989, Pages 39-63, ISSN 0378-8733, https://doi.org/10.1016/0378-8733(89)90017-8. (http://www.sciencedirect.com/science/article/pii/0378873389900178)



Fase II - Ensino


Conteúdo

Desenvolva um conteúdo que possa transmitir o conhecimento adquirido para outros
Crie um material (Wiki, PDF, PPT, ...) que possa ser armazenado e facilmente atualizável


Apresentação

Apresente ao grupo (reunião, EAD, Blog, ...)
Publique aqui


Fase III - Exemplo de Caso de Negócio


Benefícios para quem for oferecer esta solução

    Descrever em tópicos os benefícios que uma pessoa ou uma empresa podem obter: ganhos, receitas, novos negócios, novos produtos, novas parcerias



Benefícios para o usuário

    Descrever em tópicos os benefícios para os usuários desta solução.
    Pode se inspirar no Canvas.


Direcionadores chave para esta iniciativa

    Descrever em tópicos o que esta iniciativa pode proporcionar



Possíveis modelos de negócios

    Descrever em tópicos os possíveis modelos de negócios

Business Case

    Descrever um exemplo de negócio que permita avaliar a solução comercialmente


Fase IV - Protótipo orientado ao Negócio


Escopo


Explique o escopo deste protótipo


Limitações


Informe sobre as limitações técnicas, comerciais, operacionais, recursos, etc.


PoC


Desenvolva um PoC (Proof of Concept)


Detalhamento Técnico


Descreva especificamente os aspectos técnicos desta pesquisa





Cronograma Macro


Histórico



Pesquisadores