Identifying influential nodes based on fuzzy local dimension in complex networks
arXiv:1901.09658 · doi:10.1016/j.chaos.2019.01.011
Abstract
How to identify influential nodes in complex networks is an important aspect in the study of complex network. In this paper, a novel fuzzy local dimension (FLD) is proposed to rank the influential nodes in complex networks, where a node with high fuzzy local dimension has high influential ability. This proposed method focuses on the influence of the distance from the center node on the local dimension of center node by fuzzy set, resulting in a change in influential ability. In order to show this proposed method's effectiveness and accuracy, four real-world networks are applied in this paper. Meanwhile, Susceptible-Infected (SI) is used to simulate the spreading process by FLD and other centrality measures, and Kendall's tau coefficient is used to describe the correlation between the influential nodes obtained by centrality and the results measured by SI model. Observing from the ranking lists and simulated results, this method is effective and accurate to rank the influential nodes.
38 pages, 6 figures
References in corpus (7)
- Vital nodes identification in complex networks
- Leaders in Social Networks, the Delicious Case
- Statistical physics of vaccination
- How to calculate the fractal dimension of a complex network: the box covering algorithm
- Behaviors of susceptible-infected epidemics on scale-free networks with identical infectivity
- Epidemic spreading on heterogeneous networks with identical infectivity
- Spatial Growth of Real-world Networks