Abstract: To construct collaborative process and recommend collaboration partner effectively,a cross-organizational message interaction processes similarity computation approach was particular researched.The rules were given to transform the organizational view models to public view models,which considered the control-flow structures of sequence,choice,parallel and loop fully.Oriented to public view model of different organizations,the individual needs of privacy preservation were guaranteed.Based on public view model,a construction method for message interaction process oriented to organization set was provided.By considering main factors involved in the message interaction,a similarity computing method of message interaction processes was introduced from the global structure similarity and the multivariate structure similarity respectively.The effectiveness of the proposed approach was verified by a running example.

Key words: cross-organization business process, privacy preservation, message interaction, similarity computing

摘要： 为了有效、快速地构建协作业务流程、推荐合作伙伴,具体研究了组织间消息交互流程的相似度计算方法。给出了扩展消息交互的组织内流程模型转换为面向组织集的公共流程模型的转换规则,充分考虑顺序、选择、并行和循环结构,面向不同组织的公共流程模型保证了各组织隐私保护的个性化需求。在公共流程模型的基础上设计了面向组织集的消息交互流程的构造方法,在突出交互消息相关信息的基础上,从全局结构相似和多元结构相似两方面给出了消息交互流程的相似度计算方法。结合实例验证了所提方法的有效性。

关键词: 跨组织业务流程, 隐私保护, 消息交互, 相似度计算