iSGTW - International Science Grid This Week
iSGTW - International Science Grid This Week

Home > iSGTW - 21 April 2010 > Feature - Stem cell research goes Boolean

Feature - Stem cell research goes Boolean with BooleanNet

Image courtesy of Rodolfo Clix.

To make use of the human genome in our quest to understand genetic disorders, we need to learn more about what each gene accomplishes. Unfortunately, connecting a specific gene to the formation of a specific cell can take years of hard work and thousands of dollars.

An algorithm that could cut that time down from years to hours has passed its first litmus test, however, according to a paper recently published in the Proceedings of the National Academy of Sciences.

The paper’s lead author, Debashis Sahoo, had his eureka moment during an immunology class. Sahoo, who was working on a doctorate in electrical engineering at the time, observed that although many biological relationships are asymmetrical, biologists tended nonetheless to look for symmetrical relationships. Sahoo and his advisors quickly realized that these asymmetrical relationships can be found using Boolean logic, such as if-then implication structures, and the BooleanNet program was born.

“My magnifying glass is Boolean implications,” explained Sahoo, who is now a bioinformatics researcher at the Stanford Stem Cell Institute.

In order to test BooleanNet, Sahoo and his colleagues chose the B cell. “B cell is the most well understood developmental pathway in the whole of developmental biology,” said Sahoo.

Sahoo and his colleagues began with three genes associated with B cell development. One, which we will call A, is known to be active at the very beginning of B cell development, while the remaining two (C and D) are active at the very end of B cell development, and just before the end. They decided to search for a gene we will call B, which is the precursor to C and D.

By searching existing databases for genes that are inactive while A is active, but are active while C and D are active, the algorithm produced a list of 62 genes. These genes, according to the algorithm, had a high probability of being involved in the middle of B cell development.

Image courtesy of Svilen Milev.

To test that prediction, the researchers searched public databases for strains of laboratory mice engineered to be deficient in one of the 62 genes. Forty-one were found, and among those, 26 are known to be associated with defects in B cell development.

“We have to prove this in multiple systems,” said Sahoo, before the method is likely to be widely accepted. That process may take longer, as other developmental pathways are not as well understood, and data on relevant strains of laboratory mice may not exist for verifying predictions.

Gaining the trust of developmental biologists is just one barrier standing in their way. Getting access to data is also likely to be a challenge. So far they’ve been able to pull data from existing free data archives, but not all of the archived data is useable. For example, sometimes when people publish their data in these archives, they publish the “normalized” data; Sahoo needs the raw, un-normalized data.

BooleanNet is not, of course, a panacea. Even with all of the data in the world, this method will not find every gene associated with a developmental path.

“I look at every gene that has Boolean implications, but there are genes that don’t have Boolean implications,” said Sahoo. “You won’t be able to figure out everything but you will be able to figure out most things that have systematic Boolean relations.”

For the PNAS paper, BooleanNet took only four hours of computational time on a standard high-end desktop. But the algorithm’s need for processing power scales quadratically as more information is added. With next generation sequencing technologies coming online, the amount of data BooleanNet will have access to will increase sharply. At that point, applying the algorithm will require more processing power, storage space, and/or bandwidth.

“If we can get the data in one place, then we can probably use a supercomputer for that analysis,” said Sahoo. “If the data is distributed in many parts of the world, you can’t get them together for security issues; a distributed grid can be used in that scenario.”

—Miriam Boon, iSGTW


 iSGTW 22 December 2010

Feature – Army of Women allies with CaBIG for online longitudinal studies

Special Announcement - iSGTW on Holiday

Video of the Week - Learn about LiDAR


NeHC launches social media

PRACE announces third Tier-0 machine

iRODS 2011 User Group Meeting

Jobs in distributed computing


Enter your email address to subscribe to iSGTW.


 iSGTW Blog Watch

Keep up with the grid’s blogosphere

 Mark your calendar

December 2010

13-18, AGU Fall Meeting

14-16, UCC 2010

17, ICETI 2011 and ICSIT 2011

24, Abstract Submission deadline, EGI User Forum


January 2011

11, HPCS 2011 Submission Deadline

11, SPCloud 2011

22, ALENEX11

30 Jan – 3 Feb, ESCC/Internet2


February 2011

1 - 4, GlobusWorld '11

2, Lift 11

15 - 16, Cloudscape III

More calendar items . . .


FooterINFSOMEuropean CommissionDepartment of EnergyNational¬†Science¬†Foundation RSSHeadlines | Site Map