文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Data and text mining
侵权投诉

Data and text mining

Medusa: a simple tool for interaction graph analysis

BIOINFORMATICSAPPLICATIONSNOTE

Dataandtextmining

Vol.21no.242005,pages4432–4433

doi:10.1093/bioinformatics/bti696

Medusa:asimpletoolforinteractiongraphanalysis

SeanD.Hooper1,ÃandPeerBork1,2

1

EuropeanMolecularBiologyLaboratory,Heidelberg,Germanyand2MaxDelbru¨ckCenterforMolecularMedicine,Berlin-Buch,Germany

ReceivedonJune28,2005;revisedonSeptember13,2005;acceptedonSeptember26,2005AdvanceAccesspublicationSeptember27,2005

ABSTRACT

Summary:MedusaisaJavaapplicationforvisualizingandmanipulat-inggraphsofinteraction,suchasdatafromtheSTRINGdatabase.Itfeaturesanintuitiveuserinterfacedevelopedwiththehelpofbiologists.MedusaisoptimizedforaccessingproteininteractiondatafromSTRING,butcanbeusedforanytypeofgraphfromanyscientificfield.

Availability:Medusa,alongwithsampledatasetsandinstructions,canbedownloadedfromdoc.guandang.net

Therearemanygraphanalysisapplicationsavailable,includingPajek(BatageljandMrvar,1998),Cytoscape(Shannonetal.,2003),Osprey(Breitkreutzetal.,2003),ProViz(Iragneetal.,2005),CNPlot(Batada,2004)andSHARKview(Pinneyetal.,2005),eachwiththeirstrengthsbutalsodrawbacks.Here,wepresentMedusa,atoolwhichaddressesmanyoftheseissues.Aquickrundownofitsfeaturesandotherprogramsthatlackthem(showninparentheses)areasfollows:Medusadisplaysupto10multipleedgesconcurrentlybetweennodesusingBeziercurves(allaboveapplications)andallowsuserstoaddanddeletenodesandedgesbysimplyclickingthemouse(Pajek,Cytoscape,others).Backgroundimagescanbeinsertedtoenhance gurequality(Osprey,Cyto-scape).Edgescanbehiddenorshowndependingonthetypeofinteraction(Osprey,Cytoscape,Pajek).Nodepropertiescanbedescribed,suchascolor,annotation,positionandshape(Osprey,Cytoscape).Medusarequiresnoadditionalpackages(ProViz,CNPlot)andrunsonanymachinewithJava1.4.2installed(ProViz,Pajek).Itrunsasstandalone(SHARKView)andasanappletforuseinwebinterfaces(mostotherapplications).Graphscanbeexportedtoimageorpostscript les.Overall,Medusa(screenshotshownasFig1)isdesignedtobeasimpleandanintuitivetoolforcustom-izationofinteractiongraphsofanykind.

Withtheever-increasingmassofbiologicaldata,asexempli edbylarge-scalecross-speciescomparisonsofproteinsandgenes,aneasyvisualizationoftheoftenhighlycomplexlinkagebetween,e.g.proteinsbecomesmoreandmoreimportant.Forinstance,theinter-actionsbetweencoreproteinsandalternativefunctionalmodulesofcomplexes(workinprogress)canberepresentedasagraphofnodes(proteins)andedges(interactionsbetweencoreandmodules).Othergraphsofproteininteractionmaybemoreabstract;forinstance,theSTRING(‘searchtoolfortheretrievalofinteractinggenes/proteins’)databasepredictsprotein–proteinassociationsand

Ã

includesavarietyofindirect(non-physical)evidencetypes(vonMeringetal.,2005).TheresultsfromtheSTRINGdatabasecanbestudiedusingitswebinterface,oralternativelyhandleddirectlybytheMedusaapplication,whichisrunontheclientside.

Thehandlingoflargenetworksismadeeasierbylayoutalgo-rithmsandtheoptiontohideorshowcertainedgetypes.Moreover,nodesandedgescanbedeletedoraddedeithermanuallyviamouseclicks,oraddeddirectlyfromSTRING.Userscancreatetheirowndata leswhichcanthenbeeasilyappendedtoexistinggraphs.Thesedata lesaresimplytab-delimitedtext eldsdescribingedgerelationships.

Usedsolelyasagraphvisualizationtool,Medusaisdesignedtobeimmediatelyaccessible,focusingonconstructionof gures.Forgraphanalysisofamoremathematicalnature,Pajekishighlyrecommended,althoughithasamuchsteeperlearningcurve.MedusacanexportgraphstoPajekformat.

Medusaisalsoavailableasanappletversionforusedirectlyinwebpages.Thisversionhasalowerdegreeoffunctionality,sincethemaingoalistoallowaneasydisplayofgraphsfromaweb-baseddatabase.ItisalreadyimplementedintheSTRINGwebsiteandisplannedtobeincorporatedintootherwebdatabases(workinpro-gress).Thegraphissimplypassedtotheappletasparameters,alongwithotherpreferences,makingithighlysuitableasaninteractiveenhancementofanexistingwebserver.

MedusahasbeenusedinanumberofEMBLprojectsasanin-housetool,rangingfromyeastcellcyclestudies(doc.guandang.net gure1.html;deLichtenbergetal.,2005)togenotype–phenotypelinks(Korbeletal.,2005).Itisnowpubliclyavailableandisdesignedtobeasimplebutef cienttoolforquicklyanalysinggraphsandproducing gures.MedusaiseasytoinstallandrequiresonlyJava1.4.2,makingitaccessibletoawidevarietyofplatforms.Medusaisfreeforacademicuse.

ACKNOWLEDGEMENTS

WethankLarsSteinmetz,LarsJuhl-Jensen,FabianaPerocchi,ElizaIzaurraldeandRobRusselfortheirfeedback.S.D.H.wassupportedbytheKnutandAliceWallenbergFoundation.ConflictofInterest:nonedeclared.

REFERENCES

Batada,N.N.(2004)CNplot:visualizingpre-clusterednetworks.Bioinformatics,20,

1455–1456.

Batagelj,V.andMrvar,A.(1998)Pajek—programforlargenetworkanalysis.

Connections,2,47–57.

Towhomcorrespondenceshouldbeaddressed.

4432

ÓTheAuthor2005.PublishedbyOxfordUniversityPress.Allrightsreserved.ForPermissions,pleaseemail:journals.permissions@oxfordjournals.org

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email