loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: F. T. W. (Frank) Koopmans and Th. P. (Theo) van der Weide

Affiliation: Radboud University, Netherlands

Keyword(s): Networks, Communities, Clustering, Local.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Clustering and Classification Methods ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Symbolic Systems

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.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.15.203.242

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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 (IC3K 2010) - KDIR; ISBN 978-989-8425-28-7; ISSN 2184-3228, SciTePress, pages 400-403. DOI: 10.5220/0003069204000403

@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 (IC3K 2010) - KDIR},
year={2010},
pages={400-403},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003069204000403},
isbn={978-989-8425-28-7},
issn={2184-3228},
}

TY - CONF

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