Identifying influential nodes in complex networks

► We propose a semi-local centrality measure to identify the influential nodes. ► Our method performs much better than well-known centrality indices. ► The computational complexity scales linearly with the network size. ► It is a better tradeoff of low-accurate and time-consuming measures.