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.

Introduction

Although increasing our knowledge of the properties of networks of cities is essential, these properties can be measured at the city level, and must be assessed by analyzing actor networks. The present volume focuses less on individual characteristics and more on the interactions of actors and institutions that create functional territories in which the structure of existing links constrains emerging links. Rather than basing explanations on external factors, the goal is to determine the extent to which network properties reflect spatial distributions and create local synergies at the meso level that are incorporated into global networks at the macro level where different geographical scales occur. The paper introduces the way to use the graphs structure to identify empirically relevant groups and levels that explain dynamics. It defines what could be called âeurooemulti-levelâeuro, âeurooemulti-scaleâeuro, or âeurooemultidimensionalâeuro networks in the context of urban geography. It explains how the convergence of the network multi-territoriality paradigm collaboratively formulated, and manipulated by geographers and computer scientists produced the SPANGEO project, which is exposed in this volume.

A Small World Perspective on Urban Systems

The theory of small-world networks as initiated by Watts and Strogatz (1998) has drawn new insights in spatial analysis as well as systems theory. The theoryâeuro?s concepts and methods are particularly relevant to geography, where spatial interaction is mainstream and where interactions can be described and studied using large numbers of exchanges or similarity matrices. Networks are organized through direct links or by indirect paths, inducing topological proximities that simultaneously involve spatial, social, cultural or organizational dimensions. Network synergies build over similarities and are fed by complementarities between or inside cities, with the two effects potentially amplifying each other according to the âeurooepreferential attachmentâeuro hypothesis that has been explored in a number of different scientific fields (Barabási, Albert 1999; Barabási A-L 2002; Newman M, Watts D, Barabàsi A-L). In fact, according to Barabási and Albert (1999), the high level of hierarchy observed in âeurooescale-free networksâeuro results from âeurooepreferential attachmentâeuro, which characterizes the development of networks: new connections appear preferentially close to nodes that already have the largest number of connections because in this way, the improvement in the network accessibility of the new connection will likely be greater. However, at the same time, network regions gathering dense and numerous weak links (Granovetter, 1985) or network entities acting as bridges between several components (Burt 2005) offer a higher capacity for urban communities to benefit from opportunities and create future synergies. Several methodologies have been suggested to identify such denser and more coherent regions (also called communities or clusters) in terms of links (Watts, Strogatz 1998; Watts 1999; Barabási, Albert 1999; Barabási 2002; Auber 2003; Newman 2006). These communities not only possess a high level of dependency among their member entities but also show a low level of âeurooevulnerabilityâeuro, allowing for numerous redundancies (Burt 2000; Burt 2005). The SPANGEO project 2005âeuro"2008 (SPAtial Networks in GEOgraphy), gathering a team of geographers and computer scientists, has included empirical studies to survey concepts and measures developed in other related fields, such as physics, sociology and communication science. The relevancy and potential interpretation of weighted or non-weighted measures on edges and nodes were examined and analyzed at different scales (intra-urban, inter-urban or both). New classification and clustering schemes based on the relative local density of subgraphs were developed. The present article describes how these notions and methods contribute on a conceptual level, in terms of measures, delineations, explanatory analyses and visualization of geographical phenomena.

Pattern recognition ecological niche models fit to presence-only and presence-absence data

1. Identifying the boundary of a species' niche from observational and environmental data is a common problem in ecology and conservation biology and a variety of techniques have been developed or applied to model niches and predict distributions. Here, we examine the performance of some pattern-recognition methods as ecological niche models (ENMs). Particularly, one-class pattern recognition is a flexible and seldom used methodology for modelling ecological niches and distributions from presence-only data. The development of one-class methods that perform comparably to two-class methods (for presence/absence data) would remove modelling decisions about sampling pseudo-absences or background data points when absence points are unavailable. 2. We studied nine methods for one-class classification and seven methods for two-class classification (five common to both), all primarily used in pattern recognition and therefore not common in species distribution and ecological niche modelling, across a set of 106 mountain plant species for which presence-absence data was available. We assessed accuracy using standard metrics and compared trade-offs in omission and commission errors between classification groups as well as effects of prevalence and spatial autocorrelation on accuracy. 3. One-class models fit to presence-only data were comparable to two-class models fit to presence-absence data when performance was evaluated with a measure weighting omission and commission errors equally. One-class models were superior for reducing omission errors (i.e. yielding higher sensitivity), and two-classes models were superior for reducing commission errors (i.e. yielding higher specificity). For these methods, spatial autocorrelation was only influential when prevalence was low. 4. These results differ from previous efforts to evaluate alternative modelling approaches to build ENM and are particularly noteworthy because data are from exhaustively sampled populations minimizing false absence records. Accurate, transferable models of species' ecological niches and distributions are needed to advance ecological research and are crucial for effective environmental planning and conservation; the pattern-recognition approaches studied here show good potential for future modelling studies. This study also provides an introduction to promising methods for ecological modelling inherited from the pattern-recognition discipline.

