We present an effectively computable measure of functional gene similarity that is based on metabolic gene activity across a variety of growth media. We applied this measure to 750 genes comprising the metabolic network of the budding yeast. Comparing the in silico computed functional similarities to those obtained by using experimental expression data, we show that our computational method cap...

An (s; n; q; t)-perfect hash family is a set of functions 1 ; 2 ; : : :; s from a set V of cardinality n to a set F of cardinality q with the property that every t-subset of V is injectively mapped into F by at least one of the functions i. The paper shows that the maximum value n s;t (q) that n can take for xed s and t has a leading term that is linear in q if and only if t > s. Moreover, for ...

Identification of genes and proteins that affect biological function in humans and other organisms is a critical step in the discovery of new medicinal therapies. Automatic recognition of MEDLINE abstracts that describe gene/protein function would be of tremendous benefit to researchers in industry, government, and academia. Our approach uses simple syntax and domain semantics to both identify ...