  This article considers a short survey of basic methods of social networks
analysis, which are used for detecting cyber threats. The main types of social
network threats are presented. Basic methods of graph theory and data mining,
that deals with social networks analysis are described. Typical security tasks
of social network analysis, such as community detection in network, detection
of leaders in communities, detection experts in networks, clustering text
information and others are considered.
