David Sankoff

David Sankoff
David Sankoff at "Models and Algorithms for Genome Evolution" in 2013, Bromont, Quebec.
Born (1942-12-31) December 31, 1942 (age 81)
Montreal, Quebec, Canada
Nationality Canadian
Alma materMcGill University (BSc, MSc, PhD)
Known for
Awards
Scientific career
Fields
Institutions
ThesisHistorical Linguistics as a Stochastic Process (1969)
Doctoral advisorDonald Andrew Dawson[5]
Websitealbuquerque.bioinformatics.uottawa.ca

David Sankoff (born December 31, 1942) is a Canadian mathematician, bioinformatician, computer scientist and linguist. He holds the Canada Research Chair in Mathematical Genomics in the Mathematics and Statistics Department at the University of Ottawa, and is cross-appointed to the Biology Department and the School of Information Technology and Engineering. He was founding editor of the scientific journal Language Variation and Change (Cambridge)[6] and serves on the editorial boards of a number of bioinformatics, computational biology and linguistics journals.[7][8][9][10] Sankoff is best known for his pioneering contributions in computational linguistics and computational genomics.[3] He is considered to be one of the founders of bioinformatics. In particular, he had a key role in introducing dynamic programming[11] for sequence alignment and other problems in computational biology. In Pavel Pevzner's words,[2] "Michael Waterman and David Sankoff are responsible for transforming bioinformatics from a ‘stamp collection' of ill-defined problems into a rigorous discipline with important biological applications."

Education

Sankoff published his first paper in 1963[12] while he was an undergraduate student in Mathematics at McGill University. Starting with his doctoral research, he developed mathematical formulations to a number of pivotal concepts in socio- and historical linguistics, including glottochronology,[13] variable rules analysis (with Henrietta Cedergren),[14] the linguistic marketplace[15] and code switching.[16]

Career and research

After completing his Ph.D. in Mathematics, Sankoff began his academic career at the University of Montreal in 1969. In 1971, Sankoff became interested in molecular sequence comparison[11] and devised the first quadratic-time variant of the Needleman–Wunsch algorithm for pairwise sequence alignment.[17] In 1973, Sankoff and Robert Cedergren developed a joint estimation method for phylogeny and multiple sequence alignment of 5S ribosomal RNA,[18] laying the algorithmic foundations of comparative genomics. In 1975, Sankoff and Václav Chvátal studied the behavior of the longest common subsequence problem on random inputs;[19] the constants of proportionality arising in this study have come to be known as the Chvátal–Sankoff constants. In 1980, Robert Cedergen and David Sankoff created the first research group in bioinformatics at the University of Montreal.[20] Sankoff's work in bioinformatics addresses RNA secondary structure, genome rearrangements, sequence alignment, genome evolution and phylogenetics.[21]

Awards and honors

