欢迎来到天天文库
浏览记录
ID:40719804
大小:2.51 MB
页数:13页
时间:2019-08-06
《Joint clustering of protein interaction networks through Markov random walk》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、WangandQianBMCSystemsBiology2014,8(Suppl1):S9http://www.biomedcentral.com/1752-0509/8/S1/S9PROCEEDINGSOpenAccessJointclusteringofproteininteractionnetworksthroughMarkovrandomwalk11,2,3*†YijieWang,XiaoningQianFromTheTwelfthAsiaPacificBioinformaticsConference(APBC2014)Shanghai,China.17-19Janua
2、ry2014AbstractBiologicalnetworksobtainedbyhigh-throughputprofilingorhumancurationaretypicallynoisy.Forfunctionalmoduleidentification,singlenetworkclusteringalgorithmsmaynotyieldaccurateandrobustresults.Inordertoborrowinformationacrossmultiplesourcestoalleviatesuchproblemsduetodataquality,wep
3、roposeanewjointnetworkclusteringalgorithmASModelinthispaper.Weconstructanintegratednetworktocombinenetworktopologicalinformationbasedonprotein-proteininteraction(PPI)datasetsandhomologicalinformationintroducedbyconstituentsimilaritybetweenproteinsacrossnetworks.Anovelrandomwalkstrategyonthei
4、ntegratednetworkisdevelopedforjointnetworkclusteringandanoptimizationproblemisformulatedbysearchingforlowconductancesetsdefinedonthederivedtransitionmatrixoftherandomwalk,whichfusesbothtopologyandhomologyinformation.Theoptimizationproblemofjointclusteringissolvedbyaderivedspectralclusteringa
5、lgorithm.Networkclusteringusingseveralstate-of-the-artalgorithmshasbeenimplementedtobothPPInetworkswithinthesamespecies(twoyeastPPInetworksandtwohumanPPInetworks)andthosefromdifferentspecies(ayeastPPInetworkandahumanPPInetwork).ExperimentalresultsdemonstratethatASModeloutperformstheexistings
6、inglenetworkclusteringalgorithmsaswellasanotherrecentjointclusteringalgorithmintermsofcomplexpredictionandGeneOntology(GO)enrichmentanalysis.Introductiontoinvestigatetheselarge-scaledataistoanalyzetheminOverthepastdecade,onegoalofsystemsbiologyistotheframeworkofnetworkanalysis[2].Inthispaper
7、,weunderstandhowdifferentmoleculesworktogethertofocusontheanalysisofPPInetworks.Weareinterestedinmaintaincellularfunctionalities[1,2].Itisnowacommonnetworkclusteringtodividethegivennetworkintosmallbeliefthatmanycomplexdiseasesincludingcancerareduep
此文档下载收益归作者所有