{"title":"DGCF: A Distributed Greedy Clustering Framework for Large-scale Genomic Sequences","authors":"Zekun Yin, Xiaoming Xu, Kaichao Fan, Ruilin Li, Weizhong Li, Weiguo Liu, B. Niu","doi":"10.1109/BIBM47256.2019.8983385","DOIUrl":"https://doi.org/10.1109/BIBM47256.2019.8983385","url":null,"abstract":"Clustering is a very fundamental while time-consuming compute operation in biological sequence analysis. New sequencing technologies such as NGS and 3GS have dramatically increased both the dataset size and the length of a single read sequence. However, existing tools lack scalability for handling large-scale datasets as well as long sequences. A feasible solution to this problem is to use parallel and distributed systems. The efficient deployment of such systems, however, requires high parallelism in both software implementations as well as algorithmic optimizations. In this paper, we propose DGCF, a Distributed Greedy Clustering Framework which is capable to handle large-scale datasets and long sequences. Our framework adopts a greedy clustering strategy which overlaps communication with computation among many distributed computing nodes. We also design and implement a sparse suffix array (SSA)-based alignment algorithm that can support long sequences. Experiments show that our framework achieves near-linear speedups on a distributed memory cluster.","PeriodicalId":412074,"journal":{"name":"2019 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115721137","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"From clonal diversity to transposon derived long non-coding RNA in trematode Himasthla elongata parthenogenetic generations","authors":"A. Solovyeva, I. Levakin, O. Podgornaya","doi":"10.1109/BIBM47256.2019.8983314","DOIUrl":"https://doi.org/10.1109/BIBM47256.2019.8983314","url":null,"abstract":"We investigated clonal diversity of parthenogenetic larvae, cercaria, with a simplified AFLP (SAFLP, Amplified fragment length polymorphism) method and explored the nature of diverse zones from electrophoretic patterns. LINE retroelements prevail in fragments analized. One of them was aligned to the spacer region in ORF2 of the CR1-like (LINE class) transposon and named CR1-renegade (CR1-rng). CR1-renegade exists in two types of transcripts: the long ones, containing reverse transcriptase and other domains, and the short ones, containing CR1-rng solely. Probes of CR1 reverse transcriptase (CR1-RT) and CR1-rng yielded strikingly different pictures in FISH physical mapping despite being fragments of CR1 transposons. The CR1-RT probe demonstrated dispersed signal distribution throughout the nuclei and all chromosomes while CR1-rng localized preferentially to the heterochromatic regions. We suppose that CR1-rng transcripts are related to lncRNA regulatory network.","PeriodicalId":412074,"journal":{"name":"2019 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","volume":"104 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124800052","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Yidan Zhang, Lei Duan, Huiru Zheng, Jesse Li-Ling, Bin Hu, Ruiqi Qin, Chengxin He
{"title":"SCENARIO: Discovery of Similar Aspects for Gene Similarity Explanation from Gene Information Network","authors":"Yidan Zhang, Lei Duan, Huiru Zheng, Jesse Li-Ling, Bin Hu, Ruiqi Qin, Chengxin He","doi":"10.1109/BIBM47256.2019.8983188","DOIUrl":"https://doi.org/10.1109/BIBM47256.2019.8983188","url":null,"abstract":"Gene similarity analysis not only provides information on understanding the biological roles and functions of a gene, but also reveals the relationships among different genes. In this paper, we identify the novel idea of mining similar aspects from gene information network, i.e., given a pair of genes, we want to know, in which aspects (meta paths) the two genes are mostly similar from the perspective of gene information network? We define a similarity metric based on the set of meta paths connecting the query genes in the gene information network, and use the rank of the similarity of a gene pair in a meta path set to measure the similarity significance in the aspect. A minimal set of meta paths where the query gene pair is ranked the best is a similar aspect. Computing the similar aspects of a query gene pair is far from trivial. In this paper, we propose a novel heuristic based-mining method, SCENARIO, to investigate minimal similar aspects. Our empirical study on the gene information network, constructed from seven public gene-related databases, verified that our proposed method is effective, efficient, and useful.","PeriodicalId":412074,"journal":{"name":"2019 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","volume":"99 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124995956","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Predictive Modeling for Geometric Rule-Based Methods","authors":"Brittany R. Hoard","doi":"10.1109/BIBM47256.2019.8983285","DOIUrl":"https://doi.org/10.1109/BIBM47256.2019.8983285","url":null,"abstract":"Previously, we proposed a method for incorporating molecular geometry in a biological rule-based model by encoding molecular curvature into the rules and associated binding rate constants. We combined this method with a 3D rigid-body Monte Carlo simulation to model antigen-antibody aggregation. In this work, we use our geometric rule-based method to develop a model for predicting the output of the full-resolution Monte Carlo simulation given the output of lower resolution simulations. The purpose of this predictive model is to reduce the computational cost of the Monte Carlo simulation. We develop this model by first choosing a rule set for each molecular geometry and varying only the binding rate constant for each Monte Carlo resolution, and then fitting the resulting data to a function. We examine the calculation time needed for each predictive model to demonstrate how this model is more efficient than running a full-resolution simulation. We find that this method can reduce the computational time of the Monte Carlo simulation by up to 20%.","PeriodicalId":412074,"journal":{"name":"2019 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125894660","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Lulu Wang, Jinglong Du, A. Gholipour, Zhongshi He, Yuanyuan Jia
{"title":"Brain MRI Super-resolution Reconstruction using a Multi-level and Parallel Conv-Deconv Network","authors":"Lulu Wang, Jinglong Du, A. Gholipour, Zhongshi He, Yuanyuan Jia","doi":"10.1109/BIBM47256.2019.8983233","DOIUrl":"https://doi.org/10.1109/BIBM47256.2019.8983233","url":null,"abstract":"High resolution (HR) magnetic resonance images (MRI) provide rich tissue anatomical information that enables accurate diagnostics and pathological analysis. However, the acquisition of HR MRI is limited by hardware restrictions, scanning time, and signal-to-noise ratio (SNR) in clinical applications. Recently, deep learning has shown promising power for improving the spatial resolution of MRI. In this study, we propose a multilevel and parallel Conv-Deconv super-resolution (CDSR) network to reconstruct high-quality HR MRI from low resolution (LR) inputs. Different from current SR methods based on convolutional neural networks (CNNs), we connect parallel 3D convolution and deconvolution filters to capture context information and extract multi-level features. Hierarchical features are adaptively upsampled using each of their following deconvolution layers and then fused together to recover the HR details. In order to alleviate the optimization difficulty, we introduce the interpolated input to the fused output, which performs like a cross-scale residual learning strategy, hence accelerates the convergence. Extensive experimental results on three benchmark datasets show that our proposed method outperforms current reported MRI SR methods and sets a new state-of-the-art performance.","PeriodicalId":412074,"journal":{"name":"2019 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","volume":"145 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125941653","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Christin Scott, Ling-Hong Hung, W. Lloyd, K. Y. Yeung
{"title":"Using BioDepot-workflow-builder to Access Public Databases in a Containerized Environment","authors":"Christin Scott, Ling-Hong Hung, W. Lloyd, K. Y. Yeung","doi":"10.1109/BIBM47256.2019.8983263","DOIUrl":"https://doi.org/10.1109/BIBM47256.2019.8983263","url":null,"abstract":"Modern day analyses of biomedical data typically involves a series of computational tasks called workflows. Each of these modules could be written by different laboratories and thus, potentially requires different computing environments. Reproducible analyses of biomedical data is a growing field of interest [1]. This makes it important to develop tools to facilitate analyses in a reproducible manner. Software containers have been used to increase reproducibility in bioinformatics analyses [2]. However, these software containers often use command line tools, requiring expertise that make them inaccessible to many biomedical scientists.","PeriodicalId":412074,"journal":{"name":"2019 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123770512","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Mario Ciampi, E. Masciari, G. Pietro, Stefano Silvestri
{"title":"A Big Data Approach for Health Data Information Retrieval","authors":"Mario Ciampi, E. Masciari, G. Pietro, Stefano Silvestri","doi":"10.1109/BIBM47256.2019.8983302","DOIUrl":"https://doi.org/10.1109/BIBM47256.2019.8983302","url":null,"abstract":"In this paper we address the problem of analyzing biomedical data collection with the purpose of searching for semantic similarity among textual documents. In details, we leverage Word Embeddings models obtained by word2vec algorithm and a specific Big Data architecture for their management, defining an approach able to permit the retrieving of semantic similar texts among a huge biomedical text corpus. The proposed architecture has been developed with the purpose of improving a previous implementation, lowering the computational time and allowing in this way the use of the whole PubMed library as dataset, proving also the usability of this methodology in a real context.","PeriodicalId":412074,"journal":{"name":"2019 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115540080","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Microbial Interaction Extraction from Biomedical Literature using Max-Bi-LSTM","authors":"Ran Zhong, Xusheng Li, Xia Sun, Chengcheng Fu, Tingting He, Xingpeng Jiang","doi":"10.1109/BIBM47256.2019.8983259","DOIUrl":"https://doi.org/10.1109/BIBM47256.2019.8983259","url":null,"abstract":"Microorganisms play a vital role in various ecosystems, but their complex interaction is still unclear. With the publication of a large number of microbial literatures, many experimentally verified microbial interaction is dispersed therein. Organizing them into a database or knowledge graph can facilitate the development of microbiology research. Text mining technology is able to automatically extract and integrate these microbial interactions, as well as discover implicit information in literatures. For this purpose, we manually annotate a Microbial Interaction Corpus (MICorpus) containing 1005 abstracts, which provide a useful data source for the MIE task. On this basis, we propose an automated MIE extraction system based on Max-Bi-LSTM model. The best result of the system is precision (P) 76.313%, recall (R) of 90.121%, and an F value (F) 82.476%.","PeriodicalId":412074,"journal":{"name":"2019 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122644709","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
G. Palumbo, Pietro Biondi, G. Sgroi, M. Pennisi, G. Russo, F. Pappalardo
{"title":"A MapReduce tool for in-depth analysis of KEGG pathways: identification and visualization of therapeutic target candidates","authors":"G. Palumbo, Pietro Biondi, G. Sgroi, M. Pennisi, G. Russo, F. Pappalardo","doi":"10.1109/BIBM47256.2019.8982978","DOIUrl":"https://doi.org/10.1109/BIBM47256.2019.8982978","url":null,"abstract":"Intracellular biochemical reactions emerge from the interaction among multiple extracellular signaling components. Considering the number, type and connections of the signaling components represents a needed step to characterize, identify and describe potential targets for a clinical purpose. However, it is increasingly documented that the presence of sub-types of signaling proteins, branching and crosstalk may lead to very variable outcomes in the same path, which is not always well defined experimentally. For this reason, we present an improved version of the algorithm based on the MapReduce paradigm to facilitate the discovery of new therapeutic targets. Our algorithm allows you to scan and perform a search in depth of biological pathway in order to analyze less recurrent and therefore non-trivial paths. These routes represent a chain of biochemical interactions among different biological actors that can be represented by quite distant nodes along the pathway. This type of analysis can also be performed manually, but with high execution times due to the large amount of pathways and genes present. Thus, our tool performs exhaustive analysis in an automated way, drastically reducing the time required. Our proposal allows us to discover the genes far from the initial target genes, also showing the number of occurrences of a given path found within the set of biological pathways analyzed during the simulation.","PeriodicalId":412074,"journal":{"name":"2019 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","volume":"121 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114593098","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Identifying Common Driver Pathways based on Pan-cancer Data","authors":"Jingli Wu, Ke Pan, K. Zhu, Qirong Cai","doi":"10.1109/BIBM47256.2019.8983414","DOIUrl":"https://doi.org/10.1109/BIBM47256.2019.8983414","url":null,"abstract":"The investigation of commonalities among different cancers is one of the important problems for deciphering cancers and will be helpful for personalized therapy in cancer treatment. Zhang et al. have presented the ComMDP method to solve this problem in 2017. However, when the number of samples among different cancers varies largely, accumulating the absolute weight value of every cancer, performed by the ComMDP method, may lead to missing some driver pathways. In this paper, an improved mathematical model is proposed by replacing the absolute weight values with the relative ratios of them, and introducing variance to minimize the dispersion of each ratio. By introducing a kind of short chromosome code and a greedy based recombination operator, a pathenogenetic algorithm PGA-MDP is put forward for solving this model. Experimental results indicate that the PGA-MDP algorithm is indeed able to detect some biologically meaningful gene sets which are missed by the ComMDP one. Hence it may become a useful complementary tool for identifying cancer pathways.","PeriodicalId":412074,"journal":{"name":"2019 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117256554","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}