loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Krista Rizman Žalik 1 and Borut Žalik 2

Affiliations: 1 Faculty of Electrical Engineering and Computer Science and University of Maribor, Slovenia ; 2 University of Maribor and Faculty of Electrical Engineering and Computer Science, Slovenia

Keyword(s): Clustering, Community detection, Network, Graph, Modularity.

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

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.

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.147.53

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:
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 (IC3K 2011) - KDIR; ISBN 978-989-8425-79-9; ISSN 2184-3228, SciTePress, pages 436-439. DOI: 10.5220/0003656104440447

@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 (IC3K 2011) - KDIR},
year={2011},
pages={436-439},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003656104440447},
isbn={978-989-8425-79-9},
issn={2184-3228},
}

TY - CONF

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

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic