January 30, Baidu announced Institute, will each gene testing organizations, vaccination centers and scientific research centers around the world free of charge and linear-time algorithm LinearFold world's fastest existing RNA structure prediction website, to enhance the novel coronavirus RNA spatial structure prediction speed, thus boosting epidemic prevention and control. According to scientists revealed Baidu Institute, LinearFold algorithm may secondary structure of the novel coronavirus genome predicted shortened from 55 to 27 minutes, speed 120 times, saving two orders of magnitude of the waiting time.
Prevention and control of epidemic, surmount. AI techniques are being applied to the epidemic prevention and control in the past. A few days ago, Baidu announced the establishment of the total size of 300 million yuan epidemic and public health safety tackling a special fund for the support of new drugs to cure diseases such as screening novel coronavirus, and a series of research and development work to fight the epidemic. AI also provides technical support, supporting one hundred million computing resources, help disease control agencies, research institutes and other research units research and development speed.
This can greatly speed up LinearFold structure prediction algorithm speed RNA, Baidu first proposed in July 2019. The algorithm makes the whole sequence, the entire genome of RNA structure prediction is possible, also for the first time in 40 years a major speed RNA structure prediction field. This work was published in bioinformatics top conference ISMB 2019 Journal of authoritative information and biological Bioinformatics, has been highly praised many industry experts.
Genome (up to 30,000 bases) for the novel coronavirus, using this algorithm, 27 seconds can predict its structure. Compared to the classical algorithm, now takes less than half a minute you can get information on the structure of the virus, enhance the efficiency of genetic testing, vaccine research and development and other research centers, so that research and vaccine development speed of the virus rapidly.
The Wuhan pneumonia caused by a new coronavirus (2019-nCoV) and "SARS" virus, HIV, Ebola virus, as influenza viruses are RNA viruses belonging to its single-chain structure causes the virus to be more susceptible to mutation and difficult to develop a vaccine . Compared with 2003, "SARS" virus, novel coronavirus also has a long incubation period features, and the incubation period has a higher contagious, prevention and control work has become a race against the "time" of Sprint.
RNA sequence is rich in spatial structure, and these structures can determine the function of RNA, thus helping molecule drug design and molecular detector. Traditionally, RNA secondary structure prediction algorithm requires time complexity of the cube, i.e., double the length of the sequence, then if we paid 8 times the computing time, which for RNA viral genome of such long sequences (e.g. HIV, about 10,000 bases, about 20,000 Ebola virus bases) take a long time to wait. The genome of coronaviruses (including the SARS virus and the crown of the new virus) is the longest in all RNA viruses, as long as 30,000 bases, the fastest classical algorithm also takes 55 minutes. Baidu LinearFold algorithm requires only 27 seconds can be solved RNA secondary structure of the novel coronavirus genome, the scientists understand the nature of the genome of Wuhan pneumonia and targeted drugs designed to provide useful information.
At the same time, Baidu open LinearFold website free of charge to scientists around the world, compared to the more similar sites in the RNA sequence to predict the speed and length of the structure, the site has obvious advantages, second to none in the predicted speed, but also can handle the length of the longest sequence of bases 100,000, can meet the requirements on the prediction structures genome RNA viruses.
Pneumonia outbreak news novel coronavirus infection affects everyone's heart, along with the deepening of fight action, Baidu has on the line Baidu APP "fight against pneumonia" channel, "asked the doctor online" service free channel, news aggregator epidemic Related Categories page, open the rumor area, large outbreaks in real-time data reporting and Baidu map "fever clinics map" and other initiatives, Baidu its variety of products which have joined, comprehensive help to fight the epidemic.
If required RNA structure prediction algorithms and technical support of the research institutes, epidemic prevention departments, the project can contact Baidu Institute dedicated mailbox [email protected]. The fight against the epidemic, concerted efforts, China in action!
