TY - JOUR A1 - Conrad, Tim A1 - Bruckner, Sharon A1 - Kayser, Bastian T1 - Finding Modules in Networks with Non-modular Regions T2 - Lecture Notes in Computer Science (Proceedings of SEA 2013) N2 - Most network clustering methods share the assumption that the network can be completely decomposed into modules, that is, every node belongs to (usually exactly one) module. Forcing this constraint can lead to misidentification of modules where none exist, while the true modules are drowned out in the noise, as has been observed e.g. for protein interaction networks. We thus propose a clustering model where networks contain both a modular region consisting of nodes that can be partitioned into modules, and a transition region containing nodes that lie between or outside modules. We propose two scores based on spectral properties to determine how well a network fits this model. We then evaluate three (partially adapted) clustering algorithms from the literature on random networks that fit our model, based on the scores and comparison to the ground truth. This allows to pinpoint the types of networks for which the different algorithms perform well. Y1 - 2013 UR - https://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/6353 VL - 7933 SP - 188 EP - 199 ER -