PQ trees, consecutive ones problem and applications

Article


Oluwagbemi, O., Adebiyi, E., Fatumo, S. and Dawodu, A. 2008. PQ trees, consecutive ones problem and applications. International Journal of Natural and Applied Sciences . 4 (3), pp. 262-277. https://doi.org/10.4314/ijonas.v4i3.49860
TypeArticle
TitlePQ trees, consecutive ones problem and applications
AuthorsOluwagbemi, O., Adebiyi, E., Fatumo, S. and Dawodu, A.
Abstract

A PQ tree is an advanced tree–based data structure, which represents a family of permutations on a set of elements. In this research article, we considered the significance of PQ trees and the Consecutive ones Problem to Computer Science and bioinformatics and their various applications. We also went further to demonstrate the operations of the characteristics of the Consecutive ones property by simulation, using high level programming languages. Attempt was also made at developing a PQ tree–Consecutive Ones analyzer, which could be instrumental not only as an educative tool to inquisitive students, but also serve as an important tool in developing clustering software in the field of bioinformatics and other application domains, with respect to solving real life problems.

KeywordsPQ trees; Consecutive ones problem; bioinformatics; computer science
Sustainable Development Goals3 Good health and well-being
Middlesex University ThemeHealth & Wellbeing
PublisherAfrican Journals Online
JournalInternational Journal of Natural and Applied Sciences
ISSN0794-4713
Publication dates
Online21 Jan 2010
PrintSep 2008
Publication process dates
Accepted01 Aug 2008
Deposited19 Apr 2024
Output statusPublished
Digital Object Identifier (DOI)https://doi.org/10.4314/ijonas.v4i3.49860
LanguageEnglish
Permalink -

https://repository.mdx.ac.uk/item/v8q63

  • 31
    total views
  • 0
    total downloads
  • 2
    views this month
  • 0
    downloads this month

Export as

Related outputs

