Two-level k-means clustering algorithm for k-tau relationship establishment and linear-time classification

Partitional clustering algorithms, which partition the dataset into a pre-defined number of clusters, can be broadly classified into two types: algorithms which explicitly take the number of clusters as input and algorithms that take the expected size of a cluster as input. In this paper, we propose a variant of the k-means algorithm and prove that it is more efficient than standard k-means algorithms. An important contribution of this paper is the establishment of a relation between the number of clusters and the size of the clusters in a dataset through the analysis of our algorithm. We also demonstrate that the integration of this algorithm as a pre-processing step in classification algorithms reduces their running-time complexity.

Effects of unilateral vocal fold paralysis treatment with fascia augmentation on airflow mechanics, tracheal sounds and voice acoustics

Data on the influence of unilateral vocal fold paralysis on breathing, especially other than information obtained by spirometry, are relatively scarce. Even less is known about the effect of its treatment by vocal fold medialization. Consequently, there was a need to study the issue by combining multiple instruments capable of assessing airflow dynamics and voice. This need was emphasized by a recently developed medialization technique, autologous fascia injection; its effects on breathing have not previously been investigated. A cohort of ten patients with unilateral vocal fold paralysis was studied before and after autologous fascia injection by using flow-volume spirometry, body plethysmography and acoustic analysis of breathing and voice. Preoperative results were compared with those of ten healthy controls. A second cohort of 11 subjects with unilateral vocal fold paralysis was studied pre- and postoperatively by using flow-volume spirometry, impulse oscillometry, acoustic analysis of voice, voice handicap index and subjective assessment of dyspnoea. Preoperative peak inspiratory flow and specific airway conductance were significantly lower and airway resistance was significantly higher in the patients than in the healthy controls (78% vs. 107%, 73% vs. 116% and 182% vs. 125% of predicted; p = 0.004, p = 0.004 and p = 0.026, respectively). Patients had a higher root mean square of spectral power of tracheal sounds than controls, and three of them had wheezes as opposed to no wheezing in healthy subjects. Autologous fascia injection significantly improved acoustic parameters of the voice in both cohorts and voice handicap index in the latter cohort, indicating that this procedure successfully improved voice in unilateral vocal fold paralysis. Peak inspiratory flow decreased significantly as a consequence of this procedure (from 4.54 ± 1.68 l to 4.21 ± 1.26 l, p = 0.03, in pooled data of both cohorts), but no change occurred in the other variables of flow-volume spirometry, body-plethysmography and impulse oscillometry. Eight of the ten patients studied by acoustic analysis of breathing had wheezes after vocal fold medialization compared with only three patients before the procedure, and the numbers of wheezes per recorded inspirium and expirium increased significantly (from 0.02 to 0.42 and from 0.03 to 0.36; p = 0.028 and p = 0.043, respectively). In conclusion, unilateral vocal fold paralysis was observed to disturb forced breathing and also to cause some signs of disturbed tidal breathing. Findings of flow volume spirometry were consistent with variable extra-thoracic obstruction. Vocal fold medialization by autologous fascia injection improved the quality of the voice in patients with unilateral vocal fold paralysis, but also decreased peak inspiratory flow and induced wheezing during tidal breathing. However, these airflow changes did not appear to cause significant symptoms in patients.

Reduced visual function and its association with physical functioning in the Finnish adult population : Prevalence, causes, and need for eye care services

