31
EURL Lm European Union Reference Laboratory for Listeria monocytogenes http://eurl-listeria.anses.fr French Agency for Food, Environmental and Occupational Health Safety Food Safety Laboratory Maisons-Alfort location and Boulogne-sur-Mer location 14, rue Pierre et Marie Curie - F94701 Maisons-Alfort Cedex - Telephone: + 33 149 771 350 - Fax: + 33 149 771 380 Boulevard du Bassin Napoléon - F62200 Boulogne-sur-Mer - Téléphone : +33 321 992 500 Télécopie : + 33 321 991 725 www.anses.fr - @Anses_fr Laboratory for Food Safety Maisons-Alfort location Introduction to cluster analysis purpose and parameters and Global Database Management Benjamin FELIX Joint training course on the use of BioNumerics software to analyse PFGE data Rome 3-4 July 2017

Introduction to cluster analysis purpose and parameters ...old.iss.it/binary/vtec/cont/Introduction_to... · European Union Reference Laboratory for Listeria monocytogenes Re-normalization

  • Upload
    others

  • View
    14

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Introduction to cluster analysis purpose and parameters ...old.iss.it/binary/vtec/cont/Introduction_to... · European Union Reference Laboratory for Listeria monocytogenes Re-normalization

EURL Lm European Union Reference Laboratory for

Listeria monocytogenes

EURL Lm European Union Reference Laboratory for

Listeria monocytogenes

http://eurl-listeria.anses.fr

French Agency for Food, Environmental and Occupational Health Safety – Food Safety Laboratory Maisons-Alfort location and Boulogne-sur-Mer location

14, rue Pierre et Marie Curie - F94701 Maisons-Alfort Cedex - Telephone: + 33 149 771 350 - Fax: + 33 149 771 380 Boulevard du Bassin Napoléon - F62200 Boulogne-sur-Mer - Téléphone : +33 321 992 500 – Télécopie : + 33 321 991 725

www.anses.fr - @Anses_fr

Laboratory for Food Safety

Maisons-Alfort location

Introduction to cluster analysis purpose and parameters and Global

Database Management

Benjamin FELIX Joint training course on the use of BioNumerics software to analyse PFGE data

Rome 3-4 July 2017

Page 2: Introduction to cluster analysis purpose and parameters ...old.iss.it/binary/vtec/cont/Introduction_to... · European Union Reference Laboratory for Listeria monocytogenes Re-normalization

EURL Lm European Union Reference Laboratory for

Listeria monocytogenes

2

Clustering

Page 3: Introduction to cluster analysis purpose and parameters ...old.iss.it/binary/vtec/cont/Introduction_to... · European Union Reference Laboratory for Listeria monocytogenes Re-normalization

EURL Lm European Union Reference Laboratory for

Listeria monocytogenes

Cluster Analysis

PFGE Profiles

Set of band-based profiles

Similarity matrix

Dendrogram/clustering

Coefficient calculation: Algorithm « Dice »

Binary: Band absence or presence

Clustering: Algorithm « UPGMA »

Page 4: Introduction to cluster analysis purpose and parameters ...old.iss.it/binary/vtec/cont/Introduction_to... · European Union Reference Laboratory for Listeria monocytogenes Re-normalization

EURL Lm European Union Reference Laboratory for

Listeria monocytogenes

Dice coefficient: Band-based similarities

Dice:

SD= 2NAB

NA+ NB

SD= 2Ncommon

NTotal

NA

NB

NAB

SD= 2x7

8+9

= 82%

3 bands of difference

A

B

A

82 100

100

72 100 C

B

90

C

Similarity matrix

Page 5: Introduction to cluster analysis purpose and parameters ...old.iss.it/binary/vtec/cont/Introduction_to... · European Union Reference Laboratory for Listeria monocytogenes Re-normalization

EURL Lm European Union Reference Laboratory for

Listeria monocytogenes

Dice coefficient: Optimization and tolerance

Optimization

1%

Tolerance

1%

Band Matching

Matching?

Optimal settings according to EURL Lm SOP

% < %

Page 6: Introduction to cluster analysis purpose and parameters ...old.iss.it/binary/vtec/cont/Introduction_to... · European Union Reference Laboratory for Listeria monocytogenes Re-normalization

EURL Lm European Union Reference Laboratory for

Listeria monocytogenes

UPGMA: Unweighted Pair Group Method using Arithmetic average

A

B

