# Node-centric community detection in multilayer networks with   layer-coverage diversification bias

**Authors:** Roberto Interdonato, Andrea Tagarelli, Dino Ienco, Arnaud Sallaberry,, Pascal Poncelet

arXiv: 1704.03441 · 2017-04-12

## TL;DR

This paper introduces a new multilayer network framework for local node-centric community detection that maximizes internal over external connection ratios, incorporating a bias for layer-coverage diversification, validated on real-world data.

## Contribution

It presents a novel multilayer-based approach for local community detection with a biasing scheme for layer coverage diversification, addressing limitations of existing methods.

## Key findings

- Effective in identifying communities with diverse layer coverage
- Outperforms existing methods on real-world multilayer networks
- Demonstrates robustness across different network structures

## Abstract

The problem of node-centric, or local, community detection in information networks refers to the identification of a community for a given input node, having limited information about the network topology. Existing methods for solving this problem, however, are not conceived to work on complex networks. In this paper, we propose a novel framework for local community detection based on the multilayer network model. Our approach relies on the maximization of the ratio between the community internal connection density and the external connection density, according to multilayer similarity-based community relations. We also define a biasing scheme that allows the discovery of local communities characterized by different degrees of layer-coverage diversification. Experimental evaluation conducted on real-world multilayer networks has shown the significance of our approach.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1704.03441/full.md

## Figures

9 figures with captions in the complete paper: https://tomesphere.com/paper/1704.03441/full.md

## References

15 references — full list in the complete paper: https://tomesphere.com/paper/1704.03441/full.md

---
Source: https://tomesphere.com/paper/1704.03441