Skip to main content
Premium Trial:

Request an Annual Quote

New Tool Allows for Flexible Matching to Track Distantly Related Proteins


When it comes to simulating real-world conditions, most protein alignment algorithms fall short. Three researchers from Tufts University and MIT developed a new alignment tool that allows the protein to twist or move during the alignment process, more closely matching biological conditions. Lenore Cowen, from the Tufts computer science department, says her group is interested in related proteins that may be evolutionarily distant and in what those proteins' functions may be. Since no program allowed them to model proteins as they wanted, Cowen and MIT's Matt Menke and Bonnie Berger made their own program. "None of them did what we actually needed to do quite well enough when the structures were just evolutionarily a little bit too far away. We were very arrogant. We said, 'Oh well, we'll just write our own,'" says Cowen.

Their program, called Matt for "multiple alignment with translation and twists," is an alignment fragment pair chaining program that allows for local flexibility. "Most previous methods had taken these protein crystal structures as rigid bodies and they aligned the rigid bodies, but the protein is only a rigid structure when you crystallize it. They actually are somewhat flexible," Cowen says. So instead, their program allows for a certain amount of rotation and translation.

After a year and half of development, Cowen and her team ran benchmark tests of Matt on datasets from Homstrad and SABmark, common standard benchmarking programs, versus other alignment tools. Matt performed as well as other tools on Homstad but better on SABmark, which includes proteins that are more distantly related, as the authors reported recently in PLoS Computational Biology. "We're able to capture similarity even when the structures are starting to really not be that similar," Cowen says. Matt outputs its data in FASTA or PDB format, and can also output a rasmol script so users can view the protein alignment as an animated movie. The program is open-source and freely available from the Tufts or MIT websites under a GPL license.

Next up for Matt is adding support for partial alignments so it can show only the proteins that line up out of a larger group. The researchers are also adding in sequence information to appeal to users who prefer to look at sequence and alignment simultaneously.

The Scan

Billions for Antivirals

The US is putting $3.2 billion toward a program to develop antivirals to treat COVID-19 in its early stages, the Wall Street Journal reports.

NFT of the Web

Tim Berners-Lee, who developed the World Wide Web, is auctioning its original source code as a non-fungible token, Reuters reports.

23andMe on the Nasdaq

23andMe's shares rose more than 20 percent following its merger with a special purpose acquisition company, as GenomeWeb has reported.

Science Papers Present GWAS of Brain Structure, System for Controlled Gene Transfer

In Science this week: genome-wide association study ties variants to white matter stricture in the brain, and more.