Showing 1–42 of 42 results for author: Valverde, S

Networks: The Visual Language of Complexity

Authors: Blai Vidiella, Salva Duran-Nebreda, Sergi Valverde

Abstract: Understanding the origins of complexity is a fundamental challenge with implications for biological and technological systems. Network theory emerges as a powerful tool to model complex systems. Networks are an intuitive framework to represent inter-dependencies among many system components, facilitating the study of both local and global properties. However, it is unclear whether we can define a… ▽ More Understanding the origins of complexity is a fundamental challenge with implications for biological and technological systems. Network theory emerges as a powerful tool to model complex systems. Networks are an intuitive framework to represent inter-dependencies among many system components, facilitating the study of both local and global properties. However, it is unclear whether we can define a universal theoretical framework for evolving networks. While basic growth mechanisms, like preferential attachment, recapitulate common properties such as the power-law degree distribution, they fall short in capturing other system-specific properties. Tinkering, on the other hand, has shown to be very successful in generating modular or nested structures "for-free", highlighting the role of internal, non-adaptive mechanisms in the evolution of complexity. Different network extensions, like hypergraphs, have been recently developed to integrate exogenous factors in evolutionary models, as pairwise interactions are insufficient to capture environmentally-mediated species associations. As we confront global societal and climatic challenges, the study of network and hypergraphs provides valuable insights, emphasizing the importance of scientific exploration in understanding and managing complexity. △ Less

Submitted 21 October, 2024; originally announced October 2024.

Comments: Contributed chapter to "Nonlinear Dynamics for Biological Systems", M. Stich, J. Carballido-Landeira (Eds), Springer, Switzerland (submitted, 2024)

Is disruption decreasing, or is it accelerating?

Authors: R. Alexander Bentley, Sergi Valverde, Joshua Borycz, Blai Vidiella, Benjamin D. Horne, Salva Duran-Nebreda, Michael J. O'Brien

Abstract: A recent highly-publicized study by Park et al. (Nature 613: 138-144, 2023), claiming that science has become less disruptive over recent decades, represents an extraordinary achievement but with deceptive results. The measure of disruption, CD-5, in this study does not account for differences in citation amid decades of exponential growth in publication rate. In order to account for both the expo… ▽ More A recent highly-publicized study by Park et al. (Nature 613: 138-144, 2023), claiming that science has become less disruptive over recent decades, represents an extraordinary achievement but with deceptive results. The measure of disruption, CD-5, in this study does not account for differences in citation amid decades of exponential growth in publication rate. In order to account for both the exponential growth as well as the differential impact of research works over time, here we apply a weighted disruption index to the same dataset. We find that, among research papers in the dataset, this weighted disruption index has been close to its expected neutral value over the last fifty years and has even increased modestly since 2000. We also show how the proportional decrease in unique words (highlighted by Park et al. (2023) is expected in an exponentially growing corpus. Finding little evidence for recent decrease in disruption, we suggest that it is actually increasing. △ Less

Submitted 25 June, 2023; originally announced June 2023.

Comments: 6 pages, 3 figures, submitted to Advances in Complex Systems on 11 April 2023

Detecting broken Absorber Tubes in CSP plants using intelligent sampling and dual loss

Authors: Miguel Angel Pérez-Cutiño, Juan Sebastián Valverde, José Miguel Díaz-Báñez

Abstract: Concentrated solar power (CSP) is one of the growing technologies that is leading the process of changing from fossil fuels to renewable energies. The sophistication and size of the systems require an increase in maintenance tasks to ensure reliability, availability, maintainability and safety. Currently, automatic fault detection in CSP plants using Parabolic Trough Collector systems evidences tw… ▽ More Concentrated solar power (CSP) is one of the growing technologies that is leading the process of changing from fossil fuels to renewable energies. The sophistication and size of the systems require an increase in maintenance tasks to ensure reliability, availability, maintainability and safety. Currently, automatic fault detection in CSP plants using Parabolic Trough Collector systems evidences two main drawbacks: 1) the devices in use needs to be manually placed near the receiver tube, 2) the Machine Learning-based solutions are not tested in real plants. We address both gaps by combining the data extracted with the use of an Unmaned Aerial Vehicle, and the data provided by sensors placed within 7 real plants. The resulting dataset is the first one of this type and can help to standardize research activities for the problem of fault detection in this type of plants. Our work proposes supervised machine-learning algorithms for detecting broken envelopes of the absorber tubes in CSP plants. The proposed solution takes the class imbalance problem into account, boosting the accuracy of the algorithms for the minority class without harming the overall performance of the models. For a Deep Residual Network, we solve an imbalance and a balance problem at the same time, which increases by 5% the Recall of the minority class with no harm to the F1-score. Additionally, the Random Under Sampling technique boost the performance of traditional Machine Learning models, being the Histogram Gradient Boost Classifier the algorithm with the highest increase (3%) in the F1-Score. To the best of our knowledge, this paper is the first providing an automated solution to this problem using data from operating plants. △ Less

Submitted 25 November, 2022; originally announced November 2022.

QU-BraTS: MICCAI BraTS 2020 Challenge on Quantifying Uncertainty in Brain Tumor Segmentation - Analysis of Ranking Scores and Benchmarking Results

Authors: Raghav Mehta, Angelos Filos, Ujjwal Baid, Chiharu Sako, Richard McKinley, Michael Rebsamen, Katrin Datwyler, Raphael Meier, Piotr Radojewski, Gowtham Krishnan Murugesan, Sahil Nalawade, Chandan Ganesh, Ben Wagner, Fang F. Yu, Baowei Fei, Ananth J. Madhuranthakam, Joseph A. Maldjian, Laura Daza, Catalina Gomez, Pablo Arbelaez, Chengliang Dai, Shuo Wang, Hadrien Reynaud, Yuan-han Mo, Elsa Angelini , et al. (67 additional authors not shown)

Abstract: Deep learning (DL) models have provided state-of-the-art performance in various medical imaging benchmarking challenges, including the Brain Tumor Segmentation (BraTS) challenges. However, the task of focal pathology multi-compartment segmentation (e.g., tumor and lesion sub-regions) is particularly challenging, and potential errors hinder translating DL models into clinical workflows. Quantifying… ▽ More Deep learning (DL) models have provided state-of-the-art performance in various medical imaging benchmarking challenges, including the Brain Tumor Segmentation (BraTS) challenges. However, the task of focal pathology multi-compartment segmentation (e.g., tumor and lesion sub-regions) is particularly challenging, and potential errors hinder translating DL models into clinical workflows. Quantifying the reliability of DL model predictions in the form of uncertainties could enable clinical review of the most uncertain regions, thereby building trust and paving the way toward clinical translation. Several uncertainty estimation methods have recently been introduced for DL medical image segmentation tasks. Developing scores to evaluate and compare the performance of uncertainty measures will assist the end-user in making more informed decisions. In this study, we explore and evaluate a score developed during the BraTS 2019 and BraTS 2020 task on uncertainty quantification (QU-BraTS) and designed to assess and rank uncertainty estimates for brain tumor multi-compartment segmentation. This score (1) rewards uncertainty estimates that produce high confidence in correct assertions and those that assign low confidence levels at incorrect assertions, and (2) penalizes uncertainty measures that lead to a higher percentage of under-confident correct assertions. We further benchmark the segmentation uncertainties generated by 14 independent participating teams of QU-BraTS 2020, all of which also participated in the main BraTS segmentation task. Overall, our findings confirm the importance and complementary value that uncertainty estimates provide to segmentation algorithms, highlighting the need for uncertainty quantification in medical image analyses. Finally, in favor of transparency and reproducibility, our evaluation code is made publicly available at: https://github.com/RagMeh11/QU-BraTS. △ Less

Submitted 23 August, 2022; v1 submitted 19 December, 2021; originally announced December 2021.

Comments: Accepted for publication at the Journal of Machine Learning for Biomedical Imaging (MELBA): https://www.melba-journal.org/papers/2022:026.html

Journal ref: Machine.Learning.for.Biomedical.Imaging. 1 (2022)

Evolving complexity: how tinkering shapes cells, software and ecological networks

Authors: Ricard Sole, Sergi Valverde

Abstract: A common trait of complex systems is that they can be represented by means of a network of interacting parts. It is, in fact, the network organisation (more than the parts) what largely conditions most higher-level properties, which are not reducible to the properties of the individual parts. Can the topological organisation of these webs provide some insight into their evolutionary origins? Both… ▽ More A common trait of complex systems is that they can be represented by means of a network of interacting parts. It is, in fact, the network organisation (more than the parts) what largely conditions most higher-level properties, which are not reducible to the properties of the individual parts. Can the topological organisation of these webs provide some insight into their evolutionary origins? Both biological and artificial networks share some common architectural traits. They are often heterogeneous and sparse, and most exhibit the small-world property or the presence of modular or hierarchical patterns. These properties have often been attributed to the selection of functionally meaningful traits. However, the proper formulation of generative network models suggests a rather different picture. Against the standard selection-optimisation argument, some networks reveal the inevitable generation of complex patterns resulting from reuse and can be modelled using duplication-rewiring rules. These give rise to the heterogeneous, scale-free and modular architectures observed in the real case studies. Tinkering is a universal mechanism that drives not only biological evolution but also the large-scale dynamics of some technological designs. Here we examine the evidence for tinkering in cellular, technological and ecological webs and its impact in shaping their architecture and deeply affecting their functional properties. Our analysis suggests to seriously reconsider the role played by selection forces or design principles as main drivers of network evolution. △ Less

Submitted 11 July, 2019; originally announced July 2019.

Comments: 16 pages, 5 figures

Standardized Assessment of Automatic Segmentation of White Matter Hyperintensities and Results of the WMH Segmentation Challenge

Authors: Hugo J. Kuijf, J. Matthijs Biesbroek, Jeroen de Bresser, Rutger Heinen, Simon Andermatt, Mariana Bento, Matt Berseth, Mikhail Belyaev, M. Jorge Cardoso, Adrià Casamitjana, D. Louis Collins, Mahsa Dadar, Achilleas Georgiou, Mohsen Ghafoorian, Dakai Jin, April Khademi, Jesse Knight, Hongwei Li, Xavier Lladó, Miguel Luna, Qaiser Mahmood, Richard McKinley, Alireza Mehrtash, Sébastien Ourselin, Bo-yong Park , et al. (19 additional authors not shown)

Abstract: Quantification of cerebral white matter hyperintensities (WMH) of presumed vascular origin is of key importance in many neurological research studies. Currently, measurements are often still obtained from manual segmentations on brain MR images, which is a laborious procedure. Automatic WMH segmentation methods exist, but a standardized comparison of the performance of such methods is lacking. We… ▽ More Quantification of cerebral white matter hyperintensities (WMH) of presumed vascular origin is of key importance in many neurological research studies. Currently, measurements are often still obtained from manual segmentations on brain MR images, which is a laborious procedure. Automatic WMH segmentation methods exist, but a standardized comparison of the performance of such methods is lacking. We organized a scientific challenge, in which developers could evaluate their method on a standardized multi-center/-scanner image dataset, giving an objective comparison: the WMH Segmentation Challenge (https://wmh.isi.uu.nl/). Sixty T1+FLAIR images from three MR scanners were released with manual WMH segmentations for training. A test set of 110 images from five MR scanners was used for evaluation. Segmentation methods had to be containerized and submitted to the challenge organizers. Five evaluation metrics were used to rank the methods: (1) Dice similarity coefficient, (2) modified Hausdorff distance (95th percentile), (3) absolute log-transformed volume difference, (4) sensitivity for detecting individual lesions, and (5) F1-score for individual lesions. Additionally, methods were ranked on their inter-scanner robustness. Twenty participants submitted their method for evaluation. This paper provides a detailed analysis of the results. In brief, there is a cluster of four methods that rank significantly better than the other methods, with one clear winner. The inter-scanner robustness ranking shows that not all methods generalize to unseen scanners. The challenge remains open for future submissions and provides a public platform for method evaluation. △ Less

Submitted 1 April, 2019; originally announced April 2019.

Comments: Accepted for publication in IEEE Transactions on Medical Imaging

Multiple Sclerosis Lesion Synthesis in MRI using an encoder-decoder U-NET

Authors: Mostafa Salem, Sergi Valverde, Mariano Cabezas, Deborah Pareto, Arnau Oliver, Joaquim Salvi, Àlex Rovira, Xavier Lladó

Abstract: In this paper, we propose generating synthetic multiple sclerosis (MS) lesions on MRI images with the final aim to improve the performance of supervised machine learning algorithms, therefore avoiding the problem of the lack of available ground truth. We propose a two-input two-output fully convolutional neural network model for MS lesion synthesis in MRI images. The lesion information is encoded… ▽ More In this paper, we propose generating synthetic multiple sclerosis (MS) lesions on MRI images with the final aim to improve the performance of supervised machine learning algorithms, therefore avoiding the problem of the lack of available ground truth. We propose a two-input two-output fully convolutional neural network model for MS lesion synthesis in MRI images. The lesion information is encoded as discrete binary intensity level masks passed to the model and stacked with the input images. The model is trained end-to-end without the need for manually annotating the lesions in the training set. We then perform the generation of synthetic lesions on healthy images via registration of patient images, which are subsequently used for data augmentation to increase the performance for supervised MS lesion detection algorithms. Our pipeline is evaluated on MS patient data from an in-house clinical dataset and the public ISBI2015 challenge dataset. The evaluation is based on measuring the similarities between the real and the synthetic images as well as in terms of lesion detection performance by segmenting both the original and synthetic images individually using a state-of-the-art segmentation framework. We also demonstrate the usage of synthetic MS lesions generated on healthy images as data augmentation. We analyze a scenario of limited training data (one-image training) to demonstrate the effect of the data augmentation on both datasets. Our results significantly show the effectiveness of the usage of synthetic MS lesion images. For the ISBI2015 challenge, our one-image model trained using only a single image plus the synthetic data augmentation strategy showed a performance similar to that of other CNN methods that were fully trained using the entire training set, yielding a comparable human expert rater performance △ Less

Submitted 17 January, 2019; originally announced January 2019.

Identifying the Best Machine Learning Algorithms for Brain Tumor Segmentation, Progression Assessment, and Overall Survival Prediction in the BRATS Challenge

Authors: Spyridon Bakas, Mauricio Reyes, Andras Jakab, Stefan Bauer, Markus Rempfler, Alessandro Crimi, Russell Takeshi Shinohara, Christoph Berger, Sung Min Ha, Martin Rozycki, Marcel Prastawa, Esther Alberts, Jana Lipkova, John Freymann, Justin Kirby, Michel Bilello, Hassan Fathallah-Shaykh, Roland Wiest, Jan Kirschke, Benedikt Wiestler, Rivka Colen, Aikaterini Kotrotsou, Pamela Lamontagne, Daniel Marcus, Mikhail Milchenko , et al. (402 additional authors not shown)

Abstract: Gliomas are the most common primary brain malignancies, with different degrees of aggressiveness, variable prognosis and various heterogeneous histologic sub-regions, i.e., peritumoral edematous/invaded tissue, necrotic core, active and non-enhancing core. This intrinsic heterogeneity is also portrayed in their radio-phenotype, as their sub-regions are depicted by varying intensity profiles dissem… ▽ More Gliomas are the most common primary brain malignancies, with different degrees of aggressiveness, variable prognosis and various heterogeneous histologic sub-regions, i.e., peritumoral edematous/invaded tissue, necrotic core, active and non-enhancing core. This intrinsic heterogeneity is also portrayed in their radio-phenotype, as their sub-regions are depicted by varying intensity profiles disseminated across multi-parametric magnetic resonance imaging (mpMRI) scans, reflecting varying biological properties. Their heterogeneous shape, extent, and location are some of the factors that make these tumors difficult to resect, and in some cases inoperable. The amount of resected tumor is a factor also considered in longitudinal scans, when evaluating the apparent tumor for potential diagnosis of progression. Furthermore, there is mounting evidence that accurate segmentation of the various tumor sub-regions can offer the basis for quantitative image analysis towards prediction of patient overall survival. This study assesses the state-of-the-art machine learning (ML) methods used for brain tumor image analysis in mpMRI scans, during the last seven instances of the International Brain Tumor Segmentation (BraTS) challenge, i.e., 2012-2018. Specifically, we focus on i) evaluating segmentations of the various glioma sub-regions in pre-operative mpMRI scans, ii) assessing potential tumor progression by virtue of longitudinal growth of tumor sub-regions, beyond use of the RECIST/RANO criteria, and iii) predicting the overall survival from pre-operative mpMRI scans of patients that underwent gross total resection. Finally, we investigate the challenge of identifying the best ML algorithms for each of these tasks, considering that apart from being diverse on each instance of the challenge, the multi-institutional mpMRI BraTS dataset has also been a continuously evolving/growing dataset. △ Less

