Basic Notions for the Analysis of Large Two-mode Networks

Matthieu Latapy 1 Clémence Magnien 1 Nathalie del Vecchio
1 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Many large real-world networks actually have a two-mode nature: their nodes may be separated into two classes, the links being between nodes of different classes only. Despite this, and despite the fact that many ad hoc tools have been designed for the study of special cases, very few exist to analyse (describe, extract relevant information) such networks in a systematic way. We propose here an extension of the most basic notions used nowadays to analyse large one-mode networks (the classical case) to the two-mode case. To achieve this, we introduce a set of simple statistics, which we discuss by comparing their values on a representative set of real-world networks and on their random versions. This makes it possible to evaluate their relevance in capturing properties of interest in two-mode networks.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01146080
Contributor : Lip6 Publications <>
Submitted on : Monday, April 27, 2015 - 4:00:28 PM
Last modification on : Thursday, March 21, 2019 - 1:03:36 PM

Identifiers

Citation

Matthieu Latapy, Clémence Magnien, Nathalie del Vecchio. Basic Notions for the Analysis of Large Two-mode Networks. Social Networks, Elsevier, 2008, 30 (1), pp.31-48. ⟨10.1016/j.socnet.2007.04.006⟩. ⟨hal-01146080⟩

Share

Metrics

Record views

1113