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.

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.

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.

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.

Ultrasound-guided suprascapular nerve block, description of a novel supraclavicular approach.

BACKGROUND AND OBJECTIVES: The suprascapular nerve (SSN) block is frequently performed for different shoulder pain conditions and for perioperative and postoperative pain control after shoulder surgery. Blind and image-guided techniques have been described, all of which target the nerve within the supraspinous fossa or at the suprascapular notch. This classic target point is not always ideal when ultrasound (US) is used because it is located deep under the muscles, and hence the nerve is not always visible. Blocking the nerve in the supraclavicular region, where it passes underneath the omohyoid muscle, could be an attractive alternative. METHODS: In the first step, 60 volunteers were scanned with US, both in the supraclavicular and the classic target area. The visibility of the SSN in both regions was compared. In the second step, 20 needles were placed into or immediately next to the SSN in the supraclavicular region of 10 cadavers. The accuracy of needle placement was determined by injection of dye and following dissection. RESULTS: In the supraclavicular region of volunteers, the nerve was identified in 81% of examinations (95% confidence interval [CI], 74%-88%) and located at a median depth of 8 mm (interquartile range, 6-9 mm). Near the suprascapular notch (supraspinous fossa), the nerve was unambiguously identified in 36% of examinations (95% CI, 28%-44%) (P < 0.001) and located at a median depth of 35 mm (interquartile range, 31-38 mm; P < 0.001). In the cadaver investigation, the rate of correct needle placement of the supraclavicular approach was 95% (95% CI, 86%-100%). CONCLUSIONS: Visualization of the SSN with US is better in the supraclavicular region as compared with the supraspinous fossa. The anatomic dissections confirmed that our novel supraclavicular SSN block technique is accurate.

Use-dependent block of the voltage-gated Na+ channel by tetrodotoxin and saxitoxin: Effect of pore mutations that change ionic selectivity.

Voltage-gated Na(+) channels (NaV channels) are specifically blocked by guanidinium toxins such as tetrodotoxin (TTX) and saxitoxin (STX) with nanomolar to micromolar affinity depending on key amino acid substitutions in the outer vestibule of the channel that vary with NaV gene isoforms. All NaV channels that have been studied exhibit a use-dependent enhancement of TTX/STX affinity when the channel is stimulated with brief repetitive voltage depolarizations from a hyperpolarized starting voltage. Two models have been proposed to explain the mechanism of TTX/STX use dependence: a conformational mechanism and a trapped ion mechanism. In this study, we used selectivity filter mutations (K1237R, K1237A, and K1237H) of the rat muscle NaV1.4 channel that are known to alter ionic selectivity and Ca(2+) permeability to test the trapped ion mechanism, which attributes use-dependent enhancement of toxin affinity to electrostatic repulsion between the bound toxin and Ca(2+) or Na(+) ions trapped inside the channel vestibule in the closed state. Our results indicate that TTX/STX use dependence is not relieved by mutations that enhance Ca(2+) permeability, suggesting that ion-toxin repulsion is not the primary factor that determines use dependence. Evidence now favors the idea that TTX/STX use dependence arises from conformational coupling of the voltage sensor domain or domains with residues in the toxin-binding site that are also involved in slow inactivation.

Identification of a genetic marker associated with the resistance to Schistosoma mansoni infection using random amplified polymorphic DNA analysis

In schistosomiasis, the host/parasite interaction remains not completely understood. Many questions related to the susceptibility of snails to infection by respective trematode still remain unanswered. The control of schistosomiasis requires a good understanding of the host/parasite association. In this work, the susceptibility/resistance to Schistosoma mansoni infection within Biomphalaria alexandrina snails were studied starting one month post infection and continuing thereafter weekly up to 10 weeks after miracidia exposure. Genetic variations between susceptible and resistant strains to Schistosoma infection within B. alexandrina snails using random amplified polymorphic DNA analysis technique were also carried out. The results showed that 39.8% of the examined field snails were resistant, while 60.2% of these snails showed high infection rates.In the resistant genotype snails, OPA-02 primer produced a major low molecular weight marker 430 bp. Among the two snail strains there were interpopulational variations, while the individual specimens from the same snail strain, either susceptible or resistant, record semi-identical genetic bands. Also, the resistant character was ascendant in contrast to a decline in the susceptibility of snails from one generation to the next.

A population genetics study of Anopheles darlingi (Diptera: Culicidae) from Colombia based on random amplified polymorphic DNA-polymerase chain reaction and amplified fragment lenght polymorphism markers

The genetic variation and population structure of three populations of Anopheles darlingi from Colombia were studied using random amplified polymorphic markers (RAPDs) and amplified fragment length polymorphism markers (AFLPs). Six RAPD primers produced 46 polymorphic fragments, while two AFLP primer combinations produced 197 polymorphic fragments from 71 DNA samples. Both of the evaluated genetic markers showed the presence of gene flow, suggesting that Colombian An. darlingi populations are in panmixia. Average genetic diversity, estimated from observed heterozygosity, was 0.374 (RAPD) and 0.309 (AFLP). RAPD and AFLP markers showed little evidence of geographic separation between eastern and western populations; however, the F ST values showed high gene flow between the two western populations (RAPD: F ST = 0.029; Nm: 8.5; AFLP: F ST = 0.051; Nm: 4.7). According to molecular variance analysis (AMOVA), the genetic distance between populations was significant (RAPD:phiST = 0.084; AFLP:phiST = 0.229, P < 0.001). The F ST distances and AMOVAs using AFLP loci support the differentiation of the Guyana biogeographic province population from those of the Chocó-Magdalena. In this last region, Chocó and Córdoba populations showed the highest genetic flow.

Genetic diversity of environmental Aspergillus flavus strains in the state of São Paulo, Brazil by random amplified polymorphic DNA

Aspergillus flavus is a very important toxigenic fungus that produces aflatoxins, a group of extremely toxic substances to man and animals. Toxigenic fungi can grow in feed crops, such as maize, peanuts, and soybeans, being thus of high concern for public health. There are toxigenic and non-toxigenic A. flavus variants, but the necessary conditions for expressing the toxigenic potential are not fully understood. Therefore, we have studied total-DNA polymorphism from toxigenic and non toxigenic A. flavus strains isolated from maize crops and soil at two geographic locations, 300 km apart, in the Southeast region of Brazil. Total DNA from each A. flavus isolate was extracted and subjected to polymerase chain reaction amplification with five randomic primers through the RAPD (random amplified polymorphic DNA) technique. Phenetic and cladistic analyses of the data, based on bootstrap analyses, led us to conclude that RAPD was not suitable to discriminate toxigenic from non toxigenic strains. But the present results support the use of RAPD for strain characterization, especially for preliminary evaluation over extensive collections.