Using multiple GPUs to accelerate string searching for digital forensic analysis

String searching within a large corpus of data is an important component of digital forensic (DF) analysis techniques such as file carving. The continuing increase in capacity of consumer storage devices requires corresponding im-provements to the performance of string searching techniques. As string search-ing is a trivially-parallelisable problem, GPGPU approaches are a natural fit – but previous studies have found that local storage presents an insurmountable performance bottleneck. We show that this need not be the case with modern hardware, and demonstrate substantial performance improvements from the use of single and multiple GPUs when searching for strings within a typical forensic disk image.

Searching for Nearest Strings with Neural-Like String Embedding

We analyze an approach to a similarity preserving coding of symbol sequences based on neural distributed representations and show that it can be viewed as a metric embedding process.

Searching for molecular markers in head and neck squamous cell carcinomas (HNSCC) by statistical and bioinformatic analysis of larynx-derived SAGE libraries

Background: Head and neck squamous cell carcinoma (HNSCC) is one of the most common malignancies in humans. The average 5-year survival rate is one of the lowest among aggressive cancers, showing no significant improvement in recent years. When detected early, HNSCC has a good prognosis, but most patients present metastatic disease at the time of diagnosis, which significantly reduces survival rate. Despite extensive research, no molecular markers are currently available for diagnostic or prognostic purposes. Methods: Aiming to identify differentially-expressed genes involved in laryngeal squamous cell carcinoma (LSCC) development and progression, we generated individual Serial Analysis of Gene Expression (SAGE) libraries from a metastatic and non-metastatic larynx carcinoma, as well as from a normal larynx mucosa sample. Approximately 54,000 unique tags were sequenced in three libraries. Results: Statistical data analysis identified a subset of 1,216 differentially expressed tags between tumor and normal libraries, and 894 differentially expressed tags between metastatic and non-metastatic carcinomas. Three genes displaying differential regulation, one down-regulated (KRT31) and two up-regulated (BST2, MFAP2), as well as one with a non-significant differential expression pattern (GNA15) in our SAGE data were selected for real-time polymerase chain reaction (PCR) in a set of HNSCC samples. Consistent with our statistical analysis, quantitative PCR confirmed the upregulation of BST2 and MFAP2 and the downregulation of KRT31 when samples of HNSCC were compared to tumor-free surgical margins. As expected, GNA15 presented a non-significant differential expression pattern when tumor samples were compared to normal tissues. Conclusion: To the best of our knowledge, this is the first study reporting SAGE data in head and neck squamous cell tumors. Statistical analysis was effective in identifying differentially expressed genes reportedly involved in cancer development. The differential expression of a subset of genes was confirmed in additional larynx carcinoma samples and in carcinomas from a distinct head and neck subsite. This result suggests the existence of potential common biomarkers for prognosis and targeted-therapy development in this heterogeneous type of tumor.

ESPECTRA: Searching the Bipolar Spectrum in Eating Disorder patients

Background: Bipolar Disorder (BD) is a chronic, recurrent and highly prevalent illness. Despite the need for correct diagnosis to allow proper treatment, studies have shown that reaching a diagnosis can take up to ten years due to the lack of recognition of the broader presentations of BD. Frequent comorbidities with other psychiatric disorders are a major cause of misdiagnosis and warrant thorough evaluation. Methods/Design: ESPECTRA (Occurrence of Bipolar Spectrum Disorders in Eating Disorder Patients) is a single-site cross-sectional study involving a comparison group, designed to evaluate the prevalence of bipolar spectrum in an eating disorder sample. Women aged 18-45 years will be evaluated using the SCID-P and Zurich criteria for diagnosis and the HAM-D, YOUNG, SCI-MOODS, HCL-32, BIS-11, BSQ, WHOQoL and EAS instruments for rating symptoms and measuring clinical correlates. Discussion: The classificatory systems in psychiatry are based on categorical models that have been criticized for simplifying the diagnosis and leading to an increase in comorbidities. Some dimensional approaches have been proposed aimed at improving the validity and reliability of psychiatric disorder assessments, especially in conditions with high rates of comorbidity such as BD and Eating Disorder (ED). The Bipolar Spectrum (BS) remains under-recognized in clinical practice and its definition is not well established in current diagnostic guidelines. Broader evaluation of psychiatric disorders combining categorical and dimensional views could contribute to a more realistic understanding of comorbidities and help toward establishing a prognosis.

Searching for star formation outside galaxies: Multiwavelength analysis of the intragroup medium of Hickson Compact Group 100

We use multiwavelength data (H I, FUV, NUV, R) to search for evidence of star formation in the intragroup medium of the Hickson Compact Group 100. We find that young star-forming regions are located in the intergalactic H I clouds of the compact group which extend to over 130 kpc away from the main galaxies. A tidal dwarf galaxy (TDG) candidate is located in the densest region of the H I tail, 61 kpc from the brightest group member and its age is estimated to be only 3.3 Myr. Fifteen other intragroup H II regions and TDG candidates are detected in the Galaxy Evolution Explorer (GALEX) FUV image and within a field 10' x 10' encompassing the H I tail. They have ages <200 Myr, H I masses of 10(9.2-10.4) M(circle dot), 0.001

Searching supersymmetry at the LHCb with displaced vertices

Supersymmetric theories with bilinear R-parity violation can give rise to the observed neutrino masses and mixings. One important feature of such models is that the lightest supersymmetric particle might have a sufficiently large lifetime to produce detached vertices. Working in the framework of supergravity models, we analyze the potential of the LHCb experiment to search for supersymmetric models exhibiting bilinear R-parity violation. We show that the LHCb experiment can probe a large fraction of the m(0)circle times m(1/2), being able to explore gluino masses up to 1.3 TeV. The LHCb discover potential for these kinds of models is similar to the ATLAS and CMS ones in the low luminosity phase of operation of the LHC.

Searching for Moniliophthora perniciosa pathogenicity genes

The basidiomycete Moniliophthora perniciosa is the causal agent of witches` broom disease of Theobroma cacao (cacao). Pathogenesis mechanisms of this hemibiotrophic fungus are largely unknown. An approach to identify putative pathogenicity genes is searching for sequences induced in mycelia grown under in vitro conditions. Using this approach, genes from M. perniciosa induced under limiting nitrogen and light were identified from a cDNA library enriched by suppression subtractive hybridization as potential putative pathogenicity genes. From the 159 identified unique sequences, 59 were annotated and classified by gene ontology. Two sequences were categorized as ""Defence genes, Virulence, and Cell response"" presumably coding for allergenic proteins, whose homologues from other fungi are inducers of animal or plant defences. Differential gene expression was evaluated by quantitative amplification of reversed transcripts (RT-qPCR) of the putative identified genes coding for the two allergenic proteins (Aspf13 and 88KD), and for the enzymes Arylsulfatase (AS); Aryl-Alcohol Oxidase; Aldo-Keto Reductase (AK); Cytochrome P450 (P450); Phenylalanine Ammonia-Lyase; and Peroxidase from mycelia grown under contrasting N concentrations. All genes were validated for differential expression, except for the putative Peroxidase. The same eight genes were analysed for expression in susceptible plants inoculated with M. perniciosa, and six were induced during the early asymptomatic stage of the disease. In infected host tissues, transcripts of 88KD and AS were found more abundant at the biotrophic phase, while those from Aspf13, AK, PAL, and P450 accumulated at the necrotrophic phase, enabling to suggest that mycelia transition from biotrophic to necrotrophic might occur earlier than currently considered. These sequences appeared to be virulence life-style genes, which encode factors or enzymes that enable invasion, colonization or intracellular survival, or manipulate host factors to benefit the pathogen`s own survival in the hostile environment. (C) 2010 The British Mycological Society. Published by Elsevier Ltd. All rights reserved.

A consistent point-searching algorithm for solution interpolation in unstructured meshes consisting of 4-node bilinear quadrilateral elements

To translate and transfer solution data between two totally different meshes (i.e. mesh 1 and mesh 2), a consistent point-searching algorithm for solution interpolation in unstructured meshes consisting of 4-node bilinear quadrilateral elements is presented in this paper. The proposed algorithm has the following significant advantages: (1) The use of a point-searching strategy allows a point in one mesh to be accurately related to an element (containing this point) in another mesh. Thus, to translate/transfer the solution of any particular point from mesh 2 td mesh 1, only one element in mesh 2 needs to be inversely mapped. This certainly minimizes the number of elements, to which the inverse mapping is applied. In this regard, the present algorithm is very effective and efficient. (2) Analytical solutions to the local co ordinates of any point in a four-node quadrilateral element, which are derived in a rigorous mathematical manner in the context of this paper, make it possible to carry out an inverse mapping process very effectively and efficiently. (3) The use of consistent interpolation enables the interpolated solution to be compatible with an original solution and, therefore guarantees the interpolated solution of extremely high accuracy. After the mathematical formulations of the algorithm are presented, the algorithm is tested and validated through a challenging problem. The related results from the test problem have demonstrated the generality, accuracy, effectiveness, efficiency and robustness of the proposed consistent point-searching algorithm. Copyright (C) 1999 John Wiley & Sons, Ltd.

