Generalized Two-mode Cores
Social and Information Networks
2016-03-30 v1
Abstract
The node set of a two-mode network consists of two disjoint subsets and all its links are linking these two subsets. The links can be weighted. We developed a new method for identifying important sub-networks in two-mode networks. The method combines and extends the ideas from generalized cores in one-mode networks and from (p, q)- cores for two-mode networks. In this paper we introduce the notion of generalized two-mode cores and discuss some of their properties. An efficient algorithm to determine generalized two-mode cores and an analysis of its complexity are also presented. For illustration some results obtained in analyses of real-life data are presented.
Cite
@article{arxiv.1505.01817,
title = {Generalized Two-mode Cores},
author = {Monika Cerinšek and Vladimir Batagelj},
journal= {arXiv preprint arXiv:1505.01817},
year = {2016}
}
Comments
21 pages, 2 tables, 4 figures