Showing 1–50 of 61 results for author: Costa, F

ProtScan: Modeling and Prediction of RNA-Protein Interactions

Authors: Gianluca Corrado, Michael Uhl, Rolf Backofen, Andrea Passerini, Fabrizio Costa

Abstract: CLIP-seq methods are valuable techniques to experimentally determine transcriptome-wide binding sites of RNA-binding proteins. Despite the constant improvement of such techniques (e.g. eCLIP), the results are affected by various types of noise and depend on experimental conditions such as cell line, tissue, gene expression levels, stress conditions etc., paving the way for the in silico modeling o… ▽ More CLIP-seq methods are valuable techniques to experimentally determine transcriptome-wide binding sites of RNA-binding proteins. Despite the constant improvement of such techniques (e.g. eCLIP), the results are affected by various types of noise and depend on experimental conditions such as cell line, tissue, gene expression levels, stress conditions etc., paving the way for the in silico modeling of RNA-protein interactions. Here we present ProtScan, a predictive tool based on consensus kernelized SGD regression. ProtScan denoises and generalizes the information contained in CLIP-seq experiments. It outperforms competitor state-of the-art methods and can be used to model RNA-protein interactions on a transcriptome-wide scale. △ Less

Submitted 30 December, 2024; originally announced December 2024.

Comments: 19 pages, 4 figures

Brain Imaging Generation with Latent Diffusion Models

Authors: Walter H. L. Pinaya, Petru-Daniel Tudosiu, Jessica Dafflon, Pedro F da Costa, Virginia Fernandez, Parashkev Nachev, Sebastien Ourselin, M. Jorge Cardoso

Abstract: Deep neural networks have brought remarkable breakthroughs in medical image analysis. However, due to their data-hungry nature, the modest dataset sizes in medical imaging projects might be hindering their full potential. Generating synthetic data provides a promising alternative, allowing to complement training datasets and conducting medical image research at a larger scale. Diffusion models rec… ▽ More Deep neural networks have brought remarkable breakthroughs in medical image analysis. However, due to their data-hungry nature, the modest dataset sizes in medical imaging projects might be hindering their full potential. Generating synthetic data provides a promising alternative, allowing to complement training datasets and conducting medical image research at a larger scale. Diffusion models recently have caught the attention of the computer vision community by producing photorealistic synthetic images. In this study, we explore using Latent Diffusion Models to generate synthetic images from high-resolution 3D brain images. We used T1w MRI images from the UK Biobank dataset (N=31,740) to train our models to learn about the probabilistic distribution of brain images, conditioned on covariables, such as age, sex, and brain structure volumes. We found that our models created realistic data, and we could use the conditioning variables to control the data generation effectively. Besides that, we created a synthetic dataset with 100,000 brain images and made it openly available to the scientific community. △ Less

Submitted 15 September, 2022; originally announced September 2022.

Comments: 10 pages, 3 figures, Accepted in the Deep Generative Models workshop @ MICCAI 2022

Neuromorphic Networks as Revealed by Features Similarity

Authors: Alexandre Benatti, Henrique F. de Arruda, Luciano da F. Costa

Abstract: The study of neuronal morphology is important not only for its potential relationship with neuronal dynamics, but also as a means to classify diverse types of cells and compare than among species, organs, and conditions. In the present work, we approach this interesting problem by using the concept of coincidence similarity, as well as a respectively derived method for mapping datasets into networ… ▽ More The study of neuronal morphology is important not only for its potential relationship with neuronal dynamics, but also as a means to classify diverse types of cells and compare than among species, organs, and conditions. In the present work, we approach this interesting problem by using the concept of coincidence similarity, as well as a respectively derived method for mapping datasets into networks. The coincidence similarity has been found to allow some specific interesting properties which have allowed enhanced performance (selectivity and sensitivity) concerning several pattern recognition tasks. Several combinations of 20 morphological features were considered, and the respective networks were obtained by maximizing the literal modularity (in supervised manner) respectively to the involved parameters. Well-separated groups were obtained that provide a rich representation of the main similarity interrelationships between the 735 considered neuronal cells. A sequence of network configurations illustrating the progressive merging between cells and groups was also obtained by varying one of the coincidence parameters. △ Less

Submitted 8 March, 2024; v1 submitted 13 June, 2022; originally announced July 2022.

Fast Unsupervised Brain Anomaly Detection and Segmentation with Diffusion Models

Authors: Walter H. L. Pinaya, Mark S. Graham, Robert Gray, Pedro F Da Costa, Petru-Daniel Tudosiu, Paul Wright, Yee H. Mah, Andrew D. MacKinnon, James T. Teo, Rolf Jager, David Werring, Geraint Rees, Parashkev Nachev, Sebastien Ourselin, M. Jorge Cardoso

Abstract: Deep generative models have emerged as promising tools for detecting arbitrary anomalies in data, dispensing with the necessity for manual labelling. Recently, autoregressive transformers have achieved state-of-the-art performance for anomaly detection in medical imaging. Nonetheless, these models still have some intrinsic weaknesses, such as requiring images to be modelled as 1D sequences, the ac… ▽ More Deep generative models have emerged as promising tools for detecting arbitrary anomalies in data, dispensing with the necessity for manual labelling. Recently, autoregressive transformers have achieved state-of-the-art performance for anomaly detection in medical imaging. Nonetheless, these models still have some intrinsic weaknesses, such as requiring images to be modelled as 1D sequences, the accumulation of errors during the sampling process, and the significant inference times associated with transformers. Denoising diffusion probabilistic models are a class of non-autoregressive generative models recently shown to produce excellent samples in computer vision (surpassing Generative Adversarial Networks), and to achieve log-likelihoods that are competitive with transformers while having fast inference times. Diffusion models can be applied to the latent representations learnt by autoencoders, making them easily scalable and great candidates for application to high dimensional data, such as medical images. Here, we propose a method based on diffusion models to detect and segment anomalies in brain imaging. By training the models on healthy data and then exploring its diffusion and reverse steps across its Markov chain, we can identify anomalous areas in the latent space and hence identify anomalies in the pixel space. Our diffusion models achieve competitive performance compared with autoregressive approaches across a series of experiments with 2D CT and MRI data involving synthetic and real pathological lesions with much reduced inference times, making their usage clinically viable. △ Less

Submitted 7 June, 2022; originally announced June 2022.

Enzyme Similarity Networks

Authors: Renan dos Reis, Luciano da F. Costa

Abstract: There is a crescent use of enzymes in multiple industries and sciences, ranging from materials and fuel synthesis to pharmaceutical and food production. Their applicability in this variety of fields depends not only on their biochemical function but also on their physicochemical properties. In the present work, we describe how the coincidence methodology can be employed to construct similarity net… ▽ More There is a crescent use of enzymes in multiple industries and sciences, ranging from materials and fuel synthesis to pharmaceutical and food production. Their applicability in this variety of fields depends not only on their biochemical function but also on their physicochemical properties. In the present work, we describe how the coincidence methodology can be employed to construct similarity networks of seventy well-studied enzymes of the Glycoside Hydrolase Family 13 and to identify communities of physicochemically related enzymes. More specifically, each of the selected enzymes is mapped into a network node, while the links between pairs of enzymes are determined by the coincidence similarity between selected physicochemical features of interest. The obtained networks have modularity and number of isolated nodes optimized respectively to two parameters involved in the coincidence methodology, resulting in highly modular networks. In order to investigate the effect of the considered physicochemical features on the enzymes relationships, the coincidence-based method also is applied to create a meta-network, in which the enzymes similarity networks obtained by the combination of every possible feature becomes nodes of a feature combination network, and the coincidence similarity between those networks defines the respective links. The obtained feature combination network systematically and comprehensively indicates the impact of the selected physicochemical features on enzyme similarity. Several interesting results are reported and discussed, including the identification of subgroups of enzymes with similar physicochemical features within catalytical classes, providing important information for the selection and design of enzymes for targeted biotechnological applications. △ Less

Submitted 10 May, 2022; originally announced May 2022.

Comments: 27 pages, 8 figures, 2 tables, 55 references (preprint)

Modelling silicosis: dynamics of a model with piecewise constant rate coefficients

Authors: Pedro R. S. Antunes, Fernando P. da Costa, João T. Pinto, Rafael Sasportes

Abstract: We study the dynamics about equilibria of an infinite dimension coagulation-fragmentation-death model for the silicosis disease mechanism introduced recently by da Costa, Drmota, and Grinfeld [Modelling silicosis: structure of equilibria, Euro. J. Appl. Math., 31 (6), (2020) 950-967] in the case where the rate coefficients are piecewise constant. We study the dynamics about equilibria of an infinite dimension coagulation-fragmentation-death model for the silicosis disease mechanism introduced recently by da Costa, Drmota, and Grinfeld [Modelling silicosis: structure of equilibria, Euro. J. Appl. Math., 31 (6), (2020) 950-967] in the case where the rate coefficients are piecewise constant. △ Less

Submitted 2 September, 2021; originally announced September 2021.

Comments: 28 pages, 7 figures

MSC Class: 34J20; 15A18 (Primary) 92C50 (Secondary)

Neuroadaptive electroencephalography: a proof-of-principle study in infants

