An Efficient Framework for Computing Structure- And Semantics-Preserving Community in a Heterogeneous Multilayer Network

09/07/2019
by   Abhishek Santra, et al.
0

Multilayer networks or MLNs (also called multiplexes or network of networks) are being used extensively for modeling and analysis of data sets with multiple entity and feature types and associated relationships. Although the concept of community is widely-used for aggregate analysis, a structure- and semantics preserving definition for it is lacking for MLNs. Retention of original MLN structure and entity relationships is important for detailed drill-down analysis. In addition, efficient computation is also critical for large number of analysis. In this paper, we introduce a structure-preserving community definition for MLNs as well as a framework for its efficient computation using the decoupling approach. The proposed decoupling approach combines communities from individual layers to form a serial k-community for connected k layers in a MLN. We propose a new algorithm for pairing communities across layers and introduce several weight metrics for composing communities from two layers using participating community characteristics. In addition to the definition, our proposed approach has a number of desired characteristics. It: i) leverages extant single graph community detection algorithms, ii) introduces several weight metrics that are customized for the community concept, iii) is a new algorithm for pairing communities using bipartite graphs, and iv) experimentally validates the community computation and its efficiency on widely-used IMDb and DBLP data sets.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

03/06/2019

Structure-Preserving Community In A Multilayer Network: Definition, Detection, And Analysis

Multilayer networks or MLNs (also called multiplexes or network of netwo...
04/20/2020

A New Community Definition For MultiLayer Networks And A Novel Approach For Its Efficient Computation

As the use of MultiLayer Networks (or MLNs) for modeling and analysis is...
12/01/2015

A New Approach for Scalable Analysis of Microbial Communities

Microbial communities play important roles in the function and maintenan...
12/04/2017

Speeding Up BigClam Implementation on SNAP

We perform a detailed analysis of the C++ implementation of the Cluster ...
11/21/2018

Network Abstractions of Prescription Patterns in a Medicaid Population

Understanding prescription patterns have relied largely on aggregate sta...
09/21/2019

Making a Case for MLNs for Data-Driven Analysis: Modeling, Efficiency, and Versatility

Datasets of real-world applications are characterized by entities of dif...
05/24/2021

From Base Data To Knowledge Discovery – A Life Cycle Approach – Using Multilayer Networks

Any large complex data analysis to infer or discover meaningful informat...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.