Index
’Ndrangheta groups, 74
Adjacency matrix, 7, 18
Assortativity, 4
Asymmetric flow, 45
Average edge ratio, 106
Average node ratio, 107
Bipartite graph, 18
Caviar network, 85
Chung’s directed embedding, 41
Clique, 18
Combinatorial Laplacian, 10
Communities in social networks, 5
Commute distance, 26
Composing models, 69
Connected graph, 18
Degree, 18
Diameter, 157
Directed adjacency matrix, 7
Directed edge prediction, 45
Directed edges, 41
Directed graph, 17
Dunbar’s Number, 3
Edge prediction, 8, 36
directed, 45
Edge weight prediction, 8
Ego network, 18
Eigendecomposition, 18
adjacency matrix, 19
Laplacian, 19
Emergent properties, 1, 157
Enemy of my enemy, 105
Example
’Ndrangheta groups, 74
ACLED dataset, 111, 143
Algeria, 144
Caviar, 85
Epinions, 113
Florentine families, 34, 50, 72
Gahuku–Gama, 107
ISOLET spoken digits, 128
Libya, 146
Macaque brains, 55
Nigeria, 146
North and West Africa, 147
Sampson monastery, 109, 142
Slashdot, 115
UK schools, 50
USPS handwritten digits, 128
Panama Papers, 57
Fiedler vector, 20
Florentine families, 34, 50, 72
Flow in networks, 5
Geodesic distance, 18
Geometric space, 12
Google trick, 43
Graph
introduction, 7
Graph cut
min-cut, 25
normalized cut, 25
ratio cut, 25
Graph cut clustering, 25
Graph drawing, 7, 9
Homophily, 121
Imbalanced classes, 121
209
’Ndrangheta groups, 74
Adjacency matrix, 7, 18
Assortativity, 4
Asymmetric flow, 45
Average edge ratio, 106
Average node ratio, 107
Bipartite graph, 18
Caviar network, 85
Chung’s directed embedding, 41
Clique, 18
Combinatorial Laplacian, 10
Communities in social networks, 5
Commute distance, 26
Composing models, 69
Connected graph, 18
Degree, 18
Diameter, 157
Directed adjacency matrix, 7
Directed edge prediction, 45
Directed edges, 41
Directed graph, 17
Dunbar’s Number, 3
Edge prediction, 8, 36
directed, 45
Edge weight prediction, 8
Ego network, 18
Eigendecomposition, 18
adjacency matrix, 19
Laplacian, 19
Emergent properties, 1, 157
Enemy of my enemy, 105
Example
’Ndrangheta groups, 74
ACLED dataset, 111, 143
Algeria, 144
Caviar, 85
Epinions, 113
Florentine families, 34, 50, 72
Gahuku–Gama, 107
ISOLET spoken digits, 128
Libya, 146
Macaque brains, 55
Nigeria, 146
North and West Africa, 147
Sampson monastery, 109, 142
Slashdot, 115
UK schools, 50
USPS handwritten digits, 128
Panama Papers, 57
Fiedler vector, 20
Florentine families, 34, 50, 72
Flow in networks, 5
Geodesic distance, 18
Geometric space, 12
Google trick, 43
Graph
introduction, 7
Graph cut
min-cut, 25
normalized cut, 25
ratio cut, 25
Graph cut clustering, 25
Graph drawing, 7, 9
Homophily, 121
Imbalanced classes, 121
209