Authors: Pedro F. da Costa, Rianne Haartsen, Elena Throm, Luke Mason, Anna Gui, Robert Leech, Emily J. H. Jones

Abstract: A core goal of functional neuroimaging is to study how the environment is processed in the brain. The mainstream paradigm involves concurrently measuring a broad spectrum of brain responses to a small set of environmental features preselected with reference to previous studies or a theoretical framework. As a complement, we invert this approach by allowing the investigator to record the modulation… ▽ More A core goal of functional neuroimaging is to study how the environment is processed in the brain. The mainstream paradigm involves concurrently measuring a broad spectrum of brain responses to a small set of environmental features preselected with reference to previous studies or a theoretical framework. As a complement, we invert this approach by allowing the investigator to record the modulation of a preselected brain response by a broad spectrum of environmental features. Our approach is optimal when theoretical frameworks or previous empirical data are impoverished. By using a prespecified closed-loop design, the approach addresses fundamental challenges of reproducibility and generalisability in brain research. These conditions are particularly acute when studying the developing brain, where our theories based on adult brain function may fundamentally misrepresent the topography of infant cognition and where there are substantial practical challenges to data acquisition. Our methodology employs machine learning to map modulation of a neural feature across a space of experimental stimuli. Our method collects, processes and analyses EEG brain data in real-time; and uses a neuro-adaptive Bayesian optimisation algorithm to adjust the stimulus presented depending on the prior samples of a given participant. Unsampled stimuli can be interpolated by fitting a Gaussian process regression along the dataset. We show that our method can automatically identify the face of the infant's mother through online recording of their Nc brain response to a face continuum. We can retrieve model statistics of individualised responses for each participant, opening the door for early identification of atypical development. This approach has substantial potential in infancy research and beyond for improving power and generalisability of mapping the individual cognitive topography of brain function. △ Less

Submitted 10 June, 2021; originally announced June 2021.

Comments: 25 pages, 4 figures

Comparison of different spike train synchrony measures regarding their robustness to erroneous data from bicuculline induced epileptiform activity

Authors: Manuel Ciba, Robert Bestel, Christoph Nick, Guilherme Ferraz de Arruda, Thomas Peron, Comin César Henrique, Luciano da Fontoura Costa, Francisco Aparecido Rodrigues, Christiane Thielemann

Abstract: As synchronized activity is associated with basic brain functions and pathological states, spike train synchrony has become an important measure to analyze experimental neuronal data. Many different measures of spike train synchrony have been proposed, but there is no gold standard allowing for comparison of results between different experiments. This work aims to provide guidance on which synchro… ▽ More As synchronized activity is associated with basic brain functions and pathological states, spike train synchrony has become an important measure to analyze experimental neuronal data. Many different measures of spike train synchrony have been proposed, but there is no gold standard allowing for comparison of results between different experiments. This work aims to provide guidance on which synchrony measure is best suitable to quantify the effect of epileptiform inducing substances (e.g. bicuculline (BIC)) in in vitro neuronal spike train data. Spike train data from recordings are likely to suffer from erroneous spike detection, such as missed spikes (false negative) or noise (false positive). Therefore, different time-scale dependent (cross-correlation, mutual information, spike time tiling coefficient) and time-scale independent (Spike-contrast, phase synchronization, A-SPIKE-synchronization, A-ISI-distance, ARI-SPIKE-distance) synchrony measures were compared in terms of their robustness to erroneous spike trains. As a result of the in silico manipulated data, Spike-contrast was the only measure being robust to false negative as well as false-positive spikes. Analyzing the experimental data set revealed that all measures were able to capture the effect of BIC in a statistically significant way, with Spike-contrast showing the highest statistical significance even at low spike detection thresholds. In summary, we suggest the usage of Spike-contrast to complement established synchrony measures, as it is time scale independent and robust to erroneous spike trains. △ Less

Submitted 23 March, 2020; originally announced March 2020.

Numerical Frequency Transfer Function Analysis of a Leaky Integrate-and-Fire Neuron

Authors: Felipe L. Gewers, Luciano da F. Costa

Abstract: This work reports a transfer function-based approach to characterizing the operation of single neuronal cells in terms of the instantaneous frequency of the input and output signals. We adopt the leaky integrate-and-fire model. The transfer relationship is obtained by performing successive numeric-computational simulations and statistical regressions. Several interesting results are reported, incl… ▽ More This work reports a transfer function-based approach to characterizing the operation of single neuronal cells in terms of the instantaneous frequency of the input and output signals. We adopt the leaky integrate-and-fire model. The transfer relationship is obtained by performing successive numeric-computational simulations and statistical regressions. Several interesting results are reported, including the identification and characterization of linearity in the transfer relationship, as well as the identification of regions in the parameter space characterized by sharper transfer functions. These properties can be used to facilitate simulations under certain circumstances and to validate the model by comparison with biological results. △ Less

Submitted 21 October, 2019; v1 submitted 3 December, 2018; originally announced December 2018.

Comments: 13 pages, 12 figures

Gene regulatory and signalling networks exhibit distinct topological distributions of motifs

Authors: Gustavo Rodrigues Ferreira, Helder Imoto Nakaya, Luciano da Fontoura Costa

Abstract: The biological processes of cellular decision making and differentiation involve a plethora of signalling pathways and gene regulatory circuits. These networks, in their turn, exhibit a multitude of motifs playing crucial parts in regulating network activity. Here, we compare the topological placement of motifs in gene regulatory and signalling networks and find that it suggests different evolutio… ▽ More The biological processes of cellular decision making and differentiation involve a plethora of signalling pathways and gene regulatory circuits. These networks, in their turn, exhibit a multitude of motifs playing crucial parts in regulating network activity. Here, we compare the topological placement of motifs in gene regulatory and signalling networks and find that it suggests different evolutionary strategies in motif distribution for distinct cellular subnetworks. △ Less

Submitted 12 April, 2018; v1 submitted 18 December, 2017; originally announced December 2017.

Comments: 7 pages, 7 figures. Submitted to PRE

Journal ref: Phys. Rev. E 97, 042417 (2018)

The Case for Pyriproxyfen as a Potential Cause for Microcephaly; From Biology to Epidemiology

Authors: Yaneer Bar-Yam, H. Frederik Nijhout, Raphael Parens, Felipe Costa, Alfredo J. Morales

Abstract: The Zika virus has been found in individual cases but has not been confirmed as the cause of in the large number of cases of microcephaly in Brazil in 2015-6. Indeed, disparities between the incidence of Zika and microcephaly across geographic locations has led to questions about the virus's role. Here we consider whether the insecticide pyriproxyfen used in Brazilian drinking water might be the p… ▽ More The Zika virus has been found in individual cases but has not been confirmed as the cause of in the large number of cases of microcephaly in Brazil in 2015-6. Indeed, disparities between the incidence of Zika and microcephaly across geographic locations has led to questions about the virus's role. Here we consider whether the insecticide pyriproxyfen used in Brazilian drinking water might be the primary cause or a cofactor. Pyriproxifen is a juvenile hormone analog which has been shown to correspond in mammals to a number of fat soluble regulatory molecules including retinoic acid, a metabolite of vitamin A, with which it has cross-reactivity and whose application during development has been shown to cause microcephaly. Methoprene, another juvenile hormone analog approved as an insecticide in the 1970s has been shown to cause developmental disorders in mammals. Isotretinoin is another retinoid causing microcephaly via activation of the retinoid X receptor in developing fetuses. We review tests of pyriproxyfen by the manufacturer Sumitomo, which actually found some evidence for this effect, including low brain mass and arhinencephaly in exposed rat pups. Pyriproxyfen use in Brazil is unprecedented, never having been applied to a water supply on a large scale. Claims that its geographical pattern of use rule it out as a cause have not been documented or confirmed. On the other hand, the very few microcephaly cases reported in Colombia and the wide discrepancies of incidence in different states across Brazil despite large numbers of Zika cases undermine the claim that Zika is the cause. Given this combination of potential molecular mechanism, toxicological and epidemiological evidence we strongly recommend that the use of pyriproxyfen in Brazil be suspended until the potential causal link to microcephaly is investigated further. △ Less

Submitted 7 March, 2017; originally announced March 2017.

Comments: 48 pages, 12 figures, 2 calculations, 5 tables

Chaos in the Y-chromosome evolution?

Authors: Matheus P. Lobo, Edison T. Franco, Nilo M. Sotomayor, Felipe R. Costa

Abstract: The Y-chromosome degeneration is still an intriguing mechanism and comprises the very origin of sex. We present a coupled version of the well known logistic map and the logistic equation describing the evolution of XY chromosomes. Although chaos was found in X, Y chromosomes do not evolve chaotically. A mathematical constraint is shown as the responsible for this behaviour. In addition, analytical… ▽ More The Y-chromosome degeneration is still an intriguing mechanism and comprises the very origin of sex. We present a coupled version of the well known logistic map and the logistic equation describing the evolution of XY chromosomes. Although chaos was found in X, Y chromosomes do not evolve chaotically. A mathematical constraint is shown as the responsible for this behaviour. In addition, analytical solutions are presented for the differential equations herein. △ Less

Submitted 1 December, 2016; originally announced December 2016.

Comments: 11 pages, 7 figures

AptaTRACE: Elucidating Sequence-Structure Binding Motifs by Uncovering Selection Trends in HT-SELEX Experiments

