Detecting changes in a semi-structured business process through spectral graph analysis

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2011, Pages 255-260

  Lakshmanan, Geetika T ^a   Keyser, Paul T ^a   Duan, Songyun ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUSINESS PROCESS; BUSINESS PROCESS EXECUTION; ECONOMIC CONDITION; EXECUTION TRACE; FORMAL PROCESS MODELS; GRAPH ANALYSIS; GRAPH SPECTRA; HUMAN DECISION MAKING; POLICY CHANGES; PROCESS MODEL; SEMI-STRUCTURED; WORK-FLOWS;

DECISION MAKING; ENGINEERING RESEARCH; HEALTH CARE;

TECHNICAL PRESENTATIONS;

EID: 79958051576     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDEW.2011.5767640     Document Type: Conference Paper

References (25)

1. Oracle JD Edwards EnterpriseOne Case Management, http://www.oracle.com/ applications/peoplesoft/crm/ent-one/module/case-management.html
2. W.M.P. van der Aalst, A.J.M.M. Weijters, and L. Maruster, Workflow Mining: Discovering Process Models from Event Logs, IEEE Trans. Knowl. Data Eng.,16(9) (2004), pp. 1128-1142.
3. G. T. Lakshmanan, S. Duan, P. T. Keyser, R. Khalaf, and F. Curbera, "A Heuristic Approach for Making Predictions for Semi- Structured Case Oriented Business Processes" In proceedings of the First Workshop on Traceability and Compliance of Semi-structured Processes, Business Process Management Conference, 2010.
4. F. Curbera, Y. Doganata, A. Martens, N. Mukhi, and A. Slominski, "Business Provenance - A Technology to Increase Traceability of End-to-End Operations" OTM Conferences, pp. 100-119 (2008)
5. http://www.r-project.org/
6. M. Reichert and P. Dadam, "ADEPTflex-supporting dynamic changes of workflows without losing control. Journal of Intelligent Info. Systems, 10(2):93-129, 1998.
7. C. Li, M. Reichert and A. Wombacher, "On measuring process model similarity based on high-level change operations," ER, pp. 248-262, 2008.
8. R. M. Dijkman, M. Dumas, L. García-Bañuelos "Graph Matching Algorithms for Business Process Model Similarity Search," BPM 2009: 48-63
9. J. Bae, L. Liu, J. Caverlee, L-J Zhang, H. Bae, "Development of Distance Measures for Process Mining, Discovery and Integration," Int. J. Web Service Res. 4(4): 1-17 (2007)
10. J. M. Küster, C. Gerth, A. Förster, G. Engels, "Detecting and Resolving Process Model Differences in the Absence of a Change Log," BPM 2008: 244-260
11. B. van Dongen, R. Dijkman, and J. Menling, "Measuring Similarity between Business process models," In CAiSE, LNCS, Springer 2008.
12. C. Li, M. Reichert, A. Wombacher, "Discovering Reference Models by Mining Process Variants Using a Heuristic Approach," BPM 2009: 344-362.
13. E. Kindler, V. Rubin, and W. Schfer, "Incremental Workflow Mining for Process Flexibility," Seventh Workshop on Business Process Modeling, Development, and Support (BPMDS 2006), CAiSE. 2006.
14. C.W. Gunther, S.B. Rinderle, M. Reichert, W.M.P. van der Aalst,and J. Recker, "Using ProcessMining to Learn from Process Changes in Evolutionary Systems, International Journal of Business Process Integration and Management," Special Issue on Business Process Flexibility, 3 (1)., (2008), pp. 61-78.
15. D. A. Spielman: Spectral Graph Theory and its Applications. FOCS 2007: 29-38.
16. J. Malik and J. Shi, "Normalized cuts and image segmentation," CVPR, pp731-737, 1997.
17. J. Kleinberg, "Authoritative sources in a hyperlinked environment," Journal of the ACM, 48:604-632, 1999.
18. L. Babai, D. Y. Grigoriev, D. M. Mount, "Isomorphism of Graphs with bounded eigenvalue multiplicity," STOC, pp. 310-324, 1982.
19. http://en.wikipedia.org/wiki/Hamming-distance
20. http://en.wikipedia.org/wiki/Jaccard-index
21. http://en.wikipedia.org/wiki/Levenshtein-distance
22. R. P. J. C. Bose, W. M. P. van der Aalst, "Context Aware Trace Clustering: Towards Improving Process Mining Results," SDM 2009: 401-412.
23. http://en.wikipedia.org/wiki/Estrada-index
24. IBM Insurance Application Architecture. http://www-03.ibm.com/industries/ insurance/us/detail/solution/P669447B27619A15.html?tab=3
25. http://en.wikipedia.org/wiki/Standard-deviation#Rules-for-normally- distributed-data