Distributed and Sequential Algorithms for Bioinformatics (Computational Biology)

This unique textbook/reference presents unified coverage of bioinformatics topics relating to both biological sequences and biological networks, providing an in-depth analysis of cutting-edge distributed algorithms, as well as of relevant sequential algorithms. In addition to introducing the latest algorithms in this area, more than fifteen new distributed algorithms are also proposed. Topics and features: reviews a range of open challenges in biological sequences and networks; describes in detail both sequential and parallel/distributed algorithms for each problem; suggests approaches for distributed algorithms as possible extensions to sequential algorithms, when the distributed algorithms for the topic are scarce; proposes a number of new distributed algorithms in each chapter, to serve as potential starting points for further research; concludes each chapter with self-test exercises, a summary of the key points, a comparison of the algorithms described, and a literature review.

這本獨特的教科書/參考書提供了統一的生物信息學內容，涵蓋了生物序列和生物網絡的相關主題，深入分析了尖端的分佈式算法以及相關的順序算法。除了介紹這個領域的最新算法外，還提出了十五個以上的新分佈式算法。主題和特點包括：回顧了生物序列和網絡中的一系列開放性挑戰；詳細描述了每個問題的順序和並行/分佈式算法；當該主題的分佈式算法稀缺時，提出了分佈式算法作為順序算法的可能擴展方法；每章提出了一些新的分佈式算法，作為進一步研究的潛在起點；每章結束時都有自測練習題、主要觀點摘要、所描述算法的比較和文獻回顧。