References

  1. ^ a b Anon (2017). "ISCB Fellows". iscb.org. International Society for Computational Biology. Archived from the original on 2017-03-20.
  2. ^ a b c Maisel, M. (2006). "ISCB Honors Michael S. Waterman and Mathieu Blanchette". PLOS Computational Biology. 2 (8): e105. Bibcode:2006PLSCB...2..105M. doi:10.1371/journal.pcbi.0020105. PMC 1526462.
  3. ^ a b David Sankoff publications indexed by Google Scholar Edit this at Wikidata
  4. ^ :Sankoff, David (2008). "How to Predict the Evolution of a Bilingual Community". In Meyerhoff, Miriam and Naomi Nagy (eds.), Social Lives in Language – Sociolinguistics and multilingual speech communities: Celebrating the work of Gillian Sankoff (pp. 179–194). Amsterdam: John Benjamins.
  5. ^ David Sankoff at the Mathematics Genealogy Project
  6. ^ Sali, Tagliamonte (2015-11-02). Making waves : the story of variationist sociolinguistics. Chichester, West Sussex, United Kingdom. ISBN 9781118455166. OCLC 921307274.{{cite book}}: CS1 maint: location missing publisher (link)
  7. ^ "BMC Bioinformatics". Retrieved 8 June 2019.
  8. ^ "Journal of Bioinformatics and Computational Biology". Retrieved 8 June 2019.
  9. ^ "Journal of Computational Biology". Retrieved 8 June 2019.
  10. ^ "Molecular Phylogenetics and Evolution, Volume 43". Retrieved 8 June 2019.
  11. ^ a b Sankoff, D. (2000). "The early introduction of dynamic programming into computational biology". Bioinformatics. 16 (1): 41–47. doi:10.1093/bioinformatics/16.1.41. PMID 10812476.
  12. ^ Friesen, J. D.; Sankoff, D.; Siminovitch, L. (1963). "Radiobiological Studies of Vaccinia Virus". Virology. 21 (3): 411–424. doi:10.1016/0042-6822(63)90203-4. PMID 14081366.
  13. ^ Sankoff, David (1970). "On the rate of replacement of word-meaning relationships". Language. 46 (3): 564–569. CiteSeerX 10.1.1.667.3279. doi:10.2307/412307. JSTOR 412307.
  14. ^ Cedergren, H. J.; D. Sankoff (1974). "Variable rules: performance as a statistical reflection of competence". Language. 50 (2): 333–355. CiteSeerX 10.1.1.665.3156. doi:10.2307/412441. JSTOR 412441.
  15. ^ :Sankoff, D.; S. Laberge (1978). "The linguistic market and the statistical explanation of variability". In D. Sankoff (ed.), Linguistic Variation: Models and Methods (pp. 239-250). New York: Academic Press.
  16. ^ Sankoff, David; Shana Poplack (1981). "A formal grammar for code switching". Papers in Linguistics. 14 (1): 3–46. CiteSeerX 10.1.1.667.3175. doi:10.1080/08351818109370523.
  17. ^ Sankoff, D. (1972). "Matching sequences under deletion-insertion constraints". Proceedings of the National Academy of Sciences of the United States of America. 69 (1): 4–6. Bibcode:1972PNAS...69....4S. doi:10.1073/pnas.69.1.4. PMC 427531. PMID 4500555.
  18. ^ Sankoff, D; C. Morel; R. J. Cedergren (1973). "Evolution of 5S RNA and the non-randomness of base replacement". Nature New Biology. 245 (147): 232–234. doi:10.1038/newbio245232a0. PMID 4201431.
  19. ^ Chvatal, Václáv; Sankoff, David (1975), "Longest common subsequences of two random sequences", Journal of Applied Probability, 12 (2): 306–315, doi:10.2307/3212444, JSTOR 3212444, MR 0405531, S2CID 250345191.
  20. ^ "History of the Robert Cedergren Centre". Retrieved 25 August 2013.
  21. ^ Anon (2003). "ISCB Senior Scientist Award to Sankoff". iscb.org/iscb-awards. Archived from the original on 2016-03-03.
  22. ^ a b "David Sankoff". Research. Retrieved 2020-11-03.
  23. ^ "Prix Acfas Thérèse Gouin-Décarie (Prix Marcel-Vincent before 2013)". Acfas PRIX (in French). 2019. Retrieved 19 September 2020.
  24. ^ Professor Angela McLean awarded the Weldon Medal. 2018-05-17.
  25. ^ "David Sankoff - Excellence in Research Award". Archived from the original on 24 September 2014. Retrieved 25 August 2013.
  26. ^ "Co-founder of bioinformatics to receive an honorary doctorate". Mathematics. 2019-06-11. Retrieved 2020-11-03.

Read other articles:

تاثير انحناء الزمكان على جيروسكوب في مدار حول الأرض. تباطؤ الإطار المرجعي في الفيزياء (بالإنجليزية:frame-dragging) تتنبأ نظرية النسبية العامة لأينشتاين بأن دوراة جرم حول محوره يؤثر على الزمكان بطريقة تعرف «بتباطؤ الإطار المرجعي». صاغ أينشتاين النظرية النسبية العامة عام 1915 وكان �...

 

 

Artikel ini tidak memiliki referensi atau sumber tepercaya sehingga isinya tidak bisa dipastikan. Tolong bantu perbaiki artikel ini dengan menambahkan referensi yang layak. Tulisan tanpa sumber dapat dipertanyakan dan dihapus sewaktu-waktu.Cari sumber: Stadion Krida Bakti – berita · surat kabar · buku · cendekiawan · JSTOR Artikel ini perlu dikembangkan agar dapat memenuhi kriteria sebagai entri Wikipedia.Bantulah untuk mengembangkan artikel ini. Jika ...

 

 

Об экономическом термине см. Первородный грех (экономика). ХристианствоБиблия Ветхий Завет Новый Завет Евангелие Десять заповедей Нагорная проповедь Апокрифы Бог, Троица Бог Отец Иисус Христос Святой Дух История христианства Апостолы Хронология христианства Ран�...