Three Generation Family With Pattern Dystrophy and a Successful Treatment of Subfoveal Cnv Related to Pattern Dystrophy With Anti-vegf Intravitreal Injections

Purpose: To phenotype a large 3 generation Swiss family with pattern dystrophy and to report a successful result of treatment with ranibizumab of a subfoveal choroidal neovascularisation (CNV) associated with pattern dystrophy in 1 patient Patients and methods: 4 affected and 3 unaffected patients (3 female 4 male, age range: 19 - 80 years) were assessed with a complete ophthalmologic examination. AF images were taken using Heidelberg Retina Angiograph and the digital color photos, fluorescein angiogragraphy (FFA) using the same TOPCON 501 camera. Electroretinogram (full-field and multifocal) was performed in 1 affected patient. One 48 years old patient developed a subfoveal CNV, which was treated with 2 injections of ranibizumab, at 3 months interval. Blood sample was taken for molecular analysis (screening of the gene RDS). Results: Two patients had a typical fundoscopic appearance of pattern dystrophy with butterfly shaped deposit at the fovea and some peripheral flecks, as shown with AF imaging.. Two others affected patients had a more unusual appearance with some macular atrophy in one or both eyes, surrounded by flecks. The visual acuity ranged from 1.0 to 0.1 according to Snellen EDTRS chart. The patient with subfoveal CNV presented a drop of vision form 1.0 to 0.6 within 10 days prior to the diagnosis and also reported some metamorphopsia. FFA and optical computerized tomography (OCT) confirmed a classic CNV. After the 1st injection her vision improved to 1.0 but persistent metamorphopsia and fluid on OCT motivated a second injection. One month after the second injection the OCT was flat and the patient had no symptoms. The results of RDS screening will be presented at the meeting. Conclusion: We present a family with pattern dystrophy, with some members having an unusual fundus appearance, which was mistaken for an early onset dry AMD. The AF imaging is a useful tool in diagnosing this condition. A CNV associated with pattern dystrophy a rare. This is the first report of a successful treatment of the CNV with anti-VEGF intravitreal injections.

Early pattern recognition in severe perinatal asphyxia: a prospective MRI study.

On the basis of MRI examinations in 88 neonates and infants with perinatal asphyxia, we defined 6 different patterns on T2-weighted images: pattern A--scattered hyperintensity of both hemispheres of the telencephalon with blurred border zones between cortex and white matter, indicating diffuse brain injury; pattern B--parasagittal hyperintensity extending into the corona radiata, corresponding to the watershed zones; pattern C--hyper- and hypointense lesions in thalamus and basal ganglia, which relate to haemorrhagic necrosis or iron deposition in these areas; pattern D--periventricular hyperintensity, mainly along the lateral ventricles, i.e. periventricular leukomalacia (PVL), originating from the matrix zone; pattern E--small multifocal lesions varying from hyper--to hypointense, interpreted as necrosis and haemorrhage; pattern F--periventricular centrifugal hypointense stripes in the centrum semiovale and deep white matter of the frontal and occipital lobes. Contrast was effectively inverted on T1-weighted images. Patterns A, B and C were found in 17%, 25% and 37% of patients, and patterns D, E and F in 19%, 17% and 35%, respectively. In 49 patients a combination of patterns was observed, but 30% of the initial images were normal. At follow-up, persistent abnormalities were seen in all children with patterns A and D, but in only 52% of those with pattern C. Myelination was retarded most often in patients with diffuse brain injury and PVL (patterns A and D).

