Você seguiu o processo de instalação no site da Gephi?
Se você tem o java instalado, você apenas tem que usar o comando
./bin/gephi
da pasta onde você descompacta o arquivo
você também pode clicar duas vezes nesse mesmo arquivo do gerenciador de arquivos