The purpose of this study was to estimate the prevalence and distribution of reduced visual acuity, major chronic eye diseases, and subsequent need for eye care services in the Finnish adult population comprising persons aged 30 years and older. In addition, we analyzed the effect of decreased vision on functioning and need for assistance using the World Health Organization’s (WHO) International Classification of Functioning, Disability, and Health (ICF) as a framework. The study was based on the Health 2000 health examination survey, a nationally representative population-based comprehensive survey of health and functional capacity carried out in 2000 to 2001 in Finland. The study sample representing the Finnish population aged 30 years and older was drawn by a two-stage stratified cluster sampling. The Health 2000 survey included a home interview and a comprehensive health examination conducted at a nearby screening center. If the invited participants did not attend, an abridged examination was conducted at home or in an institution. Based on our finding in participants, the great majority (96%) of Finnish adults had at least moderate visual acuity (VA ≥ 0.5) with current refraction correction, if any. However, in the age group 75–84 years the prevalence decreased to 81%, and after 85 years to 46%. In the population aged 30 years and older, the prevalence of habitual visual impairment (VA ≤ 0.25) was 1.6%, and 0.5% were blind (VA < 0.1). The prevalence of visual impairment increased significantly with age (p < 0.001), and after the age of 65 years the increase was sharp. Visual impairment was equally common for both sexes (OR 1.20, 95% CI 0.82 – 1.74). Based on self-reported and/or register-based data, the estimated total prevalences of cataract, glaucoma, age-related maculopathy (ARM), and diabetic retinopathy (DR) in the study population were 10%, 5%, 4%, and 1%, respectively. The prevalence of all of these chronic eye diseases increased with age (p < 0.001). Cataract and glaucoma were more common in women than in men (OR 1.55, 95% CI 1.26 – 1.91 and OR 1.57, 95% CI 1.24 – 1.98, respectively). The most prevalent eye diseases in people with visual impairment (VA ≤ 0.25) were ARM (37%), unoperated cataract (27%), glaucoma (22%), and DR (7%). One-half (58%) of visually impaired people had had a vision examination during the past five years, and 79% had received some vision rehabilitation services, mainly in the form of spectacles (70%). Only one-third (31%) had received formal low vision rehabilitation (i.e., fitting of low vision aids, receiving patient education, training for orientation and mobility, training for activities of daily living (ADL), or consultation with a social worker). People with low vision (VA 0.1 – 0.25) were less likely to have received formal low vision rehabilitation, magnifying glasses, or other low vision aids than blind people (VA < 0.1). Furthermore, low cognitive capacity and living in an institution were associated with limited use of vision rehabilitation services. Of the visually impaired living in the community, 71% reported a need for assistance and 24% had an unmet need for assistance in everyday activities. Prevalence of ADL, instrumental activities of daily living (IADL), and mobility increased with decreasing VA (p < 0.001). Visually impaired persons (VA ≤ 0.25) were four times more likely to have ADL disabilities than those with good VA (VA ≥ 0.8) after adjustment for sociodemographic and behavioral factors and chronic conditions (OR 4.36, 95% CI 2.44 – 7.78). Limitations in IADL and measured mobility were five times as likely (OR 4.82, 95% CI 2.38 – 9.76 and OR 5.37, 95% CI 2.44 – 7.78, respectively) and self-reported mobility limitations were three times as likely (OR 3.07, 95% CI 1.67 – 9.63) as in persons with good VA. The high prevalence of age-related eye diseases and subsequent visual impairment in the fastest growing segment of the population will result in a substantial increase in the demand for eye care services in the future. Many of the visually impaired, especially older persons with decreased cognitive capacity or living in an institution, have not had a recent vision examination and lack adequate low vision rehabilitation. This highlights the need for regular evaluation of visual function in the elderly and an active dissemination of information about rehabilitation services. Decreased VA is strongly associated with functional limitations, and even a slight decrease in VA was found to be associated with limited functioning. Thus, continuous efforts are needed to identify and treat eye diseases to maintain patients’ quality of life and to alleviate the social and economic burden of serious eye diseases.

Crystal structure of dimeric FabZ of Plasmodium falciparum reveals conformational switching to active hexamers by peptide flips

The crystal structure of beta-hydroxyacyl acyl carrier protein dehydratase of Plasmodium falciparum (PfFabZ) has been determined at a resolution of 2.4 angstrom. PfFabZ has been found to exist as a homodimer (d-PfFabZ) in the crystals of the present study in contrast to the reported hexameric form (h-PfFabZ) which is a trimer of dimers crystallized in a different condition. The catalytic sites of this enzyme are located in deep narrow tunnel-shaped pockets formed at the dimer interface. A histidine residue from one subunit of the dimer and a glutamate residue from the other subunit lining the tunnel form the catalytic dyad in the reported crystal structures. While the position of glutamate remains unaltered in the crystal structure of d-PffabZ compared to that in b-PfFabZ, the histidine residue takes up an entirely different conformation and moves away from the tunnel leading to a His-Phe cis-trans peptide flip at the histidine residue. In addition, a loop in the vicinity has been observed to undergo a similar flip at a Tyr-Pro peptide bond. These alterations not only prevent the formation of a hexamer but also distort the active site geometry resulting in a dimeric form of FabZ that is incapable of substrate binding. The dimeric state and an altered catalytic site architecture make d-PfFabZ distinctly different from the FabZ structures described so far. Dynamic light scattering and size exclusion chromatographic studies clearly indicate a pH-related switching of the dimers to active hexamers. (c) 2006 Federation of European Biochemical Societies. Published by Elsevier B.V. All rights reserv.

