Notes regarding niche centrality measures

[BradKML]

Is your feature request related to a problem? Please describe.

Similarly (not quite https://github.com/GiulioRossetti/cdlib/issues/114), there are centrality measures that can be poked at.

• Consistency and differences between centrality measures across distinct classes of networks
• Similarity Index based Link Prediction Algorithms in Social Networks: A Survey
• Study on centrality measures in social networks: a survey
• Image of https://doi.org/10.1017/9781316105450.010
• Social network analysis. Review of general concepts and use in preventive veterinary medicine

[BradKML]

One more odd piece of finding https://rdrr.io/cran/centiserve/ (seems like the original website https://www.centiserver.org/centrality got infected with a virus). To compensate for my lack of observations in R libraries:

• https://www.rdocumentation.org/packages/tidygraph/versions/1.2.0/topics/centrality
• http://cran.nexr.com/web/packages/CINNA/vignettes/CINNA.html#various-types-of-centralities-computation

[BradKML]

For some of the basic forms: https://networkx.org/documentation//networkx-1.10/reference/algorithms.centrality.html For Hub and PageRank: https://networkx.org/documentation//networkx-1.10/reference/algorithms.link_analysis.html

For Leverage Centrality, R+iGraph has something to say: http://igraph.wikidot.com/r-recipes#toc10 For Information Centrality: https://networkx.org/documentation/stable/reference/algorithms/generated/networkx.algorithms.centrality.information_centrality.html and https://rdrr.io/github/TomKellyGenetics/info.centrality/man/info.centrality.html For Laplacian Centrality: https://andrewpwheeler.com/2015/07/29/laplacian-centrality-in-networkx-python/ For Bridging Centrality: https://github.com/StephanyRajeh/ModularCentralities/blob/master/BridgingCentralityCode.py

This has been solved by https://github.com/SelinHulagu/Analysis-of-Network-Centrality-Measures-in-Python

[BradKML]

Observing https://networkit.github.io/dev-docs/python_api/centrality.html and https://graph-tool.skewed.de/static/doc/centrality.html

[BradKML]

https://github.com/GiulioRossetti/cdlib/issues/160 https://github.com/GiulioRossetti/cdlib/issues/161

[GiulioRossetti]

Hi, although interesting, centrality measures are loosely related to the analytical task approached by CDlib.

Since they are not directly tied to clustering evaluation I don't think they should be integrated within the library.

[GiulioRossetti]

Interesting but not inherent to the package goals.

[BradKML]

Some more references to other centrality algorithms like k-core subgraph centrality gateway coefficient and flow coefficient https://github.com/aestrivex/bctpy/blob/master/bct/algorithms/centrality.py