Authors: Phuong Dao, Jan Hoinka, Yijie Wang, Mayumi Takahashi, Jiehua Zhou, Fabrizio Costa, John Rossi, John Burnett, Rolf Backofen, Teresa M. Przytycka

Abstract: Aptamers, short synthetic RNA/DNA molecules binding specific targets with high affinity and specificity, are utilized in an increasing spectrum of bio-medical applications. Aptamers are identified in vitro via the Systematic Evolution of Ligands by Exponential Enrichment (SELEX) protocol. SELEX selects binders through an iterative process that, starting from a pool of random ssDNA/RNA sequences, a… ▽ More Aptamers, short synthetic RNA/DNA molecules binding specific targets with high affinity and specificity, are utilized in an increasing spectrum of bio-medical applications. Aptamers are identified in vitro via the Systematic Evolution of Ligands by Exponential Enrichment (SELEX) protocol. SELEX selects binders through an iterative process that, starting from a pool of random ssDNA/RNA sequences, amplifies target-affine species through a series of selection cycles. HT-SELEX, which combines SELEX with high throughput sequencing, has recently transformed aptamer development and has opened the field to even more applications. HT-SELEX is capable of generating over half a billion data points, challenging computational scientists with the task of identifying aptamer properties such as sequence structure motifs that determine binding. While currently available motif finding approaches suggest partial solutions to this question, none possess the generality or scalability required for HT-SELEX data, and they do not take advantage of important properties of the experimental procedure. We present AptaTRACE, a novel approach for the identification of sequence-structure binding motifs in HT-SELEX derived aptamers. Our approach leverages the experimental design of the SELEX protocol and identifies sequence-structure motifs that show a signature of selection. Because of its unique approach, AptaTRACE can uncover motifs even when these are present in only a minuscule fraction of the pool. Due to these features, our method can help to reduce the number of selection cycles required to produce aptamers with the desired properties, thus reducing cost and time of this rather expensive procedure. The performance of the method on simulated and real data indicates that AptaTRACE can detect sequence-structure motifs even in highly challenging data. △ Less

Submitted 5 April, 2016; originally announced April 2016.

Comments: This paper was selected for oral presentation at RECOMB 2016 and an abstract is published in the conference proceedings

A unified model for wild resistance dynamics and weed control using herbicide

Authors: L. H. B. Bertolucci, E. F. Costa, V. A. Oliveira, D. Karam

Abstract: A major issue in the modelling of weed resistance to herbicide lies in effectively handling the wild dynamics, that is, the allele frequency prior to the herbicide application, and in particular when starting to use the herbicide. The wild allele frequency is a key variable as the resistance evolution is highly sensitive to it, moreover it is extremely difficult to measure in the agricultural fiel… ▽ More A major issue in the modelling of weed resistance to herbicide lies in effectively handling the wild dynamics, that is, the allele frequency prior to the herbicide application, and in particular when starting to use the herbicide. The wild allele frequency is a key variable as the resistance evolution is highly sensitive to it, moreover it is extremely difficult to measure in the agricultural field. In this paper we propose a model for weed control that handles the allele frequency in a direct manner, grounded on the very dynamics of the weed life cycle, with no need of a priori distributions nor the use of the Hardy-Weinberg equilibrium. The proposed model is individual based, stochastic, and considers some phenomena like the relative fitnesses and mutation that are prominent in the resistance dynamics without herbicide. A case study is presented for the herbicide nicosulfuron in a field with the weed Bidens pilosa. Another two models having a standard deterministic dynamics are compared with ours in terms of the initial allele frequency, its time evolution, and the resistance visualization in the field, indicating that the proposed model is effective to provide more realistic simulations for the weed resistance. △ Less

Submitted 18 June, 2015; originally announced June 2015.

A decaying factor accounts for contained activity in neuronal networks with no need of hierarchical or modular organization

Authors: Diego R. Amancio, Osvaldo N. Oliveira Jr., Luciano da F. Costa

Abstract: The mechanisms responsible for contention of activity in systems represented by networks are crucial in various phenomena, as in diseases such as epilepsy that affects the neuronal networks, and for information dissemination in social networks. The first models to account for contained activity included triggering and inhibition processes, but they cannot be applied to social networks where inhibi… ▽ More The mechanisms responsible for contention of activity in systems represented by networks are crucial in various phenomena, as in diseases such as epilepsy that affects the neuronal networks, and for information dissemination in social networks. The first models to account for contained activity included triggering and inhibition processes, but they cannot be applied to social networks where inhibition is clearly absent. A recent model showed that contained activity can be achieved with no need of inhibition processes provided that the network is subdivided in modules (communities). In this paper, we introduce a new concept inspired in the Hebbian theory through which activity contention is reached by incorporating a dynamics based on a decaying activity in a random walk mechanism preferential to the node activity. Upon selecting the decay coefficient within a proper range, we observed sustained activity in all the networks tested, viz. random, Barabasi-Albert and geographical networks. The generality of this finding was confirmed by showing that modularity is no longer needed if the dynamics based on the integrate-and-fire dynamics incorporated the decay factor. Taken together, these results provide a proof of principle that persistent, restrained network activation might occur in the absence of any particular topological structure. This may be the reason why neuronal activity does not outspread to the entire neuronal network, even when no special topological organization exists. △ Less

Submitted 24 September, 2012; originally announced September 2012.

Journal ref: J. Stat. Mech. (2012) P11018

Prominent effect of soil network heterogeneity on microbial invasion

Authors: F. J. Perez-Reche, S. N. Taraskin, W. Otten, M. P. Viana, L. da F. Costa, C. A. Gilligan

Abstract: Using a network representation for real soil samples and mathematical models for microbial spread, we show that the structural heterogeneity of the soil habitat may have a very significant influence on the size of microbial invasions of the soil pore space. In particular, neglecting the soil structural heterogeneity may lead to a substantial underestimation of microbial invasion. Such effects are… ▽ More Using a network representation for real soil samples and mathematical models for microbial spread, we show that the structural heterogeneity of the soil habitat may have a very significant influence on the size of microbial invasions of the soil pore space. In particular, neglecting the soil structural heterogeneity may lead to a substantial underestimation of microbial invasion. Such effects are explained in terms of a crucial interplay between heterogeneity in microbial spread and heterogeneity in the topology of soil networks. The main influence of network topology on invasion is linked to the existence of long channels in soil networks that may act as bridges for transmission of microorganisms between distant parts of soil. △ Less

Submitted 18 September, 2012; originally announced September 2012.

Comments: Main text: 6 pages, 4 figures. Supporting information: 19 pages, 15 figures

Journal ref: Phys. Rev. Lett. 109, 098102 (2012)

The relationship between structure and function in locally observed complex networks

Authors: Cesar H. Comin, João B. Bunoro, Matheus P. Viana, Luciano da F. Costa

Abstract: Recently, some studies started to unveil the wealthy of interactions that occur between groups of nodes when looking at the small scale of interactions taking place in complex networks. Such findings claim for a new systematic methodology to quantify, at node level, how a dynamics is being influenced (or differentiated) by the structure of the underlying system. Here we define a new measure that,… ▽ More Recently, some studies started to unveil the wealthy of interactions that occur between groups of nodes when looking at the small scale of interactions taking place in complex networks. Such findings claim for a new systematic methodology to quantify, at node level, how a dynamics is being influenced (or differentiated) by the structure of the underlying system. Here we define a new measure that, based on dynamical characteristics obtained for a large set of initial conditions, compares the dynamical behavior of the nodes present in the system. Through this measure we find that the geographic and Barabási-Albert models have high capacity for generating networks that exhibit groups of nodes with distinct dynamics compared to the rest of the network. The application of our methodology is illustrated with respect of two real systems. In the first we use the neuronal network of the nematode Caenorhabditis elegans to show that the interneurons of the ventral cord of the nematode presents a very large dynamical differentiation when compared to the rest of the network. The second application concerns the SIS epidemic model on an airport network, where we quantify how different the distribution of infection times of high and low degree nodes can be, when compared to the expected value for the network. △ Less

Submitted 22 July, 2016; v1 submitted 18 May, 2012; originally announced May 2012.

Predicting epidemic outbreak from individual features of the spreaders

Authors: Renato Aparecido Pimentel da Silva, Matheus Palhares Viana, Luciano da Fontoura Costa

Abstract: Knowing which individuals can be more efficient in spreading a pathogen throughout a determinate environment is a fundamental question in disease control. Indeed, over the last years the spread of epidemic diseases and its relationship with the topology of the involved system have been a recurrent topic in complex network theory, taking into account both network models and real-world data. In this… ▽ More Knowing which individuals can be more efficient in spreading a pathogen throughout a determinate environment is a fundamental question in disease control. Indeed, over the last years the spread of epidemic diseases and its relationship with the topology of the involved system have been a recurrent topic in complex network theory, taking into account both network models and real-world data. In this paper we explore possible correlations between the heterogeneous spread of an epidemic disease governed by the susceptible-infected-recovered (SIR) model, and several attributes of the originating vertices, considering Erdös-Rényi (ER), Barabási-Albert (BA) and random geometric graphs (RGG), as well as a real case of study, the US Air Transportation Network that comprises the US 500 busiest airports along with inter-connections. Initially, the heterogeneity of the spreading is achieved considering the RGG networks, in which we analytically derive an expression for the distribution of the spreading rates among the established contacts, by assuming that such rates decay exponentially with the distance that separates the individuals. Such distribution is also considered for the ER and BA models, where we observe topological effects on the correlations. In the case of the airport network, the spreading rates are empirically defined, assumed to be directly proportional to the seat availability. Among both the theoretical and the real networks considered, we observe a high correlation between the total epidemic prevalence and the degree, as well as the strength and the accessibility of the epidemic sources. For attributes such as the betweenness centrality and the $k$-shell index, however, the correlation depends on the topology considered. △ Less

