Yu Geng, Zhongmeng Zhao, Xingjian Cui, Rong Zhang, Tian Zheng, Xuanping Zhang, Jiayin Wang
{"title":"An Efficient Algorithm for Identifying Genomic Structural Inversion with Wide-spectrum of Length","authors":"Yu Geng, Zhongmeng Zhao, Xingjian Cui, Rong Zhang, Tian Zheng, Xuanping Zhang, Jiayin Wang","doi":"10.1109/BIBE.2017.00-16","DOIUrl":"https://doi.org/10.1109/BIBE.2017.00-16","url":null,"abstract":"Genomic structural inversion is a class of structural variations, and has been widely associated to a series of complex traits and diseases. It has great significance in accurately identifying the inversions from the high-throughput sequencing data for both research and clinical practice. However, detecting inversion is a challenging computational problem. Existing approaches either limit to detect the inversions with specific length intervals or require a significant distribution of the coverage across the candidate interval. In this paper, we propose a novel detection algorithm to accurately identify the inversions with wide-spectrum of length. The proposed algorithm consists of two components: a clustering step and a segmentation and extension step. It first clusters the pair–ended reads to squeeze the candidate intervals. Then, it utilizes the contig assembly strategy to reconstruct the candidate intervals. Meanwhile, a segmentation and extension strategy is implemented. For each candidate interval, a feature vector is calculated, based on the characteristic values. Finally, the algorithm combines the comparison verification results to filter out some potential false positives, and then returns the inversion breakpoints on base-pair resolution. We conduct a series of simulation experiments to verify the performance of proposed algorithm and compare to two very popular approaches, DELLY and Pindel. The results demonstrate that the proposed approach provides better results on handling the inversions with wide-spectrum of length, especially when the inversions with short-to-medium length exist.","PeriodicalId":262603,"journal":{"name":"2017 IEEE 17th International Conference on Bioinformatics and Bioengineering (BIBE)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133151501","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}
Elói Araújo, M. A. Stefanes, Valter de O. Ferlete, L. Rozante
{"title":"Multiple Sequence Alignment using Hybrid Parallel Computing","authors":"Elói Araújo, M. A. Stefanes, Valter de O. Ferlete, L. Rozante","doi":"10.1109/BIBE.2017.00-59","DOIUrl":"https://doi.org/10.1109/BIBE.2017.00-59","url":null,"abstract":"Multiple sequence alignment (MSA) is critical in several areas of science, especially in bioinformatics. Expressive advances have been developed in MSA and many methods, algorithms and tools have been proposed for it. Since the MSA is an NP-hard problem, efforts have led to the emergence of heuristics to solve it. More recently, heuristics based on progressive alignment have highlighted due to the quality of the alignment and relatively good performance. Despite significant advances, MSA remains a time-consuming task and parallel solutions have been investigated. We propose a novel algorithm for solving MSA based on progressive alignment using cluster of GPUs. Our experimental results showed encouraging speedups for instances containing sequences ranging in length between 60 and 10k.","PeriodicalId":262603,"journal":{"name":"2017 IEEE 17th International Conference on Bioinformatics and Bioengineering (BIBE)","volume":"70 36","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133085622","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":"The Size of Red Blood Cells Regulates the Extent of Pulmonary Capillary Diameter Effect on Pulmonary Gas Exchange Process","authors":"K. Pourfarhangi, Mohammad Sahlabadi","doi":"10.1109/BIBE.2017.00-77","DOIUrl":"https://doi.org/10.1109/BIBE.2017.00-77","url":null,"abstract":"The efficiency of the pulmonary gas exchange process is of great importance for human body homeostasis. In this paper, effect of two important factors, namely pulmonary capillary diameter and red blood cells (RBCs) surface area, on the efficiency of this process is studied. To this purpose, a previously published model consisting of a 2-D geometry is adopted to simulate the system. Results show that simultaneous increase of the pulmonary capillary diameter and RBC surface area synergistically increases oxygen saturation time of RBCs. Furthermore, we show that the efficiency of the system enhances by increasing RBC surface area and decreasing pulmonary capillary diameter. We identified that the type of influence that pulmonary capillary exerts to the systems efficiency depends on the value of RBC surface area. Results of this study highlight the importance of RBC viable surface area in the process of pulmonary gas exchange.","PeriodicalId":262603,"journal":{"name":"2017 IEEE 17th International Conference on Bioinformatics and Bioengineering (BIBE)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116022049","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":"Dynamic 3D Print of the Breathing Function","authors":"Duc Duong, D. Shastri, Ioannis T. Pavlidis","doi":"10.1109/BIBE.2017.00-21","DOIUrl":"https://doi.org/10.1109/BIBE.2017.00-21","url":null,"abstract":"Waveforms extracted via nasal thermistors are the most common signals used to study breathing function in sleep studies. In recent years, unobtrusive alternatives have been developed based on thermal imaging. Initially, the research aimed to produce a measurement on par with the clinical standard (the thermistor), but at a distance. Lately, there has been recognition that imaging is inherently multidimensional and can produce spatiotemporal and not just temporal signals - a development with significant diagnostic value. The extraction of 3D breathing information, however, has been based on inaccurate assumptions regarding the formation of the nasal thermal patterns sensed by the camera. The present paper corrects these assumptions, enabling the production of more accurate and complete multidimensional breathing signals.","PeriodicalId":262603,"journal":{"name":"2017 IEEE 17th International Conference on Bioinformatics and Bioengineering (BIBE)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123732629","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}
XueYan Mei, Xiaomeng Dong, T. Deyer, Jingyi Zeng, T. Trafalis, Yan Fang
{"title":"Thyroid Nodule Benignty Prediction by Deep Feature Extraction","authors":"XueYan Mei, Xiaomeng Dong, T. Deyer, Jingyi Zeng, T. Trafalis, Yan Fang","doi":"10.1109/BIBE.2017.00-48","DOIUrl":"https://doi.org/10.1109/BIBE.2017.00-48","url":null,"abstract":"Thyroid nodules are a common pathology which are fortunately usually benign. However, current image characterization is limited in accurately differentiating benign from malignant nodules. Consequently, a percutaneous biopsy is often necessary to determine if a nodule is benign or malignant. We hypothesized that deep learning in conjunction with professional image characterization could improve nodule characterization and reduce benign biopsies. We extracted our features using convolutional auto-encoders, local binary patterns as well as histogram of oriented gradients descriptors in association with medical professional thyroid image characterization. The experiment showed the classifiers using these features can improve negative predictive value of thyroid nodule evaluation using ultrasound.","PeriodicalId":262603,"journal":{"name":"2017 IEEE 17th International Conference on Bioinformatics and Bioengineering (BIBE)","volume":"150 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124188374","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}
Tijana Tuteric, Aleksandra Vulovic, S. Cvijić, S. Ibrić, N. Filipovic
{"title":"Effect of Circulation Chamber Dimensions on Aerosol Delivery Efficiency of a Commercial Dry Powder Inhaler Aerolizer®","authors":"Tijana Tuteric, Aleksandra Vulovic, S. Cvijić, S. Ibrić, N. Filipovic","doi":"10.1109/BIBE.2017.00011","DOIUrl":"https://doi.org/10.1109/BIBE.2017.00011","url":null,"abstract":"Aim of this study was to analyze how modifications in circulation chamber dimensions affect aerosol particle deposition in a Dry Powder Inhaler (DPI) Aerolizer®. Combining computational fluid dynamics (CFD), for simulation of fluid flow (air), with discrete phase model (DPM) for particles simulation, we can better understand particle dispersion within inhalers air flow field. Input in the simulation was 20mg of aerosol particles with initial velocity of 11,79166m/s. Dimension change influences maximum velocities, as well as percentage of deposited particles. Based on these information we were able to calculate the number of particles on the outlet and compare efficiency reduction when circulation chamber height increased. Knowledge obtained in this way can help in device performance optimization.","PeriodicalId":262603,"journal":{"name":"2017 IEEE 17th International Conference on Bioinformatics and Bioengineering (BIBE)","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124540708","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":"Noninvasive Invastigation of Excitability Parameters of the Finger Branches of Median Nerve by Threshold Tracking Method","authors":"N. Dalkilic, S. Tuncer, Ilksen Burat","doi":"10.1109/BIBE.2017.00010","DOIUrl":"https://doi.org/10.1109/BIBE.2017.00010","url":null,"abstract":"To provide a basis for basic and clinical studies, we aimed to establish the excitability properties of thumb, index and medius fingers innervated by median nerve by using threshold tracking methods from both right and left hands of right-handed volunteers. In addition to that, possible differences were investigated between the fingers of left and right hands. Experiments were performed on 21 right-handed healthy volunteers. The protocols of threshold tracking method were applied to all subjects. To conduct excitability measurements, median nerve was stimulated at elbow, then non-invasive muscle compound action potential recordings were performed from medius, index and thumb fingers of left and right hand with ring-shaped electrodes. During an experiment, threshold electrotonus, recovery cycle, threshold current stimulus-response relationship and the amount of threshold charge-stimulus duration relationship curves were plotted. Some of the excitability parameters such as refractoriness (%) at 2 ms, strength duration time constant (ms), resting current-voltage (I-V) slope, rheobase and 50% stimulus intensity required to have the maximal response (mA) did not differ significantly (p <0.05) for three fingers of left and right hand. The stimulus-response, strength-duration relationship, 40% threshold electrotonus, current-threshold relationship and recovery cycle curves were obtained. For all of these curves, there were no significant difference (p < 0.05), either. The results showed that there was no statistical significance between the observed fingers. Detailed analysis of these curves also indicated that the activities of all fast, slow and rectifier K+ channels in the membrane of median nerve that innervate finger muscles were similar. Similarly, no significant differences were seen for activity of Na+ channels","PeriodicalId":262603,"journal":{"name":"2017 IEEE 17th International Conference on Bioinformatics and Bioengineering (BIBE)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123977317","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":"Reference-free Identification of Phage DNA Using Signal Processing on Nanopore Data","authors":"K. Kupkova, K. Sedlář, I. Provazník","doi":"10.1109/BIBE.2017.00-71","DOIUrl":"https://doi.org/10.1109/BIBE.2017.00-71","url":null,"abstract":"Nanopore sequencing has become an invaluable aid in small sequencing projects. Thanks to its compact size, the Oxford Nanopore MinION platform is often used in crisis situations, such as outbreaks of microbial infections, to determine the causes of the problem. As a platform that produces data in real-time, it requires bioinformatics techniques designed for fast data processing. In this paper, we demonstrate the possibility of the direct processing of nanopore current signals, the so-called squiggles, for fast reference-free identification of phage DNA. The proposed technique is based on the computation of Hjorth parameters and is suitable for fast visualization of the data, as well as for proper classification by many machine learning algorithms. The classification of the data also raises the possibility of applying adapted base calling algorithms for both groups separately, as phage and host DNA have different features.","PeriodicalId":262603,"journal":{"name":"2017 IEEE 17th International Conference on Bioinformatics and Bioengineering (BIBE)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129244956","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":"Protein-Protein Interaction Extraction from Text by Selecting Linguistic Features","authors":"T. Phan, T. Ohkawa, Akihiro Yamamoto","doi":"10.1109/BIBE.2017.00-58","DOIUrl":"https://doi.org/10.1109/BIBE.2017.00-58","url":null,"abstract":"Extracting protein-protein interactions (PPIs) from articles is important in comprehending the underlying biological processes. With advances of natural language processing, many automatic PPI extraction methods from articles such as the machine learning-based methods, including the feature-based methods and the kernel-based ones, have been developed. However, the results of these methods still need to be improved much more. We propose a novel method to extract PPIs from articles. We use many diverse features, including lexical features obtained from sentences and features obtained from parse trees. We also devise new features extracted from shortest dependency paths obtained from dependency trees. In our method, after the training data and the test data are partitioned into subsets based on the basic structures of the sentences and the process of the feature selection (FS) is performed, we decrease the values of all the features, which belong to each group of similar features, of each instance by multiplying them with corresponding shrink coefficients of features. These shrink coefficients are determined automatically. Our experimental results using five corpora show the usefulness of the proposed method.","PeriodicalId":262603,"journal":{"name":"2017 IEEE 17th International Conference on Bioinformatics and Bioengineering (BIBE)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129411399","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}
Georgios I. Gogolos, Eleni I. Georga, E. Rizos, D. Fotiadis
{"title":"An mhealth Platform to Evaluate Glycaemic Variability in Type 1 Diabetes","authors":"Georgios I. Gogolos, Eleni I. Georga, E. Rizos, D. Fotiadis","doi":"10.1109/BIBE.2017.00-42","DOIUrl":"https://doi.org/10.1109/BIBE.2017.00-42","url":null,"abstract":"We present a short-term observational study of the fluctuation of glycemic variability with or without the presence of physical exercise based on the ambulatory glucose profile recommendations and measures using an mHealth platform for patient monitoring and data collection. The correlation of physical exercise to diabetes type 1 is presented using the Pearson’s and Spearman’s correlation coefficients. The multi–parametric dataset comes from the continuous monitoring of seven type 1 diabetic individuals under free living conditions for 14 consecutive days. The results enable the clinician to develop individualized treatment plans for each patient and they can potentially be used in prediction models.","PeriodicalId":262603,"journal":{"name":"2017 IEEE 17th International Conference on Bioinformatics and Bioengineering (BIBE)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130097829","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}