Class List

Here are the classes, structs, unions and interfaces with brief descriptions:

[detail level 123]

ibmppl
internal
task_queue	Simple thread safe queue for task management;
task	Task consisting of data and workfunction; This is a vertex of a task dependency graph;
task_graph_traits	The task graph employed by the scheduler is an instatiation of the Graph class; These are the corresponding traits
task_allocator	Task allocator. This class maintains a pool of tasks with methods to allocate and free tasks
task_manager	Task manager for the runtime. It maintains a task allocator per thread
target_is_not	Functor used with find edge when looking for a particular target
vector_storage
random_access_iterator
const_random_access_iterator
list_storage
computation	Class used to track information about an individual computation; A computation consists of a set of task and here for example we can monitor how many are finished; How many are left; Is the computation done ?
graph_vertex_iterator	Adaptor class to implement the ::begin() and ::end() interface for linear partitioner for graph
linear_task_partitioner	Implement block-based linear partitioning for container class T
graph_linear_task_partitioner	A wrapper for implementing a linear partition of vertices on graphs
threadsafe_graph_add_edge_adaptor	Adaptor to implement thread-safe update functions of a graph
threadsafe_graph_add_edge_adaptor< G, UNDIRECTED, profile >
for_each_wf	Work function class
for_each_wf< DS, Func, false >	Work function specialization of for_each_wf2 w/o reducer
for_each_wf< DS, Func, true >	Specialization of for_each_wf2 w/ reducer
for_each_wf2	Work function class for two container classes 1) w/ the same # partitions and 2) same elements per partition where
for_each_wf2< DS1, DS2, Func, false >	Specialization of for_each_wf2 w/o reducer
for_each_wf2< DS1, DS2, Func, true >	Specialization of for_each_wf2 w/ reducer
work_function	Base work function; all others should derive from it
_vertex_iterator_t	Vertex iterator type
_subproperty_iterator_t	Property(subproperty) iterator type
_edge_iterator_t	Edge iterator type
_fast_vertex_iterator	Fast vertex iterator type
ibm_generic_graph	Generic Graph Class: a generic interface for directed/undirected graph
graph_config
EdgeBase	Base class for graph edge with an id, a source and a sink
Edge	Generic implementation of graph edge templated by Property type
Edge< Property, UNDIRECTED >	Specialization for Edge for undirected graphs Undirected graph stores two edges between a pair of vertices, where both edges share the same property
VertexBase	Base vertex class with a list of edges and a vertex property
Vertex	Generic implementation of graph vertex class w/ a list of edges and a vertex property
Vertex< Property, EdgeList, PRED_DIRECTED >	Specialized Vertex for directed graph w/ predecessor list
adj_list_vector_storage_traits	Traits describes basic types and storage types used in representing the graph
adjacency_list	Adjaceny list class. The main functionality of a directed graph is implemented here. It uses Traits as a template argument from which it infers all teh types used by the graph
DAdaptor< DIRECTED, Traits >	Adaptor to specialize add/delete edge for an directed graph. An empty class as all required functionality is already provided by the adjacency_list base class;
DAdaptor< UNDIRECTED, Traits >	Adaptor to specialize add/delete edge for an undirected graph. It derives from the base adjacency_list class and add un undirected edge as a bidirectional edge. Fro example an undirected edge between a source S and a destintation D implies the storage will have an edge from S->D and an edge from D->S
DAdaptor< PRED_DIRECTED, Traits >	Directed graph where each vertex stores both incoming and outgoing edges
Graph	The main graph class to be instantiated by users
RDFVertex
adj_list_rdf_traits
adj_list_persistent_rdf_traits
batch_mode_storage< ibmppl::inDiskRDFVertex< VProperty, Edgelist, Base >, VProperty, EProperty, db_type, PRED_DIRECTED >
label_tool< tabular_multiproperty_type >
rdfGraph
omnidirectional_edge_iterator_t	Omnidirectional edge iterator
imp_graphelement_iterator	Buffers all modifications to the properties until the user triggers the commit
imp_edge_iterator
imp_pred_iterator
imp_vertex_iterator
mp_subproperty_iterator_t	Property(subproperty) iterator type
ibm_multiproperty_graph_generic	IBM Multi property graph class to store multiple properties
d_twod_array
inDisk_Vertex	Vertex for a large graph where only part of the graph fits into the memory
analytic_auction	Auction algorithm for find match in weighted bipartited graph
analytic_bfs	GShell command - breath-first search from a given vertex
analytic_colfilter	GShell command - collaborative filter to get vertices similar to the given vertex
analytic_engine_betweenness_centrality	Compute the betweenness centrality at the vertex level
analytic_engine_closeness_centrality	Compute the closeness centrality at the vertex level
analytic_engine_clustering_coefficient	Compute the local clustering coefficient at the vertex level
analytic_engine_connected_component	Compute the connected components of the graph
analytic_engine_degree_centrality	Compute the degree of each vertex
analytic_engine_egonet	Compute the egonet of a given vertex (ego)
analytic_engine_find_path	Find a shortest path (edge weight ignored) between vertices
analytic_engine_k_core	Compute the k-core of the graph
analytic_engine_k_shortest_paths	Compute the top k shortest paths between a source vertex and a sink vertex
analytic_engine_reset	Reset analytic engine for a graph (to rerun the same analytic on this graph)
analytic_engine_shortest_paths	Compute the shortest paths between vertices
analytic_engine_start	Start analytic engine for a graph to initialize in-memory data structures used by the analytics
analytic_engine_stop	Stop analytic engine for a graph to clear in-memory data structures
analytic_engine_triangle_count	Compute the number of triangles at the vertex level
analytic_pagerank	Compute page rank within gShell. This implementaion is adapted from the 2nd page rank algorithm on wiki pagerank, the Matlab description of which is given below. Note that in our adaption, we do not use matrices, but mapped all operations onto graph elements. This plug-in allows uer to specify a vertex subproperty (optional), where we can load/save the page ranks. This plugin is memory-demanding for large scale graphs, since it allocates variables for each vertex and each edge. This plug-in only works for directed graph
arena
gShell_t	GShell class - provide CLI for querying graph store and invoking graph analytics
gShellSuperMgr_t	Graph sharing management We use a graph to manage graph sharing if (v->u) E, user v shares data to user u (v, u).share_graph gives a string of all graph names v sharing to u
indexer_clucene	External indexer of CLucene for native store
query_add_edge	GShell command - add an edge
query_add_vertex	GShell command - add a vertex
query_del_edge	Erase edge in gShell
query_del_vertex	Erase vertex in gShell
query_delete_eprop	GShell command - delete property/ies of an edge
query_delete_vprop	GShell command - delete property/ies of a vertex
query_export_csv	GShell command - dump a graph into a set of CSV files
query_filter_edges	GShell command - filter edges according to the property values or labels
query_filter_vertices	GShell command - filter vertices according to property values or labels
query_find_edge	GShell command - get information of an edge
query_find_multiple_vertex	GShell command - get information of a list of vertices
query_find_neighbors	GShell command - find neighbors given a vertex or a set of vertices
query_find_random_edges	GShell command - randomly find a set of edges (may include duplicates)
query_find_random_vertices	GShell command - randomly find a set of vertices (may include duplicates)
query_find_vertex	GShell command - get information of a vertex or a set of vertices
query_find_vertex_max_degree	GShell command - find a vertex with the maximum degree in a graph
query_get_egonet	GShell command - get the k-hop egonet of a vertex
query_get_num_edges	GShell command - get the number of edges in a graph
query_get_num_vertices	GShell command - get the number of vertices in a graph
query_get_subgraph	GShell command - get the induced subgraph of a graph given a list of vertices
query_get_vertex_degree	GShell command - get the vertex degree
query_load_csv_edges	GShell command - load edges from a CSV file
query_load_csv_vertices	GShell command - load vertices from a CSV file
query_print_all	Print entire graph in gShell
query_set_max_mem	GShell command - set the maximum memory footprint
query_span_graph	GShell command - span a graph from a subset of vertices (same functionality can provided by get_subgraph together with print_all)
query_update_edge	GShell command - update an edge
query_update_vertex	GShell command - update a vertex
socket_client_type	Socket_client class
socket_server_type	Socket_server class
userinfo_t	Store user information