Researcher profile

Zoran Levnajić

Zoran Levnajić contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
8works
0followers
11topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

8 published item(s)

preprint2020arXiv

Collective dynamics of phase-repulsive oscillators solves graph coloring problem

We show how to couple phase-oscillators on a graph so that collective dynamics "searches" for the coloring of that graph as it relaxes toward the dynamical equilibrium. This translates a combinatorial optimization problem (graph coloring) into a functional optimization problem (finding and evaluating the global minimum of dynamical non-equilibrium potential, done by the natural system's evolution). Using a sample of graphs, we show that our method can serve as a viable alternative to the traditional combinatorial algorithms. Moreover, we show that, with the same computational cost, our method efficiently solves the harder problem of improper coloring of weighed graphs.

preprint2014arXiv

Ergodic theory and visualization. II. Harmonic mesochronic plots visualize (quasi)periodic sets

We present a new method of analysis of measure-preserving dynamical systems, based on frequency analysis and ergodic theory, which extends our earlier work [1]. Our method employs the novel concept of harmonic time average [2], and is realized as a computational algorithms for visualization of periodic and quasi-periodic sets or arbitrary periodicity in the phase space. Besides identifying all periodic sets, our method is useful in detecting chaotic phase space regions with a good precision. The range of method's applicability is illustrated using well-known Chirikov standard map, while its full potential is presented by studying higher-dimensional measure-preserving systems, in particular Froeschlé map and extended standard map.

preprint2013arXiv

Network topology reconstructed from derivative-variable correlations

A method of network reconstruction from the dynamical time series is introduced, relying on the concept of derivative-variable correlation. Using a tunable observable as a parameter, the reconstruction of any network with known interaction functions is formulated via simple matrix equation. We suggest a procedure aimed at optimizing the reconstruction from the time series of length comparable to the characteristic dynamical time scale. Our method also provides a reliable precision estimate. We illustrate the method's implementation via elementary dynamical models, and demonstrate its robustness to both model and observation errors.

preprint2012arXiv

Dynamical networks reconstructed from time series

Novel method of reconstructing dynamical networks from empirically measured time series is proposed. By examining the variable--derivative correlation of network node pairs, we derive a simple equation that directly yields the adjacency matrix, assuming the intra-network interaction functions to be known. We illustrate the method on a simple example, and discuss the dependence of the reconstruction precision on the properties of time series. Our method is applicable to any network, allowing for reconstruction precision to be maximized, and errors to be estimated.

preprint2012arXiv

Evolutionary design of non-frustrated networks of phase-repulsive oscillators

Evolutionary optimisation algorithm is employed to design networks of phase-repulsive oscillators that achieve an anti-phase synchronised state. By introducing the link frustration, the evolutionary process is implemented by rewiring the links with probability proportional to their frustration, until the final network displaying a unique non-frustrated dynamical state is reached. Resulting networks are bipartite and with zero clustering. In addition, the designed non-frustrated anti-phase synchronised networks display a clear topological scale. This contrasts usually studied cases of networks with phase-attractive dynamics, whose performance towards full synchronisation is typically enhanced by the presence of a topological hierarchy.

preprint2010arXiv

Chaotic dephasing in a double-slit scattering experiment

We design a computational experiment in which a quantum particle tunnels into a billiard of variable shape and scatters out of it through a double-slit opening on the billiard's base. The interference patterns produced by the scattered probability currents for a range of energies are investigated in relation to the billiard's geometry which is connected to its classical integrability. Four billiards with hierarchical integrability levels are considered: integrable, pseudo-integrable, weak-mixing and strongly chaotic. In agreement with the earlier result by Casati and Prosen [1], we find the billiard's integrability to have a crucial influence on the properties of the interference patterns. In the integrable case most experiment outcomes are found to be consistent with the constructive interference occurring in the usual double-slit experiment. In contrast to this, non-integrable billiards typically display asymmetric interference patterns of smaller visibility characterized by weakly correlated wave function values at the two slits. Our findings indicate an intrinsic connection between the classical integrability and the quantum dephasing, responsible for the destruction of interference.

preprint2010arXiv

Ergodic Theory and Visualization I: Mesochronic Plots for Visualization of Ergodic Partition and Invariant Sets

We present a computational study of a visualization method for invariant sets based on ergodic partition theory, first proposed in [1,2]. The algorithms for computation of the time averages of observables on phase space are developed and used to provide an approximation of the ergodic partition of the phase space. We term the graphical representation of this approximation - based on time averages of observables - a Mesochronic Plot (from Greek: \textit{meso} - mean, \textit{chronos} - time}. The method is useful for identifying low-dimensional projections (e.g. two-dimensional slices) of invariant structures in phase spaces of dimensionality bigger than two. We also introduce the concept of the ergodic quotient space, obtained by assigning a point to every ergodic set, and provide an embedding method whose graphical representation we call the Mesochronic Scatter Plot (MSP). We use the Chirikov standard map as a well-known and dynamically rich example in order to illustrate the implementation of our methods. In addition, we expose applications to other higher dimensional maps such as the Froéschle map for which we utilize our methods to analyze merging of resonances and, the three-dimensional Extended standard map for which we study the conjecture on its ergodicity [3]. We extend the study in our next paper [4] by investigating the visualization of periodic sets using harmonic time averages. Both of these methods are related to eigenspace structure of the Koopman operator.

preprint2010arXiv

Stability and chaos in coupled two-dimensional maps on Gene Regulatory Network of bacterium E.Coli

The collective dynamics of coupled two-dimensional chaotic maps on complex networks is known to exhibit a rich variety of emergent properties which crucially depend on the underlying network topology. We investigate the collective motion of Chirikov standard maps interacting with time delay through directed links of Gene Regulatory Network of bacterium Escherichia Coli. Departures from strongly chaotic behavior of the isolated maps are studied in relation to different coupling forms and strengths. At smaller coupling intensities the network induces stable and coherent emergent dynamics. The unstable behavior appearing with increase of coupling strength remains confined within a connected sub-network. For the appropriate coupling, network exhibits statistically robust self-organized dynamics in a weakly chaotic regime.