A Quality Metric for Visualization of Clusters in Graphs

Traditionally, graph quality metrics focus on readability, but recent studies show the need for metrics which are more specific to the discovery of patterns in graphs. Cluster analysis is a popular task within graph analysis, yet there is no metric yet explicitly quantifying how well a drawing of a graph represents its cluster structure. We define a clustering quality metric measuring how well a node-link drawing of a graph represents the clusters contained in the graph. Experiments with deforming graph drawings verify that our metric effectively captures variations in the visual cluster quality of graph drawings. We then use our metric to examine how well different graph drawing algorithms visualize cluster structures in various graphs; the results con-firm that some algorithms which have been specifically designed to show cluster structures perform better than other algorithms.Comment: Appears in the Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019

Exploring the constraint profile of winter sports resort tourist segments

Many studies have confirmed the importance of market segmentation both theoretically and empirically. Surprisingly though, no study has so far addressed the issue from the perspective of leisure constraints. Since different consumers face different barriers, we look at participation in leisure activities as an outcome of the negotiation process that winter sports resort tourists go through, to balance between related motives and constraints. This empirical study reports the findings on the applicability of constraining factors in segmenting the tourists who visit winter sports resorts. Utilizing data from 1,391 tourists of winter sports resorts in Greece, five segments were formed based on their constraint, demographic and behavioral profile. Our findings indicate that such segmentation sheds light on factors that could potentially limit the full utilization of the market. To maximize utilization, we suggest customizing marketing to the profile of each distinct winter sports resort tourist segment that emerge

Identifying Signatures of Natural Selection in Tibetan and Andean Populations Using Dense Genome Scan Data

High-altitude hypoxia (reduced inspired oxygen tension due to decreased barometric pressure) exerts severe physiological stress on the human body. Two high-altitude regions where humans have lived for millennia are the Andean Altiplano and the Tibetan Plateau. Populations living in these regions exhibit unique circulatory, respiratory, and hematological adaptations to life at high altitude. Although these responses have been well characterized physiologically, their underlying genetic basis remains unknown. We performed a genome scan to identify genes showing evidence of adaptation to hypoxia. We looked across each chromosome to identify genomic regions with previously unknown function with respect to altitude phenotypes. In addition, groups of genes functioning in oxygen metabolism and sensing were examined to test the hypothesis that particular pathways have been involved in genetic adaptation to altitude. Applying four population genetic statistics commonly used for detecting signatures of natural selection, we identified selection-nominated candidate genes and gene regions in these two populations (Andeans and Tibetans) separately. The Tibetan and Andean patterns of genetic adaptation are largely distinct from one another, with both populations showing evidence of positive natural selection in different genes or gene regions. Interestingly, one gene previously known to be important in cellular oxygen sensing, EGLN1 (also known as PHD2), shows evidence of positive selection in both Tibetans and Andeans. However, the pattern of variation for this gene differs between the two populations. Our results indicate that several key HIF-regulatory and targeted genes are responsible for adaptation to high altitude in Andeans and Tibetans, and several different chromosomal regions are implicated in the putative response to selection. These data suggest a genetic role in high-altitude adaption and provide a basis for future genotype/phenotype association studies necessary to confirm the role of selection-nominated candidate genes and gene regions in adaptation to altitude

Quantitative research in archeology : progress and prospects

312 p.; 22 cm

Quantitative research in archeology: progress and prospects/ Edited: Aldenderfer

312 hal.: ill.; 21 cm

Computer programs for performing hierarchical cluster analysis

This paper analyzes the versatility of 10 different popular programs which contain hierarchical methods of cluster analysis. The intent of the paper is to provide users with information which can be of assistance when choosing a cluster analysis program. The four dimensions which are emphasized when discussing these programs are (1) agglomeration vs. division, (2) linkage form, (3) similarity measure, and (4) hierarchical solution vs. single-rank.Aldenderfer, Mark S.; Blashfield, Roger K.. (1978). Computer programs for performing hierarchical cluster analysis. Retrieved from the University Digital Conservancy, https://hdl.handle.net/11299/99409