• 인터넷정보학회논문지
• /
• 제16권5호
• /
• pp.67-73
• /
• 2015

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