The topography of the environment alters the optimal search strategy for active particles
Giorgio Volpe & Giovanni Volpe
Proceedings of the National Academy of Science USA 114(43), 11350—11355 (2017)
In environments with scarce resources, adopting the right search strategy can make the difference between succeeding and failing, even between life and death. At different scales, this applies to molecular encounters in the cell cytoplasm, to animals looking for food or mates in natural landscapes, to rescuers during search-and- rescue operations in disaster zones, and to genetic computer algo- rithms exploring parameter spaces. When looking for sparse targets in a homogeneous environment, a combination of ballistic and diffusive steps is considered optimal; in particular, more ballistic Lévy flights with exponent α ≤ 1 are generally believed to optimize the search process. However, most search spaces present complex to- pographies. What is the best search strategy in these more realistic scenarios? Here we show that the topography of the environment significantly alters the optimal search strategy towards less ballistic and more Brownian strategies. We consider an active particle performing a blind cruise search for non-regenerating sparse targets in a two-dimensional space with steps drawn from a Lévy distribution with exponent varying from α = 1 to α = 2 (Brownian). We demon- strate that, when boundaries, barriers and obstacles are present, the optimal search strategy depends on the topography of the environ- ment with α assuming intermediate values in the whole range under consideration. We interpret these findings using simple scaling arguments and discuss their robustness to varying searcher’s size. Our results are relevant for search problems at different length scales, from animal and human foraging, to microswimmers’ taxis, to bio- chemical rates of reaction.
Oleksii Bielikh defended his Master thesis in Complex Adaptive Systems at Chalmers University of Technology on 5 October 2017.
Thesis title: Generation of Random Graphs for Graph Theory Analysis Applied to the Study of Brain Connectivity
Thesis advisor: Giovanni Volpe
One of the current frontiers in neurosciences is to understand brain connectivity both in healthy subjects and patients. Recent studies suggest that brain connectivity measured with graph theory is a reliable candidate biomarker of neuronal dysfunction and disease spread in neurodegenerative disorders. Widespread abnormalities in the topology of the cerebral networks in patients correlate with a higher risk of developing dementia and worse prognosis.
In order to recognize such abnormalities, brain network graph measures should be compared with the corresponding measures calculated on random graphs with the same degree distribution. However, creating a random graph with prescribed degree sequence that has number of nodes of magnitude of 105 is a recognized problem. Existing algorithms have a variety of shortcomings, among which are slow run-time, non-uniformity of results and divergence of degree distribution with the target one.
The goal of this thesis is to explore the possibility of finding an algorithm that can be used with very large networks. Multiple common algorithms were tested to check their scaling with increasing number of nodes. The results are compared in order to find weaknesses and strengths of particular algorithms, and certain changes are offered that speed up their runtimes and/or correct for the downsides. The degree distributions of the resulting random graphs are compared to those of the target graphs, which are constructed in a way that mimics some of the most common characteristics of brain networks, namely small-worldness and scale-free topology, and it is discussed why some of the models are more appropriate than others in this case. Simulations prove that the majority of algorithms are vastly inefficient in creating random large graphs with necessary limitations on their topology, while some can be adapted to showcase to a certain extent promising results.
Abnormal structural brain connectome in individuals with preclinical Alzheimer’s disease
Joana B. Pereira, Danielle van Westen, Erik Stomrud, Tor Olof Strandberg, Giovanni Volpe, Eric Westman & Oskar Hansson
Cerebral Cortex, accepted (2017)
Alzheimer’s disease has a long preclinical phase during which amyloid pathology and neurodegeneration accumulate in the brain without producing overt cognitive deficits. It is currently unclear whether these early disease stages are associated with a progressive disruption in the communication between brain regions that subsequently leads to cognitive decline and dementia. In this study we assessed the organization of structural networks in cognitively normal (CN) individuals harboring amyloid pathology (A+N−), neurodegeneration (A−N+), or both (A+N+) from the prospective and longitudinal Swedish BioFINDER study. We combined graph theory with diffusion tensor imaging to investigate integration, segregation, and centrality measures in the brain connectome in the previous groups. At baseline, our findings revealed a disrupted network topology characterized by longer paths, lower efficiency, increased clustering and modularity in CN A−N+ and CN A+N+, but not in CN A+N−. After 2 years, CN A+N+ showed significant abnormalities in all global network measures, whereas CN A−N+ only showed abnormalities in the global efficiency. Network connectivity and organization were associated with memory in CN A+N+ individuals. Altogether, our findings suggest that amyloid pathology is not sufficient to disrupt structural network topology, whereas neurodegeneration is.