作为具凝聚核的良分离子图的社区：链接社区中核心-边缘结构的识别
社会与信息网络
2018-12-07 v1 数字图书馆
物理与社会
摘要
网络中的社区通常被视为与网络其余部分良分离的高度凝聚子图。然而，凝聚性与分离性往往无法同时最大化，此即某些方法寻求折衷的原因。当折衷不适用于待解问题时，分离这两类准则或更为有利。在本文中，我们探索这样一种思路：将社区定义为良分离子图，其可具有一个或多个被边缘包围的凝聚核。我们将此思想应用于链接社区，提出一种在链接社区中构建层次化核心-边缘结构的算法及初步测试结果。
引用
@article{arxiv.1810.10497,
title = {Communities as Well Separated Subgraphs With Cohesive Cores: Identification of Core-Periphery Structures in Link Communities},
author = {Frank Havemann and Jochen Gläser and Michael Heinz},
journal= {arXiv preprint arXiv:1810.10497},
year = {2018}
}
备注
12 pages, 2 figures, submitted version of a paper accepted for the 7th International Conference on Complex Networks and Their Applications, December 11-13, 2018, Cambridge, UK; revised version at http://141.20.126.227/~qm/papers/