Submitted 23 April, 2019; v1 submitted 5 November, 2018; originally announced November 2018.

Comments: The International Multimodal Brain Tumor Segmentation (BraTS) Challenge

Acute and sub-acute stroke lesion segmentation from multimodal MRI

Authors: Albert Clèrigues, Sergi Valverde, Jose Bernal, Jordi Freixenet, Arnau Oliver, Xavier Lladó

Abstract: Acute stroke lesion segmentation tasks are of great clinical interest as they can help doctors make better informed treatment decisions. Magnetic resonance imaging (MRI) is time demanding but can provide images that are considered gold standard for diagnosis. Automated stroke lesion segmentation can provide with an estimate of the location and volume of the lesioned tissue, which can help in the c… ▽ More Acute stroke lesion segmentation tasks are of great clinical interest as they can help doctors make better informed treatment decisions. Magnetic resonance imaging (MRI) is time demanding but can provide images that are considered gold standard for diagnosis. Automated stroke lesion segmentation can provide with an estimate of the location and volume of the lesioned tissue, which can help in the clinical practice to better assess and evaluate the risks of each treatment. We propose a deep learning methodology for acute and sub-acute stroke lesion segmentation using multimodal MR imaging. The proposed method is evaluated using two public datasets from the 2015 Ischemic Stroke Lesion Segmentation challenge (ISLES 2015). These involve the tasks of sub-acute stroke lesion segmentation (SISS) and acute stroke penumbra estimation (SPES) from diffusion, perfusion and anatomical MRI modalities. The performance is compared against state-of-the-art methods with a blind online testing set evaluation on each of the challenges. At the time of submitting this manuscript, our approach is the first method in the online rankings for the SISS (DSC=0.59$\pm$0.31) and SPES sub-tasks (DSC=0.84$\pm$0.10). When compared with the rest of submitted strategies, we achieve top rank performance with a lower Hausdorff distance. Better segmentation results are obtained by leveraging the anatomy and pathophysiology of acute stroke lesions and using a combined approach to minimize the effects of class imbalance. The same training procedure is used for both tasks, showing the proposed methodology can generalize well enough to deal with different unrelated tasks and imaging modalities without training hyper-parameter tuning. A public version of the proposed method has been released to the scientific community at https://github.com/NIC-VICOROB/stroke-mri-segmentation. △ Less

Submitted 24 April, 2019; v1 submitted 31 October, 2018; originally announced October 2018.

Survival prediction using ensemble tumor segmentation and transfer learning

Authors: Mariano Cabezas, Sergi Valverde, Sandra González-Villà, Albert Clérigues, Mostafa Salem, Kaisar Kushibar, Jose Bernal, Arnau Oliver, Xavier Lladó

Abstract: Segmenting tumors and their subregions is a challenging task as demonstrated by the annual BraTS challenge. Moreover, predicting the survival of the patient using mainly imaging features, while being a desirable outcome to evaluate the treatment of the patient, it is also a difficult task. In this paper, we present a cascaded pipeline to segment the tumor and its subregions and then we use these r… ▽ More Segmenting tumors and their subregions is a challenging task as demonstrated by the annual BraTS challenge. Moreover, predicting the survival of the patient using mainly imaging features, while being a desirable outcome to evaluate the treatment of the patient, it is also a difficult task. In this paper, we present a cascaded pipeline to segment the tumor and its subregions and then we use these results and other clinical features together with image features coming from a pretrained VGG-16 network to predict the survival of the patient. Preliminary results with the training and validation dataset show a promising start in terms of segmentation, while the prediction values could be improved with further testing on the feature extraction part of the network. △ Less

Submitted 4 October, 2018; originally announced October 2018.

Comments: Submitted to the BRATS2018 MICCAI challenge

Chromatic transitions in the emergence of syntax networks

Authors: Bernat Corominas-Murtra, Martí Sànchez Fibla, Sergi Valverde, Ricard Solé

Abstract: The emergence of syntax during childhood is a remarkable example of how complex correlations unfold in nonlinear ways through development. In particular, rapid transitions seem to occur as children reach the age of two, which seems to separate a two-word, tree-like network of syntactic relations among words from a scale-free graphs associated to the adult, complex grammar. Here we explore the evol… ▽ More The emergence of syntax during childhood is a remarkable example of how complex correlations unfold in nonlinear ways through development. In particular, rapid transitions seem to occur as children reach the age of two, which seems to separate a two-word, tree-like network of syntactic relations among words from a scale-free graphs associated to the adult, complex grammar. Here we explore the evolution of syntax networks through language acquisition using the {\em chromatic number}, which captures the transition and provides a natural link to standard theories on syntactic structures. The data analysis is compared to a null model of network growth dynamics which is shown to display nontrivial and sensible differences. In a more general level, we observe that the chromatic classes define independent regions of the graph, and thus, can be interpreted as the footprints of incompatibility relations, somewhat as opposed to modularity considerations. △ Less

Submitted 24 July, 2018; originally announced July 2018.

Comments: 8 pages, 4 figures, 1 table

One-shot domain adaptation in multiple sclerosis lesion segmentation using convolutional neural networks

Authors: Sergi Valverde, Mostafa Salem, Mariano Cabezas, Deborah Pareto, Joan C. Vilanova, Lluís Ramió-Torrentà, Àlex Rovira, Joaquim Salvi, Arnau Oliver, Xavier Lladó

Abstract: In recent years, several convolutional neural network (CNN) methods have been proposed for the automated white matter lesion segmentation of multiple sclerosis (MS) patient images, due to their superior performance compared with those of other state-of-the-art methods. However, the accuracies of CNN methods tend to decrease significantly when evaluated on different image domains compared with thos… ▽ More In recent years, several convolutional neural network (CNN) methods have been proposed for the automated white matter lesion segmentation of multiple sclerosis (MS) patient images, due to their superior performance compared with those of other state-of-the-art methods. However, the accuracies of CNN methods tend to decrease significantly when evaluated on different image domains compared with those used for training, which demonstrates the lack of adaptability of CNNs to unseen imaging data. In this study, we analyzed the effect of intensity domain adaptation on our recently proposed CNN-based MS lesion segmentation method. Given a source model trained on two public MS datasets, we investigated the transferability of the CNN model when applied to other MRI scanners and protocols, evaluating the minimum number of annotated images needed from the new domain and the minimum number of layers needed to re-train to obtain comparable accuracy. Our analysis comprised MS patient data from both a clinical center and the public ISBI2015 challenge database, which permitted us to compare the domain adaptation capability of our model to that of other state-of-the-art methods. For the ISBI2015 challenge, our one-shot domain adaptation model trained using only a single image showed a performance similar to that of other CNN methods that were fully trained using the entire available training set, yielding a comparable human expert rater performance. We believe that our experiments will encourage the MS community to incorporate its use in different clinical settings with reduced amounts of annotated data. This approach could be meaningful not only in terms of the accuracy in delineating MS lesions but also in the related reductions in time and economic costs derived from manual lesion labeling. △ Less

