This is a test version of Biostars. For the public version, visit https://www.biostars.org.
Applying Steiner minimal tree algorithm in Cytoscape

Hello Biostars!

It's been quite a long time since I posted here. I hope you all are doing great.

This time I need your help in finding sub-network in Protein-Protein Interaction networks (from STRINGdb) using steiner minimal tree algorithm. For this, I want a plugin that I can install directly on Cytoscape. I got 'cyspanningtree' plugin but it doesn't have the required algorithm.

Please do suggest. Thanks in advance! :)

gene cytoscape ppi
• 1,806 views • link
updated by gary.bader • gary.bader • written by anu014 anu014

1 answer

Hi - check out the ANAT app - http://apps.cytoscape.org/apps/anatapp and the original paper describing the method: https://www.ncbi.nlm.nih.gov/pubmed/22028466

From the paper: "Given a set of proteins, ANAT seeks a minimum-weight subnetwork H that connects the proteins in this set. The general network construction in ANAT is done in an undirected setting (ignoring edge directions) and uses only edge weights (ignoring node weights). Finding the best network under these settings translates to a Steiner tree problem"

• 1 views • link
written by gary.bader • gary.bader

Thanks a lot Gary! It sounds quite promising. I installed ANAT app in Cytoscape. But the 'New Sub-network' option doesn't work somehow for me.. It starts like - 'Retrieving available networks.. Network Problem'. How this can be fixed?

Same for 'New Background Network' option.

• 1 views • link
written by anu014 anu014

Log in to answer this question.

More posts like this