KSC - K-Shell and Community Centrality
Definition
This model considers not only the internal properties of nodes but also the external properties of nodes, such as the community which these nodes belong to. The Susceptible-Infected-Recovered (SIR) model is used to evaluate the performance of KSC model.
The internal properties mean the classic centralities such as degree, closeness, betweenness and so forth. The external properties mean the properties based on community, such as the size and closeness of the community which the node is belong to. Given a complex network G=(V, E), the KSC value of node νo is denoted by:
finternal(νo) represents the node’s internal influence while fexternal(νo) represents the
node’s external influence, α is the internal factor while β is the external factor, which
satisfies α+β=1, α and β are determined by the actual topology and functionality of the network.
finternal(νo) is denoted by:
K(ν) is the internal property, which can be valued with degree, betweenness, closeness
and K-shell. maxv∈V K(v) is the normalized factor.
fexternal(νo) is denoted by:
C is the collection composed by the communities calculated by FN algorithm, d(νo, c)
is the number of νo’s neighbor in community c, |c| is the size of community
c, maxv∈V(Σc∈Cd(v,c)|c|) is the normalized factor.
fexternal(νo) increases by the number of neighbors which lies in different communities. It indicates vo’s ability to propagate messages to various communities which is related to the influence of vo.
α and β are set to different values according to different networks’ topology and to simplify the experiment while ensuring high performance, the authors use the following configurations:
The internal properties mean the classic centralities such as degree, closeness, betweenness and so forth. The external properties mean the properties based on community, such as the size and closeness of the community which the node is belong to. Given a complex network G=(V, E), the KSC value of node νo is denoted by:
finternal(νo) is denoted by:
fexternal(νo) is denoted by:
fexternal(νo) increases by the number of neighbors which lies in different communities. It indicates vo’s ability to propagate messages to various communities which is related to the influence of vo.
α and β are set to different values according to different networks’ topology and to simplify the experiment while ensuring high performance, the authors use the following configurations:
- α = β = 0.5, K(v) = Cks(v)
Software
References
- HU, Q., GAO, Y., MA, P., YIN, Y., ZHANG, Y. & XING, C. 2013. A New Approach to Identify Influential Spreaders in Complex Networks. In: WANG, J., XIONG, H., ISHIKAWA, Y., XU, J. & ZHOU, J. (eds.) Web-Age Information Management. Springer Berlin Heidelberg.
- Xu, Jian. "KSC Centralized Index Model in Complex Network." Journal of Networks 9.5 (2014): 1245-1251.