Abstract: A method and system are provided for comparing ordered segments of a first DNA restriction map with ordered segments of a second DNA restriction map to determine a level of accuracy the first DNA map and/or the second DNA map. In particular, the first and second DNA maps can be received (the first DNA map corresponding to a sequence DNA map, and the second DNA map corresponding to a genomic consensus DNA map as provided in an optical DNA map). Then, the accuracy of the first DNA map and/or the second DNA map is validated based on information associated with the first and second DNA maps. In addition, a method and system are provided for aligning a plurality of DNA sequences with a ordered DNA restriction map. The DNA sequences and the DNA map are received (the DNA sequences being fragments of a genome and the DNA map corresponding to a genomic consensus DNA map which relates to an optical ordered DNA map).

Abstract: A method and system for determining a feature of a particular pattern are provided. In particular, data records are received, and predetermined patterns that are associated with at least some of the data records are obtained. Using the system and method, particular information is extracted from at least a subset of the received data records, the particular information being indicative of the particular pattern in at least some of the data records. Then, it is determined whether the particular pattern is an unexpected pattern based on the obtained predetermined patterns. In addition, it is possible to classify and reduce data and/or parameters provided in the data records. First, the data records are received. Then, the data records which have at least one particular pattern are classified using a Multivariate Adaptive Regression Splines technique. Thereafter, the data and/or parameters of the classified data records are shrunk using a Stein's Estimator Rule technique.

Abstract: A method, system and software arrangement in accordance with an exemplary embodiment of the present invention are provided to extract descriptive narrative from numerical experimental data augmented with ontological controlled vocabulary. One exemplary application of such system, method and software arrangement is in organizing gene-expression time course data in terms of biological processes that may be activated and deactivated as the biological system responds to its normal or perturbed environment. The present invention may also have biological applications to drug-or-vaccine discovery, understanding behavior of a cell in an altered diseased state (e.g., cancer, neuro-degeneration or auto-immune disease, etc.), genetically modifying a natural wild-type organism, genetic-engineering, etc. Other exemplary applications may include understanding neural behavior, market behavior of a population of users interacting on the Internet, etc.

Abstract: Methods, software arrangements and systems are provided which can utilize an exemplary embodiment of a procedure which can enable an efficient alignment of DNA sequences using piecewise-linear gap penalties that closely approximate general and biologically meaningful gap-functions. Accordingly, an exemplary process, software arrangement and system can be provided for obtaining data associated with an alignment between at least two data strings having a plurality of positions in the data strings. For example, at least one characteristic of an alignment can be provided between the data strings using a particular function. The particular function is capable of evaluating gaps between the strings in the alignment based on a non-affine gap-penalty function. According to another exemplary embodiment of the present invention provides process, software arrangement and system for obtaining data associated with an alignment between at least two data strings having a plurality of positions in the data strings.

Abstract: A method and system for determining a feature of a particular pattern are provided. In particular, data records are received, and predetermined patterns that are associated with at least some of the data records are obtained. Using the system and method, particular information is extracted from at least a subset of the received data records, the particular information being indicative of the particular pattern in at least some of the data records. Then, it is determined whether the particular pattern is an unexpected pattern based on the obtained predetermined patterns. In addition, it is possible to classify and reduce data and/or parameters provided in the data records. First, the data records are received. Then, the data records which have at least one particular pattern are classified using a Multivariate Adaptive Regression Splines technique. Thereafter, the data and/or parameters of the classified data records are shrunk using a Stein's Estimator Rule technique.

Abstract: An exemplary embodiment of system, computer-accessible medium and method for comparing a first genome to a second genome. For example, a first genome may be compared to a second genome by building a first library for the first genome and a second library for the second genome, providing a plurality of matches between elements in the first library common to elements in the second library, ranking each match to determine a likelihood of similarity between the common elements in the first and second libraries; and associating matches having a predetermined likelihood. The association may be performed efficiently by a stable marriage procedure.

Abstract: The present invention provides a method for organizing genomic information from multiple organisms. In one embodiment of the invention, phylogenetic trees can be constructed for the organisms. The method of the present invention is termed CAPO, Comparative Analysis and Phylogeny with Optical-Maps. Optical maps of organisms are obtained and phylogeny between the organisms is determined by optical map comparison and bipartite graph matching between the organisms, as, for example, computed by a stable marriage algorithm.