Submitted 31 May, 2018; originally announced May 2018.

Quantitative analysis of patch-based fully convolutional neural networks for tissue segmentation on brain magnetic resonance imaging

Authors: Jose Bernal, Kaisar Kushibar, Mariano Cabezas, Sergi Valverde, Arnau Oliver, Xavier Lladó

Abstract: Accurate brain tissue segmentation in Magnetic Resonance Imaging (MRI) has attracted the attention of medical doctors and researchers since variations in tissue volume help in diagnosing and monitoring neurological diseases. Several proposals have been designed throughout the years comprising conventional machine learning strategies as well as convolutional neural networks (CNN) approaches. In par… ▽ More Accurate brain tissue segmentation in Magnetic Resonance Imaging (MRI) has attracted the attention of medical doctors and researchers since variations in tissue volume help in diagnosing and monitoring neurological diseases. Several proposals have been designed throughout the years comprising conventional machine learning strategies as well as convolutional neural networks (CNN) approaches. In particular, in this paper, we analyse a sub-group of deep learning methods producing dense predictions. This branch, referred in the literature as Fully CNN (FCNN), is of interest as these architectures can process an input volume in less time than CNNs and local spatial dependencies may be encoded since several voxels are classified at once. Our study focuses on understanding architectural strengths and weaknesses of literature-like approaches. Hence, we implement eight FCNN architectures inspired by robust state-of-the-art methods on brain segmentation related tasks. We evaluate them using the IBSR18, MICCAI2012 and iSeg2017 datasets as they contain infant and adult data and exhibit varied voxel spacing, image quality, number of scans and available imaging modalities. The discussion is driven in three directions: comparison between 2D and 3D approaches, the importance of multiple modalities and overlapping as a sampling strategy for training and testing models. To encourage other researchers to explore the evaluation framework, a public version is accessible to download from our research website. △ Less

Submitted 19 February, 2018; v1 submitted 19 January, 2018; originally announced January 2018.

Deep convolutional neural networks for brain image analysis on magnetic resonance imaging: a review

Authors: Jose Bernal, Kaisar Kushibar, Daniel S. Asfaw, Sergi Valverde, Arnau Oliver, Robert Martí, Xavier Lladó

Abstract: In recent years, deep convolutional neural networks (CNNs) have shown record-shattering performance in a variety of computer vision problems, such as visual object recognition, detection and segmentation. These methods have also been utilised in medical image analysis domain for lesion segmentation, anatomical segmentation and classification. We present an extensive literature review of CNN techni… ▽ More In recent years, deep convolutional neural networks (CNNs) have shown record-shattering performance in a variety of computer vision problems, such as visual object recognition, detection and segmentation. These methods have also been utilised in medical image analysis domain for lesion segmentation, anatomical segmentation and classification. We present an extensive literature review of CNN techniques applied in brain magnetic resonance imaging (MRI) analysis, focusing on the architectures, pre-processing, data-preparation and post-processing strategies available in these works. The aim of this study is three-fold. Our primary goal is to report how different CNN architectures have evolved, discuss state-of-the-art strategies, condense their results obtained using public datasets and examine their pros and cons. Second, this paper is intended to be a detailed reference of the research activity in deep CNN for brain MRI analysis. Finally, we present a perspective on the future of CNNs in which we hint some of the research directions in subsequent years. △ Less

Submitted 11 June, 2018; v1 submitted 11 December, 2017; originally announced December 2017.

Automated sub-cortical brain structure segmentation combining spatial and deep convolutional features

Authors: Kaisar Kushibar, Sergi Valverde, Sandra Gonzalez-Villa, Jose Bernal, Mariano Cabezas, Arnau Oliver, Xavier Llado

Abstract: Sub-cortical brain structure segmentation in Magnetic Resonance Images (MRI) has attracted the interest of the research community for a long time because morphological changes in these structures are related to different neurodegenerative disorders. However, manual segmentation of these structures can be tedious and prone to variability, highlighting the need for robust automated segmentation meth… ▽ More Sub-cortical brain structure segmentation in Magnetic Resonance Images (MRI) has attracted the interest of the research community for a long time because morphological changes in these structures are related to different neurodegenerative disorders. However, manual segmentation of these structures can be tedious and prone to variability, highlighting the need for robust automated segmentation methods. In this paper, we present a novel convolutional neural network based approach for accurate segmentation of the sub-cortical brain structures that combines both convolutional and prior spatial features for improving the segmentation accuracy. In order to increase the accuracy of the automated segmentation, we propose to train the network using a restricted sample selection to force the network to learn the most difficult parts of the structures. We evaluate the accuracy of the proposed method on the public MICCAI 2012 challenge and IBSR 18 datasets, comparing it with different available state-of-the-art methods and other recently proposed deep learning approaches. On the MICCAI 2012 dataset, our method shows an excellent performance comparable to the best challenge participant strategy, while performing significantly better than state-of-the-art techniques such as FreeSurfer and FIRST. On the IBSR 18 dataset, our method also exhibits a significant increase in the performance with respect to not only FreeSurfer and FIRST, but also comparable or better results than other recent deep learning approaches. Moreover, our experiments show that both the addition of the spatial priors and the restricted sampling strategy have a significant effect on the accuracy of the proposed method. In order to encourage the reproducibility and the use of the proposed method, a public version of our approach is available to download for the neuroimaging community. △ Less

Submitted 26 September, 2017; originally announced September 2017.

Improving automated multiple sclerosis lesion segmentation with a cascaded 3D convolutional neural network approach

Authors: Sergi Valverde, Mariano Cabezas, Eloy Roura, Sandra González-Villà, Deborah Pareto, Joan-Carles Vilanova, LLuís Ramió-Torrentà, Àlex Rovira, Arnau Oliver, Xavier Lladó

Abstract: In this paper, we present a novel automated method for White Matter (WM) lesion segmentation of Multiple Sclerosis (MS) patient images. Our approach is based on a cascade of two 3D patch-wise convolutional neural networks (CNN). The first network is trained to be more sensitive revealing possible candidate lesion voxels while the second network is trained to reduce the number of misclassified voxe… ▽ More In this paper, we present a novel automated method for White Matter (WM) lesion segmentation of Multiple Sclerosis (MS) patient images. Our approach is based on a cascade of two 3D patch-wise convolutional neural networks (CNN). The first network is trained to be more sensitive revealing possible candidate lesion voxels while the second network is trained to reduce the number of misclassified voxels coming from the first network. This cascaded CNN architecture tends to learn well from small sets of training data, which can be very interesting in practice, given the difficulty to obtain manual label annotations and the large amount of available unlabeled Magnetic Resonance Imaging (MRI) data. We evaluate the accuracy of the proposed method on the public MS lesion segmentation challenge MICCAI2008 dataset, comparing it with respect to other state-of-the-art MS lesion segmentation tools. Furthermore, the proposed method is also evaluated on two private MS clinical datasets, where the performance of our method is also compared with different recent public available state-of-the-art MS lesion segmentation methods. At the time of writing this paper, our method is the best ranked approach on the MICCAI2008 challenge, outperforming the rest of 60 participant methods when using all the available input modalities (T1-w, T2-w and FLAIR), while still in the top-rank (3rd position) when using only T1-w and FLAIR modalities. On clinical MS data, our approach exhibits a significant increase in the accuracy segmenting of WM lesions when compared with the rest of evaluated methods, highly correlating ($r \ge 0.97$) also with the expected lesion volume. △ Less

Submitted 16 February, 2017; originally announced February 2017.

Is nestedness in mutualistic networks an evolutionary spandrel?

Authors: Sergi Valverde, Jose Montoya, Lucas Joppa, Ricard Sole

