Google Algorithm Sorts Chemical Links For Scientists - InformationWeek

InformationWeek is part of the Informa Tech Division of Informa PLC

This site is operated by a business or businesses owned by Informa PLC and all copyright resides with them.Informa PLC's registered office is 5 Howick Place, London SW1P 1WG. Registered in England and Wales. Number 8860726.

IoT
IoT
Software // Operating Systems
News
2/15/2012
04:45 PM
Connect Directly
LinkedIn
Twitter
RSS
E-Mail
50%
50%

Google Algorithm Sorts Chemical Links For Scientists

Google's search method turns out to be useful for more than just finding relevant Web pages. It works just as well on chemical links, which can help scientists design new medicines for treating disease.

10 Essential Google+ Tips
Slideshow: 10 Essential Google+ Tips
(click image for larger view and for slideshow)
Scientists at Washington State University and the University of Arizona have found that Google's PageRank algorithm works as well on chemical links as it does on Web page links.

While Google relies on PageRank to help it evaluate which Web pages are relevant for a given search query, Aurora Clark, an associate professor of chemistry at WSU, has been using the algorithm to predict chemical reactions.

PageRank measures the relative importance of a set of Web pages connected by hyperlinks. Web pages with large numbers of incoming links are deemed by the algorithm to be more important than those with fewer incoming links. In effect, the act of creating a link to a website becomes a vote for the importance of that site.

"The way in which Google tallies votes of confidence for Web pages is based on their connectivity," said Clark in a phone interview. "The connectivity [as measured by the number of links to the Web page] dictates the probability that the Web surfer will stay at, or leave, the Web page. We're doing the same thing."

[ Google's DNS business is providing the company with even more insight into what people do online. Read Google Becomes Largest Public DNS Provider. ]

Clark says that the number of hydrogen bonds in a water molecule makes it more likely to be relevant for chemical reactions.

"What the PageRank algorithm provides is a way to characterize the organization of a system all at once," she said.

The research, funded by the U.S. Department of Energy, is described in a paper published online in The Journal of Computational Chemistry, "moleculaRnetworks: An Integrated Graph Theoretic and Data Mining Tool to Explore Solvent Organization in Molecular Simulation," co-authored by Clark, Barbara Logan Mooney, and L. Rene Corrales.

moleculaRnetworks refers to a set of scripts written in the R computer language for identifying, visualizing, and understanding molecular reactions. PageRank is one of the algorithms used in the scripts.

Understanding how molecules are organized can help with the design of medicines and with the treatment of diseases. "There's a large branch of chemistry about how molecules freeze, melt, and transform, all based on molecular organization," Clark said.

Clark's work focuses on toxic and heavy metals, such as uranium and plutonium, and how they behave in water. Having a computational tool to explore the reactivity of these elements in water expands research options without the challenge of dealing with these dangerous substances directly.

Google, understandably, is pleased that its founders' seminal work has cross-disciplinary applications. "Our goal in search is to help people expand their knowledge of the world, and we're delighted to see that our PageRank algorithm is being used to do just that with this innovative and efficient molecular research method," said Amit Singhal, Google Fellow and senior vice president, in an emailed statement.

The right forensic tools in the right hands are just a start. The new Digital Detectives issue of Dark Reading shows you how to better apply the lessons they teach. (Free registration required.)

We welcome your comments on this topic on our social media channels, or [contact us directly] with questions about the site.
Comment  | 
Print  | 
More Insights
InformationWeek Is Getting an Upgrade!

Find out more about our plans to improve the look, functionality, and performance of the InformationWeek site in the coming months.

Slideshows
IT Leadership: 10 Ways to Unleash Enterprise Innovation
Lisa Morgan, Freelance Writer,  6/8/2021
Commentary
Preparing for the Upcoming Quantum Computing Revolution
John Edwards, Technology Journalist & Author,  6/3/2021
News
How SolarWinds Changed Cybersecurity Leadership's Priorities
Jessica Davis, Senior Editor, Enterprise Apps,  5/26/2021
White Papers
Register for InformationWeek Newsletters
Video
Current Issue
Planning Your Digital Transformation Roadmap
Download this report to learn about the latest technologies and best practices or ensuring a successful transition from outdated business transformation tactics.
Slideshows
Flash Poll