Assessing Simulated Software Graphs Using Conditional Random Fields

In the field of software evolution, simulating the software development process is an important tool to understand the reasons why some projects fail, yet others prosper. For each simulation however, there is a need to have an assessment of the simulation results. We use Conditional Random Fields, specifically a variant form based on the Ising model from theoretical physics, to assess software graph quality. Our CRF-based assessment model works on so called Software Graphs, where each node of that graph represents a software entity of the software project. The edges are determined by immediate dependencies between the pieces of software underlying the involved nodes.

[1]  Mario Stanke,et al.  CRF-based models of protein surfaces improve protein-protein interaction site predictions , 2014, BMC Bioinformatics.

[2]  Jens Grabowski,et al.  Monitoring Software Quality by Means of Simulation Methods , 2016, ESEM.

[3]  Andrew McCallum,et al.  Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data , 2001, ICML.

[4]  Kathryn B. Laskey,et al.  Stochastic blockmodels: First steps , 1983 .

[5]  R. Zemel,et al.  Multiscale conditional random fields for image labeling , 2004, CVPR 2004.

[6]  Andrew J. Viterbi,et al.  Error bounds for convolutional codes and an asymptotically optimum decoding algorithm , 1967, IEEE Trans. Inf. Theory.

[7]  Fernando Pereira,et al.  Shallow Parsing with Conditional Random Fields , 2003, NAACL.

[8]  Trevor Darrell,et al.  Hidden Conditional Random Fields for Gesture Recognition , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[9]  Xiaolong Wang,et al.  Protein-protein interaction site prediction based on conditional random fields , 2007, Bioinform..

[10]  Wei Li,et al.  Early results for Named Entity Recognition with Conditional Random Fields, Feature Induction and Web-Enhanced Lexicons , 2003, CoNLL.

[11]  Jens Grabowski,et al.  Mining Software Dependency Networks for Agent-Based Simulation of Software Evolution , 2015, 2015 30th IEEE/ACM International Conference on Automated Software Engineering Workshop (ASEW).

[12]  E. Ising.  Beitrag zur Theorie des Ferromagnetismus , 1925 .