Abstract: Mutualistic networks have been shown to involve complex patterns of interactions among animal and plant species. The architecture of these webs seems to pervade some of their robust and fragile behaviour. Recent work indicates that there is a strong correlation between the patterning of animal-plant interactions and their phylogenetic organisation. Here we show that such pattern and other reported… ▽ More Mutualistic networks have been shown to involve complex patterns of interactions among animal and plant species. The architecture of these webs seems to pervade some of their robust and fragile behaviour. Recent work indicates that there is a strong correlation between the patterning of animal-plant interactions and their phylogenetic organisation. Here we show that such pattern and other reported regularities from mutualistic webs can be properly explained by means of a very simple model of speciation and divergence. This model also predicts a co-extinction dynamics under species loss consistent with the presence of an evolutionary signal. The agreement between observed and model networks suggests that some patterns displayed by real mutualistic webs might actually represent evolutionary spandrels. △ Less

Submitted 5 December, 2016; originally announced December 2016.

Comments: 8 pages, 4 figures. Submitted

Emergence of proto-organisms from bistable stochastic differentiation and adhesion

Authors: Salva Duran-Nebreda, Adriano Bonforti, Raul Montañez, Sergi Valverde, Ricard Solé

Abstract: The rise of multicellularity in the early evolution of life represents a major challenge for evolutionary biology. Guidance for finding answers has emerged from disparate fields, from phylogenetics to modelling and synthetic biology, but little is known about the potential origins of multicellular aggregates before genetic programs took full control of developmental processes. Such aggregates shou… ▽ More The rise of multicellularity in the early evolution of life represents a major challenge for evolutionary biology. Guidance for finding answers has emerged from disparate fields, from phylogenetics to modelling and synthetic biology, but little is known about the potential origins of multicellular aggregates before genetic programs took full control of developmental processes. Such aggregates should involve spatial organisation of differentiated cells and the modification of flows and concentrations of metabolites within well defined boundaries. Here we show that, in an environment where limited nutrients and toxic metabolites are introduced, a population of cells capable of stochastic differentiation and differential adhesion can develop into multicellular aggregates with a complex internal structure. The morphospace of possible patterns is shown to be very rich, including proto-organisms that display a high degree of organisational complexity, far beyond simple heterogeneous populations of cells. Our findings reveal that there is a potentially enormous richness of organismal complexity between simple mixed cooperators and embodied living organisms. △ Less

Submitted 6 November, 2015; originally announced November 2015.

Comments: 9 pages, 4 figures

On singularities in combination-driven models of technological innovation

Authors: Ricard V. Solé, Daniel R. Amor, Sergi Valverde

Abstract: It has been suggested that innovations occur mainly by combination: the more inventions accumulate, the higher the probability that new inventions are obtained from previous designs. Additionally, it has been conjectured that the combinatorial nature of innovations naturally leads to a singularity: at some finite time, the number of innovations should diverge. Although these ideas are certainly ap… ▽ More It has been suggested that innovations occur mainly by combination: the more inventions accumulate, the higher the probability that new inventions are obtained from previous designs. Additionally, it has been conjectured that the combinatorial nature of innovations naturally leads to a singularity: at some finite time, the number of innovations should diverge. Although these ideas are certainly appealing, no general models have been yet developed to test the conditions under which combinatorial technology should become explosive. Here we present a generalised model of technological evolution that takes into account two major properties: the number of previous technologies needed to create a novel one and how rapidly technology ages. Two different models of combinatorial growth are considered, involving different forms of ageing. When long-range memory is used and thus old inventions are available for novel innovations, singularities can emerge under some conditions with two phases separated by a critical boundary. If the ageing has a characteristic time scale, it is shown that no singularities will be observed. Instead, a "black hole" of old innovations appears and expands in time, making the rate of invention creation slow down into a linear regime. △ Less

Submitted 30 July, 2014; v1 submitted 25 July, 2014; originally announced July 2014.

Comments: 7 pages, 4 figures

BiMAT: a MATLAB(R) package to facilitate the analysis and visualization of bipartite networks

Authors: Cesar O. Flores, Timothée Poisot, Sergi Valverde, Joshua S. Weitz

Abstract: The statistical analysis of the structure of bipartite ecological networks has increased in importance in recent years. Yet, both algorithms and software packages for the analysis of network structure focus on properties of unipartite networks. In response, we describe BiMAT, an object-oriented MATLAB package for the study of the structure of bipartite ecological networks. BiMAT can analyze the st… ▽ More The statistical analysis of the structure of bipartite ecological networks has increased in importance in recent years. Yet, both algorithms and software packages for the analysis of network structure focus on properties of unipartite networks. In response, we describe BiMAT, an object-oriented MATLAB package for the study of the structure of bipartite ecological networks. BiMAT can analyze the structure of networks, including features such as modularity and nestedness, using a selection of widely-adopted algorithms. BiMAT also includes a variety of null models for evaluating the statistical significance of network properties. BiMAT is capable of performing multi-scale analysis of structure - a potential (and under-examined) feature of many biological networks. Finally, BiMAT relies on the graphics capabilities of MATLAB to enable the visualization of the statistical structure of bipartite networks in either matrix or graph layout representations. BiMAT is available as an open-source package at http://ecotheory.biology.gatech.edu/cflores. △ Less

Submitted 16 July, 2014; v1 submitted 25 June, 2014; originally announced June 2014.

Comments: 15 pages, 5 figures. Plan to be submitted to a Journal

Generalized Transformation for Decorated Spin Models

Authors: Onofre Rojas, J. S. Valverde, S. M. de Souza

Abstract: The paper discusses the transformation of decorated Ising models into an effective \textit{undecorated} spin models, using the most general Hamiltonian for interacting Ising models including a long range and high order interactions. The inverse of a Vandermonde matrix with equidistant nodes $[-s,s]$ is used to obtain an analytical expression of the transformation. This kind of transformation is… ▽ More The paper discusses the transformation of decorated Ising models into an effective \textit{undecorated} spin models, using the most general Hamiltonian for interacting Ising models including a long range and high order interactions. The inverse of a Vandermonde matrix with equidistant nodes $[-s,s]$ is used to obtain an analytical expression of the transformation. This kind of transformation is very useful to obtain the partition function of decorated systems. The method presented by Fisher is also extended, in order to obtain the correlation functions of the decorated Ising models transforming into an effective undecorated Ising models. We apply this transformation to a particular mixed spin-(1/2,1) and (1/2,2) square lattice with only nearest site interaction. This model could be transformed into an effective uniform spin-$S$ square lattice with nearest and next-nearest interaction, furthermore the effective Hamiltonian also include combinations of three-body and four-body interactions, particularly we considered spin 1 and 2. △ Less

Submitted 30 March, 2009; v1 submitted 26 September, 2008; originally announced September 2008.

Comments: 16 pages, 4 figures

Journal ref: Physica A388:1419-1430,2009; Erratum-ibid.388:3282,2009

Two dimensional XXZ-Ising model on square-hexagon lattice

Authors: J. S. Valverde, Onofre Rojas, S. M. de Souza

Abstract: We study a two dimensional XXZ-Ising on square-hexagon (4-6) lattice with spin-1/2. The phase diagram of the ground state energy is discussed, shown two different ferrimagnetic states and two type of antiferromagnetic states, beside of a ferromagnetic state. To solve this model, it could be mapped into the eight-vertex model with union jack interaction term. Imposing exact solution condition we… ▽ More We study a two dimensional XXZ-Ising on square-hexagon (4-6) lattice with spin-1/2. The phase diagram of the ground state energy is discussed, shown two different ferrimagnetic states and two type of antiferromagnetic states, beside of a ferromagnetic state. To solve this model, it could be mapped into the eight-vertex model with union jack interaction term. Imposing exact solution condition we find the region where the XXZ-Ising model on 4-6 lattice have exact solutions with one free parameter, for symmetric eight-vertex model condition. In this sense we explore the properties of the system and analyze the competition of the interaction parameters providing the region where it has an exact solution. However the present model does not satisfy the \textit{free fermion} condition, unless for a trivial situation. Even so we are able to discuss their critical points region, when the exactly solvable condition is ignored. △ Less

Submitted 12 September, 2008; v1 submitted 11 September, 2008; originally announced September 2008.

Comments: 5 pages, 5 figures

Phase diagram of the asymmetric tetrahedral Ising-Heisenberg chain

