Skip to main content

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 355))

  • 1173 Accesses

Abstract

Based on source code reuse, class collaboration diagrams are widely used to glean insight into the interactive relationships among modules in a software system. The relationships seem complex and dazzling but behave in accordance with some potential connectivity laws. Many studies have shown that the evolution theory of complex networks can be a useful approach to the topology analysis of class collaborations. This chapter chooses the prevalent Java Development Kits to study the topological structure, small-world features, and connectivity of actual Java class collaboration networks. The empirical analysis discovers the small-world features of the class collaboration relationships. But the connectivity shows a great distinction between the active behavior and the passive behavior among those relationships, that is, the behavior to import Java classes approximately follows a decaying exponential distribution, while the behavior that Java classes are imported by others obeys a decaying power-law distribution.

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 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Shaw M, Garlan D. Software architecture: perspectives on an emerging discipline. Upper Saddle River, NJ: Prentice Hall; 1996. p. 1–9.

    MATH  Google Scholar 

  2. Watts DJ, Strogatz SH. Collective dynamics of ‘small-world’ networks. Nature. 1998;393(4):440–2.

    Article  Google Scholar 

  3. Barabási AL, Albert R. Emergence of scaling in random networks. Science. 1999;286(15):509–12.

    MathSciNet  Google Scholar 

  4. Albert R, Barabási AL. Statistical mechanics of complex networks. Rev Mod Phys. 2002;74(1):47–97.

    Article  MATH  Google Scholar 

  5. Myers CR. Software systems as complex networks: structure, function, and evolvability of software collaboration graphs. Phys Rev E. 2003;68(4):046116(1–15).

    Article  Google Scholar 

  6. Šubelj L, Bajec M. Community structure of complex software systems: analysis and applications. Phys A Statist Mech Appl. 2011;390(16):2968–75.

    Article  Google Scholar 

  7. Savić M, Lvanoviić M, Radvanović M. Characteristics of class collaboration networks in large java software projects. Inf Technol Control. 2011;40(1):48–58.

    Google Scholar 

  8. Šubelj L, Bajec M. Software systems through complex networks science: review, analysis and applications. In: SoftwareMining’12, Beijing, China. 2012. pp. 9–16.

    Google Scholar 

  9. Yan D, Ahmad SZ, Yang D. Matthew effect, ABC analysis and project management of scale-free information systems. J Syst Softw. 2013;86(2):247–54.

    Article  Google Scholar 

  10. Yan D, Qi G. The scale-free feature and evolving model of large-scale software systems. Acta Phys Sin. 2006;55(8):3799–804.

    MathSciNet  Google Scholar 

  11. Li CF, Liu LZ, Li XY. Software networks of java class and application in fault localization. In: International conference on intelligent systems design and engineering application, Sanya, China. 2012. pp. 1117–20.

    Google Scholar 

  12. Moura APS, Lai YC, Motter AE. Signatures of small-world and scale-free properties in large computer programs. Phys Rev E. 2003;68(1):017102(1–4).

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by the National Natural Science Foundation of China (Grant No. 51205220) and the Scientific Research Foundation of Shanghai University of Engineering Science (Grant No. E1-0501-14-0106).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Keyong Wang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Yan, D., Wang, K. (2015). Topological Characteristics of Class Collaborations. In: Wong, W. (eds) Proceedings of the 4th International Conference on Computer Engineering and Networks. Lecture Notes in Electrical Engineering, vol 355. Springer, Cham. https://doi.org/10.1007/978-3-319-11104-9_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11104-9_34

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11103-2

  • Online ISBN: 978-3-319-11104-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics