内部链接与配对：二分复杂网络分析的新工具
社会与信息网络
2011-10-28 v2 物理与社会
摘要
许多现实世界的复杂网络最好被建模为二分图（或2-模图），其中节点分为两个集合，链接连接一侧到另一侧。然而，目前缺乏适当分析此类图的方法，因为大多数现有度量和方法适用于经典图。一种常见但有限的方法是从底层二分结构推导出1-模图（称为投影），但这会导致重要的信息丢失和数据存储问题。我们在此引入内部链接和配对作为对此类分析有用的新概念：它揭示了投影二分图所丢失信息的洞察。我们通过几个现实世界的实例说明了这些概念的相关性，展示了当我们将它们与随机网络基准进行比较时，如何区分不同情况下的行为。然后，我们展示了可以从这一概念中获益，用于建模复杂网络以及以紧凑格式存储它们。
引用
@article{arxiv.1104.4418,
title = {Internal links and pairs as a new tool for the analysis of bipartite complex networks},
author = {Oussama Allali and Lionel Tabourier and Clémence Magnien and Matthieu Latapy},
journal= {arXiv preprint arXiv:1104.4418},
year = {2011}
}