Protein-protein interaction networks

80
Protein‐Protein Interac-on Networks Predic-on, Visualiza-on and Analysis Vijayaraj Nagarajan PhD Computa4onal Molecular Biology Specialist Bioinforma4cs and Computa4onal Biosciences Branch Na4onal Ins4tute of Allergy and Infec4ous Diseases Office of Cyber Infrastructure and Computa4onal Biology

Transcript of Protein-protein interaction networks

Page 1: Protein-protein interaction networks

Protein‐ProteinInterac-onNetworksPredic-on,Visualiza-onandAnalysis

VijayarajNagarajanPhDComputa4onalMolecularBiologySpecialist

Bioinforma4csandComputa4onalBiosciencesBranch

Na4onalIns4tuteofAllergyandInfec4ousDiseasesOfficeofCyberInfrastructureandComputa4onalBiology

Page 2: Protein-protein interaction networks

Outline•  Introduc4ontoInterac4onNetworks

•  Basiccomponentsofaninterac4onnetwork

•  Typesofinterac4onnetworks•  Predic4ngProtein‐ProteinInterac4onNetworks

•  Methods»  Logicandconcept

•  AvailableInterac4ondata•  Integratedprotein‐proteininterac4ondatabases•  Searchingforinterac4ondata

•  NetworkVisualiza4onandAnalysistools•  Popularvisualiza4ontools•  Networkanalysis

•  Demonstra4on•  Predic4onofinterac4on(PPI…?)networkfrommicroarray(ARACNE)

•  Visualiza4onandanalysisofthepredictednetwork(Cytoscape)

Page 3: Protein-protein interaction networks

•  Nodes–  DNA/RNA/Protein/Metabolite

•  EdgesDirected

–  Dis4nc4onbetweensourceandtarget»  Ac4va4on(direct/indirect)»  Repression(direct/indirect)

Undirected

–  Nodis4nc4onbetweensourceandtarget»  Co‐expression(indirect)»  Binding(direct)

Interac-onNetworks–BasicComponents

Page 4: Protein-protein interaction networks

Interac-onNetworks‐BasicFeatures•  Degree

•  Numberofconnec4onsthatanodehas

•  Distance•  Numberofconnec4onsbetweentwonodes,inashortestpath

•  Path•  Asequenceofconnec4ons•  Isthereapath(reachability)•  MeanShortestPathdistance(closeness)•  Inhowmanyshortestpaths(betweenness)

Page 5: Protein-protein interaction networks

•  Sizeofanetwork(Numberofnodes)•  Densityofanetwork(Propor4onoftheconnec4ons)

•  Mo4fs/Cliques/Clusters/Sub‐networks

Loops

Chains

Parallels

Multi-input Single input

Interac-onNetworks‐BasicFeatures

Page 6: Protein-protein interaction networks

TypesofInterac-onNetworks•  DNA‐Protein

»  Transcrip4onalregulatorynetworks»  Methyla4onnetworks

•  RNA‐RNA»  miRNAregulatorynetworks

•  RNA‐Protein»  Splicingregulatorynetworks

•  Protein‐Protein»  Co‐expressionnetworks»  Co‐localiza4onnetworks»  Co‐evolu4onnetworks»  Structurenetworks»  Pathwaynetworks»  Proteaseregulatorynetworks»  Signaltransduc4onnetworks»  GeneOntologynetworks

Page 7: Protein-protein interaction networks

Singlegene

–  Regulators/Co‐regulators–  Upstream/Downstreamelementsinthenetwork

–  Globalconnec4vity/interconnec4vity–  Func4onalfeatures–  Differen4allyexpressedsubnetworks–  Onegene–onedisease:bunchofgenes–pathways–  Nextgensequencingdata

List of genes

WhyBuild/AnalyzeInterac-onNetworks?

Page 8: Protein-protein interaction networks

Outline•  Introduc4ontoInterac4onNetworks

•  Basiccomponentsofaninterac4onnetwork

•  Typesofinterac4onnetworks•  Predic4ngProtein‐ProteinInterac4onNetworks

•  Methods»  Logicandconcept

•  AvailableInterac4ondata•  Integratedprotein‐proteininterac4ondatabases•  Searchingforinterac4ondata

•  NetworkVisualiza4onandAnalysistools•  Popularvisualiza4ontools•  Networkanalysis

•  Demonstra4on•  Predic4onofinterac4on(PPI…?)networkfrommicroarray(ARACNE)

•  Visualiza4onandanalysisofthepredictednetwork(Cytoscape)

Page 9: Protein-protein interaction networks

HowtoBuildInterac-onNetworks?•  Search/Retrievefromknowledgebases•  Predictfromgenomesequences

