Algorithmic Techniques in Gene Expression Processing. From Imputation to Visualization

The amount of biological data has grown exponentially in recent decades. Modern biotechnologies, such as microarrays and next-generation sequencing, are capable to produce massive amounts of biomedical data in a single experiment. As the amount of the data is rapidly growing there is an urgent need for reliable computational methods for analyzing and visualizing it. This thesis addresses this need by studying how to efficiently and reliably analyze and visualize high-dimensional data, especially that obtained from gene expression microarray experiments. First, we will study the ways to improve the quality of microarray data by replacing (imputing) the missing data entries with the estimated values for these entries. Missing value imputation is a method which is commonly used to make the original incomplete data complete, thus making it easier to be analyzed with statistical and computational methods. Our novel approach was to use curated external biological information as a guide for the missing value imputation. Secondly, we studied the effect of missing value imputation on the downstream data analysis methods like clustering. We compared multiple recent imputation algorithms against 8 publicly available microarray data sets. It was observed that the missing value imputation indeed is a rational way to improve the quality of biological data. The research revealed differences between the clustering results obtained with different imputation methods. On most data sets, the simple and fast k-NN imputation was good enough, but there were also needs for more advanced imputation methods, such as Bayesian Principal Component Algorithm (BPCA). Finally, we studied the visualization of biological network data. Biological interaction networks are examples of the outcome of multiple biological experiments such as using the gene microarray techniques. Such networks are typically very large and highly connected, thus there is a need for fast algorithms for producing visually pleasant layouts. A computationally efficient way to produce layouts of large biological interaction networks was developed. The algorithm uses multilevel optimization within the regular force directed graph layout algorithm.

Post-processing and analysis of tracked hand trajectories

In this thesis, the suitability of different trackers for finger tracking in high-speed videos was studied. Tracked finger trajectories from the videos were post-processed and analysed using various filtering and smoothing methods. Position derivatives of the trajectories, speed and acceleration were extracted for the purposes of hand motion analysis. Overall, two methods, Kernelized Correlation Filters and Spatio-Temporal Context Learning tracking, performed better than the others in the tests. Both achieved high accuracy for the selected high-speed videos and also allowed real-time processing, being able to process over 500 frames per second. In addition, the results showed that different filtering methods can be applied to produce more appropriate velocity and acceleration curves calculated from the tracking data. Local Regression filtering and Unscented Kalman Smoother gave the best results in the tests. Furthermore, the results show that tracking and filtering methods are suitable for high-speed hand-tracking and trajectory-data post-processing.

Effect of collection, transport, processing and storage of blood specimens on the activity of lysosomal enzymes in plasma and leukocytes

This study was designed to evaluate the effect of different conditions of collection, transport and storage on the quality of blood samples from normal individuals in terms of the activity of the enzymes ß-glucuronidase, total hexosaminidase, hexosaminidase A, arylsulfatase A and ß-galactosidase. The enzyme activities were not affected by the different materials used for collection (plastic syringes or vacuum glass tubes). In the evaluation of different heparin concentrations (10% heparin, 5% heparin, and heparinized syringe) in the syringes, it was observed that higher doses resulted in an increase of at least 1-fold in the activities of ß-galactosidase, total hexosaminidase and hexosaminidase A in leukocytes, and ß-glucuronidase in plasma. When the effects of time and means of transportation were studied, samples that had been kept at room temperature showed higher deterioration with time (72 and 96 h) before processing, and in this case it was impossible to isolate leukocytes from most samples. Comparison of heparin and acid citrate-dextrose (ACD) as anticoagulants revealed that ß-glucuronidase and hexosaminidase activities in plasma reached levels near the lower normal limits when ACD was used. In conclusion, we observed that heparin should be used as the preferable anticoagulant when measuring these lysosomal enzyme activities, and we recommend that, when transport time is more than 24 h, samples should be shipped by air in a styrofoam box containing wet ice.

Developing purchase invoice processing through workflow automation

