-
Notifications
You must be signed in to change notification settings - Fork 0
/
thesis.toc
98 lines (98 loc) · 6.49 KB
/
thesis.toc
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
\babel@toc {english}{}
\babel@toc {russian}{}
\babel@toc {serbianc}{}
\babel@toc {english}{}
\babel@toc {english}{}
\babel@toc {english}{}
\contentsline {chapter}{Acknowledgements}{iii}{chapter*.2}%
\babel@toc {english}{}
\contentsline {chapter}{Abstract}{v}{chapter*.3}%
\babel@toc {serbianc}{}
\babel@toc {english}{}
\babel@toc {serbianc}{}
\babel@toc {english}{}
\babel@toc {serbianc}{}
\babel@toc {english}{}
\babel@toc {serbianc}{}
\babel@toc {english}{}
\babel@toc {serbianc}{}
\babel@toc {english}{}
\babel@toc {serbianc}{}
\babel@toc {english}{}
\babel@toc {serbianc}{}
\babel@toc {english}{}
\babel@toc {serbianc}{}
\babel@toc {english}{}
\babel@toc {english}{}
\contentsline {chapter}{Contents}{ix}{section*.5}%
\babel@toc {english}{}
\contentsline {chapter}{List of figures}{xi}{section*.6}%
\babel@toc {english}{}
\babel@toc {english}{}
\contentsline {chapter}{List of Tables}{xii}{section*.7}%
\babel@toc {english}{}
\contentsline {chapter}{\chapternumberline {1}Introduction}{1}{chapter.1}%
\contentsline {section}{\numberline {1.1}Complex networks}{4}{section.1.1}%
\contentsline {section}{\numberline {1.2}Thesis outline}{7}{section.1.2}%
\babel@toc {english}{}
\babel@toc {english}{}
\contentsline {chapter}{\chapternumberline {2}Methodology}{9}{chapter.2}%
\contentsline {section}{\numberline {2.1}The measures of complex network structure}{9}{section.2.1}%
\contentsline {subsection}{\numberline {2.1.1}Degree distribution}{9}{subsection.2.1.1}%
\contentsline {subsection}{\numberline {2.1.2}Degree-degree correlations}{10}{subsection.2.1.2}%
\contentsline {subsection}{\numberline {2.1.3}Clustering coefficient}{11}{subsection.2.1.3}%
\contentsline {subsection}{\numberline {2.1.4}Paths}{11}{subsection.2.1.4}%
\contentsline {subsection}{\numberline {2.1.5}D-measure}{12}{subsection.2.1.5}%
\contentsline {section}{\numberline {2.2}Community structure}{12}{section.2.2}%
\contentsline {subsection}{\numberline {2.2.1}Community detection based on modularity function optimization}{13}{subsection.2.2.1}%
\contentsline {subsection}{\numberline {2.2.2}Stochastic block model}{14}{subsection.2.2.2}%
\contentsline {subsection}{\numberline {2.2.3}Core-periphery structure}{16}{subsection.2.2.3}%
\contentsline {section}{\numberline {2.3}The probability distributions}{17}{section.2.3}%
\contentsline {subsection}{\numberline {2.3.1}The properties of distributions}{17}{subsection.2.3.1}%
\contentsline {subsection}{\numberline {2.3.2}Estimating the distribution parameters}{20}{subsection.2.3.2}%
\contentsline {section}{\numberline {2.4}Network models}{21}{section.2.4}%
\contentsline {subsection}{\numberline {2.4.1}Random network model}{21}{subsection.2.4.1}%
\contentsline {subsection}{\numberline {2.4.2}Small-world networks}{23}{subsection.2.4.2}%
\contentsline {subsection}{\numberline {2.4.3}Barab\' {a}si-Albert model}{24}{subsection.2.4.3}%
\contentsline {subsection}{\numberline {2.4.4}Nonlinear preferential attachment model}{26}{subsection.2.4.4}%
\contentsline {subsection}{\numberline {2.4.5}Aging model}{26}{subsection.2.4.5}%
\contentsline {section}{\numberline {2.5}Fractal analysis}{28}{section.2.5}%
\contentsline {subsection}{\numberline {2.5.1}Long and short-term correlations}{28}{subsection.2.5.1}%
\contentsline {subsection}{\numberline {2.5.2}Rescaled range analysis}{29}{subsection.2.5.2}%
\contentsline {subsection}{\numberline {2.5.3}Fluctuation analysis}{29}{subsection.2.5.3}%
\contentsline {subsection}{\numberline {2.5.4}Multifractality of the signals}{31}{subsection.2.5.4}%
\contentsline {section}{\numberline {2.6}Dynamical reputation model}{32}{section.2.6}%
\contentsline {chapter}{\chapternumberline {3}Evolving complex network structure dependence on the properties of growth signals}{35}{chapter.3}%
\contentsline {section}{\numberline {3.1}Aging network model with growth signal}{35}{section.3.1}%
\contentsline {subsection}{\numberline {3.1.1}Characteristics of growth signals}{36}{subsection.3.1.1}%
\contentsline {subsection}{\numberline {3.1.2}Structural differences between evolving complex networks}{38}{subsection.3.1.2}%
\contentsline {subsection}{\numberline {3.1.3}The structure of networks}{38}{subsection.3.1.3}%
\contentsline {section}{\numberline {3.2}Long range correlated signals}{41}{section.3.2}%
\contentsline {section}{\numberline {3.3}Conclusions}{43}{section.3.3}%
\contentsline {chapter}{\chapternumberline {4}The growth of social groups}{45}{chapter.4}%
\contentsline {section}{\numberline {4.1}Empirical analysis of the social group growth}{45}{section.4.1}%
\contentsline {subsection}{\numberline {4.1.1}The empirical analysis of social groups}{46}{subsection.4.1.1}%
\contentsline {section}{\numberline {4.2}Theoretical model of social group growth}{49}{section.4.2}%
\contentsline {subsection}{\numberline {4.2.1}Groups growth model}{49}{subsection.4.2.1}%
\contentsline {subsection}{\numberline {4.2.2}Dependence of the group size distribution on model parameters}{51}{subsection.4.2.2}%
\contentsline {section}{\numberline {4.3}The growth of real social groups}{53}{section.4.3}%
\contentsline {subsection}{\numberline {4.3.1}Distributions fit}{55}{subsection.4.3.1}%
\contentsline {subsection}{\numberline {4.3.2}Users partition in bipartite network - degree distribution}{57}{subsection.4.3.2}%
\contentsline {section}{\numberline {4.4}Conclusions}{58}{section.4.4}%
\contentsline {chapter}{\chapternumberline {5}The sustainability of evolving knowledge-based communities}{59}{chapter.5}%
\contentsline {section}{\numberline {5.1}Network properties of Stack Exchange data}{60}{section.5.1}%
\contentsline {section}{\numberline {5.2}Core-periphery structure}{62}{section.5.2}%
\contentsline {section}{\numberline {5.3}Dynamical Reputation on Stack Exchange communities}{65}{section.5.3}%
\contentsline {section}{\numberline {5.4}Conclusions}{68}{section.5.4}%
\contentsline {chapter}{\chapternumberline {6}Conclusions}{71}{chapter.6}%
\babel@toc {serbianc}{}
\babel@toc {english}{}
\contentsline {appendix}{\chapternumberline {A}Stack Exchange}{75}{appendix.A}%
\contentsline {section}{\numberline {A.1}Comparison between active and closed SE communities}{76}{section.A.1}%
\contentsline {appendix}{\chapternumberline {B}Selection of Dynamical Reputation Model parameters}{79}{appendix.B}%
\contentsline {appendix}{\chapternumberline {C}The choice of the sliding window}{83}{appendix.C}%
\contentsline {appendix}{\chapternumberline {D}Robustness of core-periphery algorithm}{85}{appendix.D}%
\contentsline {chapter}{Bibliography}{89}{appendix*.8}%
\babel@toc {english}{}
\contentsline {chapter}{Biography of the author}{99}{appendix*.9}%
\babel@toc {english}{}