Improving community detection in networks by targeted node removal

Wen, Haoran, Leicht, Elizabeth and D'Souza, Raissa (2011) Improving community detection in networks by targeted node removal. Physical Review E (Statistical, Nonlinear, and Soft Matter Physics), 83 (1).

Abstract

How a network breaks up into subnetworks or communities is of wide interest. Here we show that vertices connected to many other vertices across a network can disturb the community structures of otherwise ordered networks, introducing noise. We investigate strategies to identify and remove noisy vertices (“violators”) and develop a quantitative approach using statistical breakpoints to identify when the largest enhancement to a modularity measure is achieved. We show that removing nodes thus identified reduces noise in detected community structures for a range of different types of real networks in software systems and in biological systems.

Item Type: Article
Keywords: Networks; Biological systems
Subject(s): Complexity
Centre: CABDyN Complexity Centre
Date Deposited: 26 Jan 2012 21:19
Last Modified: 23 Oct 2015 14:07
URI: http://eureka.sbs.ox.ac.uk/id/eprint/2717

Actions (login required)

Edit View Edit View