Skip to main content

Mathematical Morphology on Soft Sets for Application to Metabolic Networks

  • Conference paper
Advanced Computational Methods for Knowledge Engineering

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

Abstract

In this paper, we introduce mathematical morphological operators such as dilation and erosion on soft sets. Rather than the common approach which is based on expressing soft set analogues of the classical theory, we use the classical theory to morphologically analyse a soft set. The main goal of our study is to apply this morphological concepts to metabolic networks to derive an algebraic picture of chemical organizations. For this purpose we first introduce various types of complete lattices on soft sets which represent metabolic networks, then study morphological operations respect to corresponding lattice structure. We also give the concept of duality on soft sets.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barabási, A.L., Oltvai, Z.N.: Network biology: Understanding the cell’s functional organization. Nature Reviews Genetics 5, 101–113 (2004)

    Article  Google Scholar 

  2. Ganter, B., Stumme, G., Wille, R. (eds.): Formal Concept Analysis. LNCS (LNAI), vol. 3626. Springer, Heidelberg (2005)

    MATH  Google Scholar 

  3. Ronse, C.: Why mathematical morphology needs complete lattices. Signal Processing 21(2), 129–154 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  4. Molodtsov, D.: Soft set theory – First results. Computers and Mathematics with Applications 37(4-5), 19–31 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  5. Fell, D.A., Wagner, A.: The small world of metabolism. Nature Biotechnology 18, 1121–1122 (2000)

    Article  Google Scholar 

  6. Aptoula, E., Lefèvre, S.: A comparative study on multivariate mathematical morphology. Pattern Recognition 40(11), 2914–2929 (2007)

    Article  MATH  Google Scholar 

  7. Feng, F., Li, C., Davvaz, B., Ali, M.I.: Soft sets combined with fuzzy sets and rough sets: A tentative approach. Soft Computing 14(9), 899–911 (2010)

    Article  MATH  Google Scholar 

  8. Feng, F., Jun, Y.B., Liu, X., Li, L.: An adjustable approach to fuzzy soft set based decision making. Journal of Computational and Applied Mathematics 234(1), 10–20 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  9. Aktas, H., Cagman, N.: Soft sets and soft groups. Information Sciences 177(13), 2726–2735 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  10. Heijmans, H.J.A.M., Ronse, C.: The algebraic basis of mathematical morphology 1. Dilations and erosions. Computer Vision, Graphics and Image Processing 50(3), 245–295 (1990)

    Article  MATH  Google Scholar 

  11. Jeong, H., Tombor, B., Albert, R., Oltvai, Z.N., Baraási, A.L.: The largescale organization of metabolic networks. Nature 407, 651–654 (2000)

    Article  Google Scholar 

  12. Ma, H., Zeng, A.-P.: Reconstruction of metabolic networks from genome data and analysis of their global structure for various organisms. Bioinformatics 19, 270–277 (2003)

    Article  Google Scholar 

  13. Bloch, I., Pino-Pérez, R., Uzcategui, C.: A Unified Treatment of Knowledge Dynamics. In: International Conference on the Principles of Knowledge Representation and Reasoning, KR 2004, Canada, pp. 329–337 (2004)

    Google Scholar 

  14. Bloch, I., Pino-Pérez, R., Uzcategui, C.: Mediation in the Framework of Morphologic. In: European Conference on Artificial Intelligence, ECAI 2006, Riva del Garda, Italy, pp. 190–194 (2006)

    Google Scholar 

  15. Bloch, I.: Spatial Reasoning under Imprecision using Fuzzy Set Theory, Formal Logics and Mathematical Morphology. International Journal of Approximate Reasoning 41, 77–95 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  16. Bloch, I., Heijmans, H., Ronse, C.: Mathematical Morphology. In: Aiello, M., Pratt-Hartman, I., van Benthem, J. (eds.) Handbook of Spatial Logics, ch. 13, pp. 857–947. Springer (2007)

    Google Scholar 

  17. Bloch, I., Bretto, A.: Mathematical Morphology on hypergraphs: Preliminary definitions and results. In: Debled-Rennesson, I., Domenjoud, E., Kerautret, B., Even, P. (eds.) DGCI 2011. LNCS, vol. 6607, pp. 429–440. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  18. Morgan, J.A., Rhodes, D.: Mathematical modeling of plant metabolic pathways. Metab. Eng. 4, 80–89 (2002)

    Article  Google Scholar 

  19. Serra, J.: Introduction to Mathematical Morphology. Computer Vision, Graphics, and Image Processing 35(3), 283–305 (1986)

    Article  MATH  Google Scholar 

  20. Arita, M.: Metabolic reconstruction using shortest paths. Simulation Pract. Theory 8, 109–125 (2000)

    Article  Google Scholar 

  21. Arita, M.: Graph modeling of metabolism. J. Jpn. Soc. Artif. Intell. (JSAI) 15, 703–710 (2000)

    Google Scholar 

  22. Kanehisa, M., Goto, S., Hattori, M., Aoki-Kinoshita, K.F., Itoh, M., Kawashima, S., Katayama, T., Araki, M., Hirakawa, M.: From genomics to chemical genomics: new developments in KEGG. Nucleic Acids Res. 34, D354–D357 (2006)

    Google Scholar 

  23. Maragos, P., Schafer, R.W.: Morphological Filters – Part I: Their Set-Theoretic Analysis and Relations to Linear Shift - Invariant Filters. IEEE Transactions on Acoustics, Speech, and Signal Processing ASSP-35(8), 1170–1184 (1987)

    Article  Google Scholar 

  24. Mulquiney, P.J., Kuchel, P.W.: Modelling Metabolism with Mathematica. CRC Press, London (2003)

    Book  Google Scholar 

  25. Maji, P.K., Biswas, R., Roy, A.R.: Soft Set Theory. Computers and Mathematics with Applications 45(4-5), 555–562 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  26. Albert, R., Barabási, A.L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47–97 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  27. Heinrich, R., Rapoport, S.M., Rapoport, T.A.: Metabolic regulation andmathematical models. Prog. Biophys. Molec. Biol. 32, 1–82 (1977)

    Article  Google Scholar 

  28. Rios Estepa, R., Lange, B.M.: Experimental andmathematical approaches tomodeling plant metabolic networks. Phytochemistry 68(16-18), 2351–2374 (2007)

    Article  Google Scholar 

  29. Kalayatkankal, S.J., Suresh Singh, G.: A fuzzy soft flood alarm model. Mathematics and Computers in Simulation 80(5), 887–893 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  30. Herewan, T., Deris, M.M.: A soft set approach for association rules mining. Knowledge-Based Systems 24(1), 186–195 (2011)

    Article  Google Scholar 

  31. Xu, W., Ma, J., Wang, S., Hao, G.: Vague soft sets and their peoperties. Computers and Mathematics with Applications 59(2), 787–794 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  32. Zhang, W., Zhong, W., Guo, X.: An explicit length scale control approach in SIMP-based topology optimization. Computer Methods in Applied Mechanics and Engineering 282, 71–86 (2014)

    Article  MathSciNet  Google Scholar 

  33. Yang, X., Ling, T.Y., Yang, J., Li, Y., Yu, D.: Combination of interval-valued fuzzy set and soft set. Computers and Mathematics with Applications 58(3), 521–527 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  34. Ge, X., Li, Z., Ge, Y.: Topological spaces and soft sets. Journal of Computational Analysis and Applications 13(5), 881–885 (2011)

    MathSciNet  MATH  Google Scholar 

  35. Jun, Y.B.: Soft BCK/BCI-algebras. Computers and Mathematics with Applications 56(10), 2621–2628 (2008)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mehmet Ali Balcı .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Balcı, M.A., Akgüller, Ö. (2015). Mathematical Morphology on Soft Sets for Application to Metabolic Networks. In: Le Thi, H., Nguyen, N., Do, T. (eds) Advanced Computational Methods for Knowledge Engineering. Advances in Intelligent Systems and Computing, vol 358. Springer, Cham. https://doi.org/10.1007/978-3-319-17996-4_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-17996-4_19

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-17995-7

  • Online ISBN: 978-3-319-17996-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics