Graph Mining in Software Engineering

2012

    • Graph-based pattern-oriented, context-sensitive source code completion. Anh Tuan Nguyen, Tung Thanh Nguyen, Hoan Anh Nguyen, Ahmed Tamrawi, Hung Viet Nguyen, Jafar M. Al-Kofahi, Tien N. Nguyen:. In Proc. ICSE 2012. [ACM Lib]
    • Graph-based analysis and prediction for software evolution. Pamela Bhattacharya, Marios Iliofotou, Iulian Neamtiu, Michalis Faloutsos. In Proc. ICSE 2012. [PDF]
    • CBCD: Cloned buggy code detector. Jingyue Li and Michael D. Ernst. In Proc. ICSE 2012. [PDF][PowerPoint]
    • Searching connected API subgraph via text phrases. Wing-Kwan Chan, Hong Cheng, David Lo. In Proc. FSE 2012. [PDF]
    • Weighted System Dependence Graph. Fang Deng and Jim Jones. In Proc. ICST 2012. [IEEE Lib]
    • Mining Library Migration Graphs. Cédric Teyton, Jean-Rémy Falleri, Xavier Blanc. In Proc. WCRE 2012. [PDF]
    • Learning extended FSA from software: An empirical assessment. David Lo, Leonardo Mariani, Mauro Santoro. In JSS 2012. [Elsevier]

2011

    • Sub-graph Mining: Identifying Micro-architectures in Evolving Object-oriented Software. Ahmed Belderrar, Segla Kpodjedo, Yann-Gaël Guéhéneuc, Giuliano Antoniol, and Philippe Galinier. In Proc. CSMR, 2011. [Text ] [Slides ]
    • Probabilistic dataflow analysis using path profiles on structure graphs. Arun Ramamurthi, Subhajit Roy, Y. N. Srikant. In Proc. ESEC/FSE NIER. [ACM Lib]
    • David Lo:Mining message sequence graphs. Sandeep Kumar, Siau-Cheng Khoo, Abhik Roychoudhury, In Proc. ICSE 2011. [PDF]
    • Dynamic shape analysis of program heap using graph spectra. Muhammad Zubair Malik. In Proc. ICSE 2011. [ACM Lib]
    • Flow-Augmented Call Graph: A New Foundation for Taming API Complexity. Qirun Zhang, Wujie Zheng, Michael R. Lyu. In Proc. FASE 2011. [Springer]
    • Graph-based detection of library API imitations. Chengnian Sun, Siau-Cheng Khoo, Shao Jie Zhang. In Proc. ICSM 2011. [PDF]
    • Code Search via Topic-Enriched Dependence Graph Matching. Shaowei Wang, David Lo, Lingxiao Jiang. In Proc. WCRE 2011. [PDF]
    • Scalable graph analyzing approach for software fault-localization. Zaynab Mousavian, Mojtaba Vahidi-Asl, and Saeed Parsa. In Proc. ASE 2011. [PDF]

2010

    • A Graph-based Approach to API Usage Adaptation. Hoan Anh Nguyen, Tung Thanh Nguyen, Gary Wilson Jr. Anh Tuan Nguyen, Miryung Kim, Tien Nguyen. In Proc. OOPSLA 2010. [ACM Lib]
    • FixWizard: Recurring Bug Fixes in Object-Oriented Programs. Tung Thanh Nguyen, Hoan Anh Nguyen, Nam H. Pham, Jafar M. Al-Kofahi, Tien N. Nguyen. In Proc. ICSE 2010 [ACM Lib][Project Web]
    • Detection of recurring software vulnerabilities. Nam H. Pham, Tung Thanh Nguyen, Hoan Anh Nguyen, Tien N. Nguyen. In Proc. ASE 2010. [ACM Lib]
    • Matching dependence-related queries in the system dependence graph. Xiaoyin Wang, David Lo, Jiefeng Cheng, Lu Zhang, Hong Mei, Jeffrey Xu Yu. ASE 2010 [PDF]
    • An automated approach for finding variable-constant pairing bugs. Lawall, J. and Lo, D. 2010. . ASE 2010 [ACM Lib]
    • Propagating Bug Fixes with Fast Subgraph Matching. Boya Sun, Gang Shu, Andy Podgurski, Shirong Li, Shijie Zhang, Jiong Yang. In Proc. ISSRE 2010. [IEEE Lib]
    • Diagnosing memory leaks using graph mining on heap dumps. Evan K. Maxwell, Godmar Back, Naren Ramakrishnan. Proc. KDD 2010. [ACM Lib][PDF]
    • Finding Discriminative Weighted Sub-graphs to Identify Software Bugs. Saeed Parsa, Somaye Arabi, Neda Ebrahimi and Mojtaba Vahidi-Asl. In Information Processing and Management 2010 [Springer Lib]
    • Localizing Defects in Multithreaded Programs by Mining Dynamic Call Graphs. Frank Eichinger, Victor Pankratius, Philipp W. L. Große, Klemens Böhm. Proc. TAIC-PART 2010. [PDF]
    • Software-Defect Localisation by Mining Dataflow-Enabled Call Graphs. Frank Eichinger, Klaus Krogmann, Roland Klug, Klemens Böhm. Proc. ECML PKDD 2010. [PDF&Experiemntal Data]
    • Software-Bug Localization with Graph Mining. Frank Eichinger, Klemens Böhm. In Charu C. Aggarwal, Haixun Wang (editors): Managing and Mining Graph Data, Springer, 2010. [PDF]

