network-ontology visualization and analysis (avalon)

24
Network-Ontology Visualization and Analysis (AVALON) Chao Zhang Computer Science Department 1

Upload: derry

Post on 13-Jan-2016

39 views

Category:

Documents


0 download

DESCRIPTION

Network-Ontology Visualization and Analysis (AVALON). Chao Zhang Computer Science Department. Motivation. GO annotation. annotation. Up to October 26, 2010, there have been more than 2,753,338 annotations covering 48 species in GO database. Background. Enrichment analysis. Background. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Network-Ontology Visualization and  Analysis (AVALON)

1

Network-Ontology Visualization and Analysis(AVALON)

Chao ZhangComputer Science Department

Page 2: Network-Ontology Visualization and  Analysis (AVALON)

2

Motivation

Page 3: Network-Ontology Visualization and  Analysis (AVALON)

3

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 4: Network-Ontology Visualization and  Analysis (AVALON)

4

Enrichment analysis

Background

Page 5: Network-Ontology Visualization and  Analysis (AVALON)

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: Network-Ontology Visualization and  Analysis (AVALON)

6

Batch Mode

• More than 150 plugins

.

Background

Annotation Network analysis

Functional analysis Visualization

Page 7: Network-Ontology Visualization and  Analysis (AVALON)

7

Mosaic & NOA

Page 8: Network-Ontology Visualization and  Analysis (AVALON)

8

Visualization (Mosaic)

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

.

Mosaic

Page 9: Network-Ontology Visualization and  Analysis (AVALON)

9

1st Partitioning/decomposition

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

Mosaic

Page 10: Network-Ontology Visualization and  Analysis (AVALON)

10

2nd Layout/Pathway

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

Mosaic

Page 11: Network-Ontology Visualization and  Analysis (AVALON)

11

3rd Coloring/Highlighting

• Molecular function

Other projects>AVALON

Page 12: Network-Ontology Visualization and  Analysis (AVALON)

12

3rd Coloring/Highlighting

• Molecular function

Other projects>AVALON

Page 13: Network-Ontology Visualization and  Analysis (AVALON)

13

Overview network

Mosaic

Page 14: Network-Ontology Visualization and  Analysis (AVALON)

14

Analysis (NOA)

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

NOA

Page 15: Network-Ontology Visualization and  Analysis (AVALON)

15

Node/edge-based algorithms

NOA

Page 16: Network-Ontology Visualization and  Analysis (AVALON)

16

Node/edge-based algorithms

NOA

Page 17: Network-Ontology Visualization and  Analysis (AVALON)

17

Batch mode

NOA

Page 18: Network-Ontology Visualization and  Analysis (AVALON)

18

Example

400HumanPathways

NOA

Page 19: Network-Ontology Visualization and  Analysis (AVALON)

19

Future works

Page 20: Network-Ontology Visualization and  Analysis (AVALON)

20

Novel algorithms development

• Meta-analysis and multiply network integration

• Functional module detection and decomposition

Future Works

Page 21: Network-Ontology Visualization and  Analysis (AVALON)

21

Current plugin improvement

• Extending CyThesaurus• OBO/pathway file parsing• Functional annotation• Database file management

Future Works

Page 22: Network-Ontology Visualization and  Analysis (AVALON)

22

Customized pipeline

Future Works

MCODEBingo

MosaicNOA

Page 23: Network-Ontology Visualization and  Analysis (AVALON)

23

Acknowledgement

Project advisor:Alexander R. Pico (UCSF)

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

CyThesaurus:Jianjiong Gao(MSKCC)

NOA:Jiguang Wang (Columbia Uni.)

Google’ Summer of Code Program

Acknowledgement

Page 24: Network-Ontology Visualization and  Analysis (AVALON)

24

Question?

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

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

Chao Zhang:[email protected]

Acknowledgement