SlideShare a Scribd company logo
1 of 1
Sequence alignment
A global objective is used to measure the alignment quality and to evaluate candidate moves that
are to be committed.
Where N isthe numberof sequences;Lenisthe lengthof the multiplealignmentWij is the percent
identitybetweenthe twoalignedwavelengthsalignedtosequencessi andsj Aij isthe pairwise
projectionof sequencessi andsj obtainedfrom multiple alignmentandscore (Aij) isthe overall level
of identitybetweenAij andthe correspondingpairwisealignment.
Nextwe will lookintothe datainmetabolicnetworksof time andspace ina graph,g=(V,E) isa
mathematical structure thatconsistsof a finite setof nodesvanda finite setof edgesE.eachedge e
{e connectsat most twonodesu ,v {v. A hypergraph G=h (v,eh) consistsof finite setsof nodesvand
finite setof hyperedges Eh.Each hyperedge e{ehconnectsasetU 1,….un {v . a bipartite graphGb=
(v1 uV2 Eb ) consistsof finite setsof nodesv1andv2 anda finite setof edgeseb.Eachedge e{ebx
mc= mc2 connectsexactlytwonodeswiththe wave pointintime.
We addthe informationabout experientialtime series datatothe graph, fora specifictime setusing
thisapproach we are able to isolate the correcttime series

More Related Content

Similar to Algorithm

RachelKnakResearchPoster
RachelKnakResearchPosterRachelKnakResearchPoster
RachelKnakResearchPoster
Rachel Knak
 

Similar to Algorithm (20)

METRIC DIMENSION AND UNCERTAINTY OF TRAVERSING ROBOTS IN A NETWORK
METRIC DIMENSION AND UNCERTAINTY OF TRAVERSING ROBOTS IN A NETWORKMETRIC DIMENSION AND UNCERTAINTY OF TRAVERSING ROBOTS IN A NETWORK
METRIC DIMENSION AND UNCERTAINTY OF TRAVERSING ROBOTS IN A NETWORK
 
graph ASS (1).ppt
graph ASS (1).pptgraph ASS (1).ppt
graph ASS (1).ppt
 
Graph theory concepts complex networks presents-rouhollah nabati
Graph theory concepts   complex networks presents-rouhollah nabatiGraph theory concepts   complex networks presents-rouhollah nabati
Graph theory concepts complex networks presents-rouhollah nabati
 
On the Implementation of Goldberg's Maximum Flow Algorithm in Extended Mixed ...
On the Implementation of Goldberg's Maximum Flow Algorithm in Extended Mixed ...On the Implementation of Goldberg's Maximum Flow Algorithm in Extended Mixed ...
On the Implementation of Goldberg's Maximum Flow Algorithm in Extended Mixed ...
 
Graph ASS DBATU.pptx
Graph ASS DBATU.pptxGraph ASS DBATU.pptx
Graph ASS DBATU.pptx
 
ON THE IMPLEMENTATION OF GOLDBERG'S MAXIMUM FLOW ALGORITHM IN EXTENDED MIXED ...
ON THE IMPLEMENTATION OF GOLDBERG'S MAXIMUM FLOW ALGORITHM IN EXTENDED MIXED ...ON THE IMPLEMENTATION OF GOLDBERG'S MAXIMUM FLOW ALGORITHM IN EXTENDED MIXED ...
ON THE IMPLEMENTATION OF GOLDBERG'S MAXIMUM FLOW ALGORITHM IN EXTENDED MIXED ...
 
ON THE IMPLEMENTATION OF GOLDBERG'S MAXIMUM FLOW ALGORITHM IN EXTENDED MIXED ...
ON THE IMPLEMENTATION OF GOLDBERG'S MAXIMUM FLOW ALGORITHM IN EXTENDED MIXED ...ON THE IMPLEMENTATION OF GOLDBERG'S MAXIMUM FLOW ALGORITHM IN EXTENDED MIXED ...
ON THE IMPLEMENTATION OF GOLDBERG'S MAXIMUM FLOW ALGORITHM IN EXTENDED MIXED ...
 
ON THE IMPLEMENTATION OF GOLDBERG'S MAXIMUM FLOW ALGORITHM IN EXTENDED MIXED ...
ON THE IMPLEMENTATION OF GOLDBERG'S MAXIMUM FLOW ALGORITHM IN EXTENDED MIXED ...ON THE IMPLEMENTATION OF GOLDBERG'S MAXIMUM FLOW ALGORITHM IN EXTENDED MIXED ...
ON THE IMPLEMENTATION OF GOLDBERG'S MAXIMUM FLOW ALGORITHM IN EXTENDED MIXED ...
 
Graph
GraphGraph
Graph
 
Graph theory
Graph theoryGraph theory
Graph theory
 
FREQUENT SUBGRAPH MINING ALGORITHMS - A SURVEY AND FRAMEWORK FOR CLASSIFICATION
FREQUENT SUBGRAPH MINING ALGORITHMS - A SURVEY AND FRAMEWORK FOR CLASSIFICATIONFREQUENT SUBGRAPH MINING ALGORITHMS - A SURVEY AND FRAMEWORK FOR CLASSIFICATION
FREQUENT SUBGRAPH MINING ALGORITHMS - A SURVEY AND FRAMEWORK FOR CLASSIFICATION
 
05 graph
05 graph05 graph
05 graph
 
A Fast Near Optimal Vertex Cover Algorithm (NOVCA)
A Fast Near Optimal Vertex Cover Algorithm (NOVCA)A Fast Near Optimal Vertex Cover Algorithm (NOVCA)
A Fast Near Optimal Vertex Cover Algorithm (NOVCA)
 
Algorithm Finding Maximum Concurrent Multicommodity Linear Flow with Limited ...
Algorithm Finding Maximum Concurrent Multicommodity Linear Flow with Limited ...Algorithm Finding Maximum Concurrent Multicommodity Linear Flow with Limited ...
Algorithm Finding Maximum Concurrent Multicommodity Linear Flow with Limited ...
 
Data structure - Graph
Data structure - GraphData structure - Graph
Data structure - Graph
 
06 Vector Visualization
06 Vector Visualization06 Vector Visualization
06 Vector Visualization
 
EXTENDED LINEAR MULTI-COMMODITY MULTICOST NETWORK AND MAXIMAL FLOW LIMITED CO...
EXTENDED LINEAR MULTI-COMMODITY MULTICOST NETWORK AND MAXIMAL FLOW LIMITED CO...EXTENDED LINEAR MULTI-COMMODITY MULTICOST NETWORK AND MAXIMAL FLOW LIMITED CO...
EXTENDED LINEAR MULTI-COMMODITY MULTICOST NETWORK AND MAXIMAL FLOW LIMITED CO...
 
NON-LINEAR DATA STRUCTURE-Graphs.pptx
NON-LINEAR DATA STRUCTURE-Graphs.pptxNON-LINEAR DATA STRUCTURE-Graphs.pptx
NON-LINEAR DATA STRUCTURE-Graphs.pptx
 
RachelKnakResearchPoster
RachelKnakResearchPosterRachelKnakResearchPoster
RachelKnakResearchPoster
 
Bridging knowledge graphs_to_generate_scene_graphs
Bridging knowledge graphs_to_generate_scene_graphsBridging knowledge graphs_to_generate_scene_graphs
Bridging knowledge graphs_to_generate_scene_graphs
 

More from christopher russell (20)

Feed back needed
Feed back needed Feed back needed
Feed back needed
 
Lougavins effect
Lougavins effectLougavins effect
Lougavins effect
 
Helping the poor
Helping the poorHelping the poor
Helping the poor
 
My new peroidic table
My new peroidic tableMy new peroidic table
My new peroidic table
 
Gravitational diagnostic software
Gravitational diagnostic softwareGravitational diagnostic software
Gravitational diagnostic software
 
Rain water
Rain water Rain water
Rain water
 
Geno hand study
Geno hand studyGeno hand study
Geno hand study
 
My purge system
My purge systemMy purge system
My purge system
 
Crispa
CrispaCrispa
Crispa
 
My app
My appMy app
My app
 
3d printing
3d printing3d printing
3d printing
 
Weed presention
Weed presentionWeed presention
Weed presention
 
Youtube
YoutubeYoutube
Youtube
 
Lougavins effect
Lougavins effectLougavins effect
Lougavins effect
 
Bar code winings
Bar code winingsBar code winings
Bar code winings
 
Alazmeres
AlazmeresAlazmeres
Alazmeres
 
Music essay 1
Music essay 1Music essay 1
Music essay 1
 
Snapchat
Snapchat Snapchat
Snapchat
 
Facebook tv shows
Facebook tv showsFacebook tv shows
Facebook tv shows
 
Ear 3d
Ear 3dEar 3d
Ear 3d
 

Recently uploaded

POGONATUM : morphology, anatomy, reproduction etc.
POGONATUM : morphology, anatomy, reproduction etc.POGONATUM : morphology, anatomy, reproduction etc.
POGONATUM : morphology, anatomy, reproduction etc.
Silpa
 
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
?#DUbAI#??##{{(☎️+971_581248768%)**%*]'#abortion pills for sale in dubai@
 
development of diagnostic enzyme assay to detect leuser virus
development of diagnostic enzyme assay to detect leuser virusdevelopment of diagnostic enzyme assay to detect leuser virus
development of diagnostic enzyme assay to detect leuser virus
NazaninKarimi6
 

Recently uploaded (20)

Molecular markers- RFLP, RAPD, AFLP, SNP etc.
Molecular markers- RFLP, RAPD, AFLP, SNP etc.Molecular markers- RFLP, RAPD, AFLP, SNP etc.
Molecular markers- RFLP, RAPD, AFLP, SNP etc.
 
Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....
Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....
Human & Veterinary Respiratory Physilogy_DR.E.Muralinath_Associate Professor....
 
POGONATUM : morphology, anatomy, reproduction etc.
POGONATUM : morphology, anatomy, reproduction etc.POGONATUM : morphology, anatomy, reproduction etc.
POGONATUM : morphology, anatomy, reproduction etc.
 
An introduction on sequence tagged site mapping
An introduction on sequence tagged site mappingAn introduction on sequence tagged site mapping
An introduction on sequence tagged site mapping
 
PATNA CALL GIRLS 8617370543 LOW PRICE ESCORT SERVICE
PATNA CALL GIRLS 8617370543 LOW PRICE ESCORT SERVICEPATNA CALL GIRLS 8617370543 LOW PRICE ESCORT SERVICE
PATNA CALL GIRLS 8617370543 LOW PRICE ESCORT SERVICE
 
GBSN - Microbiology (Unit 2)
GBSN - Microbiology (Unit 2)GBSN - Microbiology (Unit 2)
GBSN - Microbiology (Unit 2)
 
module for grade 9 for distance learning
module for grade 9 for distance learningmodule for grade 9 for distance learning
module for grade 9 for distance learning
 
Grade 7 - Lesson 1 - Microscope and Its Functions
Grade 7 - Lesson 1 - Microscope and Its FunctionsGrade 7 - Lesson 1 - Microscope and Its Functions
Grade 7 - Lesson 1 - Microscope and Its Functions
 
Clean In Place(CIP).pptx .
Clean In Place(CIP).pptx                 .Clean In Place(CIP).pptx                 .
Clean In Place(CIP).pptx .
 
Introduction of DNA analysis in Forensic's .pptx
Introduction of DNA analysis in Forensic's .pptxIntroduction of DNA analysis in Forensic's .pptx
Introduction of DNA analysis in Forensic's .pptx
 
Site Acceptance Test .
Site Acceptance Test                    .Site Acceptance Test                    .
Site Acceptance Test .
 
PSYCHOSOCIAL NEEDS. in nursing II sem pptx
PSYCHOSOCIAL NEEDS. in nursing II sem pptxPSYCHOSOCIAL NEEDS. in nursing II sem pptx
PSYCHOSOCIAL NEEDS. in nursing II sem pptx
 
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
 
Selaginella: features, morphology ,anatomy and reproduction.
Selaginella: features, morphology ,anatomy and reproduction.Selaginella: features, morphology ,anatomy and reproduction.
Selaginella: features, morphology ,anatomy and reproduction.
 
Zoology 5th semester notes( Sumit_yadav).pdf
Zoology 5th semester notes( Sumit_yadav).pdfZoology 5th semester notes( Sumit_yadav).pdf
Zoology 5th semester notes( Sumit_yadav).pdf
 
Dr. E. Muralinath_ Blood indices_clinical aspects
Dr. E. Muralinath_ Blood indices_clinical  aspectsDr. E. Muralinath_ Blood indices_clinical  aspects
Dr. E. Muralinath_ Blood indices_clinical aspects
 
Proteomics: types, protein profiling steps etc.
Proteomics: types, protein profiling steps etc.Proteomics: types, protein profiling steps etc.
Proteomics: types, protein profiling steps etc.
 
Factory Acceptance Test( FAT).pptx .
Factory Acceptance Test( FAT).pptx       .Factory Acceptance Test( FAT).pptx       .
Factory Acceptance Test( FAT).pptx .
 
COMPUTING ANTI-DERIVATIVES (Integration by SUBSTITUTION)
COMPUTING ANTI-DERIVATIVES(Integration by SUBSTITUTION)COMPUTING ANTI-DERIVATIVES(Integration by SUBSTITUTION)
COMPUTING ANTI-DERIVATIVES (Integration by SUBSTITUTION)
 
development of diagnostic enzyme assay to detect leuser virus
development of diagnostic enzyme assay to detect leuser virusdevelopment of diagnostic enzyme assay to detect leuser virus
development of diagnostic enzyme assay to detect leuser virus
 

Algorithm

  • 1. Sequence alignment A global objective is used to measure the alignment quality and to evaluate candidate moves that are to be committed. Where N isthe numberof sequences;Lenisthe lengthof the multiplealignmentWij is the percent identitybetweenthe twoalignedwavelengthsalignedtosequencessi andsj Aij isthe pairwise projectionof sequencessi andsj obtainedfrom multiple alignmentandscore (Aij) isthe overall level of identitybetweenAij andthe correspondingpairwisealignment. Nextwe will lookintothe datainmetabolicnetworksof time andspace ina graph,g=(V,E) isa mathematical structure thatconsistsof a finite setof nodesvanda finite setof edgesE.eachedge e {e connectsat most twonodesu ,v {v. A hypergraph G=h (v,eh) consistsof finite setsof nodesvand finite setof hyperedges Eh.Each hyperedge e{ehconnectsasetU 1,….un {v . a bipartite graphGb= (v1 uV2 Eb ) consistsof finite setsof nodesv1andv2 anda finite setof edgeseb.Eachedge e{ebx mc= mc2 connectsexactlytwonodeswiththe wave pointintime. We addthe informationabout experientialtime series datatothe graph, fora specifictime setusing thisapproach we are able to isolate the correcttime series