Specificity for the Exchange of Phospholipids Through Polymyxin B Mediated Intermembrane Molecular Contacts

Structural specificity for the direct vesicle−vesicle exchange of phospholipids through stable molecular contacts formed by the antibiotic polymyxin B (PxB) is characterized by kinetic and spectroscopic methods. As shown elsewhere [Cajal, Y., Rogers, J., Berg, O. G., & Jain, M. K. (1996) Biochemistry 35, 299−308], intermembrane molecular contacts between anionic vesicles are formed by a small number of PxB molecules, which suggests that a stoichiometric complex may be responsible for the exchange of phospholipids. Larger clusters containing several vesicles are formed where each vesicle can make multiple contacts if sterically allowed. In this paper we show that the overall process can be dissected into three functional steps: binding of PxB to vesicles, formation of stable vesicle−vesicle contacts, and exchange of phospholipids. Polycationic PxB binds to anionic vesicles. Formation of molecular contacts and exchange of monoanionic phospholipids through PxB contacts does not depend on the chain length of the phospholipid. Only monoanionic phospholipids (with methanol, serine, glycol, butanol, or phosphatidylglycerol as the second phosphodiester substituent in the head group) exchange through these contacts, whereas dianionic phosphatidic acid does not. Selectivity for the exchange was also determined with covesicles of phosphatidylmethanol and other phospholipids. PxB does not bind to vesicles of zwitterionic phosphatidylcholine, and its exchange in covesicles is not mediated by PxB. Vesicles of dianionic phospholipids, like phosphatidic acid, bind PxB; however, this phospholipid does not exchange. The structural features of the contacts are characterized by the spectroscopic and chemical properties of PxB at the interface. PxB in intermembrane contacts is readily accessible from the aqueous phase to quenchers and reagents that modify amino groups. Results show that PxB at the interface can exist in two forms depending on the lipid/PxB ratio. Additional studies show that stable PxB-mediated vesicle−vesicle contacts may be structurally and functionally distinct from “stalks”, the putative transient intermediate for membrane fusion. The phenomenon of selective exchange of phospholipids through peptide-mediated contacts could serve as a prototype for intermembrane targeting and sorting of phospholipids during their biosynthesis and trafficking in different compartments of a cell. The protocols and results described here also extend the syllogistic foundations of interfacial equilibria and catalysis.

Lattice dynamics of hexagonal ice

The lattice dynamics of hexagonal ice is worked out with the force constants deduced from the experimental elastic constants.

Inhibitory activity of Image -asparaginase from Mycobcacterium tuberculosis on Yoshida ascites sarcoma in rats

The antitumor activity of Image -asparagine amidohydrolases (EC 3.5.1.1) from Mycobacterium tuberculosis H37Rv and H37Ra strains has been tested on Yoshida ascites sarcoma in rats. The enzyme specific to M. tuberculosis H37Ra but not to H37Rv has proved to be effective in inhibiting the growth of the sarcoma. Comparative studies on the activity of this enzyme with that of similar enzyme from Escherichia coli B, has shown that at the same levels the former is more effective than the latter. Long-lived immunity to this tumor in A/IISc Wistar rats following treatment of tumor bearing animals with M. tuberculosis H37Ra, pH 9.6 Image -asparaginase has been observed. Immunity in these rats was demonstrated by tumor rejection and detection of humoral antibodies in the sera to the antigen of the cell-free extract of the tumor. The enzyme was ineffective in inhibiting fibrosarcoma in mice at the dose levels tested.

Secondary flow of Rivlin-Ericksen fluids between two concentric spheres oscillating about a fixed diameter

The paper deals with the study of the nature of secondary flow of aRivlin-Ericksen fluid, contained between two concentric spheres, which perform oscillations about a fixed diameter. The steady part of the secondary flow is discussed in detail in the following three cases (i) the outer sphere at rest, the inner oscillating, (ii) the two spheres oscillating with the same angular velocity in the same sense and (iii) the spheres oscillating with the same angular velocity in opposite sense. In a previous paper, a similar problem was discussed for theOldroyd fluids. We find that the secondary flow is strongly dependent on the common frequency of oscillation of the two spheres and on the rotational nature of the motion for the present investigation also. Certain contrasting features of interest between the secondary flow field of the two fluids are also noted.

Raman spectrum of crystalline aminosulphonic acid

