RFC Name : Layout Improvement

Editor(s): Mike Smoot

Status: Open for Comment

<<TableOfContents: execution failed [Argument "maxdepth" must be an integer value, not "[2]"] (see also the log)>>


This RFC is meant to summarize and collect all ongoing layout improvement efforts and to provide a forum for new ideas.

Large Graph Layout

Cytoscape currently lacks the ability to layout graphs with large numbers of nodes and edges. Anything over 10,000 nodes and edges has the potential to become problematic. While speed if a concern, it appears the that more significant issue is memory consumption. Most layout algorithms simply allocate too much memory per graph object to function on normal workstations.

The initial goal of this effort should be the ability to layout a network with 100,000 nodes and edges in a small number of hours on an "average" workstation. Eventually, we would like to be able to increase this threshold by an order of magnitude.


Interactive Layout

MultiLevel Layout

See the MultilevelLayout page for details.

Biological Questions / Use Cases


LayoutImprovement (last edited 2009-02-12 01:03:56 by localhost)

Funding for Cytoscape is provided by a federal grant from the U.S. National Institute of General Medical Sciences (NIGMS) of the Na tional Institutes of Health (NIH) under award number GM070743-01. Corporate funding is provided through a contract from Unilever PLC.

MoinMoin Appliance - Powered by TurnKey Linux