Below is a list of the algorithms created so far from each CNS CIShell-powered tool. There are two lists, one organizes the algorithms by their function in the tools and the other organizes the algorithms alphabetically. Some pages are currently somewhat sparse, as of March 2011.
If you would like to view an index of algorithms in a particular CNS CIShell-powered tool, see the Sci2 Algorithm Index, the NWB Manual, or the EpiC Manual.
Source code for these algorithms is browsable in the CNS Center repository, see Document & Developer Resources (direct link to repository is currently down. Should be available soon as of March 2011).
Algorithms organized by function
Data Preparation
- Remove ISI Duplicate Records
- Remove Rows with Multitudinous Fields
- Extract Directed Network
- Extract Bipartite Network
- Extract Paper Citation Network
- Extract Author Paper Network
- Extract Co-Occurrence Network
- Extract Word Co-Occurrence Network
- Extract Co-Author Network
- Extract Reference Co-Occurrence (Bibliographic Coupling) Network
- Extract Document Co-Citation Network
- Detect Duplicate Nodes
- Update Network by Merging Nodes
Database
ISI
- Merge Identical ISI People
- Suggest ISI People Merges
- Merge Document Sources
- Match References to Papers
- Extract Authors
- Extract Documents
- Extract Keywords
- Extract Document Sources
- Extract Authors by Year
- Extract References by Year
- Extract Original Author Keywords by Year
- Extract New ISI Keywords by Year
- Extract Authors by Year for Burst Detection
- Extract Documents by year for Burst Detection
- Extract Original Author Keywords by Year for Burst Detection
- Extract New ISI Keywords by Year for Burst Detection
- Extract References by Year for Burst Detection
- Extract Longitudinal Summary
- Extract Co-Author Network
- Extract Author Citation Network
- Extract Document Citation Network (Core Only)
- Extract Document Citation Network (Core and References)
- Extract Document Source Citation Network (Core Only)
- Extract Document Source Citation Network (Core and References)
- Extract Document Co-Citation Network (Core Only)
- Extract Document Co-Citation Network (Core and References)
- Extract Document Source Co-Citation Network (Core Only)
- Extract Document Source Co-Citation Network (Core and References)
- Extract Author Co-Citation Network
- Extract Author Bibliographic Coupling Network
- Extract Document Bibliographic Coupling Network
- Extract Document source Bibliographic Coupling Network
NSF
- Merge Identical NSF People
- Extract Investigators
- Extract Awards
- Extract Organizations
- Extract Co-PI Network
General
- Create Merging Table
- Merge Entities
- Custom Table Query
- Custom Graph Query
- Extract Raw Tables from Database
Generic-CSV
- Extract Co-Occurrence Network
- Extract Bipartite Network
- Extract Co-Entity Occurrence Network
- Extract Table
Preprocessing
General
Temporal
Geospatial
Topical
Networks
- Extract Timestep
- Extract Top Nodes
- Extract Nodes Above or Below Value
- Remove Node Attributes
- Delete High Degree Nodes
- Delete Random Nodes
- Delete Isolates
- Extract Top Edges
- Extract Edges Above or Below Value
- Remove Edge Attributes
- Remove Self Loops
- Trim by Degree
- Snowball Sampling (N nodes)
- MST-Pathfinder Network Scaling
- Fast Pathfinder Network Scaling
- Pathfinder Network Scaling
- Node Sampling
- Edge Sampling
- Symmetrize
- Dichotomize
- Multipartite Joining
- Lowercase, Tokenize, Stem, and Stopword Text
- Slice Table by Time
- Merge 2 Networks
Analysis
Temporal
Geospatial
Topical
Networks
Unweighted & Undirected
- Node Degree
- Degree Distribution
- K-Nearest Neighbor (Java)
- Watts-Strogatz Clustering Coefficient
- Watts Strogatz Clustering Coefficient over K
- Diameter
- Average Shortest Path
- Shortest Path Distribution
- Node Betweenness Centrality
- Weak Component Clustering
- Global Connected Components
- Extract K-Core
- Annotate K-Coreness
- Blondel Community Detection
- HITS
Weighted & Undirected
- Clustering Coefficient
- Nearest Neighbor Degree
- Strength vs Degree
- Degree & Strength
- Average Weight vs End-point Degree
- K-Nearest Neighbor (Java)
- Strength Distribution
- Weight Distribution
- Randomize Weights
- PageRank
- Node Betweenness Centrality
- Blondel Community Detection
- HITS
- MST-Pathfinder Network Scaling
- Fast Pathfinder Network Scaling
Unweighted & Directed
- Node Indegree
- Node Outdegree
- Indegree Distribution
- Outdegree Distribution
- K-Nearest Neighbor
- Single Node In-Out Degree Correlations
- Dyad Reciprocity
- Arc Reciprocity
- Adjacency Transitivity
- Node Betweenness Centrality
- Weak Component Clustering
- Strong Component Clustering
- Extract K-Core
- Annotate K-Coreness
- HITS
- PageRank
Weighted & Directed
Search
Discrete Network Dynamics
Modeling
Networks
- Random Graph
- Watts-Strogatz Small World
- Barabási-Albert Scale-Free
- Can
- Chord
- Hypergrid
- PRU
- TARL (Topics, Aging and Recursive Linking)
- Discrete Network Dynamics (DND)
- Evolving Network (Weighted)
Visualization
General
- GnuPlot
Temporal
Geospatial
Networks
- GUESS
- Gephi
- GnuPlot
- Radial Tree/Graph (prefuse alpha)
- Radial Tree/Graph with Annotations (prefuse beta)
- Tree View (prefuse beta)
- Tree Map (prefuse beta)
- Balloon Graph (prefuse beta)
- Force Directed with Annotation (prefuse beta)
- Kamanda-Kawai (JUNG)
- Fruchterman-Reingold (JUNG)
- Fruchterman-Reingold with Annotation (prefuse beta)
- Spring (JUNG)
- Small World (prefuse alpha)
- Parallel Coordinates (demo)
- LaNet
- DrL(VxOrd)
- Specified (Prefuse beta)
- Circular Hierarchy
- Circular (JUNG)
Simulation
Single-Population
Network
R
Scientometrics
- Remove ISI Duplicate Records
- Remove Rows with Multitudinous Fields
- Detect Duplicate Nodes
- Update Network by Merging Nodes
- Extract Directed Network
- Extract Paper Citation Network
- Extract Author Paper Network
- Extract Co-Occurrence Network
- Extract Word Co-Occurrence Network
- Extract Co-Author Network
- Extract Reference Co-Occurrence (Bibliographic Coupling) Network
- Extract Document Co-Citation Network
Google Citation Reader
- Download BibTeX file of citations for a given author
- Read citation indices for a given set of authors
- Read citation information for a given a author