首页 > 最新文献

2011 IEEE International Conference on Systems Biology (ISB)最新文献

英文 中文
A modified newton's method for inverse problem of Probabilistic Boolean Networks with gene perturbations 带基因扰动的概率布尔网络反问题的改进牛顿法
Pub Date : 2011-10-03 DOI: 10.1109/ISB.2011.6033150
Wen Li, W. Ching, Lu-Bin Cui
Modeling genetic regulatory networks is an important research issue in systems biology. Many mathematical models have been proposed, and among these models, Boolean Network (BN) and its extension Probabilistic Boolean Network (PBN) are popular. In this paper we consider the problem constructing PBNs with gene perturbations. We propose a modified Newton's method to get the gene perturbation probability of the captured problem. Numerical experiments are given to demonstrate both effectiveness and efficiency of our proposed method.
遗传调控网络建模是系统生物学中的一个重要研究课题。人们提出了许多数学模型,其中布尔网络(BN)及其扩展概率布尔网络(PBN)最为流行。本文考虑了基因扰动下pbn的构造问题。我们提出了一种改进的牛顿法来求捕获问题的基因摄动概率。数值实验证明了该方法的有效性和高效性。
{"title":"A modified newton's method for inverse problem of Probabilistic Boolean Networks with gene perturbations","authors":"Wen Li, W. Ching, Lu-Bin Cui","doi":"10.1109/ISB.2011.6033150","DOIUrl":"https://doi.org/10.1109/ISB.2011.6033150","url":null,"abstract":"Modeling genetic regulatory networks is an important research issue in systems biology. Many mathematical models have been proposed, and among these models, Boolean Network (BN) and its extension Probabilistic Boolean Network (PBN) are popular. In this paper we consider the problem constructing PBNs with gene perturbations. We propose a modified Newton's method to get the gene perturbation probability of the captured problem. Numerical experiments are given to demonstrate both effectiveness and efficiency of our proposed method.","PeriodicalId":355056,"journal":{"name":"2011 IEEE International Conference on Systems Biology (ISB)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132173362","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
Identification of master regulator candidates for diabetes progression in Goto-Kakizaki Rat by a computational procedure 用计算程序鉴定后藤- kakizaki大鼠糖尿病进展的主要调节因子候选物
Pub Date : 2011-10-03 DOI: 10.1109/ISB.2011.6033155
Shigeru Saito, Yidan Sun, Zhiping Liu, Yong Wang, Xiao Han, Huarong Zhou, Luonan Chen, K. Horimoto
Recently, we have identified 39 candidates of active regulatory networks for the diabetes progression in Goto-Kakizaki (GK) rat by using the network screening, which were well consistent with the previous knowledge of regulatory relationship between transcription factors (TFs) and their regulated genes. In addition, we have developed a computational procedure for identifying transcriptional master regulators (MRs) related to special biological phenomena, such as diseases, in conjunction of the network screening and inference. Here, we apply our procedure to identify the MR candidates for diabetes progression in GK rat. First, active TF-gene relationships for three periods in GK rat were detected by the network screening and the network inference, in consideration of TFs with specificity and coverage, and finally only 5 TFs were identified as the candidates of MRs. The limited number of the candidates of MRs promises to perform experiments to verify them.
最近,我们通过网络筛选确定了39个Goto-Kakizaki (GK)大鼠糖尿病进展的活性调节网络候选,这与之前关于转录因子(tf)与其调节基因之间的调节关系的认识是一致的。此外,我们还开发了一种计算程序,用于识别与特殊生物现象(如疾病)相关的转录主调控因子(MRs),并结合网络筛选和推断。在这里,我们应用我们的程序来识别GK大鼠糖尿病进展的MR候选物。首先,考虑到tf具有特异性和覆盖性,通过网络筛选和网络推理,检测GK大鼠体内三个时期的tf基因活性关系,最终仅鉴定出5个tf作为MRs候选物,数量有限的MRs候选物承诺进行实验验证。
{"title":"Identification of master regulator candidates for diabetes progression in Goto-Kakizaki Rat by a computational procedure","authors":"Shigeru Saito, Yidan Sun, Zhiping Liu, Yong Wang, Xiao Han, Huarong Zhou, Luonan Chen, K. Horimoto","doi":"10.1109/ISB.2011.6033155","DOIUrl":"https://doi.org/10.1109/ISB.2011.6033155","url":null,"abstract":"Recently, we have identified 39 candidates of active regulatory networks for the diabetes progression in Goto-Kakizaki (GK) rat by using the network screening, which were well consistent with the previous knowledge of regulatory relationship between transcription factors (TFs) and their regulated genes. In addition, we have developed a computational procedure for identifying transcriptional master regulators (MRs) related to special biological phenomena, such as diseases, in conjunction of the network screening and inference. Here, we apply our procedure to identify the MR candidates for diabetes progression in GK rat. First, active TF-gene relationships for three periods in GK rat were detected by the network screening and the network inference, in consideration of TFs with specificity and coverage, and finally only 5 TFs were identified as the candidates of MRs. The limited number of the candidates of MRs promises to perform experiments to verify them.","PeriodicalId":355056,"journal":{"name":"2011 IEEE International Conference on Systems Biology (ISB)","volume":"217 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133582701","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
Detecting coherent local patterns from time series gene expression data by a temporal biclustering method 用时间双聚类方法从时间序列基因表达数据中检测相干局部模式
Pub Date : 2011-10-03 DOI: 10.1109/ISB.2011.6033184
Jibin Qu, Xiang-Sun Zhang, Ling-Yun Wu, Yong Wang, Luonan Chen
Time-series gene expression data analysis plays an important role in bioinformatics. In this paper, we propose a biclustering method to detect local expression patterns in time-series gene expression data by performing clustering on both gene and time dimensions. Our method aims to find gene subsets which show coherent expression profiles in some time subsets which have a consecutive order in a bicluster. Specifically, our temporal biclustering method is composed of a discretization procedure and a follow-up sequence alignment, which can identify similar local expression profiles and further reveal coherent local relations such as complementary and time-lagged coherence. We apply our method to yeast cell cycle data, and find several biologically important biclusters.
时序基因表达数据分析在生物信息学中具有重要作用。在本文中,我们提出了一种双聚类方法,通过在基因和时间维度上进行聚类来检测时间序列基因表达数据中的局部表达模式。我们的方法旨在寻找在双聚类中具有连续顺序的某些时间子集中显示一致表达谱的基因子集。具体而言,我们的时间双聚类方法由离散化过程和后续序列比对组成,可以识别相似的局部表达谱,并进一步揭示互补和滞后相干等相干局部关系。我们将我们的方法应用于酵母细胞周期数据,并发现了几个生物学上重要的双簇。
{"title":"Detecting coherent local patterns from time series gene expression data by a temporal biclustering method","authors":"Jibin Qu, Xiang-Sun Zhang, Ling-Yun Wu, Yong Wang, Luonan Chen","doi":"10.1109/ISB.2011.6033184","DOIUrl":"https://doi.org/10.1109/ISB.2011.6033184","url":null,"abstract":"Time-series gene expression data analysis plays an important role in bioinformatics. In this paper, we propose a biclustering method to detect local expression patterns in time-series gene expression data by performing clustering on both gene and time dimensions. Our method aims to find gene subsets which show coherent expression profiles in some time subsets which have a consecutive order in a bicluster. Specifically, our temporal biclustering method is composed of a discretization procedure and a follow-up sequence alignment, which can identify similar local expression profiles and further reveal coherent local relations such as complementary and time-lagged coherence. We apply our method to yeast cell cycle data, and find several biologically important biclusters.","PeriodicalId":355056,"journal":{"name":"2011 IEEE International Conference on Systems Biology (ISB)","volume":"96 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113969499","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}
引用次数: 7
The role of GSH depletion in Resveratrol induced HeLa cell apoptosis GSH耗竭在白藜芦醇诱导HeLa细胞凋亡中的作用
Pub Date : 2011-10-03 DOI: 10.1109/ISB.2011.6033113
Bo Zhang, Xiao-qin Wang, Hanying Chen, Qiusheng Zheng, Xin Li
The dual role of Resveratrol (Rsv) in cell apoptosis was recently reported by its anti/pro-oxidant activities. The involvement of ROS and GSH was thus investigated in Rsv-induced HeLa cell apoptosis. Rsv, higher than 10µM, elevated the intracellular ROS but reduced O2•− and GSH levels. ROS scavengers (Tempol, catalase) could not inhibit the apoptosis. Treatment with GSH modulators DTT or BSO were resulted up-regulation or down-regualtion GSH levels, but both enhanced Rsv-induced HeLa cell apoptosis. However, BSO could not prevent the DTT+Rsv treated HeLa cells from apoptosis. Further, Rsv-induced HeLa cell apoptosis was accompanied by activation of caspase 3 but not caspase 9, neither did the loss of mitochondrial membrane potential. Conclusively, the changes of ROS by Rsv were not tightly correlated with apoptosis in HeLa cells. However, intracellular GSH levels are partially related to Rsv-induced HeLa cell apoptosis via a mitochondrial independent manner.
白藜芦醇(Resveratrol, Rsv)在细胞凋亡中的双重作用最近被报道为其抗/促氧化活性。因此,研究了ROS和GSH在rsv诱导的HeLa细胞凋亡中的作用。高于10µM的Rsv升高了细胞内ROS,但降低了O2•−和GSH水平。活性氧清除剂(Tempol、过氧化氢酶)对细胞凋亡无抑制作用。GSH调节剂DTT或BSO均可上调或下调GSH水平,但均可增强rsv诱导的HeLa细胞凋亡。然而,BSO不能阻止DTT+Rsv处理的HeLa细胞凋亡。此外,rsv诱导的HeLa细胞凋亡伴随着caspase 3的激活,而不是caspase 9的激活,线粒体膜电位的丧失也没有。由此可见,Rsv对HeLa细胞ROS的影响与细胞凋亡的关系并不密切。然而,细胞内GSH水平通过线粒体独立的方式与rsv诱导的HeLa细胞凋亡部分相关。
{"title":"The role of GSH depletion in Resveratrol induced HeLa cell apoptosis","authors":"Bo Zhang, Xiao-qin Wang, Hanying Chen, Qiusheng Zheng, Xin Li","doi":"10.1109/ISB.2011.6033113","DOIUrl":"https://doi.org/10.1109/ISB.2011.6033113","url":null,"abstract":"The dual role of Resveratrol (Rsv) in cell apoptosis was recently reported by its anti/pro-oxidant activities. The involvement of ROS and GSH was thus investigated in Rsv-induced HeLa cell apoptosis. Rsv, higher than 10µM, elevated the intracellular ROS but reduced O2•− and GSH levels. ROS scavengers (Tempol, catalase) could not inhibit the apoptosis. Treatment with GSH modulators DTT or BSO were resulted up-regulation or down-regualtion GSH levels, but both enhanced Rsv-induced HeLa cell apoptosis. However, BSO could not prevent the DTT+Rsv treated HeLa cells from apoptosis. Further, Rsv-induced HeLa cell apoptosis was accompanied by activation of caspase 3 but not caspase 9, neither did the loss of mitochondrial membrane potential. Conclusively, the changes of ROS by Rsv were not tightly correlated with apoptosis in HeLa cells. However, intracellular GSH levels are partially related to Rsv-induced HeLa cell apoptosis via a mitochondrial independent manner.","PeriodicalId":355056,"journal":{"name":"2011 IEEE International Conference on Systems Biology (ISB)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114789425","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
A linear programming model for identifying non-redundant biomarkers based on gene expression profiles 基于基因表达谱识别非冗余生物标志物的线性规划模型
Pub Date : 2011-10-03 DOI: 10.1109/ISB.2011.6033161
X. Ren, Yong Wang, Luonan Chen, Xiang-Sun Zhang
With the development of high-throughput technologies, e.g. microarrays and the second generation sequencing technologies, gene expression profiles have been applied widely to characterize the functional states of various samples at different conditions. This is especially important for clinical biomarker identification that is vital to the understanding of the pathogenesis of a certain disease and the subsequent therapies. Because of the complexity of multi-gene disorders, a single biomarker or a set of separate biomarkers often fails to discriminate the samples correctly. Moreover, biomarker identification and class assignment of diseases are intrinsically linked while the current solutions to these two tasks are generally separated. Motivated by these issues, we give out a novel model based on linear programming in this study to simultaneously identify the most meaningful biomarkers and classify accurately the disease types for patients. Results on a few real data sets suggest the effectiveness and advantages of our method.
随着微阵列技术和第二代测序技术等高通量技术的发展,基因表达谱被广泛应用于表征不同条件下各种样品的功能状态。这对于临床生物标志物的识别尤其重要,这对于理解某种疾病的发病机制和随后的治疗至关重要。由于多基因疾病的复杂性,单个生物标志物或一组单独的生物标志物往往不能正确区分样本。此外,生物标志物鉴定和疾病分类是内在联系的,而目前这两个任务的解决方案通常是分开的。在这些问题的激励下,本研究提出了一种基于线性规划的新模型,以同时识别最有意义的生物标志物并准确分类患者的疾病类型。在一些实际数据集上的结果表明了该方法的有效性和优越性。
{"title":"A linear programming model for identifying non-redundant biomarkers based on gene expression profiles","authors":"X. Ren, Yong Wang, Luonan Chen, Xiang-Sun Zhang","doi":"10.1109/ISB.2011.6033161","DOIUrl":"https://doi.org/10.1109/ISB.2011.6033161","url":null,"abstract":"With the development of high-throughput technologies, e.g. microarrays and the second generation sequencing technologies, gene expression profiles have been applied widely to characterize the functional states of various samples at different conditions. This is especially important for clinical biomarker identification that is vital to the understanding of the pathogenesis of a certain disease and the subsequent therapies. Because of the complexity of multi-gene disorders, a single biomarker or a set of separate biomarkers often fails to discriminate the samples correctly. Moreover, biomarker identification and class assignment of diseases are intrinsically linked while the current solutions to these two tasks are generally separated. Motivated by these issues, we give out a novel model based on linear programming in this study to simultaneously identify the most meaningful biomarkers and classify accurately the disease types for patients. Results on a few real data sets suggest the effectiveness and advantages of our method.","PeriodicalId":355056,"journal":{"name":"2011 IEEE International Conference on Systems Biology (ISB)","volume":"66 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116582325","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
Pathogenesis of axial spondyloarthropathy in a network perspective 从网络角度看轴型关节病的发病机制
Pub Date : 2011-10-03 DOI: 10.1109/ISB.2011.6033118
Jing Zhao, Jie Chen, Tinghong Yang, Petter Holme
Complex chronic diseases are usually not caused by changes in a single causal gene but by an unbalanced regulating network resulting from the dysfunctions of multiple genes or their products. Therefore, network based systems approach can be helpful for the identification of candidate genes related to complex diseases and their relationships. The Axial spondyloarthropathy (SpA) is a group of chronic inflammatory joint diseases that mainly affects the spine and the sacroiliac joints, yet, the pathogenesis of SpA remains largely unknown. In this paper, we conducted a networked systems study on the pathogenesis of SpA. We integrated data related to SpA, from the OMIM database, proteomics and microarray experiments of SpA, to prioritize SpA candidate disease genes in the context of human protein interactome. Based on the top ranked SpA related genes, we constructed a PPI network and identified potential pathways associated with SpA. The PPI network and pathways reflect the well-known knowledge of SpA, i.e., immune mediated inflammation, as well as imbalanced bone modeling caused new bone formation and bone loss. This study may facilitate our understanding of the SpA pathogenesis from the perspective of network systems.
复杂的慢性疾病通常不是由单个致病基因的变化引起的,而是由多个基因或其产物功能障碍导致的调节网络不平衡引起的。因此,基于网络的系统方法有助于识别与复杂疾病相关的候选基因及其相互关系。轴向性椎体关节病(Axial spondyloarthropathy, SpA)是一组以脊柱和骶髂关节为主的慢性炎症性关节病,其发病机制尚不清楚。在本文中,我们对SpA的发病机制进行了网络系统研究。我们整合了来自OMIM数据库的SpA相关数据、SpA的蛋白质组学和微阵列实验,在人类蛋白质相互作用组的背景下对SpA候选疾病基因进行优先排序。基于排名靠前的SpA相关基因,我们构建了PPI网络,并确定了SpA相关的潜在通路。PPI网络和通路反映了众所周知的SpA知识,即免疫介导的炎症,以及不平衡的骨建模导致的新骨形成和骨质流失。本研究有助于我们从网络系统的角度理解SpA的发病机制。
{"title":"Pathogenesis of axial spondyloarthropathy in a network perspective","authors":"Jing Zhao, Jie Chen, Tinghong Yang, Petter Holme","doi":"10.1109/ISB.2011.6033118","DOIUrl":"https://doi.org/10.1109/ISB.2011.6033118","url":null,"abstract":"Complex chronic diseases are usually not caused by changes in a single causal gene but by an unbalanced regulating network resulting from the dysfunctions of multiple genes or their products. Therefore, network based systems approach can be helpful for the identification of candidate genes related to complex diseases and their relationships. The Axial spondyloarthropathy (SpA) is a group of chronic inflammatory joint diseases that mainly affects the spine and the sacroiliac joints, yet, the pathogenesis of SpA remains largely unknown. In this paper, we conducted a networked systems study on the pathogenesis of SpA. We integrated data related to SpA, from the OMIM database, proteomics and microarray experiments of SpA, to prioritize SpA candidate disease genes in the context of human protein interactome. Based on the top ranked SpA related genes, we constructed a PPI network and identified potential pathways associated with SpA. The PPI network and pathways reflect the well-known knowledge of SpA, i.e., immune mediated inflammation, as well as imbalanced bone modeling caused new bone formation and bone loss. This study may facilitate our understanding of the SpA pathogenesis from the perspective of network systems.","PeriodicalId":355056,"journal":{"name":"2011 IEEE International Conference on Systems Biology (ISB)","volume":"98 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126095459","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 similarity network approach for analyzing the marine microbial diversity 海洋微生物多样性分析的相似网络方法
Pub Date : 2011-10-03 DOI: 10.1109/ISB.2011.6033153
Wei Chen, Yong-mei Cheng, Shaowu Zhang, Li-yang Hao, Peng Ding
The microbes in the world's oceans are most abundant organisms on earth, playing an important role in the maintenance the balance of marine ecology. However, little knowledge of ecological interdependencies is known due to the limitation of current method for large-scale data and narrow surveys done for marine microbes while microbe exhibited significant inter-lineage associations naturally. Here we present a similarity network-based method to represent and analyze potential interactions among the marine microbes based on the 16S rRNA sequences. A set of parameters such as network degrees, short path, clustering coefficient and so on, are computed to characterize the similarity network topology. A few core sub networks (or network motifs) were found which show that microbe in the marine environment has a cluster propensity and evolutionary relatedness, meanwhile, the variable of network motif also indicated that the microbial diversity has a regional difference. These results show the network-based methods are effective for advance understanding the complexity and function of the marine microbial community after experiment technical.
世界海洋微生物是地球上最丰富的生物,对维持海洋生态平衡起着重要作用。然而,由于目前大规模数据的方法和对海洋微生物进行的狭窄调查的限制,人们对生态相互依赖性知之甚少,而微生物自然表现出显着的谱系间关联。本文提出了一种基于相似性网络的方法来表示和分析基于16S rRNA序列的海洋微生物之间潜在的相互作用。通过计算网络度、短路径、聚类系数等参数来表征相似网络拓扑结构。发现了几个核心子网络(或网络基序),表明海洋环境中微生物具有群集倾向和进化相关性,同时,网络基序的变量也表明微生物多样性存在区域差异。这些结果表明,基于网络的方法对于进一步了解实验技术后海洋微生物群落的复杂性和功能是有效的。
{"title":"A similarity network approach for analyzing the marine microbial diversity","authors":"Wei Chen, Yong-mei Cheng, Shaowu Zhang, Li-yang Hao, Peng Ding","doi":"10.1109/ISB.2011.6033153","DOIUrl":"https://doi.org/10.1109/ISB.2011.6033153","url":null,"abstract":"The microbes in the world's oceans are most abundant organisms on earth, playing an important role in the maintenance the balance of marine ecology. However, little knowledge of ecological interdependencies is known due to the limitation of current method for large-scale data and narrow surveys done for marine microbes while microbe exhibited significant inter-lineage associations naturally. Here we present a similarity network-based method to represent and analyze potential interactions among the marine microbes based on the 16S rRNA sequences. A set of parameters such as network degrees, short path, clustering coefficient and so on, are computed to characterize the similarity network topology. A few core sub networks (or network motifs) were found which show that microbe in the marine environment has a cluster propensity and evolutionary relatedness, meanwhile, the variable of network motif also indicated that the microbial diversity has a regional difference. These results show the network-based methods are effective for advance understanding the complexity and function of the marine microbial community after experiment technical.","PeriodicalId":355056,"journal":{"name":"2011 IEEE International Conference on Systems Biology (ISB)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129974578","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
Detecting protein complexes in PPI networks: The roles of interactions 检测蛋白复合物在PPI网络:相互作用的作用
Pub Date : 2011-10-03 DOI: 10.1109/ISB.2011.6033120
Xiaoke Ma, Lin Gao
Studying protein complexes is very important in biological processes since it helps reveal the structure-functionality relationships in protein complexes. Most of the available algorithms are based on the assumption that dense subgraphs correspond to complexes, fail to take into account the inherence organization within protein complex and the roles of edges. To investigate the roles of edges in PPI networks, we show that the edges connecting less similar vertices in topology are more significant in maintaining the global connectivity, indicating the weak ties phenomenon in PPI networks. By using the concept of bridgeness, a reliable virtual network is constructed, in which each maximal clique corresponds to a core. By this notion, the detection of the protein complexes is transformed into a classic all-clique problem. A novel core-attachment based method is developed, which detects the cores and attachments, respectively. Finally, a comprehensive comparison between the existing algorithms and our algorithm has been made by comparing the predicted complexes against benchmark complexes. The experimental results on the yeast PPI network show that the proposed method outperforms the state-of-the-art algorithms and analysis of detected modules by the present algorithm suggests that most of these modules have well biological significance in context of complexes, implying that the role of interactions is a critical and promising factor in extracting protein complexes.
研究蛋白质复合物在生物过程中具有重要意义,因为它有助于揭示蛋白质复合物的结构-功能关系。现有的算法大多基于密集子图对应复合体的假设,没有考虑到蛋白质复合体内部的固有组织和边的作用。为了研究边在PPI网络中的作用,我们发现连接拓扑中相似点较少的边在维持PPI网络的整体连通性方面更重要,这表明PPI网络存在弱联系现象。利用桥接性的概念,构造了一个可靠的虚拟网络,其中每个最大团对应一个核。根据这个概念,蛋白质复合物的检测就变成了一个典型的全派系问题。提出了一种新的基于核心附件的方法,分别对核心和附件进行检测。最后,通过对预测复合体和基准复合体的比较,对现有算法和我们的算法进行了全面的比较。酵母PPI网络的实验结果表明,该方法优于目前最先进的算法,并且通过本算法对检测模块的分析表明,这些模块中的大多数在复合物背景下具有良好的生物学意义,这意味着相互作用的作用是提取蛋白质复合物的关键和有希望的因素。
{"title":"Detecting protein complexes in PPI networks: The roles of interactions","authors":"Xiaoke Ma, Lin Gao","doi":"10.1109/ISB.2011.6033120","DOIUrl":"https://doi.org/10.1109/ISB.2011.6033120","url":null,"abstract":"Studying protein complexes is very important in biological processes since it helps reveal the structure-functionality relationships in protein complexes. Most of the available algorithms are based on the assumption that dense subgraphs correspond to complexes, fail to take into account the inherence organization within protein complex and the roles of edges. To investigate the roles of edges in PPI networks, we show that the edges connecting less similar vertices in topology are more significant in maintaining the global connectivity, indicating the weak ties phenomenon in PPI networks. By using the concept of bridgeness, a reliable virtual network is constructed, in which each maximal clique corresponds to a core. By this notion, the detection of the protein complexes is transformed into a classic all-clique problem. A novel core-attachment based method is developed, which detects the cores and attachments, respectively. Finally, a comprehensive comparison between the existing algorithms and our algorithm has been made by comparing the predicted complexes against benchmark complexes. The experimental results on the yeast PPI network show that the proposed method outperforms the state-of-the-art algorithms and analysis of detected modules by the present algorithm suggests that most of these modules have well biological significance in context of complexes, implying that the role of interactions is a critical and promising factor in extracting protein complexes.","PeriodicalId":355056,"journal":{"name":"2011 IEEE International Conference on Systems Biology (ISB)","volume":"146 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122684337","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}
引用次数: 5
Predicting functional impact of single amino acid polymorphisms by integrating sequence and structural features 结合序列和结构特征预测单氨基酸多态性对功能的影响
Pub Date : 2011-10-03 DOI: 10.1109/ISB.2011.6033115
Mingjun Wang, Hongbin Shen, T. Akutsu, Jiangning Song
Single amino acid polymorphisms (SAPs) are the most abundant form of known genetic variations associated with human diseases. It is of great interest to study the sequence-structure-function relationship underlying SAPs. In this work, we collected the human variant data from three databases and divided them into three categories, i.e. cancer somatic mutations (CSM), Mendelian disease-related variant (SVD) and neutral polymorphisms (SVP). We built support vector machine (SVM) classifiers to predict these three classes of SAPs, using the optimal features selected by a random forest algorithm. Consequently, 280 sequence-derived and structural features were initially extracted from the curated datasets from which 18 optimal candidate features were further selected by random forest. Furthermore, we performed a stepwise feature selection to select characteristic sequence and structural features that are important for predicting each SAPs class. As a result, our predictors achieved a prediction accuracy (ACC) of 84.97, 96.93, 86.98 and 88.24%, for the three classes, CSM, SVD and SVP, respectively. Performance comparison with other previously developed tools such as SIFT, SNAP and Polyphen2 indicates that our method provides a favorable performance with higher Sensitivity scores and Matthew's correlation coefficients (MCC). These results indicate that the prediction performance of SAPs classifiers can be effectively improved by feature selection. Moreover, division of SAPs into three respective categories and construction of accurate SVM-based classifiers for each class provides a practically useful way for investigating the difference between Mendelian disease-related variants and cancer somatic mutations.
单氨基酸多态性(SAPs)是已知与人类疾病相关的最丰富的遗传变异形式。sap的序列-结构-功能关系的研究具有重要的意义。在这项工作中,我们从三个数据库中收集了人类变异数据,并将其分为三类,即癌症体细胞突变(CSM),孟德尔疾病相关变异(SVD)和中性多态性(SVP)。我们建立了支持向量机(SVM)分类器,利用随机森林算法选择的最优特征来预测这三类sap。最终,我们从整理的数据集中提取了280个序列衍生和结构特征,并通过随机森林方法从中选出了18个最优候选特征。此外,我们进行了逐步特征选择,以选择对预测每个sap类重要的特征序列和结构特征。结果表明,CSM、SVD和SVP三个类别的预测准确率(ACC)分别为84.97、96.93、86.98和88.24%。与SIFT、SNAP和Polyphen2等工具的性能比较表明,我们的方法具有较高的灵敏度得分和马修相关系数(MCC)。这些结果表明,通过特征选择可以有效地提高sap分类器的预测性能。此外,将SAPs划分为三个不同的类别,并为每个类别构建准确的基于svm的分类器,为研究孟德尔病相关变异与癌症体细胞突变之间的差异提供了一种实用的方法。
{"title":"Predicting functional impact of single amino acid polymorphisms by integrating sequence and structural features","authors":"Mingjun Wang, Hongbin Shen, T. Akutsu, Jiangning Song","doi":"10.1109/ISB.2011.6033115","DOIUrl":"https://doi.org/10.1109/ISB.2011.6033115","url":null,"abstract":"Single amino acid polymorphisms (SAPs) are the most abundant form of known genetic variations associated with human diseases. It is of great interest to study the sequence-structure-function relationship underlying SAPs. In this work, we collected the human variant data from three databases and divided them into three categories, i.e. cancer somatic mutations (CSM), Mendelian disease-related variant (SVD) and neutral polymorphisms (SVP). We built support vector machine (SVM) classifiers to predict these three classes of SAPs, using the optimal features selected by a random forest algorithm. Consequently, 280 sequence-derived and structural features were initially extracted from the curated datasets from which 18 optimal candidate features were further selected by random forest. Furthermore, we performed a stepwise feature selection to select characteristic sequence and structural features that are important for predicting each SAPs class. As a result, our predictors achieved a prediction accuracy (ACC) of 84.97, 96.93, 86.98 and 88.24%, for the three classes, CSM, SVD and SVP, respectively. Performance comparison with other previously developed tools such as SIFT, SNAP and Polyphen2 indicates that our method provides a favorable performance with higher Sensitivity scores and Matthew's correlation coefficients (MCC). These results indicate that the prediction performance of SAPs classifiers can be effectively improved by feature selection. Moreover, division of SAPs into three respective categories and construction of accurate SVM-based classifiers for each class provides a practically useful way for investigating the difference between Mendelian disease-related variants and cancer somatic mutations.","PeriodicalId":355056,"journal":{"name":"2011 IEEE International Conference on Systems Biology (ISB)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123276277","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
Exploring drug combinations in a drug-cocktail network 在药物-鸡尾酒网络中探索药物组合
Pub Date : 2011-10-03 DOI: 10.1109/ISB.2011.6033183
Ke-Jia Xu, Fuyan Hu, Jiangning Song, Xingming Zhao
Combination of different agents is widely used clinically to combat complex diseases with improved therapy and decreased side effects. It is necessary to understand the underlying mechanisms of drug combinations. In this work, we proposed a network-based approach to investigate drug combinations. Our results showed that the agents in an effective combination tend to have more similar therapeutic effects and more interaction partners in a ‘drug-cocktail network’ than random combination networks. Based on our results, we further developed a statistical model termed as Drug Combination Predictor (DCPred) by using the topological features of the drug-cocktail network, and assessed its prediction performance by making full use of a well-prepared dataset containing all known effective drug combinations extracted from the Drug Combination Database (DCDB). As a result, our model achieved the overall best AUC (Area Under the Curve) score of 0.92. Our findings provide useful insights into the underlying rules of effective drug combinations and offer important clues as to how to accelerate the discovery process of new combination drugs in the future.
不同药物的联合治疗在临床上广泛用于治疗复杂疾病,改善治疗效果,减少副作用。有必要了解药物联合的潜在机制。在这项工作中,我们提出了一种基于网络的方法来研究药物组合。我们的研究结果表明,与随机组合网络相比,有效组合的药物在“药物-鸡尾酒网络”中往往具有更相似的治疗效果和更多的相互作用伙伴。在此基础上,我们进一步利用药物-鸡尾酒网络的拓扑特征建立了药物组合预测器(Drug - Combination Predictor, DCPred)的统计模型,并充分利用从药物组合数据库(Drug - Combination Database, DCDB)中提取的包含所有已知有效药物组合的数据集来评估其预测性能。因此,我们的模型获得了总体最佳AUC(曲线下面积)得分0.92。我们的发现为有效药物联合的潜在规则提供了有用的见解,并为如何在未来加速新的联合药物的发现过程提供了重要的线索。
{"title":"Exploring drug combinations in a drug-cocktail network","authors":"Ke-Jia Xu, Fuyan Hu, Jiangning Song, Xingming Zhao","doi":"10.1109/ISB.2011.6033183","DOIUrl":"https://doi.org/10.1109/ISB.2011.6033183","url":null,"abstract":"Combination of different agents is widely used clinically to combat complex diseases with improved therapy and decreased side effects. It is necessary to understand the underlying mechanisms of drug combinations. In this work, we proposed a network-based approach to investigate drug combinations. Our results showed that the agents in an effective combination tend to have more similar therapeutic effects and more interaction partners in a ‘drug-cocktail network’ than random combination networks. Based on our results, we further developed a statistical model termed as Drug Combination Predictor (DCPred) by using the topological features of the drug-cocktail network, and assessed its prediction performance by making full use of a well-prepared dataset containing all known effective drug combinations extracted from the Drug Combination Database (DCDB). As a result, our model achieved the overall best AUC (Area Under the Curve) score of 0.92. Our findings provide useful insights into the underlying rules of effective drug combinations and offer important clues as to how to accelerate the discovery process of new combination drugs in the future.","PeriodicalId":355056,"journal":{"name":"2011 IEEE International Conference on Systems Biology (ISB)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125308366","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}
引用次数: 7
期刊
2011 IEEE 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