Submitted 15 June, 2012; v1 submitted 31 January, 2012; originally announced February 2012.

Comments: 10 pages, 6 figures

Epidemics in Networks of Spatially Correlated Three-dimensional Root Branching Structures

Authors: T. P. Handford, F. -J. Perez-Reche, S. N. Taraskin, L. da F. Costa, M. Miazaki, F. M. Neri, C. A. Gilligan

Abstract: Using digitized images of the three-dimensional, branching structures for root systems of bean seedlings, together with analytical and numerical methods that map a common 'SIR' epidemiological model onto the bond percolation problem, we show how the spatially-correlated branching structures of plant roots affect transmission efficiencies, and hence the invasion criterion, for a soil-borne pathogen… ▽ More Using digitized images of the three-dimensional, branching structures for root systems of bean seedlings, together with analytical and numerical methods that map a common 'SIR' epidemiological model onto the bond percolation problem, we show how the spatially-correlated branching structures of plant roots affect transmission efficiencies, and hence the invasion criterion, for a soil-borne pathogen as it spreads through ensembles of morphologically complex hosts. We conclude that the inherent heterogeneities in transmissibilities arising from correlations in the degrees of overlap between neighbouring plants, render a population of root systems less susceptible to epidemic invasion than a corresponding homogeneous system. Several components of morphological complexity are analysed that contribute to disorder and heterogeneities in transmissibility of infection. Anisotropy in root shape is shown to increase resilience to epidemic invasion, while increasing the degree of branching enhances the spread of epidemics in the population of roots. Some extension of the methods for other epidemiological systems are discussed. △ Less

Submitted 10 January, 2012; originally announced January 2012.

Comments: 21 pages, 8 figures

Journal ref: J. R. Soc. Interface 2011, 8, 423-434

Automatic Network Fingerprinting through Single-Node Motifs

Authors: Christoph Echtermeyer, Luciano da Fontoura Costa, Francisco A. Rodrigues, Marcus Kaiser

Abstract: Complex networks have been characterised by their specific connectivity patterns (network motifs), but their building blocks can also be identified and described by node-motifs---a combination of local network features. One technique to identify single node-motifs has been presented by Costa et al. (L. D. F. Costa, F. A. Rodrigues, C. C. Hilgetag, and M. Kaiser, Europhys. Lett., 87, 1, 2009). Here… ▽ More Complex networks have been characterised by their specific connectivity patterns (network motifs), but their building blocks can also be identified and described by node-motifs---a combination of local network features. One technique to identify single node-motifs has been presented by Costa et al. (L. D. F. Costa, F. A. Rodrigues, C. C. Hilgetag, and M. Kaiser, Europhys. Lett., 87, 1, 2009). Here, we first suggest improvements to the method including how its parameters can be determined automatically. Such automatic routines make high-throughput studies of many networks feasible. Second, the new routines are validated in different network-series. Third, we provide an example of how the method can be used to analyse network time-series. In conclusion, we provide a robust method for systematically discovering and classifying characteristic nodes of a network. In contrast to classical motif analysis, our approach can identify individual components (here: nodes) that are specific to a network. Such special nodes, as hubs before, might be found to play critical roles in real-world networks. △ Less

Submitted 1 February, 2011; originally announced February 2011.

Comments: 16 pages (4 figures) plus supporting information 8 pages (5 figures)

Journal ref: Echtermeyer C, da Fontoura Costa L, Rodrigues FA, Kaiser M (2011) Automatic Network Fingerprinting through Single-Node Motifs. PLoS ONE 6(1): e15765

Complexity and anisotropy in host morphology make populations safer against epidemic outbreaks

Authors: Francisco J. Perez-Reche, Sergei N. Taraskin, Luciano da F. Costa, Franco M. Neri, Christopher A. Gilligan

Abstract: One of the challenges in epidemiology is to account for the complex morphological structure of hosts such as plant roots, crop fields, farms, cells, animal habitats and social networks, when the transmission of infection occurs between contiguous hosts. Morphological complexity brings an inherent heterogeneity in populations and affects the dynamics of pathogen spread in such systems. We have ana… ▽ More One of the challenges in epidemiology is to account for the complex morphological structure of hosts such as plant roots, crop fields, farms, cells, animal habitats and social networks, when the transmission of infection occurs between contiguous hosts. Morphological complexity brings an inherent heterogeneity in populations and affects the dynamics of pathogen spread in such systems. We have analysed the influence of realistically complex host morphology on the threshold for invasion and epidemic outbreak in an SIR (susceptible-infected-recovered) epidemiological model. We show that disorder expressed in the host morphology and anisotropy reduces the probability of epidemic outbreak and thus makes the system more resistant to epidemic outbreaks. We obtain general analytical estimates for minimally safe bounds for an invasion threshold and then illustrate their validity by considering an example of host data for branching hosts (salamander retinal ganglion cells). Several spatial arrangements of hosts with different degrees of heterogeneity have been considered in order to analyse separately the role of shape complexity and anisotropy in the host population. The estimates for invasion threshold are linked to morphological characteristics of the hosts that can be used for determining the threshold for invasion in practical applications. △ Less

Submitted 22 March, 2010; originally announced March 2010.

Comments: 21 pages, 8 figures

Journal ref: J. R. Soc. Interface published online before print January 14, 2010

Beyond the average: Detecting global singular nodes from local features in complex networks

Authors: Luciano da Fontoura Costa, Francisco Rodrigues, Claus C. Hilgetag, Marcus Kaiser

Abstract: Deviations from the average can provide valuable insights about the organization of natural systems. The present article extends this important principle to the systematic identification and analysis of singular motifs in complex networks. Six measurements quantifying different and complementary features of the connectivity around each node of a network were calculated, and multivariate statistica… ▽ More Deviations from the average can provide valuable insights about the organization of natural systems. The present article extends this important principle to the systematic identification and analysis of singular motifs in complex networks. Six measurements quantifying different and complementary features of the connectivity around each node of a network were calculated, and multivariate statistical methods applied to identify singular nodes. The potential of the presented concepts and methodology was illustrated with respect to different types of complex real-world networks, namely the US air transportation network, the protein-protein interactions of the yeast Saccharomyces cerevisiae and the Roget thesaurus networks. The obtained singular motifs possessed unique functional roles in the networks. Three classic theoretical network models were also investigated, with the Barabási-Albert model resulting in singular motifs corresponding to hubs, confirming the potential of the approach. Interestingly, the number of different types of singular node motifs as well as the number of their instances were found to be considerably higher in the real-world networks than in any of the benchmark networks. △ Less

Submitted 16 March, 2010; originally announced March 2010.

Journal ref: Europhysics Letters 87(1):18008 July 2009

Investigating the Morphological Categories in the NeuroMorpho Database by Using Superparamagnetic Clustering

Authors: Krissia Zawadzki, Mauro Miazaki, Luciano da F. Costa

Abstract: The continuing neuroscience advances, catalysed by multidisciplinary collaborations between the biological, computational, physical and chemical areas, have implied in increasingly more complex approaches to understand and model the mammals nervous systems. One particularly important related issue regards the investigation of the relationship between morphology and function of neuronal cells, whic… ▽ More The continuing neuroscience advances, catalysed by multidisciplinary collaborations between the biological, computational, physical and chemical areas, have implied in increasingly more complex approaches to understand and model the mammals nervous systems. One particularly important related issue regards the investigation of the relationship between morphology and function of neuronal cells, which requires the application of effective means for their classification, for instance by using multivariated, pattern recognition and clustering methods. The current work aims at such a study while considering a large number of neuronal cells obtained from the NeuroMorpho database, which is currently the most comprehensive such a repository. Our approach applies an unsupervised clustering technique, known as Superparamagnetic Clustering, over a set of morphological measurements regarding four major neuronal categories. In particular, we target two important problems: (i) we investigate the coherence between the obtained clusters and the original categories; and (ii) we verify for eventual subclusters inside each of these categories. We report a good agreement between the obtained clusters and the original categories, as well as the identification of a relatively complex structure of subclusters in the case of the pyramidal neuronal cells. △ Less

Submitted 15 March, 2010; originally announced March 2010.

Comments: 15 pages, 3 tables, 7 figures

Characterizing the Diversity of Dynamics in Complex Networks Without Border Effects

Authors: Matheus P. Viana, Bruno A. N. Travencolo, E. Tanck, Luciano da F. Costa

