Internal links and pairs as a new tool for the analysis of bipartite complex networks - Archive ouverte HAL
Article Dans Une Revue Social Network Analysis and Mining Année : 2013

Internal links and pairs as a new tool for the analysis of bipartite complex networks

Oussama Allali
  • Fonction : Auteur
Lionel Tabourier
  • Fonction : Auteur
Clémence Magnien
Matthieu Latapy

Résumé

Many real-world complex networks are best modeled as bipartite (or 2-mode) graphs, where nodes are divided into two sets with links connecting one side to the other. However, there is currently a lack of methods to analyze properly such graphs as most existing measures and methods are suited to classical graphs. A usual but limited approach consists in deriving 1-mode graphs (called projections) from the underlying bipartite structure, though it causes important loss of information and data storage issues. We introduce here internal links and pairs as a new notion useful for a bipartite analysis, which gives insights into the information lost by projecting the bipartite graph. We illustrate the relevance of these concepts in several real-world instances, illustrating how it enables to discriminate behaviors among various cases when we compare them to a benchmark of random graphs. Then, we show that we can draw benefit from this concept for both modeling complex networks and storing them in a compact format.

Dates et versions

hal-01146082 , version 1 (27-04-2015)

Identifiants

Citer

Oussama Allali, Lionel Tabourier, Clémence Magnien, Matthieu Latapy. Internal links and pairs as a new tool for the analysis of bipartite complex networks. Social Network Analysis and Mining, 2013, 3 (1), pp.85-91. ⟨10.1007/s13278-012-0053-0⟩. ⟨hal-01146082⟩
141 Consultations
0 Téléchargements

Altmetric

Partager

More