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

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

DOI QR Code

A Disconnectedness Determination Algorithm on Workflow-supported Enterprise Social Networks

워크플로우 기반 엔터프라이즈 소셜 네트워크의 비연결성 결정 알고리즘

  • Received : 2015.04.27
  • Accepted : 2015.09.02
  • Published : 2015.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a disconnectedness determination algorithm for workflow-supported enterprise social networks. this networks can be discovered from the work-allocation relationships between activities and performers in workflow procedures and It networks are useful to analyze, evaluate and numerically explain the work-performance of performers. But there could be the disconnectedness due to the characteristics of workflow, and therefore analysis result of performers can be inappropriate logically as well as mathematically. So, we have to decide whether or not this network is disconnectedness before we analyze workflow-supported enterprise social networks. Conclusively, we try to carry out a thorough investigation into the formation reasons of the disconnectedness, and propose a determination algorithm of the disconnectedness for workflow-supported enterprise social networks.

본 논문에서는 워크플로우 기반 엔터프라이즈 소셜 네트워크의 비연결성 결정 알고리즘을 제안한다. 워크플로우 기반 엔터프라이즈 소셜 네트워크는 워크플로우 모델에서 업무를 할당받은 수행자들의 관계를 발견한 것이며, 업무 수행자의 능력을 분석하고 수치화하는데 유용하다. 그러나 워크플로우의 특성상 비연결 네트워크가 존재할 수 있으며, 이로 인해 논리적/수학적으로 수행자 분석에 타당하지 않은 결과를 도출할 수 있다. 즉, 워크플로우 네트워크를 분석하기에 앞서 해당 네트워크의 비연결성 여부를 판단해야한다. 따라서 본 논문에서는 비연결성의 생성 원인을 규명하고, 워크플로우 기반 엔터프라이즈 소셜 네트워크 모델의 비연결성을 결정하기 위한 알고리즘을 제안한다.

Keywords

References

  1. M. Jeon, et al., "A Workflow-supported Social Network Model", Proceedings of the International Conference on Computer, Networks, System, and Industrial Applications, pp.457-461, 2012.07
  2. K. Kim, et al., "Actor-Oriented Workflow Model", Proceedings of the 2nd International Symposium on Cooperative Databases and Applications, pp.163-177, 1999.03
  3. K. Kim, "A Workflow-based Affiliation Network Knowledge Discovery Algorithm", Journal of Korean Society for Internet Information, Vol.13, No.2, pp.109-118, 2012.04 http://dx.doi.org/10.7472/jksii.2012.13.2.109
  4. J. Song, et al., "A framework: Workflow-based Social Network Discovery and Analysis", Proceedings of the 13th International conference on Computational Science and Engineering, pp.421-426, 2010.12 http://dx.doi.org/10.1109/CSE.2010.74
  5. M. Kim, et al., "A Disconnectedness on Workflow-Supported Organizational Social Networks", Proceedings of the 6th International Conference on Internet(ICONI) 2014, pp.109-114, 2014.12
  6. D. Knoke, S. Yang, SOCIAL NETWORK ANALYSIS- 2nd Edition, Series: Quantitative Applications in the Social Sciences, SAGE Publications, 2008
  7. S. Park, et al., "A Closeness Centrality Analysis Method for Disconnected Workflow-supported Social Networks", proceedings of the KSII Conferences, Vol.14, No.1, pp.59-60, 2013.06
  8. B. Alyeksandr, et al., "A Closeness Centrality Analysis Method for Disconnected Workflowsupported Performer-Activity Affiliation Networks", proceedings of the KSII Fall Conferences, Vol.14, No.2, pp.103-104, 2013.11
  9. M. Park, "Control-path Oriented Workflow Intelligence Analyses", Information Science and Engineering(SCIE, IF : 0.175), Vol.24, No.2, pp.343-359, 2008.03 http://www.iis.sinica.edu.tw/page/jise/2008/200803_02.html