Call for Paper - January 2023 Edition
IJCA solicits original research papers for the January 2023 Edition. Last date of manuscript submission is December 20, 2022. Read More

Dependency Analysis for Component based Systems using Minimum Spanning Tree

IJCA Proceedings on International Conference on Advances in Computer Applications 2012
© 2012 by IJCA Journal
ICACA - Number 1
Year of Publication: 2012
Jyoti Rani
Kirti Seth

Jyoti Rani and Kirti Seth. Article: Dependency Analysis for Component based Systems using Minimum Spanning Tree. IJCA Proceedings on International Conference on Advances in Computer Applications 2012 ICACA(1):11-16, September 2012. Full text available. BibTeX

	author = {Jyoti Rani and Kirti Seth},
	title = {Article: Dependency Analysis for Component based Systems using Minimum Spanning Tree},
	journal = {IJCA Proceedings on International Conference on Advances in Computer Applications 2012},
	year = {2012},
	volume = {ICACA},
	number = {1},
	pages = {11-16},
	month = {September},
	note = {Full text available}


Dependency analysis is advantageous technique that has many applications in software engineering activities. In component-based system (CBS), Dependencies can solve implicit problems such as integration testing, regression testing, change processing, component reusing and version control. In order to promote testing of the CBS, it is necessary to analyze the mutual impact between components and form a description of dependencies. During the present time dependency analysis is one of the important research fields in CBS. This paper presents a minimum spanning tree approach to analyze dependency in Component Based Systems (CBS). First we calculate the dependency of each component using Minimum Spanning Tree in component based system and then calculate the dependency of each component using Analytical Hierarchal Process. Finally we calculate the Correlation Coefficient of the two techniques.


  • Sharma, A. , Grover, P. S. , Kumar, R. , 2009. "Dependency Analysis for Component-Based Software Systems" Volume 34 Number 4.
  • Kumari, U. , Upadhyaya, S. , 2011. "An Interface Complexity Measure for Component-based Software Systems" International Journal of Computer Applications (0975 – 8887) Volume 36– No. 1.
  • Qu, B. , Liu, Q. , Lu, Y. , 2010. "A Framework for Dynamic Analysis Dependency in Component-Based System".
  • Vieira, M. and Richardson, D. ,2002. "Analyzing Dependencies in Large Component-Based Systems". Proceedings of the 17 th IEEE International Conference on Automated Software Engineering (ASE'02), 2002, pp241 – 244.
  • Liangli, M. and Houxiang,, 2006. "The Design of Dependency Relationships Matrix to improve the testability ofComponent-based Software".
  • Stafford, A. , Richardson, D. and Wolf, A. L. , 1998. "Architecture-level Dependence Analysis in support of Software maintenance". ISAW '98 Proceedings of the third international workshop on Software architecture. New York, NY, USA, pp 129-132.
  • Abate, P. and Boender,J. ,2009, "Strong Dependencies between Software Components", Third International Symposium on Empirical Software Engineering and Measurement, 24 May 2009, pp 89-99.
  • Won, M. , "Managing Dependencies in Component-Based Distributed Applications".
  • Li, B. , "Managing Dependencies in Component-Based Systems Based on Matrix Model".
  • Zimmermann, T. , Nagappan, N. , Herzig, K. , Premraj, R. and Williams, L. , 2011. "An Empirical Study on the Relation between Dependency Neighborhoods and Failures". Fourth IEEE International Conference on Software Testing, Verification and Validation, Berlin, 21-25 March 2011, pp 347-35
  • Leitch, R. and Stroulia, E. ,2003. "Assessing the Maintainability Benefits of Design Restructuring Using Dependency Analysis". Ninth International Software Metrics Symposium, Canada , 3-5 Sept. 2003, pp 309-322.
  • Alhazbi, S. and Jantan, A. ,2007. "Dependencies Management in Dynamically updateable Component-Based Systems",Journal of Computer Science, Vol. 3, Issue 7, pp. 499-505.
  • Vieira, M. and Richardson, D. ,2002. "The Role of Dependencies in Component Based SystemsEvolution", Proceeding of the International Workshop on Principles of Software Evolution,New York, USA, pp 62-65.
  • Mahmood, S. and Lai, R. ,2006. "Analyzing Component Based System Specification". AWRE. Adelaide, Australia, 2 Feb 2006,pp 1055-1076.
  • Coyle, G. : Practical Strategy. Open Access Material. AHP, "THE ANALYTIC HIERARCHY PROCESS (AHP)"
  • Forman, E. H. , 2001. "The Analytic Hierarchy Process – An Exposition". Gill, N. S. 2006. Importance of Software Component Characterization For Better Software Reusability. ACM SIGSOFT Software Engineering Notes, Vol. 31 Issue1,pp 1-3.
  • T. L. Saaty, Int. J. Services Sciences, Vol. 1, No. 1, 2008, "Decision making with the analytic hierarchy process".
  • Pearson's r, Spearman rho Other Coefficients of Note Coefficient of Determination r2 "Correlation Coefficients The Meaning of Correlation".
  • Callaghan, K. , Ph. D, "The Correlation Coefficient".
  • RatneshwerandTripathi , A. 2011. "Dependence Analysis of Component Based Software through Assumptions". IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 4