Network topology complete reconstruction method based on missing time sequence

• Main Authors: KONG YAGUANG, ZHENG XIAOQING, ZHANG JIE, ZHANG YAO, HUANG NA, CHEN HONGHUAN, ZHAO XIAODONG, CHEN ZHANGPING, ZHANG FAN
• Format: Patent
• Language: Chinese; English
• Published: 16.09.2022
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

The invention discloses a network topology complete reconstruction method based on a missing time sequence, and the method comprises the following steps: S1, obtaining a strategy sequence and a profit value of each node in an actual network containing N nodes; s2, analyzing data characteristics under the prison evolution game; s3, calculating adjacency vectors of observable nodes in all networks according to a compressed sensing method so as to form a reconstructed adjacency matrix; s4, finding out all abnormal nodes according to the reconstructed adjacent matrix, and recovering a part of topological structure Graph1 of the network; s5, inferring a topological structure Graph2 influenced by hidden nodes by using a gaming-based income difference sequence network completion algorithm of data characteristics; s6, the total number of hidden nodes in the network is speculated, and a topological structure Graph3 between the abnormal nodes and the hidden nodes is revealed; and S7, carrying out superposition on the r