Coreness for spreading: The core number though derived from degree, is a better indicator of the capacity for information dissemination. Strategically placed nodes, as detected by the \(k\) -core decomposition are able to spread information to a larger portion of the graph. This result has been shown by several works such as [1]}, [2]}, [3]}. In [4]}, [5]}, [6]}, the authors apply \(k\) -truss decomposition which is a triangle based extension of \(k\) -core decomposition, with the objective of finding a refined set of influential nodes from all potential high core nodes. The authors show that \(k\) -truss decomposition extracts influential spreaders which can infect a large portion of target nodes within first few steps of the SIR epidemic model.
