Dissertation > Excellent graduate degree dissertation topics show

Discovery and Research of the Community Structure in Large-scale Software

Author: YangZhanKun
Tutor: ZhaoHai
School: Northeastern University
Course: Computer Software and Theory
Keywords: Software Engineering Software Network Community Structure LCDA Local Community Discovery Algorithm Modularity
CLC: TP311.52
Type: Master's thesis
Year: 2010
Downloads: 20
Quote: 0
Read: Download Dissertation

Abstract


Community structure is an important characteristic in real complex networks. Seeking and analyzing community structure contribute to a better understanding of network structure. In recent years, with the emergence of complex network research, many researchers found that there is complex network features in software network, which has opened a new road for the research of community structure in software and also provides a new perspective for software engineering research. In response to these problems, this paper tries to find the best community structure in the software with background to several interdisciplinary."High Coheres and Low Coupling" is design principles of the object-oriented software, which is either designed for the program code, or is designed for design patterns, but it is lack of anglicizing on the structure of object-oriented software in a higher level. Therefore, this paper proposes a fast heuristic algorithm (LCDA local community detecting algorithm) to find community structure in software network, and use the modality to measure whether partitioning results of community discovery algorithm is reasonable or not. The experiments show that the algorithm can good divide community structure. This paper collects 253 samples of object-oriented software and uses LCDA algorithm to divide them into communities, and then analysis of the results using statistical methods for community after the division, which mainly on the correlation analysis between community structure in software and software-scale and the changing rule of community structure in software evolution.In fact, the result of community’s discovery is the ideal structure of software system which obtained from the modular point of view. The result can provide reference for software developers and designers to improve software modularity level, and also help software developers increase their understanding of software system, which has a great importance for understanding and testing software architecture.

Related Dissertations

  1. The Changes of Microbial Community Along the Different Trophic Gradient of Seawater in Zhanjiang Bay,Q938.8
  2. Growth Pattern of Marsupenaeus Japonicus and Succesion of Plankton Community in Intensive Model,S968.22
  3. Spatial Distribution Characteristics of Community Structure Components in Evergreen Broad-leaved Forest of China,S718.5
  4. The Research of Transgenic Carnation Genetic Stability and the Impact on Soil microbial Community,S682.19
  5. Tangshan Iron and Steel smelting company employee performance appraisal management information system design and implementation,TP311.52
  6. Integration of 3G technology logistics management software development and design,TP311.52
  7. Design and implementation of early warning systems for the Android platform based on investment,TP311.52
  8. Navigation station equipment Remote Monitoring System Research and Implementation,V351.37
  9. Preliminary Study on Community Structure of Fishery Resources in North Yellow Sea and Coastal Waters of Southern Shandong Peninsular,S917.4
  10. Fruit crop intercropping system with arthropod community dynamics and monitoring of major pests,S436.6
  11. Studies on the Arthropod Communities and Control Technology of the Main Pests in Peach Orchard,S436.621
  12. Diversity and Community Structure of Invertebrates in the Central Jiaozhou Bay,S932.2
  13. Correlation on Rice Field Dominant Spiders and Objective Pests: Rice Planhopper and Leafhopper,S476.2
  14. Population Dynamics of Aleurodicus Disperses Russell and Its Influence on Local Arthropod Community Structure,S433
  15. The Application of Gaussian Mixture Model in the Detection of Community Structure of Networks,TP393.094
  16. Design and Development of the Pulverized Coal Injection (PCI) Automatic Control System in ShouGang BF,TP273
  17. The Programming of Data Mining to Decoction for Preserving Health,R289.9
  18. Analysis of Power Network Topology and Virtual Load Flow Calculation in Hydropower Simulation Software,TM743
  19. Research of Automatic Testcase Generation Fumctions Based on Particle Swarm Optimization Algorithm,TP311.52
  20. State diagram to C mapping method,TP311.11
  21. Dongsheng Human Resource Management System Design and Development,TP311.52

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Software Engineering > Software Development
© 2012 www.DissertationTopic.Net  Mobile