activity
20092022
most citedA rearrangement distance for fully-labelled trees

4 citations · 5 across the 7 of their papers we have counts for

collaborators

10 papers

q-bio.GN2022

PWM2Vec: An Efficient Embedding Approach for Viral Host Specification from Coronavirus Spike Sequences

Sarwan Ali, Babatunde Bello, Prakash Chourasia +3

COVID-19 pandemic, is still unknown and is an important open question. There are speculations that bats are a possible origin. Likewise, there are many closely related (corona-) vi…

cs.LG2021

Robust Representation and Efficient Feature Selection Allows for Effective Clustering of SARS-CoV-2 Variants

Zahra Tayebi, Sarwan Ali, Murray Patterson

The widespread availability of large amounts of genomic data on the SARS-CoV-2 virus, as a result of the COVID-19 pandemic, has created an opportunity for researchers to analyze th…

cs.LG2021

Efficient Analysis of COVID-19 Clinical Data using Machine Learning Models

Sarwan Ali, Yijing Zhou, Murray Patterson

Because of the rapid spread of COVID-19 to almost every part of the globe, huge volumes of data and case studies have been made available, providing researchers with a unique oppor…

q-bio.GN2021

Spike2Vec: An Efficient and Scalable Embedding Approach for COVID-19 Spike Sequences

Sarwan Ali, Murray Patterson

With the rapid global spread of COVID-19, more and more data related to this virus is becoming available, including genomic sequence data. The total number of genomic sequences tha…

q-bio.PE2021

Effective and scalable clustering of SARS-CoV-2 sequences

Sarwan Ali, Tamkanat-E-Ali, Muhammad Asad Khan +2

SARS-CoV-2, like any other virus, continues to mutate as it spreads, according to an evolutionary process. Unlike any other virus, the number of currently available sequences of SA…

q-bio.QM2021

A k-mer Based Approach for SARS-CoV-2 Variant Identification

Sarwan Ali, Bikram Sahoo, Naimat Ullah +3

With the rapid spread of the novel coronavirus (COVID-19) across the globe and its continuous mutation, it is of pivotal importance to design a system to identify different known (…

cs.DS2019★ 4 cited

A rearrangement distance for fully-labelled trees

Giulia Bernardini, Paola Bonizzoni, Gianluca Della Vedova +1

The problem of comparing trees representing the evolutionary histories of cancerous tumors has turned out to be crucial, since there is a variety of different methods which typical…

q-bio.PE2013

Lateral Gene Transfer, Rearrangement and Reconciliation

Murray Patterson, Gergely J Szöllősi, Vincent Daubin +1

Background. Models of ancestral gene order reconstruction have progressively integrated different evolutionary patterns and processes such as unequal gene content, gene duplication…

cs.DS2013

Hypergraph covering problems motivated by genome assembly questions

Cedric Chauve, Murray Patterson, Ashok Rajaraman

The Consecutive-Ones Property (C1P) is a classical concept in discrete mathematics that has been used in several genomics applications, from physical mapping of contemporary genome…

cs.CC2009★ 1 cited

Hardness Results for the Gapped Consecutive-Ones Property

Cedric Chauve, Jan Manuch, Murray Patterson

Motivated by problems of comparative genomics and paleogenomics, in [Chauve et al., 2009], the authors introduced the Gapped Consecutive-Ones Property Problem (k,delta)-C1P: given…