Connectivity measures for internet topologies on the level of autonomous systems

Classical measures of network connectivity are the number of disjoint paths between a pair of nodes and the size of a minimum cut. For standard graphs, these measures can be computed efficiently using network flow techniques. However, in the Internet on the level of autonomous systems (ASs), referred to as AS-level Internet, routing policies impose restrictions on the paths that traffic can take in the network. These restrictions can be captured by the valley-free path model, which assumes a special directed graph model in which edge types represent relationships between ASs. We consider the adaptation of the classical connectivity measures to the valley-free path model, where it is -hard to compute them. Our first main contribution consists of presenting algorithms for the computation of disjoint paths, and minimum cuts, in the valley-free path model. These algorithms are useful for ASs that want to evaluate different options for selecting upstream providers to improve the robustness of their connection to the Internet. Our second main contribution is an experimental evaluation of our algorithms on four types of directed graph models of the AS-level Internet produced by different inference algorithms. Most importantly, the evaluation shows that our algorithms are able to compute optimal solutions to instances of realistic size of the connectivity problems in the valley-free path model in reasonable time. Furthermore, our experimental results provide information about the characteristics of the directed graph models of the AS-level Internet produced by different inference algorithms. It turns out that (i) we can quantify the difference between the undirected AS-level topology and the directed graph models with respect to fundamental connectivity measures, and (ii) the different inference algorithms yield topologies that are similar with respect to connectivity and are different with respect to the types of paths that exist between pairs of ASs.

NATURAL TOPOLOGIES ON COLOMBEAU ALGEBRAS

We define intrinsic, natural and metrizable topologies T(Omega), T, T(s,Omega) and T(s) in G(Omega), (K) over bar, G(s)(Omega) and (K) over bar (s) respectively. The topology T(Omega) induces T, T(s,Omega) and T(s). The topologies T(s,Omega) and T(s) coincide with the Scarpalezos sharp topologies.

What do very nearly flat detectable cosmic topologies Rook like?

Recent studies of the delectability of the cosmic topology of nearly flat universes have often concentrated on the range of values of Omega(0) given by current observations. Here we study the consequences of taking a range of bounds satisfying \Omega(0) - 1\ much less than 1, which include those expected from future observations such as the Planck mission, as well as those predicted by inflationary models. We show that in this limit, a generic detectable non-flat manifold is locally indistinguishable from either a cylindrical (R-2 X S) or toroidal (R x T-2) manifold, irrespective of its global shape, with the former being more likely. Importantly, this is compatible with some recent indications of the alignment of the quadrupole and octupole moments, based on the analysis of the first year WMAP data. It also implies that in this limit an observer would not be able to distinguish topologically whether the universe is spherical, hyperbolic or flat. By severely restricting the expected topological signatures of detectable isometries, our results provide an effective theoretical framework for interpreting cosmological observations, and can be used to confine the parameter spaces which realistic search strategies, such as the 'circles in the sky' method, need to concentrate on.

A Family of Autoconnected Transformers for 12-and 18-Pulse Converters-Generalization for Delta and Wye Topologies

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Power losses analysis and cooling system design of three topologies of multilevel inverters

This paper presents the comparison of three topologies of multilevel inverters applied to drive an induction motor of 500 kVA/4.16 kV. The multilevel inverters analyzed are: a neutral point clamped inverter, a symmetrical cascaded multilevel inverter and a hybrid asymmetrical cascaded multilevel inverter. The performance indexes used in the comparison are total harmonic distortion, first order distortion factor, semiconductors power losses distribution and heat-sink volume. The comparison is developed with the purpose of finding the efficiency and the heat-sink volume where the three systems present the same output filter. ©2008 IEEE.

Evaluation of integrated inverter topologies for low power PV systems

This work presents the stage integration in power electronics converters as a suitable solution for solar photovoltaic inverters. The rated voltages available in Photovoltaic (PV) modules have usually low values for applications such as regulated output voltages in stand-alone or grid-connected configurations. In these cases, a boost stage or a transformer will be necessary. Transformers have low efficiencies, heavy weights and have been used only when galvanic isolation is mandatory. Furthermore, high-frequency transformers increase the converter complexity. Therefore, the most usual topologies use a boost stage and one inverter stage cascaded. However, the complexity, size, weight, cost and lifetime might be improved considering the integration of both stages. These are the expected features to turn attractive this kind of integrated structures. Therefore, some integrated converters are analyzed and compared in this paper in order to support future evaluations and trends for low power single-phase inverters for PV systems. © 2011 IEEE.

Kinetic role of a histidine residue in the T1 copper site of the laccase from Rigidoporus lignosus