The aim of this master’s thesis is to research and analyze how purchase invoice processing can be automated and streamlined in a system renewal project. The impacts of workflow automation on invoice handling are studied by means of time, cost and quality aspects. Purchase invoice processing has a lot of potential for automation because of its labor-intensive and repetitive nature. As a case study combining both qualitative and quantitative methods, the topic is approached from a business process management point of view. The current process was first explored through interviews and workshop meetings to create a holistic understanding of the process at hand. Requirements for process streamlining were then researched focusing on specified vendors and their purchase invoices, which helped to identify the critical factors for successful invoice automation. To optimize the flow from invoice receipt to approval for payment, the invoice receiving process was outsourced and the automation functionalities of the new system utilized in invoice handling. The quality of invoice data and the need of simple structured purchase order (PO) invoices were emphasized in the system testing phase. Hence, consolidated invoices containing references to multiple PO or blanket release numbers should be simplified in order to use automated PO matching. With non-PO invoices, it is important to receive the buyer reference details in an applicable invoice data field so that automation rules could be created to route invoices to a review and approval flow. In the beginning of the project, invoice processing was seen ineffective both time- and cost-wise, and it required a lot of manual labor to carry out all tasks. In accordance with testing results, it was estimated that over half of the invoices could be automated within a year after system implementation. Processing times could be reduced remarkably, which would then result savings up to 40 % in annual processing costs. Due to several advancements in the purchase invoice process, business process quality could also be perceived as improved.

Inactivation of Staphylococcus aureus and Salmonella enteritidis in tryptic soy broth and caviar samples by high pressure processing

We studied the action of high pressure processing on the inactivation of two foodborne pathogens, Staphylococcus aureus ATCC 6538 and Salmonella enteritidis ATCC 13076, suspended in a culture medium and inoculated into caviar samples. The baroresistance of the two pathogens in a tryptic soy broth suspension at a concentration of 10(8)-10(9) colony-forming units/ml was tested for continuous and cycled pressurization in the 150- to 550-MPa range and for 15-min treatments at room temperature. The increase of cycle number permitted the reduction of the pressure level able to totally inactivate both microorganisms in the tryptic soy broth suspension, whereas the effect of different procedure times on complete inactivation of the microorganisms inoculated into caviar was similar.

Local Binary Patterns in Focal-Plane Processing. Analysis and Applications

Feature extraction is the part of pattern recognition, where the sensor data is transformed into a more suitable form for the machine to interpret. The purpose of this step is also to reduce the amount of information passed to the next stages of the system, and to preserve the essential information in the view of discriminating the data into different classes. For instance, in the case of image analysis the actual image intensities are vulnerable to various environmental effects, such as lighting changes and the feature extraction can be used as means for detecting features, which are invariant to certain types of illumination changes. Finally, classification tries to make decisions based on the previously transformed data. The main focus of this thesis is on developing new methods for the embedded feature extraction based on local non-parametric image descriptors. Also, feature analysis is carried out for the selected image features. Low-level Local Binary Pattern (LBP) based features are in a main role in the analysis. In the embedded domain, the pattern recognition system must usually meet strict performance constraints, such as high speed, compact size and low power consumption. The characteristics of the final system can be seen as a trade-off between these metrics, which is largely affected by the decisions made during the implementation phase. The implementation alternatives of the LBP based feature extraction are explored in the embedded domain in the context of focal-plane vision processors. In particular, the thesis demonstrates the LBP extraction with MIPA4k massively parallel focal-plane processor IC. Also higher level processing is incorporated to this framework, by means of a framework for implementing a single chip face recognition system. Furthermore, a new method for determining optical flow based on LBPs, designed in particular to the embedded domain is presented. Inspired by some of the principles observed through the feature analysis of the Local Binary Patterns, an extension to the well known non-parametric rank transform is proposed, and its performance is evaluated in face recognition experiments with a standard dataset. Finally, an a priori model where the LBPs are seen as combinations of n-tuples is also presented

Rapid test for the evaluation of the activity of the prodrug hydroxymethylnitrofurazone in the processing of Trypanosoma cruzi messenger RNAs

No fully effective treatment has been developed since the discovery of Chagas' disease by Carlos Chagas in 1909. Since drug-resistant Trypanosoma cruzi strains are occurring and the current therapy is effectiveness in the acute phase but with various adverse side effects, more studies are needed to characterize the susceptibility of T. cruzi to new drugs. Many natural and/or synthetic substances showing trypanocidal activity have been used, even though they are not likely to be turned into clinically approved drugs. Originally, drug screening was performed using natural products, with only limited knowledge of the molecular mechanism involved in the development of diseases. Trans-splicing, which is unusual RNA processing reaction and occurs in nematodes and trypanosomes, implies the processing of polycistronic transcription units into individual mRNAs; a short transcript spliced leader (SL RNA) is trans-spliced to the acceptor pre-mRNA, giving origin to the mature mRNA. In the present study, permeable cells of T. cruzi epimastigote forms (Y, BOL and NCS strains) were treated to evaluate the interference of two drugs (hydroxymethylnitrofurazone - NFOH-121 and nitrofurazone) in the trans-splicing reaction using silver-stained PAGE analysis. Both drugs induced a significant reduction in RNA processing at concentrations from 5 to 12.5 µM. These data agreed with the biological findings, since the number of parasites decreased, especially with NFOH-121. This proposed methodology allows a rapid and cost-effective screening strategy for detecting drug interference in the trans-splicing mechanism of T. cruzi.

