|
SNAP Library 3.0, Developer Reference
2016-07-20 17:56:49
SNAP, a general purpose, high performance system for analysis and manipulation of large networks
|

Go to the source code of this file.
Classes | |
| class | TAtomicPredicate |
| Atomic predicate - encapsulates comparison operations. More... | |
| class | TPredicateNode |
| Predicate node - represents a binary predicate operation on two predicate nodes. More... | |
| class | TPredicate |
| Predicate - encapsulates comparison operations. More... | |
| class | TTableContext |
| Execution context. More... | |
| class | TPrimitive |
| Primitive class: Wrapper around primitive data types. More... | |
| class | TTableRow |
| Table Row (Record) More... | |
| class | GroupStmt |
| A class representing a cached grouping statement identifier. More... | |
| class | TRowIterator |
| Iterator class for TTable rows. More... | |
| class | TRowIteratorWithRemove |
| Iterator class for TTable rows, that allows logical row removal while iterating. More... | |
| class | TTableIterator |
| Iterator over a vector of tables. More... | |
| class | TTable |
| Table class: Relational table with columnar data storage. More... | |
Namespaces | |
| TSnap | |
| Main namespace for all the Snap global entities. | |
Typedefs | |
| typedef TPt< TTable > | PTable |
| typedef TPair< TIntV, TFltV > | TGroupKey |
| Represents grouping key with IntV for integer and string attributes and FltV for float attributes. More... | |
| typedef TVec< TPair< TStr, TAttrType > > | Schema |
| A table schema is a vector of pairs <attribute name, attribute type>. More... | |
| typedef TPair< TStr, TAttrType > | TStrTypPr |
Enumerations | |
| enum | TPredOp { NOT, AND, OR, NOP } |
| Boolean operators for selection predicates. More... | |
| enum | TPredComp { LT = 0, LTE, EQ, NEQ, GTE, GT, SUBSTR, SUPERSTR } |
| Comparison operators for selection predicates. More... | |
| enum | TSimType { L1Norm, L2Norm, Jaccard, Haversine } |
| Distance metrics for similarity joins. More... | |
| enum | TAttrAggr { aaMin, aaMax, aaFirst, aaLast, aaMean, aaMedian, aaSum, aaCount } |
| Possible policies for aggregating node attributes. More... | |
| enum | TArithOp { aoAdd, aoSub, aoMul, aoDiv, aoMod, aoMin, aoMax } |
| Possible column-wise arithmetic operations. More... | |
Functions | |
| template<class PGraph > | |
| void | TSnap::MapPageRank (const TVec< PGraph > &GraphSeq, TVec< PTable > &TableSeq, TTableContext *Context, const double &C, const double &Eps, const int &MaxIter) |
Gets sequence of PageRank tables from given GraphSeq into TableSeq. More... | |
| template<class PGraph > | |
| void | TSnap::MapHits (const TVec< PGraph > &GraphSeq, TVec< PTable > &TableSeq, TTableContext *Context, const int &MaxIter) |
Gets sequence of Hits tables from given GraphSeq into TableSeq. More... | |
| template<class PGraph > | |
| PGraph | TSnap::ToGraph (PTable Table, const TStr &SrcCol, const TStr &DstCol, TAttrAggr AggrPolicy) |
Sequentially converts the table into a graph with links from nodes in SrcCol to those in DstCol. More... | |
| template<class PGraph > | |
| PGraph | TSnap::ToNetwork (PTable Table, const TStr &SrcCol, const TStr &DstCol, TStrV &SrcAttrs, TStrV &DstAttrs, TStrV &EdgeAttrs, TAttrAggr AggrPolicy) |
| Converts table to a network. Suitable for PNEANet - Requires node and edge attribute column names as vectors. More... | |
| template<class PGraph > | |
| PGraph | TSnap::ToNetwork (PTable Table, const TStr &SrcCol, const TStr &DstCol, TAttrAggr AggrPolicy) |
| Calls ToNetwork with an empty attribute vector. Convenience wrapper. More... | |
| template<class PGraph > | |
| PGraph | TSnap::ToNetwork (PTable Table, const TStr &SrcCol, const TStr &DstCol, TStrV &EdgeAttrV, TAttrAggr AggrPolicy) |
| Converts table to a network sequentially. Use if network has only edge attributes. More... | |
| template<class PGraph > | |
| PGraph | TSnap::ToNetwork (PTable Table, const TStr &SrcCol, const TStr &DstCol, TStrV &EdgeAttrV, PTable NodeTable, const TStr &NodeCol, TStrV &NodeAttrV, TAttrAggr AggrPolicy) |
Converts table to network sequentially. Takes edges from Table and nodes explicitly from NodeCol in NodeTable, with attribute vectors passed as columns in corresponding tables. More... | |
| int | TSnap::LoadCrossNet (TCrossNet &Graph, PTable Table, const TStr &SrcCol, const TStr &DstCol, TStrV &EdgeAttrV) |
| Loads the edges from the TTable and EdgeAttrV specifies columns containing edge attributes. More... | |
| int | TSnap::LoadMode (TModeNet &Graph, PTable Table, const TStr &NCol, TStrV &NodeAttrV) |
| Loads the nodes specified in column NCol from the TTable with the attributes specified in NodeAttrV. More... | |
| template<class PGraphMP > | |
| PGraphMP | TSnap::ToGraphMP (PTable Table, const TStr &SrcCol, const TStr &DstCol) |
| Performs table to graph conversion in parallel using the sort-first algorithm. This is the recommended method to use. More... | |
| template<class PGraphMP > | |
| PGraphMP | TSnap::ToGraphMP3 (PTable Table, const TStr &SrcCol, const TStr &DstCol) |
| Performs table to graph conversion in parallel. Uses the hash-first method, which is less optimal, use ToGraphMP instead. More... | |
| template<class PGraphMP > | |
| PGraphMP | TSnap::ToNetworkMP (PTable Table, const TStr &SrcCol, const TStr &DstCol, TStrV &SrcAttrV, TStrV &DstAttrV, TStrV &EdgeAttrV, TAttrAggr AggrPolicy) |
| Does Table to Network conversion in parallel using the sort-first algorithm. This is the recommended method to use. More... | |
| template<class PGraphMP > | |
| PGraphMP | TSnap::ToNetworkMP2 (PTable Table, const TStr &SrcCol, const TStr &DstCol, TStrV &SrcAttrV, TStrV &DstAttrV, TStrV &EdgeAttrV, TAttrAggr AggrPolicy) |
| Implements table to network conversion in parallel. Not the recommended algorithm, using ToNetworkMP instead. More... | |
| template<class PGraphMP > | |
| PGraphMP | TSnap::ToNetworkMP (PTable Table, const TStr &SrcCol, const TStr &DstCol, TStrV &EdgeAttrV, TAttrAggr AggrPolicy) |
| Converts table to network in parallel. Use if network has only edge attributes. More... | |
| template<class PGraphMP > | |
| PGraphMP | TSnap::ToNetworkMP (PTable Table, const TStr &SrcCol, const TStr &DstCol, TAttrAggr AggrPolicy) |
| Calls ToNetworkMP with empty attribute vector. Convenience wrapper. More... | |
| template<class PGraphMP > | |
| PGraphMP | TSnap::ToNetworkMP (PTable Table, const TStr &SrcCol, const TStr &DstCol, TStrV &EdgeAttrV, PTable NodeTable, const TStr &NodeCol, TStrV &NodeAttrV, TAttrAggr AggrPolicy) |
Converts table to network in parallel. Takes edges from Table and nodes explicitly from NodeCol in NodeTable, with attribute vectors passed as columns in corresponding tables. More... | |
| enum TArithOp |
Possible column-wise arithmetic operations.
| Enumerator | |
|---|---|
| aoAdd | |
| aoSub | |
| aoMul | |
| aoDiv | |
| aoMod | |
| aoMin | |
| aoMax | |
Definition at line 268 of file table.h.
| enum TAttrAggr |
Possible policies for aggregating node attributes.
| Enumerator | |
|---|---|
| aaMin | |
| aaMax | |
| aaFirst | |
| aaLast | |
| aaMean | |
| aaMedian | |
| aaSum | |
| aaCount | |
Definition at line 266 of file table.h.
| enum TPredComp |
| enum TPredOp |
| enum TSimType |
Distance metrics for similarity joins.
| Enumerator | |
|---|---|
| L1Norm | |
| L2Norm | |
| Jaccard | |
| Haversine | |