•  Predictfrom“omics”data

•  Predictfromliterature•  Integrateandanalyze

Page 10: Protein-protein interaction networks

Protein Engineering, Vol. 14, No. 9, 609-614, September 2001

Predic-onfromgenomesequences•  Geneneighbor(genecluster,geneorder)•  Genefusion(Rose\astone)•  Phylogene4cprofiling•  Co‐evolu4on•  Mirrortree

Page 11: Protein-protein interaction networks

Predic-onfrom“omics”data•  Co‐expression(Correla4on,MutualInforma4on)

•  Integrated(Classifica4on)•  Literaturemining(NaturalLanguageProcessing)

Page 12: Protein-protein interaction networks

Outline•  Introduc4ontoInterac4onNetworks

•  Basiccomponentsofaninterac4onnetwork

•  Typesofinterac4onnetworks•  Predic4ngProtein‐ProteinInterac4onNetworks

•  Methods»  Logicandconcept

•  AvailableInterac4ondata•  Integratedprotein‐proteininterac4ondatabases•  Searchingforinterac4ondata

•  NetworkVisualiza4onandAnalysistools•  Popularvisualiza4ontools•  Networkanalysis

•  Demonstra4on•  Predic4onofinterac4on(PPI…?)networkfrommicroarray(ARACNE)

•  Visualiza4onandanalysisofthepredictednetwork(Cytoscape)

Page 13: Protein-protein interaction networks

AvailableInterac-onData•  MINT

•  MolecularInterac4onDatabase

•  BIND•  BiomolecularInterac4onNetworkDatabase

•  DIP•  DatabaseofInterac4ngProteins

•  IntAct•  InterAc4onDatabaseatEBI

Page 14: Protein-protein interaction networks

IntegratedDataSources

•  PathwayCommons•  BioGRID

•  MiMI(MichiganMolecularInterac4ons)

•  STRING(SearchToolforRetrievalofInterac4ngGenes/Proteins)•  Genes2Network

•  VisANT(Integra4veVisualAnalysisTool)

•  BIOBASE•  IPA(IngenuityPathwayAnalysis)

•  MetaCore

Open Source

Proprietary

Page 15: Protein-protein interaction networks

IP3Rs•  Inositoltriphosphatereceptor

•  ip3r1•  ip3r2•  ip3r3

»  Calciumionchannels

»  ER•  s4m1(stromalinterac4onmolecule1)

»  PM»  Calciumsensorprotein

•  orai1(calciumreleaseac4vatedcalciummodulator)»  PM

»  Accessoryproteindownstreamofs4m1

Page 16: Protein-protein interaction networks

SearchingforInterac-onData

STRING

IPA

Page 17: Protein-protein interaction networks
Page 18: Protein-protein interaction networks
Page 19: Protein-protein interaction networks
Page 20: Protein-protein interaction networks
Page 21: Protein-protein interaction networks
Page 22: Protein-protein interaction networks
Page 23: Protein-protein interaction networks
Page 24: Protein-protein interaction networks
Page 25: Protein-protein interaction networks

IPA

Page 26: Protein-protein interaction networks
Page 27: Protein-protein interaction networks
Page 28: Protein-protein interaction networks
Page 29: Protein-protein interaction networks
Page 30: Protein-protein interaction networks
Page 31: Protein-protein interaction networks
Page 32: Protein-protein interaction networks

Outline•  Introduc4ontoInterac4onNetworks

•  Basiccomponentsofaninterac4onnetwork

•  Typesofinterac4onnetworks•  Predic4ngProtein‐ProteinInterac4onNetworks

•  Methods»  Logicandconcept

•  AvailableInterac4ondata•  Integratedprotein‐proteininterac4ondatabases•  Searchingforinterac4ondata

•  NetworkVisualiza4onandAnalysistools•  Popularvisualiza4ontools•  Networkanalysis

•  Demonstra4on•  Predic4onofinterac4on(PPI…?)networkfrommicroarray(ARACNE)

•  Visualiza4onandanalysisofthepredictednetwork(Cytoscape)

Page 33: Protein-protein interaction networks

•  Cytoscape•  VisANT(Integra4veVisualAnalysisTool)•  Osprey•  BioLayout

PopularVisualiza-onTools

Page 34: Protein-protein interaction networks

VisANT

Page 35: Protein-protein interaction networks
Page 36: Protein-protein interaction networks
Page 37: Protein-protein interaction networks
Page 38: Protein-protein interaction networks
Page 39: Protein-protein interaction networks
Page 40: Protein-protein interaction networks
Page 41: Protein-protein interaction networks
Page 42: Protein-protein interaction networks
Page 43: Protein-protein interaction networks

