Complex network techniques for discovering structures in functional data
Complex systems are systems with many interacting components that give rise to their rich dynamical behaviours. Complex networks provide a powerful and versatile perspective on complex systems, allowing us to define aspects such as hierarchy, flows, communities, and causality in terms of network top...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
2017
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/71754 |
| _version_ | 1811688220225699840 |
|---|---|
| author | Goh, Woon Peng |
| author2 | Cheong Siew Ann |
| author_facet | Cheong Siew Ann Goh, Woon Peng |
| author_sort | Goh, Woon Peng |
| collection | NTU |
| description | Complex systems are systems with many interacting components that give rise to their rich dynamical behaviours. Complex networks provide a powerful and versatile perspective on complex systems, allowing us to define aspects such as hierarchy, flows, communities, and causality in terms of network topologies. In this thesis, we adopt such techniques of network analysis to interpret, represent, and reveal the internal organizations of three real-world complex data sets. Specifically, two examples used networks to represent and understand the dynamical processes of, respectively, teaching and problem-solving, and the third took a network approach to elucidate the syntactic organization of human language. In these examples, we use both existing and original techniques to infer networks from data, to filter dense networks into their most essential components, and to describe topological features of the network that correspond to the dynamics of their underlying systems. We show how network visualizations allow for an intuitive interpretation of complex dynamical data and the straightforward identification of generative drivers of dynamical sequences. Beyond visual interpretations, quantitative descriptions of the networks such as node betweenness and motif densities also reveal the internal logic of the systems. |
| first_indexed | 2024-10-01T05:28:44Z |
| format | Thesis |
| id | ntu-10356/71754 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T05:28:44Z |
| publishDate | 2017 |
| record_format | dspace |
| spelling | ntu-10356/717542021-03-20T13:06:59Z Complex network techniques for discovering structures in functional data Goh, Woon Peng Cheong Siew Ann Interdisciplinary Graduate School (IGS) DRNTU::Science::Physics DRNTU::Engineering::Computer science and engineering::Data Complex systems are systems with many interacting components that give rise to their rich dynamical behaviours. Complex networks provide a powerful and versatile perspective on complex systems, allowing us to define aspects such as hierarchy, flows, communities, and causality in terms of network topologies. In this thesis, we adopt such techniques of network analysis to interpret, represent, and reveal the internal organizations of three real-world complex data sets. Specifically, two examples used networks to represent and understand the dynamical processes of, respectively, teaching and problem-solving, and the third took a network approach to elucidate the syntactic organization of human language. In these examples, we use both existing and original techniques to infer networks from data, to filter dense networks into their most essential components, and to describe topological features of the network that correspond to the dynamics of their underlying systems. We show how network visualizations allow for an intuitive interpretation of complex dynamical data and the straightforward identification of generative drivers of dynamical sequences. Beyond visual interpretations, quantitative descriptions of the networks such as node betweenness and motif densities also reveal the internal logic of the systems. Doctor of Philosophy (IGS) 2017-05-19T02:57:37Z 2017-05-19T02:57:37Z 2017 Thesis Goh, W. P. (2017). Complex network techniques for discovering structures in functional data. Doctoral thesis, Nanyang Technological University, Singapore. http://hdl.handle.net/10356/71754 10.32657/10356/71754 en 106 p. application/pdf |
| spellingShingle | DRNTU::Science::Physics DRNTU::Engineering::Computer science and engineering::Data Goh, Woon Peng Complex network techniques for discovering structures in functional data |
| title | Complex network techniques for discovering structures in functional data |
| title_full | Complex network techniques for discovering structures in functional data |
| title_fullStr | Complex network techniques for discovering structures in functional data |
| title_full_unstemmed | Complex network techniques for discovering structures in functional data |
| title_short | Complex network techniques for discovering structures in functional data |
| title_sort | complex network techniques for discovering structures in functional data |
| topic | DRNTU::Science::Physics DRNTU::Engineering::Computer science and engineering::Data |
| url | http://hdl.handle.net/10356/71754 |
| work_keys_str_mv | AT gohwoonpeng complexnetworktechniquesfordiscoveringstructuresinfunctionaldata |