Authors: J. S. Valverde, Onofre Rojas, S. M. de Souza.

Abstract: The asymmetric tetrahedron is composed by all edges of tetrahedron represented by Ising interaction except one, which has a Heisenberg type interaction. This asymmetric tetrahedron is arranged connecting a vertex which edges are only Ising type interaction to another vertex with same structure of another tetrahedron. The process is replicated and this kind of lattice we call the asymmetric Ising… ▽ More The asymmetric tetrahedron is composed by all edges of tetrahedron represented by Ising interaction except one, which has a Heisenberg type interaction. This asymmetric tetrahedron is arranged connecting a vertex which edges are only Ising type interaction to another vertex with same structure of another tetrahedron. The process is replicated and this kind of lattice we call the asymmetric Ising-Heisenberg chain. We have studied the ground state phase diagram for this kind of models. Particularly we consider two situations in the Heisenberg-type interaction, (i) The asymmetric tetrahedral spin(1/2,1/2) Ising-XYZ chain, and (ii) the asymmetric tetrahedral spin-(1/2,1) Ising-XXZ chain, where we have found a rich phase diagram and a number of multicritical points. Additionally we have also studied their thermodynamics properties and the correlation function, using the decorated transformation. We have mapped the asymmetric tetrahedral Ising-Heisenberg chain in an effective Ising chain, and we have also concluded that it is possible to evaluate the partition function including a longitudinal external magnetic field. △ Less

Submitted 30 July, 2008; originally announced July 2008.

Comments: 14 pages, 8 figures. Accepted in Journal of Physics: Condensed Matter

Fat tails, long memory, maturity and ageing in open-source software projects

Authors: Damien Challet, Sergi Valverde

Abstract: We report activity data analysis on several open source software projects, focusing on time between modifications and on the number of files modified at once. Both have fat-tailed distributions, long-term memory, and display systematic non-trivial cross-correlations, suggesting that quiet periods are followed by cascading modifications. In addition the maturity of a software project can be measu… ▽ More We report activity data analysis on several open source software projects, focusing on time between modifications and on the number of files modified at once. Both have fat-tailed distributions, long-term memory, and display systematic non-trivial cross-correlations, suggesting that quiet periods are followed by cascading modifications. In addition the maturity of a software project can be measured from the exponent of the distribution of inter-modification time. Finally, the dynamics of a single file displays ageing, the average rate of modifications decaying as a function of time following a power-law. △ Less

Submitted 21 February, 2008; originally announced February 2008.

Comments: 14 pages, 18 figures. Feel free to ask one of the authors for a pdf file with high-quality figures

Robustness of the European power grids under intentional attack

Authors: Ricard V. Solé, Martí Rosas-Casals, Bernat Corominas-Murtra, Sergi Valverde

Abstract: The power grid defines one of the most important technological networks of our times and sustains our complex society. It has evolved for more than a century into an extremely huge and seemingly robust and well understood system. But it becomes extremely fragile as well, when unexpected, usually minimal, failures turn into unknown dynamical behaviours leading, for example, to sudden and massive… ▽ More The power grid defines one of the most important technological networks of our times and sustains our complex society. It has evolved for more than a century into an extremely huge and seemingly robust and well understood system. But it becomes extremely fragile as well, when unexpected, usually minimal, failures turn into unknown dynamical behaviours leading, for example, to sudden and massive blackouts. Here we explore the fragility of the European power grid under the effect of selective node removal. A mean field analysis of fragility against attacks is presented together with the observed patterns. Deviations from the theoretical conditions for network percolation (and fragmentation) under attacks are analysed and correlated with non topological reliability measures. △ Less

Submitted 23 November, 2007; originally announced November 2007.

Comments: 7 pages, 4 figures

Emergence of Scale-Free Syntax Networks

Authors: Bernat Corominas-Murtra, Sergi Valverde, Ricard V. Solé

Abstract: The evolution of human language allowed the efficient propagation of nongenetic information, thus creating a new form of evolutionary change. Language development in children offers the opportunity of exploring the emergence of such complex communication system and provides a window to understanding the transition from protolanguage to language. Here we present the first analysis of the emergenc… ▽ More The evolution of human language allowed the efficient propagation of nongenetic information, thus creating a new form of evolutionary change. Language development in children offers the opportunity of exploring the emergence of such complex communication system and provides a window to understanding the transition from protolanguage to language. Here we present the first analysis of the emergence of syntax in terms of complex networks. A previously unreported, sharp transition is shown to occur around two years of age from a (pre-syntactic) tree-like structure to a scale-free, small world syntax network. The nature of such transition supports the presence of an innate component pervading the emergence of full syntax. This observation is difficult to interpret in terms of any simple model of network growth, thus suggesting that some internal, perhaps innate component was at work. We explore this problem by using a minimal model that is able to capture several statistical traits. Our results provide evidence for adaptive traits, but it also indicates that some key features of syntax might actually correspond to non-adaptive phenomena. △ Less

Submitted 1 October, 2007; v1 submitted 27 September, 2007; originally announced September 2007.

Comments: Revised version with new cites and ne title. 10 pages, 9 figures. Submitted to: Journal of Theoretical Biology

K-Scaffold subgraphs of Complex networks

Authors: Bernat Corominas-Murtra, Sergi Valverde, Carlos Rodríguez-Caso, Ricard V. Solé

Abstract: Complex networks with high numbers of nodes or links are often difficult to analyse. However, not all elements contribute equally to their structural patterns. A small number of elements (the hubs) seem to play a particularly relevant role in organizing the overall structure around them. But other parts of the architecture (such as hub-hub connecting elements) are also important. In this letter… ▽ More Complex networks with high numbers of nodes or links are often difficult to analyse. However, not all elements contribute equally to their structural patterns. A small number of elements (the hubs) seem to play a particularly relevant role in organizing the overall structure around them. But other parts of the architecture (such as hub-hub connecting elements) are also important. In this letter we present a new type of substructure, to be named the $K$-scaffold subgraph, able to capture all the essential network components. Their key features, including the so called critical scaffold graph, are analytically derived. △ Less

Submitted 21 September, 2007; originally announced September 2007.

Comments: 5 pages, 3 figures. Published in EuroPhysics Letters 2007 EPL 77 18004, doi

Topology and Evolution of Technology Innovation Networks

Authors: Sergi Valverde, Ricard V. Solé, Mark A. Bedau, Norman H. Packard

Abstract: The web of relations linking technological innovation can be fairly described in terms of patent citations. The resulting patent citation network provides a picture of the large-scale organization of innovations and its time evolution. Here we study the patterns of change of patents registered by the US Patent and Trademark Office (USPTO). We show that the scaling behavior exhibited by this netw… ▽ More The web of relations linking technological innovation can be fairly described in terms of patent citations. The resulting patent citation network provides a picture of the large-scale organization of innovations and its time evolution. Here we study the patterns of change of patents registered by the US Patent and Trademark Office (USPTO). We show that the scaling behavior exhibited by this network is consistent with a preferential attachment mechanism together with a Weibull-shaped aging term. Such attachment kernel is shared by scientific citation networks, thus indicating an universal type of mechanism linking ideas and designs and their evolution. The implications for evolutionary theory of innovation are discussed. △ Less

Submitted 4 December, 2006; originally announced December 2006.

Comments: 6 pages, 5 figures, submitted to Physical Review E

Crossover from Endogenous to Exogenous Activity in Open-Source Software Development

Authors: Sergi Valverde

Abstract: We have investigated the origin of fluctuations in the aggregated behaviour of an open-source software community. In a recent series of papers, de Menezes and co-workers have shown how to separate internal dynamics from external fluctuations by capturing the simultaneous activity of many system's components. In spite of software development being a planned activity, the analysis of fluctuations… ▽ More We have investigated the origin of fluctuations in the aggregated behaviour of an open-source software community. In a recent series of papers, de Menezes and co-workers have shown how to separate internal dynamics from external fluctuations by capturing the simultaneous activity of many system's components. In spite of software development being a planned activity, the analysis of fluctuations reveals how external driving forces can be only observed at weekly and higher time scales. Hourly and higher change frequencies mostly relate to internal maintenance activities. There is a crossover from endogenous to exogenous activity depending on the average number of file changes. This new evidence suggests that software development is a non-homogeneous design activity where stronger efforts focus in a few project files. The crossover can be explained with a Langevin equation associated to the cascading process, where changes to any file trigger additional changes to its neighbours in the software network. In addition, analysis of fluctuations enables us to detect whether a software system can be decomposed in several subsystems with different development dynamics. △ Less

