Refine
Year of publication
Document Type
- Article (22)
- In Proceedings (2)
- Software (2)
- Doctoral Thesis (1)
Has Fulltext
- no (27) (remove)
Keywords
The problem of decomposing networks into modules (or clusters) has gained much attention in recent years, as it can account for a coarsegrained description of complex systems, often revealing functional subunits of these systems. A variety of module detection algorithms have been proposed, mostly oriented towards finding hard partitionings of undirected networks. Despite the increasing number of fuzzy clustering methods for directed networks, many of these approaches tend to neglect important directional information. In this paper, we present a novel random walk based approach for finding fuzzy partitions of directed, weighted networks, where edge directions play a crucial role in defining how well nodes in a module are interconnected. We will show that cycle decomposition of a random walk process connects the notion of network modules and information transport in a network, leading to a new, symmetric measure of node communication. Finally, we will use this measure to introduce a communication graph, for which we will show that although being undirected it inherits all necessary information about modular structures from the original network.
Human mobility always had a great influence on the spreading of cultural, social and technological ideas. Developing realistic models that allow for a better understanding, prediction and control of such coupled processes has gained a lot of attention in recent years. However, the modeling of spreading processes that happened in ancient times faces the additional challenge that available knowledge and data is often limited and sparse. In this paper, we present a new agent-based model for the spreading of innovations in the ancient world that is governed by human movements. Our model considers the diffusion of innovations on a spatial network that is changing in time, as the agents are changing their positions. Additionally, we propose a novel stochastic simulation approach to produce spatio-temporal realizations of the spreading process that are instructive for studying its dynamical properties and exploring how different influences affect its speed and spatial evolution.
We introduce an agent-based model for co-evolving opinions and social dynamics, under the influence of multiplicative noise. In this model, every agent is characterized by a position in a social space and a continuous opinion state variable. Agents’ movements are governed by the positions and opinions of other agents and similarly, the opinion dynamics are influenced by agents’ spatial proximity and their opinion similarity. Using numerical simulations and formal analyses, we study this feedback loop between opinion dynamics and the mobility of agents in a social space. We investigate the behaviour of this ABM in different regimes and explore the influence of various factors on the appearance of emerging phenomena such as group formation and opinion consensus. We study the empirical distribution, and, in the limit of infinite number of agents, we derive a corresponding reduced model given by a partial differential equation (PDE). Finally, using numerical examples, we show that a resulting PDE model is a good approximation of the original ABM.