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).
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.
|Keywords:||Networks; Biological systems|
|Centre:||CABDyN Complexity Centre|
|Date Deposited:||26 Jan 2012 21:19|
|Last Modified:||23 Oct 2015 14:07|
Actions (login required)