arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1104.4418cs.SIphysics.soc-ph
收藏

二部复杂网络分析的新工具--内链和内偶

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

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

摘要:

许多现实世界的复杂网络最好建模为二分(或2-模式)图,其中节点被分成两组,其中一组连接到另一组。然而,目前还缺乏适当的方法来分析这样的图,因为大多数现有的措施和方法都适合于经典图。一种常见但有限的方法包括从底层二分结构导出1-模式图(称为投影),尽管它会导致重要的信息丢失和数据存储问题。在这里,我们引入内部链接和对作为一个新的概念,这种分析有用:它提供了洞察的信息丢失投影的二分图。我们说明了这些概念的相关性在几个现实世界中的实例说明它如何能够区分各种情况下的行为,当我们比较它们的基准随机网络。然后,我们表明,我们可以从这一概念中受益的复杂网络建模和存储在一个紧凑的格式。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