Algorithms for Exact Structure Discovery in Bayesian Networks

Bayesian networks are compact, flexible, and interpretable representations of a joint distribution. When the network structure is unknown but there are observational data at hand, one can try to learn the network structure. This is called structure discovery. This thesis contributes to two areas of structure discovery in Bayesian networks: space--time tradeoffs and learning ancestor relations. The fastest exact algorithms for structure discovery in Bayesian networks are based on dynamic programming and use excessive amounts of space. Motivated by the space usage, several schemes for trading space against time are presented. These schemes are presented in a general setting for a class of computational problems called permutation problems; structure discovery in Bayesian networks is seen as a challenging variant of the permutation problems. The main contribution in the area of the space--time tradeoffs is the partial order approach, in which the standard dynamic programming algorithm is extended to run over partial orders. In particular, a certain family of partial orders called parallel bucket orders is considered. A partial order scheme that provably yields an optimal space--time tradeoff within parallel bucket orders is presented. Also practical issues concerning parallel bucket orders are discussed. Learning ancestor relations, that is, directed paths between nodes, is motivated by the need for robust summaries of the network structures when there are unobserved nodes at work. Ancestor relations are nonmodular features and hence learning them is more difficult than modular features. A dynamic programming algorithm is presented for computing posterior probabilities of ancestor relations exactly. Empirical tests suggest that ancestor relations can be learned from observational data almost as accurately as arcs even in the presence of unobserved nodes.

Crystallization and preliminary X-ray diffraction analysis of a galactose-specific lectin from the seeds of Butea monosperma

The galactose-specific lectin from the seeds of Butea monosperma has been crystallized by the hanging-drop vapour-diffusion technique. The crystals belonged to space group P1, with unit-cell parameters a = 78.45, b = 78.91, c = 101.85 A, alpha = 74.30, beta = 76.65, gamma = 86.88 degrees. X-ray diffraction data were collected to a resolution of 2.44 A under cryoconditions (100 K) using a MAR image-plate detector system mounted on a rotating-anode X-ray generator. Molecular-replacement calculations carried out using the coordinates of several structures of legume lectins as search models indicate that the galactose-specific lectin from B. monosperma forms an octamer.

Crystallization and preliminary X-ray diffraction analysis of a galactose-specific lectin from the seeds of Butea monosperma

The galactose-specific lectin from the seeds of Butea monosperma has been crystallized by the hanging-drop vapour-diffusion technique. The crystals belonged to space group P1, with unit-cell parameters a = 78.45, b = 78.91, c = 101.85 A, alpha = 74.30, beta = 76.65, gamma = 86.88 degrees. X-ray diffraction data were collected to a resolution of 2.44 A under cryoconditions (100 K) using a MAR image-plate detector system mounted on a rotating-anode X-ray generator. Molecular-replacement calculations carried out using the coordinates of several structures of legume lectins as search models indicate that the galactose-specific lectin from B. monosperma forms an octamer.

Cloning, expression, purification, crystallization and preliminary X-ray studies of the mannose-binding lectin domain of MSMEG_3662 from Mycobacterium smegmatis

The mannose-binding lectin domain of MSMEG_3662 from Mycobacterium smegmatis has been cloned, expressed, purified and crystallized and the crystals have been characterized using X-ray diffraction. The Matthews coefficient suggests the possibility of two lectin domains in the triclinic cell. The amino-acid sequence of the domain indicates structural similarity to well characterized beta-prism II fold lectins.

Preliminary studies on the synthesis and characterisation of hydroxyapatites

Synthesis of calcium hydroxyapatite Ca-10(PO4)(6)(OH)(2) ceramic powders by a solid state reaction between commercially available tricalcium phosphate and calcium hydroxide powders has been attempted in the range 700-1000 degrees C. Reaction of tricalcium phosphate and calcium hydroxide in 3:2 molar ratio at 1000 degrees C leads to the formation of pure calcium hydroxyapatite phase. The sample has been characterised by XRD and IR spectral studies. The compacted powder is sintered to 93% of theoretical density when fired in air at 1300 degrees C for 2 hours.

Crystallization and preliminary X-ray studies of a galactose-specific lectin from the seeds of Spatholobus parviflorus

A galactose-specific seed lectin was purified from the legume Spatholobus parviflorus and crystallized using the hanging-drop vapour-diffusion technique. The crystals belonged to space group P1, with unit-cell parameters a = 60.998, b = 60.792, c = 78.179 angstrom, alpha = 101.32, beta = 91.38, gamma = 104.32 degrees. X-ray diffraction data were collected under cryoconditions (100 K) to a resolution of 2.04 angstrom using a MAR image-plate detector system mounted on a rotating-anode X-ray (Cu K alpha) generator. Molecular replacement using legume-lectin coordinates as a search model gave a tetrameric structure.

