多层网络中的保结构社区：定义、检测与分析
社会与信息网络
2019-03-11 v1 数据库
物理与社会
摘要
多层网络或 MLN（也称为多重网络或网络的网络）正被广泛用于建模和分析具有多种实体与特征类型及其关系的数据集。由于社区和枢纽的概念被用于这些分析，因此针对 MLN 的保结构定义（保留原始 MLN 结构及节点/边标签与类型）及其高效检测至关重要。目前尚无针对 MLN 的保结构社区定义，因为当前大多数分析将 MLN 聚合成单一图。尽管对单一图的社区定义（及检测工具包）已有共识，对同质 MLN 的共识较少，但对异质 MLN 仍缺乏共识。本文不仅首次给出了保结构定义，还利用解耦方法实现了其高效计算，并讨论了其特征与分析意义。所提出的高效解耦方法将各层的社区组合，形成 MLN 中相连 k 层的串行 k-社区。我们基于分析语义，利用二部图匹配方法提出了若干用于组合层间社区的权重度量。我们提出的方法具有多项优势：i) 可利用现有的单图社区检测算法；ii) 基于广泛使用的极大流二部图匹配来组合 k 层；iii) 引入了针对社区概念定制的若干权重度量；iv) 在广泛使用的 IMDb 数据集上从灵活的分析视角实验验证了该定义、映射与效率。关键词：异质多层网络；二部图；社区定义与检测；基于解耦的组合
引用
@article{arxiv.1903.02641,
title = {Structure-Preserving Community In A Multilayer Network: Definition, Detection, And Analysis},
author = {Abhishek Santra and Kanthi Sannappa Komar and Sanjukta Bhowmick and Sharma Chakravarthy},
journal= {arXiv preprint arXiv:1903.02641},
year = {2019}
}
备注
27 pages, Submitted to VLDB 2019