Pour les articles homonymes, voir frappe (homonymie). Pour la frappe au sens de l'orientation des faces d'une pièce, voir Axe (numismatique). La frappe désigne l'action de frapper, au moyen d'une presse, un flan entre deux coins pour obtenir une monnaie. Les technologies de frappe ont beaucoup évolué afin de s'adapter aux besoins croissants de la circulation monétaire et aux exigences de qualité : Balancier français de 1831 La frappe au marteau : le monnayeur frappait au mar...

 

 

Cet article est une ébauche concernant une femme d'affaires américaine. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Pour les articles homonymes, voir Siebert. Muriel SiebertBiographieNaissance 12 septembre 1928ClevelandDécès 24 août 2013 (à 84 ans)New YorkNationalité américaineFormation Université Case Western ReserveActivités Femme d'affaires, banquièreAutres informationsParti politique Part...

 

 

Di Cara baru untuk membayar Hutang Nasional (1786), James Gillray membuat karikatur Ratu Charlotte dan Raja George III dibanjiri dana perbendaharaan untuk menutupi hutang kerajaan, dengan Pitt memberi mereka kantong uang lain. Bendahara adalah orang yang bertanggung jawab untuk menjalankan perbendaharaan suatu organisasi. Fungsi inti yang signifikan dari bendahara perusahaan meliputi manajemen kas dan likuiditas, manajemen risiko, dan keuangan perusahaan.[1] Pemerintah Perbendaharaan ...

Tadibast IIIIbunda Dewa, Istri RajaAegis kecil dengan nama Tadibast dan putranya Osorkon, di Museum LouvrePasangandiduga Shoshenq VAnakOsorkon IVnama Mesir ḥmt-nswt Tȝ-di-BȝsttIstri Raja Tadibast(et)Agamaagama Mesir Kuno Tadibast (atau Tadibastet) III merupakan seorang permaisuri Mesir Kuno selama akhir Periode Menengah Ketiga Mesir, pada sekitar paruh kedua abad ke-8 SM. Identifikasi Ia dikenal hanya oleh elektrum Aigis dari Sekhmet, Bubastis dan sekarang dipajang di Museum Louvre. Pada ...

 

 

Governorate of Iraq Governorate in IraqNineveh Governorate محافظة نينوى (Arabic)Governorate Top-bottom, R–L:View over Tigris river Church of Saint Thomas • Hatra Mosul Rural area • The river's gate Mosul Museum • Heritage house FlagSealCoordinates: 36°0′N 42°28′E / 36.000°N 42.467°E / 36.000; 42.467Country IraqCapitalMosulGovernment • GovernorNajim Al-JubureeArea • Total37,323 km2 (14,410 sq mi...

 

 

Human settlement in ScotlandAignishScottish Gaelic: AiginisSt Columba's Church, AignishAignishLocation within the Outer HebridesLanguageScottish GaelicEnglishOS grid referenceNB486324Civil parishStornowayCouncil areaNa h-Eileanan SiarLieutenancy areaWestern IslesCountryScotlandSovereign stateUnited KingdomPost townISLE OF LEWISPostcode districtHS2Dialling code01851PoliceScotlandFireScottishAmbulanceScottish UK ParliamentNa h-Eileanan an IarScottish...

This article is about the comic book character. For the place mentioned in Quran, see Bakkah. For the village and Roman temple, see Bakka, Lebanon. This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This comics-related article describes a work or element of fiction in a primarily in-universe style. Please help rewrite it to explain the fiction more clearly and provide non-fictional perspecti...

 

 

Questa voce sugli argomenti società calcistiche argentine e provincia di San Juan è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. San MartínCalcio Santo sanjuanino, Verdinegro (Verdenero) Segni distintiviUniformi di gara Casa Trasferta Colori sociali Verde, nero Dati societariCittàSan Juan Nazione Argentina ConfederazioneCONMEBOL Federazione AFA CampionatoPrimera B Nacional Fondazione1907 Presidente Pablo Slavutzky Allenatore Ruben Forestello ...

 

 

