Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: 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
gaining popularity, it is becoming increasingly important to propose a
community definition that encompasses the multiple features represented by MLNs
and develop algorithms for efficiently computing communities on MLNs.
Currently, communities for MLNs, are based on aggregating the networks into
single graphs using different techniques (type independent, projection-based,
etc.) and applying single graph community detection algorithms, such as Louvain
and Infomap on these graphs. This process results in different types of
information loss (semantics and structure). To the best of our knowledge, in
this paper we propose, for the first time, a definition of community for
heterogeneous MLNs (or HeMLNs) which preserves semantics as well as the
structure. Additionally, our basic definition can be extended to appropriately
match the analysis objectives as needed.
  In this paper, we present a structure and semantics preserving community
definition for HeMLNs that is compatible with and is an extension of the
traditional definition for single graphs. We also present a framework for its
efficient computation using a newly proposed decoupling approach. First, we
define a k-community for connected k layers of a HeMLN. Then we propose a
family of algorithms for its computation using the concept of bipartite graph
pairings. Further, for a broader analysis, we introduce several pairing
algorithms and weight metrics for composing binary HeMLN communities using
participating community characteristics. Essentially, this results in an
extensible family of community computations. We provide extensive experimental
results for showcasing the efficiency and analysis flexibility of the proposed
computation using popular IMDb and DBLP data sets.

15
The categories of this paper are: nucl-ex
19
The categories of this paper are: eess
2
The categories of this paper are: math
30
The categories of this paper are: q-alg
35
The categories of this paper are: mtrl-th
12
The categories of this paper are: nucl-th
33
The categories of this paper are: plasm-ph
27
The categories of this paper are: comp-gas
14
The categories of this paper are: math-ph
11
The categories of this paper are: hep-lat
16
The categories of this paper are: stat
5
The categories of this paper are: gr-qc
34
The categories of this paper are: chem-ph
0
The categories of this paper are: hep-ph
25
The categories of this paper are: patt-sol
32
The categories of this paper are: atom-ph