Comparing Multilevel Clustering Methods on Weighted Graphs : The Case of Worldwide Air Passenger Traffic 2000-2004

Specific properties emerge from the structure of large networks, such as that of worldwide air traffic, including a highly hierarchical node structure and multi-level small world sub-groups that strongly influence future dynamics. We have developed clustering methods to understand the form of these structures, to identify structural properties, and to evaluate the effects of these properties. Graph clustering methods are often constructed from different components: a metric, a clustering index, and a modularity measure to assess the quality of a clustering method. To understand the impact of each of these components on the clustering method, we explore and compare different combinations. These different combinations are used to compare multilevel clustering methods to delineate the effects of geographical distance, hubs, network densities, and bridges on worldwide air passenger traffic. The ultimate goal of this methodological research is to demonstrate evidence of combined effects in the development of an air traffic network. In fact, the network can be divided into different levels of âeurooecohesionâeuro, which can be qualified and measured by comparative studies (Newman, 2002; Guimera et al., 2005; Sales-Pardo et al., 2007).

Disseny i optimització de membranes compòsit amb xarxes metal•loorgàniques per a nanofiltració i separacions de gasos

Projecte de recerca elaborat a partir d’una estada a la Katholieke Universiteit Leuven, Belgium, entre 2007 i 2009. Aquest projecte descriu la síntesi i aplicació de nous tipus de membranes compòsit basades en xarxes metal•loorgàniques (MOFs). Aquestes es van seleccionar tenint en compte les seves propietats estructurals per tal de discriminar les espècies a separar en funció de la seva mida molecular. Les membranes obtingudes s'han aplicat satisfactòriament tant en separacions líquides, concretament en nanofiltració resistent a dissolvents (SRNF), i en separació de parells de gasos com CO2/CH4, CO2/N2 i H2/CO2. Els resultats obtinguts posen de manifest l'obtenció de membranes sense defectes i amb rendiments prometedors, en la majoria dels casos, amb permeabilitats i selectivitats superiors a membranes purament polimèriques. Tanmateix s'ha desenvolupat un nou equipament d'alt rendiment (HT) per a separacions de gasos que inclou un mòdul que permet realitzar 16 experiments simultàniament. Els resultats obtinguts amb el nou equip són comparables amb els obtinguts amb mòduls convencionals, i alhora presenten una millor reproduïbilitat. Finalment, s'ha establert un nou mètode per a obtenir membranes per a SRNF, que han estat aplicades en processos de separació de catalitzadors homogenis en dissolvents polars apròtics i s'han caracteritzat emprant la tècnica d'espectroscòpia d'annihilació de positrons, que ha permès establir per primer cop una relació entre les propietats estructurals de les membranes a nivell molecular i el seu rendiment en les aplicacions anteriors.

Multiple sclerosis risk variant HLA-DRB1*1501 associates with high expression of DRB1 gene in different human populations.

The human leukocyte antigen (HLA) DRB1*1501 has been consistently associated with multiple sclerosis (MS) in nearly all populations tested. This points to a specific antigen presentation as the pathogenic mechanism though this does not fully explain the disease association. The identification of expression quantitative trait loci (eQTL) for genes in the HLA locus poses the question of the role of gene expression in MS susceptibility. We analyzed the eQTLs in the HLA region with respect to MS-associated HLA-variants obtained from genome-wide association studies (GWAS). We found that the Tag of DRB1*1501, rs3135388 A allele, correlated with high expression of DRB1, DRB5 and DQB1 genes in a Caucasian population. In quantitative terms, the MS-risk AA genotype carriers of rs3135388 were associated with 15.7-, 5.2- and 8.3-fold higher expression of DQB1, DRB5 and DRB1, respectively, than the non-risk GG carriers. The haplotype analysis of expression-associated variants in a Spanish MS cohort revealed that high expression of DRB1 and DQB1 alone did not contribute to the disease. However, in Caucasian, Asian and African American populations, the DRB1*1501 allele was always highly expressed. In other immune related diseases such as type 1 diabetes, inflammatory bowel disease, ulcerative colitis, asthma and IgA deficiency, the best GWAS-associated HLA SNPs were also eQTLs for different HLA Class II genes. Our data suggest that the DR/DQ expression levels, together with specific structural properties of alleles, seem to be the causal effect in MS and in other immunopathologies rather than specific antigen presentation alone.

