Parts | Days | Selection | Search | Downloads | Help

SYBN: Biological and Social Networks

SYBN 3: Biologische und Soziale Netzwerke, Postersitzung

SYBN 3.14: Poster

Monday, March 7, 2005, 14:00–15:30, Poster TU E

Validation of community detection algorithms — •Stefanie Muff, Francesco Rao, and Amedeo Caflisch — Biochemistry Department, University of Zurich, Switzerland

Several algorithms for the detection of community structure in complex networks have been proposed recently. Unless the grouping of the nodes into communities is already known, it is usually difficult to validate the performance of an algorithm and to compare the results of different clusterizations of the same network. Measures and algorithms for tackling this problem are introduced.