Introduction |
|
v | |
|
|
|
|
|
1 On the Content of This Book |
|
v | |
2 Overview of the Book |
|
vii | |
2.1 Part I: Cognition |
|
vii | |
2.2 Part II: Topology |
|
vii | |
2.3 Part III: Syntax |
|
viii | |
2.4 Part IV: Dynamics |
|
viii | |
2.5 Part V: Resources |
|
ix | |
|
|
|
Language Networks as Models of Cognition: Understanding Cognition through Language |
|
|
3 | (26) |
|
|
|
|
3 | (2) |
|
|
5 | (2) |
|
|
5 | (1) |
|
2.2 Phonological Networks |
|
|
6 | (1) |
|
3 Global Level Network Structure |
|
|
7 | (4) |
|
3.1 Small-World Structure |
|
|
8 | (2) |
|
|
10 | (1) |
|
4 Human Performance in Relation to Network Structure |
|
|
11 | (5) |
|
|
11 | (4) |
|
|
15 | (1) |
|
5 Network Models within Linguistic Networks |
|
|
16 | (7) |
|
|
17 | (4) |
|
|
21 | (2) |
|
6 Understanding Atypical Processes |
|
|
23 | (2) |
|
7 The Future of Language Networks |
|
|
25 | (4) |
|
|
26 | (3) |
|
Path-Length and the Misperception of Speech: Insights from Network Science and Psycholinguistics |
|
|
29 | (18) |
|
|
|
|
|
29 | (2) |
|
2 Network Analysis: What Can Be Perceived When Speech Is Misperceived? |
|
|
31 | (3) |
|
3 Psycholinguistic Experiment: What Is Perceived When Speech Is Misperceived? |
|
|
34 | (6) |
|
|
35 | (2) |
|
|
37 | (3) |
|
|
40 | (7) |
|
|
43 | (4) |
|
Structure and Organization of the Mental Lexicon: A Network Approach Derived from Syntactic Dependency Relations and Word Associations |
|
|
47 | (36) |
|
|
|
|
|
47 | (6) |
|
1.1 Macro-, Meso-, and Microscopic Properties of the Mental Lexicon |
|
|
48 | (2) |
|
1.2 Acquiring a Mental Lexicon through Language |
|
|
50 | (1) |
|
|
51 | (2) |
|
2 Constructing the Networks |
|
|
53 | (3) |
|
|
53 | (1) |
|
|
54 | (2) |
|
3 Exploring the Structure of Language and Mental Networks |
|
|
56 | (14) |
|
3.1 Macroscopic Structure |
|
|
56 | (3) |
|
|
59 | (7) |
|
3.3 Semantic Relatedness Evaluation |
|
|
66 | (4) |
|
|
70 | (13) |
|
4.1 Relationship between Language and Word Associations |
|
|
72 | (1) |
|
|
73 | (1) |
|
|
74 | (9) |
|
|
|
Network Motifs Are a Powerful Tool for Semantic Distinction |
|
|
83 | (24) |
|
|
|
|
|
|
84 | (2) |
|
|
86 | (1) |
|
|
87 | (16) |
|
3.1 Co-occurrence Graphs from Natural Vs. Artificial Language |
|
|
87 | (7) |
|
3.2 Co-occurrence Graphs from Verbs Vs. Other Word Classes |
|
|
94 | (5) |
|
3.3 Peer-to-Peer Streaming Networks |
|
|
99 | (1) |
|
3.4 Co-Authorship Networks from Two Subdisciplines of Physics |
|
|
100 | (2) |
|
|
102 | (1) |
|
4 Conclusions and Outlook |
|
|
103 | (4) |
|
|
103 | (4) |
|
Multidimensional Analysis of Linguistic Networks |
|
|
107 | (26) |
|
|
|
|
107 | (2) |
|
2 Linguistic Networks Are Special |
|
|
109 | (5) |
|
2.1 Three Types of Networks |
|
|
109 | (3) |
|
|
112 | (2) |
|
3 Three Levels of Statistical Analysis |
|
|
114 | (6) |
|
3.1 A Brief Note on Signal Processing on Graphs |
|
|
115 | (1) |
|
3.2 The Statistical Levels |
|
|
115 | (1) |
|
3.3 Stylized Facts in Network Analysis |
|
|
116 | (2) |
|
3.4 Levels in the Statistical Analysis of Networks |
|
|
118 | (2) |
|
4 On the Intelligibility of Statistical Indicators in Linguistic Networks |
|
|
120 | (4) |
|
|
120 | (1) |
|
4.2 Links and Flows, Structure and Function |
|
|
121 | (1) |
|
4.3 Types of Network Flow |
|
|
122 | (1) |
|
4.4 Flow in Linguistic Networks |
|
|
122 | (2) |
|
|
124 | (1) |
|
|
124 | (2) |
|
|
126 | (7) |
|
|
127 | (6) |
|
Semantic Space as a Metapopulation System: Modelling the Wikipedia Information Flow Network |
|
|
133 | (20) |
|
|
|
|
|
|
133 | (3) |
|
|
136 | (1) |
|
3 Topology of the Semantic Space |
|
|
136 | (5) |
|
4 Modelling the Semantic Space |
|
|
141 | (2) |
|
|
143 | (10) |
|
|
145 | (3) |
|
|
148 | (5) |
|
Are Word-Adjacency Networks Networks? |
|
|
153 | (14) |
|
|
|
153 | (3) |
|
1.1 Perspectives of Network Analysis |
|
|
154 | (2) |
|
|
156 | (1) |
|
2.1 Definition of Word-Adjacency Networks |
|
|
156 | (1) |
|
3 Walk-Based Methods and Network Flows |
|
|
157 | (3) |
|
|
159 | (1) |
|
4 Word-Adjacency Networks in the Literature |
|
|
160 | (2) |
|
|
162 | (5) |
|
|
163 | (4) |
|
|
|
Syntactic Complex Networks and Their Applications |
|
|
167 | (20) |
|
|
|
|
|
167 | (1) |
|
2 Basic Characteristics of Syntactic Networks |
|
|
168 | (1) |
|
3 Early Development of Syntactic Complex Network Analysis |
|
|
169 | (3) |
|
4 Role of Syntax in Syntactic Dependency Complex Networks |
|
|
172 | (5) |
|
5 Preprocessing of Data for a Syntactic Complex Network Analysis -- Pitfalls to be Avoided |
|
|
177 | (2) |
|
6 Applications of Syntactic Complex Networks to Language Typology and Acquisition |
|
|
179 | (3) |
|
|
180 | (1) |
|
|
181 | (1) |
|
|
182 | (5) |
|
|
183 | (4) |
|
Function Nodes in Chinese Syntactic Networks |
|
|
187 | (16) |
|
|
|
|
187 | (2) |
|
2 The Chinese Dependency Networks for This Study |
|
|
189 | (3) |
|
|
192 | (1) |
|
4 Chinese Function Words in the Language Networks |
|
|
193 | (5) |
|
4.1 Network Properties of Chinese Function Words |
|
|
193 | (3) |
|
|
196 | (2) |
|
|
198 | (5) |
|
|
199 | (4) |
|
Non-crossing Dependencies: Least Effort, Not Grammar |
|
|
203 | (34) |
|
|
|
203 | (4) |
|
2 The Syntactic Dependency Structure of Sentences |
|
|
207 | (1) |
|
|
208 | (4) |
|
|
212 | (7) |
|
4.1 A Principle of Minimization of Dependency Crossings |
|
|
213 | (1) |
|
4.2 A Principle of Minimization of Dependency Lengths |
|
|
214 | (2) |
|
4.3 The Relationship between Minimization of Crossings and Minimization of Dependency Lengths |
|
|
216 | (3) |
|
5 A Stronger Null Hypothesis |
|
|
219 | (5) |
|
5.1 The Probability That Two Edges Cross |
|
|
220 | (1) |
|
5.2 The Expected Number of Edge Crossings |
|
|
221 | (3) |
|
6 Another Stronger Null Hypothesis |
|
|
224 | (1) |
|
7 Predictions, Testing and Selection |
|
|
224 | (3) |
|
|
227 | (10) |
|
|
229 | (2) |
|
|
231 | (6) |
|
|
|
Simulating the Effects of Cross-Generational Cultural Transmission on Language Change |
|
|
237 | (20) |
|
|
|
|
237 | (3) |
|
2 Modified Acquisition Framework |
|
|
240 | (2) |
|
|
242 | (2) |
|
4 Discussions and Conclusions |
|
|
244 | (13) |
|
|
248 | (6) |
|
|
254 | (3) |
|
Social Networks and Beyond in Language Change |
|
|
257 | (22) |
|
|
|
257 | (1) |
|
2 Utterance Selection Model of Language Change |
|
|
258 | (2) |
|
|
260 | (4) |
|
|
264 | (3) |
|
5 Social Networks in the Neutral Model |
|
|
267 | (1) |
|
6 Weighted Interactor Selection |
|
|
268 | (6) |
|
6.1 Asymmetry Independent of Network Structure |
|
|
269 | (3) |
|
6.2 Asymmetry Depends on Speakers Degree |
|
|
272 | (2) |
|
|
274 | (5) |
|
|
275 | (1) |
|
|
276 | (3) |
|
Emergence of Dominant Opinions in Presence of Rigid Individuals |
|
|
279 | (20) |
|
|
|
|
279 | (3) |
|
|
282 | (1) |
|
|
283 | (1) |
|
|
283 | (7) |
|
|
283 | (4) |
|
|
287 | (3) |
|
|
290 | (4) |
|
|
291 | (1) |
|
5.2 The Model Adaptation in the Time-Varying Setting |
|
|
291 | (1) |
|
5.3 Results and Discussion |
|
|
292 | (2) |
|
6 Conclusions and Future Works |
|
|
294 | (5) |
|
|
294 | (5) |
|
|
|
Considerations for a Linguistic Network Markup Language |
|
|
299 | (32) |
|
|
|
|
|
299 | (1) |
|
|
299 | (5) |
|
|
300 | (1) |
|
|
301 | (1) |
|
|
302 | (2) |
|
|
304 | (11) |
|
|
305 | (1) |
|
|
306 | (1) |
|
|
307 | (2) |
|
|
309 | (2) |
|
|
311 | (2) |
|
|
313 | (2) |
|
|
315 | (1) |
|
|
315 | (3) |
|
5 Proposal for a Linguistic Network Markup Language |
|
|
318 | (9) |
|
5.1 Extending GraphML by Redefinition |
|
|
320 | (2) |
|
5.2 Extending GraphML by XML Namespaces |
|
|
322 | (3) |
|
|
325 | (2) |
|
|
327 | (4) |
|
|
327 | (4) |
|
Linguistic Networks -- An Online Platform for Deriving Collocation Networks from Natural Language Texts |
|
|
331 | |
|
|
|
|
331 | (3) |
|
2 On the Parameter Space of LN |
|
|
334 | (2) |
|
3 The Software Architecture of LN |
|
|
336 | (4) |
|
|
340 | |
|
|
340 | |