SlideShare a Scribd company logo
1 of 7
Download to read offline
RNA 2nd
structure comparison
Structure comparison
TP
FP
TN
FN
●
Consider the structure as being a set of
1. positions over the alphabet {(,),.})
2. unpaired and paired positions
. . . .
. . . .
. . . .
(2
(1
)1
)2
(1
)1
(2
)2
(1
)1
(2
)2
P N
T
2 3
0 3
F
2 1
4 1
Sensitivity + Specificity
sensitivity =
TP
TP + FN
specificity =
TN
TN + FP
●
Sensitivity relates to the test's ability to identify
positive results
●
Specificity relates to the ability of the test to identify
negative results
Sensitivity + Specificity
. . . .
. . . .
. . . .
(2
(1
)1
)2
(1
)1
(2
)2
(1
)1
(2
)2
P N sens
T
2 3 0.67
0 3 0.00
F
2 1 0.60
4 1 0.43
spec
sensitivity =
TP
TP + FN
specificity =
TN
TN + FP
Matthews correlation coefficient
. . . .
. . . .
. . . .
(2
(1
)1
)2
(1
)1
(2
)2
(1
)1
(2
)2
P N MCC
T
2 3 0.26
0 3 -0.38
F
2 1
4 1
MCC =
TP ⋅TN − FP ⋅FN
√(TP + FN)⋅(TN + FP)⋅(TP + FP )⋅(TN + FN )
Structure comparison
P N sens MCC
T
15 8 0.79 0.02
4 8 0.50 -0.28
F
27 4 0.23
38 4 0.17
spec
P N sens MCC
T
12 27 0.63 0.40
6 27 0.46 0.11
F
8 7 0.77
14 7 0.66
spec
RNA 2nd
structure metrics
S1
( . . . . . . )
S2
. . ( . . ) . .
S . . . . . . . .
distance(S1
, S) = distance (S2
, S) ?
distance(S1
, S) ≠ distance (S2
, S) ?
● Different metrics – different characteristics
●
Moulton et al. (2000)

More Related Content

What's hot

TechMathI - Point slope form
TechMathI - Point slope formTechMathI - Point slope form
TechMathI - Point slope formlmrhodes
 
Recognize Relation-Function Part 1 edmodo
Recognize Relation-Function Part 1 edmodoRecognize Relation-Function Part 1 edmodo
Recognize Relation-Function Part 1 edmodoshumwayc
 
Operations research - Chapter 04
Operations research - Chapter 04Operations research - Chapter 04
Operations research - Chapter 042013901097
 
Operation research - Chapter 02
Operation research - Chapter 02Operation research - Chapter 02
Operation research - Chapter 022013901097
 
aem : Fourier series of Even and Odd Function
aem :  Fourier series of Even and Odd Functionaem :  Fourier series of Even and Odd Function
aem : Fourier series of Even and Odd FunctionSukhvinder Singh
 
Pre-Cal 40S Slides January 16, 2008
Pre-Cal 40S Slides January 16,  2008Pre-Cal 40S Slides January 16,  2008
Pre-Cal 40S Slides January 16, 2008Darren Kuropatwa
 
Operation research - Chapter 03
Operation research - Chapter 03Operation research - Chapter 03
Operation research - Chapter 032013901097
 
L1 functions, domain & range
L1 functions, domain & rangeL1 functions, domain & range
L1 functions, domain & rangeJames Tagara
 

What's hot (11)

TechMathI - Point slope form
TechMathI - Point slope formTechMathI - Point slope form
TechMathI - Point slope form
 
Relations & functions
Relations & functionsRelations & functions
Relations & functions
 
Recognize Relation-Function Part 1 edmodo
Recognize Relation-Function Part 1 edmodoRecognize Relation-Function Part 1 edmodo
Recognize Relation-Function Part 1 edmodo
 
Operations research - Chapter 04
Operations research - Chapter 04Operations research - Chapter 04
Operations research - Chapter 04
 
Operation research - Chapter 02
Operation research - Chapter 02Operation research - Chapter 02
Operation research - Chapter 02
 
aem : Fourier series of Even and Odd Function
aem :  Fourier series of Even and Odd Functionaem :  Fourier series of Even and Odd Function
aem : Fourier series of Even and Odd Function
 
Pre-Cal 40S Slides January 16, 2008
Pre-Cal 40S Slides January 16,  2008Pre-Cal 40S Slides January 16,  2008
Pre-Cal 40S Slides January 16, 2008
 
Gradient descent
Gradient descentGradient descent
Gradient descent
 
