Journal of Internet Computing and Services (인터넷정보학회논문지)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Workflow-based Affiliation Network Knowledge Discovery Algorithm

워크플로우 협력네트워크 지식 발견 알고리즘

  • 김광훈 (경기대학교 일반대학원 컴퓨터과학과)
  • Received : 2011.11.20
  • Accepted : 2012.01.16
  • Published : 2012.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper theoretically derives an algorithm to discover a new type of workflow-based knowledge from workflow models, which is termed workflow-based affiliation network knowledge. In general, workflow intelligence (or business process intelligence) technology consists of four types of techniques that discover, analyze, monitor and control, and predict a series of workflow-based knowledge from workflow models and their execution histories. So, this paper proposes a knowledge discovery algorithm which is able to discover workflow-based affiliation networks that represent the association and participation relationships between activities and performers defined in ICN-based workflow models. In order particularly to prove the correctness and feasibility of the proposed algorithm, this paper tries to apply the algorithm to a specific workflow model and to show that it is able to derive its corresponding workflow-based affiliation network knowledge.

본 논문에서는 워크플로우 협력네트워크 지식의 발견 알고리즘을 제안한다. 즉, 워크플로우 인텔리전스 (또는 비즈니스 프로세스 인텔리전스) 기술은 워크플로우 모델들과 그의 실행이력으로부터 일련의 지식을 발견, 분석, 모니터링 및 제어, 그리고 예측하는 세부기법들로 구성되는데, 본 논문에서는 워크플로우 모델을 구성하는 액티버티들과 그들의 수행자들간의 협력네트워크 지식을 "워크 플로우 협력네크워크 지식"라고 정의하고, 그의 발견기법인 정보제어넷(ICN, information control net)기반 워크플로우 협력네트워크 지식 발견 알고리즘을 제안한다. 특히, 제안한 알고리즘의 적용 사례를 통해 특정 워크플로우 모델로부터 해당 워크플로우 협력네트워크 지식을 성공적으로 생성할 수 있음을 증명함으로써 본 논문에서 제안한 알고리즘의 정확성 및 적합성을 검증한다.

Keywords

References

  1. Kwanghoon Kim, Clarence A. Ellis, "sigma-Algorithm: Structured Workflow Process Mining through Amalgamating Temporal Workcases," Lecture Notes in Artificial Intelligence, Vol. 4426, pp. 119-130, 2007
  2. Clarence A. Ellis, et al., "Beyond Workflow Mining," Lecture Notes in Computer Science, Vol. 4102, pp.49-64, 2006 https://doi.org/10.1007/11841760_5
  3. Kwanghoon Kim, "An XML-Based Workflow Event Logging Mechanism for Workflow Mining," Lecture Notes in Computer Science, Vol. 3842, pp.132-136, 2006 https://doi.org/10.1007/11610496_17
  4. Kwanghoon Kim, "Actor-oriented Workflow Model," Proceedings of the 2nd international symposium on Cooperative Database Systems for Advanced Applications, WOLLONGONG, AUSTRALIA, March 27-28, 1999
  5. Jacques Wainer, Kwanghoon Kim, Clarence A. Ellis, "A Workflow Mining Method Through Model Rewriting," Lecture Notes in Computer Science, Vol. 3706, pp.184-191, 2005 https://doi.org/10.1007/11560296_14
  6. Kwang-Hoon Kim, Clarence A. Ellis, "Workflow Reduction for Reachable-path Rediscovery in Workflow Mining," Foundations and Novel Approaches in Data Mining, Vol. 9, pp. 288-309, Springer, 2006
  7. Min-Jae Park, Kwanghoon Kim, "A Workflow Event Logging Mechanism and Its Implications on Quality of Workflows," JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, Vol. 26, No. 5, pp. 1817-1830, 2010
  8. Harri Oinas-Kukkonen, et al., "Social Networks and Information Systems: Ongoing and Future Research Streams," JOURNAL OF THE ASSOCIATION OF INFORMATION SYSTEMS, Vol. 11, Issue 2, pp. 61-68, 2010
  9. Mary Griffiths, "Oxygen: Social Intranets, Collective Intelligence and Government Practices," ELECTRONICS JOURNAL OF E-GOVERNMENT, Vol. 5, Issue 2, pp. 177-190, 2007
  10. Wil M. P. van der Aalst, Hajo A. Reijers, Minseok Song, "Discovering Social Networks from Event Logs," COMPUTER SUPPORTED COOPERATIVE WORK, Vol.14, No.6, pp.549-593, 2005 https://doi.org/10.1007/s10606-005-9005-9
  11. David Knoke, Song Yang, SOCIAL NETWORK ANALYSIS - 2nd Edition, Series: Quantitative Applications in the Social Sciences, SAGE Publications, 2008
  12. Kwanghoon Kim, Clarence A. Ellis, "Section II / Chapter VII. An ICN-based Workflow Model and Its Advances," Handbook of Research on BP Modeling, pp.142-172, IGI Global, ISR, 2009
  13. Jaekang Won, "A Framework: Organizational Network Discovery on Workflows," Ph.D. Dissertation, Department of Computer Science, KYONGGI UNIVERSITY, 2008
  14. Aubrey J. Rembert, "Automatic Discovery of Workflow Models," Ph.D. Thesis Dissertation, Department of Computer Science, UNIVERSITY OF COLORADO AT BOULDER, 2008
  15. Wil M.P. van der Aalst, "Challenges in Busienss Process Analysis," LECTURE NOTES ON BUSINESS INFORMATION PROCESSING, Vol. 12, pp.27-42, 2008 https://doi.org/10.1007/978-3-540-88710-2_3
  16. Jihye Song, et al., "A Framework: Workflow-based Social Network Discovery and Analysis," Proceedings of the 2nd International Workshop on Workflow Management in Service and Cloud Computing, Dec. 10-13, 2010, Hongkong, China
  17. Kwanghoon Kim, "A Workflow-based Social Network Discovery and Analysis System," Proceedings of the 1st International Symposium on Data-driven Process Discovery and Analysis, pp. 163-176, Jun 29-Jul 1, 2011, Campione d'Italia, ITaly
  18. A. Rozinat, et al., "Discovering Simulation Models," INFORMATION SYSTEMS, Vol. 34, pp. 305-327, 2009 https://doi.org/10.1016/j.is.2008.09.002

Cited by

  1. An Activity-Performer Bipartite Matrix Generation Algorithm for Analyzing Workflow-supported Human-Resource Affiliations vol.14, pp.2, 2013, https://doi.org/10.7472/jksii.2013.14.2.25
  2. 워크플로우 기반 엔터프라이즈 소셜 네트워크의 비연결성 결정 알고리즘 vol.16, pp.5, 2012, https://doi.org/10.7472/jksii.2015.16.5.67
  3. An Estimated Closeness Centrality Ranking Algorithm and Its Performance Analysis in Large-Scale Workflow-supported Social Networks vol.10, pp.3, 2016, https://doi.org/10.3837/tiis.2016.03.031