Abstract: The importance of structured, complex connectivity patterns found in several real-world systems is to a great extent related to their respective effects in constraining and even defining the respective dynamics. Yet, while complex networks have been comprehensively investigated along the last decade in terms of their topological measurements, relatively less attention has been focused on the cha… ▽ More The importance of structured, complex connectivity patterns found in several real-world systems is to a great extent related to their respective effects in constraining and even defining the respective dynamics. Yet, while complex networks have been comprehensively investigated along the last decade in terms of their topological measurements, relatively less attention has been focused on the characterization of the respective dynamics. Introduced recently, the diversity entropy of complex systems can provide valuable information about the respective possible unfolding of dynamics. In the case of self-avoiding random walks, the situation assumed here, the diversity measurement allows one to quantify in how many different places an agent may effectively arrive after a given number of steps from its initial activity. Because this measurement is highly affected by border effects frequently found as a consequence of network sampling, it becomes critical to devise means for sound estimation of the diversity without being affected by this type of artifacts. We describe such an algorithm and illustrate its potential with respect to the characterization of the self-avoiding random walk dynamics in two real-world networks, namely bone canals and air transportation. △ Less

Submitted 15 May, 2008; originally announced May 2008.

Comments: 15 pages, 7 figures. A working manuscript

Connectivity and Dynamics of Neuronal Networks as Defined by the Shape of Individual Neurons

Authors: Sebastian Ahnert, Luciano da Fontoura Costa

Abstract: Neuronal networks constitute a special class of dynamical systems, as they are formed by individual geometrical components, namely the neurons. In the existing literature, relatively little attention has been given to the influence of neuron shape on the overall connectivity and dynamics of the emerging networks. The current work addresses this issue by considering simplified neuronal shapes con… ▽ More Neuronal networks constitute a special class of dynamical systems, as they are formed by individual geometrical components, namely the neurons. In the existing literature, relatively little attention has been given to the influence of neuron shape on the overall connectivity and dynamics of the emerging networks. The current work addresses this issue by considering simplified neuronal shapes consisting of circular regions (soma/axons) with spokes (dendrites). Networks are grown by placing these patterns randomly in the 2D plane and establishing connections whenever a piece of dendrite falls inside an axon. Several topological and dynamical properties of the resulting graph are measured, including the degree distribution, clustering coefficients, symmetry of connections, size of the largest connected component, as well as three hierarchical measurements of the local topology. By varying the number of processes of the individual basic patterns, we can quantify relationships between the individual neuronal shape and the topological and dynamical features of the networks. Integrate-and-fire dynamics on these networks is also investigated with respect to transient activation from a source node, indicating that long-range connections play an important role in the propagation of avalanches. △ Less

Submitted 12 May, 2008; originally announced May 2008.

Comments: 11 pages, 9 figures. A working manuscript

Technical Report - Automatic Contour Extraction from 2D Neuron Images

Authors: J. J. G. Leandro, R. M. Cesar Jr, L. da F. Costa

Abstract: This work describes a novel methodology for automatic contour extraction from 2D images of 3D neurons (e.g. camera lucida images and other types of 2D microscopy). Most contour-based shape analysis methods can not be used to characterize such cells because of overlaps between neuronal processes. The proposed framework is specifically aimed at the problem of contour following even in presence of… ▽ More This work describes a novel methodology for automatic contour extraction from 2D images of 3D neurons (e.g. camera lucida images and other types of 2D microscopy). Most contour-based shape analysis methods can not be used to characterize such cells because of overlaps between neuronal processes. The proposed framework is specifically aimed at the problem of contour following even in presence of multiple overlaps. First, the input image is preprocessed in order to obtain an 8-connected skeleton with one-pixel-wide branches, as well as a set of critical regions (i.e., bifurcations and crossings). Next, for each subtree, the tracking stage iteratively labels all valid pixel of branches, up to a critical region, where it determines the suitable direction to proceed. Finally, the labeled skeleton segments are followed in order to yield the parametric contour of the neuronal shape under analysis. The reported system was successfully tested with respect to several images and the results from a set of three neuron images are presented here, each pertaining to a different class, i.e. alpha, delta and epsilon ganglion cells, containing a total of 34 crossings. The algorithms successfully got across all these overlaps. The method has also been found to exhibit robustness even for images with close parallel segments. The proposed method is robust and may be implemented in an efficient manner. The introduction of this approach should pave the way for more systematic application of contour-based shape analysis methods in neuronal morphology. △ Less

Submitted 24 October, 2008; v1 submitted 21 April, 2008; originally announced April 2008.

Comments: 40 pages, 22 figures and 02 tables. Typos corrected, references added, figures added, new experiments added. Submitted to Elsevier-Journal of Neuronscience Methods. For associated video demonstration of the system, see http://www.vision.ime.usp.br/creativision/demos/branch/alfa-bta-bscea-fast.html

ACM Class: I.4.7; I.4.10

Avalanches of Activation and Spikes in Neuronal Complex Networks

Authors: Luciano da Fontoura Costa

Abstract: As shown recently (arXiv:0801.3056), several types of neuronal complex networks involving non-linear integration-and-fire dynamics exhibit an abrupt activation along their transient regime. Interestingly, such an avalanche of activation has also been found to depend strongly on the topology of the networks: while the Erdős-Rény, Barabási-Albert, path-regular and path-transformed BA models exhibi… ▽ More As shown recently (arXiv:0801.3056), several types of neuronal complex networks involving non-linear integration-and-fire dynamics exhibit an abrupt activation along their transient regime. Interestingly, such an avalanche of activation has also been found to depend strongly on the topology of the networks: while the Erdős-Rény, Barabási-Albert, path-regular and path-transformed BA models exhibit well-defined avalanches; Watts-Strogatz and geographical structures present instead a gradual dispersion of activation amongst their nodes. The current work investigates such phenomena by considering a mean-field equivalent model of a network which is strongly founded on the concepts of concentric neighborhoods and degrees. It is shown that the hierarchical number of nodes and hierarchical degrees define the intensity and timing of the avalanches. This approach also allowed the identification of the beginning activation times during the transient dynamics, which is particularly important for community identification (arXiv:0801.4269, arXiv:0801.4684). The main concepts and results in this work are illustrated with respect to theoretical and real-world (\emph{C. elegans}) networks. Several results are reported, including the identification of secondary avalanches, the validation of the equivalent model, the identification of the possible universality of the avalanches for most networks (depending only on the network size), as well as the identification of the fact that different avalanches can be obtained by locating the activation source at different neurons of the \emph{C. elegans} network. △ Less

Submitted 4 February, 2008; originally announced February 2008.

Comments: 17 pages, 20 figures

Communities in Neuronal Complex Networks Revealed by Activation Patterns

Authors: Luciano da Fontoura Costa

Abstract: Recently, it has been shown that the communities in neuronal networks of the integrate-and-fire type can be identified by considering patterns containing the beginning times for each cell to receive the first non-zero activation. The received activity was integrated in order to facilitate the spiking of each neuron and to constrain the activation inside the communities, but no time decay of such… ▽ More Recently, it has been shown that the communities in neuronal networks of the integrate-and-fire type can be identified by considering patterns containing the beginning times for each cell to receive the first non-zero activation. The received activity was integrated in order to facilitate the spiking of each neuron and to constrain the activation inside the communities, but no time decay of such activation was considered. The present article shows that, by taking into account exponential decays of the stored activation, it is possible to identify the communities also in terms of the patterns of activation along the initial steps of the transient dynamics. The potential of this method is illustrated with respect to complex neuronal networks involving four communities, each of a different type (Erdős-Rény, Barabási-Albert, Watts-Strogatz as well as a simple geographical model). Though the consideration of activation decay has been found to enhance the communities separation, too intense decays tend to yield less discrimination. △ Less

Submitted 30 January, 2008; originally announced January 2008.

Comments: 11 pages, 7 figures. Comments and suggestions welcomed

Detecting Neuronal Communities from Beginning of Activation Patterns

Authors: Luciano da Fontoura Costa

Abstract: The detection of neuronal communities is addressed with basis on two important concepts from neuroscience: facilitation of neuronal firing and nearly simultaneous beginning of activation of sets of neurons. More specifically, integrate-and-fire complex neuronal networks are activated at each of their nodes, and the dissemination of activation is monitored. As the activation received by each neur… ▽ More The detection of neuronal communities is addressed with basis on two important concepts from neuroscience: facilitation of neuronal firing and nearly simultaneous beginning of activation of sets of neurons. More specifically, integrate-and-fire complex neuronal networks are activated at each of their nodes, and the dissemination of activation is monitored. As the activation received by each neuron accumulates, its firing gets facilitated. The time it takes for each neuron, other than the source, to receive the first non-zero input (beginning activation time) and the time for it to produce the first spike (beginning spiking time) are identified through simulations. It is shown, with respect to two synthetic and a real-world (\emph{C. elegans}) neuronal complex networks, that the patterns of beginning activation times (and to a lesser extent also of the spiking times) tend to cluster into groups corresponding to communities of neurons in the original complex neuronal network. Such an effect is identified to be a direct consequence of the almost simultaneous activation between the nodes inside the same community in which the source of activation is placed, as well as of the respective trapping of activation implied by the integration of activiation prior to firing. Interestingly, the accumulation of activity and thresholds inside each neuron were found to be essential for constraining the initial activations within each respective community during the transient activation (no clear clusters were observed when using overall activation or spiking rates). In addition to its intrinsic value for neuroscience and structure-dynamics studies, these results confirm the importance of the consideration of transient dynamics in complex systems investigations. △ Less