How auditory temporal processing deficits relate to dyslexia

Studies have shown that dyslexic children present a deficiency in the temporal processing of auditory stimuli applied in rapid succession. However, discussion continues concerning the way this deficiency can be influenced by temporal variables of auditory processing tests. Therefore, the purpose of the present study was to analyze by auditory temporal processing tests the effect of temporal variables such as interstimulus intervals, stimulus duration and type of task on dyslexic children compared to a control group. Of the 60 children evaluated, 33 were dyslexic (mean age = 10.5 years) and 27 were normal controls (mean age = 10.8 years). Auditory processing tests assess the abilities of discrimination and ordering of stimuli in relation to their duration and frequency. Results showed a significant difference in the average accuracy of control and dyslexic groups considering each variable (interstimulus intervals: 47.9 ± 5.5 vs 37.18 ± 6.0; stimulus duration: 61.4 ± 7.6 vs 50.9 ± 9.0; type of task: 59.9 ± 7.9 vs 46.5 ± 9.0) and the dyslexic group demonstrated significantly lower performance in all situations. Moreover, there was an interactive effect between the group and the duration of stimulus variables for the frequency-pattern tests, with the dyslexic group demonstrating significantly lower results for short durations (53.4 ± 8.2 vs 48.4 ± 11.1), as opposed to no difference in performance for the control group (62.2 ± 7.1 vs 60.6 ± 7.9). These results support the hypothesis that associates dyslexia with auditory temporal processing, identifying the stimulus-duration variable as the only one that unequally influenced the performance of the two groups.

Effect of escitalopram on the processing of emotional faces

Serotonin has been implicated in the neurobiology of depressive and anxiety disorders, but little is known about its role in the modulation of basic emotional processing. The aim of this study was to determine the effect of the selective serotonin reuptake inhibitor, escitalopram, on the perception of facial emotional expressions. Twelve healthy male volunteers completed two experimental sessions each, in a randomized, balanced order, double-blind design. A single oral dose of escitalopram (10 mg) or placebo was administered 3 h before the task. Participants were presented to a task composed of six basic emotions (anger, disgust, fear, happiness, sadness, and surprise) that were morphed between neutral and each standard emotion in 10% steps. Escitalopram facilitated the recognition of sadness and inhibited the recognition of happiness in male, but not female faces. No drug effect on subjective measures was detected. These results confirm that serotonin modulates the recognition of emotional faces, and suggest that the gender of the face can have a role in this modulation. Further studies including female volunteers are needed.

Effect of auditory training on the middle latency response in children with (central) auditory processing disorder

The purpose of this study was to determine the middle latency response (MLR) characteristics (latency and amplitude) in children with (central) auditory processing disorder [(C)APD], categorized as such by their performance on the central auditory test battery, and the effects of these characteristics after auditory training. Thirty children with (C)APD, 8 to 14 years of age, were tested using the MLR-evoked potential. This group was then enrolled in an 8-week auditory training program and then retested at the completion of the program. A control group of 22 children without (C)APD, composed of relatives and acquaintances of those involved in the research, underwent the same testing at equal time intervals, but were not enrolled in the auditory training program. Before auditory training, MLR results for the (C)APD group exhibited lower C3-A1 and C3-A2 wave amplitudes in comparison to the control group [C3-A1, 0.84 µV (mean), 0.39 (SD - standard deviation) for the (C)APD group and 1.18 µV (mean), 0.65 (SD) for the control group; C3-A2, 0.69 µV (mean), 0.31 (SD) for the (C)APD group and 1.00 µV (mean), 0.46 (SD) for the control group]. After training, the MLR C3-A1 [1.59 µV (mean), 0.82 (SD)] and C3-A2 [1.24 µV (mean), 0.73 (SD)] wave amplitudes of the (C)APD group significantly increased, so that there was no longer a significant difference in MLR amplitude between (C)APD and control groups. These findings suggest progress in the use of electrophysiological measurements for the diagnosis and treatment of (C)APD.

