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

Oussama Allali, Lionel Tabourier, Clémence Magnien, Matthieu Latapy

Résultats de recherche: Contribution à un journal/une revueArticle

26 Downloads (Pure)

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 such analysis: it gives insights on the information lost by projecting the bipartite graph. We illustrate the relevance of theses concepts on several real-world instances illustrating how it enables to discriminate behaviors among various cases when we compare them to a benchmark of random networks. Then, we show that we can draw benefit from this concept for both modeling complex networks and storing them in a compact format.
langue originaleAnglais
journalSocial Network Analysis and Mining
étatPublié - 22 avr. 2011

Empreinte digitale

Complex networks
data storage
Data storage equipment
projection
cause
lack

Citer ceci

@article{d1851f01c3d04948957194e58daef28f,
title = "Internal links and pairs as a new tool for the analysis of bipartite complex networks",
abstract = "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 such analysis: it gives insights on the information lost by projecting the bipartite graph. We illustrate the relevance of theses concepts on several real-world instances illustrating how it enables to discriminate behaviors among various cases when we compare them to a benchmark of random networks. Then, we show that we can draw benefit from this concept for both modeling complex networks and storing them in a compact format.",
keywords = "cs.SI, physics.soc-ph",
author = "Oussama Allali and Lionel Tabourier and Cl{\'e}mence Magnien and Matthieu Latapy",
year = "2011",
month = "4",
day = "22",
language = "English",
journal = "Social Network Analysis and Mining",
issn = "1869-5450",
publisher = "Springer Wien",

}

Internal links and pairs as a new tool for the analysis of bipartite complex networks. / Allali, Oussama; Tabourier, Lionel; Magnien, Clémence; Latapy, Matthieu.

Dans: Social Network Analysis and Mining, 22.04.2011.

Résultats de recherche: Contribution à un journal/une revueArticle

TY - JOUR

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

AU - Allali, Oussama

AU - Tabourier, Lionel

AU - Magnien, Clémence

AU - Latapy, Matthieu

PY - 2011/4/22

Y1 - 2011/4/22

N2 - 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 such analysis: it gives insights on the information lost by projecting the bipartite graph. We illustrate the relevance of theses concepts on several real-world instances illustrating how it enables to discriminate behaviors among various cases when we compare them to a benchmark of random networks. Then, we show that we can draw benefit from this concept for both modeling complex networks and storing them in a compact format.

AB - 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 such analysis: it gives insights on the information lost by projecting the bipartite graph. We illustrate the relevance of theses concepts on several real-world instances illustrating how it enables to discriminate behaviors among various cases when we compare them to a benchmark of random networks. Then, we show that we can draw benefit from this concept for both modeling complex networks and storing them in a compact format.

KW - cs.SI

KW - physics.soc-ph

M3 - Article

JO - Social Network Analysis and Mining

JF - Social Network Analysis and Mining

SN - 1869-5450

ER -