News Release 06-083

A Better Algorithm for Detecting Cancer Genes

Process detects known cancer-related genes as well as new ones

A gene chip

The new algorithm analysizes "gene chips" to detect certain cancer genes.


May 12, 2006

This material is available primarily for archival purposes. Telephone numbers or other contact information may be out of date; please see current contact information at media contacts.

Researchers at New York University's Courant Institute of Mathematical Sciences have developed a new algorithm that makes it much easier to detect certain cancer genes, and as a test, have applied it to map a set of tumor-suppressor genes involved in lung cancer.

The research team includes Iuliana Ionita, a Ph.D. student in computer science, Raoul-Sam Daruwala, a former research scientist from Courant Bioinformatics group and currently at Google, and Courant Professor Bhubaneswar Mishra. Their findings will appear in the July issue of the American Journal of Human Genetics.

An algorithm is a step-by-step process for solving problems mathematically or by computer. The new one works by combining and manipulating the data generated by "gene chips," which can scan large swaths of a genome at once to find mutations or other changes in the DNA. The algorithm estimates whether an important genomic segment is missing. The process is akin to guessing whether a new edition of a book lacks an important paragraph by checking if some of the key words in that paragraph are missing from the index.

As a test, the researchers applied the algorithm to currently available data from lung-cancer patients, and discovered they could detect many cancer-related genes that were already known -- along with several other genes that were not.

The research was supported by grants from the National Science Foundation, the Defense Advanced Research Projects Agency, the U.S. Army Medical Research and Materiel Command, and the New York State Office of Science, Technology and Academic Research.

For more information, see the NYU news release.

-NSF-

Media Contacts
James Devitt, New York University, (212) 998-6808, email: james.devitt@nyu.edu

The U.S. National Science Foundation propels the nation forward by advancing fundamental research in all fields of science and engineering. NSF supports research and people by providing facilities, instruments and funding to support their ingenuity and sustain the U.S. as a global leader in research and innovation. With a fiscal year 2023 budget of $9.5 billion, NSF funds reach all 50 states through grants to nearly 2,000 colleges, universities and institutions. Each year, NSF receives more than 40,000 competitive proposals and makes about 11,000 new awards. Those awards include support for cooperative research with industry, Arctic and Antarctic research and operations, and U.S. participation in international scientific efforts.

mail icon Get News Updates by Email 

Connect with us online
NSF website: nsf.gov
NSF News: nsf.gov/news
For News Media: nsf.gov/news/newsroom
Statistics: nsf.gov/statistics/
Awards database: nsf.gov/awardsearch/

Follow us on social
Twitter: twitter.com/NSF
Facebook: facebook.com/US.NSF
Instagram: instagram.com/nsfgov