Month: November 2024

Antifragility of stochastic transport on networks with damage

L. K. Eraso-Hernandez and A. P. Riascos
Phys. Rev. E 110, 044309

A system is called antifragile when damage acts as a constructive element improving the performance of a global function. In this paper, we analyze the emergence of antifragility in the movement of random walkers on networks with modular structures or communities. The random walker hops considering the capacity of transport of each link, whereas the links are susceptible to random damage that accumulates over time. We show that in networks with communities and high modularity, the localization of damage in specific groups of nodes leads to a global antifragile response of the system improving the capacity of stochastic transport to more easily reach the nodes of a network. Our findings give evidence of the mechanisms behind antifragile response in complex systems and pave the way for their quantitative exploration in different fields.

Read the full article at: link.aps.org

Leader-Follower 3D Formation for Underwater Robots

Di Ni, Hungtang Ko, Radhika Nagpal

The schooling behavior of fish is hypothesized to confer many survival benefits, including foraging success, safety from predators, and energy savings through hydrodynamic interactions when swimming in formation. Underwater robot collectives may be able to achieve similar benefits in future applications, e.g. using formation control to achieve efficient spatial sampling for environmental monitoring. Although many theoretical algorithms exist for multi-robot formation control, they have not been tested in the underwater domain due to the fundamental challenges in underwater communication. Here we introduce a leader-follower strategy for underwater formation control that allows us to realize complex 3D formations, using purely vision-based perception and a reactive control algorithm that is low computation. We use a physical platform, BlueSwarm, to demonstrate for the first time an experimental realization of inline, side-by-side, and staggered swimming 3D formations. More complex formations are studied in a physics-based simulator, providing new insights into the convergence and stability of formations given underwater inertial/drag conditions. Our findings lay the groundwork for future applications of underwater robot swarms in aquatic environments with minimal communication.

Read the full article at: arxiv.org

How AI Revolutionized Protein Science, but Didn’t End It

Three years ago, Google’s AlphaFold pulled off the biggest artificial intelligence breakthrough in science to date, accelerating molecular research and kindling deep questions about why we do science.

Read the full article at: www.quantamagazine.org

Pattern detection in the vehicular activity of bus rapid transit systems

Martínez-González JU, P. Riascos A, Mateos JL (2024) Pattern detection in the vehicular activity of bus rapid transit systems. PLoS ONE 19(10): e0312541.

In this paper, we explore different methods to detect patterns in the activity of bus rapid transit (BRT) systems focusing on two aspects of transit: infrastructure and the movement of vehicles. To this end, we analyze records of velocity and position of each active vehicle in nine BRT systems located in the Americas. We detect collective patterns that characterize each BRT system obtained from the statistical analysis of velocities in the entire system (global scale) and at specific zones (local scale). We analyze the velocity records at the local scale applying the Kullback-Leibler divergence to compare the vehicular activity between zones. This information is organized in a similarity matrix that can be represented as a network of zones. The resulting structure for each system is analyzed using network science methods. In particular, by implementing community detection algorithms on networks, we obtain different groups of zones characterized by similarities in the movement of vehicles. Our findings show that the representation of the dataset with information of vehicles as a network is a useful tool to characterize at different scales the activity of BRT systems when geolocalized records of vehicular movement are available. This general approach can be implemented in the analysis of other public transportation systems.

Read the full article at: journals.plos.org

Measuring Complexity using Information

Klaus Jaffe

Measuring complexity in multidimensional systems with high degrees of freedom and a variety of types of information, remains an important challenge. The complexity of a system is related to the number and variety of components, the number and type of interactions among them, the degree of redundancy, and the degrees of freedom of the system. Examples show that different disciplines of science converge in complexity measures for low and high dimensional problems. For low dimensional systems, such as coded strings of symbols (text, computer code, DNA, RNA, proteins, music), Shannon’s Information Entropy (expected amount of information in an event drawn from a given distribution) and Kolmogorov’s Algorithmic Complexity (the length of the shortest algorithm that produces the object as output), are used for quantitative measurements of complexity. For systems with more dimensions (ecosystems, brains, social groupings), network science provides better tools for that purpose. For highly complex multidimensional systems, none of the former methods are useful. Here, information related to complexity can be used in systems, ranging from the subatomic to the ecological, social, mental and to AI. Useful Information Φ (Information that produces thermodynamic free energy) can be quantified by measuring the thermodynamic Free Energy and/or useful Work it produces. Complexity can be measured as Total Information I of the system, that includes Φ, useless information or Noise N, and Redundant Information R. Measuring one or more of these variables allows quantifying and classifying complexity. Complexity and Information are two windows overlooking the same fundamental phenomenon, broadening out tools to explore the deep structural dynamics of nature at all levels of complexity, including natural and artificial intelligence.

Read the full article at: papers.ssrn.com