Skip to main content

Table 4 Relative improvement of the community detection accuracy with different link probability functions H(xu,xv)

From: Community detection in networks: a game-theoretic framework

Dataset

Link Prob. function

\(1-\exp \left \{-\left (\mathbf {x}_{u}^{\texttt {T}}\mathbf {x}_{v}\right)^{1.2}\right \}\)

\(\mathbf {x}_{u}^{\texttt {T}}\mathbf {x}_{v}/(1+\mathbf {x}_{u}^{\texttt {T}}\mathbf {x}_{v})\)

\(1-\exp \left (-\mathbf {x}_{u}^{\texttt {T}}\mathbf {R}\mathbf {x}_{v}\right)\)

Facebook ego-network dataset

0.42%

0.49%

– 13.69%

DBLP dataset

2.13%

– 1.31%

– 35.34%