NETWORK CLUSTERING BY ADVANCED LABEL PROPAGATION ALGORITHM

Krista Rizman Žalik, Borut Žalik

2011

Abstract

Real time community detection is enabled by recently proposed linear time – O(m) on a network with m edges – label propagation algorithm (LPA). LPA finds only local maxima in modularity space. To escape local maxima, we propose LPA* that propagate label of a neighbour node having the most common neighbours in the case when multiple neighbour labels are equally frequent and use multistep try of propagation of each neighbour label in the case when multiple neighbour labels are equally frequent in two successive iterations. Experiments show that LPA* detects communities with high modularity values. LPA* propagation is more stable and improves detection of natural communities while it retains high scalability and simplicity of label propagation.

Paper Citation

in Harvard Style

Rizman Žalik K. and Žalik B. (2011). NETWORK CLUSTERING BY ADVANCED LABEL PROPAGATION ALGORITHM . In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2011) ISBN 978-989-8425-79-9, pages 436-439. DOI: 10.5220/0003656104440447

in Bibtex Style

@conference{kdir11,
author={Krista Rizman Žalik and Borut Žalik},
title={NETWORK CLUSTERING BY ADVANCED LABEL PROPAGATION ALGORITHM},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2011)},
year={2011},
pages={436-439},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003656104440447},
isbn={978-989-8425-79-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2011)
TI - NETWORK CLUSTERING BY ADVANCED LABEL PROPAGATION ALGORITHM
SN - 978-989-8425-79-9
AU - Rizman Žalik K.
AU - Žalik B.
PY - 2011
SP - 436
EP - 439
DO - 10.5220/0003656104440447