Submitted 28 January, 2008; originally announced January 2008.

Comments: 9 pages, 7 figures. A working manuscript: suggestions and comments welcomed

Transient and Equilibrium Synchronization in Complex Neuronal Networks

Authors: Luciano da Fontoura Costa

Abstract: Transient and equilibrium synchronizations in complex neuronal networks as a consequence of dynamics induced by having sources placed at specific neurons are investigated. The basic integrate-and-fire neuron is adopted, and the dynamics is estimated computationally so as to obtain the activation at each node along each instant of time. In the transient case, the dynamics is implemented so as to… ▽ More Transient and equilibrium synchronizations in complex neuronal networks as a consequence of dynamics induced by having sources placed at specific neurons are investigated. The basic integrate-and-fire neuron is adopted, and the dynamics is estimated computationally so as to obtain the activation at each node along each instant of time. In the transient case, the dynamics is implemented so as to conserve the total activation entering the system. In our equilibrium investigations, the internally stored activation is limited to the value of the respective threshold. The synchronization of the activation of the network is then quantified in terms of its normalized entropy. The equilibrium investigations involve the application of a number of complementary characterization methods, including spectra and Principal Component Analysis, as well as of an equivalent model capable of reproducing both the transient and equilibrium dynamics. The potential of such concepts and measurements is explored with respect to several theoretical models, as well as for the neuronal network of \emph{C. elegans}. A series of interesting results are obtained and discussed, including the fact that all models led to a transient period of synchronization, whose specific features depend on the topological structures of the networks. The investigations of the equilibrium dynamics revealed a series of remarkable insights, including the relationship between spiking oscillations and the hierarchical structure of the networks and the identification of twin correlation patterns between node degree and total activation, implying that hubs of connectivity are also hubs of integrate-and-fire activation. △ Less

Submitted 18 February, 2008; v1 submitted 19 January, 2008; originally announced January 2008.

Comments: 25 pages, 26 figures. A working manuscript: comments and suggestions welcomed

Predicting the connectivity of primate cortical networks from topological and spatial node properties

Authors: Luciano da F Costa, Marcus Kaiser, Claus C Hilgetag

Abstract: The organization of the connectivity between mammalian cortical areas has become a major subject of study, because of its important role in scaffolding the macroscopic aspects of animal behavior and intelligence. In this study we present a computational reconstruction approach to the problem of network organization, by considering the topological and spatial features of each area in the primate… ▽ More The organization of the connectivity between mammalian cortical areas has become a major subject of study, because of its important role in scaffolding the macroscopic aspects of animal behavior and intelligence. In this study we present a computational reconstruction approach to the problem of network organization, by considering the topological and spatial features of each area in the primate cerebral cortex as subsidy for the reconstruction of the global cortical network connectivity. Starting with all areas being disconnected, pairs of areas with similar sets of features are linked together, in an attempt to recover the original network structure. Inferring primate cortical connectivity from the properties of the nodes, remarkably good reconstructions of the global network organization could be obtained, with the topological features allowing slightly superior accuracy to the spatial ones. Analogous reconstruction attempts for the C. elegans neuronal network resulted in substantially poorer recovery, indicating that cortical area interconnections are relatively stronger related to the considered topological and spatial properties than neuronal projections in the nematode. The close relationship between area-based features and global connectivity may hint on developmental rules and constraints for cortical networks. Particularly, differences between the predictions from topological and spatial properties, together with the poorer recovery resulting from spatial properties, indicate that the organization of cortical networks is not entirely determined by spatial constraints. △ Less

Submitted 26 April, 2007; originally announced April 2007.

Journal ref: BMC Systems Biology 2007, 1:16

Morphological relationship between axon and dendritic arborizations as revealed by Minkowski functionals

Authors: Luciano da Fontoura Costa, Marconi Soares Barbosa

Abstract: The spatial structure of the axonal and dendritic arborizations is closely related to the functionality of specific neurons or neuronal subsystems. The present work describes how multiscale Minkowski functionals can be used in order to characterize and compare the spatial organization of these two types of arborizations. The discrimination potential of the method is illustrated with respect to t… ▽ More The spatial structure of the axonal and dendritic arborizations is closely related to the functionality of specific neurons or neuronal subsystems. The present work describes how multiscale Minkowski functionals can be used in order to characterize and compare the spatial organization of these two types of arborizations. The discrimination potential of the method is illustrated with respect to three classes of cortical neurons. △ Less

Submitted 15 March, 2007; originally announced March 2007.

Comments: 4 pages 1 figure

Comparative analysis of protein structure using multiscale additive functionals

Authors: Marconi Soares Barbosa, Rinaldo Wander Montalvao, Tom Blundell, Luciano da Fontoura Costa

Abstract: This work reports a new methodology aimed at describing characteristics of protein structural shapes, and suggests a framework in which to resolve or classify automatically such structures into known families. This new approach to protein structure characterization is based on elements of integral geometry using biologically relevant measurements of shape and considering them on a multi-scale re… ▽ More This work reports a new methodology aimed at describing characteristics of protein structural shapes, and suggests a framework in which to resolve or classify automatically such structures into known families. This new approach to protein structure characterization is based on elements of integral geometry using biologically relevant measurements of shape and considering them on a multi-scale representation which align the proposed methodology to the recently reported "tube picture" of a protein structure as a minimal representation model. The method has been applied with good results to a subset of protein structures known to be especially challenging to revert into families, confirming the potential of the proposed method for accurate structure classification. △ Less

Submitted 14 January, 2007; originally announced January 2007.

Comments: 3 pages, 5 figures

Structured thalamocortical connectivity revealed by random walks on complex networks

Authors: Luciano da Fontoura Costa, Olaf Sporns

Abstract: The segregated regions of the mammalian cerebral cortex and thalamus form an extensive and complex network, whose structure and function are still only incompletely understood. The present article describes an application of the concepts of complex networks and random walks that allows the identification of non-random, highly structured features of thalamocortical connections, and their potentia… ▽ More The segregated regions of the mammalian cerebral cortex and thalamus form an extensive and complex network, whose structure and function are still only incompletely understood. The present article describes an application of the concepts of complex networks and random walks that allows the identification of non-random, highly structured features of thalamocortical connections, and their potential effects on dynamic interactions between cortical areas in the cat brain. Utilizing large-scale anatomical data sets of this thalamocortical system, we investigate uniform random walks in such a network by considering the steady state eigenvector of the respective stochastic matrix. It is shown that thalamocortical connections are organized in such a way as to guarantee strong correlation between the outdegree and occupancy rate (a stochastic measure potentially related to activation) of each cortical area. Possible organizational principles underlying this effect are identified and discussed. △ Less

Submitted 24 February, 2006; v1 submitted 17 February, 2006; originally announced February 2006.

Comments: 4 pages, 1 figure

Hierarchical Features of Large-Scale Cortical Connectivity

Authors: Luciano da F. Costa, Olaf Sporns

Abstract: The analysis of complex networks has revealed patterns of organization in a variety of natural and artificial systems, including neuronal networks of the brain at multiple scales. In this paper, we describe a novel analysis of the large-scale connectivity between regions of the mammalian cerebral cortex, utilizing a set of hierarchical measurements proposed recently. We examine previously identi… ▽ More The analysis of complex networks has revealed patterns of organization in a variety of natural and artificial systems, including neuronal networks of the brain at multiple scales. In this paper, we describe a novel analysis of the large-scale connectivity between regions of the mammalian cerebral cortex, utilizing a set of hierarchical measurements proposed recently. We examine previously identified functional clusters of brain regions in macaque visual cortex and cat cortex and find significant differences between such clusters in terms of several hierarchical measures, revealing differences in how these clusters are embedded in the overall cortical architecture. For example, the ventral cluster of visual cortex maintains structurally more segregated, less divergent connections than the dorsal cluster, which may point to functionally different roles of their constituent brain regions. △ Less

Submitted 2 August, 2005; originally announced August 2005.

Comments: 17 pages, 6 figures

Journal ref: European Physical Journal B, v. 48, n. 4, p. 567-573, 2005

Spectral Detrended Fluctuation Analysis and Its Application to Heart Rate Variability Assessment

Authors: Luciano da Fontoura Costa, Ruth Caldeira de Melo, Ester da Silva, Audrey Borghi-Silva, Aparecida Maria Catai

Abstract: Detrend fluctuation analysis (DFA) has become a choice method for effective analysis of a broad variety of nonstationary signals. We show in the present article that, provided the nonstationary fluctuations occur at a large enough time scale, an alternative approach can be obtained by using the Fourier series of the signal. More specifically, signal reconstructions considering Fourier series wit… ▽ More Detrend fluctuation analysis (DFA) has become a choice method for effective analysis of a broad variety of nonstationary signals. We show in the present article that, provided the nonstationary fluctuations occur at a large enough time scale, an alternative approach can be obtained by using the Fourier series of the signal. More specifically, signal reconstructions considering Fourier series with increasing number of higher spectral components are subtracted from the signal, while the dispersion of such a difference is calculated. The slope of the loglog representation of the dispersions in terms of the time scale (reciprocal of the frequency) is calculated and used for the characterization of the signal. The detrend action in this methodology is performed by the early incorporation of the low frequency spectral components in the signal representation. The application of the spectral DFA to the analysis of heart rate variability data has yielded results which are similar to those obtained by traditional DFA. Because of the direct relationship with the spectral content of the analyzed signal, the spectral DFA may be used as a complementary resource for characterization and analysis of some types of nonstationary signals. △ Less