2009

    • Graph-based Mining of Multiple Object Usage Patterns. Tung Thanh Nguyen, Hoan Anh Nguyen, Nam H. Pham, Jafar M. Al-Kofahi, and Tien N. Nguyen. In Proc ESEC/FSE 2009. [ACM Lib][Project Web]
    • Complete and Accurate Clone Detection in Graph-based Models. Pham, N. H., Nguyen, H. A., Nguyen, T. T., Al-Kofahi, J. M., and Nguyen, T. N. ICSE 2009 [ACM Lib][PDF]
    • Exas: Efficient Structural Characteristic Feature Extraction for Clone Detection. Hoan Anh Nguyen, Tung Thanh Nguyen, Nam H. Pham, Jafar M. Al-Kofahi and Tien N. Nguyen. FASE 2009. [Project Web]
    • Identifying bug signatures using discriminative graph mining. Hong Cheng, David Lo, Yang Zhou, Xiaoyin Wang, Xifeng Yan. In Proc. ISSTA 2009. [PDF]
    • Towards Scalability of Graph-Mining Based Bug Localisation. Frank Eichinger, Klemens Böhm. Proc. MLG 2009. [PDF]

2008

    • Automated Support for Propagating Bug Fixes. Boya Sun, OHRay-Yaung Chang, Xianghao Chen, Andy Podgurski. In Proc. ISSRE 2011. [IEEE Lib]
    • Discovering Neglected Conditions in Software by Mining Dependence Graphs. Ray-Yaung Chang , Andy Podgurski , Jiong Yang. IEEE Transactions on Software Engineering, 2008. [IEEE Lib]
      • Related Dissertation [PDF]
    • Improved Software Fault Detection with Graph Mining. Eichinger, F., Böhm, K., Huber, M. In: Proceedings of the 6th Int. Workshop on Mining and Learning with Graphs (MLG) at ICML (2008). [PDF]
    • Mining Edge-Weighted Call Graphs to Localise Software Bugs. Frank Eichinger, Klemens Böhm and Matthias Huber. Proc. Machine Learning and Knowledge Discovery in Databases 2008. [Springer Lib]

2006 and before

    • Discriminative pattern mining in software fault detection. Giuseppe Di Fatta, Stefan Leue, Evghenia Stegantova. Proceedings of the 3rd international workshop on Software quality assurance. 2006. [ACM Lib]
    • Mining Control Flow Abnormality for Logic Error Isolation. Liu, C., Yan, X., Han, J.: In Proc. SDM 2006. [PDF]
    • GPLAG: detection of software plagiarism by program dependence graph analysis. Chao Liu, Chen Chen, Jiawei Han, Philip S. Yu. Proc. KDD 2006. [PDF]
    • Mining Behavior Graphs for Backtrace of Noncrashing Bugs. Liu, C., Yan, X., Yu, H., Han, J., Yu, P.S.:. In: Proc. SDM 2005. [PDF]
    • Identifying Similar Code with Program Dependence Graphs. Jens Krinke. Proc WCRE 2001 [IEEE Lib]