Abstract: A method and system for determining a feature of a particular pattern are provided. In particular, data records are received, and predetermined patterns that are associated with at least some of the data records are obtained. Using the system and method, particular information is extracted from at least a subset of the received data records, the particular information being indicative of the particular pattern in at least some of the data records. Then, it is determined whether the particular pattern is an unexpected pattern based on the obtained predetermined patterns. In addition, it is possible to classify and reduce data and/or parameters provided in the data records. First, the data records are received. Then, the data records which have at least one particular pattern are classified using a Multivariate Adaptive Regression Splines technique. Thereafter, the data and/or parameters of the classified data records are shrunk using a Stein's Estimator Rule technique.

Abstract: According to exemplary embodiments of the present invention, system, computer-accessible medium and method of organizing or analyzing at least two sets of data can be provided. For example, at least two sets of data may be organized or analyzed by generating a data structure for the at least two sets of the data and comparing the data structure for the at least two sets of the data. The data structure may be in the form of a phylogenetic-type tree.

Abstract: Methods, computer-accessible medium, and systems for generating a genome wide probe map and/or a genome wide haplotype sequence are provided. In particular, a genome wide probe map can be generated by obtaining a plurality of detectable oligonucleotide probes hybridized to at least one double stranded nucleic acid molecule cleaved with at least one restriction enzyme, and detecting the location of the detectable oligonucleotide probes.

Abstract: Agent-based models (ABMs)/multi-agent systems (MASs) are one of the most widely used modeling-simulation-analysis approaches for understanding the dynamical behavior of complex systems. These models can be often characterized by several parameters with nonlinear interactions which together determine the global system dynamics, usually measured by different conflicting criteria. One problem that can emerge is that of tuning the controllable system parameters at the local level, in order to reach some desirable global behavior. According to one exemplary embodiment t of the present invention, the tuning of an ABM for emergency response planning can be cast as a multi-objective optimization problem (MOOP). Further, the use of multi-objective evolutionary algorithms (MOEAs) and procedures for exploration and optimization of the resultant search space can be utilized. It is possible to employ conventional MOEAs, e.g.

Abstract: A method, system and software arrangement in accordance with an exemplary embodiment of the present invention are provided to extract descriptive narrative from numerical experimental data augmented with ontological controlled vocabulary. One exemplary application of such system, method and software arrangement is in organizing gene-expression time course data in terms of biological processes that may be activated and deactivated as the biological system responds to its normal or perturbed environment. The present invention may also have biological applications to drug-or-vaccine discovery, understanding behavior of a cell in an altered diseased state (e.g., cancer, neuro-degeneration or auto-immune disease, etc.), genetically modifying a natural wild-type organism, genetic-engineering, etc. Other exemplary applications may include understanding neural behavior, market behavior of a population of users interacting on the Internet, etc.

Abstract: Methods, systems, and computer-readable media are provided which can identify and provide local variations in regions of similarity among two or more data sets. These data sets may be represented as sequences such as, e.g., genomic sequences or words in a text. The local variations in similarity levels can be provided by selecting an initial prior distribution relating the data sets, organizing the first data set into windows and the remaining data sets into blocks, using the priors to sample one or more sets of words from the first data set, computing a similarity curve from exact and inexact matches for these words and, if convergence of results is not achieved, computing a new set of priors and repeating the sampling and computation of similarity curves. The computations can be performed using an amount of computational time that is linearly proportional to the size of the data sets.

Abstract: The present invention provides methods of detecting a nucleic acid analyte in a sample. The methods generally involve modifying immobilized nucleic acids from a sample onto an insoluble support in a substantially elongated configuration, where modification generates an identifying feature that identifies the analyte; and detecting the identifying feature(s) using scanning probe microscopy, to detect the analyte. The present invention further provides a method for assigning a profile of a feature to a nucleic acid. The present invention further provides a computer program product for use in a subject method. The present invention further provides a system for detecting a nucleic acid in a sample; and a system for assigning a profile of a feature to a nucleic acid. The present invention further provides a method for immobilizing a nucleic acid onto an insoluble support; and further provides insoluble support having nucleic acid(s) immobilized thereon.