Evaluation of total carotenoids, alpha- and beta-carotene in carrots (Daucus carota L.) during home processing

This study aims to analyze the influence of dehydration and different preparation methods during home processing related toalpha-carotene, beta-carotene and total carotenoids stability in carrots. Vitamin A values were evaluated after different treatments. Thus, carrots were submitted to steam cooking, water cooking with and without pressure, moist/dry cooking and conventional dehydration. Determination of alpha- and beta-carotenes was made by High-Performance Liquid Chromatography (HPLC) (conditions were developed by us) using spectrophotometric detection visible-UV at 470 nm; a RP-18 column and methanol: acetonitrile: ethyl acetate (80: 10: 10) as mobile phase. Total carotenoids quantification was made by 449 nm spectrophotometer. The retention of the analyzed carotenoids ranged from 60.13 to 85.64%. Water cooking without pressure promoted higher retention levels of alpha- and beta-carotene and vitamin A values, while water cooking with pressure promoted higher retention levels of total carotenoids. Dehydration promoted the highest carotenoid losses. The results showed that, among the routinely utilized methods under domestic condition, cooking without pressure, if performed under controlled time and temperature, is the best method as it reduces losses in the amount of alpha- and beta-carotene, the main carotenoids present in the carrots. Despite the significant carotenoid losses, carrots prepared through domestic methods, remain a rich source of provitamin A.

Processing of spent nickelcatalyst for fat recovery

Spent nickel catalyst (SNC) has the potential of insulting the quality of the environment in a number of ways. Its disposal has a pollution effect. Optimum recovery of fat from SNC, could save the environment and reduce the oil loss. Hexane has been the solvent of choice for oil extraction. Alternative solvents considered to have been safer have been evaluated. Hexane, isopropanol, ethanol and heptane were examined using soxhlet extraction. While hexane is more efficient in oil recovery from SNC, isopropanol proved to be very good in clear separation of oil from waste material and also provides high solvent recovery compared to other solvents. Isopropanol extraction with chill separation of miscella into lower oil-rich phase, and an upper, solvent-rich recyclable phase save mush energy of vaporization for distilling. An aqueous extraction process with immiscible solvent assisted was tested. Solvent like hexane added to SNC, and water added later with continuous stirring. The mixture was stirred for about 30 minutes, prior to centrifugation. Aqueous process extracted less amount of oil compared to solvent extraction.

Effect of processing and roasting on the antioxidant activity of coffee brews

The aim of this work was to evaluate the effect of processing and roasting on the antioxidant activity of coffee brews. Brews prepared with light, medium and dark roasted coffees were analyzed. The pH, total solids content, polyphenols content, reducing substances and chlorogenic acids content were determined. The antioxidant activity of aqueous extracts, the guaicol decolorizing and the capacity to inhibit lipid peroxidation were also analyzed. The antioxidant activity of coffee brews were concentration-dependent. A progressive antioxidant activity and polyphenols content was observed decreasing with roasting. The light roasted coffee showed the highest antioxidant activity and dark roasted coffee showed the lowest antioxidant activity. The results indicate that the ingestion of coffee brews prepared with light and medium roasted coffees might protect cells from oxidative stress damages.

Electric paralyzation and reduction of weight loss in the processing of round-cooked spiny lobsters

This study proposes alternatives to the current methods of processing round-cooked lobster. The paralyzation of lobsters with direct electric shock consumes 10.526 x 10-3 kWh, which is significantly less than the 11 kWh required by the traditional thermal-shock method (based on 60 kg of lobsters). A better weight gain was obtained by immersion of paralyzed lobsters in brine before cooking. Systematic trials combining 3, 6, or 9% brine concentrations with immersion periods of 15, 30, or 45 minutes were performed in order to determine the best combinations. A mathematical model was designed to predict the weight gain of lobsters of different sizes in any combination of treatments. For small lobsters, a 45 minutes immersion in 6% brine gave the best response in terms of weight gain (4.7%) and cooking produced a weight loss of only 1.34% in relation to fresh lobster weight. For medium-sized lobsters, a 45 minutes immersion in 9% brine produced a weight gain of 2.64%, and cooking a weight gain of 1.08%. For large lobsters, a 45 minutes immersion in 6% brine produced a weight gain of 3.87%, and cooking a weight gain of 1.62%.