Abstract:Identifying influential structures in complex networks is one of the most important and challenging problems to help optimize the network structure, control the spread of epidemics and accelerate information diffusion, etc. The structures in complex networks that can have the greatest impact on their structure and function are called the most important structures. In recent years, the identification of critical nodes (minimal structures) or edges in complex networks at the micro level has been widely studied and theories are maturing. At the macro level, the research on the effect of higher-order structure on network structure and function has been gradually enriched. However, there is relatively little research on how to quantify a specific type of higher-order structure in complex networks. In fact, sometimes the importance of individual nodes or edges in some real-world networks may not vary much but higher-order structures composed of different types of interconnected nodes or edges can have an important impact on the structure and function of the network. The research in this paper will enrich the development of this field. This paper proposes a new metric for evaluating significant structures in networks. It combines the local and semi-local topological properties of nodes and edges on the higher-order structure while considering the influence of the higher-order structure as a whole on the network structure and function, and its time complexity is close to linear which can be applied to large-scale networks. To verify the superiority of the proposed metric, the SI complex propagation model, network connectivity metric and structural richness are used. The simulation results show that the metric can more effectively and accurately identify the higher-order structures that have a significant impact on the network structure and function, compared with the four higher-order structure importance metrics we propose in 2 synthetic networks and 3 real networks. In addition, this paper also innovatively proposes an optimal parameter estimation method for nonlinear disturbance parameter g(t) , which affects the propagation rate of complex propagated SI models.

Fiedler value: The cumulated dynamical contribution value of all edges in a complex network

Perturbation of Fiedler vector: interest for graph measures and shape analysis

Node Centrality Based on Edge Dynamics in a Chaotic Network

Inverse Fiedler vector problem of a graph

Dynamic Graph Theoretical Analysis of Functional Connectivity in Parkinson's Disease: the Importance of Fiedler Value

Edge Importance in Complex Networks

Reply to "comments on 'distributed Identification of the Most Critical Node for Average Consensus"'

An approximate calculation method for eigenvector centrality measure of complex network

Signless-laplacian eigenvector centrality: A novel vital nodes identification method for complex networks

Quantifying the importance of specific types of higher-order structures in complex networks

Negative edges and soft thresholding in complex network analysis of resting state functional connectivity data

An Approximate Flow Betweenness Centrality Measure For Complex Network

Introducing a New Edge Centrality Measure: The Connectivity Rank Index

The Fiedler Rose: On the extreme points of the Fiedler vector

Ranking Edges by their Impact on the Spectral Complexity of Information Diffusion over Networks

Dynamical importance and network perturbations

Fiedler vectors with unbalanced sign patterns

Identifying Critical Edges in Complex Networks

Absolute centrality in a signed Friedkin-Johnsen based model: a graphical characterisation of influence

Identification of Important Actors in Edge-Weight Social Networks

Identifying critical nodes in complex networks based on distance Laplacian energy