Hierarchical conditional random fields for parts based models matching

A parts based model is a parametrization of an object class using a collection of landmarks following the object structure. The matching of parts based models is one of the problems where pairwise Conditional Random Fields have been successfully applied. The main reason of their effectiveness is tractable inference and learning due to the simplicity of involved graphs, usually trees. However, these models do not consider possible patterns of statistics among sets of landmarks, and thus they sufffer from using too myopic information. To overcome this limitation, we propoese a novel structure based on a hierarchical Conditional Random Fields, which we explain in the first part of this memory. We build a hierarchy of combinations of landmarks, where matching is performed taking into account the whole hierarchy. To preserve tractable inference we effectively sample the label set. We test our method on facial feature selection and human pose estimation on two challenging datasets: Buffy and MultiPIE. In the second part of this memory, we present a novel approach to multiple kernel combination that relies on stacked classification. This method can be used to evaluate the landmarks of the parts-based model approach. Our method is based on combining responses of a set of independent classifiers for each individual kernel. Unlike earlier approaches that linearly combine kernel responses, our approach uses them as inputs to another set of classifiers. We will show that we outperform state-of-the-art methods on most of the standard benchmark datasets.

The average crossing number of equilateral random polygons.

In this paper, we study the average crossing number of equilateral random walks and polygons. We show that the mean average crossing number ACN of all equilateral random walks of length n is of the form . A similar result holds for equilateral random polygons. These results are confirmed by our numerical studies. Furthermore, our numerical studies indicate that when random polygons of length n are divided into individual knot types, the for each knot type can be described by a function of the form where a, b and c are constants depending on and n0 is the minimal number of segments required to form . The profiles diverge from each other, with more complex knots showing higher than less complex knots. Moreover, the profiles intersect with the ACN profile of all closed walks. These points of intersection define the equilibrium length of , i.e., the chain length at which a statistical ensemble of configurations with given knot type -upon cutting, equilibration and reclosure to a new knot type -does not show a tendency to increase or decrease . This concept of equilibrium length seems to be universal, and applies also to other length-dependent observables for random knots, such as the mean radius of gyration Rg.

Hemispheric asymmetry and theory of mind: Is there an association?

Introduction. In autism and schizophrenia attenuated/atypical functional hemispheric asymmetry and theory of mind impairments have been reported, suggesting common underlying neuroscientific correlates. We here investigated whether impaired theory of mind performance is associated with attenuated/atypical hemispheric asymmetry. An association may explain the co-occurrence of both dysfunctions in psychiatric populations. Methods. Healthy participants (n 129) performed a left hemisphere (lateralised lexical decision task) and right hemisphere (lateralised face decision task) dominant task as well as a visual cartoon task to assess theory of mind performance. Results. Linear regression analyses revealed inconsistent associations between theory of mind performance and functional hemisphere asymmetry: enhanced theory of mind performance was only associated with (1) faster right hemisphere language processing, and (2) reduced right hemisphere dominance for face processing (men only). Conclusions. The majority of non-significant findings suggest that theory of mind and functional hemispheric asymmetry are unrelated. Instead of ''overinterpreting'' the two significant results, discrepancies in the previous literature relating to the problem of the theory of mind concept, the variety of tasks, and the lack of normative data are discussed. We also suggest how future studies could explore a possible link between hemispheric asymmetry and theory of mind.

First characterization of Candida albicans by random amplified polymorphic DNA method in Nicaragua and comparison of the diagnosis methods for vaginal candidiasis in Nicaraguan women

A total of 106 women with vaginitis in Nicaragua were studied. The positive rate for the identification of Candida species was 41% (44 positive cultures out of 106 women with vaginitis). The sensitivity of microscopic examination of wet mount with the potassium hydroxide (KOH) was 61% and 70% with Gram's stain when using the culture of vaginal fluid as gold standard for diagnosis of candidiasis. Among the 44 positives cultures, isolated species of yeast from vaginal swabs were C. albicans (59%), C. tropicalis (23%), C. glabrata (14%) and C. krusei (4%). This study reports the first characterization of 26 C. albicans stocks from Nicaragua by the random amplified polymorphic DNA method. The genetic analysis in this small C. albicans population showed the existence of linkage disequilibrium, which is consistent with the hypothesis that C. albicans undergoes a clonal propagation.

Low relatedness among cooperatively breeding workers of the greenhead ant Rhytidoponera metallica

The greenhead ant Rhytidoponera metallica has long been recognized as posing a potential challenge to kin selection theory because it has large queenless colonies where apparently many of the morphological workers are mated and reproducing. However this species has never been studied genetically and important elements of its breeding system and kin structure remain uncertain. We used microsatellite markers to measure the relatedness among nestmates unravel the fine-scale population genetic structure and infer the breeding system of R. metallica. The genetic relatedness among worker nestmates is very low but significantly greater than zero (r = 0.082 +/- 0.015) which demonstrates that nests contain many distantly related breeders. The inbreeding coefficient is very close to and not significantly different from zero indicating random mating and lack of microgeographic genetic differentiation. On average. closely located nests are not more similar genetically than distant nests which is surprising as new colonies form by budding and female dispersal is restricted. Lack of inbreeding and absence of population viscosity indicates high gene flow mediated by males. Overall the genetic pattern detected in R. metallica suggests that a high number of moderately related workers mate with unrelated males from distant nests. This breeding system results in the lowest relatedness among nestmates reported for social insect species where breeders and helpers are not morphologically differentiated. [References: 69]

