FreeS: A fast algorithm to discover frequent free subtrees using a novel canonical form

Web data can often be represented in free tree form; however, free tree mining methods seldom exist. In this paper, a computationally fast algorithm FreeS is presented to discover all frequently occurring free subtrees in a database of labelled free trees. FreeS is designed using an optimal canonical form, BOCF that can uniquely represent free trees even during the presence of isomorphism. To avoid enumeration of false positive candidates, it utilises the enumeration approach based on a tree-structure guided scheme. This paper presents lemmas that introduce conditions to conform the generation of free tree candidates during enumeration. Empirical study using both real and synthetic datasets shows that FreeS is scalable and significantly outperforms (i.e. few orders of magnitude faster than) the state-of-the-art frequent free tree mining algorithms, HybridTreeMiner and FreeTreeMiner.

L-Tyrosyl-L-glutarnie Acid Monohydrate, C14H18N206.H20

Mr=328.32, triclinic, P1, a=5.801 (1), b=7.977(1), c=9.110(2)A, ~t=102.33 (1), fl= 97.92 (1), y= 109.82 (1) °, v= 377.2 (1) A 3 at 293 K, Z=I, D x=1.45, D m=1.45 g cm -3, 2(MoKs)= 0.7107 A, ~ = 0.74 cm -1, F(000) = 174.0. R = 0.046 for 990 unique observed [F o > 4O(Fo)] reflections. The crystal structure is stabilized by extensive hydrogen bonding involving all N and O atoms.

Crystal and molecular structure of allo-4-hydroxy-L-proline dihydrate

allo-4-Hydroxy-L-proline crystallizes from an aqueous solution as the dihydrate. The crystals are orthorhombic, space group P212121, with a=7.08 (2), b=22.13 (3), c= 5"20 (2) A,. The structure was solved by direct methods and refined by block-diagonal least squares. The final R for 733 observed reflexions is 0.054. The molecule exists as a zwitterion with hydroxyl and carboxyl groups cis to the pyrrolidine ring. The latter is puckered at the fl-carbon atom, which deviates by -0.54 A, from the best plane formed by the four remaining atoms. The molecules are held together by a network of hydrogen bonds, the water molecules playing a dominant role in the stability of the structure.

Measuring free ellagic acid: influence of extraction conditions on recovery by studying solubility and UV-Visible spectra

Recent investigations into plant tissues have indicated that the free form of the natural polyphenolic antioxidant, ellagic acid (EA), is much more plentiful than first envisaged; consequently a re-assessment of solvent systems for the extraction of this water-insoluble form is needed. As EA solubility and its UV-Vis spectrum, commonly used for detection and quantification, are both governed by pH, an understanding of this dependence is vital if accurate EA measurements are to be achieved. After evaluating the pH effects on the solubility and UV-Vis spectra of commercial EA, an extraction protocol was devised that promoted similar pH conditions for both standard solutions and plant tissue extracts. The extraction so devised followed by HPLC with photodiode-array detection (DAD) provided a simple, sensitive and validated methodology that determined free EA in a variety of plant extracts. The use of 100 % methanol or a triethanolamine-based mixture as the standard dissolving solvents were the best choices, while these higher pH-generating solvents were more efficient in extracting EA from the plants tested with the final choice allied to the plants’ natural acidity. Two of the native Australian plants anise myrtle (Syzygium anisatum) and Kakadu plum (Terminalia ferdinandiana) exhibited high concentrations of free EA. Furthermore, the dual approach to measuring EA UV-Vis spectra made possible an assessment of the effect of acidified eluent on EA spectra when the DAD was employed.

On reconsideration of IT governance structures to govern cloud computing services

There is an increase in the uptake of cloud computing services (CCS). CCS is adopted in the form of a utility, and it incorporates business risks of the service providers and intermediaries. Thus, the adoption of CCS will change the risk profile of an organization. In this situation, organisations need to develop competencies by reconsidering their IT governance structures to achieve a desired level of IT-business alignment and maintain their risk appetite to source business value from CCS. We use the resource-based theories to suggest that collaborative board oversight of CCS, competencies relating to CCS information and financial management, and a CCS-related continuous audit program can contribute to business process performance improvements and overall firm performance. Using survey data, we find evidence of a positive association between these IT governance considerations and business process performance. We also find evidence of positive association between business process performance improvements and overall firm performance. The results suggest that the suggested considerations on IT governance structures can contribute to CCS-related IT-business alignment and lead to anticipated business value from CCS. This study provides guidance to organizations on competencies required to secure business value from CCS.

