201,451 research outputs found
Dynamical Properties of Interaction Data
Network dynamics are typically presented as a time series of network
properties captured at each period. The current approach examines the dynamical
properties of transmission via novel measures on an integrated, temporally
extended network representation of interaction data across time. Because it
encodes time and interactions as network connections, static network measures
can be applied to this "temporal web" to reveal features of the dynamics
themselves. Here we provide the technical details and apply it to agent-based
implementations of the well-known SEIR and SEIS epidemiological models.Comment: 29 pages, 15 figure
Creativity as Cognitive design \ud The case of mesoscopic variables in Meta-Structures\ud
Creativity is an open problem which has been differently approached by several disciplines since a long time. In this contribution we consider as creative the constructivist design an observer does on the description levels of complex phenomena, such as the self-organized and emergent ones ( e.g., Bènard rollers, Belousov-Zhabotinsky reactions, flocks, swarms, and more radical cognitive and social emergences). We consider this design as related to the Gestaltian creation of a language fit for representing natural processes and the observer in an integrated way. Organised systems, both artificial and most of the natural ones are designed/ modelled according to a logical closed model which masters all the inter-relation between their constitutive elements, and which can be described by an algorithm or a single formal model. We will show there that logical openness and DYSAM (Dynamical Usage of Models) are the proper tools for those phenomena which cannot be described by algorithms or by a single formal model. The strong correlation between emergence and creativity suggests that an open model is the best way to provide a formal definition of creativity. A specific application relates to the possibility to shape the emergence of Collective Behaviours. Different modelling approaches have been introduced, based on symbolic as well as sub-symbolic rules of interaction to simulate collective phenomena by means of computational emergence. Another approach is based on modelling collective phenomena as sequences of Multiple Systems established by percentages of conceptually interchangeable agents taking on the same roles at different times and different roles at the same time. In the Meta-Structures project we propose to use mesoscopic variables as creative design, invention, good continuity and imitation of the description level. In the project we propose to define the coherence of sequences of Multiple Systems by using the values taken on by the dynamic mesoscopic clusters of its constitutive elements, such as the instantaneous number of elements having, in a flock, the same speed, distance from their nearest neighbours, direction and altitude. In Meta-Structures the collective behaviour’s coherence corresponds, for instance, to the scalar values taken by speed, distance, direction and altitude along time, through statistical strategies of interpolation, quasi-periodicity, levels of ergodicity and their reciprocal relationship. In this case the constructivist role of the observer is considered creative as it relates to neither non-linear replication nor transposition of levels of description and models used for artificial systems, like reductionism. Creativity rather lies in inventing new mesoscopic variables able to identify coherent patterns in complex systems. As it is known, mesoscopic variables represent partial macroscopic properties of a system by using some of the microscopic degrees of freedom possessed by composing elements. Such partial usage of microscopic as well as macroscopic properties allows a kind of Gestaltian continuity and imitation between levels of descriptions for mesoscopic modelling. \ud
\u
Competitive dynamics of lexical innovations in multi-layer networks
We study the introduction of lexical innovations into a community of language
users. Lexical innovations, i.e., new terms added to people's vocabulary, play
an important role in the process of language evolution. Nowadays, information
is spread through a variety of networks, including, among others, online and
offline social networks and the World Wide Web. The entire system, comprising
networks of different nature, can be represented as a multi-layer network. In
this context, lexical innovations diffusion occurs in a peculiar fashion. In
particular, a lexical innovation can undergo three different processes: its
original meaning is accepted; its meaning can be changed or misunderstood
(e.g., when not properly explained), hence more than one meaning can emerge in
the population; lastly, in the case of a loan word, it can be translated into
the population language (i.e., defining a new lexical innovation or using a
synonym) or into a dialect spoken by part of the population. Therefore, lexical
innovations cannot be considered simply as information. We develop a model for
analyzing this scenario using a multi-layer network comprising a social network
and a media network. The latter represents the set of all information systems
of a society, e.g., television, the World Wide Web and radio. Furthermore, we
identify temporal directed edges between the nodes of these two networks. In
particular, at each time step, nodes of the media network can be connected to
randomly chosen nodes of the social network and vice versa. In so doing,
information spreads through the whole system and people can share a lexical
innovation with their neighbors or, in the event they work as reporters, by
using media nodes. Lastly, we use the concept of "linguistic sign" to model
lexical innovations, showing its fundamental role in the study of these
dynamics. Many numerical simulations have been performed.Comment: 23 pages, 19 figures, 1 tabl
Dynamic Influence Networks for Rule-based Models
We introduce the Dynamic Influence Network (DIN), a novel visual analytics
technique for representing and analyzing rule-based models of protein-protein
interaction networks. Rule-based modeling has proved instrumental in developing
biological models that are concise, comprehensible, easily extensible, and that
mitigate the combinatorial complexity of multi-state and multi-component
biological molecules. Our technique visualizes the dynamics of these rules as
they evolve over time. Using the data produced by KaSim, an open source
stochastic simulator of rule-based models written in the Kappa language, DINs
provide a node-link diagram that represents the influence that each rule has on
the other rules. That is, rather than representing individual biological
components or types, we instead represent the rules about them (as nodes) and
the current influence of these rules (as links). Using our interactive DIN-Viz
software tool, researchers are able to query this dynamic network to find
meaningful patterns about biological processes, and to identify salient aspects
of complex rule-based models. To evaluate the effectiveness of our approach, we
investigate a simulation of a circadian clock model that illustrates the
oscillatory behavior of the KaiC protein phosphorylation cycle.Comment: Accepted to TVCG, in pres
Recommended from our members
Revealing Dynamic Mechanisms of Cell Fate Decisions From Single-Cell Transcriptomic Data.
Cell fate decisions play a pivotal role in development, but technologies for dissecting them are limited. We developed a multifunction new method, Topographer, to construct a "quantitative" Waddington's landscape of single-cell transcriptomic data. This method is able to identify complex cell-state transition trajectories and to estimate complex cell-type dynamics characterized by fate and transition probabilities. It also infers both marker gene networks and their dynamic changes as well as dynamic characteristics of transcriptional bursting along the cell-state transition trajectories. Applying this method to single-cell RNA-seq data on the differentiation of primary human myoblasts, we not only identified three known cell types, but also estimated both their fate probabilities and transition probabilities among them. We found that the percent of genes expressed in a bursty manner is significantly higher at (or near) the branch point (~97%) than before or after branch (below 80%), and that both gene-gene and cell-cell correlation degrees are apparently lower near the branch point than away from the branching. Topographer allows revealing of cell fate mechanisms in a coherent way at three scales: cell lineage (macroscopic), gene network (mesoscopic), and gene expression (microscopic)
- …