Abstract:The complex networks exhibit significant heterogeneity in node connections, resulting in a few nodes playing critical roles in various scenarios, including decision-making, disease control, and population immunity. Therefore, accurately identifying these influential nodes that play crucial roles in networks is very important. Many methods have been proposed in different fields to solve this issue. This paper focuses on the different types of disassortativity existing in networks and innovatively introduces the concept of disassortativity of the node, namely, the inconsistency between the degree of a node and the degrees of its neighboring nodes, and proposes a measure of disassortativity of the node (DoN) by a step function. Furthermore, the paper analyzes and indicates that in many real-world network applications, such as online social networks, the influence of nodes within the network is often associated with disassortativity of the node and the community boundary structure of the network. Thus, the influential metric of node based on disassortativity and community structure (mDC) is proposed. Extensive experiments are conducted in synthetic and real networks, and the performance of the DoN and mDC is validated through network robustness experiments and immune experiment of disease infection. Experimental and analytical results demonstrate that compared to other state-of-the-art centrality measures, the proposed methods (DoN and mDC) exhibits superior identification performance and efficiency, particularly in non-disassortative networks and networks with clear community structures. Furthermore, we find that the DoN and mDC exhibit high stability to network noise and inaccuracies of the network data.

Revising the simple measures of assortativity in complex networks.

Comprehensive Influence of Topological Location and Neighbor Information on Identifying Influential Nodes in Complex Networks.

Partially ordered sets in complex networks

Second-Order Centrality Correlation in Scale-Free Networks

Rich-club connectivity dominates assortativity and transitivity of complex networks

Local Assortativity in Weighted and Directed Complex Networks

Degree difference: A simple measure to characterize structural heterogeneity in complex networks

Generating An Assortative Network With A Given Degree Distribution

Disassortative mixing in online social networks

Assortative mixing in close-packed spatial networks

Inferences on Mixing Probabilities and Ranking in Mixed-Membership Models

Correlation distances in social networks

A similarity-based assortativity measure for complex networks

Mixing patterns and individual differences in networks

Identifying influential nodes based on the disassortativity and community structure of complex network

Structural constraints in complex networks

Network constraints on the mixing patterns of binary node metadata

Measuring mixing patterns in complex networks by Spearman rank correlation coefficient

Node Importance Ranking of Complex Network based on Degree and Network Density

Emergence of Scaling and Assortative Mixing Through Altruism

Edge direction and the structure of networks