INDEX
581
SCC, see Strongly connected compo-
nent, see Strongly connected
component
Schapire, R.E., 521
Schelter, S., 78
Schema, 33
Schmidhuber, J., 569
Schutze, H., 20
Score, 123
Search ad, 294
Search engine, 187, 203
Search query, 145, 176, 198, 294, 312
Second-price auction, 305
Secondary storage, see Disk
Selection, 33, 35
Seminaive evaluation, 409, 411, 413,
414
Sensor, 145
Sentiment analysis, 471
Set, 89, 131, see Itemset
Set diﬀerence, see Diﬀerence
Shankar, S., 78
Shawe-Taylor, J., 521
Shenker, S., 79
Shi, J., 427
Shikano, K., 570
Shim, K., 292
Shingle, 86, 103, 128
Shivakumar, N., 250
Shopping cart, 216
Shortest paths, 52
Siddharth, J., 142
Sigmoid, 532
Signature, 82, 89, 91, 103
Signature matrix, 92, 100
Silberschatz, A., 174
Silberstein, A., 78
Similarity, 5, 17, 82, 213, 326, 334
Similarity join, 62
Simonyan, K., 554
Simrank, 389
Singleton, R.C., 174
Singular value, 443, 447, 448
Singular-value decomposition, 340, 429,
442, 452
Six degrees of separation, 408
Sketch, 119
Skew, 28
Sliding window, 146, 162, 169, 283
Smart transitive closure, 413, 415
Smith, B., 353
SNAP, 426
Social Graph, 356
Social network, 18, 355, 356, 429
Softmax, 533
SON Algorithm, 240
Source, 405
Source node, 389
Space, 105, 253
Spam, see Term spam, see Link spam,
358, 470
Spam farm, 199, 202
Spam mass, 202, 203
Spark, 41, 43, 51, 77, 79
Sparse matrix, 31, 90, 91, 189, 190, 320
Spectral partitioning, 374
Spider trap, 182, 185, 205
Split, 46
Splitting clusters, 281
SQL, 22, 33, 77, 79
Squared error, 536
Squares, 404
Srikant, R., 250
Srivastava, U., 78, 79
Standard deviation, 271, 273
Standing query, 146
Stanford Network Analysis Platform,
see SNAP
Star join, 60
Stata, R., 20, 212
Statistical model, 2
Status, 313
Steinbach, M., 20
Step function, 530, 531
Stochastic gradient descent, 348, 495
Stochastic matrix, 179, 431
Stoica, I., 79
Stop clustering, 259, 263, 265
Stop words, 9, 88, 128, 217, 325
Stratosphere, 77