Context based service discovery for ubiquitous applications

Service discovery is vital in ubiquitous applications, where a large number of devices and software components collaborate unobtrusively and provide numerous services without user intervention. Existing service discovery schemes use a service matching process in order to offer services of interest to the users. Potentially, the context information of the users and surrounding environment can be used to improve the quality of service matching. To make use of context information in service matching, a service discovery technique needs to address certain challenges. Firstly, it is required that the context information shall have unambiguous representation. Secondly, the devices in the environment shall be able to disseminate high level and low level context information seamlessly in the different networks. And thirdly, dynamic nature of the context information be taken into account. We propose a C-IOB(Context-Information, Observation and Belief) based service discovery model which deals with the above challenges by processing the context information and by formulating the beliefs based on the observations. With these formulated beliefs the required services will be provided to the users. The method has been tested with a typical ubiquitous museum guide application over different cases. The simulation results are time efficient and quite encouraging.

Novel cationic and neutral analogues of bile acids: Synthesis and preliminary study of their aggregation properties

Novel cationic and neutral analogues of bile acids (1-6) were synthesized and their aggregation properties studied. Cations 1 and 2 formed thermoreversible gels in aqueous salt solutions, whereas neutral 4 formed gels in water in the presence of organic solvents such as ethanol, methanol, DMSO, and DMF. The gels derived from 1 and 4 have been investigated by SEM and with pyrene as a fluorescent probe.

Crucible Steel in South India-Preliminary Investigations on Crucibles from Some Newly Identified Sites

European accounts from the 17th century onwards have referred to the repute and manufacture of “wootz’, a traditional crucible steel made especially in parts of southern India in the former provinces of Golconda, Mysore and Salem. Pliny's Natural History mentions the import of iron and steel from the Seres which have been thought to refer to the ancient southern Indian kingdom of the Cheras. As yet the scale of excavations and surface surveys is too limited to link the literary accounts to archaeometallurgical evidence, although pioneering exploratory investigations have been made by scholars, especially on the pre-industrial production sites of Konasamudram and Gatihosahalli discussed in 18th-19th century European accounts. In 1991–2 during preliminary surveys of ancient base metal mining sites, Srinivasan came across unreported dumps with crucible fragments at Mel-Siruvalur in Tamil Nadu, and Tintini and Machnur in Karnataka and she collected surface specimens from these sites as well as from the known site of Gatihosahalli. She was also given crucible fragments by the Tamil University, Tanjavur, from an excavated megalithic site at Kodumanal, dated to ca 2nd c. Bc, mentioned in Tamil Sangam literature (ca 3rd c. BC-3rd c. AD), and very near Karur, the ancient capital of the Sangam Cheras. Analyses of crucible fragments from the surface collection at Mel-Siruvalur showed several iron prills with a uniform pearlitic structure of high-carbon hypereutectoid steel (∼1–1.5% C) suggesting that the end product was uniformly a high-carbon steel of a structure consistent with those of high-carbon steels used successfully to experimentally replicate the watered steel patterns on ‘Damascus’ swords. Investigations indicate that the process was of carburisation of molten low carbon iron (m.p. 1400° C) in crucibles packed with carbonaceous matter. The fabric of crucibles from all the above mentioned sites appears similar. Preliminary investigations on these crucibles are thus reported to establish their relationship to crucible production of carbon steel and to thereby extend the known horizons of this technology further.

Cloning, expression, purification and preliminary X-ray diffraction studies of a putative Mycobacterium smegmatis thiolase

Thiolases are important in fatty-acid degradation and biosynthetic pathways. Analysis of the genomic sequence of Mycobacterium smegmatis suggests the presence of several putative thiolase genes. One of these genes appears to code for an SCP-x protein. Human SCP-x consists of an N-terminal domain (referred to as SCP2 thiolase) and a C-terminal domain (referred as sterol carrier protein 2). Here, the cloning, expression, purification and crystallization of this putative SCP-x protein from M. smegmatis are reported. The crystals diffracted X-rays to 2.5 angstrom resolution and belonged to the triclinic space group P1. Calculation of rotation functions using X-ray diffraction data suggests that the protein is likely to possess a hexameric oligomerization with 32 symmetry which has not been observed in the other six known classes of this enzyme.

Online Unsupervised Pattern Discovery in Speech Using Parallelization

