A Novel Hypergraph-Based Genetic Algorithm (HGGA) Built on Unimodular and Anti-homomorphism Properties for DNA Sequencing by Hybridization.
Identifieur interne : 001C34 ( Ncbi/Checkpoint ); précédent : 001C33; suivant : 001C35A Novel Hypergraph-Based Genetic Algorithm (HGGA) Built on Unimodular and Anti-homomorphism Properties for DNA Sequencing by Hybridization.
Auteurs : V. Swaminathan [Inde] ; Gangothri Rajaram [Inde] ; V. Abhishek [Inde] ; Boosi Shashank Reddy [Inde] ; K. Kannan [Inde]Source :
- Interdisciplinary sciences, computational life sciences [ 1867-1462 ] ; 2019.
Descripteurs français
- KwdFr :
- MESH :
English descriptors
- KwdEn :
- MESH :
- chemical , analysis : DNA.
- methods : Computational Biology.
- Algorithms, Artificial Intelligence, Big Data, Models, Genetic, Nucleic Acid Hybridization, Sequence Analysis, DNA.
Abstract
The sequencing by hybridization (SBH) of determining the order in which nucleotides should occur on a DNA string is still under discussion for enhancements on computational intelligence although the next generation of DNA sequencing has come into existence. In the last decade, many works related to graph theory-based DNA sequencing have been carried out in the literature. This paper proposes a method for SBH by integrating hypergraph with genetic algorithm (HGGA) for designing a novel analytic technique to obtain DNA sequence from its spectrum. The paper represents elements of the spectrum and its relation as hypergraph and applies the unimodular property to ensure the compatibility of relations between l-mers. The hypergraph representation and unimodular property are bound with the genetic algorithm that has been customized with a novel selection and crossover operator reducing the computational complexity with accelerated convergence. Subsequently, upon determining the primary strand, an anti-homomorphism is invoked to find the reverse complement of the sequence. The proposed algorithm is implemented in the GenBank BioServer datasets, and the results are found to prove the efficiency of the algorithm. The HGGA is a non-classical algorithm with significant advantages and computationally attractive complexity reductions ranging to [Formula: see text] with improved accuracy that makes it prominent for applications other than DNA sequencing like image processing, task scheduling and big data processing.
DOI: 10.1007/s12539-017-0267-y
PubMed: 29110287
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream PubMed, to step Corpus: 000A99
- to stream PubMed, to step Curation: 000A99
- to stream PubMed, to step Checkpoint: 000704
- to stream Ncbi, to step Merge: 001C34
- to stream Ncbi, to step Curation: 001C34
Links to Exploration step
pubmed:29110287Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">A Novel Hypergraph-Based Genetic Algorithm (HGGA) Built on Unimodular and Anti-homomorphism Properties for DNA Sequencing by Hybridization.</title>
<author><name sortKey="Swaminathan, V" sort="Swaminathan, V" uniqKey="Swaminathan V" first="V" last="Swaminathan">V. Swaminathan</name>
<affiliation wicri:level="1"><nlm:affiliation>Discrete Mathematics Research Laboratory, Srinivasa Ramanujan Centre, SASTRA University, Thanjavur, India.</nlm:affiliation>
<country xml:lang="fr">Inde</country>
<wicri:regionArea>Discrete Mathematics Research Laboratory, Srinivasa Ramanujan Centre, SASTRA University, Thanjavur</wicri:regionArea>
<wicri:noRegion>Thanjavur</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Rajaram, Gangothri" sort="Rajaram, Gangothri" uniqKey="Rajaram G" first="Gangothri" last="Rajaram">Gangothri Rajaram</name>
<affiliation wicri:level="1"><nlm:affiliation>School of Computing, SASTRA University, Thanjavur, Tamilnadu, India. gangothri@sastra.ac.in.</nlm:affiliation>
<country xml:lang="fr">Inde</country>
<wicri:regionArea>School of Computing, SASTRA University, Thanjavur, Tamilnadu</wicri:regionArea>
<wicri:noRegion>Tamilnadu</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Abhishek, V" sort="Abhishek, V" uniqKey="Abhishek V" first="V" last="Abhishek">V. Abhishek</name>
<affiliation wicri:level="1"><nlm:affiliation>School of Computing, SASTRA University, Thanjavur, Tamilnadu, India.</nlm:affiliation>
<country xml:lang="fr">Inde</country>
<wicri:regionArea>School of Computing, SASTRA University, Thanjavur, Tamilnadu</wicri:regionArea>
<wicri:noRegion>Tamilnadu</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Reddy, Boosi Shashank" sort="Reddy, Boosi Shashank" uniqKey="Reddy B" first="Boosi Shashank" last="Reddy">Boosi Shashank Reddy</name>
<affiliation wicri:level="1"><nlm:affiliation>School of Computing, SASTRA University, Thanjavur, Tamilnadu, India.</nlm:affiliation>
<country xml:lang="fr">Inde</country>
<wicri:regionArea>School of Computing, SASTRA University, Thanjavur, Tamilnadu</wicri:regionArea>
<wicri:noRegion>Tamilnadu</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Kannan, K" sort="Kannan, K" uniqKey="Kannan K" first="K" last="Kannan">K. Kannan</name>
<affiliation wicri:level="1"><nlm:affiliation>Discrete Mathematics Research Laboratory, Srinivasa Ramanujan Centre, SASTRA University, Thanjavur, India. deankannan@sastra.edu.</nlm:affiliation>
<country xml:lang="fr">Inde</country>
<wicri:regionArea>Discrete Mathematics Research Laboratory, Srinivasa Ramanujan Centre, SASTRA University, Thanjavur</wicri:regionArea>
<wicri:noRegion>Thanjavur</wicri:noRegion>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">PubMed</idno>
<date when="2019">2019</date>
<idno type="RBID">pubmed:29110287</idno>
<idno type="pmid">29110287</idno>
<idno type="doi">10.1007/s12539-017-0267-y</idno>
<idno type="wicri:Area/PubMed/Corpus">000A99</idno>
<idno type="wicri:explorRef" wicri:stream="PubMed" wicri:step="Corpus" wicri:corpus="PubMed">000A99</idno>
<idno type="wicri:Area/PubMed/Curation">000A99</idno>
<idno type="wicri:explorRef" wicri:stream="PubMed" wicri:step="Curation">000A99</idno>
<idno type="wicri:Area/PubMed/Checkpoint">000704</idno>
<idno type="wicri:explorRef" wicri:stream="Checkpoint" wicri:step="PubMed">000704</idno>
<idno type="wicri:Area/Ncbi/Merge">001C34</idno>
<idno type="wicri:Area/Ncbi/Curation">001C34</idno>
<idno type="wicri:Area/Ncbi/Checkpoint">001C34</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">A Novel Hypergraph-Based Genetic Algorithm (HGGA) Built on Unimodular and Anti-homomorphism Properties for DNA Sequencing by Hybridization.</title>
<author><name sortKey="Swaminathan, V" sort="Swaminathan, V" uniqKey="Swaminathan V" first="V" last="Swaminathan">V. Swaminathan</name>
<affiliation wicri:level="1"><nlm:affiliation>Discrete Mathematics Research Laboratory, Srinivasa Ramanujan Centre, SASTRA University, Thanjavur, India.</nlm:affiliation>
<country xml:lang="fr">Inde</country>
<wicri:regionArea>Discrete Mathematics Research Laboratory, Srinivasa Ramanujan Centre, SASTRA University, Thanjavur</wicri:regionArea>
<wicri:noRegion>Thanjavur</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Rajaram, Gangothri" sort="Rajaram, Gangothri" uniqKey="Rajaram G" first="Gangothri" last="Rajaram">Gangothri Rajaram</name>
<affiliation wicri:level="1"><nlm:affiliation>School of Computing, SASTRA University, Thanjavur, Tamilnadu, India. gangothri@sastra.ac.in.</nlm:affiliation>
<country xml:lang="fr">Inde</country>
<wicri:regionArea>School of Computing, SASTRA University, Thanjavur, Tamilnadu</wicri:regionArea>
<wicri:noRegion>Tamilnadu</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Abhishek, V" sort="Abhishek, V" uniqKey="Abhishek V" first="V" last="Abhishek">V. Abhishek</name>
<affiliation wicri:level="1"><nlm:affiliation>School of Computing, SASTRA University, Thanjavur, Tamilnadu, India.</nlm:affiliation>
<country xml:lang="fr">Inde</country>
<wicri:regionArea>School of Computing, SASTRA University, Thanjavur, Tamilnadu</wicri:regionArea>
<wicri:noRegion>Tamilnadu</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Reddy, Boosi Shashank" sort="Reddy, Boosi Shashank" uniqKey="Reddy B" first="Boosi Shashank" last="Reddy">Boosi Shashank Reddy</name>
<affiliation wicri:level="1"><nlm:affiliation>School of Computing, SASTRA University, Thanjavur, Tamilnadu, India.</nlm:affiliation>
<country xml:lang="fr">Inde</country>
<wicri:regionArea>School of Computing, SASTRA University, Thanjavur, Tamilnadu</wicri:regionArea>
<wicri:noRegion>Tamilnadu</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Kannan, K" sort="Kannan, K" uniqKey="Kannan K" first="K" last="Kannan">K. Kannan</name>
<affiliation wicri:level="1"><nlm:affiliation>Discrete Mathematics Research Laboratory, Srinivasa Ramanujan Centre, SASTRA University, Thanjavur, India. deankannan@sastra.edu.</nlm:affiliation>
<country xml:lang="fr">Inde</country>
<wicri:regionArea>Discrete Mathematics Research Laboratory, Srinivasa Ramanujan Centre, SASTRA University, Thanjavur</wicri:regionArea>
<wicri:noRegion>Thanjavur</wicri:noRegion>
</affiliation>
</author>
</analytic>
<series><title level="j">Interdisciplinary sciences, computational life sciences</title>
<idno type="eISSN">1867-1462</idno>
<imprint><date when="2019" type="published">2019</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Algorithms</term>
<term>Artificial Intelligence</term>
<term>Big Data</term>
<term>Computational Biology (methods)</term>
<term>DNA (analysis)</term>
<term>Models, Genetic</term>
<term>Nucleic Acid Hybridization</term>
<term>Sequence Analysis, DNA</term>
</keywords>
<keywords scheme="KwdFr" xml:lang="fr"><term>ADN (analyse)</term>
<term>Algorithmes</term>
<term>Analyse de séquence d'ADN</term>
<term>Biologie informatique ()</term>
<term>Hybridation d'acides nucléiques</term>
<term>Intelligence artificielle</term>
<term>Modèles génétiques</term>
</keywords>
<keywords scheme="MESH" type="chemical" qualifier="analysis" xml:lang="en"><term>DNA</term>
</keywords>
<keywords scheme="MESH" qualifier="analyse" xml:lang="fr"><term>ADN</term>
</keywords>
<keywords scheme="MESH" qualifier="methods" xml:lang="en"><term>Computational Biology</term>
</keywords>
<keywords scheme="MESH" xml:lang="en"><term>Algorithms</term>
<term>Artificial Intelligence</term>
<term>Big Data</term>
<term>Models, Genetic</term>
<term>Nucleic Acid Hybridization</term>
<term>Sequence Analysis, DNA</term>
</keywords>
<keywords scheme="MESH" xml:lang="fr"><term>Algorithmes</term>
<term>Analyse de séquence d'ADN</term>
<term>Biologie informatique</term>
<term>Hybridation d'acides nucléiques</term>
<term>Intelligence artificielle</term>
<term>Modèles génétiques</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">The sequencing by hybridization (SBH) of determining the order in which nucleotides should occur on a DNA string is still under discussion for enhancements on computational intelligence although the next generation of DNA sequencing has come into existence. In the last decade, many works related to graph theory-based DNA sequencing have been carried out in the literature. This paper proposes a method for SBH by integrating hypergraph with genetic algorithm (HGGA) for designing a novel analytic technique to obtain DNA sequence from its spectrum. The paper represents elements of the spectrum and its relation as hypergraph and applies the unimodular property to ensure the compatibility of relations between l-mers. The hypergraph representation and unimodular property are bound with the genetic algorithm that has been customized with a novel selection and crossover operator reducing the computational complexity with accelerated convergence. Subsequently, upon determining the primary strand, an anti-homomorphism is invoked to find the reverse complement of the sequence. The proposed algorithm is implemented in the GenBank BioServer datasets, and the results are found to prove the efficiency of the algorithm. The HGGA is a non-classical algorithm with significant advantages and computationally attractive complexity reductions ranging to [Formula: see text] with improved accuracy that makes it prominent for applications other than DNA sequencing like image processing, task scheduling and big data processing.</div>
</front>
</TEI>
<affiliations><list><country><li>Inde</li>
</country>
</list>
<tree><country name="Inde"><noRegion><name sortKey="Swaminathan, V" sort="Swaminathan, V" uniqKey="Swaminathan V" first="V" last="Swaminathan">V. Swaminathan</name>
</noRegion>
<name sortKey="Abhishek, V" sort="Abhishek, V" uniqKey="Abhishek V" first="V" last="Abhishek">V. Abhishek</name>
<name sortKey="Kannan, K" sort="Kannan, K" uniqKey="Kannan K" first="K" last="Kannan">K. Kannan</name>
<name sortKey="Rajaram, Gangothri" sort="Rajaram, Gangothri" uniqKey="Rajaram G" first="Gangothri" last="Rajaram">Gangothri Rajaram</name>
<name sortKey="Reddy, Boosi Shashank" sort="Reddy, Boosi Shashank" uniqKey="Reddy B" first="Boosi Shashank" last="Reddy">Boosi Shashank Reddy</name>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Sante/explor/MersV1/Data/Ncbi/Checkpoint
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001C34 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Ncbi/Checkpoint/biblio.hfd -nk 001C34 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Sante |area= MersV1 |flux= Ncbi |étape= Checkpoint |type= RBID |clé= pubmed:29110287 |texte= A Novel Hypergraph-Based Genetic Algorithm (HGGA) Built on Unimodular and Anti-homomorphism Properties for DNA Sequencing by Hybridization. }}
Pour générer des pages wiki
HfdIndexSelect -h $EXPLOR_AREA/Data/Ncbi/Checkpoint/RBID.i -Sk "pubmed:29110287" \ | HfdSelect -Kh $EXPLOR_AREA/Data/Ncbi/Checkpoint/biblio.hfd \ | NlmPubMed2Wicri -a MersV1
This area was generated with Dilib version V0.6.33. |