电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2014年
12期
2337-2344
,共8页
张媛%贾克斌%ZHANG Aidong
張媛%賈剋斌%ZHANG Aidong
장원%가극빈%ZHANG Aidong
蛋白质相互作用网络%网络模块挖掘%多数据集成%可重叠聚类
蛋白質相互作用網絡%網絡模塊挖掘%多數據集成%可重疊聚類
단백질상호작용망락%망락모괴알굴%다수거집성%가중첩취류
protein-protein interaction network%functional module detection%multiple data sources Integration%soft clustering
结合多种生物数据分析蛋白质相互作用网络(Protein-Protein Interaction Network,PPIN)中的功能模块结构,是目前蛋白质功能计算分析领域亟待解决的难题之一。本文提出了一种基于聚合非负矩阵分解(Collective Non-neg-ative Matrix Factorization,CoNMF)的多视图一致性功能模块检测方法,该方法同时逼近多视图数据,寻找统一的最优解达到对原多数据的最优近似。根据该统一解得到功能模块关系,同时该方法能够找到可重叠性的功能模块。实验结果显示本文所提出算法通过融合基因本体、基因表达谱与PPIN数据,在模块检测准确度上有一定提高,检测出的蛋白质功能模块具有真实生物意义。
結閤多種生物數據分析蛋白質相互作用網絡(Protein-Protein Interaction Network,PPIN)中的功能模塊結構,是目前蛋白質功能計算分析領域亟待解決的難題之一。本文提齣瞭一種基于聚閤非負矩陣分解(Collective Non-neg-ative Matrix Factorization,CoNMF)的多視圖一緻性功能模塊檢測方法,該方法同時逼近多視圖數據,尋找統一的最優解達到對原多數據的最優近似。根據該統一解得到功能模塊關繫,同時該方法能夠找到可重疊性的功能模塊。實驗結果顯示本文所提齣算法通過融閤基因本體、基因錶達譜與PPIN數據,在模塊檢測準確度上有一定提高,檢測齣的蛋白質功能模塊具有真實生物意義。
결합다충생물수거분석단백질상호작용망락(Protein-Protein Interaction Network,PPIN)중적공능모괴결구,시목전단백질공능계산분석영역극대해결적난제지일。본문제출료일충기우취합비부구진분해(Collective Non-neg-ative Matrix Factorization,CoNMF)적다시도일치성공능모괴검측방법,해방법동시핍근다시도수거,심조통일적최우해체도대원다수거적최우근사。근거해통일해득도공능모괴관계,동시해방법능구조도가중첩성적공능모괴。실험결과현시본문소제출산법통과융합기인본체、기인표체보여PPIN수거,재모괴검측준학도상유일정제고,검측출적단백질공능모괴구유진실생물의의。
Detecting functional modules from protein-protein interaction networks (PPINs)is an active research area with many practical applications .To date,multiple biological data sources are available such as gene expression data and gene ontology (GO).These data explain the biological roles of proteins from different views and provide additional information to alleviate false information in PPINs .This work focuses on extracting consistent information from diverse data sources .To address this problem,this work proposes a collective non-negative matrix factorization (CoNMF)method which efficiently integrates views of gene ontology, gene expression data and PPINs .In our method,the integration problem is reduced to optimimum approximations of multi-view data by the productions of their common matrix factor with basis matrices .As a result,the common matrix factor provides an intuitive in-terpretation of soft clustering .Extensive experiments show that CoNMF outperforms most of the baseline methods listed in the paper and is an effective method to extract functional modules in PPINs .