Random amplified polymorphic DNA analysis of Anopheles nuneztovari (Diptera: Culicidae) from Western and Northeastern Colombia

Random amplified polymorphic DNA (RAPD) markers were used to analyze 119 DNA samples of three Colombian Anopheles nuneztovari populations to study genetic variation and structure. Genetic diversity, estimated from heterozygosity, averaged 0.34. Genetic flow was greater between the two populations located in Western Colombia (F ST: 0.035; Nm: 6.8) but lower between these two and the northeastern population (F ST: 0.08; Nm: 2.8). According to molecular variance analysis, the genetic distance between populations was significant (phiST 0.1131, P < 0.001). The variation among individuals within populations (phiST 0.8869, P < 0.001)was also significant, suggesting a greater degree of population subdivision, not considered in this study. Both the parameters evaluated and the genetic flow suggest that Colombian An. nuneztovari populations are co-specific.

Preliminary results of random amplification of polymorphic DNA among Triatominae of the phyllosoma complex (Hemiptera, Reduviidae)

In Mexico, Triatoma longipennis (Usinger), Triatoma picturata (Usinger), and Triatoma pallidipennis (Stal), primary Chagas disease vector species of the phyllosoma complex, were analyzed by randomly amplified polymorphic DNA (RAPD). Sixteen decametric primers resolved individual profiles not identical, but partially discriminative between species. Analysis based on pairwise presence/absence comparisons between the three species was performed using three primers and two outgroup species Triatoma infestans (Klug) and Triatoma barberi (Usinger). Fifty-three bands in total were scored, although only two bands were constant among the three phyllosoma complex species. Two other bands were constant only for T. longipennis and T. picturata together, and not present in T. pallidipennis. Neighbor Joining tree and the multiple correspondence analysis discriminated T. pallidipennis clearly from the other two species, although there was overlap between T. longipennis and T. picturata. The results indicate a close relationship between the studied species and support the hypothesis of their recent evolution. The suitability of RAPD to discern populations within the species is discussed.

Random amplified polymorphic DNA analysis of DNA extracted from Trichuris trichiura (Linnaeus, 1771) eggs and its prospective application to paleoparasitological studies

Random amplified polymorphic DNA analysis was applied to DNAs extracted from Trichuris trichiura eggs recovered from human fecal samples. Four out of 6 primers tested displayed 18 distinct and well defined polymorphic patterns, ranging from 650 to 3200 base pairs. These results, upon retrieval and DNA sequencing of some of these bands from agarose gels, might help in establishing T. trichiura specific genetic markers, not available yet, and an important step to design primers to be used in molecular diagnosis approaches.

Analysis of ancient DNA from coprolites: a perspective with random amplified polymorphic DNA-polymerase chain reaction approach

The aim of this work was to determine approaches that would improve the quality of ancient DNA (aDNA) present in coprolites to enhance the possibility of success in retrieving specific sequence targets. We worked with coprolites from South American archaeological sites in Brazil and Chile dating up to 7,000 years ago. Using established protocols for aDNA extraction we obtained samples showing high degradation as usually happens with this kind of material. The reconstructive polymerization pretreatment was essential to overcome the DNA degradation and the serial dilutions helped with to prevent polymerase chain reaction (PCR) inhibitors. Moreover, the random amplified polymorphic DNA-PCR has been shown to be a reliable technique for further experiments to recover specific aDNA sequences.

Paleopharmacology and pollen: theory, method, and application

Parasitism was a universal human condition. Because of this, people developed herbal medicines to treat parasites as part of their pharmacopoeias. We propose that it is possible to recover evidence of medicinal plants from archaeological sites and link their use to specific health conditions. This is a multidisciplinary approach that must involve at least paleoethnobotanists, archaeoparasitologists, paleopathologists, and pharmacologists.

Genetic variability analysis among clinical Candida spp. isolates using random amplified polymorphic DNA

The patterns of genetic variation of samples of Candida spp. isolated from patients infected with human immunodeficiency virus in Vitória, state of Espírito Santo, Brazil, were examined. Thirty-seven strains were isolated from different anatomical sites obtained from different infection episodes of 11 patients infected with the human immunodeficiency virus (HIV). These samples were subjected to randomly amplified polymorphic DNA (RAPD) analysis using 9 different primers. Reproducible and complex DNA banding patterns were obtained. The experiments indicated evidence of dynamic process of yeast colonization in HIV-infected patients, and also that certain primers are efficient in the identification of species of the Candida genus. Thus, we conclude that RAPD analysis may be useful in providing genotypic characters for Candida species typing in epidemiological investigations, and also for the rapid identification of pathogenic fungi.