Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Detecting Communities in Heterogeneous Multi-Relational Networks:A
  Message Passing based Approach   Community is a common characteristic of networks including social networks,
biological networks, computer and information networks, to name a few.
Community detection is a basic step for exploring and analysing these network
data. Typically, homogenous network is a type of networks which consists of
only one type of objects with one type of links connecting them. There has been
a large body of developments in models and algorithms to detect communities
over it. However, real-world networks naturally exhibit heterogeneous qualities
appearing as multiple types of objects with multi-relational links connecting
them. Those heterogeneous information could facilitate the community detection
for its constituent homogeneous networks, but has not been fully explored. In
this paper, we exploit heterogeneous multi-relational networks (HMRNet) and
propose an efficient message passing based algorithm to simultaneously detect
communities for all homogeneous networks. Specifically, an HMRNet is
reorganized into a hierarchical structure with homogeneous networks as its
layers and heterogeneous links connecting them. To detect communities in such
an HMRNet, the problem is formulated as a maximum a posterior (MAP) over a
factor graph. Finally a message passing based algorithm is derived to find a
best solution of the MAP problem. Evaluation on both synthetic and real-world
networks confirms the effectiveness of the proposed method.

13
The categories of this paper are: quant-ph
23
The categories of this paper are: solv-int
8
The categories of this paper are: hep-ex
31
The categories of this paper are: ao-sci
10
The categories of this paper are: q-bio
20
The categories of this paper are: acc-phys
34
The categories of this paper are: chem-ph
11
The categories of this paper are: hep-lat
26
The categories of this paper are: bayes-an
6
The categories of this paper are: astro-ph
3
The categories of this paper are: physics
17
The categories of this paper are: q-fin
4
The categories of this paper are: cond-mat
33
The categories of this paper are: plasm-ph
24
The categories of this paper are: dg-ga
28
The categories of this paper are: alg-geom