1. |
- Rosvall, Martin, 1978-
(author)
-
Information horizons in a complex world
- 2006
-
Doctoral thesis (other academic/artistic)abstract
- The whole in a complex system is the sum of its parts, plus the interactions between the parts. Understanding social, biological, and economic systems therefore often depends on understanding their patterns of interactions---their networks. In this thesis, the approach is to understand complex systems by making simple network models with nodes and links. It is first of all an attempt to investigate how the communication over the network affects the network structure and, vice versa, how the network structure affects the conditions for communication. To explore the local mechanism behind network organization, we used simplified social systems and modeled the response to communication. Low communication levels resulted in random networks, whereas higher communication levels led to structured networks with most nodes having very few links and a few nodes having very many links. We also explored various models where nodes merge into bigger units, to reduce communication costs, and showed that these merging models give rise to the same kind of structured networks. In addition to this modeling of communication networks, we developed new ways to measure and characterize real-world networks. For example, we found that they in general favor communication on short distance, two-three steps away in the network, within what we call the information horizon.
|
|
2. |
- Bernhardsson, Sebastian, 1980-
(author)
-
Structures in complex systems : Playing dice with networks and books
- 2009
-
Doctoral thesis (other academic/artistic)abstract
- Complex systems are neither perfectly regular nor completely random. They consist of a multitude of players who, in many cases, playtogether in a way that makes their combined strength greater than the sum of their individual achievements. It is often very effective to represent these systems as networks where the actual connections between the players take on a crucial role.Networks exist all around us and are an important part of our world, from the protein machinery inside our cells to social interactions and man-madecommunication systems. Many of these systems have developed over a long period of time and are constantly undergoing changes driven by complicated microscopic events. These events are often too complicated for us to accurately resolve, making the world seem random and unpredictable. There are however ways of using this unpredictability in our favor by replacing the true events by much simpler stochastic rules giving effectively the same outcome. This allows us to capture the macroscopic behavior of the system, to extract important information about the dynamics of the system and learn about the reason for what we observe. Statistical mechanics gives the tools to deal with such large systems driven by underlying random processes under various external constraints, much like how intracellular networks are driven by random mutations under the constraint of natural selection.This similarity makes it interesting to combine the two and to apply some of the tools provided by statistical mechanics on biological systems.In this thesis, several null models are presented, with this view point in mind, to capture and explain different types of structural properties of real biological networks. The most recent major transition in evolution is the development of language, both spoken and written. This thesis also brings up the subject of quantitative linguistics from the eyes of a physicist, here called linguaphysics. Also in this case the data is analyzed with an assumption of an underlying randomness. It is shown that some statistical properties of books, previously thought to be universal, turn out to exhibit author specific size dependencies. A meta book theory is put forward which explains this dependency by describing the writing of a text as pulling a section out of a huge, individual, abstract mother book.
|
|
3. |
- Grönlund, Andreas, 1974-
(author)
-
Complex patterns : from physical to social interactions
- 2006
-
Doctoral thesis (other academic/artistic)abstract
- Interactions are what gives us the knowledge of the world around us. Interactions on all levels may fundamentally be seen as an exchange of information and a possible response of the same. Whether it is an electron in an electrical field or a handsome dude in a bar responding to a flirtation---interactions make things happen. In this sense we can see that objects without the capability of interacting with each other also are invisible to each other. Chains of pairwise interacting entities can serve as mediators of indirect interactions between objects. Nonetheless, in the limit of no interactions, we get into a philosophical debate whether we actually may consider anything to exist since it can not be detected in any way. Interactions between matter tend to be organized and show a hierarchical structure in which smaller sub-systems can be seen as parts of a bigger system, which in turn might be a smaller part of an even bigger system. This is reflected by the fact that we have sciences that successfully study specific interactions between objects or matter---physics, chemistry, biology, ecology, sociology,... What happens in a situation where all length scales are important? How does the structure of the underlying network of interactions affect the dynamical properties of a system? What network structures do we find and how are they created? This thesis is a physicist's view of collective dynamics, from superconductors to social systems and navigation in city street networks.
|
|