A

82 100

100

72 100 C

B

98

C

Similarity matrix

B+C

C

B

77 100

98

70 100 D

A

95

D

A

90 100 (82+72)/2

B+C

C

B

95

98

D

A+D

A

90 100

B+C+A+D

C

B

73.5

D

A

70 80 90 100

73.5

Page 7: Introduction to cluster analysis purpose and parameters ...old.iss.it/binary/vtec/cont/Introduction_to... · European Union Reference Laboratory for Listeria monocytogenes Re-normalization

EURL Lm European Union Reference Laboratory for

Listeria monocytogenes

7

Page 8: Introduction to cluster analysis purpose and parameters ...old.iss.it/binary/vtec/cont/Introduction_to... · European Union Reference Laboratory for Listeria monocytogenes Re-normalization

EURL Lm European Union Reference Laboratory for

Listeria monocytogenes

Database management

Page 9: Introduction to cluster analysis purpose and parameters ...old.iss.it/binary/vtec/cont/Introduction_to... · European Union Reference Laboratory for Listeria monocytogenes Re-normalization

EURL Lm European Union Reference Laboratory for

Listeria monocytogenes

Communication between databases

Page 10: Introduction to cluster analysis purpose and parameters ...old.iss.it/binary/vtec/cont/Introduction_to... · European Union Reference Laboratory for Listeria monocytogenes Re-normalization

EURL Lm European Union Reference Laboratory for

Listeria monocytogenes

TIF Image

Database exchange

- Permant import of fingerprint, need image

processing, normalization and analysis

Page 11: Introduction to cluster analysis purpose and parameters ...old.iss.it/binary/vtec/cont/Introduction_to... · European Union Reference Laboratory for Listeria monocytogenes Re-normalization

EURL Lm European Union Reference Laboratory for

Listeria monocytogenes

Bundles

Database exchange

- Profile are temporally available in the database

(profiles, sequences and fields) until the software shut

down

Page 12: Introduction to cluster analysis purpose and parameters ...old.iss.it/binary/vtec/cont/Introduction_to... · European Union Reference Laboratory for Listeria monocytogenes Re-normalization

EURL Lm European Union Reference Laboratory for

Listeria monocytogenes

XML

Database exchange

- Permanent import of data (profiles, sequences and

fields) without any analysis.

Page 13: Introduction to cluster analysis purpose and parameters ...old.iss.it/binary/vtec/cont/Introduction_to... · European Union Reference Laboratory for Listeria monocytogenes Re-normalization

EURL Lm European Union Reference Laboratory for

Listeria monocytogenes

Bundles XML

TIF Image

Database exchange

Page 14: Introduction to cluster analysis purpose and parameters ...old.iss.it/binary/vtec/cont/Introduction_to... · European Union Reference Laboratory for Listeria monocytogenes Re-normalization

EURL Lm European Union Reference Laboratory for

Listeria monocytogenes

Database compatibility

Page 15: Introduction to cluster analysis purpose and parameters ...old.iss.it/binary/vtec/cont/Introduction_to... · European Union Reference Laboratory for Listeria monocytogenes Re-normalization

EURL Lm European Union Reference Laboratory for

Listeria monocytogenes

15

Page 16: Introduction to cluster analysis purpose and parameters ...old.iss.it/binary/vtec/cont/Introduction_to... · European Union Reference Laboratory for Listeria monocytogenes Re-normalization

EURL Lm European Union Reference Laboratory for

Listeria monocytogenes

Reference system

Reference system included in the gel:

- Salmonella Braenderup H9812 XbaI restriction

profile

Page 17: Introduction to cluster analysis purpose and parameters ...old.iss.it/binary/vtec/cont/Introduction_to... · European Union Reference Laboratory for Listeria monocytogenes Re-normalization

EURL Lm European Union Reference Laboratory for

Listeria monocytogenes

Reference system

Database main reference system included in the

BioNumerics experiment:

- Salmonella Braenderup H9812 XbaI restriction

profile

Page 18: Introduction to cluster analysis purpose and parameters ...old.iss.it/binary/vtec/cont/Introduction_to... · European Union Reference Laboratory for Listeria monocytogenes Re-normalization

EURL Lm European Union Reference Laboratory for

Listeria monocytogenes

Normalization process

Metric =

molecular

size kbp

Percentage of

migration

