Download - NetBioSIG2012 chaozhang-mosaic

Transcript
Page 1: NetBioSIG2012 chaozhang-mosaic

1

Network-Ontology Visualization and Analysis

Chao ZhangComputer Science Department

Page 2: NetBioSIG2012 chaozhang-mosaic

2

GO annotation

Background

Up to October 26, 2010, there have been more than 2,753,338 annotations covering 48 species in GO database

annotation

Page 3: NetBioSIG2012 chaozhang-mosaic

3

Enrichment analysis

Background

Page 4: NetBioSIG2012 chaozhang-mosaic

4

Importance and common drawbacks

• Function enrichment analysis– DAVID (2003) Genome biol 3,364

(3,293)– DAVID (2008) Nature protcols 1,908

(1,802)– Bingo (2005) Bioinformatics 657 (609)

• Limitations– Lack of good visualization tool– All for gene set, not network

Background

Page 5: NetBioSIG2012 chaozhang-mosaic

5

Workflow

Background

Visualization+

Analysis

•Including as more as possible functions of other software

•Relatively independent modules with interactions

•Very flexible, 4 individual plugins or 1 bundle

Page 6: NetBioSIG2012 chaozhang-mosaic

6

Visualization (Mosaic)

• What’s the difference?

Mosaic

Page 7: NetBioSIG2012 chaozhang-mosaic

7

Visualization (Mosaic)

• Mosaic shows slices of a given network in the visual language of biological pathways, which are familiar to any biologist and are ideal frameworks for integrating knowledge

Mosaic

Biological Process

Molecular functionCellular

components

Page 8: NetBioSIG2012 chaozhang-mosaic

8

Visualization (Mosaic)

• Partitioning with BP• Layout with CC• Coloring with MF• Automatic annotation• ID mapping• Overview network

.

Mosaic

Page 9: NetBioSIG2012 chaozhang-mosaic

9

1st Partitioning/decomposition

• Decompose a huge biological network to sub-networks (Biological process)

Mosaic

Page 10: NetBioSIG2012 chaozhang-mosaic

10

2nd Layout/Pathway

• Currently only support PathVisio and WikiPathway formats (Cellular components)

Mosaic

Page 11: NetBioSIG2012 chaozhang-mosaic

11

3rd Coloring/Highlighting

• Molecular function

Other projects>AVALON

Page 12: NetBioSIG2012 chaozhang-mosaic

12

3rd Coloring/Highlighting

• Molecular function

Other projects>AVALON

Page 13: NetBioSIG2012 chaozhang-mosaic

13

Overview network

Mosaic

Page 14: NetBioSIG2012 chaozhang-mosaic

14

Analysis (NOA)

NOA

Molecular systems biology, 2009

Normal DiseaseDisease

The same gene list

Different phenotype

Page 15: NetBioSIG2012 chaozhang-mosaic

15

Edge-based algorithm

NOA: a novel Network Ontology Analysis method

Nucleic Acids Research, 2009

NOA

Blast2GO, GoAnnotator, Goanna, etc

FatiGO, DAVID, g:profiler,BiNGO, etc

NOA

Gene annotation

Gene list annotation

Network annotation

N e t w o r k

Network

Single genes

Single genes

G ene set

Gene set

Page 16: NetBioSIG2012 chaozhang-mosaic

16

Analysis (NOA)

• Edge-base algorithm• Batch mode• Heatmap• Overview network• Interaction with Mosaic

NOA

Page 17: NetBioSIG2012 chaozhang-mosaic

17

Node/edge-based algorithms

Other projects>AVALON

Page 18: NetBioSIG2012 chaozhang-mosaic

18

Node/edge-based algorithms

Other projects>AVALON

Page 19: NetBioSIG2012 chaozhang-mosaic

19

Batch mode

Other projects>AVALON

Page 20: NetBioSIG2012 chaozhang-mosaic

20

Batch mode

Other projects>AVALON

Page 21: NetBioSIG2012 chaozhang-mosaic

21

Acknowledgement

Project advisor:Alexander R. Pico (UCSF)Dong Xu (Uni. Of Missouri)

Mosaic:Kristina Hanspers (UCSF)Allan Kuchinsky (Agilent)Nathan Salomonis (UCSF)

NOA:Jiguang Wang (Columbia Uni.)Luonan Chen (CAS)Xiangsun Zhang (CAS)

Google’ Summer of Code Program

Acknowledgement

Page 22: NetBioSIG2012 chaozhang-mosaic

22

Question?

Mosaic:http://nrnb.org/tools/mosaic/

NOA:http://nrnb.org/tools/noa/

Chao Zhang:[email protected]

Acknowledgement