一种蛋白质复合体模块度函数及其识别算法.pdf

Journalof Researchand Computer Development 一种蛋白质复合体模块度函数及其识别算法 郭茂祖 代启国 徐立秋 刘晓燕 (哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001) (maozuguo@hit．edu．cn) OnProtein Basedonthe ComplexesIdentifying Novel Algorithm Modularity Function GuoMaozu，Dai Liu Qiguo，XuLiqiu，andXiaoyan (School Scienceand Institute ofComputer 150001) Technology，HarbinofTechnology，Harbin Abstract Proteinsofteninteractwitheachothertoform is for complexes．It verysignificant theactivitiesincellto outtheir recent understanding carry functions．In the biological years，with ofnew rapiddevelopment amountof biologicalexperimenttechnologies，alarge interaction(PPI)networksare inPPI generated．Identifyingproteincomplexesby clusteringproteins networksishot incurrentbioinformatics methods，whichare spot research．Manyclustering mainly basedon orthe of detectioninsocial been graphpartitiontechnologiescommunity network，have to the inPPInetworksinlast proposed recognizeproteincomplexes ofmostof methodsarenot cannot the performancespreviousdevelopeddetecting ideal．Theyidentify tothe areoften overlappingcomple