Cluster analysis of heterogeneous rank data

Cluster analysis of ranking data, which occurs in consumer questionnaires, voting forms or other inquiries of preferences, attempts to identify typical groups of rank choices. Empirically measured rankings are often incomplete, i.e. different numbers of filled rank positions cause heterogeneity in the data. We propose a mixture approach for clustering of heterogeneous rank data. Rankings of different lengths can be described and compared by means of a single probabilistic model. A maximum entropy approach avoids hidden assumptions about missing rank positions. Parameter estimators and an efficient EM algorithm for unsupervised inference are derived for the ranking mixture model. Experiments on both synthetic data and real-world data demonstrate significantly improved parameter estimates on heterogeneous data when the incomplete rankings are included in the inference process.

Scalable robustness for consensus protocols with heterogeneous dynamics

It is shown in the paper how robustness can be guaranteed for consensus protocols with heterogeneous dynamics in a scalable and decentralized way i.e. by each agent satisfying a test that does not require knowledge of the entire network. Random graph examples illustrate that the proposed certificates are not conservative for classes of large scale networks, despite the heterogeneity of the dynamics, which is a distinctive feature of this work. The conditions hold for symmetric protocols and more conservative stability conditions are given for general nonsymmetric interconnections. Nonlinear extensions in an IQC framework are finally discussed. Copyright © 2005 IFAC.

Habitat degradation and conservation status assessment of gallinaceous birds in the Trans-Himalayas, China

The greatest concentration of Chinese Galliformes occurs in the Trans-Himalayas. We selected 4 northwestern Yunnan counties (Lijiang, Shangri-la, Deqin, and Weixi) in the Trans-Himalayas to assess the conservation status of 9 gallinaceous forest birds. We

Habitat use by wintering Ruddy Shelduck at Lashihai Lake, Lijiang, China

Habitat use by wintering Ruddy Shelduck (Tadorna ferruginea) in Lijiang Lashihai Lake of southwest China was studied from 1 November 1999 to 29 April 2000. We divided habitats into five types-deep water, shallow water, mudflat, grassland and farmland. Shallow water and grassland, with rich food and easily accessible water, were preferred by wintering Ruddy Shelducks, Farmland was preferred in mid-winter but avoided in early winter and late winter. Even in mid-winter, the feeding Ruddy Shelduck on farmland were not equally distributed in fields and preferred wet fields (just irrigated) and avoided dry fields. In dry fields, the distances to water sources had great impact on the feeding distribution. Mudflats were only selected in later winter, coinciding with the growth of water-weeds. Deep-water areas were always avoided. Prohibition of human disturbance and retaining shallow water areas and grassland are important measures to mitigate conflict between Ruddy Sheldruck and local people.

Molecular phylogeography and population structure of a mid-elevation montane frog Leptobrachium ailaonicum in a fragmented habitat of southwest China

Leptobrachium ailaonicum is a vulnerable anuran restricted to a patchy distribution associated with small mountain streams surrounded by forested slopes at mid-elevations (approximately 2000-2600 m) in the subtropical Mount Wuliang and Mount Ailao ranges in southwest China (Yunnan Province) and northern Vietnam. Given high habitat specificity and lack of suitable habitat in lower elevations between these ranges, we hypothesized limited gene flow between populations throughout its range. We used two mitochondrial genes to construct a phylogeographic pattern within this species in order to test our hypothesis. We also examined whether this phylogeographic pattern is a response to past geological events and/or climatic oscillations. A total of 1989 base pairs were obtained from 81 individuals of nine populations yielding 51 unique haplotypes. Both Bayesian and maximum parsimony phylogenetic analyses revealed four deeply divergent and reciprocally monophyletic mtDNA lineages that approximately correspond to four geographical regions separated by deep river valleys. These results suggest a long history of allopatric separation by vicariance. The distinct geographic distributions of four major clades and the estimated divergence time suggest spatial and temporal separations that coincide with climatic and paleogeographic changes following the orogeny and uplift of Mount Ailao during the late Miocene to mid Pliocene in southwest China. At the southern distribution, the presence of two sympatric yet differentiated clades in two areas are interpreted as a result of secondary contact between previously allopatric populations during cooler Pleistocene glacial cycles. Analysis of molecular variance indicates that most of the observed genetic variation occurs among the four regions implying long-term interruption of maternal gene flow, suggesting that L ailaonicum may represent more than one distinct species and should at least be separated into four management units corresponding to these four geographic lineages for conservation. (C) 2009 Elsevier Inc. All rights reserved.

