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).

Structural Analysis of Networks

Network analysis naturally relies on graph theory and, more particularly, on the use of node and edge metrics to identify the salient properties in graphs. When building visual maps of networks, these metrics are turned into useful visual cues or are used interactively to filter out parts of a graph while querying it, for instance. Over the years, analysts from different application domains have designed metrics to serve specific needs. Network science is an inherently cross-disciplinary field, which leads to the publication of metrics with similar goals; different names and descriptions of their analytics often mask the similarity between two metrics that originated in different fields. Here, we study a set of graph metrics and compare their relative values and behaviors in an effort to survey their potential contributions to the spatial analysis of networks.

Optimisation de la cryo microscopie électronique pour les études des minicercles d'ADN

RESUME : Bien que les propriétés physiques de la structure de l'ADN aient été intensivement étudiées pendant plus de 50 ans il y a encore beaucoup de questions importantes qui attendent des réponses. Par exemple, qu'arrive-t-il à la structure de la double hélice d'ADN nue (sans protéines liées) lorsqu'elle est fortement courbée, de la même manière que dans les nucléosomes? Cet ADN nu est-il facilement plié (il reste dans le régime élastique) ou réduit-il la contrainte de flexion en formant des sites hyperflexibles «kinks» (il sort du régime élastique en cassant l'empilement des paires de bases à certains endroits) ? La microscopie électronique peut fournir une réponse à cette question par visualisation directe des minicercles d'ADN de la longueur d'un tour de nucléosome (environ 90 paires de bases). Pour que la réponse soit scientifiquement valide, on doit observer les molécules d'ADN lorsqu'elles sont en suspension dans la solution d'intérêt et sans que des colorations, produits chimiques ou fixatifs n'aient été ajoutés, étant donné que ceux-ci peuvent changer les propriétés de l'ADN. La technique de la cryo-microscopie électronique (cryo-EM) développée par le groupe de Jacques Dubochet au début des années 80, permet la visualisation directe des molécules d'ADN suspendues dans des couche minces vitrifiées de solutions aqueuses. Toutefois, le faible contraste qui caractérise la cryo-EM combinée avec la très petite taille des minicercles d'ADN rendent nécessaire l'optimisation de plusieurs étapes, aussi bien dans la préparation des échantillons que dans le processus d'acquisition d'images afin d'obtenir deux clichés stéréo qui permettent la reconstruction 3-D des minicercles d'ADN. Dans la première partie de ma thèse, je décris l'optimisation de certains paramètres pour la cryoEM et des processus d'acquisition d'image utilisant comme objets de test des plasmides et d'autres molécules d'ADN. Dans la deuxième partie, je .décris comment j'ai construit les minicercles d'ADN de 94 bp et comment j'ai introduit des modifications structurelles comme des coupures ou des lacunes. Dans la troisième partie, je décris l'analyse des reconstructions des rninicercles d'ADN. Cette analyse, appuyée par des tests biochimiques, indique fortement que des molécules d'ADN sont capables de former de petites molécules circulaires de 94 bp sans dépasser les limites d'élasticité, indiquant que les minicercles adoptent une forme circulaire régulière où la flexion est redistribuée le long la molécule. ABSTRACT : Although physical properties of DNA structure have been intensively studied for over 50 years there are still many important questions that need to be answered. For example, what happens to protein-free double-stranded DNA when it is strongly bent, as in DNA forming nucleosomes? Is such protein-free DNA smoothly bent (i.e. it remains within elastic limits of DNA rigidity) or does it release its bending stress by forming sharp kinks (i.e. it exits the elastic regime and breaks the stacking between neighbouring base-pairs in localized regions)? Electron microscopy can provide an answer to this question by directly visualizing DNA minicircles that have the size of nucleosome gyres (ca 90 bp). For the answer to be scientifically valid, one needs to observe DNA molecules while they are still suspended in the solution of interest and no staining chemicals or fixatives have been added since these can change the properties of the DNA. CryoEM techniques developed by Jacques Dubochet's group beginning in the 1980's permit direct visualization of DNA molecules suspended in cryo-vitrified layers of aqueous solutions. However, a relatively weak contrast of cryo-EM preparations combined with the very small size of the DNA minicircles made it necessary to optimize many of the steps and parameters of the cryo-EM specimen preparation and image acquisition processes in order to obtain stereo-pairs of images that permit the 3-D reconstruction of the observed DNA minicircles. In the first part of my thesis I describe the optimization of the cryo-EM preparation and the image acquisition processes using plasmid size DNA molecules as a test object. In the second part, I describe how I formed the 94 by DNA minicircles and how I introduced structural modifications like nicks or gaps. In the third part, I describe the cryo-EM analysis of the constructed DNA minicircles. That analysis, supported by biochemical tests, strongly indicates that DNA minicircles as small as 94 by remain within the elastic limits of DNA structure, i.e. the minicircles adopt a regular circular shape where bending is redistributed along the molecules.

Statistical evaluation of the influence of writing postures on on-line signatures. Study of the impact of time.

The aim of this study is to investigate the influence of unusual writing positions on a person's signature, in comparison to a standard writing position. Ten writers were asked to sign their signature six times, in each of four different writing positions, including the standard one. In order to take into consideration the effect of the day-to-day variation, this same process was repeated over 12 sessions, giving a total of 288 signatures per subject. The signatures were collected simultaneously in an off-line and on-line acquisition mode, using an interactive tablet and a ballpoint pen. Unidimensional variables (height to width ratio; time with or without in air displacement) and time-dependent variables (pressure; X and Y coordinates; altitude and azimuth angles) were extracted from each signature. For the unidimensional variables, the position effect was assessed through ANOVA and Dunnett contrast tests. Concerning the time-dependent variables, the signatures were compared by using dynamic time warping, and the position effect was evaluated through classification by linear discriminant analysis. Both of these variables provided similar results: no general tendency regarding the position factor could be highlighted. The influence of the position factor varies according to the subject as well as the variable studied. The impact of the session factor was shown to cover the impact that could be ascribed to the writing position factor. Indeed, the day-to-day variation has a greater effect than the position factor on the studied signature variables. The results of this study suggest guidelines for best practice in the area of signature comparisons and demonstrate the importance of a signature collection procedure covering an adequate number of sampling sessions, with a sufficient number of samples per session.

Narrative Diagrammatik. Mit einer Modellanalyse: Die Diagrammatik des "Decameron"

Taking as a starting point the seeming inconsistency of late-medieval romances notoriously 'run wild' (verwildert), this article is concerned with the description of an abstract form of narrative coherence that is based on the notion of the diagrammatic. In a first section, this concept is illustrated in a simplified manner by an analysis of Boccaccio's Decameron based on two levels of spatial structure: that of the autograph Berlin manuscript (Codex Hamilton 90) and that of the recipient's mental visualisation of the relations between the frame and the tales of the work. It is argued that the connectivity of the work as a whole depends on the perception of those two spatial representations of the plot. A second section develops this concept in a more theoretical fashion, drawing on Charles Sanders Peirce's notion of diagrammatic reasoning as a way of perceiving relations through mental and material topological representations. Correspondingly, a view of narrative is proposed that does not depend on the traditional perspective of temporal sequence but emphasizes the spatial structure of literary narrative. It is argued that these conditions form the primary ontological mode of narrative, whereas the temporal development of a story is an aesthetic illusion that has been specifically stimulated by the narrative conventions of approximately the past three centuries and must thus be considered a secondary effect. To conclude, an interpretation in miniature of an aspect of Heinrich von Neustadt's Apollonius von Tyrland that seems to have 'run wild' is undertaken from a diagrammatic perspective.

Optimal 3-T MRI for depiction of the finger A2 pulley: comparison between T1-weighted, fat-saturated T2-weighted and gadolinium-enhanced fat-saturated T1-weighted sequences

OBJECTIVE: To compare three spin-echo sequences, transverse T1-weighted (T1WI), transverse fat-saturated (FS) T2-weighted (T2WI), and transverse gadolinium-enhanced (Gd) FS T1WI, for the visualisation of normal and abnormal finger A2 pulley with magnetic resonance (MR) imaging at 3 tesla (T). MATERIALS AND METHODS: Sixty-three fingers from 21 patients were consecutively investigated. Two musculoskeletal radiologists retrospectively compared all sequences to assess the visibility of normal and abnormal A2 pulleys and the presence of motion or ghost artefacts. RESULTS: Normal and abnormal A2 pulleys were visible in 94% (59/63) and 95% (60/63) on T1WI sequences, in 63% (40/63) and 60% (38/63) on FS T2WI sequences, and in 87% (55/63) and 73% (46/63) on Gd FS T1WI sequences when read by the first and second observer, respectively. Motion and ghost artefacts were higher on FS T2WI sequences. Seven among eight abnormal A2 pulleys were detected, and were best depicted with Gd FS T1WI sequences in 71% (5/7) and 86% (6/7) by the first and the second observer, respectively. CONCLUSION: In 3-T MRI, the comparison between transverse T1WI, FS T2WI, and Gd FS T1WI sequences shows that transverse T1WI allows excellent depiction of the A2 pulley, that FS T2WI suffers from a higher rate of motion and ghost artefacts, and transverse Gd FS T1WI is the best sequence for the depiction of abnormal A2 pulley.

Generación de visitas virtuales a museos 3D para la inclusión en páginas web

Las páginas web junto a la animación 3D son dos grandes atractivos hoy en día en el mundo de Internet. Una interfaz web agradable e interactiva por la que navegar cómodamente; junto a una herramienta en dos dimensiones fácil de manejar, para diseñar y obtener un resultado en tres dimensiones. Esas han sido las bases de mi aplicación, la cual consiste en una página web dedicada al arte, donde cualquier persona podrá registrarse y dibujar mediante una paleta cómo sería un museo a su gusto. Visitando el museo virtual resultante, donde admirar las obras junto a su autor y título.