Intracellular pattern-recognition receptors

The last ten years of research in the field of innate immunity have been incredibly fertile: the transmembrane Toll-like receptors (TLRs) were discovered as guardians protecting the host against microbial attacks and the emerging pathways characterized in detail. More recently, cytoplasmic sensors were identified, which are capable of detecting not only microbial, but also self molecules. Importantly, while such receptors trigger crucial host responses to microbial insult, over-activity of some of them has been linked to autoinflammatory disorders, hence demonstrating the importance of tightly regulating their actions over time and space. Here, we provide an overview of recent findings covering this area of innate and inflammatory responses that originate from the cytoplasm

Pattern recognition of sleep in rodents using piezoelectric signals generated by gross body movements.

Current research on sleep using experimental animals is limited by the expense and time-consuming nature of traditional EEG/EMG recordings. We present here an alternative, noninvasive approach utilizing piezoelectric films configured as highly sensitive motion detectors. These film strips attached to the floor of the rodent cage produce an electrical output in direct proportion to the distortion of the material. During sleep, movement associated with breathing is the predominant gross body movement and, thus, output from the piezoelectric transducer provided an accurate respiratory trace during sleep. During wake, respiratory movements are masked by other motor activities. An automatic pattern recognition system was developed to identify periods of sleep and wake using the piezoelectric generated signal. Due to the complex and highly variable waveforms that result from subtle postural adjustments in the animals, traditional signal analysis techniques were not sufficient for accurate classification of sleep versus wake. Therefore, a novel pattern recognition algorithm was developed that successfully distinguished sleep from wake in approximately 95% of all epochs. This algorithm may have general utility for a variety of signals in biomedical and engineering applications. This automated system for monitoring sleep is noninvasive, inexpensive, and may be useful for large-scale sleep studies including genetic approaches towards understanding sleep and sleep disorders, and the rapid screening of the efficacy of sleep or wake promoting drugs.

A multidimensional segmentation evaluation for medical image data.

Evaluation of segmentation methods is a crucial aspect in image processing, especially in the medical imaging field, where small differences between segmented regions in the anatomy can be of paramount importance. Usually, segmentation evaluation is based on a measure that depends on the number of segmented voxels inside and outside of some reference regions that are called gold standards. Although some other measures have been also used, in this work we propose a set of new similarity measures, based on different features, such as the location and intensity values of the misclassified voxels, and the connectivity and the boundaries of the segmented data. Using the multidimensional information provided by these measures, we propose a new evaluation method whose results are visualized applying a Principal Component Analysis of the data, obtaining a simplified graphical method to compare different segmentation results. We have carried out an intensive study using several classic segmentation methods applied to a set of MRI simulated data of the brain with several noise and RF inhomogeneity levels, and also to real data, showing that the new measures proposed here and the results that we have obtained from the multidimensional evaluation, improve the robustness of the evaluation and provides better understanding about the difference between segmentation methods.

Efficient total variation algorithm for fetal brain MRI reconstruction.

Fetal MRI reconstruction aims at finding a high-resolution image given a small set of low-resolution images. It is usually modeled as an inverse problem where the regularization term plays a central role in the reconstruction quality. Literature has considered several regularization terms s.a. Dirichlet/Laplacian energy, Total Variation (TV)- based energies and more recently non-local means. Although TV energies are quite attractive because of their ability in edge preservation, standard explicit steepest gradient techniques have been applied to optimize fetal-based TV energies. The main contribution of this work lies in the introduction of a well-posed TV algorithm from the point of view of convex optimization. Specifically, our proposed TV optimization algorithm or fetal reconstruction is optimal w.r.t. the asymptotic and iterative convergence speeds O(1/n2) and O(1/√ε), while existing techniques are in O(1/n2) and O(1/√ε). We apply our algorithm to (1) clinical newborn data, considered as ground truth, and (2) clinical fetal acquisitions. Our algorithm compares favorably with the literature in terms of speed and accuracy.

Relationship between imaging biomarkers, age, progression and symptom severity in Alzheimer's disease.