Abstract: The present invention relates to systems, methods, and software arrangements for determining associations between two or more datasets. The systems, methods, and software arrangements used to determine such associations include a determination of a correlation coefficient that incorporates both prior assumptions regarding such datasets and actual information regarding the datasets. The systems, methods, and software arrangements of the present invention can be useful in an analysis of microarray data, including gene expression arrays, to determine correlations between genotypes and phenotypes. Accordingly, the systems, methods, and software arrangements of the present invention may be utilized to determine a genetic basis of complex genetic disorder (e.g. those characterized by the involvement of more than one gene).

Abstract: The present invention relates generally to systems, methods, storage media, and software arrangements for genotyping and/or haplotyping a sequence of polymorphic genetic loci in a deoxyribonucleic acid (DNA) sample or identifying a strain variant from the DNA sample. Exemplary embodiments of systems, methods, storage media, and software arrangements may perform the optimization of the design of one or more microarrays, each containing a set of oligonucleotide probes capable of detecting one or more known genotypes and/or haplotypes at given polymorphic genetic loci or identifying the strain variant, by optimizing the set of oligonucleotides to be incorporated into the microarrays and by optimizing the arrangement of a set of oligonucleotides on the microarrays. The optimization may be achieved through the application of one or more optimization procedures.

Abstract: Methods, software arrangements and systems are provided which can utilize an exemplary embodiment of a procedure which can enable an efficient alignment of DNA sequences using piecewise-linear gap penalties that closely approximate general and biologically meaningful gap-functions. Accordingly, an exemplary process, software arrangement and system can be provided for obtaining data associated with an alignment between at least two data strings having a plurality of positions in the data strings. For example, at least one characteristic of an alignment can be provided between the data strings using a particular function. The particular function is capable of evaluating gaps between the strings in the alignment based on a non-affine gap-penalty function. According to another exemplary embodiment of the present invention provides process, software arrangement and system for obtaining data associated with an alignment between at least two data strings having a plurality of positions in the data strings.

Abstract: A method and system are provided for comparing ordered segments of a first DNA restriction map with ordered segments of a second DNA restriction map to determine a level of accuracy the first DNA map and/or the second DNA map. In particular, the first and second DNA maps can be received (the first DNA map corresponding to a sequence DNA map, and the second DNA map corresponding to a genomic consensus DNA map as provided in an optical DNA map). Then, the accuracy of the first DNA map and/or the second DNA map is validated based on information associated with the first and second DNA maps. In addition, a method and system are provided for aligning a plurality of DNA sequences with a ordered DNA restriction map. The DNA sequences and the DNA map are received (the DNA sequences being fragments of a genome and the DNA map corresponding to a genomic consensus DNA map which relates to an optical ordered DNA map).

Abstract: The present invention relates to systems, methods and software arrangements for the detection of variations in the copy number of a gene in a genome. These systems, methods and software arrangements are based on a simple prior model that uses a first process generating amplifications and deletions in the genome, and a second process modifying the signal obtained to account for the corrupting noise inherent in the technical methodology used to scan the genome. A Bayesian approach according to the present invention determines, e.g., the most plausible hypothesis of regional changes in the genome and their associated copy number. The systems, methods, and software arrangements can be are framed as optimization problems, in which a score function is minimized. The system, methods and software arrangements may be useful to assist the scientific study, diagnosis and/or treatment of any disease which has a genetic component, including but not limited to cancers and inherited diseases.

Abstract: Disclosed is an analysis method useful in multiplexed mutation analysis or, in hybridization-mediated multiplexed analysis of polymorphisms under conditions permitting competitive hybridization, i.e., wherein single strands of a labeled nucleic acid of interest (“target”) interact with two or more pairs of immobilized degenerate capture probes. In one embodiment, one member of each pair has a sequence that is complementary to the normal (“wild-type”) sequence in a designated location of the target, while the other member of each pair has a sequence that is complementary to an anticipated variant (“mutant” or “polymorph”) sequence in that location of the target. The methods herein permit the selection of two or more probe pairs such that, for each pair of probes interacting with a given target strand, the interaction of the target with a preferred member of the probe pair is optimized.