AnalysisTools•  Phunkee(PairingsubgraphsUsingNetworkEnvironmentEquivalence–finds

similarsubnets)

•  mfinder(mo4fdetec4on)

•  MAVisto(Mo4fAnalysisandVisualiza4ontool–explora4onofmo4fs)

•  GraphMatch(Searchforsimilarsub‐nets)

•  NeAT(NetworkAnalysisTools–mo4ffinding,nodesta4s4cs)

•  Cfinder(Findsclusters–densegroupofnodes)•  NetworkBLAST(Comparesmul4plenetworkstoinfercomplexes&paths)

Page 44: Protein-protein interaction networks

Outline•  Introduc4ontoInterac4onNetworks

•  Basiccomponentsofaninterac4onnetwork

•  Typesofinterac4onnetworks•  Predic4ngProtein‐ProteinInterac4onNetworks

•  Methods»  Logicandconcept

•  AvailableInterac4ondata•  Integratedprotein‐proteininterac4ondatabases•  Searchingforinterac4ondata

•  NetworkVisualiza4onandAnalysistools•  Popularvisualiza4ontools•  Networkanalysis

•  Demonstra4on•  Predic4onofinterac4on(PPI…?)networkfrommicroarray(ARACNE)

•  Visualiza4onandanalysisofthepredictednetwork(Cytoscape)

Page 45: Protein-protein interaction networks

PPIPredic-onUsingMicroarrayData•  Co‐expressionconcept

•  Correla4onCoefficient»  SIMoNE(Sta4s4calInferenceforModularNetworks)‐R

•  MutualInforma4on»  ReferenceNetworks»  ARACNE(AlgorithmforReconstruc4onofAccurateCellular

Networks)–R,geWorkbench»  CLR(ContextLikelihoodofRelatedness)–R»  MRNET(MaximumRelevance/MinimumRedundancy)–R

»  MONET(ModularizedNETworkLearning)‐Cytoscape

•  BayesianNetwork

Page 46: Protein-protein interaction networks

PPIPredic-onUsingMicroarrayData•  Melanomametastasis

•  83samples

•  Affymetrix•  GEO•  ARACNE•  geWorkbench•  IP3R1,IP3R2,IP3R3,STIM1,ORAI1

Page 47: Protein-protein interaction networks
Page 48: Protein-protein interaction networks
Page 49: Protein-protein interaction networks
Page 50: Protein-protein interaction networks
Page 51: Protein-protein interaction networks
Page 52: Protein-protein interaction networks
Page 53: Protein-protein interaction networks
Page 54: Protein-protein interaction networks
Page 55: Protein-protein interaction networks
Page 56: Protein-protein interaction networks
Page 57: Protein-protein interaction networks
Page 58: Protein-protein interaction networks

GML File

Page 59: Protein-protein interaction networks

PredictedPPINetwork•  Couldformacomplex•  Couldbefunc4onallyassociated

•  Couldbeinvolvedinasamemetabolicpathway

•  Couldbeinvolvedinaspecificsignaltransduc4onpath•  Falseposi4ve

Page 60: Protein-protein interaction networks

Visualiza-onandAnalysisUsingCytoscape•  Cytoscape

•  Opensource•  WorksinWindows,Linux,Mac•  Oneofthefirstdevelopedtools•  GreatnumberofPLUGINS

•  Excellenthelpfromcommunity

Page 61: Protein-protein interaction networks

LiteratureBasedPPIPredic-onUsingCytoscape

Page 62: Protein-protein interaction networks
Page 63: Protein-protein interaction networks
Page 64: Protein-protein interaction networks
Page 65: Protein-protein interaction networks

RetrievingPPIUsingCytoscape

Page 66: Protein-protein interaction networks
Page 67: Protein-protein interaction networks
Page 68: Protein-protein interaction networks
Page 69: Protein-protein interaction networks

DataVisualiza-on,Integra-on,Analysis•  ImportARACNEpredictednetwork

•  ImportVisANTretrievednetwork•  Mergeallnetworks

•  Mo4ffinding

Page 70: Protein-protein interaction networks
Page 71: Protein-protein interaction networks
Page 72: Protein-protein interaction networks
Page 73: Protein-protein interaction networks
Page 74: Protein-protein interaction networks
Page 75: Protein-protein interaction networks
Page 76: Protein-protein interaction networks
Page 77: Protein-protein interaction networks
Page 78: Protein-protein interaction networks
Page 79: Protein-protein interaction networks

NetCirChro(NetworksonCircularChromosomes)‐Citratecycle

B.sub'lisE.coli S.typhi S.aureus

Gram-negative Bacteria Gram-positive Bacteria

Page 80: Protein-protein interaction networks

[email protected]

ThankYou