Segmental dynamic time warping (DTW) has been demonstrated to be a useful technique for finding acoustic similarity scores between segments of two speech utterances. Due to its high computational requirements, it had to be computed in an offline manner, limiting the applications of the technique. In this paper, we present results of parallelization of this task by distributing the workload in either a static or dynamic way on an 8-processor cluster and discuss the trade-offs among different distribution schemes. We show that online unsupervised pattern discovery using segmental DTW is plausible with as low as 8 processors. This brings the task within reach of today's general purpose multi-core servers. We also show results on a 32-processor system, and discuss factors affecting scalability of our methods.

Seismic Microzonation of Bangalore - Preliminary Maps

This paper presents an overview of the seismic microzonation and the grade/level based study along with methods used for estimating hazard. The principles of seismic microzonation along with some current practices are discussed. Summary of seismic microzonation experiments carried out in India is presented. A detailed work of seismic microzonation of Bangalore has been presented as a case study. In this case study, a seismotectonic map for microzonation area has been developed covering 350 km radius around Bangalore, India using seismicity and seismotectonic parameters of the region. For seismic microzonation Bangalore Mahanagar Palike (BMP) area of 220 km2 has been selected as the study area. Seismic hazard analysis has been carried out using deterministic as well as probabilistic approaches. Synthetic ground motion at 653 locations, recurrence relation and peak ground acceleration maps at rock level have been generated. A detailed site characterization has been carried out using borehole with standard penetration test (SPT) ―N‖ values and geophysical data. The base map and 3-dimensional sub surface borehole model has been generated for study area using geographical information system (GIS). Multichannel analysis of surface wave (MASW)method has been used to generate one-dimensional shear wave velocity profile at 58 locations and two- dimensional profile at 20 locations. These shear wave velocities are used to estimate equivalent shear wave velocity in the study area at every 5m intervals up to a depth of 30m. Because of wider variation in the rock depth, equivalent shear for the soil overburden thickness alone has been estimated and mapped using ArcGIS 9.2. Based on equivalent shear wave velocity of soil overburden thickness, the study area is classified as ―site class D‖. Site response study has been carried out using geotechnical properties and synthetic ground motions with program SHAKE2000.The soil in the study area is classified as soil with moderate amplification potential. Site response results obtained using standard penetration test (SPT) ―N‖ values and shear wave velocity are compared, it is found that the results based on shear wave velocity is lower than the results based on SPT ―N‖ values. Further, predominant frequency of soil column has been estimated based on ambient noise survey measurements using instruments of L4-3D short period sensors equipped with Reftek 24 bit digital acquisition systems. Predominant frequency obtained from site response study is compared with ambient noise survey. In general, predominant frequencies in the study area vary from 3Hz to 12Hz. Due to flat terrain in the study area, the induced effect of land slide possibility is considered to be remote. However, induced effect of liquefaction hazard has been estimated and mapped. Finally, by integrating the above hazard parameters two hazard index maps have been developed using Analytic Hierarchy Process (AHP) on GIS platform. One map is based on deterministic hazard analysis and other map is based on probabilistic hazard analysis. Finally, a general guideline is proposed by bringing out the advantages and disadvantages of different approaches.

Open source drug discovery- A new paradigm of collaborative research in tuberculosis drug development

It is being realized that the traditional closed-door and market driven approaches for drug discovery may not be the best suited model for the diseases of the developing world such as tuberculosis and malaria, because most patients suffering from these diseases have poor paying capacity. To ensure that new drugs are created for patients suffering from these diseases, it is necessary to formulate an alternate paradigm of drug discovery process. The current model constrained by limitations for collaboration and for sharing of resources with confidentiality hampers the opportunities for bringing expertise from diverse fields. These limitations hinder the possibilities of lowering the cost of drug discovery. The Open Source Drug Discovery project initiated by Council of Scientific and Industrial Research, India has adopted an open source model to power wide participation across geographical borders. Open Source Drug Discovery emphasizes integrative science through collaboration, open-sharing, taking up multi-faceted approaches and accruing benefits from advances on different fronts of new drug discovery. Because the open source model is based on community participation, it has the potential to self-sustain continuous development by generating a storehouse of alternatives towards continued pursuit for new drug discovery. Since the inventions are community generated, the new chemical entities developed by Open Source Drug Discovery will be taken up for clinical trial in a non-exclusive manner by participation of multiple companies with majority funding from Open Source Drug Discovery. This will ensure availability of drugs through a lower cost community driven drug discovery process for diseases afflicting people with poor paying capacity. Hopefully what LINUX the World Wide Web have done for the information technology, Open Source Drug Discovery will do for drug discovery. (C) 2011 Elsevier Ltd. All rights reserved.