Cloud computing services for the small and medium enterprises: Key considerations for sourcing sustainable business value

The concept of cloud computing services (CCS) is appealing to small and medium enterprises (SMEs). However, while there is a significant push by various authorities on SMEs to adopt the CCS, knowledge of the key considerations to adopt the CCS is very limited. We use the technology-organization-environment (TOE) framework to suggest that a strategic and incremental intent, understanding the organizational structure and culture, understanding the external factors, and consideration of the human resource capacity can contribute to sustainable business value from CCS. Using survey data, we find evidence of a positive association between these considerations and the CCS-related business objectives. We also find evidence of positive association between the CCS-related business objectives and CCS-related financial objectives. The results suggest that the proposed considerations can ensure sustainable business value from the CCS. This study provides guidance to SMEs on a path to adopting the CCS with the intention of a long-term commitment and achieving sustainable business value from these services.

Structure of disodium deoxyuridine 5'-phosphate pentahydrate

Disodium deoxyuridine 5'-nhosDhate pentahvdrate, Na2(C9H l INEOsP). 5 H20, Call 11N208 P2-. 2Na +. 5 H20, crystallizes in the monoclinic space group P2: with a = 7.250 (4), b = 35.45 (2), c = 7.132 (4)/~, fl = 102.2 (4) °, Z = 4. The Cu Ka intensity data were collected photographically and estimated visually. The structure was obtained by the minimum-function method and difference syntheses and refined to an R of 0.089. In both molecules the uracil base has an anti conformation (2cN = 57.1 and 59.9 °) with respect to the sugar. The deoxyribose moiety of molecule B shows a typical C(l')-exo puckering, with C(I') displaced by 0.52 /k from the best plane. The furanose ring conformation of molecule A can be described as C(2')-endo,C(l')-exo. Both the molecules have an unusual trans-gauche conformation about the exocyclic C(4')-C(5') bond with (~0oo = 171.1, 172.2°; ~0oc = -64.7, -65.9°).

Secondary metabolites in Gerbera hybrida

Plants produce a diversity of secondary metabolites, i.e., low-molecular-weight compounds that have primarily ecological functions in plants. The flavonoid pathway is one of the most studied biosynthetic pathways in plants. In order to understand biosynthetic pathways fully, it is necessary to isolate and purify the enzymes of the pathways to study individual steps and to study the regulatory genes of the pathways. Chalcone synthases are key enzymes in the formation of several groups of flavonoids, including anthocyanins. In this study, a new chalcone synthase enzyme (GCHS4), which may be one of the main contributors to flower colour, was characterised from the ornamental plant Gerbera hybrida. In addition, four chalcone synthase-like genes and enzymes (GCHS17, GCHS17b, GCHS26 and GCHS26b) were studied. Spatial expression of the polyketide synthase gene family in gerbera was also analysed with quantitative RT-PCR from 12 tissues, including several developmental stages and flower types. A previously identified MYB transcription factor from gerbera, GMYB10, which regulates the anthocyanin pathway, was transferred to gerbera and the phenotypes were analysed. Total anthocyanin content and anthocyanidin profiles of control and transgenic samples were compared spectrophotometrically and with HPLC. The overexpression of GMYB10 alone was able to change anthocyanin pigmentation: cyanidin pigmentation was induced and pelargonidin pigmentation was increased. The gerbera 9K cDNA microarray was used to compare the gene expression profiles of transgenic tissues against the corresponding control tissues to reveal putative target genes for GMYB10. GMYB10 overexpression affected the expression of both early and late biosynthetic genes in anthocyanin-accumulating transgenic tissues, including the newly isolated gene GCHS4. Two new MYB domain factors, named as GMYB11 and GMYB12, were also upregulated. Gene transfer is not only a powerful tool for basic research, but also for plant breeding. However, crop improvement by genetic modification (GM) remains controversial, at least in Europe. Many of the concerns relating to both human health and to ecological impacts relate to changes in the secondary metabolites of GM crops. In the second part of this study, qualitative and quantitative differences in cytotoxicity and metabolic fingerprints between 225 genetically modified Gerbera hybrida lines and 42 non-GM Gerbera varieties were compared. There was no evidence for any major qualitative and quantitative changes between the GM lines and non-GM varieties. The developed cell viability assays offer also a model scheme for cell-based cytotoxicity screening of a large variety of GM plants in standardized conditions.

Prevalence and analysis of t(14;18) and t(11;14) chromosomal translocations in healthy Indian population

Hematopoietic malignancies like leukemia and lymphoma are characteristically associated with various chromosomal translocations. Follicular lymphoma (FL) and mantle cell lymphoma (MCL) are two subtypes of non-Hodgkin's lymphoma which possess t(14;18) and t(11;14) translocations, respectively. The incidence of FL and MCL is higher in the western countries as compared to India. Interestingly, the associated translocations are also found in healthy individuals in western population, which is 50-80% for t(14;18), whereas t(11;14) occurs at a very low frequency. However, there are no studies to explore thes translocations in healthy Indian population, which could explain the lower incidence of FL and MCL. We employed Southern hybridization following nested PCR to detect above translocations in healthy individuals from India. Our results suggest that this assay can detect one t(14;18) translocation event in up to 10(7) normal cells where as one t(11;14) in 10(8) normal cells. According to our results, 87 out of 253 individuals carry t(14;18) indicating 34% prevalence in the population. The presence of this translocation was also detectable at the transcript level. Although, no gender-based difference was observed, an age-dependent increase in the prevalence of translocation was found in adults. However, even after studying 210 people, we could not detect any t(11;14) translocation, indicating that it is uncommon in Indian population. These results suggest that lower incidence of FL and MCL in India could be attributed to lower prevalence of these translocations in healthy individuals.

R1STM: One-class support tensor machine with randomised kernel

Identifying unusual or anomalous patterns in an underlying dataset is an important but challenging task in many applications. The focus of the unsupervised anomaly detection literature has mostly been on vectorised data. However, many applications are more naturally described using higher-order tensor representations. Approaches that vectorise tensorial data can destroy the structural information encoded in the high-dimensional space, and lead to the problem of the curse of dimensionality. In this paper we present the first unsupervised tensorial anomaly detection method, along with a randomised version of our method. Our anomaly detection method, the One-class Support Tensor Machine (1STM), is a generalisation of conventional one-class Support Vector Machines to higher-order spaces. 1STM preserves the multiway structure of tensor data, while achieving significant improvement in accuracy and efficiency over conventional vectorised methods. We then leverage the theory of nonlinear random projections to propose the Randomised 1STM (R1STM). Our empirical analysis on several real and synthetic datasets shows that our R1STM algorithm delivers comparable or better accuracy to a state-of-the-art deep learning method and traditional kernelised approaches for anomaly detection, while being approximately 100 times faster in training and testing.

Hematopoietic Stem Cell Development and Transcriptional Regulation

The continuous production of blood cells, a process termed hematopoiesis, is sustained throughout the lifetime of an individual by a relatively small population of cells known as hematopoietic stem cells (HSCs). HSCs are unique cells characterized by their ability to self-renew and give rise to all types of mature blood cells. Given their high proliferative potential, HSCs need to be tightly regulated on the cellular and molecular levels or could otherwise turn malignant. On the other hand, the tight regulatory control of HSC function also translates into difficulties in culturing and expanding HSCs in vitro. In fact, it is currently not possible to maintain or expand HSCs ex vivo without rapid loss of self-renewal. Increased knowledge of the unique features of important HSC niches and of key transcriptional regulatory programs that govern HSC behavior is thus needed. Additional insight in the mechanisms of stem cell formation could enable us to recapitulate the processes of HSC formation and self-renewal/expansion ex vivo with the ultimate goal of creating an unlimited supply of HSCs from e.g. human embryonic stem cells (hESCs) or induced pluripotent stem cells (iPS) to be used in therapy. We thus asked: How are hematopoietic stem cells formed and in what cellular niches does this happen (Papers I, II)? What are the molecular mechanisms that govern hematopoietic stem cell development and differentiation (Papers III, IV)? Importantly, we could show that placenta is a major fetal hematopoietic niche that harbors a large number of HSCs during midgestation (Paper I)(Gekas et al., 2005). In order to address whether the HSCs found in placenta were formed there we utilized the Runx1-LacZ knock-in and Ncx1 knockout mouse models (Paper II). Importantly, we could show that HSCs emerge de novo in the placental vasculature in the absence of circulation (Rhodes et al., 2008). Furthermore, we could identify defined microenvironmental niches within the placenta with distinct roles in hematopoiesis: the large vessels of the chorioallantoic mesenchyme serve as sites of HSC generation whereas the placental labyrinth is a niche supporting HSC expansion (Rhodes et al., 2008). Overall, these studies illustrate the importance of distinct milieus in the emergence and subsequent maturation of HSCs. To ensure proper function of HSCs several regulatory mechanisms are in place. The microenvironment in which HSCs reside provides soluble factors and cell-cell interactions. In the cell-nucleus, these cell-extrinsic cues are interpreted in the context of cell-intrinsic developmental programs which are governed by transcription factors. An essential transcription factor for initiation of hematopoiesis is Scl/Tal1 (stem cell leukemia gene/T-cell acute leukemia gene 1). Loss of Scl results in early embryonic death and total lack of all blood cells, yet deactivation of Scl in the adult does not affect HSC function (Mikkola et al., 2003b. In order to define the temporal window of Scl requirement during fetal hematopoietic development, we deactivated Scl in all hematopoietic lineages shortly after hematopoietic specification in the embryo . Interestingly, maturation, expansion and function of fetal HSCs was unaffected, and, as in the adult, red blood cell and platelet differentiation was impaired (Paper III)(Schlaeger et al., 2005). These findings highlight that, once specified, the hematopoietic fate is stable even in the absence of Scl and is maintained through mechanisms that are distinct from those required for the initial fate choice. As the critical downstream targets of Scl remain unknown, we sought to identify and characterize target genes of Scl (Paper IV). We could identify transcription factor Mef2C (myocyte enhancer factor 2 C) as a novel direct target gene of Scl specifically in the megakaryocyte lineage which largely explains the megakaryocyte defect observed in Scl deficient mice. In addition, we observed an Scl-independent requirement of Mef2C in the B-cell compartment, as loss of Mef2C leads to accelerated B-cell aging (Gekas et al. Submitted). Taken together, these studies identify key extracellular microenvironments and intracellular transcriptional regulators that dictate different stages of HSC development, from emergence to lineage choice to aging.

Kernels for large margin time-series classification

In this paper we propose a novel family of kernels for multivariate time-series classification problems. Each time-series is approximated by a linear combination of piecewise polynomial functions in a Reproducing Kernel Hilbert Space by a novel kernel interpolation technique. Using the associated kernel function a large margin classification formulation is proposed which can discriminate between two classes. The formulation leads to kernels, between two multivariate time-series, which can be efficiently computed. The kernels have been successfully applied to writer independent handwritten character recognition.

Cloning, overexpression, folding and purification of a biosynthetically derived three disulfide scorpion toxin (BTK-2) from Mesobuthus tamulus

BTK-2, a 32 residue scorpion toxin initially identified in the venom of red Indian scorpion Mesobuthus tamulus was cloned, overexpressed and purified using Cytochrome 155 fusion protein system developed in our laboratory. The synthetic gene coding for the peptide was designed taking into account optimal codon usage by Escherichia coli. High expression levels of the fusion protein enabled facile purification of this peptide. The presence of disulfide bonded isomers, occurring as distinctly populated states even in the fusion protein, were separated by gel filtration chromatography. The target peptide was liberated from the host protein by Tev protease cleavage and subsequent purification was achieved using RP-HPLC methods. Reverse phase HPLC clearly showed the presence of at least two isomeric forms of the peptide that were significantly populated. The oxidative folding of BTK-2 was achieved under ambient conditions during the course of purification. Structural characterization of the two forms, by solution homonuclear and heteronuclear NMR methods, has shown that these two forms exhibit significantly different structural properties, and represent the natively folded and a "misfolded" form of the peptide. The formation of properly folded BTK-2 as a major fraction without the use of in vitro oxidative refolding methods clearly indicate the versatility of the Cytochrome b(5) fusion protein system for the efficient production of peptides for high resolution NMR studies.

Quantitation and characterization of glutathionyl haemoglobin as an oxidative stress marker in chronic renal failure by mass spectrometry

Objectives: Glutathionyl haemoglobin (GS-Hb) belonging to the class of glutathionylated proteins has been investigated as a possible marker of oxidative stress in different chronic diseases. The purpose of this study was to examine whether glutathionyl haemoglobin can serve as an oxidative stress marker in non-diabetic chronic renal failure patients on different renal replacement therapies (RRT) through its quantitation, and characterization of the specific binding site of glutathione in haemoglobin molecule by mass spectrometric analysis. Design and methods: The study group consisted of non-diabetic chronic renal failure patients on renal replacement therapy (RRT): hemodialysis (HD), continuous ambulatory peritoneal dialysis (CAPD) and renal allograft transplant (Txp) patients. Haemoglobin samples of these subjects were analyzed by liquid chromatography electrospray ionization mass spectrometry for GS-Hb quantitation. Characterization of GS-Hb was done by tandem mass spectrometry. Levels of erythrocyte glutathione (GSH) and lipid peroxidation (as thiobarbituric acid reacting substances) were measured spectrophotometrically, while glycated baernoglobin (HbA1c) was measured by HPLC. Results: GS-Hb levels were markedly elevated in the dialysis group and marginally in the transplant group as compared to the controls. GS-Hb levels correlated positively with lipid peroxidation and negatively with the erythrocyte glutathione levels in RRT groups indicating enhanced oxidative stress. De novo sequencing of the chymotryptic fragment of GS-Hb established that glutathione is attached to Cys-93 of the beta globin chain. Mass spectrometric quantitation of total glycated haemoglobin showed good agreement with HbA1c estimation by conventional HPLC method. Conclusions: Glutathionyl haemoglobin can serve as a clinical marker of oxidative stress in chronic debilitating therapies like RRT. Mass spectrometry provides a reliable analytical tool for quantitation and residue level characterization of different post-translational modifications of haemoglobin. (c) 2007 The Canadian Society of Clinical Chemists. Published by Elsevier Inc. All rights reserved.

Selection of intrusion detection system threshold bounds for effective sensor fusion

The motivation behind the fusion of Intrusion Detection Systems was the realization that with the increasing traffic and increasing complexity of attacks, none of the present day stand-alone Intrusion Detection Systems can meet the high demand for a very high detection rate and an extremely low false positive rate. Multi-sensor fusion can be used to meet these requirements by a refinement of the combined response of different Intrusion Detection Systems. In this paper, we show the design technique of sensor fusion to best utilize the useful response from multiple sensors by an appropriate adjustment of the fusion threshold. The threshold is generally chosen according to the past experiences or by an expert system. In this paper, we show that the choice of the threshold bounds according to the Chebyshev inequality principle performs better. This approach also helps to solve the problem of scalability and has the advantage of failsafe capability. This paper theoretically models the fusion of Intrusion Detection Systems for the purpose of proving the improvement in performance, supplemented with the empirical evaluation. The combination of complementary sensors is shown to detect more attacks than the individual components. Since the individual sensors chosen detect sufficiently different attacks, their result can be merged for improved performance. The combination is done in different ways like (i) taking all the alarms from each system and avoiding duplications, (ii) taking alarms from each system by fixing threshold bounds, and (iii) rule-based fusion with a priori knowledge of the individual sensor performance. A number of evaluation metrics are used, and the results indicate that there is an overall enhancement in the performance of the combined detector using sensor fusion incorporating the threshold bounds and significantly better performance using simple rule-based fusion.