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

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

DOI QR Code

A Closeness Centrality Analysis Algorithm for Workflow-supported Social Networks

워크플로우 소셜 네트워크 근접중심성 분석 알고리즘

  • Received : 2013.05.21
  • Accepted : 2013.08.06
  • Published : 2013.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a closeness centrality analysis algorithm for workflow-supported social networks that represent the collaborative relationships among the performers who are involved in a specific workflow model. The proposed algorithm uses the social network analysis techniques, particularly closeness centrality equations, to analyze the closeness centrality of the workflow-supported social network. Additionally, through an example we try to verify the accuracy and appropriateness of the proposed algorithm.

본 논문에서는 워크플로우 소셜 네트워크(WSSN, Workflow-supported Social Network) 근접중심성 분석 알고리즘을 제안한다. 워크플로우모델과 모델의 실행을 기반으로 형성되는 업무수행자들간의 협업 관계를 워크플로우 소셜 네트워크라고 정의하고, 이를 기존의 소셜 네트워크 근접중심성 분석기법을 적용하여 워크플로우 소셜 네트워크의 근접중심성을 분석하는 알고리즘을 설계한다. 특히, 제안한 알고리즘의 적용 사례를 통해 특정 워크플로우모델로부터 해당 워크플로우 소셜 네트워크 근접중심성을 분석함으로써 본 논문에서 제안한 알고리즘의 정확성 및 적합성을 검증한다.

Keywords

References

  1. Kwanghoon Kim, "Actor-oriented Workflow Model," Proceedings of the 2nd international symposium on Cooperative Database Systems for Advanced Applications, Wollongong, AUSTRALIA, March 27-28, pp. 163-177, 1999
  2. 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
  3. Jihye Song, et al., "A Framework: Workflow-based Social Network Discovery and Analysis," Proceedings of the 4rd International Workshop on Workflow Management in Service and Cloud Computing, Hongkong, China, December, pp. 421-426, 2010
  4. Jaekang Won, "A Framework: Organizational Network Discovery on Workflows," Ph.D. Dissertation, Department of Computer Science, Kyonggi University, 2008
  5. Kwanghoon Kim, "A Workflow-based Social Network Discovery and Analysis System," Proceedings of the International Symposium on Datadriven Process Discovery and Analysis, Campione d'Italia, ITALY, June 29-July 1, pp. 163-176, 2011
  6. Kwanghoon Kim, Clarence A. Ellis, "Section II / Chapter VII. An ICNbased Workflow Model and Its Advances," Handbook of Research on BP Modeling, pp. 142-172, IGI Global, ISR, pp. 142-172, 2009
  7. 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
  8. 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
  9. 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
  10. 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
  11. David Knoke, Song Yang, Social Network Analysis - 2nd Edition, Series: Quantitative Applications in the Social Scences, SAGE Publications, 2008
  12. Freeman, Linton C, "Centrality in social networks conceptual clarification." Social networks 1.3, pp.215-239, 1979

Cited by

  1. A Visual Approach for Data-Intensive Workflow Validation vol.17, pp.5, 2016, https://doi.org/10.7472/jksii.2016.17.5.43
  2. Methodology for Issue-related R&D Keywords Packaging Using Text Mining vol.16, pp.2, 2015, https://doi.org/10.7472/jksii.2015.16.2.57