Cartograms are a well-known technique for showing geography-related statistical information, such as population demographics and epidemiological data. The basic idea is to distort a map by resizing ...its regions according to a statistical parameter, but in a way that keeps the map recognizable. We formally define a family of cartogram drawing problems. We show that even simple variants are unsolvable in the general case. Because the feasible variants are NP-complete, heuristics are needed to solve the problem. Previously proposed solutions suffer from problems with the quality of the generated drawings. For a cartogram to be recognizable, it is important to preserve the global shape or outline of the input map, a requirement that has been overlooked in the past. To address this, our objective function for cartogram drawing includes both global and local shape preservation. To measure the degree of shape preservation, we propose a shape similarity function, which is based on a Fourier transformation of the polygons' curvatures. Also, our application is visualization of dynamic data, for which we need an algorithm that recalculates a cartogram in a few seconds. None of the previous algorithms provides adequate performance with an acceptable level of quality for this application. We therefore propose an efficient iterative scanline algorithm to reposition edges while preserving local and global shapes. Scanlines may be generated automatically or entered interactively to guide the optimization process more closely. We apply our algorithm to several example data sets and provide a detailed comparison of the two variants of our algorithm and previous approaches.
In many applications, data is collected and indexed by geo-spatial location. Discovering interesting patterns through visualization is an important way of gaining insight about such data. A ...previously proposed approach is to apply local placement functions such as PixelMaps that transform the input data set into a solution set that preserves certain constraints while making interesting patterns more obvious and avoid data loss from overplotting. In experience, this family of spatial transformations can reveal fine structures in large point sets, but it is sometimes difficult to relate those structures to basic geographic features such as cities and regional boundaries. Recent information visualization research has addressed other types of transformation functions that make spatially-transformed maps with recognizable shapes. These types of spatial-transformation are called global shape functions. In particular, cartogram-based map distortion has been studied. On the other hand, cartogram-based distortion does not handle point sets readily. In this study, we present a framework that allows the user to specify a global shape function and a local placement function. We combine cartogram-based layout (global shape) with PixelMaps (local placement), obtaining some of the benefits of each toward improved exploration of dense geo-spatial data sets
The atomic distances in hexagonal polytypes of III−V compound semiconductors differ from the values expected from simply a change of the stacking sequence of (111) lattice planes. While these changes ...were difficult to quantify so far, we accurately determine the lattice parameters of zinc blende, wurtzite, and 4H polytypes for InAs and InSb nanowires, using X-ray diffraction and transmission electron microscopy. The results are compared to density functional theory calculations. Experiment and theory show that the occurrence of hexagonal bilayers tends to stretch the distances of atomic layers parallel to the c axis and to reduce the in-plane distances compared to those in zinc blende. The change of the lattice parameters scales linearly with the hexagonality of the polytype, defined as the fraction of bilayers with hexagonal character within one unit cell.
Periodontitis is a prevalent chronic inflammatory disease associated with dysbiosis. Although complement inhibition has been successfully used to treat periodontitis in animal models, studies ...globally analyzing inflamed tissue proteins to glean insight into possible mechanisms of action are missing. Using quantitative shotgun proteomics, we aimed to investigate differences in composition of inflammatory gingival tissue exudate ("gingival crevicular fluid"; GCF), before and after local administration of an inhibitor of the central complement component, C3, in nonhuman primates. The C3 inhibitor, Cp40 (also known as AMY-101) was administered locally in the maxillary gingival tissue of cynomolgus monkeys with established periodontitis, either once a week (1×-treatment; n = 5 animals) or three times per week (3×-treatment; n = 10 animals), for 6 weeks followed by another 6 weeks of observation in the absence of treatment. 45 GCF samples were processed for FASP digestion and liquid chromatography-tandem mass spectrometry (LC-MS/MS) analysis. Data were processed using the ProgenesisQI software. The statistical significance of differences between the groups was determined by RM-ANOVA, and a protein expression change was considered as a true regulation at >2-fold and p < 0.05. The human orthologues were subjected to Gene Ontology analyses using PANTHER. Data are available via ProteomeXchange with identifier PXD009502. 573 proteins with >2 peptides were longitudinally quantified. Both 3× and 1× administration of Cp40 resulted in significant down-regulation of dozens of proteins during the 6-week course of treatment as compared to baseline. Following drug withdrawal at 6 weeks, more than 50% of the down-regulated proteins showed increased levels at week 12. The top scored pathway was "complement activation, alternative pathway", and several proteins involved in this pathway were down-regulated at 6 weeks. We mapped the proteomic fingerprint changes in local tissue exudate of cynomolgus monkey periodontitis in response to C3 inhibition and identified the alternative pathway of complement activation and leukocyte degranulation as main targets, which are thus likely to play significant roles in periodontal disease pathogenesis. Label-free quantitative proteomics strategies utilizing GCF are powerful tools for the identification of treatment targets and providing insights into disease mechanisms.
Understanding how proteins and their complex interaction networks convert the genomic information into a dynamic living organism is a fundamental challenge in biological sciences. As an important ...step towards understanding the systems biology of a complex eukaryote, we cataloged 63% of the predicted Drosophila melanogaster proteome by detecting 9,124 proteins from 498,000 redundant and 72,281 distinct peptide identifications. This unprecedented high proteome coverage for a complex eukaryote was achieved by combining sample diversity, multidimensional biochemical fractionation and analysis-driven experimentation feedback loops, whereby data collection is guided by statistical analysis of prior data. We show that high-quality proteomics data provide crucial information to amend genome annotation and to confirm many predicted gene models. We also present experimentally identified proteotypic peptides matching approximately 50% of D. melanogaster gene models. This library of proteotypic peptides should enable fast, targeted and quantitative proteomic studies to elucidate the systems biology of this model organism.
In many application domains, data is collected and referenced by its geo-spatial location. Spatial data mining, or the discovery of interesting patterns in such databases, is an important capability ...in the development of database systems. A noteworthy trend is the increasing size of data sets in common use, such as records of business transactions, environmental data and census demographics. These data sets often contain millions of records, or even far more. This situation creates new challenges in coping with scale.
For data mining of large data sets to be effective, it is also important to include humans in the data exploration process and combine their flexibility, creativity, and general knowledge with the enormous storage capacity and computational power of today's computers.
Visual data mining applies human visual perception to the exploration of large data sets. Presenting data in an interactive, graphical form often fosters new insights, encouraging the formation and validation of new hypotheses to the end of better problem-solving and gaining deeper domain knowledge. In this paper we give a short overview of visual data mining techniques, especially for analyzing geo-spatial data. We provide examples for effective visualizations of geo-spatial data in important application areas such as consumer analysis and census demographics.
Cartograms are a well-known technique for showing geography-related statistical information, such as population demographics and epidemiological data. The basic idea is to distort a map by resizing ...its regions according to a statistical parameter, but in a way that keeps the map recognizable. In this paper, we deal with the problem of making continuous cartograms that strictly retain the topology of the input mesh. We compare two algorithms that solve the continuous cartogram problem. The first one uses an iterative relocation of vertices based on scanlines. This algorithm explicitly accounts for induced shape error. The second one is based on the Gridfit technique, which uses pixel-based distortion based on a quadtree-like data structure. The basic idea is to insert pixels, the number of which corresponds to a statistical parameter, into the data structure and distort the pixels such that every pixel obtains a unique, nonoverlapping position. Relocation of vertices of the map are positioned using the same distortion. We discuss the results obtained from both methods, compare their shape and area trade-offs as well as their efficiency, and show results from different applications.
Even though the chorioallantoic placenta of Suncus has been previously investigated with light and electron microscopy, controversies related to its structure still remain. To resolve these, Suncus ...murinus placentae from several (early and late limb bud, advanced pregnancy, and full term) were examined by electron microscopy. The interhemal membrane of Suncus comprises a maternal endothelium with basal lamina, syncytial trophoblast with its basal lamina, fetal mesenchyme, and fetal capillary endothelium. Layering of these components remain unchanged throughout gestation. The most striking feature of the interhemal membrane is the hypertrophied mesenchymal and maternal epithelial layers. The syncytiotrophoblast develops into a sieve-like transtrophoblastic spongy layer bearing numerous processes of the hypertrophied maternal endothelium. Mesenchymal cells intervene amidst the fetal endothelium displaying a high protein synthesizing activity. The interhemal membrane of Suncus is confirmed to be endotheliochorial.