Role of Particle Shape on the Stress Propagation in Granular Packings

We present an experimental and numerical study on the influence that particle aspect ratio has on the mechanical and structural properties of granular packings. For grains with maximal symmetry (squares), the stress propagation in the packing localizes forming chainlike forces analogous to the ones observed for spherical grains. This scenario can be understood in terms of stochastic models of aggregation and random multiplicative processes. As the grains elongate, the stress propagation is strongly affected. The interparticle normal force distribution tends toward a Gaussian, and, correspondingly, the force chains spread leading to a more uniform stress distribution reminiscent of the hydrostatic profiles known for standard liquids

On Certain Greedoid Polyhedra, Partially Indexable Scheduling Problems, and Extended Restless Bandit Allocation Indices

We present a polyhedral framework for establishing general structural properties on optimal solutions of stochastic scheduling problems, where multiple job classes vie for service resources: the existence of an optimal priority policy in a given family, characterized by a greedoid (whose feasible class subsets may receive higher priority), where optimal priorities are determined by class-ranking indices, under restricted linear performance objectives (partial indexability). This framework extends that of Bertsimas and Niño-Mora (1996), which explained the optimality of priority-index policies under all linear objectives (general indexability). We show that, if performance measures satisfy partial conservation laws (with respect to the greedoid), which extend previous generalized conservation laws, then the problem admits a strong LP relaxation over a so-called extended greedoid polytope, which has strong structural and algorithmic properties. We present an adaptive-greedy algorithm (which extends Klimov's) taking as input the linear objective coefficients, which (1) determines whether the optimal LP solution is achievable by a policy in the given family; and (2) if so, computes a set of class-ranking indices that characterize optimal priority policies in the family. In the special case of project scheduling, we show that, under additional conditions, the optimal indices can be computed separately for each project (index decomposition). We further apply the framework to the important restless bandit model (two-action Markov decision chains), obtaining new index policies, that extend Whittle's (1988), and simple sufficient conditions for their validity. These results highlight the power of polyhedral methods (the so-called achievable region approach) in dynamic and stochastic optimization.

On certain greedoid polyhedra, partially indexable scheduling problems and extended restless bandit allocation indices

We present a polyhedral framework for establishing general structural properties on optimal solutions of stochastic scheduling problems, where multiple job classes vie for service resources: the existence of an optimal priority policy in a given family, characterized by a greedoid(whose feasible class subsets may receive higher priority), where optimal priorities are determined by class-ranking indices, under restricted linear performance objectives (partial indexability). This framework extends that of Bertsimas and Niño-Mora (1996), which explained the optimality of priority-index policies under all linear objectives (general indexability). We show that, if performance measures satisfy partial conservation laws (with respect to the greedoid), which extend previous generalized conservation laws, then theproblem admits a strong LP relaxation over a so-called extended greedoid polytope, which has strong structural and algorithmic properties. We present an adaptive-greedy algorithm (which extends Klimov's) taking as input the linear objective coefficients, which (1) determines whether the optimal LP solution is achievable by a policy in the given family; and (2) if so, computes a set of class-ranking indices that characterize optimal priority policies in the family. In the special case of project scheduling, we show that, under additional conditions, the optimal indices can be computed separately for each project (index decomposition). We further apply the framework to the important restless bandit model (two-action Markov decision chains), obtaining new index policies, that extend Whittle's (1988), and simple sufficient conditions for their validity. These results highlight the power of polyhedral methods (the so-called achievable region approach) in dynamic and stochastic optimization.

On the throughput-WIP trade-off in queueing systems, diminishing returns and the threshold property: A linear programming approach

We present a new unifying framework for investigating throughput-WIP(Work-in-Process) optimal control problems in queueing systems,based on reformulating them as linear programming (LP) problems withspecial structure: We show that if a throughput-WIP performance pairin a stochastic system satisfies the Threshold Property we introducein this paper, then we can reformulate the problem of optimizing alinear objective of throughput-WIP performance as a (semi-infinite)LP problem over a polygon with special structure (a thresholdpolygon). The strong structural properties of such polygones explainthe optimality of threshold policies for optimizing linearperformance objectives: their vertices correspond to the performancepairs of threshold policies. We analyze in this framework theversatile input-output queueing intensity control model introduced byChen and Yao (1990), obtaining a variety of new results, including (a)an exact reformulation of the control problem as an LP problem over athreshold polygon; (b) an analytical characterization of the Min WIPfunction (giving the minimum WIP level required to attain a targetthroughput level); (c) an LP Value Decomposition Theorem that relatesthe objective value under an arbitrary policy with that of a giventhreshold policy (thus revealing the LP interpretation of Chen andYao's optimality conditions); (d) diminishing returns and invarianceproperties of throughput-WIP performance, which underlie thresholdoptimality; (e) a unified treatment of the time-discounted andtime-average cases.

Caracterização Geológica e Geotécnica das Unidades Litológicas da Cidade da Praia (Santiago - Cabo Verde)

Este trabalho produz uma avaliação das características geológicas e geotécnicas de um território da ilha de Santiago, Cabo Verde, incidindo sobre a cidade da Praia e a área envolvente. Os objectivos principais do trabalho são a representação cartográfica das unidades litológicas, com uma proposta de coluna litológica sintética, a correlação com as unidades geológicas definidas por outros autores, bem como a realização de um conjunto de ensaios in situ e análises laboratoriais visando a caracterização dos parâmetros físicos e mecânicos das diferentes unidades litológicas definidas para a área em estudo. É efectuada uma compilação sobre as principais investigações geológicas realizadas em Cabo Verde, desde o séc. XIX até a actualidade, assim como a descrição das características geológicas da ilha de Santiago e dos principais processos de formação e evolução das formas de relevo e dos recursos naturais (hídricos e solos). A pesquisa incluiu uma revisão dos conceitos descritivos de caracterização dos vulcanitos e vulcanoclastitos presentes e compreendeu a redefinição das unidades litológicas da região, a respectiva representação cartográfica na escala 1: 10.000 (com maior detalhe do que a informação pré-existente) e o levantamento de campo dos principais alinhamentos estruturais. São igualmente apresentados os resultados do tratamento das bandas espectrais de imagens de satélite que suportam a definição das unidades litológicas, bem como dos principais alinhamentos tectónicos que afectam as unidades da área de estudo. Para a caracterização das diferentes unidades litológicas com base nas propriedades in situ, recorreu-se a perfis-tipo, estabelecendo uma descrição das características mineralógicas, petrográficas, texturais e estruturais das materiais presentes. Os materiais foram igualmente ensaiados in situ e amostrados para uma caracterização laboratorial. Os resultados dos ensaios geotécnicos, geomecânicos, mineralógicos e de radioactividade natural permitiram refinar a cartografia proposta e estabelecer parâmetros de comportamento para as 30 unidades litológicas consideradas, a partir de intervalos de valores não homogéneos, contudo representativos da variabilidade observada. Com base nestes resultados são apresentados valores indicativos de aptidão dos materiais, nomeadamente para fundações de edifícios, aterros, construção e potencial hidrogeológico.

Influence of the (111) twinning on the formation of diamond cubic/diamond hexagonal heterostructures in Cu-catalyzed Si nanowires

The occurrence of heterostructures of cubic silicon/hexagonal silicon as disks defined along the nanowire (111) growth direction is reviewed in detail for Si nanowires obtained using Cu as catalyst. Detailed measurements on the structural properties of both semiconductor phases and their interface are presented. We observe that during growth, lamellar twinning on the cubic phase along the (111) direction is generated. Consecutive presence of twins along the (111) growth direction was found to be correlated with the origin of the local formation of the hexagonal Si segments along the nanowires, which define quantum wells of hexagonal Si diamond. Finally, we evaluate and comment on the consequences of the twins and wurtzite in the final electronic properties of the wires with the help of the predicted energy band diagram.

Spatial patterns of preconsolidation pressure and soil moisture along transects in two directions under coffee

Information on the spatial structure of soil physical and structural properties is needed to evaluate the soil quality. The purpose of this study was to investigate the spatial behavior of preconsolidation pressure and soil moisture in six transects, three selected along and three across coffee rows, at three different sites under different tillage management systems. The study was carried out on a farm, in Patrocinio, state of Minas Gerais, in the Southeast of Brazil (18 º 59 ' 15 '' S; 46 º 56 ' 47 '' W; 934 m asl). The soil type is a typic dystrophic Red Latosol (Acrustox) and consists of 780 g kg-1 clay; 110 g kg-1 silt and 110 g kg-1 sand, with an average slope of 3 %. Undisturbed soil cores were sampled at a depth of 0.10-0.13 m, at three different points within the coffee plantation: (a) from under the wheel track, where equipment used in farm operations passes; (b) in - between tracks and (c) under the coffee canopy. Six linear transects were established in the experimental area: three transects along and three across the coffee rows. This way, 161 samples were collected in the transect across the coffee rows, from the three locations, while 117 samples were collected in the direction along the row. The shortest sampling distance in the transect across the row was 4 m, and 0.5 m for the transect along the row. No clear patterns of the preconsolidation pressure values were observed in the 200 m transect. The results of the semivariograms for both variables indicated a high nugget value and short range for the studied parameters of all transects. A cyclic pattern of the parameters was observed for the across-rows transect. An inverse relationship between preconsolidation pressure and soil moisture was clearly observed in the samples from under the track, in both directions.

Microscopic study of He2-SF6 trimers

The He2-SF6 trimers, in their different He isotopic combinations, are studied in the framework of both the correlated Jastrow approach and the correlated hyperspherical harmonics (CHH) expansion method. The energetics and structure of the He-SF6 dimers are analyzed, and the existence of a characteristic rotational band in the excitation spectrum is discussed, as well as the isotopic differences. The binding energies and the spatial properties of the trimers, in their ground and lowest lying excited states, obtained by the Jastrow ansatz are in excellent agreement with the results of the converged CHH expansion. The introduction of the He-He correlation makes all trimers bound by largely suppressing the short range He-He repulsion. The structural properties of the trimers are qualitatively explained in terms of the shape of the interactions, Pauli principle, and masses of the constituents.

Plasma-enhanced chemical vapor deposition of boron nitride thin films from B2H6-H2-NH3 and B2H6-N2 gas mixtures

Highly transparent and stoichiometric boron nitride (BN) films were deposited on both electrodes (anode and cathode) of a radio-frequency parallel-plate plasma reactor by the glow discharge decomposition of two gas mixtures: B2H6-H2-NH3 and B2H6-N2. The chemical, optical, and structural properties of the films, as well as their stability under long exposition to humid atmosphere, were analyzed by x-ray photoelectron, infrared, and Raman spectroscopies; scanning and transmission electron microscopies; and optical transmittance spectrophotometry. It was found that the BN films grown on the anode using the B2H6-H2-NH3 mixture were smooth, dense, adhered well to substrates, and had a textured hexagonal structure with the basal planes perpendicular to the film surface. These films were chemically stable to moisture, even after an exposition period of two years. In contrast, the films grown on the anode from the B2H6-N2 mixture showed tensile stress failure and were very unstable in the presence of moisture. However, the films grown on the cathode from B2H6-H2-NH3 gases suffered from compressive stress failure on exposure to air; whereas with B2H6-N2 gases, adherent and stable cathodic BN films were obtained with the same crystallographic texture as anodic films prepared from the B2H6-H2-NH3 mixture. These results are discussed in terms of the origin of film stress, the effects of ion bombardment on the growing films, and the surface chemical effects of hydrogen atoms present in the gas discharge.

Smed454 dataset: unravelling the transcriptome of Schmidtea mediterranea

Background: Freshwater planarians are an attractive model for regeneration and stem cell research and have become a promising tool in the field of regenerative medicine. With the availability of a sequenced planarian genome, the recent application of modern genetic and high-throughput tools has resulted in revitalized interest in these animals, long known for their amazing regenerative capabilities, which enable them to regrow even a new head after decapitation. However, a detailed description of the planarian transcriptome is essential for future investigation into regenerative processes using planarians as a model system. Results: In order to complement and improve existing gene annotations, we used a 454 pyrosequencing approach to analyze the transcriptome of the planarian species Schmidtea mediterranea Altogether, 598,435 454-sequencing reads, with an average length of 327 bp, were assembled together with the ~10,000 sequences of the S. mediterranea UniGene set using different similarity cutoffs. The assembly was then mapped onto the current genome data. Remarkably, our Smed454 dataset contains more than 3 million novel transcribed nucleotides sequenced for the first time. A descriptive analysis of planarian splice sites was conducted on those Smed454 contigs that mapped univocally to the current genome assembly. Sequence analysis allowed us to identify genes encoding putative proteins with defined structural properties, such as transmembrane domains. Moreover, we annotated the Smed454 dataset using Gene Ontology, and identified putative homologues of several gene families that may play a key role during regeneration, such as neurotransmitter and hormone receptors, homeobox-containing genes, and genes related to eye function. Conclusions: We report the first planarian transcript dataset, Smed454, as an open resource tool that can be accessed via a web interface. Smed454 contains significant novel sequence information about most expressed genes of S. mediterranea. Analysis of the annotated data promises to contribute to identification of gene families poorly characterized at a functional level. The Smed454 transcriptome data will assist in the molecular characterization of S. mediterranea as a model organism, which will be useful to a broad scientific community.

Smed454 dataset: unravelling the transcriptome of Schmidtea mediterranea

Background Freshwater planarians are an attractive model for regeneration and stem cell research and have become a promising tool in the field of regenerative medicine. With the availability of a sequenced planarian genome, the recent application of modern genetic and high-throughput tools has resulted in revitalized interest in these animals, long known for their amazing regenerative capabilities, which enable them to regrow even a new head after decapitation. However, a detailed description of the planarian transcriptome is essential for future investigation into regenerative processes using planarians as a model system. Results In order to complement and improve existing gene annotations, we used a 454 pyrosequencing approach to analyze the transcriptome of the planarian species Schmidtea mediterranea Altogether, 598,435 454-sequencing reads, with an average length of 327 bp, were assembled together with the ~10,000 sequences of the S. mediterranea UniGene set using different similarity cutoffs. The assembly was then mapped onto the current genome data. Remarkably, our Smed454 dataset contains more than 3 million novel transcribed nucleotides sequenced for the first time. A descriptive analysis of planarian splice sites was conducted on those Smed454 contigs that mapped univocally to the current genome assembly. Sequence analysis allowed us to identify genes encoding putative proteins with defined structural properties, such as transmembrane domains. Moreover, we annotated the Smed454 dataset using Gene Ontology, and identified putative homologues of several gene families that may play a key role during regeneration, such as neurotransmitter and hormone receptors, homeobox-containing genes, and genes related to eye function. Conclusions We report the first planarian transcript dataset, Smed454, as an open resource tool that can be accessed via a web interface. Smed454 contains significant novel sequence information about most expressed genes of S. mediterranea. Analysis of the annotated data promises to contribute to identification of gene families poorly characterized at a functional level. The Smed454 transcriptome data will assist in the molecular characterization of S. mediterranea as a model organism, which will be useful to a broad scientific community.

Eye movements in the blind

Objectives : Eye movements are necessary to stabilize the retinal picture and to find a new object. This seems useless for blind people, so why do they nevertheless have them. We report on an EOG study on 29 blind volunteers and 5 volunteers with closed eyes. Material and methods: We recorded eye movements by EOG and let the volunteers fulfill different exercises by following an acoustic running point by gaze, pointing, imagining in the room, listing words that begin with the vocal U and a finger labyrinth. Results: We found slow eye movements as well as pathological eye movements in the blind subjects. We found that blind subjects have a horizontal preferency.The duration of fixation of pictures is shorter in the blind subjects. The blind could even modulate saccade amplitudes . Discussion: Eye movements seem to be structural properties of the brain which prepare the organism for certain situations-even if they do not take place. We think that eye movements are partially independent of the experience of view. We did not expect that the blind subjects could modify gaze according to the subject. This leads to the hypothesis of a preformed dimensional system.