Method for solving seed node with maximum influence based on mixture of hypergraph and common graph

The invention discloses a method for solving a maximum influence seed node based on the mixture of a hypergraph and a common graph, and provides an influence evaluation method based on the hypergraph, which is combined with an existing common bipartite graph influence evaluation method to obtain an...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: WANG SHUAI, LI JIE, HE SHIYUN, GUAN BEIBEI, LEI RUOER
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The invention discloses a method for solving a maximum influence seed node based on the mixture of a hypergraph and a common graph, and provides an influence evaluation method based on the hypergraph, which is combined with an existing common bipartite graph influence evaluation method to obtain an influence maximization method with better performance. According to the method, the seed node with the maximum influence can be solved from the hybrid network structure of the hypergraph and the common graph, and the method can be widely applied to the field of computer application. 本发明公开了一种基于超图和普通图混合求解最大影响力种子节点的方法,该方法提供了一种基于超图的影响力的评估方法,并与现有的普通二部图影响力评估方法结合,得到一种性能更优的影响力最大化的方法。通过本发明可以从超图和普通图的混合网络结构中求解最大影响力种子节点,可广泛应用于计算机应用领域。