Method and device for detecting large-scale social network community based on high-order tensor decomposition

Abstract

The invention belongs to the technical field of social network community detection. The invention discloses a method and a device for detecting a large-scale social network community based on high-order tensor decomposition. The detection device based on the high-order tensor decomposition large-scale social network community comprises a network information acquisition module, a central control module, a community search module, a community sharing module, a network compression module, a community analysis module, an influence evaluation module and a display module. According to the method, ablock item tensor layer is constructed by adopting a block item tensor decomposition method through the network compression module to replace a full connection layer in an original social network, andthe characteristics of symmetry and exponential expression ability of the block item tensor layer are utilized, so that the parameter quantity of the full connection layer can be greatly compressed,and the classification precision of the original network can be maintained; meanwhile, the network topology structure can be better utilized through the community analysis module, and the analysis accuracy is high; and distinguishing the types of the core nodes is realized.

Description

technical field [0001] The invention belongs to the technical field of detection of social network communities, and in particular relates to a detection method and device for large-scale social network communities based on high-order tensor decomposition. Background technique [0002] Social networks cover all forms of network services centered on human social interaction. The Internet is an interactive platform that can communicate with each other and participate in each other. The development of the Internet has already surpassed the original military and technical purposes of ARPANET. Departments, schools, governments, and business application platforms expand into a tool for human social interaction. Network social networking has expanded its scope to the field of mobile phone platforms. With the help of the universality of mobile phones and the application of wireless networks, various software such as making friends / instant messaging / mail transceivers have been used to...

AI Technical Summary

Problems solved by technology

[0004] The existing social network has low compression ability; at the same time, the existing dynamic social network community evolution analysis does not make good use of the network topology structure, and the accuracy needs to be improved; different core nodes have different characteristics and contribute differently to the evolution event detection. However, the existing technology does not distinguish the types of core nodes

Images