Preface |
|
xi | |
|
|
xiii | |
|
|
xvii | |
Glossary |
|
xix | |
|
|
1 | (8) |
|
1.1 What is a social network? |
|
|
1 | (5) |
|
1.2 Multiple aspects of relationships |
|
|
6 | (1) |
|
1.3 Formally representing social networks |
|
|
7 | (2) |
|
|
9 | (8) |
|
2.1 Representing networks to understand their structures |
|
|
9 | (2) |
|
2.2 Building layered models |
|
|
11 | (5) |
|
|
16 | (1) |
|
|
17 | (14) |
|
3.1 Graph theory background |
|
|
17 | (1) |
|
3.2 Spectral graph theory |
|
|
18 | (6) |
|
3.2.1 The unnormalized graph Laplacian |
|
|
21 | (2) |
|
3.2.2 The normalized graph Laplacians |
|
|
23 | (1) |
|
|
24 | (1) |
|
3.4 Spectral approaches to clustering |
|
|
24 | (4) |
|
3.4.1 Undirected spectral clustering algorithms |
|
|
26 | (1) |
|
3.4.2 Which Laplacian clustering should be used? |
|
|
27 | (1) |
|
|
28 | (3) |
|
4 Modelling relationships of different types |
|
|
31 | (10) |
|
4.1 Typed edge model approach |
|
|
32 | (1) |
|
4.2 Typed edge spectral embedding |
|
|
32 | (2) |
|
4.3 Applications of typed networks |
|
|
34 | (3) |
|
|
37 | (4) |
|
5 Modelling asymmetric relationships |
|
|
41 | (28) |
|
5.1 Conventional directed spectral graph embedding |
|
|
41 | (3) |
|
5.2 Directed edge layered approach |
|
|
44 | (4) |
|
5.2.1 Validation of the new directed embedding |
|
|
46 | (1) |
|
5.2.2 SVD computation for the directed edge model approach |
|
|
47 | (1) |
|
5.3 Applications of directed networks |
|
|
48 | (19) |
|
|
67 | (2) |
|
6 Modelling asymmetric relationships with multiple types |
|
|
69 | (12) |
|
6.1 Combining directed and typed embeddings |
|
|
69 | (1) |
|
6.2 Layered approach and compositions |
|
|
70 | (2) |
|
6.3 Applying directed typed embeddings |
|
|
72 | (6) |
|
6.3.1 Florentine families |
|
|
72 | (2) |
|
|
74 | (4) |
|
|
78 | (3) |
|
7 Modelling relationships that change over time |
|
|
81 | (16) |
|
|
81 | (4) |
|
7.2 Applications of temporal networks |
|
|
85 | (9) |
|
7.2.1 The undirected network over time |
|
|
85 | (4) |
|
7.2.2 The directed network over time |
|
|
89 | (5) |
|
|
94 | (3) |
|
8 Modelling positive and negative relationships |
|
|
97 | (24) |
|
|
97 | (1) |
|
8.2 Unnormalized spectral Laplacians of signed graphs |
|
|
98 | (4) |
|
8.2.1 Rayleigh quotients of signed unnormalized Laplacians |
|
|
99 | (1) |
|
8.2.2 Graph cuts of signed unnormalized Laplacians |
|
|
100 | (2) |
|
8.3 Normalized spectral Laplacians of signed graphs |
|
|
102 | (3) |
|
8.3.1 Rayleigh quotients of signed random-walk Laplacians |
|
|
102 | (2) |
|
8.3.2 Graph cuts of signed random-walk Laplacians |
|
|
104 | (1) |
|
8.4 Applications of signed networks |
|
|
105 | (13) |
|
|
118 | (3) |
|
9 Signed graph-based semi-supervised learning |
|
|
121 | (18) |
|
|
122 | (5) |
|
9.2 Problems of imbalance in graph data |
|
|
127 | (10) |
|
|
137 | (2) |
|
10 Combining directed and signed embeddings |
|
|
139 | (18) |
|
10.1 Composition of directed and signed layer models |
|
|
139 | (3) |
|
10.2 Application to signed directed networks |
|
|
142 | (10) |
|
10.2.1 North and West Africa conflict |
|
|
143 | (9) |
|
10.3 Extensions to other compositions |
|
|
152 | (3) |
|
|
155 | (2) |
|
|
157 | (4) |
|
|
161 | (38) |
|
A RatioCut consistency with two versions of each node |
|
|
163 | (4) |
|
B NCut consistency with multiple versions of each node |
|
|
167 | (8) |
|
C Signed unnormalized clustering |
|
|
175 | (2) |
|
D Signed normalized Laplacian Lsns clustering |
|
|
177 | (4) |
|
E Signed normalized Laplacian Lbns clustering |
|
|
181 | (2) |
|
F Example MATLAB functions |
|
|
183 | (16) |
Bibliography |
|
199 | (10) |
Index |
|
209 | |