计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (16): 18-28.DOI: 10.3778/j.issn.1002-8331.1704-0376

• 热点与综述 • 上一篇    下一篇

支持复杂社会网络演化的过程挖掘技术综述

黄  黎1,2,谭文安1,3   

  1. 1.南京航空航天大学 计算机科学与技术学院,南京 211106
    2.江苏开放大学 信息与机电工程学院,南京 210017
    3.上海第二工业大学 计算机与信息工程学院,上海 210209
  • 出版日期:2017-08-15 发布日期:2017-08-31

Survey on process mining in complex evolving social networks

HUANG Li1,2, TAN Wen’an1,3   

  1. 1.School of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China
    2.School of Information and Electromechanical Engineering, Jiangsu Open University, Nanjing 210017, China
    3.School of Computer and Information Engineering, Shanghai Second Polytechnic University, Shanghai 210209, China
  • Online:2017-08-15 Published:2017-08-31

摘要: 复杂社会网络演化过程研究对于发现社会网络群体的隐含结构和演化规律,以及风险预测具有重要意义。首先梳理了过程挖掘技术的发展脉络,阐述复杂社会网络分析方法与过程挖掘技术相结合在复杂社会网络演化模式研究、组织结构发现中的应用现状,结合社会网络分析方法和大数据技术,运用服务工程思想,进而从社会和资源维度综述社会网络跨组织业务过程发现、动态社会网络演化过程发现、角色挖掘与服务挖掘等技术,指出现有复杂社会网络过程挖掘研究面对大数据质量和跨组织异构等研究方面的不足,对大规模社会网络过程挖掘领域的研究难点和发展趋势进行了讨论。

关键词: 社会网络, 网络演化, 过程挖掘, 服务挖掘

Abstract: Research on complex evolving social networks is fundamentally important for discovering potential structure and evolving principle of social networks community, and risk prediction. First, this paper surveys the state of the art of process mining, and analyzes the status of complex social network evolving pattern and organization discovery based on social networks analysis and process mining technology. Then, big-data technology and service engineering are used to explain process mining of social network inter-organization, evolving of social networks, role mining and service mining, from the perspective of social and resource. In addition, some defects are pointed out on quality of big data and heterogeneous in inter-organization. Finally, some challenges and potential future researches are discussed.

Key words: social networks, network evolution, process mining, service mining