Comparing spectral centrality measures and community detection methods

by Yunkyu Sohn

Santo Fortunato (http://sites.google.com/site/santofortunato/publications2) wrote several interesting articles on the objective evaluation of spectral centrality measures and community detection methods. Particularly, the authors conclude that infomap is the most accurate community detection method for any kind of network presented.

infomap code: http://www.tp.umu.se/~rosvall/code.html

paper: http://www.pnas.org/content/105/4/1118

Spectral centrality measures in complex networks:

http://arxiv.org/abs/0805.3322

compares PageRank, eigenvector centrality, and the hub and authority scores in regard to their relationship with in degree and node ranking.

Community detection algorithms: A comparative analysis:

http://arxiv.org/abs/0908.1062

compares several popular community detection algorithms by testing them on weighted or directed benchmark networks with heterogeneous distribution of degree and community size, and overlapping community structure.

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s