Laccases (benzendiol:oxygen oxidoreductases; EC 1.10.3.2) catalyze the oxidation of a broad range of substrates, such as polyphenols, dyes and pollutants, and thus these enzymes are widely applied in industrial, biotechnological and environmental fields. In order to improve their biotechnological applications, a deep knowledge of structural factors involved in controlling their activity, in various experimental conditions and on different substrates, is required. In the present study, a laccase from the mushroom Rigidoporus lignosus was kinetically characterized. In particular, the stability, the effects of pH, ionic strength and fluoride ion concentration on the kinetic parameters were investigated, using three di-hydroxy-benzene isomers (1,2-dihydroxy-benzene, 1,3-dihydroxy-benzene and 1,4-dihydroxy-benzene) as substrates. The catalytic constant values of the laccase showed a bell-shaped pH profile, with the same optimum pH and pK(a) values for all tested substrates. This behavior appears to be due to the presence of an ionizable residue in the enzyme active site. To identify this residue, the enzyme was derivatized with diethylpyrocarbonate to modify accessible histidine residues, which, according to structural data, are present in the active site of this enzyme. The kinetic behavior of the derivatized laccase was compared with that of the native enzyme and the derivatized residues were identified by mass spectrometry. Mass spectrometry and kinetic results suggest the main role of His-457 in the control of the catalytic activity of laccase from R. lignosus. (C) 2013 Elsevier B.V. All rights reserved.

Smart histogram analysis applied to the skull-stripping problem in T1-weighted MRI

In this paper we address the "skull-stripping" problem in 3D MR images. We propose a new method that employs an efficient and unique histogram analysis. A fundamental component of this analysis is an algorithm for partitioning a histogram based on the position of the maximum deviation from a Gaussian fit. In our experiments we use a comprehensive image database, including both synthetic and real MRI. and compare our method with other two well-known methods, namely BSE and BET. For all datasets we achieved superior results. Our method is also highly independent of parameter tuning and very robust across considerable variations of noise ratio.

Symmetry insights for design of supercomputer network topologies: roots and weights lattices

We present a family of networks whose local interconnection topologies are generated by the root vectors of a semi-simple complex Lie algebra. Cartan classification theorem of those algebras ensures those families of interconnection topologies to be exhaustive. The global arrangement of the network is defined in terms of integer or half-integer weight lattices. The mesh or torus topologies that network millions of processing cores, such as those in the IBM BlueGene series, are the simplest member of that category. The symmetries of the root systems of an algebra, manifested by their Weyl group, lends great convenience for the design and analysis of hardware architecture, algorithms and programs.

Mappaggio t1 in risonanza magnetica per la quantificazione della fibrosi atriale

La tesi descrive il T1 mapping, un metodo diagnostico non invasivo emergente per l’identificazione e la quantificazione della fibrosi atriale. Nel primo capitolo ci si è soffermati sulle caratteristiche del tessuto fibrotico e sulle cause che generano tale patologia tra cui la fibrillazione atriale. Nel secondo capitolo vengono descritte le tecniche non invasive comunemente più utilizzate per la valutazione della fibrosi tra cui: sistemi di mappaggio elettronanatomico e risonanza magnetica cardiaca con l’uso di mezzo di contrasto. Nel terzo capitolo sono approfondite tutte le sequenze necessarie per la costruzione di mappe di tempi T1 indagando anche sui fattori a cui la tecnica è più sensibile. Infine è stato dedicato ampio spazio a ricerche mediche sulla correlazione tra i tempi T1 delle camere cardiache, i potenziali elettroanatomici delle stesse e la probabilità di sviluppare fibrillazioni atriali recidive in alcuni pazienti sottoposti ad ablazione transcatetere.

T1 assessment of hip joint cartilage following intra-articular gadolinium injection: a pilot study

This pilot study defines the feasibility of cartilage assessment in symptomatic femoroacetabular impingement patients using intra-articular delayed gadolinium-enhanced MRI of cartilage (ia-dGEMRIC). Nine patients were scanned preliminary to study the contrast infiltration process into hip joint cartilage. Twenty-seven patients with symptomatic femoroacetabular impingement were subsequently scanned with intra-articular delayed gadolinium-enhanced MRI of cartilage. These T(1) findings were correlated to morphological findings. Zonal variations were studied. This pilot study demonstrates a significant difference between the pre- and postcontrast T(1) values (P < 0.001) remaining constant for 45 min. We noted higher mean T(1) values in morphologically normal-appearing cartilage than in damaged cartilage, which was statistically significant for all zones except the anterior-superior zone. Intraobserver (0.972) and interobserver correlation coefficients (0.933) were statistically significant. This study outlines the feasibility of intra-articular delayed gadolinium-enhanced MRI of cartilage for assessment of cartilage changes in patients with femoroacetabular impingement. It can also define the topographic extent and differing severities of cartilage damage.

Feasibility of texture analysis for the assessment of biochemical changes in meniscal tissue on T1 maps calculated from delayed gadolinium-enhanced magnetic resonance imaging of cartilage data: comparison with conventional relaxation time measurements

To (1) establish the feasibility of texture analysis for the in vivo assessment of biochemical changes in meniscal tissue on delayed gadolinium-enhanced magnetic resonance imaging of cartilage (dGEMRIC), and (2) compare textural with conventional T1 relaxation time measurements calculated from dGEMRIC data ("T1(Gd) relaxation times").

The in vivo effects of unloading and compression on T1-Gd (dGEMRIC) relaxation times in healthy articular knee cartilage at 3.0 Tesla

The purpose was to investigate the in vivo effects of unloading and compression on T1-Gd relaxation times in healthy articular knee cartilage.

dGEMRIC and subsequent T1 mapping of the hip at 1.5 Tesla: normative data on zonal and radial distribution in asymptomatic volunteers

To characterize the zonal distribution of three-dimensional (3D) T1 mapping in the hip joint of asymptomatic adult volunteers.