Method for detecting cohesion subgraphs in symbolic network based on k truss and balance theory

A technology of symbolic networks and symbolic graphs, applied in data processing applications, special data processing applications, instruments, etc., to achieve strong robustness, large benefits, and reduced search space
CN112256928APending Publication Date: 2021-01-22ZHEJIANG GONGSHANG UNIVERSITY
0 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
ZHEJIANG GONGSHANG UNIVERSITY
Publication Date
2021-01-22

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a method for detecting cohesion subgraphs in a symbolic network based on a k truss and a balance theory. In order to find a group meeting density constraint and balance constraint at the same time, the invention provides a new cohesion sub-graph model on a symbolic network, i.e., a maximum symbol k truss, which meets three conditions: any one edge is contained in at least (k-2) triangles; any unbalanced triangle is not included; that is to say, any hypergraph is not provided with a symbol k truss. Considering the attributes of the balance triangle and the k truss, the invention provides a new pruning strategy, so that the search space is reduced more effectively. Meanwhile, an efficient SKT algorithm is developed in combination with a new pruning strategy, so that amaximum signed k truss can be quickly found in a large signed network. The application of the method provided by the invention has great benefits on the detection of the cohesion subgraph and the identification of the trust community.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the technical field of multimedia data detection, in particular to a method for detecting cohesive subgraphs in symbolic networks based on k-truss and balance theory. Background technique

[0002] With the rapid development of Internet and World Wide Web technologies, social networks such as Facebook and Twitter have become more and more popular in recent years. There is growing research interest in social networks, and many efforts have been made to detect cohesive subgraphs. Many cohesive subgraph models have been proposed in current research, such as k-core, k-truss and k-cluster. Most existing research on cohesive subgraph detection focuses on unsigned graphs, which regard all connections between users as positive relations. However, social interactions involve both positive relationships (such as friends) and negative relationships (such as enemies). Ignoring negative information from edges may fail to properly characte...

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