Generalized two-mode cores Cerinšek, Monika; Batagelj, Vladimir
Social networks,
July 2015, 2015-07-00, 20150701, Letnik:
42
Journal Article
Recenzirano
Odprti dostop
Display omitted
•We present a new method “generalized two-mode cores” for direct analysis of two-mode networks.•We provide a list of node property functions to be used in our method.•We present an ...efficient algorithm for generalized two-mode cores in large sparse networks.•We present an algorithm for determining nested generalized two-mode cores for one threshold fixed.•We prove some interesting properties of generalized two-mode cores.
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 subnetworks 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.
PDF