### Skapa referens, olika format (klipp och klistra)

**Harvard**

Görnerup, O. (2008) *Inference of Hierarchical Structure in Complex Systems*. Göteborg : Chalmers University of Technology (Doktorsavhandlingar vid Chalmers tekniska högskola. Ny serie, nr: 2888).

** BibTeX **

@book{

Görnerup2008,

author={Görnerup, Olof},

title={Inference of Hierarchical Structure in Complex Systems},

isbn={978-91-7385-207-4},

abstract={Hierarchical organization is a central property of complex systems. It is even argued that a system is required to be hierarchical in order to evolve complexity within reasonable time. A hierarchy of a system is defined as the set of self-contained levels at which the system operates and can be described on. Given a dynamical system there are only specific levels that are valid. This thesis mainly concerns the definition and inference of such levels. Paper I describes an algorithm for finding hierarchical levels in stochastic processes. The method systematically explores the set of possible partitions of a process' state space and statistically determines which of the partitions that impose closed dynamics. It is applicable to moderately sized systems. In Paper II an alternative approach that applies to linear dynamical systems is presented. In this case the spectral properties of the matrix that defines a system's dynamics is utilized, which allows for analysis of large systems (with on the order of thousand states). The specification and analysis of an algorithm that is based on the results in Paper II is presented in Paper III. Paper IV applies the spectral method and a complementary agglomeration method to infer aggregated dynamics in a Markov model of codon substitutions in DNA. The standard genetic code is identified as a projection that gives the hierarchical level of amino acid substitutions. Further, higher order amino acid groups that are relatively conserved under substitutions are found to define other levels of dynamics. Paper V and VI relate hierarchical organization to primordial evolution in a conceptual model that is based on the RNA world hypothesis. A well-stirred system of processes that catalyze the production of other processes is shown to successively build higher levels of organization from simple and general-purpose components by autocatalysis. },

publisher={Institutionen för energi och miljö, Fysisk resursteori, Chalmers tekniska högskola,},

place={Göteborg},

year={2008},

series={Doktorsavhandlingar vid Chalmers tekniska högskola. Ny serie, no: 2888},

keywords={Hierarchical dynamics, Modularity, Aggregation, Model reduction, Coarse graining, Lumping, Molecular evolution, Protein evolution, Genetic code, Substitution groups, Self-organization, Emergence, Primordial evolution, RNA world},

}

** RefWorks **

RT Dissertation/Thesis

SR Print

ID 76737

A1 Görnerup, Olof

T1 Inference of Hierarchical Structure in Complex Systems

YR 2008

SN 978-91-7385-207-4

AB Hierarchical organization is a central property of complex systems. It is even argued that a system is required to be hierarchical in order to evolve complexity within reasonable time. A hierarchy of a system is defined as the set of self-contained levels at which the system operates and can be described on. Given a dynamical system there are only specific levels that are valid. This thesis mainly concerns the definition and inference of such levels. Paper I describes an algorithm for finding hierarchical levels in stochastic processes. The method systematically explores the set of possible partitions of a process' state space and statistically determines which of the partitions that impose closed dynamics. It is applicable to moderately sized systems. In Paper II an alternative approach that applies to linear dynamical systems is presented. In this case the spectral properties of the matrix that defines a system's dynamics is utilized, which allows for analysis of large systems (with on the order of thousand states). The specification and analysis of an algorithm that is based on the results in Paper II is presented in Paper III. Paper IV applies the spectral method and a complementary agglomeration method to infer aggregated dynamics in a Markov model of codon substitutions in DNA. The standard genetic code is identified as a projection that gives the hierarchical level of amino acid substitutions. Further, higher order amino acid groups that are relatively conserved under substitutions are found to define other levels of dynamics. Paper V and VI relate hierarchical organization to primordial evolution in a conceptual model that is based on the RNA world hypothesis. A well-stirred system of processes that catalyze the production of other processes is shown to successively build higher levels of organization from simple and general-purpose components by autocatalysis.

PB Institutionen för energi och miljö, Fysisk resursteori, Chalmers tekniska högskola,

T3 Doktorsavhandlingar vid Chalmers tekniska högskola. Ny serie, no: 2888

LA eng

OL 30