The Raman spectrum of a single crystal of sulphamic acid has been recorded withλ 2537 excitation. Thirty-eight lines have been observed, of which twenty-nine have been recorded for the first time. Seven Raman lines with shifts in the region 50–155 cm.−1 have been assigned to the lattice oscillations, two at 177 and 240 cm.−1 have been attributed to the low-frequency hydrogen bond vibrations.. The splitting of the degenerate modes and the appearance of N-H....O bonded stretching vibrations are consistent with the structural data which expect the presence of the free molecule as a Zwitter ion with only slight distortion from C3v symmetry.

The conversion of 3-hydroxyanthranilic acid to cinnabarinic acid by the nuclear fraction of rat liver

Although several authors have implicated 3-hydroxyanthranilic acid (3-OHA) as an intermediate in tryptophaniacin pathway in animals (Kaplan, 1961), alternative pathways of metabolism of this compound have not been fully explored. Madhusudanan Nair obtained an enzyme from spinach leaves which could convert 3-OHA to cinnabarinic acid (private communication). Viollier and Süllmann (1950) reported the conversion of 3-OHA to an unidentified red compound by rat liver homogenates. The present investigation describes the identification of this product as cinnabarinic acid (2-amino-3-H-isophenoxazine-3-one-1,9-dicarboxylic acid). Cinnabarinic acid is known to occur in nature along with cinnabarin is olated from the fungus Polystictus sanguineus (Gripenberg et al., 1957; Gripenberg, 1958).

Critical micelle concentration from a lattice gas model

The temperature dependence of the critical micelle concentration (CMC) and a closed-loop coexistence curve are obtained, via Monte Carlo simulations, in the water surfactant limit of a two-dimensional version of a statistical mechanical model for micro-emulsions, The CMC and the coexistence curve reproduce various experimental trends as functions of the couplings. In the oil-surfactant limit, there is a conventional coexistence cure with an upper consolute point that allows for a region of three-phase coexistence between oil-rich, water-rich and microemulsion phases.

A New Pathway for the Degradation of a Sesquiterpene Alcohol, Nerolidol by Alcaligenes eutrophus

An oxidative pathway hitherto unknown for tile degradation of a sesquiterpene alcohol, nerolidol (I) by Alcaligenes eutrophus is presented. Fermentation of nerolidol (I) by this organism in a mineral salts medium resulted in the formation of geranylacetone (II) and an optically active alcohol (S)-(+)-geranylacetol (III), as major metabolites. Nerolidol (I) induced cells readily transformed 1,2-epoxynerolidol (IV) and 1,2-dihydroxynerolidol (V) into geranylacetone (II). These cells also exhibited their ability to carry out stereospecific reduction of II into (S)-(+)-geranylacetol (III). Oxygen uptake studies clearly indicated that nerolidol induced cells oxidized compounds II, III, IV, V and ethyleneglycol. Based on these observations a new oxidative pathway for the degradation of I is suggested which envisages the epoxidation of the terminal double bond, opening of the epoxide and cleavage between C-2 and C-3 in a manner similar to the periodate oxidation of diol.

Energy-Efficient Fault Tolerance in Chip Multiprocessors Using Critical Value Forwarding

Relentless CMOS scaling coupled with lower design tolerances is making ICs increasingly susceptible to wear-out related permanent faults and transient faults, necessitating on-chip fault tolerance in future chip microprocessors (CMPs). In this paper we introduce a new energy-efficient fault-tolerant CMP architecture known as Redundant Execution using Critical Value Forwarding (RECVF). RECVF is based on two observations: (i) forwarding critical instruction results from the leading to the trailing core enables the latter to execute faster, and (ii) this speedup can be exploited to reduce energy consumption by operating the trailing core at a lower voltage-frequency level. Our evaluation shows that RECVF consumes 37% less energy than conventional dual modular redundant (DMR) execution of a program. It consumes only 1.26 times the energy of a non-fault-tolerant baseline and has a performance overhead of just 1.2%.

The fatigue crack growth rate in L-72 Al-alloy plate specimens with cold worked holes

A fatigue crack growth rate study has been carried out on L-72 aluminium alloy plate specimens with and without cold worked holes. The cold worked specimens showed significantly increased fatigue life compared to unworked specimens. Computer software is developed to evaluate the stress intensity factor for non-uniform stress distributions using Green's function approach. The exponents for the Paris equation in the stable crack growth region for cold worked and unworked specimens are 1.26 and 3.15 respectively. The reduction in exponent value indicates the retardation in crack growth rate. An SEM study indicates more plastic deformation at the edge of the hole for unworked samples as compared to the worked samples during the crack initiation period.