Ranking nodes in complex networks based on local structure and improving closeness centrality
The DOI matches its Crossref record; 3 of the 3 references it cites were found in a registry or an index.
Abstract
In complex networks, the nodes with most spreading ability are called influential nodes. In many applications such as viral marketing, identification of most influential nodes and ranking them based on their spreading ability is of vital importance. Closeness centrality is one of the most commonly used methods to identify influential spreaders in social networks. However, this method is time-consuming for dynamic large-scale networks and has high computational complexity. In this paper, we propose a novel ranking algorithm which improves closeness centrality by taking advantage of local structure of nodes and aims to decrease the computational complexity. In our proposed method, at first, a community detection algorithm is applied to extract community structures of the network. Thereafter, after ignoring the relationship between communities, one best node as local critical node for each community is extracted according to any centrality measure. Then, with the consideration of interconnection links between communities, another best node as gateway node is found. Finally, the nodes are sorted and ranked based on computing the sum of the shortest path length of nodes to obtained critical nodes. Our method can detect the most spreader nodes with high diffusion ability and low time complexity, which make it appropriately applicable to large-scale networks. Experiments on synthetic and real-world connected networks under common diffusion models demonstrate the effectiveness of our proposed method in comparison with other methods.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Centrality in social networks conceptual clarification
Freeman, L. C. (1978) · Social Networks · doi:10.1016/0378-8733(78)90021-7 · Cited by 17,062
Infectious Diseases of Humans: Dynamics and Control
Anderson, R. M., & May, R. M. (1991) · doi:10.1093/oso/9780198545996.001.0001 · Cited by 6,179
A simple model of global cascades on random networks
Watts, D. J. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.082090499 · Cited by 2,673
Metadata
- Authors
- Salavati, C., Abdollahpouri, A., & Manbari, Z.
- Venue
- Neurocomputing
- Publisher
- Elsevier BV
- Published
- 2019-04
- Volume
- 336
- Pages
- 36-45
- ISSN
- 0925-2312 (ISSN-L)
- OpenAlex
- W2899148877
- Cited by
- 163
- References
- 3
- FWCI
- 5.18
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.