A Method for Predicting the Propagation Capacity of Nodal Rumors Based on Hypergraph K-Shell Hierarchical Spectrum

By using the hypergraph K-shell hierarchical spectral method, combined with K-shell decomposition and the SIR model, the problem of poor prediction of the rumor propagation ability of hypergraph nodes is solved, and the accurate prediction of the rumor propagation ability of nodes is achieved. This method can be used to identify and intervene in the spread of rumors by high-influence individuals.

CN122087315APending Publication Date: 2026-05-26HANGZHOU NORMAL UNIVERSITY
View PDF 0 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
HANGZHOU NORMAL UNIVERSITY
Filing Date
2026-01-07
Publication Date
2026-05-26

AI Technical Summary

Technical Problem

Existing methods for predicting the rumor propagation ability of nodes in a hypergraph are not ideal, mainly due to insufficient consideration of topological information and poor adaptability to hypergraphs. Existing methods cannot accurately predict the rumor propagation ability of nodes in a hypergraph.

Method used

A hypergraph-based K-shell hierarchical spectrum method is adopted. The K-shell index of a node is obtained by K-shell decomposition, and the K-shell index of the node changes with the critical hyperedge cardinality. The SIR model is used to fit the parameters of the node and combine the K-shell index and the critical hyperedge cardinality to improve the prediction accuracy of the node's rumor propagation ability.

Benefits of technology

It achieves accurate prediction of the rumor propagation ability of supergraph nodes, can identify high-influence individuals, and helps to intervene in the spread of rumors at the lowest cost, with significant economic and social benefits.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN122087315A_ABST
    Figure CN122087315A_ABST
Patent Text Reader

Abstract

This invention discloses a method for predicting the rumor propagation ability of nodes based on the K-shell hierarchical spectrum of a hypergraph. First, a hypergraph is constructed based on social media data. Then, the complete hierarchical spectrum of nodes is obtained through K-shell decomposition. The propagation ability of nodes is measured using the hierarchical spectrum and undetermined parameters, and parameter fitting is performed to determine the optimal parameters for predicting propagation ability. Finally, the rumor propagation ability of nodes is predicted based on the obtained optimal parameters. This invention continuously adjusts the critical hyperedge cardinality included in the hypergraph structure and uses the hypergraph K-shell decomposition method to obtain data on the change of the K-shell index of nodes with the critical cardinality (hypergraph K-shell hierarchical spectrum), thereby improving the prediction accuracy of node rumor propagation ability by leveraging the K-shell index and critical hyperedge cardinality of nodes.
Need to check novelty before this filing date? Find Prior Art