Total views : 197

Rule based Classification of Graph Theory Concepts by Use Case Analysis


  • Symbiosis Institute of Computer Studies and Research (SICSR), A Constituent of Symbiosis International University (SIU), Atur Centre, Gokhale Cross Road, Model Colony, Pune - 411016, Maharashtra, India
  • College of Dairy technology, Pusad, Affiliated to MAFSU, Nagpur - 440006, Maharashtra, India


Objective: Nature of the problem is always solvable, partially solvable or unsolvable but by using certain techniques we may resolve uncertainty up to some extent. This study evaluates Graph Theory (GT) concepts, in order to resolve its complexity by applying use case analysis method and helps to classify them. Methods/Statistical Analysis: Experiment has been formulated on 38 GT concepts. For each GT concept identification of use cases and its corresponding activities is performed. Further, proposed method helps in classifying the problem. Findings: In this paper rule based random sampling technique for use case analysis is being proposed. It helps to compute required number of use cases for solving graph theory related problems and to categorize them into simple, moderate or complex classes. In order to achieve this, proposed work deals with identifying use cases, activities in each use case, classification of activities in terms of simple, moderate and complex classes. Novelty/Improvement: Computation of problem length (PL) through proposed rule based random sampling helps in classification of problem. Classifying the problem helps to reduce its complexity. Proposed classification method/process achieves the same.


Graph Theory (GT) Concepts, Rule Based Random Sampling, Use Cases.

Full Text:

 |  (PDF views: 145)


  • Deo N. Graph theory with applications to engineering and computer science. Prentice Hall of India; 1990.
  • Shirinivas SG, Vetrivel S, Elango NM. Applications of graph theory in computer science an overview. International Journal of Engineering Science and Technology. 2010; 2(9):4610–21.
  • Hausmann JH, Heckel R, Taentzer G. Detection of conflicting functional requirements in a use case-driven approach.Proceedings of the 24th International Conference on Software Engineering, ICSE, USA; 2002. p. 105–15.
  • Zotov V, Gao X. Role analysis: The use case analysis extension for in-depth investigation of actor properties. 3rd International Conference on Advanced Computer Theory and Engineering (ICACTE), USA; 2010. p. 649–54.
  • Mirza M, Cha SH, Jung J, Lee KJ, Youn C. Use case driven structured analysis. Proceedings of 20th International Computer Software and Applications Conference, COMPSAC. South Korea; 1996. p. 510–15.
  • Liu W, Fu M, Luo S, Zou D. Use case-based service-oriented analysis and modeling. International Conference on Internet Computing and Information Services (ICICIS), China; 2011. p. 94–6.
  • Huayou S, Yulin N, Lian Y, Zhong C. A service-oriented analysis and modeling using use case approach.International Conference on Computational Intelligence and Software Engineering, CiSE, China; 2009. p. 1–6.
  • Imam AA, Hamza HS, Moneim RA. Automated generation of use case diagrams from problem frames using formal concept analysis. Tenth International Conference on Information Technology: New Generations (ITNG); 2010.p. 233–40.
  • Ren Y, Xing T, Quan Q. Function point analysis to knowledge representation of software size measurement.International Conference on Information Science and Technology (ICIST), China; 2011. p. 122–5.
  • Kaur M, Sehra SK. Function Point analysis. International Conference on Issues and Challenges in Intelligent Computing Techniques (ICICT); 2014. p. 140–5.
  • Symons CR. Function point analysis: difficulties and improvements. IEEE Transactions on Software Engineering.1988; 14(1):2–11.
  • Bokhare A, Metkewar PS. Typical model–amalgamation of multilevel graph partitioning. Advances in Theoretical and Applied Mathematics. 2016; 11(2):115–29.
  • Morozoff EP. Using a line of code metric to understand software rework. IEEE Software. 2010; 27(1):72–7.
  • Bhatia S, Malhotra J. A survey on impact of lines of code on software complexity. International Conference on Advances in Engineering and Technology Research (ICAETR), India; 2014. p. 1–4.
  • Yao L, Hong-Wen Z. An approach for quantifying Enterprise Value of Information (EVI). International Conference on Management Science and Engineering, ICMSE, China; 2009. p. 594–600.
  • Farquar KJ, Mosleh A. An approach to quantifying reliabilitygrowth effectiveness. Reliability and Maintainability Symposium, Annual, USA; 1995. p. 166–73.
  • Geetha NK, Sekar P. Graph theory matrix approach – a review. Indian Journal of Science and Technology. 2016 Apr; 9(16):1–4.
  • Jeelani MI, Mir SA, Nazir N, Jeelani F. Modified ratio estimators using linear combination of co-efficient of skewness and median of auxiliary variable under rank set sampling and simple random sampling. Indian Journal of Science and Technology. 2014 Jan; 7(5):1–6.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.