Basic notions for the analysis of large two-mode networks

被引:368
作者
Latapy, Matthieu [1 ,2 ]
Magnien, Clemence [3 ,4 ]
Del Vecchio, Nathalie [5 ]
机构
[1] CNRS, LIAFA, F-75005 Paris, France
[2] Univ Paris 07, F-75005 Paris, France
[3] CNRS, CREA, F-75005 Paris, France
[4] Ecole Polytech, F-75005 Paris, France
[5] Univ Paris 02, LARGEPA, F-75007 Paris, France
关键词
two-mode networks; affiliation networks; bipartite graphs; complex networks; random networks;
D O I
10.1016/j.socnet.2007.04.006
中图分类号
Q98 [人类学];
学科分类号
030303 [人类学];
摘要
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. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:31 / 48
页数:18
相关论文
共 69 条
[1]
AGNEESSENS F, 2002, METODOLOSKI ZVEZKI, V1, P419
[2]
Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]
Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[4]
The architecture of complex weighted networks [J].
Barrat, A ;
Barthélemy, M ;
Pastor-Satorras, R ;
Vespignani, A .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (11) :3747-3752
[5]
Characterization and modeling of weighted networks [J].
Barthélemy, M ;
Barrat, A ;
Pastor-Satorras, R ;
Vespignani, A .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 346 (1-2) :34-43
[6]
Statistical properties of corporate board and director networks [J].
Battiston, S ;
Catanzaro, M .
EUROPEAN PHYSICAL JOURNAL B, 2004, 38 (02) :345-352
[7]
ASYMPTOTIC NUMBER OF LABELED GRAPHS WITH GIVEN DEGREE SEQUENCES [J].
BENDER, EA ;
CANFIELD, ER .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1978, 24 (03) :296-307
[8]
Bollobas B., 2001, CAMBRIDGE STUDIES AD, V73
[9]
BONACICH P, 1978, SOCIOL METHODOL, V9, P101, DOI DOI 10.2307/270805
[10]
Bonacich P., 1972, SOCIOL METHODOL, V4, P176, DOI [DOI 10.2307/270732, 10.2307/270732]