A software project at the SPbSU.

Application of search algorithms to multiple sequence alignment problem

Download current repository to your local machine. Use

git clone https://github.com/Nickkreker/MultipleSequenceAlignment-PEAstar.git

The project requires additional packages, to install them use

cd MultipleSequenceAlignment-PEAstar
pip install -r requirements.txt

To run the project simply run through every code block in Experiment.ipynb

Takayuki Yoshizumi, Teruhisa Miura, Toru Ishida, A* with Partial Expansion for large branching factor problems. Department of Social Informatics, Kyoto University URL