Nav: Home

Your zip software can calculate the complex physical quantity called entropy

December 04, 2019

Entropy, a measure of the molecular disorder or randomness of a system, is critical to understanding a system's physical composition. In complex physical systems, the interaction of internal elements is unavoidable, rendering entropy calculation a computationally demanding, and often impractical, task. The tendency of a properly folded protein to unravel, for example, can be predicted using entropy calculations.

Now, a new Tel Aviv University study proposes a radically simple and efficient way of calculating entropy -- and it probably exists on your own computer.

"We discovered a way to calculate entropy using a standard compression algorithm like the zip software we all have on our computers," explains Prof. Roy Beck of TAU's School of Physics and Astronomy. "Supercomputers are used today to simulate the folding or misfolding of proteins in diseased states. Our study demonstrated that by using a standard compression algorithm, we can provide new insights into the physical properties of these proteins by calculating their entropy values using a compression algorithm.

"Having the ability to calculate entropy meets an urgent need to harness the incredible power of computer simulations to address urgent, timely problems in science and medicine," Prof. Beck adds.

The research was led by Prof. Beck and conducted by TAU PhD students Ram Avinery and Micha Kornreich. It was published in Physical Review Letters on October 22.

According to Prof. Beck, the research has endless applications. From biomedical simulations to basic research conducted in physics, chemistry or material science, the new algorithm would be simple to use on any computer.

"A high school student used our concept to calculate the entropy of a complex physical system -- the XY model," says Prof. Beck. "Although this is considered a challenging problem with regard to entropy, the student accomplished it with very little guidance. This demonstrates how easily this method can be used by almost anybody to solve very interesting problems."

The idea for the computational method first came about when Prof. Beck's students, Avinery and Kornreich, discussed entropy from the point of view of information theory. They wondered how well this idea might work in practice rather than in theory.

"They simulated a few standard physical systems with entropy values they can compare to," says Prof. Beck. "Soon they found that the simulation data file size after compression rises and falls just as the expected entropy should. Shortly after that, they realized they could convert the compressed file size into a usable value -- the physical entropy. Surprisingly, the simple conversion they used was valid for all the systems studied."

The researchers are currently expanding the application of their methodology to a wide and varied selection of systems.

"Since we started working and talking about our work, we have been approached by many researchers from very different fields, asking us to help them calculate entropy from their data," concludes Prof. Beck. "For now, we are concentrating on simulation of protein folding, a timely and urgent topic that can benefit tremendously from our discovery."
-end-
American Friends of Tel Aviv University supports Israel's most influential, comprehensive and sought-after center of higher learning, Tel Aviv University (TAU). TAU is recognized and celebrated internationally for creating an innovative, entrepreneurial culture on campus that generates inventions, startups and economic development in Israel. TAU is ranked ninth in the world, and first in Israel, for producing start-up founders of billion-dollar companies, an achievement that surpassed several Ivy League universities. To date, 2,500 US patents have been filed by Tel Aviv University researchers -- ranking TAU #1 in Israel, #10 outside of the US and #66 in the world.

American Friends of Tel Aviv University

Related Algorithm Articles:

Algorithm personalizes which cancer mutations are best targets for immunotherapy
As tumor cells multiply, they often spawn tens of thousands of genetic mutations.
Universal algorithm set to boost microscopes
EPFL scientists have developed an algorithm that can determine whether a super-resolution microscope is operating at maximum resolution based on a single image.
Algorithm designed to map universe, solve mysteries
Cornell University researchers have developed an algorithm designed to visualize models of the universe in order to solve some of physics' greatest mysteries.
Algorithm tells robots where nearby humans are headed
A new tool for predicting a person's movement trajectory may help humans and robots work together in close proximity.
Algorithm to transform investment banking with higher returns
A University of Bath researcher has created an algorithm which aims to remove the elements of chance, bias or emotion from investment banking decisions, a development which has the potential to reduce errors in financial decision making and improve financial returns in global markets.
Algorithm provides customized caffeine strategy for alertness
A web-based caffeine optimization tool successfully designs effective strategies to maximize alertness while avoiding excessive caffeine consumption, according to preliminary results from a new study.
New algorithm optimizes quantum computing problem-solving
Tohoku University researchers have developed an algorithm that enhances the ability of a Canadian-designed quantum computer to more efficiently find the best solution for complicated problems, according to a study published in the journal Scientific Reports.
Machine learning algorithm helps in the search for new drugs
Researchers have designed a machine learning algorithm for drug discovery which has been shown to be twice as efficient as the industry standard, which could accelerate the process of developing new treatments for disease.
Researchers create algorithm to predict PEDV outbreaks
Researchers from North Carolina State University have developed an algorithm that could give pig farms advance notice of porcine epidemic diarrhea virus (PEDV) outbreaks.
New algorithm provides a more detailed look at urban heat islands
Urban areas are warmer than the adjacent undeveloped land, a phenomenon known as the urban heat island effect.
More Algorithm News and Algorithm Current Events

Top Science Podcasts

We have hand picked the top science podcasts of 2019.
Now Playing: TED Radio Hour

In & Out Of Love
We think of love as a mysterious, unknowable force. Something that happens to us. But what if we could control it? This hour, TED speakers on whether we can decide to fall in — and out of — love. Guests include writer Mandy Len Catron, biological anthropologist Helen Fisher, musician Dessa, One Love CEO Katie Hood, and psychologist Guy Winch.
Now Playing: Science for the People

#543 Give a Nerd a Gift
Yup, you guessed it... it's Science for the People's annual holiday episode that helps you figure out what sciency books and gifts to get that special nerd on your list. Or maybe you're looking to build up your reading list for the holiday break and a geeky Christmas sweater to wear to an upcoming party. Returning are pop-science power-readers John Dupuis and Joanne Manaster to dish on the best science books they read this past year. And Rachelle Saunders and Bethany Brookshire squee in delight over some truly delightful science-themed non-book objects for those whose bookshelves are already full. Since...
Now Playing: Radiolab

An Announcement from Radiolab