{"id":33257989,"url":"https://github.com/BackofenLab/GraphClust-2","last_synced_at":"2025-11-21T20:02:59.461Z","repository":{"id":100749895,"uuid":"76652676","full_name":"BackofenLab/GraphClust-2","owner":"BackofenLab","description":"A pipeline for structural clustering of RNA secondary structures","archived":false,"fork":false,"pushed_at":"2021-04-21T20:05:06.000Z","size":3715,"stargazers_count":14,"open_issues_count":4,"forks_count":4,"subscribers_count":6,"default_branch":"master","last_synced_at":"2024-04-14T10:12:38.289Z","etag":null,"topics":["clustering","docker","galaxy","rna-seq-analysis"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"gpl-3.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/BackofenLab.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null}},"created_at":"2016-12-16T12:36:58.000Z","updated_at":"2023-04-24T02:39:31.000Z","dependencies_parsed_at":"2023-04-23T05:32:19.811Z","dependency_job_id":null,"html_url":"https://github.com/BackofenLab/GraphClust-2","commit_stats":null,"previous_names":[],"tags_count":6,"template":false,"template_full_name":null,"purl":"pkg:github/BackofenLab/GraphClust-2","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/BackofenLab%2FGraphClust-2","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/BackofenLab%2FGraphClust-2/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/BackofenLab%2FGraphClust-2/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/BackofenLab%2FGraphClust-2/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/BackofenLab","download_url":"https://codeload.github.com/BackofenLab/GraphClust-2/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/BackofenLab%2FGraphClust-2/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":285681625,"owners_count":27213755,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-11-21T02:00:06.175Z","response_time":61,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["clustering","docker","galaxy","rna-seq-analysis"],"created_at":"2025-11-17T03:00:25.166Z","updated_at":"2025-11-21T20:02:59.456Z","avatar_url":"https://github.com/BackofenLab.png","language":"Python","funding_links":[],"categories":["Awesome Galaxy"],"sub_categories":["Docker containers"],"readme":"\u003c!---status GraphClust2:\n* container:\n[![DOI](https://zenodo.org/badge/76652676.svg)](https://zenodo.org/badge/latestdoi/76652676)\n[![Build Status](https://travis-ci.org/BackofenLab/GraphClust-2.svg?branch=master)](https://travis-ci.org/BackofenLab/GraphClust-2)\n[![Build Status](https://img.shields.io/docker/pulls/backofenlab/docker-galaxy-graphclust.svg)](https://hub.docker.com/r/backofenlab/docker-galaxy-graphclust)\n* usegalaxy.eu: [![Build Status](https://build.galaxyproject.eu/job/usegalaxy-eu/job/workflow-testing/PYTHON=System-CPython-2.7,WORKFLOW=GraphClust2%2FGC-lite.ga/badge/icon)](https://build.galaxyproject.eu/job/usegalaxy-eu/job/workflow-testing/PYTHON=System-CPython-2.7,WORKFLOW=GraphClust2%2FGC-lite.ga/)\n---\u003e\n \nGraphClust2\n========================\nGraphClust2 is a  workflow for scalable clustering of RNAs based on sequence and secondary structures feature. GraphClust2 is implemented within the Galaxy framework and consists a set of integrated Galaxy tools and flavors of the linear-time clustering workflow.\n\n\nTable of Contents\n=================\n   * [GraphClust2](#graphclust2)\n   * [Table of Contents](#table-of-contents)\n   * [Availability](#availability)\n      * [GraphClust2 on European Galaxy Server](#graphclust2-on-european-galaxy-server)\n      * [GraphClust2 Docker \u003cg-emoji class=\"g-emoji\" alias=\"whale\" fallback-src=\"https://github.githubassets.com/images/icons/emoji/unicode/1f433.png\"\u003e🐳\u003c/g-emoji\u003e Image](#graphclust2-docker-whale-image)\n         * [Installation and Setup](#installation-and-setup)\n            * [Requirements](#requirements)\n         * [Running the docker instance](#running-the-docker-instance)\n            * [Using graphic interface (Windows/MacOS)](#using-graphic-interface-windowsmacos)\n      * [Installation on a Galaxy instance](#installation-on-a-galaxy-instance)\n         * [Setup support](#setup-support)\n      * [Demo instance](#demo-instance)\n   * [Usage - How to run GraphClust2](#usage---how-to-run-graphclust2)\n      * [Browser access to the server](#browser-access-to-the-server)\n         * [Public server](#public-server)\n         * [Docker instance](#docker-instance)\n         * [Video tutorial](#video-tutorial)\n         * [Interactive tours](#interactive-tours)\n         * [Import additional workflows](#import-additional-workflows)\n         * [Workflow flavors](#workflow-flavors)\n            * [Workflows on the running server](#workflows-on-the-running-server)\n      * [command line support (beta)](#command-line-support-beta)\n      * [\u003ca href=\"FAQ.md\"\u003eFrequently Asked Questions\u003c/a\u003e](#frequently-asked-questions)\n   * [Workflow overview](#workflow-overview)\n        * [Input](#input)\n        * [Output](#output)\n   * [Support \u0026amp; Bug Reports](#support--bug-reports)\n   * [References](#references)\n\n\n# Availability \n\n## GraphClust2 on European Galaxy Server\nGraphClust2 is accessible on European Galaxy server at:\n* [https://graphclust.usegalaxy.eu](https://graphclust.usegalaxy.eu)\n\n## GraphClust2 Docker :whale: Image \nIt is also possible to run GraphClust2 as a stand-alone solution using a Docker container that is a pre-configured flavor of the official [Galaxy Docker image](https://github.com/bgruening/docker-galaxy-stable).\nThis Docker image is a flavor of the Galaxy Docker image customized for GraphClust2 tools, tutorial interactive tours and workflows.\n\n### Installation and Setup\n#### Requirements\n\nFor running GraphClust2 locally, the `Docker` client is required.\nDocker supports the three major desktop operating systems  Linux, Windows and Mac OSX. Please refer to thw [Docker installation guideline](https://docs.docker.com/installation) for details.\n\nA GUI client can also be used for Windows and Mac operation systems.\nPlease follow the graphical instructions for using Kitematic client [here](./kitematic.md).\n\n**Hardware requirements:**\n* Minimum 8GB memory\n* Minimum 20GB free disk storage space, 100GB is recommended.\n\n**Supported operating systems**\n\nGraphClust2 has been tested on these operating systems:\n* *Windows* : 10 using [Kitematic](https://kitematic.com/)\n* *MacOSx*: 10.1x or higher using [Kitematic](https://kitematic.com/)\n* *Linux*: Kernel 4.2 or higher, preferably with aufs support (see [FAQ](FAQ.md))\n\n\n### Running the docker instance\nFrom the command line:\n\n```bash\ndocker run -i -t -p 8080:80 backofenlab/docker-galaxy-graphclust\n```\n\nFor details about the docker commands please check the official guide [here](https://docs.docker.com/engine/reference/run/). Galaxy specific run options and configuration supports for computation grid systems are detailed in the Galaxy Docker [repository](https://github.com/bgruening/docker-galaxy-stable).\n\n### Using graphic interface (Windows/MacOS)\nPlease check this [step-by-step guide](./kitematic/kitematic.md).\n\n## Installation on a Galaxy instance\nGraphClust2 can be integrated into any available Galaxy server. All the GraphClust2 tools and workflows needed to run the \n    GraphClust pipeline are listed in [workflows](./workflows/) and \n    [tools-list](./assets/tools/).\n\n#### Setup support\nIn case you encountered problems please use the recommended settings, check the [FAQs](./FAQ.md) or contact us via [*Issues*](https://github.com/BackofenLab/GraphClust-2/issues) section of the repository.\n\n\n## Demo instance\nA running demo instance of GraphClust2 is available at http://192.52.32.222:8080/.\nPlease note that this instance is simply a Cloud instance of the provided Docker container, intended for rapid inspections and demonstration purposes. The computation \ncapacity is limited and currently it is not planned to have a long-time availability. We recommend to follow instructions above. Please contact us if you prefer to keep this service available.\n\n# Usage - How to run GraphClust2\n\n## Browser access to the server\n### Public server\nPlease register on our European Galaxy server [https://usegalaxy.eu](https://usegalaxy.eu) and use your authentication information to access the customized sub-domain [https://graphclust.usegalaxy.eu]. Guides and tutorial are available in the server welcome home page.\n\n### Docker instance\nAfter running the Galaxy docker, a web server is established under the host IP/URL and designated port (default 8080).\n* Inside your browser goto IP/URL:PORT\n* Following same settings as previous step\n  * In the same (local) computer: [http://localhost:8080/](http://localhost:8080)\n  * In other systems in the network: [http://HOSTIP:8080]()\n\n### Video tutorial\nYou might find this [Youtube tutorial](https://www.youtube.com/watch?v=fJ6tUt_6uas) helpful to get a visually comprehensive introduction on setting-up and running GraphClust2. \n\n\n[![IMAGE ALT TEXT HERE](./assets/img/video-thumbnail.png)](https://www.youtube.com/watch?v=fJ6tUt_6uas)\n\n### Interactive tours\nInteractive Tours are available for Galaxy and GraphClust2. To run the tours please on top panel go to **Help→Interactive Tours** and click on one of the tours prefixed *GraphClust*. You can check the other tours for a more general introduction to the Galaxy interface.\n\n### Import additional workflows\n\nTo import or upload additional workflow flavors (e.g. from [extra-workflows directory](./workflows/extra-workflows/)), on the top panel go to *Workflow* menu. On top right side of the screen click on \"Upload or import workflow\" button. You can either upload workflow from your local system or by providing the URL of the workflow. Log in is necessary to access into the workflow menu. The docker galaxy instance has a pre-configured *easy!* info that can be found by following the interactive tour. You can download workflows from the following links \n\n### Workflow flavors\nThe pre-configured flavors of GraphClust2 are provided and described inside the [workflows directory](./workflows/) \n\n#### Workflows on the running server\nBelow workflows can be directly accessed on the public server:\n  * MotifFinder: [GraphClust-MotifFinder](https://graphclust.usegalaxy.eu/u/graphclust2/w/graphclust2--motiffinder)\n  * Workflow main: [GraphClust_1r](https://graphclust.usegalaxy.eu/u/graphclust2/w/graphclust2--main-1r)\n  * Workflow main, preconfigured for two rounds : [GraphClust_2r](https://graphclust.usegalaxy.eu/u/graphclust2/w/graphclust2--main-2r)\n\n## command line support (beta)\nGalaxy service is accessible via the Galaxy project `bioblend` API library. In the future we plan to provide a full integration of bioblend API for GraphClust2. Currently a beta support for running GraphClust2 via the CLI is available. The wrapper and setup template is available inside [CLI-workflow-executor](./CLI-workflow-executor) directory.\n\n\n## [Frequently Asked Questions](FAQ.md) \n\nWorkflow overview\n===============================\n\nThe pipeline for clustering RNA sequences and structured motif discovery is a multi-step pipeline. Overall it consists of three major phases: a) sequence based pre-clustering b) encoding predicted RNA structures as graph features c) iterative fast candidate clustering then refinement\n\n\u003cimg src=\"./assets/img/workflow_early.png\" width=\"600\"\u003e ![GraphClust-2 workflow overview](./assets/img/figure-pipeline_zigzag.png) \n\n\nBelow is a coarse-grained correspondence list of GraphClust2 tool names with each step:\n\n|   Stage  | Galaxy Tool Name | Description|\n| :--------------------: | :--------------- | :----------------|\n|1 | [Preprocessing](https://graphclust.usegalaxy.eu/root?tool_id=toolshed.g2.bx.psu.edu/repos/rnateam/graphclust_preprocessing/preproc/0.5) | Input preprocessing (fragmentation)|\n|2 | [fasta_to_gspan](https://graphclust.usegalaxy.eu/root?tool_id=toolshed.g2.bx.psu.edu/repos/rnateam/graphclust_fasta_to_gspan/gspan/0.4) | Generation of structures via RNAshapes and conversion into graphs|\n|3 | [NSPDK_sparseVect](https://graphclust.usegalaxy.eu/root?tool_id=toolshed.g2.bx.psu.edu/repos/rnateam/graphclust_nspdk/nspdk_sparse/9.2.3) | Generation of graph features via NSPDK |\n|4| [NSPDK_candidateClusters](https://graphclust.usegalaxy.eu/root?tool_id=toolshed.g2.bx.psu.edu/repos/rnateam/graphclust_nspdk/NSPDK_candidateClust/9.2.3) | min-hash based clustering of all feature vectors, output top dense candidate clusters|\n|5| [PGMA_locarna](https://graphclust.usegalaxy.eu/?tool_id=toolshed.g2.bx.psu.edu/repos/rnateam/graphclust_prepocessing_for_mlocarna/preMloc/0.4),[locarna](https://graphclust.usegalaxy.eu/tool_runner?tool_id=toolshed.g2.bx.psu.edu/repos/rnateam/graphclust_mlocarna/locarna_best_subtree/0.4), [CMfinder](https://graphclust.usegalaxy.eu/?tool_id=toolshed.g2.bx.psu.edu/repos/rnateam/graphclust_cmfinder/cmFinder/0.4) | Locarna based clustering of each candidate cluster, all-vs-all pairwise alignments, create multiple alignments along guide tree, select best subtree, and refine alignment.|\n|6| [Build covariance models](https://graphclust.usegalaxy.eu/root?tool_id=toolshed.g2.bx.psu.edu/repos/bgruening/infernal/infernal_cmbuild/1.1.0.2) |  create candidate model |\n|7| [Search covariance models](https://graphclust.usegalaxy.eu/root?tool_id=toolshed.g2.bx.psu.edu/repos/bgruening/infernal/infernal_cmsearch/1.1.0.2) | Scan full input sequences with Infernal's cmsearch to find missing cluster members |\n|8,9| [Report results](https://graphclust.usegalaxy.eu/?tool_id=toolshed.g2.bx.psu.edu/repos/rnateam/graphclust_postprocessing/glob_report/0.5) and [conservation evaluations](https://graphclust.usegalaxy.eu/?tool_id=toolshed.g2.bx.psu.edu/repos/rnateam%2Fgraphclust_aggregate_alignments/graphclust_aggregate_alignments/0.1) | Collect final clusters and create example alignments of top cluster members|\n\n\n### Input\nThe input to the workflow is a set of putative RNA sequences in FASTA format. Inside the `data` directory you can find examples of the input format. The labeled datasets are based on Rfam annotation that are labeled with the associated RNA family.\n\n### Output\nThe output contains the predicted clusters, where similar putative input RNA sequences form a cluster. Additionally overall status of the clusters and the matching of cluster elements is reported for each cluster. \n\n\n\u003c!-- # Contributors\n\n - [Milad Miladi](https://github.com/mmiladi/)\n - [Eteri Sokhoyan](https://github.com/eteriSokhoyan)\n - [Bjoern Gruening](https://github.com/bgruening)\n --\u003e\n\n\n# Support \u0026 Bug Reports\n\nYou can file a [github issue](https://github.com/BackofenLab/GraphClust-2/issues) or find our contact information in the [lab page](http://www.bioinf.uni-freiburg.de/team.html?en).\n\n# References\nThe manuscript is currently under prepration/revision. If you find this resource useful, please cite the zenodo DOI of the repo or contact us. \n\n* Miladi, Milad, Eteri Sokhoyan, Torsten Houwaart, Steffen Heyne, Fabrizio Costa, Bjoern Gruening, and Rolf Backofen. \"GraphClust2: Annotation and discovery of structured RNAs with scalable and accessible integrative clustering.\" GigaScience, Volume 8, Issue 12, December 2019, giz150. doi: [https://doi.org/10.1093/gigascience/giz150](https://doi.org/10.1093/gigascience/giz150)\n* Milad Miladi, Björn Grüning, \u0026 Eteri Sokhoyan. BackofenLab/GraphClust-2: Zenodo. http://doi.org/10.5281/zenodo.1135094\n* GraphClust-1 methodology (S. Heyne, F. Costa, D. Rose, R. Backofen;\nGraphClust: alignment-free structural clustering of local RNA secondary structures; Bioinformatics, 2012) available at http://www.bioinf.uni-freiburg.de/Software/GraphClust/\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2FBackofenLab%2FGraphClust-2","html_url":"https://awesome.ecosyste.ms/projects/github.com%2FBackofenLab%2FGraphClust-2","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2FBackofenLab%2FGraphClust-2/lists"}