Imperial College London

Professor Christopher Hankin Director, Institute for Security Science and Technology

Faculty of EngineeringInstitute for Security Science & Technology

Co-Director of Institute for Security Science & Technology
 
 
 
//

Contact

 

+44 (0)20 7594 7619c.hankin Website

 
 
//

Assistant

 

Ms Denise McGurk +44 (0)20 7594 8864

 
//

Location

 

Sherfield BuildingSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@article{Le:2013:10.1504/IJWBC.2013.054907,
author = {Le, Martelot E and Hankin, C},
doi = {10.1504/IJWBC.2013.054907},
journal = {International Journal of Web Based Communities},
pages = {323--348},
title = {Multi-scale community detection using stability optimisation},
url = {http://dx.doi.org/10.1504/IJWBC.2013.054907},
volume = {9},
year = {2013}
}

RIS format (EndNote, RefMan)

TY  - JOUR
AB - Many real systems can be represented as networks whose analysis can be very informative regarding the original system's organisation. In the past decade, community detection received a lot of attention and is now a very active field of research. Recently, stability was introduced as a new measure for partition quality. This work investigates stability as an optimisation criterion that exploits a Markov process view of networks to enable multi-scale community detection. Several heuristics and variations of an algorithm optimising stability are presented as well as an application to overlapping communities. Experiments show that the method enables accurate multi-scale network analysis. Copyright © 2013 Inderscience Enterprises Ltd.
AU - Le,Martelot E
AU - Hankin,C
DO - 10.1504/IJWBC.2013.054907
EP - 348
PY - 2013///
SN - 1477-8394
SP - 323
TI - Multi-scale community detection using stability optimisation
T2 - International Journal of Web Based Communities
UR - http://dx.doi.org/10.1504/IJWBC.2013.054907
VL - 9
ER -