BROADER PERCEPTION FOR LOCAL COMMUNITY IDENTIFICATION

F. T. W. (Frank) Koopmans, Th. P. (Theo) van der Weide

2010

Abstract

A local community identification algorithm can identify the network community of a given start node without knowledge of the entire network. Such algorithms only consider nodes within or directly adjacent to the local community. Therefore a local algorithm is more effective than an algorithm that partitions the entire network when only a small portion of a large network is of interest or when it is difficult to obtain information about the network (such as the world wide web). However, local algorithms cannot deliver the same quality as their global counterparts that use the entire network. We propose an improvement to local community identification algorithms that will decrease the gap between relevant network knowledge of global and local methods. Benchmarks on synthetic networks show our approach increases the quality of locally identified communities in general and a decrease of the dependency on specific source nodes.

Download


Paper Citation


in Harvard Style

Koopmans F. and van der Weide T. (2010). BROADER PERCEPTION FOR LOCAL COMMUNITY IDENTIFICATION . In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2010) ISBN 978-989-8425-28-7, pages 400-403. DOI: 10.5220/0003069204000403

in Bibtex Style

@conference{kdir10,
author={F. T. W. (Frank) Koopmans and Th. P. (Theo) van der Weide},
title={BROADER PERCEPTION FOR LOCAL COMMUNITY IDENTIFICATION},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2010)},
year={2010},
pages={400-403},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003069204000403},
isbn={978-989-8425-28-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2010)
TI - BROADER PERCEPTION FOR LOCAL COMMUNITY IDENTIFICATION
SN - 978-989-8425-28-7
AU - Koopmans F.
AU - van der Weide T.
PY - 2010
SP - 400
EP - 403
DO - 10.5220/0003069204000403