Quick search Find article
Quick search
Find article

Evaluating local community methods in networks

James P Bagrow

Show affiliations


We present a new benchmarking procedure that is unambiguous and specific to local community finding methods, allowing one to compare the accuracy of various methods. We apply this to new and existing algorithms. A simple class of synthetic benchmark networks is also developed, capable of testing properties specific to these local methods.


Keywords

random graphs, networks

heuristics

analysis of algorithms

network dynamics

 

E-print Number: 0706.3880

Cited: by |

Refers: to

PACS

89.75.Hc Networks and genealogical trees

89.65.-s Social and economic systems

MSC

91D30 Social networks

Subjects

Statistical physics and nonlinear systems

Dates

Issue 05 (May 2008)

Received 15 November 2007, accepted for publication 14 April 2008

Published 7 May 2008



  1. Evaluating local community methods in networks

    James P Bagrow J. Stat. Mech. (2008) P05001

View by subject




Export








Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.