Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Authors: Anish Rai ; Anamitra Roy ; Abhishek Santra and Sharma Chakravarthy

Affiliation: Computer Science and Engineering Department and Information Technology Laboratory (IT Lab), The University of Texas at Arlington, Arlington, Texas 76019, U.S.A.

Keyword(s): Multilayer Networks, Substructure Discovery, Decoupling Approach, Map/Reduce Architecture.

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 gene rated 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. (More)

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

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:
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 - KDIR; ISBN 978-989-758-716-0; ISSN 2184-3228, SciTePress, pages 36-47. DOI: 10.5220/0012906200003838

@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 - KDIR},
year={2024},
pages={36-47},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012906200003838},
isbn={978-989-758-716-0},
issn={2184-3228},
}

TY - CONF

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