582
INDEX
Stream, see Data stream
Strength of membership, 387
Stride, 551
String, 131
Striping, 32, 189, 191
Strong edge, 358
Strongly connected component, 181, 417
Strongly connected graph, 179, 406
Substochastic matrix, 182
Suﬃx length, 135
Summarization, 4
Summation, 168
Sun, J., 461
Supercomputer, 21
Superimposed code, see Bloom ﬁlter,
173
Supermarket, 216, 238
Superstep, 52
Supervised learning, 463, 465
Support, 214, 239, 240, 242, 244
Support vector, 486
Support-vector machine, 18, 463, 468,
485, 517
Supporting page, 200
Suri, S., 427
Surprise number, 158
Sutskever, I., 569
SVD, see Singular-value decomposition
SVM, see Support-vector machine
Swami, A., 250
Symmetric matrix, 377, 430
Szegedy, M., 174
Tag, 326, 359
Tail, 413
Tail length, 155, 419
Tan, P.-N., 20
Target, 405
Target page, 200
Tarjan, R.E., 417
Task, 23
Taxation, 182, 185, 200, 205
Taylor expansion, 14
Taylor, M., 317
Telephone call, 358
Teleport set, 196, 197, 202, 391
Teleportation, 186
Tendril, 181
Tensor, 48, 546
TensorFlow, 41, 79, 530, 538, 543, 570
Term, 176
Term frequency, 9, see TF.IDF
Term spam, 176, 199
Test set, 468, 475
TF, see Term frequency
TF.IDF, 9, 325, 467
Theobald, M., 142
Thrashing, 191, 230
Threshold, 102, 171, 214, 240, 244, 471,
477
TIA, see Total Information Awareness
Timestamp, 163, 284
Toivonen’s Algorithm, 242
Toivonen, H., 250
Tomkins, A., 20, 79, 212, 426
Tong, H., 427
Topic-sensitive PageRank, 195, 202
Toscher, A., 353
Total Information Awareness, 6
Touching the Void, 323
Training example, 464
Training rate, 475
Training set, 463, 464, 470, 480
Transaction, see Basket
Transformation, 44
Transition matrix, 391
Transition matrix of the Web, 178, 189,
190, 192, 429
Transitive closure, 49, 407
Transitive reduction, 418
Transpose, 205
Transposition, 111
Tree, 260, 278, 279, see Decision tree
Triangle, 399
Triangle inequality, 105
Triangular matrix, 223, 232
Tripartite graph, 359
Triples method, 223, 232
TrustRank, 202
Trustworthy page, 202
