Skip to main content

On Clustering of DNA Sequence of Olfactory Receptors Using Scaled Fuzzy Graph Model

  • Conference paper
  • First Online:
  • 1167 Accesses

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 236))

Abstract

Olfactory perception is the sense of smell that allows an organism to detect chemical in its environment. The first step in odor transduction is mediated by binding odorants to olfactory receptors (ORs) which belong to the heptahelical G-protein-coupled receptor (GPCR) super-family. Mammalian ORs are disposed in clusters on virtually all chromosomes. They are encoded by the largest multigene family (\(\sim \)1000 members) in the genome of mammals and Caenorhabditis elegans, whereas Drosophila contains only 60 genes. Each OR specifically recognizes a set of odorous molecules that share common molecular features. However, local mutations affect the DNA sequences of these receptors. Hence, to study the changes among affected and non-affected, we use unsupervised learning (clustering). In this paper, a scaled fuzzy graph model for clustering has been used to study the changes before and after the local mutation on DNA sequences of ORs. At the fractional dimensional level, our experimental study confirms its accuracy.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Rosenfeld, A.: Fuzzy graphs. In: Zadeh, L.A., Fu, K.S., Shimura, M. (eds.), Fuzzy Sets and Their Applications to Cognitive and Decision Processes, Academic Press, New York, pp. 77–95(1975).

    Google Scholar 

  2. Zadeh, L.A.: Fuzzy sets. Inform. Control 8, 338–353 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  3. Yeh R.T., Bang S.Y., Fuzzy relations, Fuzzy relations, fuzzy graphs and their applications to clustering analysis. In: Zadeh L.A., Fu K.S., Shimura M. (eds.), Fuzzy Sets and Their Applications, Academic Press, pp. 125–149(1975).

    Google Scholar 

  4. Mathew, S., Sunitha, M.S.: Node connectivity and arc connectivity of a fuzzy graph. Inform. Sci. 180, 519–531 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  5. Bhattacharya, P.: Some remarks on fuzzy graphs. Pattern Recogn. Lett. 6, 297–302 (1987)

    Article  MATH  Google Scholar 

  6. Bhattacharya, P., Suraweera, F.: An algorithm to compute the maxmin powers and a property of fuzzy graphs. Pattern Recogn. Lett. 12, 413–420 (1991)

    Article  Google Scholar 

  7. Mordeson, J.N.: Nair. Fuzzy graphs and fuzzy hypergraphs. Physica-Verlag, P.S. (2000)

    Google Scholar 

  8. Diday, E., Simon, J.C.: Clustering analysis. In: Fu, K.S. (ed.) Digital Pattern Recognition, pp. 47–94. NJ, Springer-Verlag, Secaucus (1976)

    Chapter  Google Scholar 

  9. Olfactory Receptors Database. http://senselab.med.yale.edu/ordb/

  10. DNA to protein translation. http://insilico.ehu.es/translate/

  11. BENOIT. http://www.trusoft-international.com/

  12. Protein Structure Prediction Server. http://ps2.life.nctu.edu.tw/index.php

  13. Gaillard, I., Rauquier, S., Giorgi, D.: Olfactory Receptors. ICMLS Cell. Mol. Life Sci. 61, 456–469 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Satya Ranjan Dash .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer India

About this paper

Cite this paper

Dash, S.R., Dehuri, S., Sahoo, U.K., Wang, G.N. (2014). On Clustering of DNA Sequence of Olfactory Receptors Using Scaled Fuzzy Graph Model. In: Babu, B., et al. Proceedings of the Second International Conference on Soft Computing for Problem Solving (SocProS 2012), December 28-30, 2012. Advances in Intelligent Systems and Computing, vol 236. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1602-5_93

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-1602-5_93

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-1601-8

  • Online ISBN: 978-81-322-1602-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics