mcl software package provides Markov Cluster algorithm, you can install in your Ubuntu 14.04 LTS (Trusty Tahr) by running the commands given below on the terminal,
$ sudo apt-get update $ sudo apt-get install mcl
mcl is installed in your system.
Make ensure the mcl package were installed using the commands given below,
$ sudo dpkg-query -l | grep mcl *
You will get with mcl package name, version, architecture and description in a table
| Distro | Ubuntu 14 04 lts trusty tahr |
| Section | Mathematics |
| Package | mcl |
| Version | 1:12-135-2 |
| Description | Markov Cluster algorithm |
| Sub Section | math |