In this work we introduce and study the strong generalized minimum label spanning tree (GMLST), a novel optimization problem defined on edge-labeled graphs. Given a label set associated to each edge of the input graph, the aim is to look for the spanning tree using the minimum number of labels. Differently from the previously introduced GMLST problem, including a given edge in the solution means that all its labels are used. We present a mathematical formulation, as well as three heuristic approaches to solve the problem. Computational results compare the performances of the proposed algorithms.
carousel greedy
generalized problem
minimum label spanning tree
pilot method
Questa presentazione descrive le conclusioni finali del progetto ECOPOTENTIAL riguardo al coinvolgimento degli stakeholder delle aree protette nel definire e condurre le attività di ricerca a fianco dei ricercatori, illustrando punti di forza e di debolezza, come risultati da un questionario sottoposto ai gestori delle Aree Protette.
2019Rapporto di ricerca / Relazione scientificarestricted access
Earth Explorer 9 Candidate Mission FORUM -- Report for Mission Selection
This report is based on contributions from the FORUM Mission Advisory Group MAGHelen Brindley Imperial College London
;
UKStefan A Buehler University of Hamburg
;
DEDorothee Coppens EUMETSAT
;
INTAdrien Deschamps CNES
;
FRSteven Dewitte Royal Meteorological Institute of Belgium
;
BEBianca M Dinelli ISACCNR
;
ITLaurent Labonnote University of Lille
;
FRQuentin Libois MétéoFrance
;
FRMartin Mlynczak NASA Langley Research Center
;
USLuca Palchetti INOCNR
;
ITMarco Ridolfi University of Bologna
;
ITMartin Riese Forschungszentrum Jülich
;
DERoger Saunders Met Office
;
UKThe scientific content of the report was compiled by Hilke Oetjen Scientific Coordinator
;
based on inputs derived from the MAG
;
supporting scientific studies
;
campaignactivities
;
with contributions from Richard Bantges
;
Marco Barucci
;
Claudio Belotti
;
Giovanni Bianchini
;
Elisa Castelli
;
Simone Ceccherini
;
Bertrand Cluzet
;
Mathieu Compiègne
;
Ugo Cortesi
;
William Cossich
;
Francesco D'Amato
;
Samuele Del Bianco
;
MohamadouAbdoulaye Diallo
;
Gianluca Di Natale
;
Alessio Di Roma
;
Marie Dumont
;
Marco Gai
;
DinaKhordakova
;
Lukas Kluft
;
Tiziano Maestri
;
Davide Magurno
;
Alessio Montori
;
Jonathan EMurray
;
Piera Raspollini
;
Markus Rettinger
;
Christian Rolf
;
Jacqueline E Russell
;
LucaSgheri
;
Ralf Sussmann
;
Silvia Viciani
;
Jérôme Vidot
;
Hannes Vogelmann
;
Laura Warwick
;
the UK FAAM team
;
the UK MetOffice
;
Dirk SchuettemeyerThe technical content of the report was compiled by Bernardo Carnicero DomínguezTechnical Coordinator
;
Charlotte Pachot Payload Technical Coordinator withcontributions from Itziar Barat
;
Paolo Bensi
;
Christophe Caspar
;
Miguel Copano
;
MauroFederici
;
Dulce Lajas
;
Flavio Mariani
;
Vasco Pereira
;
Stefanie Riel
;
Gonçalo Rodrigues
;
Bernd Sierk
;
Kate Symonds
;
Andrea Tromba
;
based on inputs derived from the industrialPhase A system
;
technical activities
;
the FORUM endtoend performance simulatoractivity under the responsibility of the Future Missions
;
Instruments Division Specialthanks go to the industrial teams who have supported ESA to bring this report together in avery short time after the Phase A Preliminary Requirements Review
his report forms the basis for the selection of the ninth Earth Explorer mission within ESA's
Earth Observation Programme. Two competing 'Fast Track' candidates, the Far-infrared
Outgoing Radiation Understanding and Monitoring (FORUM) mission and the Surface
ocean KInematics Multiscale (SKIM) mission. Each have each undergone a rapid and
compressed Phase A feasibility study. This report covers the FORUM mission.
We tackle the issue of measuring and analyzing the visitors’ dynamics in crowded museums. We propose an IoT-based system – supported by artificial intelligence models – to reconstruct the visitors’ trajectories throughout the museum spaces. Thanks to this tool, we are able to gather wide ensembles of visitors’ trajectories, allowing useful insights for the facility management and the preservation of the art pieces. Our contribution comes with one successful use case: the Galleria Borghese in Rome, Italy.
BLE, Bluetooth, Data acquisition, Floor usage, Museums, Pedestrian behaviour
We study the coarsening dynamics of a two-dimensional system via numerical simulations. The system under consideration is a biphasic system consisting of domains of a dispersed phase closely packed together in a continuous phase and separated by thin interfaces. Such a system is elastic and typically out of equilibrium. The equilibrium state is attained via the coarsening dynamics, wherein the dispersed phase slowly diffuses through the interfaces, causing the domains to change in size and eventually rearrange abruptly. The effect of rearrangements is propagated throughout the system via the intrinsic elastic interactions and may cause rearrangements elsewhere, resulting in intermittent bursts of activity and avalanche behaviour. Here we aim at quantitatively characterizing the corresponding avalanche statistics (i.e. size, duration, and inter-avalanche time). Despite the coarsening dynamics is triggered by an internal driving mechanism, we find quantitative indications that such avalanche statistics displays scaling-laws very similar to those observed in the response of disordered materials to external loads.
Experimental and computational studies have revealed that T-cell cross-reactivity is a widespread phenomenon that can either be advantageous or detrimental to the host. In particular, detrimental effects can occur whenever the clonal dominance of memory cells is not justified by their infection-clearing capacity. Using an agent-based model of the immune system, we recently predicted the “memory anti-naïve” phenomenon, which occurs when the secondary challenge is similar but not identical to the primary stimulation. In this case, the pre-existing memory cells formed during the primary infection may be rapidly deployed in spite of their low affinity and can actually prevent a potentially higher affinity naïve response from emerging, resulting in impaired viral clearance. This finding allowed us to propose a mechanistic explanation for the concept of “antigenic sin” originally described in the context of the humoral response. However, the fact that antigenic sin is a relatively rare occurrence suggests the existence of evolutionary mechanisms that can mitigate the effect of the memory anti-naïve phenomenon. In this study we use computer modeling to further elucidate clonal dominance and the memory anti-naïve phenomenon, and to investigate a possible mitigating factor called attrition. Attrition has been described in the experimental and computational literature as a combination of competition for space and apoptosis of lymphocytes via type-I interferon in the early stages of a viral infection. This study systematically explores the relationship between clonal dominance and the mechanism of attrition. Our results suggest that attrition can indeed mitigate the memory anti-naïve effect by enabling the emergence of a diverse, higher affinity naïve response against the secondary challenge. In conclusion, modeling attrition allows us to shed light on the nature of clonal interaction and dominance.
Proton versus Photon Radiotherapy for Pediatric Central Nervous System Malignancies: A Systematic Review and Meta-Analysis of Dosimetric Comparison Studies
Angela Monti
;
Roberta Carbonara
;
Alessia Di Rito
;
Giuseppe Rubini
;
Angela Sardaro
Background: Radiotherapy (RT) plays a fundamental role in the treatment of pediatric central nervous system (CNS) malignancies, but its late sequelae are still a challenging question. Despite developments in modern high-conformal photon techniques and proton beam therapy (PBT) are improving the normal tissues dose-sparing while maintaining satisfactory target coverage, clinical advantages supporting the optimal treatment strategy have to be better evaluated in long-term clinical studies and assessed in further radiobiological analyses. Our analysis aimed to systematically review current knowledge on the dosimetric advantages of PBT in the considered setting, which should be the basis for future specific studies. Materials and methods: A PubMed and Google Scholar search was conducted in June 2019 to select dosimetric studies comparing photon versus proton RT for pediatric patients affected by CNS tumors. Then, a systematic review and meta-analysis according to the PRISMA statement was performed. Average and standard deviation values of Conformity Index, Homogeneity Index, and mean and maximum doses to intracranial and extracranial organs at risk (OARs) were specifically evaluated for secondary dosimetric comparisons. The standardized mean differences (SMDs) for target parameters and the mean differences (MDs) for OARs were summarized in forest plots (P < 0.05 was considered statistically significant). Publication bias was also assessed by the funnel plot and Egger's regression test. Results: Among the 88 identified papers, a total of twelve studies were included in the meta-analysis. PBT showed dosimetric advantages in target homogeneity (significant especially in the subgroup comparing PBT and 3D conformal RT), as well as in the dose sparing of almost all analyzed OARs (significantly superior results for brainstem, normal brain, and hippocampal dose constraints and for extracranial OARs parameters, excluding the kidneys). Publication bias was observed for Conformity Index. Conclusion: Our analysis supports the evidence of dosimetric advantages of PBT over photon RT, especially in the dose sparing of normal growing tissues. Confirmations from wider well-designed studies are required.
Interactome mapping defines BRG1, a component of the SWI/SNF chromatin remodeling complex, as a new partner of the transcriptional regulator CTCF
Maria Michela Marino
;
Camilla Rega
;
Rosita Russo
;
Mariangela Valletta
;
Maria Teresa Gentile
;
Sabrina Esposito
;
Ilaria Baglivo
;
Italia De Feis
;
Claudia Angelini
;
Tioajiang Xiao
;
Gary Felsenfeld
;
Angela Chambery
;
Paolo Vincenzo Pedone
The highly conserved zinc finger CCCTC-binding factor (CTCF) regulates genomic imprinting and gene expression by acting as a transcriptional activator or repressor of promoters and insulator of enhancers. The multiple functions of CTCF are accomplished by co-association with other protein partners and are dependent on genomic context and tissue specificity. Despite the critical role of CTCF in the organization of genome structure, to date, only a subset of CTCF interaction partners have been identified. Here we present a large-scale identification of CTCF binding partners using affinity purification and high-resolution LC-MS/MS analysis. In addition to functional enrichment of specific protein families such as the ribosomal proteins and the DEAD box helicases, we identified novel high-confidence CTCF interactors that provide a still unexplored biochemical context for CTCF's multiple functions. One of the newly validated CTCF interactors is BRG1, the major ATPase subunit of the chromatin remodeling complex SWI/SNF, establishing a relationship between two master regulators of genome organization. This work significantly expands the current knowledge of the human CTCF interactome and represents an important resource to direct future studies aimed at uncovering molecular mechanisms modulating CTCF pleiotropic functions throughout the genome.
Transcription Factors
ChIP-Seq
Protein interaction
Brain Activity Mapping from MEG Data via a Hierarchical Bayesian Algorithm with Automatic Depth Weighting
Calvetti Daniela
;
Pascarella Annalisa
;
Pitolli Francesca
;
Somersalo Erkki
;
Vantaggi Barbara
A recently proposed iterated alternating sequential (IAS) MEG inverse solver algorithm, based on the coupling of a hierarchical Bayesian model with computationally efficient Krylov subspace linear solver, has been shown to perform well for both superficial and deep brain sources. However, a systematic study of its ability to correctly identify active brain regions is still missing. We propose novel statistical protocols to quantify the performance of MEG inverse solvers, focusing in particular on how their accuracy and precision at identifying active brain regions. We use these protocols for a systematic study of the performance of the IAS MEG inverse solver, comparing it with three standard inversion methods, wMNE, dSPM, and sLORETA. To avoid the bias of anecdotal tests towards a particular algorithm, the proposed protocols are Monte Carlo sampling based, generating an ensemble of activity patches in each brain region identified in a given atlas. The performance in correctly identifying the active areas is measured by how much, on average, the reconstructed activity is concentrated in the brain region of the simulated active patch. The analysis is based on Bayes factors, interpreting the estimated current activity as data for testing the hypothesis that the active brain region is correctly identified, versus the hypothesis of any erroneous attribution. The methodology allows the presence of a single or several simultaneous activity regions, without assuming that the number of active regions is known. The testing protocols suggest that the IAS solver performs well with both with cortical and subcortical activity estimation.
Activity map
Bayes factor
Brain region
Deep sources
MEG inverse problem
We consider an evolution system describing the phenomenon of marble sulphation of a monument, accounting of the surface rugosity. We first prove a local in time well posedness result. Then, stronger assumptions on the data allow us to establish the existence of a global in time solution. Finally, we perform some numerical simulations that illustrate the main feature of the proposed model.
Global existence and uniqueness
bulk-surface PDE system
sulphation phenomena
numerical simulation.
Integral estimates for weak solutions to a class of Dirichlet problems for nonlinear, fully anisotropic, elliptic equations with a zero order term are obtained by symmetrization techniques. The anisotropy of the principal part of the operator is governed by a general n-dimensional Young function of the gradient which is not necessarily of polynomial type and need not satisfy the $\Delta_2$-condition.
Anisotropic dirichlet problems A priori estimates Anisotropic symmetrization Rearrangements
This paper is concerned with diffusive approximations of some numerical schemes for several linear (or weakly nonlinear) kinetic models which are motivated by wide-range applications, including radiative transfer or neutron transport, run-and-tumble models of chemotaxis dynamics, and Vlasov-Fokker-Planck plasma modeling. The well-balanced method applied to such kinetic equations leads to time-marching schemes involving a ``{\it scattering $S$-matrix}'', itself derived from a normal modes decomposition of the stationary solution. One common feature these models share is the type of diffusive approximation: their macroscopic densities solve drift-diffusion systems, for which a distinguished numerical scheme is Il'in/Scharfetter-Gummel's ``{\it exponential fitting}'' discretization. We prove that these well-balanced schemes relax, within a parabolic rescaling, towards such type of discretization by means of an appropriate decomposition of the $S$-matrix, hence are {\it asymptotic preserving
Localization phenomena (sometimes called ``{\it flea on the elephant}'') for the operator $L^\varepsilon=-\varepsilon^2 \Delta u + p(\xx) u$, $p(\xx)$ being an asymmetric double-well potential, are studied both analytically and numerically, mostly in two space dimensions within a perturbative framework. Starting from a classical harmonic potential, the effects of various perturbations are retrieved, especially in the case of two asymmetric potential wells. These findings are illustrated numerically by means of an original algorithm, which relies on a discrete approximation of the Steklov-Poincar\'e operator for $L^\varepsilon$, and for which error estimates are established. Such a two-dimensional discretization produces less mesh-imprinting than more standard finite-differences and captures correctly sharp layers.
bound states
spectrum of Schrodinger equation
asymmetric double well potential
two-dimensional scheme
Bessel functions
error estimates
A binary mixture saturating a horizontal porous layer, with large pores and
uniformly heated from below, is considered. The instability of a vertical
uid
motion (throughflow) when the layer is salted by one salt (either from above or from below) is analyzed. Ultimately boundedness of solutions is proved, via the
existence of positively invariant and attractive sets (i.e. absorbing sets). The
critical Rayleigh numbers at which steady or oscillatory instability occurs, are
recovered. Sufficient conditions guaranteeing that a secondary steady motion
or a secondary oscillatory motion can be observed after the loss of stability,
are found. When the layer is salted from above, a condition guaranteeing the
occurrence of "cold" instability is determined. Finally, the influence of the
velocity module on the increasing/decreasing of the instability thresholds is
investigated.
Porous media
Absorbing sets
Instability
Brinkman law.
Vertical throughf
Molecular Aging of Human Liver: An Epigenetic/Transcriptomic Signature.
Bacalini MG
;
Franceschi C
;
Gentilini D
;
Ravaioli F
;
Zhou X
;
Remondini D
;
Pirazzini C
;
Giuliani C
;
Marasco E
;
Gensous N
;
Di Blasio AM
;
Ellis E
;
Gramignoli R
;
Castellani G
;
Capri M
;
Strom S
;
Nardini C
;
Cescon M
;
Grazi GL
;
Garagnani P
The feasibility of liver transplantation from old healthy donors suggests that this organ is able to preserve its functionality during aging. To explore the biological basis of this phenomenon, we characterized the epigenetic profile of liver biopsies collected from 45 healthy liver donors ranging from 13 to 90 years old using the Infinium HumanMethylation450 BeadChip. The analysis indicates that a large remodeling in DNA methylation patterns occurs, with 8823 age-associated differentially methylated CpG probes. Notably, these age-associated changes tended to level off after the age of 60, as confirmed by Horvath's clock. Using stringent selection criteria we further identified a DNA methylation signature of aging liver including 75 genomic regions. We demonstrated that this signature is specific for liver compared to other tissues and that it is able to detect biological age-acceleration effects associated with obesity. Finally we combined DNA methylation measurements with available expression data. Although the intersection between the two omic characterizations was low, both approaches suggested a previously unappreciated role of epithelial-mesenchymal transition and Wnt signaling pathways in the aging of human liver.
DNA methylation
Epigenetic clock
Epithelial-mesenchymal transition
In this paper we deal with the analysis of the solutions of traffic flow models at multiple scales, both in the case of a single road and of road networks. We are especially interested in measuring the distance between traffic states (as they result from the mathematical modeling) and investigating whether these distances are somehow preserved passing from the microscopic to the macroscopic scale. By means of both theoretical and numerical investigations, we show that, on a single road, the notion of Wasserstein distance fully catches the human perception of distance independently of the scale, while in the case of networks it partially loses its nice properties.
LWR model
Follow-the-Leader model
traffic flow
many-particle limit
networks
multi-path model
Wasserstein distance
earth mover's distance
The paper concerns the uniform polynomial approximation of a function f, continuous on the unit Euclidean sphere of $R^3$ and known only at a finite number of points that are somehow uniformly distributed on the sphere. First, we focus on least squares polynomial approximation and prove that the related Lebesgue constants w.r.t. the uniform norm grow at the optimal rate. Then, we consider delayed arithmetic means of least squares polynomials whose degrees vary from n - m up to n + m, being m = ?n for any fixed parameter 0 < ? < 1. As n tends to infinity, we prove that these polynomials uniformly converge to f at the near-best polynomial approximation rate. Moreover, for fixed n, by using the same data points, we can further improve the approximation by suitably modulating the action ray m determined by the parameter ?. Some numerical experiments are given to illustrate the theoretical results.
De la Vallée Poussin type mean
Least squares approximation
Lebesgue constant
Polynomial approximation on the sphere
Uniform approximation