488 INDEX
False negative, 89, 99, 234
False positive, 89, 99, 142, 234
Family of functions, 101
Fang, M., 245
Fayyad, U.M., 287
Feature, 273, 322–324
Feature selection, 458
Feature vector, 452, 494
Fetterly, D., 72
Fikes, A., 72
File, 23, 24, 215, 233
Filtering, 141
Fingerprint, 114
First-price auction, 302
Fixedpoint, 103, 197
Flajolet, P., 164
Flajolet-Martin Algorithm, 145, 407
Flow graph, 41
Fortunato, S., 415
Fotakis, D., 415
French, J.C., 287
Frequent bucket, 225, 227
Frequent itemset, 4, 208, 218, 221, 369,
451
Frequent pairs, 219
Frequent-items table, 220
Freund, Y., 498
Friends, 354
Friends relation, 52
Frieze, A.M., 131
Frobenius norm, 421, 436
Furnas, G.W., 449
Gaber, M.M., 18
Ganti, V., 131, 287
Garcia-Molina, H., 18, 205, 245, 287,
415
Garofalakis, M., 164
Gaussian elimination, 172
Gehrke, J., 164, 287
Generalization, 457
Generated subgraph, 368
Genre, 322, 335, 349
GFS,seeGoogle file system
Ghemawat, S., 72
Gibbons, P.B., 164, 415
Gionis, A., 131, 164
Girvan, M., 415
Girvan-Newman Algorithm, 362
Global minimum, 340
GN Algorithm,seeGirvan-Newman Al-
gorithm
Gobioff, H., 72
Golub, G.H., 450
Google, 168, 179, 299
Google file system, 24
Google+, 354
Gradient descent, 17, 347, 385, 480
Granzow, M., 450
Graph, 45, 58, 353, 354, 392, 399
Greedy algorithm, 292, 294, 296, 301
GRGPF Algorithm, 273
Grouping, 26, 34, 38
Grouping attribute, 34
Groupon, 357
Gruber, R.E., 72
Guha, S., 287
Gunda, P.K., 72
Gyongi, Z., 205
Hadoop, 25, 72
Hadoop distributed file system, 24
Hamming distance, 68, 97, 105
Harris, M., 348
Harshman, R., 449
Hash function, 9, 79, 84, 89, 139, 142,
145
Hash key, 9, 309
Hash table, 9, 10, 12, 217, 225, 227,
228, 309, 311, 393
Haveliwala, T.H., 205, 206
HDFS,seeHadoop distributed file sys-
tem
Head, 404
Heavy hitter, 393
Henzinger, M., 131
Hierarchical clustering, 249, 252, 270,
336, 360
Hinge loss, 479
HITS, 197