【AlphaFold】
氨基酸折叠形成蛋白质。
Å of their experimental positions that they start to affect the CASP GDS-TS measure). The orange trend-line shows that by 2020 online prediction servers had been able to learn from and match this performance, while the best other groups (green curve) had on average been able to make some improvements on it. However, the black trend curve shows the degree to which AlphaFold 2 had surpassed this again in 2020, across the board. The detailed spread of data points indicates the degree of consistency or variation achieved by AlphaFold. Outliers represent the handful of sequences for which it did not make such a successful prediction.-->
AlphaFold（直译：阿尔法折叠）是Alphabet旗下Google旗下DeepMind开发的一款蛋白质结构预测程式。该程序被设计为一个深度学习系统。
AlphaFold人工智能有2个主要版本：AlphaFold 1（2018）和AlphaFold 2（2020）。前者使用AlphaFold 1在2018年12月的第13届CASP（Critical Assessment of protein Structure Prediction，直译：蛋白质结构预测的关键评估）的排名中第一。该程序特别成功地预测了被竞赛组织者评为最困难的目标的最准确结构，其中没有来自具有部分相似序列的蛋白质的现有模板结构。
蛋白质-{zh-cn:通过;zh-tw:透过;}-卷曲折叠会构成三维结构，蛋白质的功能正由其结构决定。了解蛋白质结构有助于开发治疗疾病的药物。DeepMind称，AlphaFold能在数天内识别蛋白质的形状，而此前学界识别蛋白质形状经常需花费数年时间。2020年11月，在第14届CASP（Critical Assessment of protein Structure Prediction，直译：蛋白质结构预测的关键评估）竞赛中，AlphaFold 2(2020)表现良好，中位分数为92.4（满分100分）。它的准确度远远高于其他任何-{zh-cn:程序;zh-tw:程式;}- 。
2021年7月15日，AlphaFold2 论文在《自然》杂志上作为高级访问出版物与开源软件和可搜索的物种蛋白质组数据库一起发表。
== AlphaFold蛋白质结构数据库 ==
AlphaFold蛋白质结构数据库于2021年7月22日启动，这是AlphaFold和欧洲分子生物学实验室的欧洲生物信息研究所的共同努力。AlphaFold提供对超过2亿个蛋白质结构预测的开放访问，以加速科学研究。在启动时，该数据库包含人类和20种模式生物的几乎完整UniProt蛋白质组的AlphaFold预测蛋白质结构模型，总计超过365,000种蛋白质（该数据库不包括少于16个或多于2700个氨基酸残基蛋白质，但对人类而言，残基蛋白质可在文件中获得。）。
AlphaFold目标是覆盖UniRef90中1亿个蛋白质大部分集合。截至2022年5月15日，已有992,316个可用。
== 蛋白质折叠问题 ==
蛋白质由蛋白质一级结构组成，蛋白质折叠的过程中蛋白质会自发折叠形成蛋白质三级结构。蛋白质结构对蛋白质生物学功能至关重要。然而，了解氨基酸序列如何确定蛋白质三级结构极具挑战性，这被称为「蛋白质折叠问题」。「蛋白质折叠问题」涉及折叠稳定结构的原子间力热力学、蛋白质以极快速达到其最终折叠状态的机制和途径，以及如何从氨基酸序列预测蛋白质天然结构。
蛋白质结构过去通过诸如X射线晶体学、低温电子显微镜和核磁共振等技术进行实验确定，这些技术既昂贵又耗时。
过去60年努力只确定了约170,000种蛋白质结构，而所有生命形式中已知蛋白质超过2亿种。
如果可以仅从氨基酸序列预测蛋白质结构，将极大地促进科学研究。然而利文索尔佯谬表明，虽蛋白质可在几毫秒内折叠，但随机计算所有可能的结构以确定真正的天然结构所需的时间比已知宇宙的年龄要长，这使得预测蛋白质为科学家们构建了生物学中的一项重大挑战。
多年来，研究人员应用了许多计算方法来解决蛋白质结构预测问题，但除了小而简单的蛋白质外，它们准确性还远远远没有接近实验技术，从而限制了科学研究。
CASP于1994年发起，旨在挑战科学界做出最好的蛋白质结构预测，结果对于最困难的到2016年的蛋白质发现GDT分数也只能达到100满分的40分。
2018年，AlphaFold使用人工智能深度学习技术参加CASP。
== 算法 ==
DeepMind is known to have trained the program on over 170,000 proteins from a public repository of protein sequences and structures. The program uses a form of attention network, a deep learning technique that focuses on having the AI algorithm identify parts of a larger problem, then piece it together to obtain the overall solution. The overall training was conducted on processing power between 100 and 200 GPUs. Training the system on this hardware took "a few weeks", after which the program would take "a matter of days" to converge for each structure.
=== AlphaFold 1（2018） ===
AlphaFold 1 (2018) was built on work developed by various teams in the 2010s, work that looked at the large databanks of related DNA sequences now available from many different organisms (most without known 3D structures), to try to find changes at different residues that appeared to be correlated, even though the residues were not consecutive in the main chain.  Such correlations suggest that the residues may be close to each other physically, even though not close in the sequence, allowing a contact map to be estimated.  Building on recent work prior to 2018, AlphaFold 1 extended this to estimate a probability distribution for just how close the residues might be likely to be—turning the contact map into a likely distance map.  It also used more advanced learning methods than previously to develop the inference.  Combining a statistical potential based on this probability distribution with the calculated local free-energy of the configuration, the team was then able to use gradient descent to a solution that best fitted both.date=December 2020Mohammed AlQuraishi (15 January 2020),  A watershed moment for protein structure prediction date=20220623072409 , Nature 577, 627–628 10.1038/d41586-019-03951-0
More technically, Torrisi et al summarised in 2019 the approach of AlphaFold version 1 as follows:
Central to AlphaFold is a distance map predictor implemented as a very deep residual neural networks with 220 residual blocks processing a representation of dimensionality 64×64×128 – corresponding to input features calculated from two 64 amino acid fragments. Each residual block has three layers including a 3×3 dilated convolutional layer – the blocks cycle through dilation of values 1, 2, 4, and 8. In total the model has 21 million parameters. The network uses a combination of 1D and 2D inputs, including evolutionary profiles from different sources and co-evolution features. Alongside a distance map in the form of a very finely-grained histogram of distances, AlphaFold predicts Φ and Ψ angles for each residue which are used to create the initial predicted 3D structure. The AlphaFold authors concluded that the depth of the model, its large crop size, the large training set of roughly 29,000 proteins, modern Deep Learning techniques, and the richness of information from the predicted histogram of distances helped AlphaFold achieve a high contact map prediction precision.
=== AlphaFold 2（2020） ===
AlphaFold 2 设计。(源：)
The 2020 version of the program (AlphaFold 2, 2020) is significantly different from the original version that won CASP 13 in 2018, according to the team at DeepMind.
The DeepMind team had identified that its previous approach, combining local physics with a guide potential derived from pattern recognition, had a tendency to over-account for interactions between residues that were nearby in the sequence compared to interactions between residues further apart along the chain.  As a result, AlphaFold 1 had a tendency to prefer models with slightly more secondary structure (alpha helices and beta sheets) than was the case in reality (a form of overfitting).
The software design used in AlphaFold 1 contained a number of modules, each trained separately, that were used to produce the guide potential that was then combined with the physics-based energy potential.  AlphaFold 2 replaced this with a system of sub-networks coupled together into a single differentiable end-to-end model, based entirely on pattern recognition, which was trained in an integrated way as a single integrated structure. Local physics, in the form of energy refinement based on the AMBER model, is applied only as a final refinement step once the neural network prediction has converged, and only slightly adjusts the predicted structure.
A key part of the 2020 system are two modules, believed to be based on a transformer design, which are used to progressively refine a vector of information for each relationship (or "edge" in graph-theory terminology) between an amino acid residue of the protein and another amino acid residue (these relationships are represented by the array shown in green); and between each amino acid position and each different sequences in the input sequence alignment (these relationships are represented by the array shown in red).  Internally these refinement transformations contain layers that have the effect of bringing relevant data together and filtering out irrelevant data (the "attention mechanism") for these relationships, in a context-dependent way, learnt from training data.  These transformations are iterated, the updated information output by one step becoming the input of the next, with the sharpened residue/residue information feeding into the update of the residue/sequence information, and then the improved residue/sequence information feeding into the update of the residue/residue information.  As the iteration progresses, according to one report, the "attention algorithm ... mimics the way a person might assemble a jigsaw puzzle: first connecting pieces in small clumps—in this case clusters of amino acids—and then searching for ways to join the clumps in a larger whole."
The output of these iterations then informs the final structure prediction module, which also uses transformers,  One design for a transformer network with SE(3)-equivariance was proposed in Fabian Fuchs et al  SE(3)-Transformers: 3D Roto-Translation Equivariant Attention Networks date=20211007133527 , NeurIPS 2020; also  website date=20220703015807 .  It is not known how similar this may or may not be to what was used in AlphaFold. See also  the blog post date=20201208164545  by AlQuaraishi on this, or the  more detailed post date=20220703015630  by Fabian Fuchs and is itself then iterated.  In an example presented by DeepMind, the structure prediction module achieved a correct topology for the target protein on its first iteration, scored as having a GDT_TS of 78, but with a large number (90%) of stereochemical violations – i.e. unphysical bond angles or lengths.  With subsequent iterations the number of stereochemical violations fell.  By the third iteration the GDT_TS of the prediction was approaching 90, and by the eighth iteration the number of stereochemical violations was approaching zero.
The AlphaFold team stated in November 2020 that they believe AlphaFold can be further developed, with room for further improvements in accuracy.
The training data was originally restricted to single peptide trains. However, the October 2021 update, named AlphaFold-Multimer, included protein complexes in its training data. DeepMind stated this update succeeded about 70% of the time at accurately predicting protein-protein interactions.
== 竞赛 ==
=== CASP13 ===
In December 2018, DeepMind's AlphaFold placed first in the overall rankings of the 13th Critical Assessment of Techniques for Protein Structure Prediction (CASP).
The program was particularly successfully predicting the most accurate structure for targets rated as the most difficult by the competition organisers, where no existing template structures were available from proteins with a partially similar sequence. AlphaFold gave the best prediction for 25 out of 43 protein targets in this class, achieving a median score of 58.9 on the CASP's global distance test (GDT) score, ahead of 52.5 and 52.4 by the two next best-placed teams, who were also using deep learning to estimate contact distances. Overall, across all targets, the program achieved a GDT score of 68.5.
In January 2020, implementations and illustrative code of AlphaFold 1 was released open-source on GitHub. but, as stated in the "Read Me" file on that website: "This code can't be used to predict structure of an arbitrary protein sequence. It can be used to predict structure only on the CASP13 dataset (links below). The feature generation code is tightly coupled to our internal infrastructure as well as external tools, hence we are unable to open-source it." Therefore, in essence, the code deposited is not suitable for general use but only for the CASP13 proteins. The company has not announced plans to make their code publicly available as of 5 March 2021.
=== CASP14 ===
In November 2020, DeepMind's new version, AlphaFold 2, won CASP14. Overall, AlphaFold 2 made the best prediction for 88 out of the 97 targets.
On the competition's preferred global distance test (GDT) measure of accuracy, the program achieved a median score of 92.4 (out of 100), meaning that more than half of its predictions were scored at better than 92.4% for having their atoms in more-or-less the right place, a level of accuracy reported to be comparable to experimental techniques like X-ray crystallography. In 2018 AlphaFold 1 had only reached this level of accuracy in two of all of its predictions. 88% of predictions in the 2020 competition had a GDT_TS score of more than 80. On the group of targets classed as the most difficult, AlphaFold 2 achieved a median score of 87.
Measured by the root-mean-square deviation (RMS-D) of the placement of the alpha-carbon atoms of the protein backbone chain, which tends to be dominated by the performance of the worst-fitted outliers, 88% of AlphaFold 2's predictions had an RMS deviation of less than 4 Å for the set of overlapped C-alpha atoms.  76% of predictions achieved better than 3 Å, and 46% had a C-alpha atom RMS accuracy better than 2 Å., with a median RMS deviation in its predictions of 2.1 Å for a set of overlapped CA atoms.  AlphaFold 2 also achieved an accuracy in modelling surface side chains described as "really really extraordinary".
To additionally verify AlphaFold-2 the conference organisers approached four leading experimental groups for structures they were finding particularly challenging and had been unable to determine. In all four cases the three-dimensional models produced by AlphaFold 2 were sufficiently accurate to determine structures of these proteins by molecular replacement.  These included target T1100 (Af1503), a small membrane protein studied by experimentalists for ten years.
Of the three structures that AlphaFold 2 had the least success in predicting, two had been obtained by protein NMR methods, which define protein structure directly in aqueous solution, whereas AlphaFold was mostly trained on protein structures in crystals.  The third exists in nature as a multidomain complex consisting of 52 identical copies of the same domain, a situation AlphaFold was not programmed to consider.  For all targets with a single domain, excluding only one very large protein and the two structures determined by NMR, AlphaFold 2 achieved a GDT_TS score of over 80.
== Responses ==
AlphaFold 2 scoring more than 90 in CASP's global distance test (GDT) is considered a significant achievement in computational biology and great progress towards a decades-old grand challenge of biology. Nobel Prize winner and structural biologist Venki Ramakrishnan called the result "a stunning advance on the protein folding problem", adding that "It has occurred decades before many people in the field would have predicted. It will be exciting to see the many ways in which it will fundamentally change biological research."
Propelled by press releases from CASP and DeepMind, AlphaFold 2's success received wide media attention.  As well as news pieces in the specialist science press, such as Nature, Science, MIT Technology Review, and New Scientist, the story was widely covered by major national newspapers, as well as general news-services and weekly publications, such as Fortune, The Economist, Bloomberg, Der Spiegel, and The Spectator. In London The Times made the story its front-page photo lead, with two further pages of inside coverage and an editorial.In all science editor Tom Whipple wrote six articles on the subject for The Times on the day the news broke. ( thread date=20211108142415 ).  A frequent theme was that ability to predict protein structures accurately based on the constituent amino acid sequence is expected to have a wide variety of benefits in the life sciences space including accelerating advanced drug discovery and enabling better understanding of diseases. Writing about the event, the MIT Technology Review noted that the AI had "solved a fifty-year old grand challenge of biology." The same article went on to note that the AI algorithm could "predict the shape of proteins to within the width of an atom."
As summed up by Der Spiegel reservations about this coverage have focussed in two main areas: "There is still a lot to be done" and: "We don't even know how they do it".
Although a 30-minute presentation about AlphaFold 2 was given on the second day of the CASP conference (December 1) by project leader John Jumper, it has been described as "exceedingly high-level, heavy on ideas and insinuations, but almost entirely devoid of detail".date=February 2021 Unlike other research groups presenting at CASP14, DeepMind's presentation was not recorded and is not publicly available. DeepMind is expected to publish a scientific paper giving an account of AlphaFold 2 in the proceedings volumedate=December 2020 of the CASP conference; but it is not known whether it will go beyond what was said in the presentation.
Speaking to El País, researcher Alfonso Valencia said "The most important thing that this advance leaves us is knowing that this problem has a solution, that it is possible to solve it...  We only know the result. Google does not provide the software and this is the frustrating part of the achievement because it will not directly benefit science." Nevertheless, as much as Google and DeepMind do release may help other teams develop similar AI systems, an "indirect" benefit.  In late 2019 DeepMind released much of the code of the first version of AlphaFold as open source; but only when work was well underway on the much more radical AlphaFold 2.  Another option it could take might be to make AlphaFold 2 structure prediction available as an online black-box subscription service.  Convergence for a single sequence has been estimated to require on the order of $10,000 worth of wholesale compute time. But this would deny researchers access to the internal states of the system, the chance to learn more qualitatively what gives rise to AlphaFold 2's success, and the potential for new algorithms that could be lighter and more efficient yet still achieve such results.  Fears of potential for a lack of transparency by DeepMind have been contrasted with five decades of heavy public investment into the open Protein Data Bank and then also into open DNA sequence repositories, without which the data to train AlphaFold 2 would not have existed.
Of note, on June 18th, 2021 Demis Hassabis tweeted: "Brief update on some exciting progress on #AlphaFold! We’ve been heads down working flat out on our full methods paper (currently under review) with accompanying open source code and on providing broad free access to AlphaFold for the scientific community. More very soon!"
However it is not yet clear to what extent structure predictions made by AlphaFold 2 will hold up for proteins bound into complexes with other proteins and other molecules.   This was not a part of the CASP competition which AlphaFold entered, and not an eventuality it was internally designed to expect.  Where structures that AlphaFold 2 did predict were for proteins that had strong interactions either with other copies of themselves, or with other structures, these were the cases where AlphaFold 2's predictions tended to be least refined and least reliable.  As a large fraction of the most important biological machines in a cell comprise such complexes, or relate to how protein structures become modified when in contact with other molecules, this is an area that will continue to be the focus of considerable experimental attention.
With so little yet known about the internal patterns that AlphaFold 2 learns to make its predictions, it is not yet clear to what extent the program may be impaired in its ability to identify novel folds, if such folds are not well represented in the existing protein structures known in structure databases.  It is also not well known the extent to which protein structures in such databases, overwhelmingly of proteins that it has been possible to crystallise to X-ray, are representative of typical proteins that have not yet been crystallised.  And it is also unclear how representative the frozen protein structures in crystals are of the dynamic structures found in the cells in vivo.  AlphaFold 2's difficulties with structures obtained by protein NMR methods may not be a good sign.
On its potential as a tool for drug discovery, Stephen Curry notes that while the resolution of AlphaFold 2's structures may be very good, the accuracy with which binding sites are modelled needs to be even higher: typically molecular docking studies require the atomic positions to be accurate within a 0.3 Å margin, but the predicted protein structure only have at best an RMSD of 0.9 Å for all atoms. So AlphaFold 2's structures may only be a limited help in such contexts.  Moreover, according to Science columnist Derek Lowe, because the prediction of small-molecule binding even then is still not very good, computational prediction of drug targets is simply not in a position to take over as the "backbone" of corporate drug discovery—so "protein structure determination simply isn’t a rate-limiting step in drug discovery in general". It has also been noted that even with a structure for a protein, to then understand how it functions, what it does, and how that fits within wider biological processes can still be very challenging. Nevertheless, if better knowledge of protein structure could lead to better understanding of individual disease mechanisms and ultimately to better drug targets, or better understanding of the differences between human and animal models, ultimately that could lead to improvements.
Also, because AlphaFold processes protein-only sequences by design, other associated biomolecules are not considered. On the impact of absent metals, co-factors and, most visibly, co- and post-translational modifications such as protein glycosylation from AlphaFold models, Elisa Fadda (Maynooth University, Ireland) and Jon Agirre (University of York, UK) highlighted the need for scientists to check databases such as UniProt-KB for likely missing components, as these can play an important role not just in folding but in protein function. However, the authors highlighted that many AlphaFold models were accurate enough to allow for the introduction of post-predictional modifications.
Finally, some have noted that even a perfect answer to the protein prediction problem would still leave questions about the protein folding problem—understanding in detail how the folding process actually occurs in nature (and how sometimes they can also misfold).
But even with such caveats, AlphaFold 2 was described as a huge technical step forward and intellectual achievement.
== 应用 ==
AlphaFold已被用于预测SARS-CoV-2（COVID-19的病原体）的蛋白质结构。 这些蛋白质的结构在2020年初有待实验检测。在将结果发布到更大的研究界之前，英国Francis Crick Institute(Francis Crick Institute)的科学家们对结果进行了检查。该团队还证实了对实验确定的SARS-CoV-2刺突蛋白的准确预测，该蛋白在国际开放存取数据库蛋白质资料库(Protein Data Bank)中共享，然后发布了计算确定的未充分研究的蛋白质分子的结构。