The early diagnostic value of glucose hypometabolism and atrophy as potential neuroimaging biomarkers of mild cognitive impairment (MCI) and Alzheimer's disease (AD) have been extensively explored using [18F]fluorodeoxyglucose positron emission tomography (FDG-PET) and structural magnetic resonance imaging (MRI). The vast majority of previous imaging studies neglected the effects of single factors, such as age, symptom severity or time to conversion in MCI thus limiting generalisability of results across studies. Here, we investigated the impact of these factors on metabolic and structural differences. FDG-PET and MRI data from AD patients (n = 80), MCI converters (n = 65) and MCI non-converters (n = 64) were compared to data of healthy subjects (n = 79). All patient groups were split into subgroups by age, time to conversion (for MCI), or symptom severity and compared to the control group. AD patients showed a strongly age-dependent pattern, with younger patients showing significantly more extensive reductions in gray matter volume and glucose utilisation. In the MCI converter group, the amount of glucose utilisation reduction was linked to the time to conversion but not to atrophy. Our findings indicate that FDG-PET might be more closely linked to future cognitive decline whilst MRI being more closely related to the current cognitive state reflects potentially irreversible damage.

Unicoloniality, recognition and genetic differentiation in a native Formica ant.

Some ants have an extraordinary form of social organization, called unicoloniality, whereby individuals mix freely among physically separated nests. This mode of social organization has been primarily studied in introduced and invasive ant species, so that the recognition ability and genetic structure of ants forming unicolonial populations in their native range remain poorly known. We investigated the pattern of aggression and the genetic structure of six unicolonial populations of the ant Formica paralugubris at four hierarchical levels: within nests, among nests within the same population, among nests of populations within the Alps or Jura Mountains and among nests of the two mountain ranges. Ants within populations showed no aggressive behaviour, but recognized nonnestmates as shown by longer antennation bouts. Overall, the level of aggression increased with geographic and genetic distance but was always considerably lower than between species. No distinct behavioural supercolony boundaries were found. Our study provides evidence that unicoloniality can be maintained in noninvasive ants despite significant genetic differentiation and the ability to discriminate between nestmates and nonnestmates.

Effects of anxiety on visuospatial pattern discrimination and decision-making processes: what can we learn from brain dynamics ?

Detection and discrimination of visuospatial input involve at least extracting, selecting and encoding relevant information and decision-making processes allowing selecting a response. These two operations are altered, respectively, by attentional mechanisms that change discrimination capacities, and by beliefs concerning the likelihood of uncertain events. Information processing is tuned by the attentional level that acts like a filter on perception, while decision-making processes are weighed by subjective probability of risk. In addition, it has been shown that anxiety could affect the detection of unexpected events through the modification of the level of arousal. Consequently, purpose of this study concerns whether and how decision-making and brain dynamics are affected by anxiety. To investigate these questions, the performance of women with either a high (12) or a low (12) STAI-T (State-Trait Anxiety Inventory, Spielberger, 1983) was examined in a decision-making visuospatial task where subjects have to recognize a target visual pattern from non-target patterns. The target pattern was a schematic image of furniture arranged in such a way as to give the impression of a living room. Non-target patterns were created by either the compression or the dilatation of the distances between objects. Target and non-target patterns were always presented in the same configuration. Preliminary behavioral results show no group difference in reaction time. In addition, visuo-spatial abilities were analyzed trough the signal detection theory for quantifying perceptual decisions in the presence of uncertainty (Green and Swets, 1966). This theory treats detection of a stimulus as a decision-making process determined by the nature of the stimulus and cognitive factors. Astonishingly, no difference in d' (corresponding to the distance between means of the distributions) and c (corresponds to the likelihood ratio) indexes was observed. Comparison of Event-related potentials (ERP) reveals that brain dynamics differ according to anxiety. It shows differences in component latencies, particularly a delay in anxious subjects over posterior electrode sites. However, these differences are compensated during later components by shorter latencies in anxious subjects compared to non-anxious one. These inverted effects seem indicate that the absence of difference in reaction time rely on a compensation of attentional level that tunes cortical activation in anxious subjects, but they have to hammer away to maintain performance.