New algorithm for clustering large networks

[Nees Jan van Eck]

Dear colleagues,

 

For those of you who are interested in clustering (community detection)
algorithms, we would like to bring to your attention a new algorithm that we
have developed. The algorithm, referred to as a smart local moving
algorithm, can be used to perform clustering in very large networks, with
many millions of nodes and edges. The algorithm outperforms the well-known
'Louvain algorithm'. The algorithm can be applied in small and medium-sized
networks as well.

 

An open-source computer program implementing the new algorithm is available
at www.ludowaltman.nl/slm/.

 

A paper documenting the algorithm can be found at
http://dx.doi.org/10.1140/epjb/e2013-40829-0.

 

Best regards,

 

Nees Jan van Eck

Ludo Waltman

 

========================================================

Nees Jan van Eck PhD

Researcher

Head of ICT

 

Centre for Science and Technology Studies

Leiden University

P.O. Box 905

2300 AX Leiden

The Netherlands

 

Willem Einthoven Building, Room B5-35

Tel:       +31 (0)71 527 6445

Fax:       +31 (0)71 527 3911

E-mail:     <mailto:ecknjpvan at cwts.leidenuniv.nl>
ecknjpvan at cwts.leidenuniv.nl

Homepage:   <http://www.neesjanvaneck.nl/> www.neesjanvaneck.nl

VOSviewer:  <http://www.vosviewer.com/> www.vosviewer.com

========================================================

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.asis.org/pipermail/sigmetrics/attachments/20131114/d9cb8b5f/attachment.html>