QUADRANT-SEARCHING: A NEW TECHNIQUE TO REDUCE THE SEARCH SPACE OF THE INVERSE PROBLEM OF EIT USING BEM TO THE DIRECT PROBLEM

The image reconstruction using the EIT (Electrical Impedance Tomography) technique is a nonlinear and ill-posed inverse problem which demands a powerful direct or iterative method. A typical approach for solving the problem is to minimize an error functional using an iterative method. In this case, an initial solution close enough to the global minimum is mandatory to ensure the convergence to the correct minimum in an appropriate time interval. The aim of this paper is to present a new, simple and low cost technique (quadrant-searching) to reduce the search space and consequently to obtain an initial solution of the inverse problem of EIT. This technique calculates the error functional for four different contrast distributions placing a large prospective inclusion in the four quadrants of the domain. Comparing the four values of the error functional it is possible to get conclusions about the internal electric contrast. For this purpose, initially we performed tests to assess the accuracy of the BEM (Boundary Element Method) when applied to the direct problem of the EIT and to verify the behavior of error functional surface in the search space. Finally, numerical tests have been performed to verify the new technique.

Searching behaviour and diet of Oystercatcher Haematopus ostralegus pairs feeding in their territories

Search path, searching behaviour and diet of pairs of Oystercatchers feeding in mudflat territories were studied during spring. females ate Nereis, Mya, small unidentified prey, probably Corophium, and a few Macoma, whereas males primarily ate Macoma. Even when female and male foraged in the same site, they often caught different prey. The combination of 'The Search-rate/Detection Model' (Gendron & Staddon 1983) and 'The Harvestable Prey Model' (Zwarts & Wanink 1993) provide the theoretical framework in which to explain these differences in diet. Macoma are thought to be more cryptic than Nereis, Mya and Corophium. Therefore females, while searching at a faster rate than their respective mates, caught far fewer cryptic prey, but a greater number of more conspicuous prey than their mates. On the basis of distances moved before and after capturing prey, males exhibited area-restricted searching for Macoma and Corophium. In contrast, females did not exhibit any area-restricted searching. it is suggested that the distribution of Macoma and Corophium available to males searching slowly was more clumped than that of these two prey species available to females searching more quickly.

Searching for missing pieces of the sex-determination puzzle

Little is known of the mechanisms whereby the mammalian indifferent gonad develops into a testis or ovary. In XY individuals, Sry, the mammalian testis-determining gene, is expressed in the pre-Sertoli cells, which then differentiate into Sertoli cells. Other cell types, which include the germ cells, the steroidogenic cells and the connective tissue cells, must then be instructed to develop in a male-specific manner. Although some genes involved in sex-determination and differentiation processes have been identified, we know little of how they interact and cooperate to orchestrate the development of a testis or ovary. We have initiated an expression-screening program designed to identify additional genes, known or novel, which play a role in these processes. This approach is based on our belief that many of the genes we seek will be expressed in a sex-specific manner during the period of sex-determination and differentiation. Most of the genes identified previously are transcription factors and so we aim, in particular, to find genes involved in cell-to-cell communication, signal transduction, and transcriptional regulation, downstream of the differentiation of Sertoli cells. We have used a suppression subtractive-hybridization method to generate male- and female-enriched probes and libraries. Clones are validated as being sex-specific in their expression patterns by array screening and in situ hybridization. Here we report on our progress to date and the general applicability of the approach for studies in other systems. J. Exp. Zool. 290:517-522, 2001. (C) 2001 Wiley-Liss, Inc.

Measuring and evaluating the impacts of TOD measures: searching for evidence of TOD characteristics in Azambuja train line

TOD (Transit Oriented Development) is typically defined as a high density mixed area (residential and commercial) within easy walking distance of a high capacity public transport station (typically within an 800m buffer area). TOO is viewed as a set of strategies to increase the use of public transport, increasing walking activity, containing urban sprawl, and creating more liveable places. It is believed that this type of combined strategies will improve sustainable growth. This work is an exploratory work for evidence of TOD characteristics in train station areas in Azambuja train line, setting further methodologies to evaluate the success of TOD areas.