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]