Diff for "RFC_Nested_Networks"

Proposal

Add two methods to the CyNode object allowing nodes to hold a reference to another network.

Background

The Network Panel provides a simple hierarchical list of networks created in Cytoscape. A hierarchy, however, is not sufficient to capture all of the relationships found between networks. Generalizing a hierarchy, it becomes clear that the relationships between networks form networks themselves. The nested network capability allows networks to be represented in Cytoscape as nodes and therefore included in networks themselves. This structure allows us to capture any relationship between networks that can be described by a network.

This approach is closely related to the concept of a hypernode.

Use Cases

• Several module (subnetwork) search algorithms return modules that are themselves related (e.g. Bandyopadhyay 2008). With the nested network structure it is possible to create an overview network that displays the modules found and the relationships between the modules in a simple visualization.

Implementation Plan

• Add a setNestedNetwork and getNestedNetwork method to the giny.model.Node interface and provide implementations throughout our stack.

• Add a showNestedNetwork and setNestedNetworkVisible method to giny.view.NodeView and provide a nested network visualization that can be controlled using the VizMapper.

• Add node context menu options that allow users to set, jump to, and delete nested networks.

  • 

• Add an icon to the Editor allowing users set nested networks via drag-n-drop.
• Define a nested network file format (NNF) and provide a Reader for the format.

Sample Visualizations

Project Management

Project Timeline

Finished December 16, 2009.

Project Dependencies

• While this RFC will touch many parts of the core code, it will not create any dependencies. No external (plugin or otherwise) code should be impacted by these changes.

Issues

Comments

Gary - Jan.28: Looks very cool! How is I/O handled? Is NNF just for users to define these for import and then subsequent I/O uses XGMML in the session file? Might any addition to XGMML break compatibility with other software that reads XGMML (e.g. cytoscape web)?

AllanK - Jan. 30:

• Are nested networks copied or shared? If network A contains nodes A1 and A2 and is contained in networks N1 and N2, then what happens if an attribute value is assigned to N1.A.A1, then is that assignment made to N2.A.A1, as well? If shared, then what about attributes like X, Y, positions?
• Is it possible for the user to 'promote' a nested network to a higher level in the hierarchy? If so, then would all nested networks of the same identifier be promoted?

• I like the conceptual simplicity of hypernodes. What are the contrasts with the Network/Subnetwork model of Cytoscape 3.0? With CyGroups?

• In the editor changes, should the event handler been subclassed, rather than edited in place?