Page 19: Introduction to cluster analysis purpose and parameters ...old.iss.it/binary/vtec/cont/Introduction_to... · European Union Reference Laboratory for Listeria monocytogenes Re-normalization

EURL Lm European Union Reference Laboratory for

Listeria monocytogenes

Normalization process

Page 20: Introduction to cluster analysis purpose and parameters ...old.iss.it/binary/vtec/cont/Introduction_to... · European Union Reference Laboratory for Listeria monocytogenes Re-normalization

EURL Lm European Union Reference Laboratory for

Listeria monocytogenes

Normalization process

Balance zoom

Page 21: Introduction to cluster analysis purpose and parameters ...old.iss.it/binary/vtec/cont/Introduction_to... · European Union Reference Laboratory for Listeria monocytogenes Re-normalization

EURL Lm European Union Reference Laboratory for

Listeria monocytogenes

Normalization process

Decale

Page 22: Introduction to cluster analysis purpose and parameters ...old.iss.it/binary/vtec/cont/Introduction_to... · European Union Reference Laboratory for Listeria monocytogenes Re-normalization

EURL Lm European Union Reference Laboratory for

Listeria monocytogenes

Normalization process

Distortion

Page 23: Introduction to cluster analysis purpose and parameters ...old.iss.it/binary/vtec/cont/Introduction_to... · European Union Reference Laboratory for Listeria monocytogenes Re-normalization

EURL Lm European Union Reference Laboratory for

Listeria monocytogenes

Normalization process

Normalized gel

Page 24: Introduction to cluster analysis purpose and parameters ...old.iss.it/binary/vtec/cont/Introduction_to... · European Union Reference Laboratory for Listeria monocytogenes Re-normalization

EURL Lm European Union Reference Laboratory for

Listeria monocytogenes

Reference system

Database main reference parameters

Internal reference system

Active zone

Calibration

curve

Page 25: Introduction to cluster analysis purpose and parameters ...old.iss.it/binary/vtec/cont/Introduction_to... · European Union Reference Laboratory for Listeria monocytogenes Re-normalization

EURL Lm European Union Reference Laboratory for

Listeria monocytogenes

How to proceed when the reference systems are

different ?

Page 26: Introduction to cluster analysis purpose and parameters ...old.iss.it/binary/vtec/cont/Introduction_to... · European Union Reference Laboratory for Listeria monocytogenes Re-normalization

EURL Lm European Union Reference Laboratory for

Listeria monocytogenes

Several reference systems can work together

Re-mapping

Page 27: Introduction to cluster analysis purpose and parameters ...old.iss.it/binary/vtec/cont/Introduction_to... · European Union Reference Laboratory for Listeria monocytogenes Re-normalization

EURL Lm European Union Reference Laboratory for

Listeria monocytogenes

Re-mapping

The re-mapping can be used for bundles and XML

import

XML import implement automatically parallel

reference system

Bundles need re-mapping to be set

beforehand

Page 28: Introduction to cluster analysis purpose and parameters ...old.iss.it/binary/vtec/cont/Introduction_to... · European Union Reference Laboratory for Listeria monocytogenes Re-normalization

EURL Lm European Union Reference Laboratory for

Listeria monocytogenes

Re-mapping

The calibration curve is used to perform the re-

mapping process

Page 29: Introduction to cluster analysis purpose and parameters ...old.iss.it/binary/vtec/cont/Introduction_to... · European Union Reference Laboratory for Listeria monocytogenes Re-normalization

EURL Lm European Union Reference Laboratory for

Listeria monocytogenes

Re-mapping

Page 30: Introduction to cluster analysis purpose and parameters ...old.iss.it/binary/vtec/cont/Introduction_to... · European Union Reference Laboratory for Listeria monocytogenes Re-normalization

EURL Lm European Union Reference Laboratory for

Listeria monocytogenes

Re-mapping is implemented

Page 31: Introduction to cluster analysis purpose and parameters ...old.iss.it/binary/vtec/cont/Introduction_to... · European Union Reference Laboratory for Listeria monocytogenes Re-normalization

EURL Lm European Union Reference Laboratory for

Listeria monocytogenes

Re-normalization

- Specific script provided by Applied Maths

- Convert_refsys.BNS

- The script car re-analysed automatically all fingerprint into another

internal reference system

- However this script only to convert

similar reference system e.g. SB01

into SB02

- The script works by batch of 20

gels

- Beware to backup your system

before to proceed

- Beware to verify the output of the

re-normalisation