Submitted 10 July, 2005; originally announced July 2005.

Comments: 10 pages, 4 figures

Characterizing Polygonality in Biological Structures

Authors: Luciano da Fontoura Costa, Fernando Rocha, Silene Araujo de Lima

Abstract: Several systems involve spatial arrangements of elements such as molecules or cells, the characterization of which bears important implications to biological and physical investigations. Traditional approaches to quantify spatial order and regularity have relied on nearest neighbor distances or the number of sides of cells. The current work shows that superior features can be achieved by conside… ▽ More Several systems involve spatial arrangements of elements such as molecules or cells, the characterization of which bears important implications to biological and physical investigations. Traditional approaches to quantify spatial order and regularity have relied on nearest neighbor distances or the number of sides of cells. The current work shows that superior features can be achieved by considering angular regularity. Voronoi tessellations are obtained for each basic element and the angular regularity is then estimated from the differences between the angles defined by adjacent cells and a reference angle. In case this angle is 60 degrees, the measurement quantifies the hexagonality of the system. Other reference angles can be considered in order to quantify other types of spatial symmetries. The performance of the angular regularity is compared with other measurements including the conformity ratio (based on nearest neighbor distances) and the number of sides of the cells, confirming its improved sensitivity and discrimination power. The superior performance of the haxagonality measurement is illustrated also with respect to a real application concerning the characterization of retinal mosaics. △ Less

Submitted 17 October, 2005; v1 submitted 30 June, 2005; originally announced July 2005.

Comments: 14 pages, 11 figures

Journal ref: Phys. Rev. E 73, 011913 (2006)

Extended morphometric analysis of neuronal cells with Minkowski valuations

Authors: C. Beisbart, M. S. Barbosa, H. Wagner, L. da F. Costa

Abstract: Minkowski valuations provide a systematic framework for quantifying different aspects of morphology. In this paper we apply vector- and tensor-valued Minkowski valuations to neuronal cells from the cat's retina in order to describe their morphological structure in a comprehensive way. We introduce the framework of Minkowski valuations, discuss their implementation for neuronal cells and show how… ▽ More Minkowski valuations provide a systematic framework for quantifying different aspects of morphology. In this paper we apply vector- and tensor-valued Minkowski valuations to neuronal cells from the cat's retina in order to describe their morphological structure in a comprehensive way. We introduce the framework of Minkowski valuations, discuss their implementation for neuronal cells and show how they can discriminate between cells of different types. △ Less

Submitted 27 July, 2005; originally announced July 2005.

Comments: 14 pages, 18 postscript figures

Report number: LMU-ASC 51/05

Hierarchy, Fractality, Small-World and Resilience of Haversian Bone Structure: A Complex Network Study

Authors: Luciano da Fontoura Costa, Matheus Palhares Viana, Marcelo Emilio Beletti

Abstract: This article describes the application of recently introduced complex networks concepts and methods to the characterization and analysis of cortical bone structure. Three-dimensional reconstructions of the system of channels underlying bone structure are obtained by using histological and computer graphics methods and then represented in terms of complex networks. Confluences of two or mor… ▽ More This article describes the application of recently introduced complex networks concepts and methods to the characterization and analysis of cortical bone structure. Three-dimensional reconstructions of the system of channels underlying bone structure are obtained by using histological and computer graphics methods and then represented in terms of complex networks. Confluences of two or more channels are represented as nodes, while the interconnecting channels are expressed as edges. The hierarchical backbone (the tree with maximum depth) of such a network is obtained and understood to correspond to the main structure underlying the channel system. The remainder of the network is shown to correspond to geographical communities, suggesting that the bone channel structure involves a number of regular communities appended along the hierarchical backbone. It is shown that such additional edges play a crucial role in enhancing the network resilience and in reducing the shortest paths in both topology and geometry.The recently introduced concept of fractal dimension of a network (cond-mat/0503078) is then correlated with the resilience of the several components of the bone channel structure to obstruction and failure, with important implications for the understanding of the organization and robustness of cortical bone structure. △ Less

Submitted 15 June, 2005; originally announced June 2005.

Comments: 5 pages, 7 figures

Geometrical constraints in a gene network model and pattern formation

Authors: L. Diambra, Luciano da Fontoura Costa

Abstract: A fundamental task in developmental biology is to identify the mechanisms which drive morphogenesis. In many cases, pattern formation is driven by the positional information determined by both the gradient of maternal factors and hard-wired mechanisms embedded in the genome. Alternative mechanisms of positional information that contribute to patterning are the influence of signals derived from s… ▽ More A fundamental task in developmental biology is to identify the mechanisms which drive morphogenesis. In many cases, pattern formation is driven by the positional information determined by both the gradient of maternal factors and hard-wired mechanisms embedded in the genome. Alternative mechanisms of positional information that contribute to patterning are the influence of signals derived from surrounding tissues. In this paper, we show that the interplay of geometrical constraints imposed by tissue shapes and hard-wired mechanisms, computationally implemented by a gene network model, can able to induce stable complex patterns. The rise of these patterns depends strongly on the geometrical constraints such as the shape of the surrounding tissues. △ Less

Submitted 6 April, 2005; v1 submitted 4 April, 2005; originally announced April 2005.

Comments: 30 pages, 11 figures

Morphological complex networks: Can individual morphology determine the general connectivity and dynamics of networks?

Authors: Luciano da Fontoura Costa

Abstract: This article discusses how the individual morphological properties of basic objects (e.g. neurons, molecules and aggregates), jointly with their particular spatial distribution, can determine the connectivity and dynamics of systems composed by those objects. This problem is characterized as a particular case of the more general shape and function paradigm, which emphasizes the interplay between… ▽ More This article discusses how the individual morphological properties of basic objects (e.g. neurons, molecules and aggregates), jointly with their particular spatial distribution, can determine the connectivity and dynamics of systems composed by those objects. This problem is characterized as a particular case of the more general shape and function paradigm, which emphasizes the interplay between shape and function in nature and evolution. Five key issues are addressed: (a) how to measure shapes; (b) how to obtain stochastic models of classes of shapes; (c) how to simulate morphologically realistic systems of multiple objects; (d) how to characterize the connectivity and topology of such systems in terms of complex network concepts and measurements; and (e) how the dynamics of such systems can be ultimately affected, and even determined, by the individual morphological features of the basic objects. Although emphasis is placed on neuromorphic systems, the presented concepts and methods are useful also for several other multiple object systems, such as protein-protein interaction, tissues, aggregates and polymers. △ Less

Submitted 31 March, 2005; originally announced March 2005.

Comments: 17 pages, 2 figures. Presented at the COSIN final meeting, Salou, Spain, March 2005

Non-Maxwellian velocity distribution and anomalous diffusion of {\it in vitro} kidney cells

Authors: L. Diambra, L. C. Cintra, D. Schubert, L. da F. Costa

Abstract: This manuscript uses a statistical mechanical approach to study the effect of the adhesion, through MOCA protein, on cell locomotion. The MOCA protein regulates cell-cell adhesion, and we explore its potential role in the cell movement. We present a series of statistical descriptions of the motion in order to characterize the cell movement, and found that MOCA affects the statistical scenario of… ▽ More This manuscript uses a statistical mechanical approach to study the effect of the adhesion, through MOCA protein, on cell locomotion. The MOCA protein regulates cell-cell adhesion, and we explore its potential role in the cell movement. We present a series of statistical descriptions of the motion in order to characterize the cell movement, and found that MOCA affects the statistical scenario of cell locomotion. In particular, we observe that MOCA enhances the tendency of joint motion, inhibits super-diffusion, and decreases overall cell motion. These facts are compatible with the hypothesis that the cells move faster in a less cohesive environment. Furthermore, we observe that velocity distribution tails are longer than those predicted by Maxwell-Boltzmann in all cases studied here, indicating that cell movement is more complex than that of a liquid. △ Less

Submitted 7 March, 2005; originally announced March 2005.

Comments: 19 pages 5 figs

Active percolation analysis of pyramidal neurons of somatosensory cortex: A comparison of wildtype and p21H-ras^Val12 transgenic mice

Authors: Luciano da Fontoura Costa, Marconi Soares Barbosa, Andreas Schierwagen, Alan Alpar, Ulrich Gartner, Thomas Arendt

Abstract: This article describes the investigation of morphological variations among two set of neuronal cells, namely a control group of wild type rat cells and a group of cells of a trangenic line. Special attention is given to sigular points in the neuronal structure, namely the branching points and extremities of the dendritic processes. The characterization of the spatial distribution of such points… ▽ More This article describes the investigation of morphological variations among two set of neuronal cells, namely a control group of wild type rat cells and a group of cells of a trangenic line. Special attention is given to sigular points in the neuronal structure, namely the branching points and extremities of the dendritic processes. The characterization of the spatial distribution of such points is obtained by using a recently reported morphological technique based on forced percolation and window-size compensation, which is particularly suited to the analysis of scattered points presenting several coexisting densities. Different dispersions were identified in our statistical analysis, suggesting that the transgenic line of neurons is characterized by a more pronounced morphological variation. A classification scheme based on a canonical discriminant function was also considered in order to identify the morphological differences. △ Less

Submitted 12 January, 2005; originally announced January 2005.

Comments: 12 pages, 9 figures and 1 table

Strength Distribution in Derivative Networks

Authors: Luciano da Fontoura Costa, Gonzalo Travieso

Abstract: This article describes a complex network model whose weights are proportional to the difference between uniformly distributed ``fitness'' values assigned to the nodes. It is shown both analytically and experimentally that the strength density (i.e. the weighted node degree) for this model, called derivative complex networks, follows a power law with exponent $γ<1$ if the fitness has an upper lim… ▽ More This article describes a complex network model whose weights are proportional to the difference between uniformly distributed ``fitness'' values assigned to the nodes. It is shown both analytically and experimentally that the strength density (i.e. the weighted node degree) for this model, called derivative complex networks, follows a power law with exponent $γ<1$ if the fitness has an upper limit and $γ>1$ if the fitness has no upper limit but a positive lower limit. Possible implications for neuronal networks topology and dynamics are also discussed. △ Less

Submitted 11 January, 2005; originally announced January 2005.

Comments: 5 pages, 2 figure

The complex channel networks of bone structure

Authors: Luciano da Fontoura Costa, Matheus Palhares Viana, Marcelo E. Beletti

Abstract: Bone structure in mammals involves a complex network of channels (Havers and Volkmann channels) required to nourish the bone marrow cells. This work describes how three-dimensional reconstructions of such systems can be obtained and represented in terms of complex networks. Three important findings are reported: (i) the fact that the channel branching density resembles a power law implies the ex… ▽ More Bone structure in mammals involves a complex network of channels (Havers and Volkmann channels) required to nourish the bone marrow cells. This work describes how three-dimensional reconstructions of such systems can be obtained and represented in terms of complex networks. Three important findings are reported: (i) the fact that the channel branching density resembles a power law implies the existence of distribution hubs; (ii) the conditional node degree density indicates a clear tendency of connection between nodes with degrees 2 and 4; and (iii) the application of the recently introduced concept of hierarchical clustering coefficient allows the identification of typical scales of channel redistribution. A series of important biological insights is drawn and discussed △ Less

Submitted 22 December, 2004; originally announced December 2004.

Comments: 3 pages, 1 figure, The following article has been submitted to Applied Physics Letters. If it is published, it will be found online at http://apl.aip.org/

Journal ref: Appl. Phys. Lett. 88, 033903 (2006)

Hierarchical characterization of complex networks

Authors: Luciano da Fontoura Costa, Filipi Nascimento Silva

Abstract: While the majority of approaches to the characterization of complex networks has relied on measurements considering only the immediate neighborhood of each network node, valuable information about the network topological properties can be obtained by considering further neighborhoods. The current work discusses on how the concepts of hierarchical node degree and hierarchical clustering coefficie… ▽ More While the majority of approaches to the characterization of complex networks has relied on measurements considering only the immediate neighborhood of each network node, valuable information about the network topological properties can be obtained by considering further neighborhoods. The current work discusses on how the concepts of hierarchical node degree and hierarchical clustering coefficient (introduced in cond-mat/0408076), complemented by new hierarchical measurements, can be used in order to obtain a powerful set of topological features of complex networks. The interpretation of such measurements is discussed, including an analytical study of the hierarchical node degree for random networks, and the potential of the suggested measurements for the characterization of complex networks is illustrated with respect to simulations of random, scale-free and regular network models as well as real data (airports, proteins and word associations). The enhanced characterization of the connectivity provided by the set of hierarchical measurements also allows the use of agglomerative clustering methods in order to obtain taxonomies of relationships between nodes in a network, a possibility which is also illustrated in the current article. △ Less

Submitted 7 February, 2006; v1 submitted 30 December, 2004; originally announced December 2004.

Comments: 19 pages, 23 figures

Journal ref: Journal of Statistical Physics, v. 125, p. 845-876 (2006).

Statistical Mechanics Characterization of Neuronal Mosaics

Authors: Luciano da Fontoura Costa, Fernando Rocha, Silene Maria Araujo de Lima

Abstract: The spatial distribution of neuronal cells is an important requirement for achieving proper neuronal function in several parts of the nervous system of most animals. For instance, specific distribution of photoreceptors and related neuronal cells, particularly the ganglion cells, in mammal's retina is required in order to properly sample the projected scene. This work presents how two concepts f… ▽ More The spatial distribution of neuronal cells is an important requirement for achieving proper neuronal function in several parts of the nervous system of most animals. For instance, specific distribution of photoreceptors and related neuronal cells, particularly the ganglion cells, in mammal's retina is required in order to properly sample the projected scene. This work presents how two concepts from the areas of statistical mechanics and complex systems, namely the \emph{lacunarity} and the \emph{multiscale entropy} (i.e. the entropy calculated over progressively diffused representations of the cell mosaic), have allowed effective characterization of the spatial distribution of retinal cells. △ Less

Submitted 14 November, 2004; originally announced November 2004.

Comments: 3 pages, 1 figure, The following article has been submitted to Applied Physics Letters. If it is published, it will be found online at http://apl.aip.org/

Journal ref: Appl. Phys. Lett. 86, 093901 (2005)

A Field Approach to 3D Gene Expression Pattern Characterization

Authors: L. da F. Costa, B. A. N. Travencolo, A. Azeredo, M. E. Beletti, M. E. Beletti, D. Rasskin-Gutman, G. Sternik, J. C. I. Belmonte, G. B. Mueller

Abstract: We present a vector field method for obtaining the spatial organization of 3D patterns of gene expression based on gradients and lines of force obtained by numerical integration. The convergence of these lines of force in local maxima are centers of gene expression, providing a natural and powerful framework to characterize the organization and dynamics of biological structures. We apply this no… ▽ More We present a vector field method for obtaining the spatial organization of 3D patterns of gene expression based on gradients and lines of force obtained by numerical integration. The convergence of these lines of force in local maxima are centers of gene expression, providing a natural and powerful framework to characterize the organization and dynamics of biological structures. We apply this novel methodology to analyze the expression pattern of the Enhanced Green Fluorescent Protein (EGFP) driven by the promoter of light chain myosin II during zebrafish heart formation. △ Less

Submitted 5 November, 2004; originally announced November 2004.

Comments: 9 pages, 2 figures, The following article has been submitted to Applied Physics Letters. If it is published, it will be found online at http://apl.aip.org

Growth-Driven Percolations: The Dynamics of Community Formation in Neuronal Systems

Authors: Luciano da Fontoura Costa, Regina Celia Coelho

Abstract: The quintessential property of neuronal systems is their intensive patterns of selective synaptic connections. The current work describes a physics-based approach to neuronal shape modeling and synthesis and its consideration for the simulation of neuronal development and the formation of neuronal communities. Starting from images of real neurons, geometrical measurements are obtained and used t… ▽ More The quintessential property of neuronal systems is their intensive patterns of selective synaptic connections. The current work describes a physics-based approach to neuronal shape modeling and synthesis and its consideration for the simulation of neuronal development and the formation of neuronal communities. Starting from images of real neurons, geometrical measurements are obtained and used to construct probabilistic models which can be subsequently sampled in order to produce morphologically realistic neuronal cells. Such cells are progressively grown while monitoring their connections along time, which are analysed in terms of percolation concepts. However, unlike traditional percolation, the critical point is verified along the growth stages, not the density of cells, which remains constant throughout the neuronal growth dynamics. It is shown, through simulations, that growing beta cells tend to reach percolation sooner than the alpha counterparts with the same diameter. Also, the percolation becomes more abrupt for higher densities of cells, being markedly sharper for the beta cells. △ Less

Submitted 1 November, 2004; originally announced November 2004.

Comments: 8 pages, 10 figures

Characterizing neuromorphologic alterations with additive shape functionals

Authors: M. S. Barbosa, L. da F. Costa, E. S. Bernardes, G. Ramakers, J. van Pelt

Abstract: The complexity of a neuronal cell shape is known to be related to its function. Specifically, among other indicators, a decreased complexity in the dendritic trees of cortical pyramidal neurons has been associated with mental retardation. In this paper we develop a procedure to address the characterization of morphological changes induced in cultured neurons by over-expressing a gene involved in… ▽ More The complexity of a neuronal cell shape is known to be related to its function. Specifically, among other indicators, a decreased complexity in the dendritic trees of cortical pyramidal neurons has been associated with mental retardation. In this paper we develop a procedure to address the characterization of morphological changes induced in cultured neurons by over-expressing a gene involved in mental retardation. Measures associated with the multiscale connectivity, an additive image functional, are found to give a reasonable separation criterion between two categories of cells. One category consists of a control group and two transfected groups of neurons, and the other, a class of cat ganglionary cells. The reported framework also identified a trend towards lower complexity in one of the transfected groups. Such results establish the suggested measures as an effective descriptors of cell shape. △ Less

Submitted 9 August, 2004; originally announced August 2004.

Journal ref: Eur. Phys. J. B 37, 109 115 (2004)