Operation research - Chapter 03
Operation research - Chapter 03Operation research - Chapter 03
Operation research - Chapter 03
 
3 handouts section3-9
3 handouts section3-93 handouts section3-9
3 handouts section3-9
 
L1 functions, domain & range
L1 functions, domain & rangeL1 functions, domain & range
L1 functions, domain & range
 

Viewers also liked

Presentacion Lorena Morel
Presentacion Lorena MorelPresentacion Lorena Morel
Presentacion Lorena MorelLore Morel
 
Historia de la empresa
Historia de la empresaHistoria de la empresa
Historia de la empresaLuis Fabian
 
6.2.2014 Waterford Flyer from GCM Computer
6.2.2014 Waterford Flyer from GCM Computer6.2.2014 Waterford Flyer from GCM Computer
6.2.2014 Waterford Flyer from GCM ComputerCelsey Weiss
 
Membersihkan jerawat menggunakan healing brush tool
Membersihkan jerawat menggunakan healing brush toolMembersihkan jerawat menggunakan healing brush tool
Membersihkan jerawat menggunakan healing brush toolHendra Hadiwijaya
 
Vita in Campagna Garden Show
Vita in Campagna Garden ShowVita in Campagna Garden Show
Vita in Campagna Garden ShowVita in Campagna
 

Viewers also liked (10)

Presentacion Lorena Morel
Presentacion Lorena MorelPresentacion Lorena Morel
Presentacion Lorena Morel
 
графіка
графікаграфіка
графіка
 
Historia de la empresa
Historia de la empresaHistoria de la empresa
Historia de la empresa
 
6.2.2014 Waterford Flyer from GCM Computer
6.2.2014 Waterford Flyer from GCM Computer6.2.2014 Waterford Flyer from GCM Computer
6.2.2014 Waterford Flyer from GCM Computer
 
Membersihkan jerawat menggunakan healing brush tool
Membersihkan jerawat menggunakan healing brush toolMembersihkan jerawat menggunakan healing brush tool
Membersihkan jerawat menggunakan healing brush tool
 
Hls4278
Hls4278Hls4278
Hls4278
 
Vita in Campagna Garden Show
Vita in Campagna Garden ShowVita in Campagna Garden Show
Vita in Campagna Garden Show
 
Silva y solis 903
Silva y solis 903Silva y solis 903
Silva y solis 903
 
2016 02-09-co-edo lt
2016 02-09-co-edo lt2016 02-09-co-edo lt
2016 02-09-co-edo lt
 
Estructura atómica
Estructura atómicaEstructura atómica
Estructura atómica
 

Similar to RNA 2nd structure comparison metrics

PaperNo14-Habibi-IJMA-n-Tuples and Chaoticity
PaperNo14-Habibi-IJMA-n-Tuples and ChaoticityPaperNo14-Habibi-IJMA-n-Tuples and Chaoticity
PaperNo14-Habibi-IJMA-n-Tuples and ChaoticityMezban Habibi
 
Contemporary communication systems 1st edition mesiya solutions manual
Contemporary communication systems 1st edition mesiya solutions manualContemporary communication systems 1st edition mesiya solutions manual
Contemporary communication systems 1st edition mesiya solutions manualto2001
 
Skiena algorithm 2007 lecture09 linear sorting
Skiena algorithm 2007 lecture09 linear sortingSkiena algorithm 2007 lecture09 linear sorting
Skiena algorithm 2007 lecture09 linear sortingzukun
 
DFT and its properties
DFT and its propertiesDFT and its properties
DFT and its propertiesssuser2797e4
 

Similar to RNA 2nd structure comparison metrics (8)

lec_3.pdf
lec_3.pdflec_3.pdf
lec_3.pdf
 
Lecture 1
Lecture 1 Lecture 1
Lecture 1
 
Signal & system
Signal & systemSignal & system
Signal & system
 
PaperNo14-Habibi-IJMA-n-Tuples and Chaoticity
PaperNo14-Habibi-IJMA-n-Tuples and ChaoticityPaperNo14-Habibi-IJMA-n-Tuples and Chaoticity
PaperNo14-Habibi-IJMA-n-Tuples and Chaoticity
 
Nss fourier
Nss fourierNss fourier
Nss fourier
 
Contemporary communication systems 1st edition mesiya solutions manual
Contemporary communication systems 1st edition mesiya solutions manualContemporary communication systems 1st edition mesiya solutions manual
Contemporary communication systems 1st edition mesiya solutions manual
 
Skiena algorithm 2007 lecture09 linear sorting
Skiena algorithm 2007 lecture09 linear sortingSkiena algorithm 2007 lecture09 linear sorting
Skiena algorithm 2007 lecture09 linear sorting
 
