Outdated_Cytoscape_3.0/FilterAPI

Proposal

A new filter API that retains the feature set of Cytoscape 2.X while adhering to the design philosophy of Cytoscape 3.0.

Background

In Cytoscape 3.0 we need a clear separation between API and internal implementation. There was no such separation in 2.X. This means we need to formalize the abstractions for creating, applying, combining, and (de)serializing filters.

Use Cases

1. Create a new named filter using the Cytoscape GUI which selects node and edges based on conditions applied to a single attribute.
2. Create a new named filter using the Cytoscape GUI which selects node and edges based on graph topology (e.g. node degree).
3. Adjust the parameters of a named filter using the GUI.
   1. Use sliders to dynamically tune the parameters of a filter and show the resulting node/edge selection in real time.
4. Apply a filter using the GUI.
5. Compute the set-complement of a filter (i.e. invert the selection).
6. Save filter definitions to a session file.
7. Load filter definitions from a session file.
8. Register a custom filter with Cytoscape and have it appear in the GUI.
9. Combine multiple filters into a single composite filter using set-union and set-intersection semantics.
10. Write a script that uses a specific filter to select nodes and edges.

API

A proposed API which facilitates the use cases above is available for review here:

http://chianti.ucsd.edu/svn/core3/filter-api

This diagram illustrates how the various entities are related. Gray nodes are classes from external bundles. White nodes are classes provided by the API. Blue nodes are classes provided by filter implementors.

Performance Considerations

In order to maintain the same level of performance as 2.X, the implementation of this API should continue to use BitSets for tracking the nodes and edges selected by a filter. Using high performance primitive collections (e.g. long-array-backed HashSets) incur a 100% time penalty when merging, and reference-based collections incur a 1000% time penalty.

BitSet performance was observed to degrade in performance when the total number of either the nodes or edges approached 10 million.

Comments

• Nothing yet.