SNAP Library 3.0, User 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 |