DFT and its properties
DFT and its propertiesDFT and its properties
DFT and its properties
 

More from Paula Tataru

More from Paula Tataru (20)

write_thesis
write_thesiswrite_thesis
write_thesis
 
Thiele
ThieleThiele
Thiele
 
PhDretreat2014
PhDretreat2014PhDretreat2014
PhDretreat2014
 
PhDretreat2011
PhDretreat2011PhDretreat2011
PhDretreat2011
 
PaulaTataru_PhD_defense
PaulaTataru_PhD_defensePaulaTataru_PhD_defense
PaulaTataru_PhD_defense
 
part A
part Apart A
part A
 
birc-csd2012
birc-csd2012birc-csd2012
birc-csd2012
 
TreeOfLife-jeopardy-2014
TreeOfLife-jeopardy-2014TreeOfLife-jeopardy-2014
TreeOfLife-jeopardy-2014
 
AB-RNA-Mfold&SCFGs-2011
AB-RNA-Mfold&SCFGs-2011AB-RNA-Mfold&SCFGs-2011
AB-RNA-Mfold&SCFGs-2011
 
AB-RNA-alignments-2011
AB-RNA-alignments-2011AB-RNA-alignments-2011
AB-RNA-alignments-2011
 
AB-RNA-Nussinov-2011
AB-RNA-Nussinov-2011AB-RNA-Nussinov-2011
AB-RNA-Nussinov-2011
 
AB-RNA-SCFGdesign=2010
AB-RNA-SCFGdesign=2010AB-RNA-SCFGdesign=2010
AB-RNA-SCFGdesign=2010
 
AB-RNA-SCFG-2010
AB-RNA-SCFG-2010AB-RNA-SCFG-2010
AB-RNA-SCFG-2010
 
AB-RNA-alignments-2010
AB-RNA-alignments-2010AB-RNA-alignments-2010
AB-RNA-alignments-2010
 
AB-RNA-Nus-2010
AB-RNA-Nus-2010AB-RNA-Nus-2010
AB-RNA-Nus-2010
 
PaulaTataruVienna
PaulaTataruViennaPaulaTataruVienna
PaulaTataruVienna
 
PaulaTataruCSHL
PaulaTataruCSHLPaulaTataruCSHL
PaulaTataruCSHL
 
PaulaTataruAarhus
PaulaTataruAarhusPaulaTataruAarhus
PaulaTataruAarhus
 
mgsa_poster
mgsa_postermgsa_poster
mgsa_poster
 
PaulaTataruOxford
PaulaTataruOxfordPaulaTataruOxford
PaulaTataruOxford
 

RNA 2nd structure comparison metrics

  • 2. Structure comparison TP FP TN FN ● Consider the structure as being a set of 1. positions over the alphabet {(,),.}) 2. unpaired and paired positions . . . . . . . . . . . . (2 (1 )1 )2 (1 )1 (2 )2 (1 )1 (2 )2 P N T 2 3 0 3 F 2 1 4 1
  • 3. Sensitivity + Specificity sensitivity = TP TP + FN specificity = TN TN + FP ● Sensitivity relates to the test's ability to identify positive results ● Specificity relates to the ability of the test to identify negative results
  • 4. Sensitivity + Specificity . . . . . . . . . . . . (2 (1 )1 )2 (1 )1 (2 )2 (1 )1 (2 )2 P N sens T 2 3 0.67 0 3 0.00 F 2 1 0.60 4 1 0.43 spec sensitivity = TP TP + FN specificity = TN TN + FP
  • 5. Matthews correlation coefficient . . . . . . . . . . . . (2 (1 )1 )2 (1 )1 (2 )2 (1 )1 (2 )2 P N MCC T 2 3 0.26 0 3 -0.38 F 2 1 4 1 MCC = TP ⋅TN − FP ⋅FN √(TP + FN)⋅(TN + FP)⋅(TP + FP )⋅(TN + FN )
  • 6. Structure comparison P N sens MCC T 15 8 0.79 0.02 4 8 0.50 -0.28 F 27 4 0.23 38 4 0.17 spec P N sens MCC T 12 27 0.63 0.40 6 27 0.46 0.11 F 8 7 0.77 14 7 0.66 spec
  • 7. RNA 2nd structure metrics S1 ( . . . . . . ) S2 . . ( . . ) . . S . . . . . . . . distance(S1 , S) = distance (S2 , S) ? distance(S1 , S) ≠ distance (S2 , S) ? ● Different metrics – different characteristics ● Moulton et al. (2000)