Abstract: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.

Community Identification of Financial Market Based on Affinity Propagation

Identification Of Community Structure In Complex Networks Using Affinity Propagation Clustering Method

Network Analysis to Uncover Stock Comovement from a Chinese Financial Portal.

Community detection and portfolio optimization

Identifying systemically important financial institutions in complex network: A case study of Chinese stock market

Community Detection by Affinity Propagation

Investigation of stock price network based on time series analysis and complex network

Transfer Entropy Between Communities in Complex Financial Networks

A representation and classification method for collective investor attention in the financial market

Multi-Likelihood Methods for Developing Stock Relationship Networks Using Financial Big Data

Simultaneous Identification of Sparse Structures and Communities in Heterogeneous Graphical Models

Complex Similarity and Fluctuation Dynamics of Financial Markets on Voter Interacting Dynamic System

Spreading Dynamics of Capital Flow Transfer in Complex Financial Networks.

Development of stock correlation networks using mutual information and financial big data

Non-stationary temporal-spatio correlation analysis of information-driven complex financial dynamics

Detecting Communities in Heterogeneous Multi-Relational Networks:A Message Passing based Approach

Identification of clusters of investors from their real trading activity in a financial market

On the Modeling and Simulation of Portfolio Allocation Schemes: an Approach based on Network Community Detection

Construction of Chinese A-shares Network Using Latent Dirichlet Allocation

Modeling Social Attention for Stock Analysis: an Influence Propagation Perspective

Corporate Fundamentals and Stock Price Co-Movement