MLN-Subdue: Substructure Discovery In Homogeneous Multilayer Networks

Anish Rai, Anamitra Roy, Abhishek Santra, Sharma Chakravarthy

2024

Abstract

Substructure discovery is a well-researched problem for graphs (both simple and attributed) for knowledge discovery. Recently, multilayer networks (or MLNs) have been shown to be better suited for modeling complex datasets that have multiple entity and relationship types. However, the MLN representation brings new challenges in finding substructures due to the presence of layers, and substructure discovery methods for MLNs are currently not available. This paper proposes a substructure discovery algorithm for homogeneous MLNs using the decoupling approach. In HoMLNs, each layer has same or a common subset of nodes but different intralayer connectivity. This algorithm has been implemented using the Map/Reduce framework to handle arbitrarily large layers and to improve the response time through distributed and parallel processing. In the decoupled approach, each layer is processed independently (without using any information from other layers) and in parallel and the substructures generated from each layer are combined after each iteration to generate substructures that span layers. The focus is on the correctness of the algorithm and resource utilization based on the number of layers. The proposed algorithm is validated through extensive experimental analysis on large real-world and synthetic graphs with diverse graph characteristics.

Paper Citation

in Harvard Style

Rai A., Roy A., Santra A. and Chakravarthy S. (2024). MLN-Subdue: Substructure Discovery In Homogeneous Multilayer Networks. In Proceedings of the 16th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: KDIR; ISBN 978-989-758-716-0, SciTePress, pages 36-47. DOI: 10.5220/0012906200003838

in Bibtex Style

@conference{kdir24,
author={Anish Rai and Anamitra Roy and Abhishek Santra and Sharma Chakravarthy},
title={MLN-Subdue: Substructure Discovery In Homogeneous Multilayer Networks},
booktitle={Proceedings of the 16th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: KDIR},
year={2024},
pages={36-47},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012906200003838},
isbn={978-989-758-716-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 16th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: KDIR
TI - MLN-Subdue: Substructure Discovery In Homogeneous Multilayer Networks
SN - 978-989-758-716-0
AU - Rai A.
AU - Roy A.
AU - Santra A.
AU - Chakravarthy S.
PY - 2024
SP - 36
EP - 47
DO - 10.5220/0012906200003838
PB - SciTePress