Submitted 27 October, 2006; v1 submitted 21 September, 2006; originally announced September 2006.

Comments: 7 pages, 4 figures, submitted to Europhysics Letters

Evolving Social Weighted Networks: Nonlocal Dynamics of Open Source Communities

Authors: Sergi Valverde, Ricard V. Sole

Abstract: Complex networks emerge under different conditions through simple rules of growth and evolution. Such rules are typically local when dealing with biological systems and most social webs. An important deviation from such scenario is provided by communities of agents engaged in technology development, such as open source (OS) communities. Here we analyze their network structure, showing that it de… ▽ More Complex networks emerge under different conditions through simple rules of growth and evolution. Such rules are typically local when dealing with biological systems and most social webs. An important deviation from such scenario is provided by communities of agents engaged in technology development, such as open source (OS) communities. Here we analyze their network structure, showing that it defines a complex weighted network with scaling laws at different levels, as measured by looking at e-mail exchanges. We also present a simple model of network growth involving non-local rules based on betweenness centrality. The model outcomes fit very well the observed scaling laws, suggesting that the overall goals of the community and the underlying hierarchical organization play a key role is shaping its dynamics. △ Less

Submitted 1 February, 2006; originally announced February 2006.

Comments: 7 pages, 4 figures. Submitted for publication in Europhysics Letters (January 9th, 2006)

Emergent Behavior in Agent Networks: Self-Organization in Wasp and Open Source Communities

Authors: Sergi Valverde, Guy Theraulaz, Jacques Gautrais, Vincent Fourcassie, Ricard V. Sole

Abstract: Understanding the complex dynamics of communities of software developers requires a view of such organizations as a network of interacting agents involving both goals and constraints. Beyond their special features, these systems display some overall patterns of organization not far from the ones seen in other types of organizations, including both natural and artificial entities. By looking at b… ▽ More Understanding the complex dynamics of communities of software developers requires a view of such organizations as a network of interacting agents involving both goals and constraints. Beyond their special features, these systems display some overall patterns of organization not far from the ones seen in other types of organizations, including both natural and artificial entities. By looking at both software developers and social insects as agents interacting in a complex network, we found common statistical patterns of organization. Here, simple self-organizing processes leading to the formation of hierarchies in wasp colonies and open source communities are studied. Our analysis further validates simple models of formation of wasp hierarchies based on individual learning. In the open source community, a few members are clearly distinguished from the rest of the community with different reinforcement mechanisms. △ Less

Submitted 1 February, 2006; originally announced February 2006.

Comments: 12 pages, 4 figures. Accepted for publication in the IEEE Intelligent Systems Special Issue on Self-Management through Self-Organization (2006)

Relativistic particle dynamics in D=2+1

Authors: J. S. Valverde, M. Pazetti

Abstract: We propose a SUSY variant of the action for a massless spinning particles via the inclusion of twistor variables. The action is constructed to be invariant under SUSY transformations and $τ$-reparametrizations even when an interaction field is including. The constraint analysis is achieved and the equations of motion are derived. The commutation relations obtained for the commuting spinor variab… ▽ More We propose a SUSY variant of the action for a massless spinning particles via the inclusion of twistor variables. The action is constructed to be invariant under SUSY transformations and $τ$-reparametrizations even when an interaction field is including. The constraint analysis is achieved and the equations of motion are derived. The commutation relations obtained for the commuting spinor variables $λ$ show that the particle states have fractional statistics and spin. At once we introduce a possible massive term for the non-interacting model. △ Less

Submitted 17 February, 2006; originally announced February 2006.

Comments: 11 pages

Journal ref: JHEP0608:037,2006

Logarithmic growth dynamics in software networks

Authors: Sergi Valverde, Ricard V. Sole

Abstract: In a recent paper, Krapivsky and Redner (Phys. Rev. E, 71 (2005) 036118) proposed a new growing network model with new nodes being attached to a randomly selected node, as well to all ancestors of the target node. The model leads to a sparse graph with an average degree growing logarithmically with the system size. Here we present compeling evidence for software networks being the result of a si… ▽ More In a recent paper, Krapivsky and Redner (Phys. Rev. E, 71 (2005) 036118) proposed a new growing network model with new nodes being attached to a randomly selected node, as well to all ancestors of the target node. The model leads to a sparse graph with an average degree growing logarithmically with the system size. Here we present compeling evidence for software networks being the result of a similar class of growing dynamics. The predicted pattern of network growth, as well as the stationary in- and out-degree distributions are consistent with the model. Our results confirm the view of large-scale software topology being generated through duplication-rewiring mechanisms. Implications of these findings are outlined. △ Less

Submitted 7 November, 2005; originally announced November 2005.

Comments: 7 pages, 3 figures, published in Europhysics Letters (2005)

Journal ref: Europhys. Lett. 72 (5) (2005)

Electromagnetic field at Finite Temperature: A first order approach

Authors: R. Casana, B. M. Pimentel, J. S. Valverde

Abstract: In this work we study the electromagnetic field at Finite Temperature via the massless DKP formalism. The constraint analysis is performed and the partition function for the theory is constructed and computed. When it is specialized to the spin 1 sector we obtain the well-known result for the thermodynamic equilibrium of the electromagnetic field. In this work we study the electromagnetic field at Finite Temperature via the massless DKP formalism. The constraint analysis is performed and the partition function for the theory is constructed and computed. When it is specialized to the spin 1 sector we obtain the well-known result for the thermodynamic equilibrium of the electromagnetic field. △ Less

Submitted 3 February, 2007; v1 submitted 30 June, 2005; originally announced June 2005.

Comments: 6 pages, Latex2e, title changed and minimal modifications

Journal ref: PhysicaA370:441-448,2006

Pseudoclassical Mechanics for the spin 0 and 1 particles

Authors: R. Casana, M Pazetti, B. M. Pimentel, J. S. Valverde

Abstract: We give an action for the massless spinning particle in pseudoclassical mechanics by using grassmann variables. The constructed action is invariant under $τ$-reparametrizations, local SUSY and O(N) transformations. After quantization, for the special case N=2, we get an action which describes the spin 0, 1 particles and topological sectors of the massless DKP theory. A SUSY formulation of the gi… ▽ More We give an action for the massless spinning particle in pseudoclassical mechanics by using grassmann variables. The constructed action is invariant under $τ$-reparametrizations, local SUSY and O(N) transformations. After quantization, for the special case N=2, we get an action which describes the spin 0, 1 particles and topological sectors of the massless DKP theory. A SUSY formulation of the given model is also explored. △ Less

Submitted 19 February, 2007; v1 submitted 23 June, 2005; originally announced June 2005.

Comments: 10pages, title and the abstract were modified and, a new section was added

Journal ref: IL NUOVO CIMENTO B 124, 485 (2009)

Internet's Critical Path Horizon

Authors: Sergi Valverde, Ricard V. Sole

Abstract: Internet is known to display a highly heterogeneous structure and complex fluctuations in its traffic dynamics. Congestion seems to be an inevitable result of user's behavior coupled to the network dynamics and it effects should be minimized by choosing appropriate routing strategies. But what are the requirements of routing depth in order to optimize the traffic flow? In this paper we analyse t… ▽ More Internet is known to display a highly heterogeneous structure and complex fluctuations in its traffic dynamics. Congestion seems to be an inevitable result of user's behavior coupled to the network dynamics and it effects should be minimized by choosing appropriate routing strategies. But what are the requirements of routing depth in order to optimize the traffic flow? In this paper we analyse the behavior of Internet traffic with a topologically realistic spatial structure as described in a previous study (S-H. Yook et al. ,Proc. Natl Acad. Sci. USA, {\bf 99} (2002) 13382). The model involves self-regulation of packet generation and different levels of routing depth. It is shown that it reproduces the relevant key, statistical features of Internet's traffic. Moreover, we also report the existence of a critical path horizon defining a transition from low-efficient traffic to highly efficient flow. This transition is actually a direct consequence of the web's small world architecture exploited by the routing algorithm. Once routing tables reach the network diameter, the traffic experiences a sudden transition from a low-efficient to a highly-efficient behavior. It is conjectured that routing policies might have spontaneously reached such a compromise in a distributed manner. Internet would thus be operating close to such critical path horizon. △ Less

Submitted 15 January, 2004; originally announced January 2004.

Comments: 8 pages, 8 figures. To appear in European Journal of Physics B (2004)

Equivalence of Many-Photon Green Functions in DKP and KGF Statistical Quantum Field Theories

Authors: V. Ya. Fainberg, B. M. Pimentel, J. S. Valverde

Abstract: We prove the equivalence of many-photon Green functions in statistical quantum field Duffin-Kemmer-Petiau (DKP) and Klein-Gordon-Fock (KGF) theories using functional path integral formalism for partition functional in statistical quantum (finite temperature) field theory. We also calculate the polarization operators in these theories in one-loop approximation, and demonstrate their coincidence. We prove the equivalence of many-photon Green functions in statistical quantum field Duffin-Kemmer-Petiau (DKP) and Klein-Gordon-Fock (KGF) theories using functional path integral formalism for partition functional in statistical quantum (finite temperature) field theory. We also calculate the polarization operators in these theories in one-loop approximation, and demonstrate their coincidence. △ Less

Submitted 7 October, 2003; v1 submitted 8 September, 2003; originally announced September 2003.

Comments: 10 pages

Journal ref: Theor.Math.Phys. 140 (2004) 931-938; Teor.Mat.Fiz. 140 (2004) 44-52

Bose-Einstein Condensation and Free DKP field

Authors: R. Casana, V. Ya. Fainberg, B. M. Pimentel, J. S. Valverde

Abstract: The thermodynamical partition function of the Duffin-Kemmer-Petiau theory is evaluated using the imaginary-time formalism of quantum field theory at finite temperature and path integral methods. The DKP partition function displays two features: (i) full equivalence with the partition function for charged scalar particles and charged massive spin 1 particles; and (ii) the zero mode sector which i… ▽ More The thermodynamical partition function of the Duffin-Kemmer-Petiau theory is evaluated using the imaginary-time formalism of quantum field theory at finite temperature and path integral methods. The DKP partition function displays two features: (i) full equivalence with the partition function for charged scalar particles and charged massive spin 1 particles; and (ii) the zero mode sector which is essential to reproduce the well-known relativistic Bose-Einstein condensation for both theories. △ Less

Submitted 10 October, 2003; v1 submitted 30 August, 2003; originally announced September 2003.

Comments: 12 pages, 2 eps figures. To be published in Physics Letter A

Journal ref: Phys.Lett. A316 (2003) 33-43

Hierarchical Small Worlds in Software Architecture

Authors: Sergi Valverde, Ricard V. Sole

Abstract: In this paper, we present a complex network approach to the study of software engineering. We have found universal network patterns in a large collection of object-oriented (OO) software systems written in C++ and Java. All the systems analyzed here display the small-world behavior, that is, the average distance between any pair of classes is very small even when coupling is low and cohesion is… ▽ More In this paper, we present a complex network approach to the study of software engineering. We have found universal network patterns in a large collection of object-oriented (OO) software systems written in C++ and Java. All the systems analyzed here display the small-world behavior, that is, the average distance between any pair of classes is very small even when coupling is low and cohesion is high. In addition, the structure of OO software is a very heterogeneous network characterized by a degree distribution following a power-law with similar exponents. We have investigated the origin of these universal patterns. Our study suggests that some features of OO programing languages, like encapsulation, seem to be largely responsible for the small-world behavior. On the other hand, software heterogeneity is largely independent of the purpose and objectives of the particular system under study and appears to be related to a pattern of constrained growth. A number of software engineering topics may benefit from the present approach, including empirical software measurement and program comprehension. △ Less

Submitted 11 July, 2007; v1 submitted 11 July, 2003; originally announced July 2003.

Comments: Accepted for publication in Special Issue on Software Engineering and Complex Networks Dynamics of Continuous, Discrete and Impulsive Systems Series B (2007)

Report number: SFI/03-07-044

Scale-free Networks from Optimal Design

Authors: S. Valverde, R. Ferrer i Cancho, R. V. Sole

Abstract: A large number of complex networks, both natural and artificial, share the presence of highly heterogeneous, scale-free degree distributions. A few mechanisms for the emergence of such patterns have been suggested, optimization not being one of them. In this letter we present the first evidence for the emergence of scaling (and smallworldness) in software architecture graphs from a well-defined… ▽ More A large number of complex networks, both natural and artificial, share the presence of highly heterogeneous, scale-free degree distributions. A few mechanisms for the emergence of such patterns have been suggested, optimization not being one of them. In this letter we present the first evidence for the emergence of scaling (and smallworldness) in software architecture graphs from a well-defined local optimization process. Although the rules that define the strategies involved in software engineering should lead to a tree-like structure, the final net is scale-free, perhaps reflecting the presence of conflicting constraints unavoidable in a multidimensional optimization process. The consequences for other complex networks are outlined. △ Less

Submitted 30 April, 2002; v1 submitted 16 April, 2002; originally announced April 2002.

Comments: 6 pages, 2 figures. Submitted to Europhysics Letters. Additional material is available at http://complex.upc.es/~sergi/software.htm

Duffin-Kemmer-Petiau Theory in the Causal Approach

Authors: J. T. Lunardi, L. A. Manzoni, B. M. Pimentel, J. S. Valverde

Abstract: In this paper we consider the scalar sector of Duffin-Kemmer-Petiau theory in the framework of Epstein-Glaser causal method. We calculate the lowest order distributions for Compton scattering, vacuum polarization, self-energy and vertex corrections. By requiring gauge invariance of the theory we recover, in a natural way, the scalar propagator of the usual effective theory. In this paper we consider the scalar sector of Duffin-Kemmer-Petiau theory in the framework of Epstein-Glaser causal method. We calculate the lowest order distributions for Compton scattering, vacuum polarization, self-energy and vertex corrections. By requiring gauge invariance of the theory we recover, in a natural way, the scalar propagator of the usual effective theory. △ Less

Submitted 24 April, 2001; v1 submitted 11 August, 2000; originally announced August 2000.

Comments: 35 pages, no figures, enlarged version

Journal ref: Int.J.Mod.Phys. A17 (2002) 205-228

Remarks on Duffin-Kemmer-Petiau theory and gauge invariance

Authors: J. T. Lunardi, B. M. Pimentel, R. G. Teixeira, J. S. Valverde

Abstract: Two problems relative to the electromagnetic coupling of Duffin-Kemmer-Petiau (DKP) theory are discussed: the presence of an anomalous term in the Hamiltonian form of the theory and the apparent difference between the Interaction terms in DKP and Klein-Gordon (KG) Lagrangians. For this, we first discuss the behavior of DKP field and its physical components under gauge transformations. From this… ▽ More Two problems relative to the electromagnetic coupling of Duffin-Kemmer-Petiau (DKP) theory are discussed: the presence of an anomalous term in the Hamiltonian form of the theory and the apparent difference between the Interaction terms in DKP and Klein-Gordon (KG) Lagrangians. For this, we first discuss the behavior of DKP field and its physical components under gauge transformations. From this analysis, we can show that these problems simply do not exist if one correctly analyses the physical components of DKP field. △ Less

Submitted 30 November, 1999; originally announced November 1999.

Comments: 19 pages, no figures

Journal ref: Phys.Lett. A268 (2000) 165-173