Question: Automated layout algorithms for cellular pathways?
2
gravatar for justp
21 months ago by
justp10
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.

Thanks!

layout pathway • 644 views
ADD COMMENTlink modified 21 months ago by Jean-Karim Heriche18k • written 21 months ago by justp10
0
gravatar for Alex Reynolds
21 months ago by
Alex Reynolds28k
Seattle, WA USA
Alex Reynolds28k wrote:

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

ADD COMMENTlink modified 21 months ago • written 21 months ago by Alex Reynolds28k

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 21 months 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 21 months ago by Jean-Karim Heriche18k
0
gravatar for Jean-Karim Heriche
21 months ago by
EMBL Heidelberg, Germany
Jean-Karim Heriche18k 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 21 months ago by Jean-Karim Heriche18k
Please log in to add an answer.

Help
Access

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