关键词: 社会网络分析, 密码, 共享, 图论

Abstract:

Focused on the monitoring and management problem of the password sharing, based on the method of SNA (Social Network Analysis)，researching the technology of monitoring method of customers password sharing,a method of finding the path of password sharing is improved. According to the related theory of directed graph and route in graph theory， the main arithmetic of the shortest path of password sharing  is described.Depended on scanning the shortest path of e-mail sending from system administrator e-mail box to outside e-mail box，the possible transmit path of password sharing may be found and the behavior of password sharing may be monitored. By this method，the status of password security can be evaluated and the private information leakage may be prevented.

Key words: social network analysis (SNA), password, share, graph theory