基于布尔交表示的潜在网络特征与重叠社区发现
组合数学
2016-06-30 v4
摘要
我们提出了一种用于复杂网络的新潜在布尔特征模型，该模型捕捉不同类型的节点交互和网络社区。该模型基于图论中的一个新概念，称为图的布尔交表示，它推广了交表示的概念。我们主要关注一种布尔交形式，称为余交(cointersection)，并描述如何使用该表示推导节点特征集及其社区。我们推导了余交表示中所用特征最小数量的几个一般界限，并讨论了可能进行精确余交表征的图族。我们的结果还包括用于寻找图的最优和近似余交表示的算法。
引用
@article{arxiv.1601.06343,
title = {Latent Network Features and Overlapping Community Discovery via Boolean Intersection Representations},
author = {Son Hoang Dau and Olgica Milenkovic},
journal= {arXiv preprint arXiv:1601.06343},
year = {2016}
}
备注
14 pages