Question: Automated layout algorithms for cellular pathways?
gravatar for justp
2.3 years ago by
justp10 wrote:

I'm new to bioinformatics. I'm trying to learn more about algorithms that are used for pathway layouts and how that works. For example if one has an xml, gpml, or csv files with gene names and attributes (including cellular location) and interaction (gene1 activates gene2), but not specific node location/position information (e.g. x or y coordinate information), what would help one align everything properly? I'm not really working on this myself, but I wanted to know more about how this works. I've been told by others that this is possible, but I myself have no knowledge about this. I would like to learn more about this process and how I could implement it with some potential side projects.


layout pathway • 750 views
ADD COMMENTlink modified 2.3 years ago by Jean-Karim Heriche21k • written 2.3 years ago by justp10
gravatar for Alex Reynolds
2.3 years ago by
Alex Reynolds29k
Seattle, WA USA
Alex Reynolds29k wrote:

Investigate Graphviz and the DOT format. The gallery can give you some ideas about how layout can be directed.

ADD COMMENTlink modified 2.3 years ago • written 2.3 years ago by Alex Reynolds29k

Thank you for the suggestion. I've looked at the DOT format, but it seems that I would have to manually type out everything or either create a script for Excel that writes everything into the DOT format. I'm not sure how this solves my problem, unless there's some algorithm I can implement using the DOT language?

ADD REPLYlink written 2.2 years ago by justp10

Several programs/libraries allow you to automatically layout the nodes then manually adjust their positions. Look for example at Cytoscape or the igraph library.. You can of course always add node coordinates to the file if the format can then be imported in your graph drawing program. You could also write a script to draw the graph as you'd like. By the way, using Excel for bioinformatics data is a bad idea (see this paper and this one).

ADD REPLYlink written 2.2 years ago by Jean-Karim Heriche21k
gravatar for Jean-Karim Heriche
2.3 years ago by
EMBL Heidelberg, Germany
Jean-Karim Heriche21k wrote:

The wikipedia page on graph drawing is a good starting point. In addition to software listed on the wikipedia page, you can also have a look at the igraph package for R.

ADD COMMENTlink written 2.3 years ago by Jean-Karim Heriche21k
Please log in to add an answer.


Use of this site constitutes acceptance of our User Agreement and Privacy Policy.
Powered by Biostar version 2.3.0
Traffic: 3147 users visited in the last hour