Engineering as a tool for improving human habitat

The conventional approaches to poverty alleviation in the slums entail a cocktail of interventions in health, education, governance and physical improvements, often stretching the scarce resources far and thin. Driven by the 'poverty' mindset, physical measures such as minimal paving, public water posts and community latrines actually brand the slums apart instead of assimilating them into the urban infrastructure fabric. The concept of Slum Networking proposes comprehensive water and environmental sanitation infrastructure as the central and catalytic leverage for holistic development. At costs less than the conventional 'slum' solutions, it tries to penetrate a high quality urban infrastructure net deeply into the slums to assimilate them into the city rather than lock them in as disadvantaged islands. Further, it transcends resource barriers and 'aid' through innovative partnerships and the latent resource mobilisation potential of the so-called 'poor'. This paper examines Slum Networking as implemented in Sanjaynagar in Ahmedabad, India and compares it with a similar settlement with no interventions in Ahmedabad. It assesses the knock-on impact of physical infrastructure on health, education and poverty. Finally, it evaluates the multiplier effect of physical infrastructure and the partnerships on the subsequent investments by the community in its own shelter and habitat. Copyright © 2009 Inderscience Enterprises Ltd.

Habitat degradation of Rhinopithecus bieti in Yunnan, China

Black-and-white snub-nosed monkeys (Rhinopithecus bieti) are endemic to the Trans-Himalayas in Northwest Yunnan and Southeast Tibet between the upper Yangtze and Mekong Rivers. Based on field surveys and previous reports, we identified the dark-coniferous forest, the mixed coniferous and broadleaf forest, and oak patches as suitable habitats (SH) for the monkeys. Summer grazing lands (SGL), which were made by local people cutting and burning the dark-coniferous forest at the high altitude belt, replaced SH. To have a general view of the status of the SH in Yunnan, we estimated the areas of SH and SGL from satellite images in 1997, and compared with areas estimated from aerial photo-based maps (ca. 1958). The work resulted in: 1) the area of SH was 4,169 km(2) in 1997; 2) SGL was 1,923 km(2); 3) during the past 40 years, the area of SH decreased by 31% (1,887 km(2)), and SGL increased by 204% (1,291 km(2)); and 4) the mean size of forest patches decreased from 15.6 to 5.4 km(2). In addition, the area of SGL is positively correlated to local human population (R-2 greater than or equal to0.53), implying that the reduction and fragmentation of habitat for Rhinopithecus bieti is a result of population growth of humans, who mostly employ traditional modes of production. Only 11 monkey groups remained in the changing habitat. Considering that forests at lower elevation were also encroached upon by farmlands in a similar way, the forest ecosystem is highly threatened. The destruction will continue unless there is a change in the mode of production in the region.

Impact of heterogeneous link qualities and network connectivity on binary consensus

In this paper we consider a network that is trying to reach consensus over the occurrence of an event while communicating over Additive White Gaussian Noise (AWGN) channels. We characterize the impact of different link qualities and network connectivity on consensus performance by analyzing both the asymptotic and transient behaviors. More specifically, we derive a tight approximation for the second largest eigenvalue of the probability transition matrix. We furthermore characterize the dynamics of each individual node. © 2009 AACC.

Large scale heterogeneous networks, the Davis-Wielandt shell, and graph separation

We consider a large scale network of interconnected heterogeneous dynamical components. Scalable stability conditions are derived that involve the input/output properties of individual subsystems and the interconnection matrix. The analysis is based on the Davis-Wielandt shell, a higher dimensional version of the numerical range with important convexity properties. This can be used to allow heterogeneity in the agent dynamics while relaxing normality and symmetry assumptions on the interconnection matrix. The results include small gain and passivity approaches as special cases, with the three dimensional shell shown to be inherently connected with corresponding graph separation arguments. © 2012 Society for Industrial and Applied Mathematics.