蛋白質相互作用網(wǎng)絡的蜂群信息流聚類模型與算法_雷秀娟_.

1、a*SIVr7c*e-c :vff 3 !,* rr * CBVSW nwxvr94# s j 二-： * .*5 ss tvll !c-Kex ！ -ufu* J- */!) Axw-Jiisil IJf f i:c 5 ?。?* wws!x swuxv? fs / rffna i =# C:J ms9 lcc rc*sc r*=* = * 0*!*= W2 X SMVas eses c s“ llcKa二- s sp=y . 3rc5 ! A a z t-E Jiw J !dx*rcu s09arwKVX* x2caas4弓 *x CST * ecuvy*l 厶eBWft :* ! itl

2、w ,-! J -u J ji.y C4U 4 皐! Cl Kfl食RW0ltWRIJt， MW.* BSO.VMR 冷 U U，!*CHUiflll H CWIAl ,! &MV.Nf. AM 0thVWA * 6A4j WMASMI I ” .W 24”E, I 金 MR* j*raaXX */ .eiia xmh t- r* SfAMBR ,!* 位! Wl.點4 * ti . 用 “* 鼻. AnAtaana4c：.it * rift R偲1 i - r BKX,ri .neatna A I 賈憑口，!ft！taa(a ； 4V.M 4r.tfe9iM僱 ulSM.Wi - - hUt

3、m HMfivr.rw r* * n a. 1代1,A I葉命4口 l ! K .！( f M.A MARA 尺 AA/a*M4HurvA儀rJk r- I . . * - * i-i| .、 ” S4 z-car -Tnrr ,M 、 ! /A 增# 代4，一 于 仃! RftitatAn f *.lt員X-1* !，|9E ! cut AX丄I 科 r “ J鼻& . *欽口91 H幾“. !*算B aKrftCM r q 以 ! AM”I I fS-負4 -亠亠代負” ft *QU- 4 *n. a v r n.V4MA4Mei evtii Wbt i t “貝! WAa-“ t. o.

4、f ” 八 MM Ktsamenna N -rn外*2臚w J Plltt / Ariva M42kfwQ g rT “ lvi 尺 ”、 /a、i.ei*aRaM4 口aw)4G、tMNNK, crisii a.K4u!X wVIM YUi hbiNtaa4“s MM i 24亠 COye ei” .bmk MeMrvim& a * A“ M Mi ( %* rBKAKaaAMBQ- ff Af .NMKfKfl貝fti*m Mtavtc* Vlt i *w Q.4， , n 、 fMB* a mi vdIl vi ft lASCMtA VMM ft 貝命Q4御“ 加丨AHAYWKKAKI

5、B.nft4A4Ml4I9A4弟 IW9!！& ! 4 、ft .命食 & r ”All 怡 H,Q4I負a 負 r nznu 再欽 Htfi CMnRNM*f EUlBRVlliM&ftM.NIRe 、 MVAra narA .穴 r twi飢冷a nvfl./M A R 4 4H M i t)tnrc* narkBamaMiiA 卩 JI 4UHA. IIV94口戻g iIMi144計算機學報3134一201 2年 / /inter act i0nnetw0rksPr0cee d i ns0fthe 7th IEEEInternag ,ti0nal C0n ference0nBi0inf0

6、r m a ticsand Bio enineerB0st0ngMA, 2007:342349 M23aRuiu. Clusterinanalsesal0rithmbased0nthec0m一一Fgygle :Xit (3 :fthenetw0rkserf0rmanceeValuati0nf0rthere一PyP:searchandalicati0nD.BeiineiinUniVersit0fPPjgBjgy()2009inChineseTechn0l0gy（馬瑞復基于聚類分析算 算法的復雜網(wǎng)絡績效評估算法的研）究與應用D.北京:北京工業(yè)大學，2009LH24eiXiuJuanuanXu,Zh

7、anAi0n.Imr0Vedartifi一一D一gggPcialbeec0l0nal0rithmanditsalicati0nineneandPPIgygPP/ /clusterinTheIEEE5thInternati0nalC0nference0ndatag:TInsiredC0mutinhe0riesandAlicati0ns(BICBi0一一PPgPP)TA2010.ChanshaChina2010 :514521一gM:A25ewesHw.F :r is】h m an D ee t al.MIPSdatabasef0re一gr0teinn0mesandseuencesNucleicA

8、cidsResearch2002Pq():301S26alwinskiL,Mi l lerCSetal.Thedatabaseof inte ract ing :,2 2004udate.Nuc 1 e i c A c i d s R e se arch004,32 roteinsp p (): S u1 .1D44945 1 Dpp B27aderGD,Bete 1D,H o u e C W.B I N D:T h e b i m o 1 ecu 1 arg , i n t e r a c t i o n n e t w o r k d a ta ba s e . N u c 1 e i c

9、 A c i d s R e search2003,( ):311248250 - K28errienS,A 1 am F a ruueYe t a 1. IntActoen source re qp source formo1 e c u larinteract i ondata.Nuclei(): search, 2007,3 5 S u 1 .1D561565DppC29hatr1ecu1ar Ay ,(database.N u c1eicAci ds R e s e ar ch200735Su i n teractio np ):1.1D572574D pG30u 1de n e r

10、U et a1 .CYGD:Thecomr a m o n t r i A,C e o 1 A e t a l.MI NT:T hemor e h e n sv e e a s t e n o m ep y g , dab as e.Nuc 1 e i c A c idsResearch20 0 5,3 3: D 3 6 4 3 6 8D , LEIXiuJuanbornin1975Ph. D.r . Herassociate uearchinterests in t comguti ni c sandsoonanornin1986M.S.rrentepcr-snc1udeinte11iean

11、dbioinformatpgbTIANJianFcandidateHerr o f e s s ogcurrentresearchi n t e r e s t s includedatamininandbioinfor一一gmationcomutinPgBackr o u ndgmaorofstudintheProteinro t e inInteractionoalA-Pj y gg()PPInetworksistoidentif a n danalzetheinteractionsofyybioloicalmoleculesinthe c e llularenVironmentsoast

12、oro一gPfoundlunderstandtheinte r a ctionsamonbioloicalmole-y ggerforminculesandthemech a n ismoffunctionsPgAlth o u htherearealarenumberofclust e r inmeth一ggghmodsa r t itionbasedmethodierarchical a r oachodelPPPdgbasedmeth o d ensitbasedmethodrahtheorbas e dyPymethodsectralcluste r i nmethodandsoonH

13、oweVerP gowintothesmallorldandscalefreeroertiesofPPInet一w一一 gPP)roteins(worksnodescon t a inlareamountofinformationPgandtheirinteractionsarev e r comlicatedthesetraditionalypmethodsdonoterformwell i n solVinthisroblemFunc-P gpti on flowsimulati onalor ithmisanove lclusterinmethodgrgwthiiocnharlolois

14、nerdeecaerns .TehtihsisintenatmPPyyodisconsistentwiththeactualeffectofinteractionsamongmroteinsrin (二ileintermsofeanwhileeastounderstandPPPyimlement.WhereasthismethodhastheessentialtoandPmanuallredefinethemerethresholdwhichisalittlesub一yPg ， ective. Inaddit ionthi saroachdoesnttaketheeffectofjPProte

15、indistanceamonn o d e s i ntoaccountThereforetheP gresultsarenotsatisfacto r . c l u sterinygWithreardto t h e formertheartificialbeealro b l e m s gpori t h m wasfi rs ti ntroducedintheclusterinroblemofPPIggPnetworksandthenanovelalorithmnamedafterinforma一gtionflowclusterinmodelandalorithmbasedonArt

16、ificialggroosedBeeColonABC)otimizationsearchinwasinPPy(PgaerWetookfulladvantae 0fthenetworkcomrethis一PpgPhensivefeatureva 1 u e o fnodcwhi chcontmuaasittnieeordncaoebfnuntnoeddraesntttohiiennnfieotcrzethec1itaa1risourceofABCa1orithmwascorresondintothec1ustergPgcenterofPPInetworksTheincomedereeofnect

17、arwasre一gardedasthesimi1aritbetweenc1ustermodu1esAndthengythisa1orithmsorteda11theadacentnodesofem1oedbeegjPyaccordintothedescendinorderofnetworkcomrehensivegPgfeatureva1uesofnodesIntheendtheorderedneihborgwereconsideredtobethesearchinneihborhoodofnodesggscoutsTheeXerimentresu1tshowedthatthisa1orith

18、mPgnoton1imrovethec1usterineffectbuta1soeffeccou1d一yPgroteintive1identifthefunctiona1modu1eofsoastofur一PyyredictroteintherthefunctionofunknownPPThisaerissuortedbtheNationa1Natura1Sciencep p p p y1期雷秀娟等：蛋白質相互作用網(wǎng)絡的蜂群信息流聚類 模型與算法141564：F)otuhnedNaattiuornao1fSCchiienna(No 61F1o0u0ncedationfhaanXiroVince

19、fhi nan010oSPoCi2()No2010J Q8034theFundamenta1ResearchFu ndsforthe)Centra1UniVers ities(No-GK200902016:Sinif icanceTheresearchonthenoVe1in te11ientc1us一ggterina1o rithmwithreardtothecom1icate dPPInetworksgggPawide raneofa1icationsinVariousfie1 dssuchaseXhas一gPPth einformationcontaininbio1oica 1sinif

20、i1orinotentia1一gggP gPcanceannotatinthebio1oic a1functionofunknownro一gg Pteinsunderstandinthemecha nismofbio1oica1actiVitiesggroVidintheoreticbasisforth etaretsotdiscoVerandde一PggPysinofnewdruThisa1orith mcanredictfunctionsofun一gggProteinknownunderstan dthemo1ecu1armechanismoftheProVidesecificbio1oica1f unctionandimortanttheoreticPPgpofbmaasoirsdfiosreeaX s1eosrdiinstehaesmeechanisPmgjtreatmentdiseasereventionandthedesinofnewdrusPgg-researchesPreviousA1iuuanLeiXuHuanLeiShiidonZhan-XjgggPPIDataBasedonImrovedFunctiona11owC1usterin Fpg Mode IthrouhQuantu m b e h a ved