NOVESHIA: novel smart health informatics architecture to cater for the emotional and mental wellbeing of England NHS workers in the United Kingdom
Oluwagbemi, O., Barretto, S. and Isafiade, O. 2024. NOVESHIA: novel smart health informatics architecture to cater for the emotional and mental wellbeing of England NHS workers in the United Kingdom. Hornos, M., Slapničar, G. and Yu, J. (ed.) 20th International Conference on Intelligent Environments (IE2024). Ljubljana, Slovenia 17 - 20 Jun 2024 Slovenia IOS Press. pp. 68-77 https://doi.org/10.3233/AISE240016
An in-silico analysis of OGT gene association with diabetes mellitus
Ayodele, O., Udosen, B., Oluwagbemi, O., Oladipo, E., Omotuyi, I., Isewon, I., Nash, O., Soremekun, O. and Fatumo, F. 2024. An in-silico analysis of OGT gene association with diabetes mellitus. BMC Research Notes. 17. https://doi.org/10.1186/s13104-024-06744-5
Interactive machine learning framework for predicting non-performing bank loans
Azeta, A., Nwaocha, V., Shofadekan, S., Tjiraso, S. and Oluwagbemi, O. 2023. Interactive machine learning framework for predicting non-performing bank loans. 2nd International Conference on Information Systems and Emerging Technologies. Namibia University of Science and Technology 17 - 19 Oct 2023 SSRN. https://doi.org/10.2139/ssrn.4647744
Facial emotion recognition and classification using the Convolutional Neural Network-10 (CNN-10)
Dada, E., Oyewola, D., Joseph, S., Emebo, O. and Oluwagbemi, O. 2023. Facial emotion recognition and classification using the Convolutional Neural Network-10 (CNN-10). Applied Computational Intelligence and Soft Computing. 2023. https://doi.org/10.1155/2023/2457898
Towards resolving challenges associated with climate change modelling in Africa
Oluwagbemi, O., Hamutoko, J.T., Fotso-Nguemo, T.C., Lokonon, B.O.K., Emebo, O. and Kirsten, K.L. 2022. Towards resolving challenges associated with climate change modelling in Africa. Applied Sciences. 12 (14). https://doi.org/10.3390/app12147107
Molecular dynamic simulation reveals structure differences in APOL1 variants and implication on pathogenesis of chronic kidney disease
Mayanja, R., Kintu, C., Diabate, O., Soremekun, O., Oluwagbemi, O., Wele, M., Kalyesubula, R., Jjingo, D., Chikowore, T. and Fatumo, S. 2022. Molecular dynamic simulation reveals structure differences in APOL1 variants and implication on pathogenesis of chronic kidney disease. Genes. 13 (8). https://doi.org/10.3390/genes13081460
Bioinformatics, computational informatics, and modeling approaches to the design of mRNA COVID-19 vaccine candidates
Oluwagbemi, O., Oladipo, E.K., Kolawole, O.M., Oloke, J.K., Adelusi, T.I., Irewolede, B.A., Dairo, E.O, Ayeni, A.E., Kolapo, K.T., Akindiya, O.E., Oluwasegun, J.A., Oluwadara, B.F. and Fatumo, S. 2022. Bioinformatics, computational informatics, and modeling approaches to the design of mRNA COVID-19 vaccine candidates. Computation. 10 (7). https://doi.org/10.3390/computation10070117
Ensemble machine learning for Monkeypox transmission time series forecasting
Dada, E.G., Oyewola, D.O., Joseph, S.B., Emebo, O. and Oluwagbemi, O. 2022. Ensemble machine learning for Monkeypox transmission time series forecasting. Applied Sciences. 12 (23). https://doi.org/10.3390/app122312128
Application of deep learning techniques and Bayesian optimization with tree parzen estimator in the classification of supply chain pricing datasets of health medications
Oyewola, D., Dada, E., Omotehinwa, T., Emebo, O. and Oluwagbemi, O. 2022. Application of deep learning techniques and Bayesian optimization with tree parzen estimator in the classification of supply chain pricing datasets of health medications. Applied Sciences. 12 (19). https://doi.org/10.3390/app121910166
Computational construction of a glycoprotein multi-epitope subunit vaccine candidate for old and new South-African SARS-CoV-2 virus strains
Oluwagbemi, O., Oladipo, E., Dairo, E., Ayeni, A., Irewolede, B., Jimah, E., Oyewole, M., Olawale, B., Adegoke, H. and Ogunleye, A. 2022. Computational construction of a glycoprotein multi-epitope subunit vaccine candidate for old and new South-African SARS-CoV-2 virus strains. Informatics in Medicine Unlocked . 28. https://doi.org/10.1016/j.imu.2022.100845
Using deep 1D convolutional grated recurrent unit neural network to optimize quantum molecular properties and predict intramolecular coupling constants of molecules of potential health medications and other generic molecules
Oyewola, D.O., Dada, E.G., Emebo, O. and Oluwagbemi, O. 2022. Using deep 1D convolutional grated recurrent unit neural network to optimize quantum molecular properties and predict intramolecular coupling constants of molecules of potential health medications and other generic molecules. Applied Sciences. 12 (14). https://doi.org/10.3390/app12147228
Insights into the impacts of and responses to COVID-19 pandemic: The South African food retail supply chains perspective
Omoruyi, O., Dakora, E.A. and Oluwagbemi, O. 2022. Insights into the impacts of and responses to COVID-19 pandemic: The South African food retail supply chains perspective. Journal of Transport and Supply Chain. 16. https://doi.org/10.4102/jtscm.v16i0.739
Resolving challenges associated with climate chance modelling in Africa
Oluwagbemi, O. 2020. Resolving challenges associated with climate chance modelling in Africa. Virtual DAAD ClimapAfrica Conference 2020. Virtual 29 - 30 Oct 2020
Towards resolving the co-existing impacts of multiple dynamic factors on the performance of EMG-pattern recognition based prostheses
Asogbon, M.G., Samuel, O.W., Geng, Y., Oluwagbemi, O., Ning, J., Chen, S., Ganesh, N., Feng, P. and Li, G. 2020. Towards resolving the co-existing impacts of multiple dynamic factors on the performance of EMG-pattern recognition based prostheses. Computer Methods and Programs in Biomedicine. 184. https://doi.org/10.1016/j.cmpb.2019.105278
MAFODKM: Mobile application framework for the management of omics data and knowledge mining
Oluwagbemi, O., Adewumi, Misra, S. and Leon, M. 2020. MAFODKM: Mobile application framework for the management of omics data and knowledge mining. Journal of Physics: Conference Series. 1566 (1). https://doi.org/10.1088/1742-6596/1566/1/012132
MAVSCOT: A fuzzy logic-based HIV diagnostic system with indigenous multi-lingual interfaces for rural Africa
Oluwagbemi, O., Oluwagbemi, F.E., Jatto, A. and Hui, C. 2020. MAVSCOT: A fuzzy logic-based HIV diagnostic system with indigenous multi-lingual interfaces for rural Africa. PLoS ONE. 15 (11). https://doi.org/10.1371/journal.pone.0241864
First Nigerian Bioinformatics Conference (FNBC): towards a dynamic bioinformatics community
Ebenezer, T., Isewon, I., Oladipo, E., Awe, O., Adebiyi, M., Ajamma, Y., Afolabi-Balogun, N., Toye, E., Fasesan, D., Kashim, Z., Oluwagbemi, O., Oyelade, J., Ogbole, F., Benthai, B., Asilebo, I., Abraham, A., Oduwole, T., Adamolekun, E., Adetunji, C., Ahmad, U., Tijjani, A., Akinleye, C., Osamor, V., Onwuamah, C., Amoo, O., Taiwo, I., Iwalokun, B., Ekenna, C., Salako, B., Adebiyi, E., Nashiru, O. and Fatumo, S. 2019. First Nigerian Bioinformatics Conference (FNBC): towards a dynamic bioinformatics community. https://doi.org/10.31219/osf.io/hbq5c
Implementation of a TCM-based computational health informatics diagnostic tool for Sub-Saharan African students
Oluwagbemi, O. and Jatto, A. 2019. Implementation of a TCM-based computational health informatics diagnostic tool for Sub-Saharan African students. Informatics in Medicine Unlocked . 14, pp. 43-58. https://doi.org/10.1016/j.imu.2018.12.002
A comparative computational genomics of Ebola Virus Disease strains: in-silico insight for Ebola control
Oluwagbemi, O. and Awe, O. 2018. A comparative computational genomics of Ebola Virus Disease strains: in-silico insight for Ebola control. Informatics in Medicine Unlocked . 12, pp. 106 - 119. https://doi.org/10.1016/j.imu.2018.07.004
A model for memo tracking and delivery
Adewumi, S., Agbo, F., Oluwagbemi, O., Oladipo, F. and Ogbuju, E. 2018. A model for memo tracking and delivery. Confluence Journal of Pure and Applied Sciences. 2 (2), pp. 1-19.
Malavefes: A computational voice-enabled malaria fuzzy informatics software for correct dosage prescription of anti-malarial drugs
Oluwagbemi, O., Oluwagbemi, F.E. and Fagbore, O. 2018. Malavefes: A computational voice-enabled malaria fuzzy informatics software for correct dosage prescription of anti-malarial drugs. Journal of King Saud University - Computer and Information Sciences. 30 (2), pp. 185-197. https://doi.org/10.1016/j.jksuci.2017.04.003
A novel computational framework for exploring biologically-related clean and sustainable energy to meet Africa and Europe's electricity demands
Oluwagbemi, O., Oluwagbemi, F. and Afolabi, O. 2017. A novel computational framework for exploring biologically-related clean and sustainable energy to meet Africa and Europe's electricity demands. 2017 European Conference on Sustainability, Energy & the Environment. Brighton, UK 07 - 09 Jul 2017
Harnessing the potentials of fuzzy logic and voice-computing in the development of anti-malaria drug informatics software
Oluwagbemi, O., Oluwagbemi, F. and Fagbore, O. 2017. Harnessing the potentials of fuzzy logic and voice-computing in the development of anti-malaria drug informatics software. ISCB Africa ASBCB 2017 Conference on Bioinformatics. Entebbe, Uganda 10 - 12 Oct 2017
Informatics tools supporting biomedical research and healthcare outcomes in Africa: current utilization and strategies to improve access
Ogeh, D., Fatumo, S., Oluwagbemi, O. and Adenmosun, O. 2016. Informatics tools supporting biomedical research and healthcare outcomes in Africa: current utilization and strategies to improve access . European Journal of Scientific Research . 138 (2), pp. 137-151.
Android Mobile Informatics Application for some Hereditary Diseases and Disorders (AMAHD): a complementary framework for medical practitioners and patients
Oluwagbemi, O., Oluwagbemi, F. and Ughamadu, C. 2016. Android Mobile Informatics Application for some Hereditary Diseases and Disorders (AMAHD): a complementary framework for medical practitioners and patients. Informatics in Medicine Unlocked . 2, pp. 38-69. https://doi.org/10.1016/j.imu.2016.03.001
Ebinformatics: Ebola fuzzy informatics systems on the diagnosis, prediction and recommendation of appropriate treatments for Ebola virus disease (EVD)
Oluwagbemi, O., Oluwagbemi, F. and Abimbola, O. 2016. Ebinformatics: Ebola fuzzy informatics systems on the diagnosis, prediction and recommendation of appropriate treatments for Ebola virus disease (EVD). Informatics in Medicine Unlocked . 2, pp. 12-37. https://doi.org/10.1016/j.imu.2015.12.001
Computational and mathematical modelling: Applicability to infectious disease control in Africa
Oluwagbemi, O., Ogeh, D.N., Adewumi, A. and Fatumo, S.A. 2016. Computational and mathematical modelling: Applicability to infectious disease control in Africa. Asian Journal of Scientific Research. 9 (3), pp. 88-105. https://doi.org/10.3923/ajsr.2016.88.105
A comparative analysis of the genetic relationships between the pathogens of Ebola Hemorrhagic Fever, Marburg Virus, HIV, Hepatitis A, Hepatitis B, Hepatitis C, Hepatitis D, and Hepatitis E
Olaitan, A., Oluwagbemi, O. and Fatumo, S. 2015. A comparative analysis of the genetic relationships between the pathogens of Ebola Hemorrhagic Fever, Marburg Virus, HIV, Hepatitis A, Hepatitis B, Hepatitis C, Hepatitis D, and Hepatitis E. ISCB Africa ASBCB 2015 Conference on Bioinformatics. Dar es Salaam, Tanzania 09 - 11 Mar 2015
BengaSaVex: a computational genetic sequence extraction tool on DNA repeats of multiple gene sequences
Oluwagbemi, O., Imolorhe, S. and Agozie, V. 2014. BengaSaVex: a computational genetic sequence extraction tool on DNA repeats of multiple gene sequences. African Journal of Biotechnology . 13 (21), pp. 2103-2112. https://doi.org/10.5897/ajb12.1903
Paving the way towards a successful and fulfilling career in computational biology
Oluwagbemi, O., Adebiyi, M., Fatumo, S. and Macintyre, G. 2014. Paving the way towards a successful and fulfilling career in computational biology. PLoS Computational Biology. 10 (5). https://doi.org/10.1371/journal.pcbi.1003593
Soft skills: An important asset acquired from organizing regional student group activities
de Ridder, J., Meysman, P., Oluwagbemi, O. and Abeel, T. 2014. Soft skills: An important asset acquired from organizing regional student group activities. PLoS Computational Biology. 10 (7). https://doi.org/10.1371/journal.pcbi.1003708
Computational biology and bioinformatics in Nigeria
Fatumo, S., Adoga, M., Ojo, O., Oluwagbemi, O., Adeoye, T., Ewejobi, I., Adebiyi, M., Adebiyi, E., Bewaji, C. and Nashiru, O. 2014. Computational biology and bioinformatics in Nigeria. PLoS Computational Biology. 10 (4). https://doi.org/10.1371/journal.pcbi.1003516
A cross-platform mobile application for storing and accessing fundamental omics knowledge in bioinformatics and computational biology
Oluwagbemi, O. and Adewumi, A. 2013. A cross-platform mobile application for storing and accessing fundamental omics knowledge in bioinformatics and computational biology. 2013 Richard Tapia Celebration of Diversity in Computing Conference. Washington D.C., USA 07 - 10 Feb 2013
Insights from computational modeling and simulation towards promoting public health among African countries
Oluwagbemi, O., Adewumi, A. and Akindun, F. 2013. Insights from computational modeling and simulation towards promoting public health among African countries. International Conference on ICT for Africa 2013. Harare, Zimbabwe 20 - 23 Feb 2013
A stochastic computational model for Anopheles metapopulation dynamics: towards malaria control and insight for eradication
Oluwagbemi, O. 2013. A stochastic computational model for Anopheles metapopulation dynamics: towards malaria control and insight for eradication. LAP Lambert Academic Publishing.
ANOSPEX: a stochastic, spatially explicit model for studying anopheles metapopulation dynamics
Oluwagbemi, O., Fornadel, C.M., Adebiyi, E.F., Norris, D.E. and Rasgon, J.L. 2013. ANOSPEX: a stochastic, spatially explicit model for studying anopheles metapopulation dynamics. PLoS ONE. 8 (7). https://doi.org/10.1371/journal.pone.0068040
An analysis of scripting languages for research in applied computing
Oluwagbemi, O., Adewumi, A., Misra, S., Majekodunmi, F. and Fernandez, L. 2013. An analysis of scripting languages for research in applied computing. 2013 IEEE 16th International Conference on Computational Science and Engineering. Sydney, NSW, Australia 03 - 05 Dec 2013 IEEE. pp. 1174-1180 https://doi.org/10.1109/CSE.2013.174
AnoSpEx: a spatially explicit predictive computational model for studying Anopheles metapopulation dynamics towards malaria control
Oluwagbemi, O. 2012. AnoSpEx: a spatially explicit predictive computational model for studying Anopheles metapopulation dynamics towards malaria control. PhD thesis Covenant University Department of Computer Science
Integrating novel genetic control methods into AnoSpEx: an advanced mathematical simulation model for malaria eradication campaign
Oluwagbemi, O. 2012. Integrating novel genetic control methods into AnoSpEx: an advanced mathematical simulation model for malaria eradication campaign. 2012 World Malaria Day Symposium. Covenant University, Nigeria 25 - 25 Apr 2012
Computational predictive framework towards the control and reduction of malaria incidences in Africa
Oluwagbemi, O. and Yah, C. 2012. Computational predictive framework towards the control and reduction of malaria incidences in Africa. Egyptian Computer Science Journal. 36 (2), pp. 1-17.
Promoting public health and safety: a predictive modeling software analysis on perceived road fatality contributory factors
Oluwagbemi, O. 2012. Promoting public health and safety: a predictive modeling software analysis on perceived road fatality contributory factors. African Journal of Computing and ICTs. 5 (5), pp. 23-36.
Development of a prototype hybrid-grid-based computing framework for accessing bioinformatics databases and resources
Oluwagbemi, O. 2012. Development of a prototype hybrid-grid-based computing framework for accessing bioinformatics databases and resources. Scientific Research and Essays . 7 (7), pp. 730-739.
MACbenabim: A multi-platform mobile application for searching keyterms in computational biology and bioinformatics
Oluwagbemi, O., Adewumi, A. and Esuruoso A. 2012. MACbenabim: A multi-platform mobile application for searching keyterms in computational biology and bioinformatics. Bioinformation. 8 (16), pp. 790-791. https://doi.org/10.6026/97320630008790
AnoSpEx: a stochastic spatially-explicit computational model to simulate Anopheles Gambiae metapopulation dynamics
Oluwagbemi, O., Fornadel, C., Adebiyi, E., Norris, D. and Rasgon, J. 2011. AnoSpEx: a stochastic spatially-explicit computational model to simulate Anopheles Gambiae metapopulation dynamics. 2011 World Malaria Day Symposium. Johns Hopkins Malaria Research Institute (JHMRI), Baltimore, MA, USA 25 - 25 Apr 2011
Design and implementation of a secured census information management system
Oluwagbemi, O., Keshinro, M. and Ayo, C. 2011. Design and implementation of a secured census information management system. Egyptian Computer Science Journal. 35 (1), pp. 1-11.
Development of a secured information system to manage malaria related cases in southwestern region of Nigeria
Oluwagbemi, O., Ojutalayo, T. and Obinna, N. 2010. Development of a secured information system to manage malaria related cases in southwestern region of Nigeria. Egyptian Computer Science Journal. 34 (5), pp. 23-34.
In-silico approach to the development of a prototype clinical information system for pediatric units
Oluwagbemi, O. and Ogunmowoju, T. 2010. In-silico approach to the development of a prototype clinical information system for pediatric units. International Journal of Natural and Applied Sciences . 6 (3), pp. 254-262.
Development of a medical staff recruitment system for teaching hospitals in Nigeria
Oluwagbemi, O. and Akinsanya, A. 2010. Development of a medical staff recruitment system for teaching hospitals in Nigeria. International Journal of Natural and Applied Sciences . 6 (1), pp. 116-124.
Reducing road-traffic accidents on African roads through a computer simulation programming approach
Oluwagbemi, O. 2010. Reducing road-traffic accidents on African roads through a computer simulation programming approach. Australian Journal of Basic and Applied Sciences. 4 (8), pp. 3016-3024.
Diagnosis and recommender system for some neglected tropical diseases
Oluwagbemi, O. and Oladunni, B. 2010. Diagnosis and recommender system for some neglected tropical diseases. International Journal of Natural and Applied Sciences . 6 (2), pp. 181-188.
A knowledge-based data mining system for diagnosing malaria related cases in healthcare management
Oluwagbemi, O., Ofoezie, U. and Obinna, N. 2010. A knowledge-based data mining system for diagnosing malaria related cases in healthcare management. Egyptian Computer Science Journal. 34 (4), pp. 1-10.
A comparative analysis of different neural networks performances in the prediction of superimposed fraud in mobile phone usage
Oluwagbemi, O. 2010. A comparative analysis of different neural networks performances in the prediction of superimposed fraud in mobile phone usage. Australian Journal of Basic and Applied Sciences. 4 (8), pp. 3025-3037.
Exploring the potency of neural networks in analyzing cases of malaria occurrence in Africa
Oluwagbemi, O. and Yah, C. 2009. Exploring the potency of neural networks in analyzing cases of malaria occurrence in Africa. The European Science Foundation International Conference on Infectious Diseases: From Basic to Translational Research. Cape Town, South Africa 04 - 09 Apr 2009
An alternative malaria control strategy for malaria research in Africa: an artificial neural network approach
Oluwagbemi, O., Yah, C. and Olubajo, K. 2009. An alternative malaria control strategy for malaria research in Africa: an artificial neural network approach. 17th Annual International Conference on Intelligent Systems for Molecular Biology (ISMB) and the 8th European Conference on Computational Biology (ECCB). Stockholm International Fairs (Stockholmassan), Stockholm, Sweden 27 Jun - 02 Jul 2009
Building a computer-based expert system for malaria environmental diagnosis: an alternative malaria control strategy
Oluwagbemi, O., Adeoye, E. and Fatumo, S. 2009. Building a computer-based expert system for malaria environmental diagnosis: an alternative malaria control strategy. Egyptian Computer Science Journal. 33 (1), pp. 55-69.
Development and implementation of a bioinformatics online distance education learning tool in Africa
Oluwagbemi, O. 2009. Development and implementation of a bioinformatics online distance education learning tool in Africa. Turkish Online Journal of Distance Education.
Comparison of ACB transporter genes of Plasmodium species: a search in elucidating new discoveries toward malaria parasite
Oluwagbemi, O., Clarence, Y. and Ezekiel, A. 2008. Comparison of ACB transporter genes of Plasmodium species: a search in elucidating new discoveries toward malaria parasite. European Molecular Biology Network (EMBnet) Conference 2008: 20th Anniversary Celebration. Leading Applications and Technologies in Bioinformatics. Martina, Franca, Italy 18 - 20 Sep 2008
Modeling the malaria parasite-mosquito midgut cell interactions
Adebiyi, E., Oluwagbemi, O. and Doumbia, S. 2008. Modeling the malaria parasite-mosquito midgut cell interactions. 6th Annual Rocky Mountain Bioinformatics Conference. Aspen/Snowmass, Colorado, United States 04 - 07 Dec 2008 International Society for Computational Biology.
Predicting fraud in mobile phone usage using artificial neural networks
Oluwagbemi, O. 2008. Predicting fraud in mobile phone usage using artificial neural networks. Journal of Applied Sciences Research. 4 (6), pp. 707-715.
A grid based framework for pervasive healthcare using wireless sensors networks: a case for developing nations
Daramola, J., Osamor, V. and Oluwagbemi, O. 2008. A grid based framework for pervasive healthcare using wireless sensors networks: a case for developing nations. Asian Journal of Information Technology. 7 (6), pp. 260-267.
Evaluating the relationship between a generic-based filtering program and DNA sequences
Oluwagbemi, O. and Omonhinmi, C. 2008. Evaluating the relationship between a generic-based filtering program and DNA sequences. Pacific Journal of Science and Technology. 9 (2), pp. 647-657.