Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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

A social network and tensor decomposition technology, applied in the detection field of large-scale social network community based on high-order tensor decomposition, can solve the problem of not making good use of network topology, not distinguishing core node types, and low social network compression ability. To achieve the effect of maintaining classification accuracy, improving accuracy, and improving comprehensiveness

Pending Publication Date: 2020-04-21
LANZHOU JIAOTONG UNIV
View PDF28 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for detecting large-scale social network community based on high-order tensor decomposition
  • Method and device for detecting large-scale social network community based on high-order tensor decomposition

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0061] In order to further understand the content, features and effects of the present invention, the following examples are given, and detailed descriptions are given below with reference to the accompanying drawings.

[0062] The structure of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0063] Such as figure 1 As shown, the detection method based on high-order tensor decomposition large-scale social network community provided by the embodiment of the present invention includes the following steps:

[0064] S101: By studying the difference between the real network topology characteristics and the hypothetical network model, using Bayesian inference and other mathematical tools, by maximizing the likelihood probability, realize community and discovery.

[0065] S102: Determine the search characteristics of social network community information, that is, which social network community characteristic factors need to be ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q50/00
CPCG06Q50/01
Inventor 闫光辉罗浩武昱李鹏裴华艳李宗仁包峻波李俊成张萌刘婷殷朗王珊周毅卢彬炜李世魁
Owner LANZHOU JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products