83,366 research outputs found
Gracefully Degrading Gathering in Dynamic Rings
Gracefully degrading algorithms [Biely \etal, TCS 2018] are designed to
circumvent impossibility results in dynamic systems by adapting themselves to
the dynamics. Indeed, such an algorithm solves a given problem under some
dynamics and, moreover, guarantees that a weaker (but related) problem is
solved under a higher dynamics under which the original problem is impossible
to solve. The underlying intuition is to solve the problem whenever possible
but to provide some kind of quality of service if the dynamics become
(unpredictably) higher.In this paper, we apply for the first time this approach
to robot networks. We focus on the fundamental problem of gathering a squad of
autonomous robots on an unknown location of a dynamic ring. In this goal, we
introduce a set of weaker variants of this problem. Motivated by a set of
impossibility results related to the dynamics of the ring, we propose a
gracefully degrading gathering algorithm
Numerical Investigation of Graph Spectra and Information Interpretability of Eigenvalues
We undertake an extensive numerical investigation of the graph spectra of
thousands regular graphs, a set of random Erd\"os-R\'enyi graphs, the two most
popular types of complex networks and an evolving genetic network by using
novel conceptual and experimental tools. Our objective in so doing is to
contribute to an understanding of the meaning of the Eigenvalues of a graph
relative to its topological and information-theoretic properties. We introduce
a technique for identifying the most informative Eigenvalues of evolving
networks by comparing graph spectra behavior to their algorithmic complexity.
We suggest that extending techniques can be used to further investigate the
behavior of evolving biological networks. In the extended version of this paper
we apply these techniques to seven tissue specific regulatory networks as
static example and network of a na\"ive pluripotent immune cell in the process
of differentiating towards a Th17 cell as evolving example, finding the most
and least informative Eigenvalues at every stage.Comment: Forthcoming in 3rd International Work-Conference on Bioinformatics
and Biomedical Engineering (IWBBIO), Lecture Notes in Bioinformatics, 201
- …