{"title":"MODULA: A network module based local protein interaction network alignment method","authors":"P. Guzzi, P. Veltri, Swarup Roy, J. Kalita","doi":"10.1109/BIBM.2015.7359918","DOIUrl":"https://doi.org/10.1109/BIBM.2015.7359918","url":null,"abstract":"Biological networks are usually used to model interactions among biological macromolecules in a cells. For instance protein-protein interaction networks (PIN) are used to model and analyse the set of interactions among proteins. The comparison of networks may result in the identification of conserved patterns of interactions corresponding to biological relevant entities such as protein complexes and pathways. Several algorithms, known as network alignment algorithms, have been proposed to unravel relations between different species at the interactome level. Algorithms may be categorized in two main classes: merge and mine and mine and merge. Algorithms belonging to the first class initially merge input network into a single integrated and then mine such networks. Conversely algorithms belonging to the second class initially analyze separately two input networks then integrate such results. In this paper we present MODULA (Network Module based PPI Aligner), a novel approach for local network alignment that belong to the second class. The algorithm at first identifies compact modules from input networks. Modules of both networks are then matched using functional knowledge. Then it uses high scoring pairs of modules as seeds to build a bigger alignment. In order to asses MODULA we compared it to the state of the art local alignment algorithms over a rather extensive and updated dataset.","PeriodicalId":186217,"journal":{"name":"2015 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129599393","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 Alessandro Bochicchio, L. Vaira, E. Cicinelli, A. Vimercati
{"title":"Dealing with incompleteness in multidimensional analysis of health records: An experience on fetal growth","authors":"Mario Alessandro Bochicchio, L. Vaira, E. Cicinelli, A. Vimercati","doi":"10.1109/BIBM.2015.7359825","DOIUrl":"https://doi.org/10.1109/BIBM.2015.7359825","url":null,"abstract":"Relational and multidimensional datasets are often affected by incompleteness. To cope with this problem, several strategies have been proposed in literature, often depending on the incompleteness type and on the specific application domain. Majority of approaches draw hints from the data already available in the same database in order to fill up missing values, but this can be unsuitable when dealing with legitimate missing data, dynamic scenarios and anonymized data, which are very common for example in medical databases. To deal with these kinds of incompleteness, we propose a new approach to provide indicators about the statistical relevance of the analyzed data. A prototype based on a specific modeling strategy and on binary data structures, has been implemented to test the feasibility and the effectiveness of the proposed approach on a real dataset about fetal growth.","PeriodicalId":186217,"journal":{"name":"2015 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130729028","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}
Akshay Balasubramanya, I. Thapa, D. Bastola, D. Ghersi
{"title":"A novel approach to identify shared fragments in drugs and natural products","authors":"Akshay Balasubramanya, I. Thapa, D. Bastola, D. Ghersi","doi":"10.1109/BIBM.2015.7359746","DOIUrl":"https://doi.org/10.1109/BIBM.2015.7359746","url":null,"abstract":"Fragment-based approaches have now become an important component of the drug discovery process. At the same time, pharmaceutical chemists are more often turning to the natural world and its extremely large and diverse collection of natural compounds to discover new leads that can potentially be turned into drugs. In this study we introduce and discuss a computational pipeline to automatically extract statistically overrepresented chemical fragments in therapeutic classes, and search for similar fragments in a large database of natural products. By systematically identifying enriched fragments in therapeutic groups, we are able to extract and focus on few fragments that are likely to be active or structurally important as scaffolds. We show that several therapeutic classes (including antibacterial, antineoplastic, and drugs active on the cardiovascular system, among others) have enriched fragments that are also found in many natural compounds. Further, our method is able to detect fragments shared by a drug and a natural product even when the global similarity between the two molecules is generally low. A further development of this computational pipeline is to help predict putative therapeutic activities of natural compounds, and to help identify novel leads for drug discovery.","PeriodicalId":186217,"journal":{"name":"2015 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130733104","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}
Lingxi Zhou, William Hoskins, Jieyi Zhao, Jijun Tang
{"title":"Ancestral reconstruction under weighted maximum matching","authors":"Lingxi Zhou, William Hoskins, Jieyi Zhao, Jijun Tang","doi":"10.1109/BIBM.2015.7359889","DOIUrl":"https://doi.org/10.1109/BIBM.2015.7359889","url":null,"abstract":"Ancestral genome reconstruction has attracted increasing interests from both biologists and computer scientists. It has been conducted using various evolutionary models ever since comparative genomics moved from sequence data to gene order data. We propose a Flexible Ancestral Reconstruction Model, FARM, based on the maximum likelihood and weighted maximum matching algorithms, to infer ancestral gene orders. This will accommodate various evolutionary scenarios, including not only genomic rearrangements, but also insertion/deletions (indels), segment duplications, and whole genome duplications. We evaluate this work by using various simulated evolution experiments while comparing FARM to existing methods, like InferCarsPro, GASTS and PMAG++. FARM shows significant improvement in running time and the final assembling process and, therefore, can be used in large-scale real biological data ancestral inference.","PeriodicalId":186217,"journal":{"name":"2015 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134251866","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}
Yaoxin Nie, Jieyao Wei, Linlin Zhu, Qian Zhou, Zhendong Niu
{"title":"Functional connectivity of Chinese characters processing: A meta-analysis","authors":"Yaoxin Nie, Jieyao Wei, Linlin Zhu, Qian Zhou, Zhendong Niu","doi":"10.1109/BIBM.2015.7359853","DOIUrl":"https://doi.org/10.1109/BIBM.2015.7359853","url":null,"abstract":"Meta-analyses aim to mine reliable research findings from individual studies and can be usefully applied to an increasing number of published functional brain imaging studies. In this paper we use a new meta-analysis method based on the Apriori algorithm of association rules that can be used to find the possible connection network of the brain. We analyzed 13 studies that investigated how the brain processes Chinese phonology, compared the results of activation likelihood estimation (ALE) meta-analysis, and generated a potential core connection network model of the brain during this processing. The identified regions included the left inferior frontal gyrus (IFG), left middle frontal gyrus (MFG), bilateral supplementary motor areas (SMA), and left precentral gyrus. The described connection network model of brain regions was consistent with previous research. Furthermore, the network can facilitate better understanding of how the brain processes the Chinese language.","PeriodicalId":186217,"journal":{"name":"2015 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","volume":"216 4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134067709","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}
Wei Du, Huey Cheung, Calvin A. Johnson, I. Goldberg, M. Thambisetty, Kevin Becker
{"title":"A longitudinal support vector regression for prediction of ALS score","authors":"Wei Du, Huey Cheung, Calvin A. Johnson, I. Goldberg, M. Thambisetty, Kevin Becker","doi":"10.1109/BIBM.2015.7359912","DOIUrl":"https://doi.org/10.1109/BIBM.2015.7359912","url":null,"abstract":"Longitudinal studies play a key role in various fields, including epidemiology, clinical research, and genomic analysis. Currently, the most popular methods in longitudinal data analysis are model-driven regression approaches, which impose strong prior assumptions and are unable to scale to large problems in the manner of machine learning algorithms. In this work, we propose a novel longitudinal support vector regression (LSVR) algorithm that not only takes the advantage of one of the most popular machine learning methods, but also is able to model the temporal nature of longitudinal data by taking into account observational dependence within subjects. We test LSVR on publicly available data from the DREAM-Phil Bowen ALS Prediction Prize4Life challenge. Results suggest that LSVR is at a minimum competitive with favored machine learning methods and is able to outperform those methods in predicting ALS score one month in advance.","PeriodicalId":186217,"journal":{"name":"2015 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","volume":"22 6S 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133301232","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":"Direct higher order fuzzy rule-based classification system: Application in mortality prediction","authors":"A. D. Torshizi, L. Petzold, M. Cohen","doi":"10.1109/BIBM.2015.7359795","DOIUrl":"https://doi.org/10.1109/BIBM.2015.7359795","url":null,"abstract":"Trauma is one of the leading causes of death in the U.S. and is ranked third among death causes across all age groups. This paper presents a novel fuzzy rule-based classification approach based on the concept of General Type-2 Fuzzy sets to predict mortality for trauma patients. In this approach each rule in the rule-base has an IF and a THEN part and parameters of the IF part (antecedents) are automatically extracted using powerful general type-2 fuzzy clustering algorithms which enables the model to deal with noisy and/or missing data. To verify efficacy of the proposed model, it has been implemented on several publicly available datasets. Finally, it is used to predict mortality among patients having traumatic injuries based on a large clinical dataset. Accuracy results demonstrate superior capabilities of the proposed approach compared to crisp and fuzzy classification methods in the literature.","PeriodicalId":186217,"journal":{"name":"2015 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","volume":"175 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116512697","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":"Segmentation of Multicolor Fluorescence In-Situ Hybridization (M-FISH) image using an improved Fuzzy C-means clustering algorithm while incorporating both spatial and spectral information","authors":"Jingyao Li, D. Lin, Yu-ping Wang","doi":"10.1109/BIBM.2015.7359717","DOIUrl":"https://doi.org/10.1109/BIBM.2015.7359717","url":null,"abstract":"Multicolor Fluorescence In-Situ Hybridization (M-FISH) is an imaging technique for rapid detection of chromosomal abnormalities, where the segmentation of chromosomes has been a challenge. Multi-channel information of M-FISH images can be used in a segmentation algorithm to exploit the correlated information across channels for better image segmentation. In addition, the neighboring pixels share similar characteristics, so this spatial information can be further utilized to improve the robustness of the algorithm to the noise. Motivated by this fact, in this paper we proposed an improved Fuzzy C-means (FCM) clustering algorithm to overcome the problems of conventional FCM such as the sensitivity to noise by incorporating both spatial and spectral information. The experimental results on both simulated and real M-FISH images have shown that our proposed method can result in higher segmentation accuracy and lower false ratio than both conventional FCM and the improved adaptive FCM (IAFCM) we recently proposed.","PeriodicalId":186217,"journal":{"name":"2015 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","volume":"73 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128229950","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":"A case-control genome-wide association study of metabolic syndrome in Korean","authors":"Myungguen Chung, Seok Won Jeong, S. Park, S. Cho","doi":"10.1109/BIBM.2015.7359952","DOIUrl":"https://doi.org/10.1109/BIBM.2015.7359952","url":null,"abstract":"Metabolic syndrome (METS) constitutes several metabolic disorders including central obesity, dyslipidemia, glucose intolerances, and elevated blood pressure. METS is known to increase the risk of developing cardiovascular disease and diabetes. Genome-wide association study (GWAS) for 2,657 cases and 5,917 controls in Korean populations was performed to discover the genetic risk factors of METS. As a result, we identified 2 SNPs with genome-wide significance level p-values(<;5×10-8), 8SNPs with genome-wide suggestive p-values (5×10-8≤p-values<;1×10-5), and 2SNPs of more functional variants with borderline p-values (5×10-5≤p-values<;1×10-4). On the other hand, the multiple correction criteria of conventional GWASs exclude false-positive loci, but simultaneously, they discard many true-positive loci. To reconsider the discarded true-positive loci, we attempted to include the functional variants [nonsynonymous SNPs (nsSNPs) and expression quantitative trait loci (eQTL)] among the top 5000 SNPs based on the proportion of phenotypic variance explained by genotypic variance. In total, 159 eQTLs and 18 nsSNPs were presented in the top 5000 SNPs. Although they should be replicated in other independent populations, 6eQTLs and 2nsSNP loci were located in the molecular pathways of LPL, APOA5, and CHRM2, which were the significant or suggestive loci in the METS GWAS. Conclusively, our approach using the conventional GWAS, reconsidering functional variants and pathway-based interpretation, suggests a useful method to understand the GWAS results of complex traits and can be expanded in other genome-wide association studies.","PeriodicalId":186217,"journal":{"name":"2015 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134493096","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":"Towards an efficient data assimilation in physically-based medical simulations","authors":"I. Peterlík, Antonin Klima","doi":"10.1109/BIBM.2015.7359884","DOIUrl":"https://doi.org/10.1109/BIBM.2015.7359884","url":null,"abstract":"Computer simulation of soft tissues is rapidly becoming an important aspect of medical training, pre-operative planning and intra-operative navigation. Whereas in medical training, generic models are usually employed, both planing and navigation require patient-specific modeling. However, creating a patient-specific model is a challenging task, as many of the mechanical parameters of the organ tissues are unknown. One way of addressing the issue is to extend the deterministic simulation by methods based on stochastic modeling.","PeriodicalId":186217,"journal":{"name":"2015 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133313342","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}