An Algorithmic Framework for Labeling Network Maps

Drawing network maps automatically comprises two challenging steps, namely laying out the map and placing non-overlapping labels. In this paper we tackle the problem of labeling an already existing network map considering the application of metro maps. We present a flexible and versatile labeling model. Despite its simplicity, we prove that it is NP-complete to label a single line of the network. For a restricted variant of that model, we then introduce an efficient algorithm that optimally labels a single line with respect to a given weighting function. Based on that algorithm, we present a general and sophisticated workflow for multiple metro lines, which is experimentally evaluated on real-world metro maps.Comment: Full version of COCOON 2015 pape

3-D In Vitro Acoustic Super-Resolution and Super-Resolved Velocity Mapping Using Microbubbles

Standard clinical ultrasound (US) imaging frequencies are unable to resolve microvascular structures due to the fundamental diffraction limit of US waves. Recent demonstrations of 2D super-resolution both in vitro and in vivo have demonstrated that fine vascular structures can be visualized using acoustic single bubble localization. Visualization of more complex and disordered 3D vasculature, such as that of a tumor, requires an acquisition strategy which can additionally localize bubbles in the elevational plane with high precision in order to generate super-resolution in all three dimensions. Furthermore, a particular challenge lies in the need to provide this level of visualization with minimal acquisition time. In this work, we develop a fast, coherent US imaging tool for microbubble localization in 3D using a pair of US transducers positioned at 90°. This allowed detection of point scatterer signals in 3 dimensions with average precisions equal to 1.9 µm in axial and elevational planes, and 11 µm in the lateral plane, compared to the diffraction limited point spread function full widths at half maximum of 488 µm, 1188 µm and 953 µm of the original imaging system with a single transducer. Visualization and velocity mapping of 3D in vitro structures was demonstrated far beyond the diffraction limit. The capability to measure the complete flow pattern of blood vessels associated with disease at depth would ultimately enable analysis of in vivo microvascular morphology, blood flow dynamics and occlusions resulting from disease states

Metafounders are related to F st fixation indices and reduce bias in single-step genomic evaluations.

International audienceAbstractBackground Metafounders are pseudo-individuals that encapsulate genetic heterozygosity and relationships within and across base pedigree populations, i.e. ancestral populations. This work addresses the estimation and usefulness of metafounder relationships in single-step genomic best linear unbiased prediction (ssGBLUP).ResultsWe show that ancestral relationship parameters are proportional to standardized covariances of base allelic frequencies across populations, such as Fst\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$F_{\text{st}}$$\end{document} fixation indexes. These covariances of base allelic frequencies can be estimated from marker genotypes of related recent individuals and pedigree. Simple methods for their estimation include naïve computation of allele frequencies from marker genotypes or a method of moments that equates average pedigree-based and marker-based relationships. Complex methods include generalized least squares (best linear unbiased estimator (BLUE)) or maximum likelihood based on pedigree relationships. To our knowledge, methods to infer Fst\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$F_{\text{st}}$$\end{document} coefficients from marker data have not been developed for related individuals. We derived a genomic relationship matrix, compatible with pedigree relationships, that is constructed as a cross-product of {−1,0,1} codes and that is equivalent (apart from scale factors) to an identity-by-state relationship matrix at genome-wide markers. Using a simulation with a single population under selection in which only males and youngest animals are genotyped, we observed that generalized least squares or maximum likelihood gave accurate and unbiased estimates of the ancestral relationship parameter (true value: 0.40) whereas the naïve method and the method of moments were biased (average estimates of 0.43 and 0.35). We also observed that genomic evaluation by ssGBLUP using metafounders was less biased in terms of estimates of genetic trend (bias of 0.01 instead of 0.12), resulted in less overdispersed (0.94 instead of 0.99) and as accurate (0.74) estimates of breeding values than ssGBLUP without metafounders and provided consistent estimates of heritability.ConclusionsEstimation of metafounder relationships can be achieved using BLUP-like methods with pedigree and markers. Inclusion of metafounder relationships reduces bias of genomic predictions with no loss in accuracy

On the effects of surface morphology on the structure of wall-turbulence

Experiments were conducted in the fully-rough regime on surfaces with large relative roughness (h/δ ≈ 0.1) generated by regularly distributed LEGO™ bricks of uniform height, arranged in different configurations. Measurements were made with high resolution PIV on six different frontal solidities, λF, at fixed plan solidity, λP. Results indicate that the spatial underlying structure of the turbulence across the different surface morphologies is universal in both its shape and orientation in relation to the flow velocity. Harpin packets inclination with respect of the wall is also found to be consistent not only across the different wall surfaces but also when compared to previous studies on smooth walls. Slices of two-point correlations for both streamwise and wall-normal velocity fluctuations and Reynolds shear stresses present a good collapse across the entire y/δ range for all wall morphologies

Two Stage Sub-Wavelength Motion Correction in Human Microvasculature for CEUS Imaging

The structure of microvasculature cannot be resolved using clinical B-mode or contrast-enhanced ultrasound (CEUS) imaging due to the fundamental diffraction limit at clinical ultrasound frequencies. It is possible to overcome this resolution limitation by localizing individual microbubbles through multiple frames and forming a super-resolved image. However, ultrasound super-resolution creates its unique problems since the structures to be imaged are on the order of 10s of μm. Tissue movement much larger than 10 μm is common in clinical imaging, which can significantly reduce the accuracy of super-resolution images created from microbubble locations gathered through hundreds of frames. This study investigated an existing motion estimation algorithm from magnetic resonance imaging for ultrasound super-resolution imaging. Its correction accuracy is evaluated using simulations with increasing complexity of motion. Feasibility of the method for ultrasound super-resolution in vivo is demonstrated on clinical ultrasound images. For a chosen microvessel, the super-resolution image without motion correction achieved a sub-wavelength resolution; however after the application of proposed two-stage motion correction method the size of the vessel was reduced to half

The liminality of trajectory shifts in institutional entrepreneurship

In this paper, we develop a process model of trajectory shifts in institutional entrepreneurship. We focus on the liminal periods experienced by institutional entrepreneurs when they, unlike the rest of the organization, recognize limits in the present and seek to shift a familiar past into an unfamiliar and uncertain future. Such periods involve a situation where the new possible future, not yet fully formed, exists side-by-side with established innovation trajectories. Trajectory shifts are moments of truth for institutional entrepreneurs, but little is known about the underlying mechanisms of how entrepreneurs reflectively deal with liminality to conceive and bring forth new innovation trajectories. Our in-depth case study research at CarCorp traces three such mechanisms (reflective dissension, imaginative projection, and eliminatory exploration) and builds the basis for understanding the liminality of trajectory shifts. The paper offers theoretical implications for the institutional entrepreneurship literature