Dynamic sub-graph generation method and dispute detection method based on node features and reply paths

The invention relates to a dynamic subgraph generation method based on node features and reply paths, and a dispute detection method. The dynamic subgraph generation methodincludes the following steps: S1, constructing a path matrix P and a path length matrix S based on a post-comment graph G, wherein the path matrix P records all paths from each node to a terminal node in the graph G, the terminal nodes comprise post nodes in the graph G and comment nodes without replies, and the path length matrix S records the length of each path in the path matrix; s2, calculating a path Laplacian matrix L based on the path matrix P and the path length matrix S; s3, on the basis of the path Laplacian matrix L and the content features of the nodes in the graph G, calculating and obtaining the expression of the current node sensing path information; and S4, on the basis of the similarity between the current node and all nodes on the corresponding path, and reserving the most important part of nodes on each path, wherein the important nodes on all the paths form a sub-graph corresponding to the current node, and the nodes in the sub-graph are local discussion related to the current node.