Character in Final Fantasy Fictional character Yuffie KisaragiFinal Fantasy characterYuffie Kisaragi artwork by Tetsuya Nomura for Final Fantasy VII.First appearanceFinal Fantasy VII[1]Designed byTetsuya Nomura[2]Voiced by Japanese Yumi Kakazu[3]Kino Sakai (Crisis Core: Final Fantasy VII Reunion)[4] English Christy Carlson Romano (Kingdom Hearts and Advent Children)[5]Mae Whitman (Kingdom Hearts II, Dirge of Cerberus and Kingdom Hearts III Re Mind)Suzie...

  提示:此条目页的主题不是中華人民共和國最高領導人。 中华人民共和国 中华人民共和国政府与政治系列条目 执政党 中国共产党 党章、党旗党徽 主要负责人、领导核心 领导集体、民主集中制 意识形态、组织 以习近平同志为核心的党中央 两个维护、两个确立 全国代表大会 (二十大) 中央委员会 (二十届) 总书记:习近平 中央政治局 常务委员会 中央书记处 �...

 

 

Stadion Rheinpark LokasiLokasiVaduz, LiechtensteinKoordinat47°08′25″N 9°30′37″E / 47.14028°N 9.51028°E / 47.14028; 9.51028Koordinat: 47°08′25″N 9°30′37″E / 47.14028°N 9.51028°E / 47.14028; 9.51028KonstruksiMulai pembangunan1 Juli 1997Dibuka31 Juli 1998Diperbesar2006Biaya pembuatanCHF 19 jutaData teknisKapasitas7,584 (5,873 tempat duduk)Ukuran lapangan105 x 68 mPemakaiFC VaduzTim nasional sepak bola LiechtensteinSunting ko...

 

 

Measure of efficiency in aerospace engineering In aerospace engineering, concerning aircraft, rocket and spacecraft design, overall propulsion system efficiency η {\displaystyle \eta } is the efficiency with which the energy contained in a vehicle's fuel is converted into kinetic energy of the vehicle, to accelerate it, or to replace losses due to aerodynamic drag or gravity. Mathematically, it is represented as η = η c η p {\displaystyle \eta =\eta _{c}\eta _{p}} ...

2009 studio album by AJJ Can't MaintainStudio album by AJJReleasedOctober 13, 2009Genre Punk rock folk punk indie folk Length28:23LabelAsian ManAJJ chronology Operation Stackola(2009) Can't Maintain(2009) Knife Man(2011) Professional ratingsReview scoresSourceRatingPunknews.org [1]Sputnikmusic[2] Can't Maintain (stylized as can't maintain.) is the third studio album by AJJ.[3] Production Jeff Rosenstock played horns and theremin on the album.[4] The release...

 

 

آل سعدون، السعدون معلومات القبيلة البلد  العراق  السعودية  الكويت العرقية عرب اللغة العربية الديانة الإسلام المذهب أهل السنة [5][6] النسبة آل سعدون، سعدونيون[1][2][3] الشهرة النخوة أخوة نورة[4] تعديل مصدري - تعديل   جمال صبري شيخ السعدون الحال�...

 

 

1995 Indian filmSeethanamPosterDirected byR. SundarrajanWritten byR. SundarrajanProduced byT. SivaStarringPrabhuSangitaRanjithaCinematographyRajarajanEdited byAshok MehthaMusic byDevaDistributed byAmma CreationsRelease date 24 November 1995 (1995-11-24) Running time150 minutesCountryIndiaLanguageTamil Seethanam (/siːθənəm/ transl. Dowry)[1] is a 1995 Indian Tamil-language crime film directed by R. Sundarrajan and produced by T. Siva. The film stars Prabhu, Sa...

Church in Northumberland, EnglandSt John the Evanglist’s Church, OtterburnSt John the Evanglist’s Church, Otterburn55°13′56.41″N 2°10′53.67″W / 55.2323361°N 2.1815750°W / 55.2323361; -2.1815750LocationOtterburn, NorthumberlandCountryEnglandDenominationChurch of EnglandHistoryDedicationSt John the EvangelistDedicated27 October 1857ArchitectureHeritage designationGrade II listedArchitect(s)John DobsonGroundbreaking28 September 1855AdministrationDioceseDi...

 

 

日本の政治家栗川 仁くりかわ じん生年月日 1944年1月9日没年月日 (2011-12-04) 2011年12月4日(67歳没)出身校 栃木県立那須農業高等学校(現:栃木県立那須拓陽高等学校)卒業前職 農業所属政党 無所属称号 正五位旭日小綬章 那須塩原市長当選回数 2回在任期間 2005年2月14日[1] - 2011年12月4日 黒磯市長当選回数 1回在任期間 2003年2月18日 - 2004年12月31日 黒磯市議会議長在...