Ten Years of Search Based Software Engineering: A Bibliometric Analysis

  • Fabrício Gomes de Freitas
  • Jerffeson Teixeira de Souza
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6956)


Despite preceding related publications, works dealing with the resolution of software engineering problems by search techniques has especially risen since 2001. By its first decade, the Search Based Software Engineering (SBSE) approach has been successfully employed in several software engineering contexts, using various optimization techniques. Aside the relevance of such applications, knowledge regarding the publication patterns on the field plays an important role to its understanding and identity. Such information may also shed light into SBSE trends and future. This paper presents the first bibliometric analysis to SBSE publications. The study covered 740 publications of the SBSE community from 2001 through 2010. The performed bibliometric analysis concerned mainly in four categories: Publication, Sources, Authorship, and Collaboration. Additionally, estimates for the next years of several publication metrics are given. The study also analyzed the applicability of bibliometric laws in SBSE, such as Bradfords and Lotka.


sbse research analysis bibliometric authorship pattern 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Miller, W., Spooner, D.L.: Automatic Generation of Floating-Point Test Data. IEEE Transactions on Software Engineering 2(3), 223–226 (1976)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Harman, M., Jones, B.F.: The SEMINAL Workshop: Reformulating Software Engineering as a Metaheuristic Search Problem. ACM SIGSOFT Software Engineering Notes 26(6), 62–66 (2001)CrossRefGoogle Scholar
  3. 3.
    Harman, M., Jones, B.F.: Search-based Software Engineering. Information & Software Technology 43(14), 833–839 (2001)CrossRefGoogle Scholar
  4. 4.
    Harman, M.: The Current State and Future of Search Based Software Engineering. In: Proceedings of International Conference on Software Engineering/Future of Software Engineering 2007, Minneapolis, pp. 342–357 (2007)Google Scholar
  5. 5.
    Harman, M., Mansouri, S., Zhang, Y.: Search Based Software Engineering: A Comprehensive Analysis and Review of Trends Techniques and Applications. Technical report (2007)Google Scholar
  6. 6.
    Lotka, A.: The frequency distribution of scientific productivity. Journal of the Washington Academy of Sciences 16(12), 317–323 (1926)Google Scholar
  7. 7.
    Bradford, S.: Sources of information on specific subjects. Journal of Information Science 10(4), 173–180 (1985)CrossRefGoogle Scholar
  8. 8.
  9. 9.
    McMinn, P.: Search-based software test data generation: a survey. Software Testing, Verification and Reliability 14(2), 105–156 (2004)CrossRefGoogle Scholar
  10. 10.
    Wegener, J., Baresel, A., Sthamer, H.: Evolutionary Test Environment for Automatic Structural Testing. Information and Software Technology - Special Issue on Software Engineering using Metaheuristic Innovative Algorithms 43(14), 841–854 (2001)Google Scholar
  11. 11.
    Michael, C.C., McGraw, G., Schatz, M.A.: Generating Software Test Data by Evolution. IEEE Transations on Software Engineering 27(12), 1085–1110 (2001)CrossRefGoogle Scholar
  12. 12.
    Clarke, J., Dolado, J.J., Harman, M., Hierons, R.M., Jones, B., Lumkin, M., Mitchell, B., Mancoridis, S., Rees, K., Roper, M., Shepperd, M.J.: Reformulating Software Engineering as a Search Problem. IEE Proceedings Software 150(3), 161–175 (2003)CrossRefGoogle Scholar
  13. 13.
    Harman, M., Hu, L., Hierons, R., Wegener, J., Sthamer, H., Baresel, A., Roper, M.: Testability Transformation. IEEE Transaction on Software Engineering 30(1), 3–16 (2004)CrossRefGoogle Scholar
  14. 14.
    Li, Z., Harman, M., Hierons, R.M.: Search Algorithms for Regression Test Case Prioritization. IEEE Transactions on Software Engineering 33(4), 225–237 (2007)CrossRefGoogle Scholar
  15. 15.
    Mitchell, B., Mancoridis, S.: On the Automatic Modularization of Software Systems using the Bunch Tool. IEEE Transactions on Software Engineering 32(3), 193–208 (2006)CrossRefGoogle Scholar
  16. 16.
    Dolado, J.J.: On the Problem of the Software Cost Function. Information and Software Technology 43(1), 61–72 (2001)CrossRefGoogle Scholar
  17. 17.
    Cohen, M.B., Gibbons, P.B., Mugridge, W.B., Colbourn, C.J.: Constructing Test Suites for Interaction Testing. In: Proceedings of the 25th International Conference on Software Engineering, Portland, pp. 38–48 (2003)Google Scholar
  18. 18.
    Tonella, P.: Evolutionary Testing of Classes. In: Proceedings of the 2004 ACM SIGSOFT International Symposium on Software Testing and Analysis, Boston, pp. 119–128 (2004)Google Scholar
  19. 19.
    Greer, D., Ruhe, G.: Software Release Planning: An Evolutionary and Iterative Approach. Information & Software Technology 46(4), 243–253 (2004)CrossRefGoogle Scholar
  20. 20.
    Bagnall, A.J., Rayward-Smith, V.J., Whittley, I.M.: The Next Release Problem. Information and Software Technology 43(14), 883–890 (2001)CrossRefGoogle Scholar
  21. 21.
    Canfora, G., Di Penta, M., Esposito, R., Villani, M.L.: QoS-Aware Replanning of Composite Web Services. In: Proceedings of 2005 IEEE International Conference on Web Services, Orlando, pp. 121–129 (2005)Google Scholar
  22. 22.
    Franceschet, M.: The role of conference publications in CS. Communications of the ACM 53(12) (2010)Google Scholar
  23. 23.
    Franceschet, M., Constantine, A.: The effect of scholar collaboration on impact and quality of academic papers. Journal of Informetrics 4(4) (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Fabrício Gomes de Freitas
    • 1
  • Jerffeson Teixeira de Souza
    • 1
  1. 1.Optimization in Software Engineering Group (GOES.UECE)State University of CearáCearáBrazil

Personalised recommendations