首页 > 最新文献

2012 IEEE 6th International Conference on Systems Biology (ISB)最新文献

英文 中文
Sparse kernel logistic regression for β-turns prediction 稀疏核逻辑回归用于β-匝数预测
Pub Date : 2012-09-27 DOI: 10.1109/ISB.2012.6314144
M. Elbashir, Jianxin Wang, Fang Wu, Min Li
A β-turn is a secondary protein structure type that plays a significant role in protein folding, stability, and molecular recognition. On average 25% of amino acids in protein structures are located in β-turns. Development of accurate and efficient method for β-turns prediction is very important. Most of the current successful β-turns prediction methods use support vector machines (SVMs) or Neural Networks (NNs), however a method that can yield probabilistic outcome, and has a well-defined extension to the multi-class case will be more valuable in β-turns prediction. Although kernel logistic regression (KLR) is a powerful classification technique that has been applied successfully in many classification problems, however it is often not found in β-turns classification, mainly because it is computationally expensive. In this paper we used KLR to obtain sparse β-turns prediction in short evolution time after speeding it using Nystrom approximation method. Secondary structure information and position specific scoring matrices (PSSMs) are utilized as input features. We achieved Qtotal of 80.4% and MCC of 50% on BT426 dataset. These results show that KLR method with the right algorithm can yield performance equivalent or even better than NNs and SVMs in β-turns prediction. In addition KLR yields probabilistic outcome and has a well-defined extension to multi-class case.
β-turn是蛋白质的二级结构类型,在蛋白质折叠、稳定性和分子识别中起着重要作用。蛋白质结构中平均有25%的氨基酸位于β-旋上。开发准确、高效的β匝数预测方法是十分重要的。目前成功的β-转数预测方法大多采用支持向量机(svm)或神经网络(nn),但在β-转数预测中,能够产生概率结果并对多类情况有明确扩展的方法更有价值。虽然核逻辑回归(KLR)是一种强大的分类技术,已经成功地应用于许多分类问题中,但它在β-匝数分类中往往没有被发现,主要是因为它的计算成本很高。本文采用Nystrom近似方法加速后,利用KLR在短进化时间内获得稀疏的β-匝数预测。二级结构信息和位置特定评分矩阵(pssm)作为输入特征。我们在BT426数据集上实现了Qtotal的80.4%和MCC的50%。这些结果表明,在正确的算法下,KLR方法在β-匝数预测方面可以达到甚至优于神经网络和支持向量机的性能。此外,KLR产生概率结果,并对多类情况有良好的扩展。
{"title":"Sparse kernel logistic regression for β-turns prediction","authors":"M. Elbashir, Jianxin Wang, Fang Wu, Min Li","doi":"10.1109/ISB.2012.6314144","DOIUrl":"https://doi.org/10.1109/ISB.2012.6314144","url":null,"abstract":"A β-turn is a secondary protein structure type that plays a significant role in protein folding, stability, and molecular recognition. On average 25% of amino acids in protein structures are located in β-turns. Development of accurate and efficient method for β-turns prediction is very important. Most of the current successful β-turns prediction methods use support vector machines (SVMs) or Neural Networks (NNs), however a method that can yield probabilistic outcome, and has a well-defined extension to the multi-class case will be more valuable in β-turns prediction. Although kernel logistic regression (KLR) is a powerful classification technique that has been applied successfully in many classification problems, however it is often not found in β-turns classification, mainly because it is computationally expensive. In this paper we used KLR to obtain sparse β-turns prediction in short evolution time after speeding it using Nystrom approximation method. Secondary structure information and position specific scoring matrices (PSSMs) are utilized as input features. We achieved Qtotal of 80.4% and MCC of 50% on BT426 dataset. These results show that KLR method with the right algorithm can yield performance equivalent or even better than NNs and SVMs in β-turns prediction. In addition KLR yields probabilistic outcome and has a well-defined extension to multi-class case.","PeriodicalId":224011,"journal":{"name":"2012 IEEE 6th International Conference on Systems Biology (ISB)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120973620","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}
引用次数: 4
A 3-dimentional multiscale model to simulate tumor progression in response to interactions between cancer stem cells and tumor microenvironmental factors 一个三维多尺度模型来模拟癌症干细胞和肿瘤微环境因素之间相互作用的肿瘤进展
Pub Date : 2012-09-27 DOI: 10.1109/ISB.2012.6314153
Hua Tan, Fuhai Li, Jaykrishna Singh, Xiaofeng Xia, D. Cridebring, Jian Yang, Ming Zhan, Stephen T. C. Wong, Jiguang Bao, Jinwen Ma
The recent discovery of cancer stem cells (CSCs), or tumor initiating cells (TICs), in a variety of cancers, including breast cancer, provides a key to understand the processes of tumor initiation, progression and recurrence. Here, we present a three-dimensional (3D) multiscale model of the CSC-initiated tumor growth, which takes into account essential microenvironmental (mE) factors (e.g. nutrients, extracellular matrix) and some important biological traits (e.g. angiogenesis, cell apoptosis, and necrosis) and addresses tumor growth from three different levels, i.e. molecular, cellular and tissue levels. At the molecular level, mathematical diffusion-reaction equations are used to understand the dynamics of mE factors. At the cellular level, a cellular automaton is designed to simulate the life cycle and behaviors of individual cells. At the tissue level, a computer graphics method is used to illustrate the geometry of the whole tumor. The simulation study based on the proposed model indicates that the content of CSCs in a tumor mass plays an essential role in driving tumor growth. The simulation also highlights the significance of developing therapeutic agents that can deliver drug molecules into the interior of the tumor, where most of CSCs tend to reside. The simulation study on the breast cancer xenografts reveals that the mouse tumor initiated from a mixed population of human CSCs and other tumor cells show a faster growth rate, while a weaker proliferation and aggressiveness than that initiated from a pure human CSCs population. These simulation results are mostly consistent with our experimental observations. The mathematical model thus provides a new framework for the modeling and simulation studies of CSC-initiated cancer development.
最近在包括乳腺癌在内的多种癌症中发现了癌症干细胞(CSCs)或肿瘤起始细胞(tic),为了解肿瘤的起始、进展和复发过程提供了关键。在这里,我们提出了一个三维(3D)多尺度的csc启动肿瘤生长模型,该模型考虑了必要的微环境(mE)因素(如营养物质、细胞外基质)和一些重要的生物学特性(如血管生成、细胞凋亡和坏死),并从三个不同的水平(即分子、细胞和组织水平)处理肿瘤生长。在分子水平上,数学扩散反应方程被用来理解mE因子的动力学。在细胞水平上,细胞自动机被设计用来模拟单个细胞的生命周期和行为。在组织水平上,使用计算机图形学方法来说明整个肿瘤的几何形状。基于该模型的模拟研究表明,肿瘤组织中CSCs的含量对肿瘤的生长起着至关重要的作用。模拟还强调了开发能够将药物分子输送到肿瘤内部的治疗剂的重要性,大多数CSCs都倾向于驻留在肿瘤内部。对乳腺癌异种移植物的模拟研究表明,由人CSCs和其他肿瘤细胞混合群体引发的小鼠肿瘤生长速度更快,但增殖和侵袭性较纯人CSCs群体弱。这些模拟结果与我们的实验观察结果基本一致。因此,该数学模型为csc引发的癌症发展的建模和模拟研究提供了一个新的框架。
{"title":"A 3-dimentional multiscale model to simulate tumor progression in response to interactions between cancer stem cells and tumor microenvironmental factors","authors":"Hua Tan, Fuhai Li, Jaykrishna Singh, Xiaofeng Xia, D. Cridebring, Jian Yang, Ming Zhan, Stephen T. C. Wong, Jiguang Bao, Jinwen Ma","doi":"10.1109/ISB.2012.6314153","DOIUrl":"https://doi.org/10.1109/ISB.2012.6314153","url":null,"abstract":"The recent discovery of cancer stem cells (CSCs), or tumor initiating cells (TICs), in a variety of cancers, including breast cancer, provides a key to understand the processes of tumor initiation, progression and recurrence. Here, we present a three-dimensional (3D) multiscale model of the CSC-initiated tumor growth, which takes into account essential microenvironmental (mE) factors (e.g. nutrients, extracellular matrix) and some important biological traits (e.g. angiogenesis, cell apoptosis, and necrosis) and addresses tumor growth from three different levels, i.e. molecular, cellular and tissue levels. At the molecular level, mathematical diffusion-reaction equations are used to understand the dynamics of mE factors. At the cellular level, a cellular automaton is designed to simulate the life cycle and behaviors of individual cells. At the tissue level, a computer graphics method is used to illustrate the geometry of the whole tumor. The simulation study based on the proposed model indicates that the content of CSCs in a tumor mass plays an essential role in driving tumor growth. The simulation also highlights the significance of developing therapeutic agents that can deliver drug molecules into the interior of the tumor, where most of CSCs tend to reside. The simulation study on the breast cancer xenografts reveals that the mouse tumor initiated from a mixed population of human CSCs and other tumor cells show a faster growth rate, while a weaker proliferation and aggressiveness than that initiated from a pure human CSCs population. These simulation results are mostly consistent with our experimental observations. The mathematical model thus provides a new framework for the modeling and simulation studies of CSC-initiated cancer development.","PeriodicalId":224011,"journal":{"name":"2012 IEEE 6th International Conference on Systems Biology (ISB)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121186175","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}
引用次数: 10
A novel pipeline for motif discovery, pruning and validation in promoter sequences of human tissue specific genes 一个新的管道motif发现,修剪和验证启动子序列的人类组织特异性基因
Pub Date : 2012-09-27 DOI: 10.1109/ISB.2012.6314111
X. Gong, Hua Yu, F. Zhao
Identification and analysis of tissue-specific (TS) genes and their regulatory activities play an important role in the understanding of mechanisms of organisms, disease diagnosis and drug design. In this paper, we designed a pipeline for the discovery of promoter motifs for tissue-specific genes. The pipeline consists of three phases: motif searching, motif merging and motif validation. The motif searching phase integrated three algorithms: MEME, AlignACE and Gibbs Sampling. In the second phase, we proposed a motif merging method, which is based on Bayesian probabilistic principles, to reduce redundancies of motifs from the first phase. Lastly, the motif validation phase verified the statistical significance of discovered motifs using a Bayesian Hypothesis Test approach. We performed the analysis on the sequences of promoter regions (-449bp-1000bp) of 4,552 human tissue-specific genes across 82 tissues and 924 housekeeping genes. The distributions of motifs in different promoter regions show that most motifs prefer to be in the proximal region (+500~50bp, -50bp~-500bp) of promoters.
组织特异性(TS)基因的鉴定和分析及其调控活性在了解生物体机制、疾病诊断和药物设计方面发挥着重要作用。在本文中,我们设计了一个管道来发现组织特异性基因的启动子基序。该流程包括三个阶段:基序搜索、基序合并和基序验证。motif搜索阶段集成了三种算法:MEME、AlignACE和Gibbs Sampling。在第二阶段,我们提出了一种基于贝叶斯概率原理的基序合并方法,以减少第一阶段的基序冗余。最后,基序验证阶段使用贝叶斯假设检验方法验证发现的基序的统计显著性。我们对82个组织中4,552个人类组织特异性基因和924个管家基因的启动子区(-449bp-1000bp)序列进行了分析。基序在不同启动子区域的分布表明,大多数基序倾向于在启动子的近端区域(+500~50bp, -50bp~-500bp)。
{"title":"A novel pipeline for motif discovery, pruning and validation in promoter sequences of human tissue specific genes","authors":"X. Gong, Hua Yu, F. Zhao","doi":"10.1109/ISB.2012.6314111","DOIUrl":"https://doi.org/10.1109/ISB.2012.6314111","url":null,"abstract":"Identification and analysis of tissue-specific (TS) genes and their regulatory activities play an important role in the understanding of mechanisms of organisms, disease diagnosis and drug design. In this paper, we designed a pipeline for the discovery of promoter motifs for tissue-specific genes. The pipeline consists of three phases: motif searching, motif merging and motif validation. The motif searching phase integrated three algorithms: MEME, AlignACE and Gibbs Sampling. In the second phase, we proposed a motif merging method, which is based on Bayesian probabilistic principles, to reduce redundancies of motifs from the first phase. Lastly, the motif validation phase verified the statistical significance of discovered motifs using a Bayesian Hypothesis Test approach. We performed the analysis on the sequences of promoter regions (-449bp-1000bp) of 4,552 human tissue-specific genes across 82 tissues and 924 housekeeping genes. The distributions of motifs in different promoter regions show that most motifs prefer to be in the proximal region (+500~50bp, -50bp~-500bp) of promoters.","PeriodicalId":224011,"journal":{"name":"2012 IEEE 6th International Conference on Systems Biology (ISB)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127619193","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}
引用次数: 0
A sequence-segmented method applied to the similarity analysis of proteins 一种用于蛋白质相似性分析的序列分割方法
Pub Date : 2012-09-27 DOI: 10.1109/ISB.2012.6314157
Fen Kong, Xuying Nan, P. He, Qi Dai, Yu-Hua Yao
A 2-D graphical representation of protein sequences based on two classifications of amino acids is outlined. The method of dividing a long sequence into k segments (SSM) is introduced, so protein graph is divided into k segments, geometrical center of the points for all protein curve segment is given as descriptors of protein sequences. It is not only useful for comparative study of proteins, but also for encoding innate information about the structure of proteins. Finally, a simple example is taken to highlight the behavior of the new descriptor on protein sequences taken from the 12 baculoviruse proteins.
基于两种氨基酸分类的蛋白质序列的二维图形表示概述。介绍了将长序列划分为k段的方法(SSM),将蛋白质图划分为k段,并给出所有蛋白质曲线段的几何中心点作为蛋白质序列的描述符。它不仅可用于蛋白质的比较研究,而且可用于编码蛋白质结构的先天信息。最后,以一个简单的例子来强调新描述子在取自12个杆状病毒蛋白的蛋白质序列上的行为。
{"title":"A sequence-segmented method applied to the similarity analysis of proteins","authors":"Fen Kong, Xuying Nan, P. He, Qi Dai, Yu-Hua Yao","doi":"10.1109/ISB.2012.6314157","DOIUrl":"https://doi.org/10.1109/ISB.2012.6314157","url":null,"abstract":"A 2-D graphical representation of protein sequences based on two classifications of amino acids is outlined. The method of dividing a long sequence into k segments (SSM) is introduced, so protein graph is divided into k segments, geometrical center of the points for all protein curve segment is given as descriptors of protein sequences. It is not only useful for comparative study of proteins, but also for encoding innate information about the structure of proteins. Finally, a simple example is taken to highlight the behavior of the new descriptor on protein sequences taken from the 12 baculoviruse proteins.","PeriodicalId":224011,"journal":{"name":"2012 IEEE 6th International Conference on Systems Biology (ISB)","volume":"291 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134620551","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}
引用次数: 0
Hierarchical modular structure in gene coexpression networks 基因共表达网络的层次模块化结构
Pub Date : 2012-09-27 DOI: 10.1109/ISB.2012.6314123
Shuqin Zhang
Network module (community) structure has been a hot research topic in recent years. Many methods have been proposed for module detection and identification. Hierarchical structure of modules is shown to exist in different kinds of biological networks. Compared to the module identification methods, less research is done on the hierarchical structure of modules. In this paper, we propose a method for constructing the hierarchical modular structure in networks based on the extended random graph model. Statistical tests are applied to test the hierarchical relations between different modules. We give both artificial networks and real data examples to illustrate the performance of our approach. Application of the proposed method to yeast gene co-expression network shows that it does have a hierarchical modular structure with the modules on different levels corresponding to different gene functions.
网络模块(社区)结构是近年来研究的热点。对于模块的检测和识别,已经提出了许多方法。在不同类型的生物网络中都存在模块的层次结构。与现有的模块识别方法相比,对模块层次结构的研究较少。本文提出了一种基于扩展随机图模型的网络分层模块化结构的构造方法。采用统计检验来检验不同模块之间的层次关系。我们给出了人工网络和真实数据的例子来说明我们的方法的性能。该方法在酵母基因共表达网络中的应用表明,酵母基因共表达网络具有层次模块化结构,不同层次的模块对应不同的基因功能。
{"title":"Hierarchical modular structure in gene coexpression networks","authors":"Shuqin Zhang","doi":"10.1109/ISB.2012.6314123","DOIUrl":"https://doi.org/10.1109/ISB.2012.6314123","url":null,"abstract":"Network module (community) structure has been a hot research topic in recent years. Many methods have been proposed for module detection and identification. Hierarchical structure of modules is shown to exist in different kinds of biological networks. Compared to the module identification methods, less research is done on the hierarchical structure of modules. In this paper, we propose a method for constructing the hierarchical modular structure in networks based on the extended random graph model. Statistical tests are applied to test the hierarchical relations between different modules. We give both artificial networks and real data examples to illustrate the performance of our approach. Application of the proposed method to yeast gene co-expression network shows that it does have a hierarchical modular structure with the modules on different levels corresponding to different gene functions.","PeriodicalId":224011,"journal":{"name":"2012 IEEE 6th International Conference on Systems Biology (ISB)","volume":"65 1-2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115740127","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}
引用次数: 3
Switch-like regulation of signal transduction by small RNA-mediated quorum sensing 小rna介导的群体感应信号转导的开关调节
Pub Date : 2012-09-27 DOI: 10.1109/ISB.2012.6314130
Xi Liu, Peipei Zhou, Ruiqi Wang
Quorum sensing (QS) is a mechanism by which bacteria produce, release, and then detect and respond to biosignals called autoinducers (AIs). There are multiple feedback loops in the QS system of Vibrio harveyi. However, how these feedback loops function to control signal processing remains unclear. In this paper, we present a computational model for switch-like regulation of signal transduction by small regulatory RNA-mediated QS based on intertwined network involving AIs, LuxO, LuxU, Qrr sRNAs, and LuxR. In agreement with experimental observations, the model suggests that different feedbacks play critical roles in the switch-like regulation. Our results reveal that Vibrio harveyi uses multiple feedbacks to precisely control signal transduction.
群体感应(QS)是细菌产生、释放、检测和响应被称为自诱导剂(AIs)的生物信号的一种机制。哈氏弧菌QS系统中存在多个反馈回路。然而,这些反馈回路如何控制信号处理仍不清楚。在本文中,我们提出了一个基于AIs、LuxO、LuxU、Qrr sRNAs和LuxR交织网络的小调控rna介导的QS对信号转导的开关式调控的计算模型。与实验观察结果一致,该模型表明不同的反馈在开关调节中起着关键作用。我们的研究结果表明,哈维弧菌利用多重反馈来精确控制信号转导。
{"title":"Switch-like regulation of signal transduction by small RNA-mediated quorum sensing","authors":"Xi Liu, Peipei Zhou, Ruiqi Wang","doi":"10.1109/ISB.2012.6314130","DOIUrl":"https://doi.org/10.1109/ISB.2012.6314130","url":null,"abstract":"Quorum sensing (QS) is a mechanism by which bacteria produce, release, and then detect and respond to biosignals called autoinducers (AIs). There are multiple feedback loops in the QS system of Vibrio harveyi. However, how these feedback loops function to control signal processing remains unclear. In this paper, we present a computational model for switch-like regulation of signal transduction by small regulatory RNA-mediated QS based on intertwined network involving AIs, LuxO, LuxU, Qrr sRNAs, and LuxR. In agreement with experimental observations, the model suggests that different feedbacks play critical roles in the switch-like regulation. Our results reveal that Vibrio harveyi uses multiple feedbacks to precisely control signal transduction.","PeriodicalId":224011,"journal":{"name":"2012 IEEE 6th International Conference on Systems Biology (ISB)","volume":"115 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116237342","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}
引用次数: 1
Construction and analysis of genome-wide SNP networks 全基因组SNP网络的构建与分析
Pub Date : 2012-09-27 DOI: 10.1109/ISB.2012.6314158
Yang Liu, Jin Zhou, Zhiping Liu, Luonan Chen, M. Ng
The study of gene regulatory network (GRN) and protein protein interaction network (PPI) is believed to be fundamental to the understanding of molecular processes and functions in system biology and therefore, attracted more and more attentions in past few years. However, there is little focus about network construction in single nucleotide polymorphism (SNP) level, which may provide a direct insight into mutations among individuals, potentially leading to new pathogenesis discovery and diagnostics. In this paper, we present a novel method to mine, model and evaluate a SNP sub-network from SNP-SNP interactions. Specifically, based on logistic regression between two SNPs, we first construct a genome-wide SNP-SNP interaction network. Then by using gene information, selected SNP seeds are employed to detect SNP sub-networks with a maximal modularity. Finally to identify functional role of each SNP sub-network, its gene association network is constructed and their functional similarity values are calculated to show the biological relevance. Results show that our method is effective in SNP sub-network extraction and gene function prediction.
基因调控网络(GRN)和蛋白质相互作用网络(PPI)的研究被认为是了解系统生物学分子过程和功能的基础,近年来受到越来越多的关注。然而,在单核苷酸多态性(SNP)水平上的网络构建却很少受到关注,这可能为个体之间的突变提供直接的见解,可能导致新的发病机制的发现和诊断。在本文中,我们提出了一种从SNP-SNP相互作用中挖掘、建模和评估SNP子网络的新方法。具体而言,基于两个snp之间的逻辑回归,我们首先构建了一个全基因组的SNP-SNP相互作用网络。然后利用基因信息,选择SNP种子,检测出模块化最大的SNP子网络。最后,为了确定每个SNP子网络的功能作用,构建其基因关联网络,并计算其功能相似性值,以显示其生物学相关性。结果表明,该方法在SNP子网络提取和基因功能预测方面是有效的。
{"title":"Construction and analysis of genome-wide SNP networks","authors":"Yang Liu, Jin Zhou, Zhiping Liu, Luonan Chen, M. Ng","doi":"10.1109/ISB.2012.6314158","DOIUrl":"https://doi.org/10.1109/ISB.2012.6314158","url":null,"abstract":"The study of gene regulatory network (GRN) and protein protein interaction network (PPI) is believed to be fundamental to the understanding of molecular processes and functions in system biology and therefore, attracted more and more attentions in past few years. However, there is little focus about network construction in single nucleotide polymorphism (SNP) level, which may provide a direct insight into mutations among individuals, potentially leading to new pathogenesis discovery and diagnostics. In this paper, we present a novel method to mine, model and evaluate a SNP sub-network from SNP-SNP interactions. Specifically, based on logistic regression between two SNPs, we first construct a genome-wide SNP-SNP interaction network. Then by using gene information, selected SNP seeds are employed to detect SNP sub-networks with a maximal modularity. Finally to identify functional role of each SNP sub-network, its gene association network is constructed and their functional similarity values are calculated to show the biological relevance. Results show that our method is effective in SNP sub-network extraction and gene function prediction.","PeriodicalId":224011,"journal":{"name":"2012 IEEE 6th International Conference on Systems Biology (ISB)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115317229","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}
引用次数: 2
The influence of the basin structure of Boolean networks on their long range correlated dynamics 布尔网络盆地结构对其远程相关动力学的影响
Pub Date : 2012-09-27 DOI: 10.1109/ISB.2012.6314106
Peng Xu, Xianghong Wang, Wenbin Liu
It has been known for quite some time that the 1 / f dynamics play a vital role in living organisms. Recently we studied the long-range correlated dynamics of Boolean networks, and found that some networks could present the 1 / f dynamics while others couldn't. An important question is what kind of networks can generate such dynamics? In this paper, we investigate this issue based on the attractor structure of Boolean networks. We find that multiple attractor networks prefer to generate the 1 / f dynamics and systems with large basin entropy tend to sustain such dynamics in a wide noise range. Models for eight real genetic networks also partially support these observations.
人们很早就知道,1 / f动力学在生物体中起着至关重要的作用。近年来,我们对布尔网络的远程相关动力学进行了研究,发现一些网络可以呈现1 / f动态,而另一些网络则不能。一个重要的问题是,什么样的网络可以产生这样的动态?本文基于布尔网络的吸引子结构研究了这一问题。我们发现,多吸引子网络倾向于产生1 / f动态,而具有大流域熵的系统倾向于在宽噪声范围内维持这种动态。八个真实遗传网络的模型也部分支持这些观察结果。
{"title":"The influence of the basin structure of Boolean networks on their long range correlated dynamics","authors":"Peng Xu, Xianghong Wang, Wenbin Liu","doi":"10.1109/ISB.2012.6314106","DOIUrl":"https://doi.org/10.1109/ISB.2012.6314106","url":null,"abstract":"It has been known for quite some time that the 1 / f dynamics play a vital role in living organisms. Recently we studied the long-range correlated dynamics of Boolean networks, and found that some networks could present the 1 / f dynamics while others couldn't. An important question is what kind of networks can generate such dynamics? In this paper, we investigate this issue based on the attractor structure of Boolean networks. We find that multiple attractor networks prefer to generate the 1 / f dynamics and systems with large basin entropy tend to sustain such dynamics in a wide noise range. Models for eight real genetic networks also partially support these observations.","PeriodicalId":224011,"journal":{"name":"2012 IEEE 6th International Conference on Systems Biology (ISB)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127795130","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}
引用次数: 3
Effective clustering of microRNA sequences by N-grams and feature weighting 基于n -图和特征加权的microRNA序列有效聚类
Pub Date : 2012-09-27 DOI: 10.1109/ISB.2012.6314137
Yuan Yi, J. Guan, Shuigeng Zhou
MicroRNA (miRNA in short) is a kind of small RNAs that acts as an important post-transcriptional regulator with the Argonaute family of proteins to regulate target mRNAs in animals and plants etc. Since its first recognition as a distinct class of small RNA molecules in the early 1990s, tens of thousands of miRNAs have been identified experimentally or computationally. Currently, the focus of miRNAs study is on single-miRNA functions that usually result in gene silencing and repression. With the rapid increase of miRNAs, biologists have manually organized these miRNAs into biologically meaningful families to facilitate further study. As the members in the same family tend to share similar biochemical functions, a high quality family organization will shed lights on the functions of unknown miRNAs. However, manually grouping large amounts of miRNAs is not only time-consuming but also expensive. In this paper, we employ a clustering method with N-grams and feature weighting to automatically group miRNAs into separate clusters (families). Our method is evaluated with datasets constructed from the online miRNA database miRBase. Experimental results show that the clustering method can successfully distinguishes most miRNA families, and outperforms the traditional K-means clustering algorithm and the average-link clustering approach.
MicroRNA(简称miRNA)是一类小rna,与Argonaute蛋白家族一起作为重要的转录后调节剂,调控动物、植物等的靶mrna。自20世纪90年代初首次将其识别为一类独特的小RNA分子以来,数以万计的mirna已经通过实验或计算被识别出来。目前,mirna研究的重点是单mirna功能,通常导致基因沉默和抑制。随着mirna的快速增加,生物学家已经将这些mirna手工组织成具有生物学意义的家族,以方便进一步的研究。由于同一家族的成员往往具有相似的生化功能,高质量的家族组织将有助于揭示未知mirna的功能。然而,手工对大量的mirna进行分组不仅耗时而且昂贵。在本文中,我们采用N-grams和特征加权的聚类方法将mirna自动分组到单独的簇(族)中。我们的方法用在线miRNA数据库miRBase构建的数据集进行了评估。实验结果表明,该聚类方法能够成功区分大多数miRNA家族,优于传统的K-means聚类算法和平均链接聚类方法。
{"title":"Effective clustering of microRNA sequences by N-grams and feature weighting","authors":"Yuan Yi, J. Guan, Shuigeng Zhou","doi":"10.1109/ISB.2012.6314137","DOIUrl":"https://doi.org/10.1109/ISB.2012.6314137","url":null,"abstract":"MicroRNA (miRNA in short) is a kind of small RNAs that acts as an important post-transcriptional regulator with the Argonaute family of proteins to regulate target mRNAs in animals and plants etc. Since its first recognition as a distinct class of small RNA molecules in the early 1990s, tens of thousands of miRNAs have been identified experimentally or computationally. Currently, the focus of miRNAs study is on single-miRNA functions that usually result in gene silencing and repression. With the rapid increase of miRNAs, biologists have manually organized these miRNAs into biologically meaningful families to facilitate further study. As the members in the same family tend to share similar biochemical functions, a high quality family organization will shed lights on the functions of unknown miRNAs. However, manually grouping large amounts of miRNAs is not only time-consuming but also expensive. In this paper, we employ a clustering method with N-grams and feature weighting to automatically group miRNAs into separate clusters (families). Our method is evaluated with datasets constructed from the online miRNA database miRBase. Experimental results show that the clustering method can successfully distinguishes most miRNA families, and outperforms the traditional K-means clustering algorithm and the average-link clustering approach.","PeriodicalId":224011,"journal":{"name":"2012 IEEE 6th International Conference on Systems Biology (ISB)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114645621","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}
引用次数: 2
in silico identification of novel cancer-related genes by comparative genomics of naked mole rat and rat 裸鼠与大鼠肿瘤相关基因的比较基因组学分析
Pub Date : 2012-09-27 DOI: 10.1109/ISB.2012.6314151
Zhiyuan Yang, Yan Zhang, Luonan Chen
The naked mole rat (NMR, Heterocephalus glaber) is a long-lived underground mammal, whose maximum lifespan can be up to 30 years and more than 7 times longer than house mouse. In addition, they are resistant to both spontaneous and experimentally induced tumorigenesis. These special biologic or behavioral characteristics make them most suitable for cancer and longevity research. The recent genome sequencing of NMR has provided the opportunity for the study of molecular mechanisms of such extreme traits. In this study, we carried out a comparative analysis of the complete set of NMR and rat genes. First, we identified all orthologous genes shared between these two animals. We further focused on the rat genes that were absent in NMR and used KEGG pathway database to identify the biological meaning of their proteins. The top three pathways include “Cytokine-cytokine receptor interaction”, “Neuroactive ligand-receptor interaction” and “Pathways in cancer”, which was consistent with the unique NMR traits. Interestingly, in the rat cancer pathway which contains 13 paths leading to evading apoptosis, 8 of them appeared to be interrupted in NMR. Finally, we found that 50% of genes lacked in “Pathways in cancer” and 40% of genes lacked in “MAPK signaling pathway” have been known to be related to a variety of cancers. Overall, this study provides insights into searching for new cancer-related genes and understanding the anti-cancer mechanism of NMR.
裸鼹鼠(NMR, Heterocephalus glaber)是一种长寿的地下哺乳动物,其最长寿命可达30年,比家鼠长7倍以上。此外,它们对自发和实验诱导的肿瘤发生都有抵抗力。这些特殊的生物或行为特征使它们最适合癌症和长寿研究。最近的核磁共振基因组测序为研究这些极端性状的分子机制提供了机会。在这项研究中,我们对整套核磁共振和大鼠基因进行了比较分析。首先,我们确定了这两只动物之间共享的所有同源基因。我们进一步关注NMR中缺失的大鼠基因,并使用KEGG通路数据库确定其蛋白的生物学意义。排在前三位的途径包括“细胞因子-细胞因子受体相互作用”、“神经活性配体-受体相互作用”和“癌症途径”,这与其独特的NMR特征相一致。有趣的是,在包含13条逃避细胞凋亡途径的大鼠癌症途径中,有8条在NMR中被中断。最后,我们发现50%的“Pathways in cancer”缺失基因和40%的“MAPK signaling pathway”缺失基因与多种癌症相关。总的来说,本研究为寻找新的癌症相关基因和了解NMR的抗癌机制提供了新的见解。
{"title":"in silico identification of novel cancer-related genes by comparative genomics of naked mole rat and rat","authors":"Zhiyuan Yang, Yan Zhang, Luonan Chen","doi":"10.1109/ISB.2012.6314151","DOIUrl":"https://doi.org/10.1109/ISB.2012.6314151","url":null,"abstract":"The naked mole rat (NMR, Heterocephalus glaber) is a long-lived underground mammal, whose maximum lifespan can be up to 30 years and more than 7 times longer than house mouse. In addition, they are resistant to both spontaneous and experimentally induced tumorigenesis. These special biologic or behavioral characteristics make them most suitable for cancer and longevity research. The recent genome sequencing of NMR has provided the opportunity for the study of molecular mechanisms of such extreme traits. In this study, we carried out a comparative analysis of the complete set of NMR and rat genes. First, we identified all orthologous genes shared between these two animals. We further focused on the rat genes that were absent in NMR and used KEGG pathway database to identify the biological meaning of their proteins. The top three pathways include “Cytokine-cytokine receptor interaction”, “Neuroactive ligand-receptor interaction” and “Pathways in cancer”, which was consistent with the unique NMR traits. Interestingly, in the rat cancer pathway which contains 13 paths leading to evading apoptosis, 8 of them appeared to be interrupted in NMR. Finally, we found that 50% of genes lacked in “Pathways in cancer” and 40% of genes lacked in “MAPK signaling pathway” have been known to be related to a variety of cancers. Overall, this study provides insights into searching for new cancer-related genes and understanding the anti-cancer mechanism of NMR.","PeriodicalId":224011,"journal":{"name":"2012 IEEE 6th International Conference on Systems Biology (ISB)","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127399947","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}
引用次数: 3
期刊
2012 IEEE 6th International Conference on Systems Biology (ISB)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1