|
|
1 | (6) |
|
|
1 | (4) |
|
|
5 | (1) |
|
1.3 Contents Covered in This Book |
|
|
5 | (2) |
|
2 Representations of Networks |
|
|
7 | (28) |
|
|
7 | (1) |
|
2.2 Networks Represented as Graphs |
|
|
8 | (1) |
|
2.3 Data Structures to Represent Graphs |
|
|
9 | (2) |
|
2.3.1 Matrix Representation |
|
|
9 | (1) |
|
|
10 | (1) |
|
|
11 | (2) |
|
2.5 Experimental Datasets and Metrics |
|
|
13 | (5) |
|
2.5.1 Evaluation Datasets |
|
|
13 | (1) |
|
|
14 | (4) |
|
2.6 Machine Learning Downstream Tasks |
|
|
18 | (3) |
|
|
18 | (1) |
|
|
19 | (1) |
|
2.6.3 Link Prediction (LP) |
|
|
20 | (1) |
|
|
20 | (1) |
|
2.6.5 Network Reconstruction |
|
|
21 | (1) |
|
2.7 Embeddings Based on Matrix Factorization |
|
|
21 | (6) |
|
2.7.1 Singular Value Decomposition (SVD) |
|
|
22 | (1) |
|
2.7.2 Matrix Factorization Based Clustering |
|
|
23 | (2) |
|
2.7.3 Soft Clustering as Matrix Factorization |
|
|
25 | (1) |
|
2.7.4 Non-Negative Matrix Factorization (NMF) |
|
|
26 | (1) |
|
|
27 | (3) |
|
|
28 | (2) |
|
2.9 Learning Network Embeddings |
|
|
30 | (2) |
|
|
32 | (3) |
|
|
32 | (3) |
|
|
35 | (32) |
|
|
35 | (1) |
|
|
36 | (10) |
|
|
36 | (3) |
|
3.2.2 Characteristics of Neural Networks |
|
|
39 | (1) |
|
3.2.3 Multilayer Perceptron Networks |
|
|
39 | (2) |
|
3.2.4 Training MLP Networks |
|
|
41 | (5) |
|
3.3 Convolutional Neural Networks |
|
|
46 | (8) |
|
3.3.1 Activation Function |
|
|
46 | (2) |
|
3.3.2 Initialization of Weights |
|
|
48 | (1) |
|
3.3.3 Deep Feedforward Neural Network |
|
|
49 | (5) |
|
|
54 | (8) |
|
3.4.1 Recurrent Neural Networks |
|
|
54 | (5) |
|
3.4.2 Long Short Term Memory |
|
|
59 | (3) |
|
3.5 Learning Representations Using Autoencoders |
|
|
62 | (3) |
|
3.5.1 Types of Autoencoders |
|
|
63 | (2) |
|
|
65 | (2) |
|
|
65 | (2) |
|
|
67 | (22) |
|
|
67 | (1) |
|
4.2 Random Walk Based Approaches |
|
|
68 | (4) |
|
4.2.1 Deep Walk: Online Learning of Social Representations |
|
|
68 | (2) |
|
4.2.2 Scalable Feature Learning for Networks: Node2vec |
|
|
70 | (2) |
|
4.3 Matrix Factorization Based Algorithms |
|
|
72 | (3) |
|
4.3.1 Network Representation Learning with Rich Text Information |
|
|
72 | (1) |
|
4.3.2 GraRep: Learning Graph Representations with Global Structural Information |
|
|
73 | (2) |
|
4.4 Graph Neural Networks |
|
|
75 | (8) |
|
4.4.1 Semi-Supervised Classification with Graph Convolutional Networks |
|
|
75 | (2) |
|
4.4.2 Graph Attention Network |
|
|
77 | (1) |
|
4.4.3 Inductive Representation Learning on Large Graphs (GraphSAGE) |
|
|
78 | (1) |
|
4.4.4 Jumping Knowledge Networks for Node Representations |
|
|
79 | (2) |
|
|
81 | (2) |
|
4.5 Experimental Evaluation |
|
|
83 | (6) |
|
4.5.1 Node Classification |
|
|
83 | (1) |
|
|
84 | (1) |
|
|
85 | (2) |
|
4.5.4 Performance Analysis |
|
|
87 | (1) |
|
|
87 | (2) |
|
|
89 | (16) |
|
|
90 | (2) |
|
|
92 | (2) |
|
|
94 | (2) |
|
|
96 | (2) |
|
|
98 | (2) |
|
5.6 Experimental Evaluation |
|
|
100 | (5) |
|
5.6.1 Graph Classification |
|
|
100 | (1) |
|
|
101 | (2) |
|
|
103 | (2) |
|
|
105 | (2) |
Glossary |
|
107 | (2) |
Index |
|
109 | |