Ranking by Fuzzy Weak Autocatalytic Set

  • Siti Salwana Mamat
  • Tahir AhmadEmail author
  • Siti Rahmah Awang
  • Muhammad Zilullah Mukaram
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 937)


A relation between objects can be presented in a form of a graph. An autocatalytic set (ACS) is a directed graph where every node has incoming link. A fuzzy weak autocatalytic set (FWACS) is introduced to handle uncertainty in a ranking. The FWACS is found to be comparable to eigenvector method (EM) and potential method (PM) for ranking purposes.


Ranking Fuzzy graph Fuzzy weak autocatalytic set 



This work is supported by FRGS vote 4F756 from Ministry of High Education (MOHE) and MyBrainSc scholarship.


  1. Čaklović, L.: Decision making via potential method. preprint (2002)Google Scholar
  2. Čaklović, L.: Interaction of criteria in grading process. In: Knowledge Society-Challenges to Management Globalization Regionalism and EU Enlargement, pp. 273–288. Koper, Slovenia (2004)Google Scholar
  3. Čaklović, L., Kurdija, A.S.: A universal voting system based on the potential method. Eur. J. Oper. Res. 259(2), 677–688 (2017)MathSciNetCrossRefGoogle Scholar
  4. Jain, S., Krishna, S.: Autocatalytic sets and the growth of complexity in an evolutionary model. Phys. Rev. Lett. 81(25), 5684 (1998)CrossRefGoogle Scholar
  5. Jain, S., Krishna, S.: Emergence and growth of complex networks in adaptive systems. Comput. Phys. Commun. 121–122, 116–121 (1999)CrossRefGoogle Scholar
  6. Koopmans, T.C.: Activity analysis of production as an efficient combination of activities. In: Activity Analysis of Production and Allocation, vol. 13. Wiley, New York (1951)Google Scholar
  7. Lu, J., Ruan, D.: Multi-objective Group Decision Making: Methods, Software and Applications with Fuzzy Set Techniques, 6th edn. Imperial College Press, London (2007)CrossRefGoogle Scholar
  8. Morano, P., Locurcio, M., Tajani, F.: Cultural heritage valorization: an application of ahp for the choice of the highest and best use. Proc.-Soc. Behav. Sci. 223, 952–959 (2016)CrossRefGoogle Scholar
  9. Rao, R.V.: A decision-making framework model for evaluating flexible manufacturing systems using digraph and matrix methods. Int. J. Adv. Manuf. Technol. 30(11–12), 1101–1110 (2006)CrossRefGoogle Scholar
  10. Saaty, T.L.: A scaling method for priorities in hierarchical structures. J. Math. Psychol. 15(3), 234–281 (1977)MathSciNetCrossRefGoogle Scholar
  11. Saaty, T.L.: Exploring the interface between hierarchies, multiple objectives and fuzzy sets. Fuzzy Sets Syst. 1(1), 57–68 (1978)MathSciNetCrossRefGoogle Scholar
  12. Saaty, T.L.: Applications of analytical hierarchies. Math. Comput. Simul. 21(1), 1–20 (1979)CrossRefGoogle Scholar
  13. Saaty, T.L.: How to make a decision: the analytic hierarchy process. Eur. J. Oper. Res. 48(1), 9–26 (1990)MathSciNetCrossRefGoogle Scholar
  14. Mamat, S.S., Ahmad, T., Awang, S.R.: Transitive tournament as weak autocatalytic set. Indian J. Pure Appl. Math. (2018) (Submitted and under review)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Siti Salwana Mamat
    • 1
  • Tahir Ahmad
    • 1
    • 2
    Email author
  • Siti Rahmah Awang
    • 3
  • Muhammad Zilullah Mukaram
    • 1
  1. 1.Department of Mathematical Sciences, Faculty of ScienceUniversiti Teknologi MalaysiaJohor BahruMalaysia
  2. 2.Centre of Sustainable Nanomaterials, Ibnu Sina Institute for Scientific and Industrial ResearchUniversiti Teknologi MalaysiaJohor BahruMalaysia
  3. 3.Department of Human Resource Development, Faculty of ManagementUniversiti Teknologi MalaysiaJohor BahruMalaysia

Personalised recommendations