Mar 30, 2010 2
Google Summer of Code is back!
Google has started accepting applications for Google Summer of Code 2010! Get your proposals ready and submitted before April 9, 2010 (19:00 UTC)!!
As some of you may know, I participated in Google Summer of Code 2008. And the project I worked on is called Cytoscape. So if any of you are interested in this project, here are a few links:
Google Summer of Code 2010 — GenMAPP, Cytoscape, WikiPathways & Reactome
For those of you who are interested in working on the project idea I worked on two years ago, it’s this one:
IDEA 16: Automatic (Smart) Node and Edge Label Layout
Cytoscape currently has a large number of layout algorithms that place nodes according to various criteria. However, a common problem with all of these layout algorithms is that node and edge labels are not accounted for in the aesthetic criteria of the algorithm. This means that labels frequently end up in awkward locations which are hard to read, overlap or obscure other labels, and otherwise don’t look quite right. As a consequence, users are frequently forced to adjust the position of labels s, which is a time consuming and tedious process. To fix this, we propose developing a layout algorithm for labels. Perhaps this algorithm could be integrated with a normal layout algorithm, or perhaps it could be a subsequent step that lays the labels out in an intelligent fashion once the nodes have been placed. Some work has been done on this, but more layouts are needed.
Language and Skills: Java, graph layout algorithms
Idea by: Mike Smoot
Potential Mentors: Ruth Isserlin, Gary Bader
My blog posts that are related to this project can be found here.