Latent geometry of bipartite networks
尽管有大量的二分网络系统,但与单分网络相比,它们的组织原理研究较少。二分网络通常在将它们投影到两组节点之一后进行分析。作为投影的结果,如果相同集合的节点在二分网络中至少有一个共同的邻居,则它们被链接在一起。尽管这些预测允许人们使用为单分网络开发的工具来研究二分网络,但单模式预测会导致信息的重大损失和具有完全连接子图的预测网络的人为膨胀。在这里,我们追求一种不同的方法来分析二分系统,该方法基于这样的系统具有潜在度量结构的观察:网络节点是潜在度量空间中的点,而连接更有可能在距离较短的节点之间形成。这种方法是为单部网络开发的,而对它对二部系统的适用性知之甚少。在这里,我们充分分析了一个简单的潜在几何模型的二部网络,并表明,该模型解释了许多真正的二部系统的特殊结构特性,包括分布的共同邻居和二部集群。我们还分析了该模型中的单模式投影的几何信息损失,并提出了一种有效的方法来推断节点之间的潜在成对距离。揭示真实二分网络的潜在几何结构可以在不同的领域中找到应用,从构建高效的推荐系统到理解细胞代谢。
2017-03-09 cs.SI physics.soc-ph
Statistically validated projection of bipartite signed networks
提出一种无监督算法获取二分符号网络的统计验证投影,通过多重假设检验生成链接特定 $p-$ 值矩阵,在合成与真实配置中检测到非平凡介观结构,揭示自组织痕迹。
2025-04-30 physics.app-ph physics.data-an physics.soc-ph
Properties of a Projected Network of a Bipartite Network
二分图是一种现实的复杂网络模型,其中涉及两个不同的实体集合,并且只有属于两个不同集合的两个实体存在关系。例子包括推荐系统的用户-项目关系,在线电影数据库系统的演员-电影关系。压缩二部图的一种方法是对一个边顶点进行不加权或加权的单模投影。在许多实际情况下,这个投影网络的属性是非常重要的(比如病毒式营销的影响节点的选择过程)。本文研究了投影网络的拓扑性质,证明了一些理论结果,包括团的存在性、无权投影的连通性和加权投影网络的最大边权。
2017-07-04 cs.SI physics.soc-ph
The Impact of Projection and Backboning on Network Topologies
二分网络是研究各种现象的众所周知的策略。处理这种类型的网络的常用方法是将二分数据投影到一个单分加权图中,然后使用骨干技术只提取有意义的边。尽管广泛使用不同的方法进行投影和backboning,我们认为,很少有人注意到这两个过程的组合对数据和由此产生的网络拓扑结构的影响。在本文中,我们研究的效果,可能的组合投影和骨干技术的二分网络。我们表明,12种方法分组成两个集群生产unipartite网络具有非常不同的拓扑结构。我们还表明,由此产生的网络集中化水平的投影和骨干应用的组合是高度影响。
2019-06-21 cs.SI physics.soc-ph
Degree distributions of bipartite networks and their projections
二分网络在分析社会和经济系统中非常重要,因为它们明确地显示了不同类型实体之间的概念联系。然而,这种网络的应用程序通常使用原始二分网络的投影(单模式)版本。投影网络的拓扑结构以及在其上发生的动力学,高度依赖于原始二分结构中两种不同节点类型的度分布。到目前为止,二分网络的度分布和它们的单模投影之间的相互作用只有在少数情况下才被很好地理解,或者对于满足一组限制性假设的网络。在这里,我们展示了一个更广泛的分析,以填补以前的研究留下的空白。我们使用生成函数的形式主义,证明了两个节点类型的度分布在原来的二分网络的影响,在投影版本的度分布。为了支持我们的分析,我们使用配置模型模拟了几种类型的合成二分网络,其中节点度根据特定的概率分布(从峰值分布到重尾分布)分配。我们的研究结果表明,当将一个二分网络投影到一组特定的节点上时,所得到的单模式网络的度分布遵循被投影到的节点的分布,但前提是相对的节点集的度分布没有更重的尾部。此外,我们表明,二分度分布不是唯一的功能驱动投影网络的拓扑结构形成,在文献中通常描述的。
2019-03-03 cond-mat.stat-mech cs.SI physics.soc-ph
Mapping bipartite networks into multidimensional hyperbolic spaces
Universitat de Barcelona(巴塞罗那大学);Institute of Complex Systems (UBICS)(复杂系统研究所)
本文提出了一种双分网络的几何模型,利用双分四元环作为聚类度量,将节点置于同一相似性空间中,并通过B-Mercator算法实现节点位置推断,提升下游任务性能并生成具有现实特征的合成网络。
2026-01-09 cs.SI physics.soc-ph
Identifying opinion-based groups from survey data: a bipartite network approach
调查可以用二分网络表示,因为它有两种类型的节点,参与者和项目,其中参与者只能与项目交互。我们引入了一个协议阈值,以采取最小的投影共享的反应,以确定意见为基础的群体的参与者。我们表明,在美国全国大选的数据,这可以确定沿政治态度的两极分化。我们还对参与者如何回应他们的态度进行了预测。这可以用来显示不同国家或社区通常持有的态度。
2020-12-17 cs.SI physics.soc-ph
Inferring monopartite projections of bipartite networks: an entropy-based approach
目前,二分网络被认为是对许多现实世界系统组织的重要见解,揭示了驱动不同节点组之间发生交互的机制。在对二分网络建模时遇到的最重要的问题之一是设计一种方法来获得感兴趣层上的(单分)投影,该投影尽可能保留编码到原始二分结构中的信息。在本文中,我们提出了一个算法来获得验证投影的二分网络,根据该算法,任何两个节点共享一个验证有效数量的邻居链接。由于评估节点相似性的统计意义需要一个适当的统计基准,在这里我们考虑一组四个空模型,定义在指数随机图框架内。我们的算法输出一个矩阵的链接特定的p值,从一个有效的投影是直接获得的,在运行多个假设检验程序。最后,我们测试我们的方法在经济网络(即国家产品的世界贸易网络表示)和社交网络(即MovieLens,收集用户的电影列表的评级)。在这两种情况下,非平凡的社区被检测到:虽然在国家层上投影世界贸易网揭示了类似工业化国家的模块,但在产品层上投影它可以检测到复杂程度不断增加的社区;在第二种情况下,在电影层上投影MovieLens可以使其亲和力不能完全由类型相似性来解释的电影集群个性化。
2017-05-17 cs.SI physics.data-an physics.soc-ph
Meta-validation of bipartite network projections
二部网络的单部投影是复杂系统中间接相互作用建模的有用工具。识别重要链接的标准方法是使用合适的零网络模型进行统计验证,例如流行的配置模型(CM),它限制节点度并随机化其他所有内容。然而,不同的CM公式存在,这取决于如何施加约束和节点的集合。在这里,我们系统地研究了这些公式在验证同一网络中的应用,表明即使使用相同的显著性阈值,它们也会导致不同的结果。相反,对于相同密度的验证链接,获得了更好的协议。因此,我们提出了一种元验证方法,允许识别特定于模型的显著性阈值,其中信号是最强的,并在同一时间获得结果的方式,其中零假设制定独立。我们用世界各国科学生产的数据来说明这一过程。
2022-04-05 cond-mat.dis-nn cs.SI physics.data-an
Scale Free Projections Arise from Bipartite Random Networks
本文提出二分图上的 Randomly Stopped Linking Model 扩展,证明高方差几何分布混合可产生幂律,无需优先连接或增长即可解释无标度投影的形成。
2024-09-27 cs.DM cs.SI physics.soc-ph
Weighted, Bipartite, or Directed Stream Graphs for the Modeling of Temporal Networks
我们最近介绍了一种用于时态网络建模的形式主义,我们称之为流图。它强调数据的流性质,并允许对许多重要概念的严格定义,从而概括了经典图。这特别包括大小、密度、集团、邻域、度、聚类系数和传递性。在这方面的贡献,我们表明,像图,流图可以扩展到应付二分结构,节点和链接的权重,或链接方向。我们回顾了文献中提出的主要的二分,加权或有向图的概念,我们将它们推广到二分,加权,或有向流图的情况下,我们表明,得到的概念是一致的图和流图。这为具有这些特征中的一个或多个的许多时间网络的准确建模提供了正式的基础。
2021-11-23 cs.DS cs.SI physics.soc-ph
The role of bipartite structure in R&D collaboration networks
事实上,许多真实世界的网络都是由两种类型的节点组成的二分网络的单模投影。对于参与技术创新合作的机构来说,潜在的网络是由与他们申请的专利(人工制品)相关的机构(代理人)组成的双边网络,而投影则是共同专利网络。投影网络拓扑高度受底层二分结构的影响,因此缺乏对二分网络的理解会对可能从单模式共同专利网络中提取的信息产生影响。在这里,我们使用来自270万项专利的数据创建了一个经验二分网络。我们将这个网络投射到代理(机构)上,并研究可能在知识共享和协作中发挥作用的二分网络和投射网络的属性。我们将这些经验性质与合成二分网络及其预测进行比较,以了解网络形成中可能操作的过程。对拓扑结构的良好理解对于研究技术知识的潜在流动至关重要。我们展示了度分布和小循环如何影响单模式投影网络的拓扑结构-特别是度和聚类分布,以及重复性。我们提出了新的网络为基础的指标,以量化合作代理人是如何在共同专利网络。我们发现,几个大公司是网络中最合作的代理人,但这样的组织往往有一个低多样性的合作者。相比之下,最多产的机构往往合作相对较少,但与不同的合作者。这表明,他们集中了核心技术研究的知识,同时通过与较小的公司合作寻求具体的补充知识。
2020-05-04 cs.SI physics.soc-ph
Transitivity and degree assortativity explained: The bipartite structure of social networks
动态过程,如知识、观点、病原体、“假新闻”、创新等的传播,高度依赖于它们发生的社会网络的结构。然而,为什么大多数社交网络呈现出一些特殊的结构特征,即高水平的传递性和程度的可传递性,当与其他类型的网络相比,问题仍然是开放的。首先,我们认为,每一个单模网络可以被视为一个二分网络的投影,并表明这是使用两个简单的例子解决了生成函数形式主义的情况。其次,使用合成和经验数据,我们揭示了如何结合的程度分布的两组节点的二分网络-连同存在的周期长度为4和6-解释了观察到的水平的传递性和程度的非线性的单模式投影网络。顶部节点度比底部节点更右偏分布的二分网络会导致高度传递和度依赖性投影,特别是当二分结构中存在大量小循环时。
2019-12-06 cs.SI physics.soc-ph
Efficiently inferring community structure in bipartite networks
二分网络是一种常见的网络数据类型,其中有两种类型的顶点,并且只有不同类型的顶点可以连接。虽然二分网络表现出社区结构,像他们的unipartite同行,现有的方法来二分社区发现有缺点,包括隐式参数选择,通过一个模式的预测信息的损失,并缺乏可解释性。在这里,我们解决了社区发现问题的二部网络制定一个二部随机块模型,其中明确包括顶点类型的信息,并可以平凡地扩展到$k$ -partite网络。这种二分随机块模型产生了一个无投影和统计学原理的社区发现方法,使明确的假设和参数选择,并产生可解释的结果。我们证明了这个模型的能力,有效地和准确地找到社区结构在合成的二分网络与已知的结构和在现实世界中的二分网络与未知的结构,我们在实际情况下,其性能的特点。
2014-07-10 cs.SI physics.data-an physics.soc-ph
Two-mode geometry controls multiscale organization in bipartite systems
University of Rome Tor Vergata(罗马托尔维尔加塔大学);Enrico Fermi Research Center (CREF)(恩里科·费米研究中心);INFN(意大利国家核物理研究所);Instituto Carlos I de Física Teórica y Computacional, Universidad de Granada(格拉纳达大学卡洛斯一世理论与计算物理研究所)
本文提出基于拉普拉斯的重整化框架,用于双分系统中保留角色分离的多尺度结构分析,揭示了双模式几何对多尺度组织的关键作用。
2026-05-07 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Bipartite graph analysis as an alternative to reveal clusterization in complex systems
我们演示了如何在二分网络中的共聚类分析可以作为一个桥梁,连接,比较和补充聚类结果的社区结构在两个不同的空间:单模二分网络投影。作为一个案例研究,我们认为科学知识,这是一个复杂的二分网络的文章和相关概念。连接集群的文章和集群的概念,通过文章到概念的二分共同聚类,我们演示了如何概念功能(如主题类)可以推断出的文章。
2018-06-12 cs.DL physics.soc-ph
How to project a bipartite network?
单模投影被广泛用于二分网络的压缩。由于单模式投影总是比二分表示的信息量少,因此需要适当的加权方法来更好地保留原始信息。本文受网络资源分配动态性的启发,提出了一种加权方法,该方法可以直接应用于网络隐藏信息的提取,其性能明显优于目前广泛使用的全局排序方法和协同过滤方法。本文的工作不仅为二分网络的压缩提供了一种可信的方法,而且为更好地解决现代信息科学中一个长期存在的挑战:如何进行个人推荐提供了一种可能的途径。
2007-07-31 physics.data-an physics.soc-ph
Structure dynamics of evolving scientific networks
合著网络在网络科学中得到了广泛的研究,因为它们是一个完美的例子,说明了系统的单个元素如何在复杂的、非平凡的交互结构上产生集体现象。然而,合著网络实际上是原始二分网络的单模式投影,我们在这里称之为科学网络,其中作者是连接到人工制品的代理人-他们发表的论文。然而,很少有研究考虑到原来的二分网络的结构,以理解和解释投影网络的拓扑性质。在这里,我们使用来自美国物理学会(APS)的广泛数据集创建二分网络,这些数据集可以追溯到1893年至2015年(含),以及来自arXiv(1986-2015)。我们着眼于出版物的时间演变和科学网络的动态结构,考虑到二分网络的四个主要特征,即度分布,密度,冗余和周期。我们展示了这些特征如何塑造合著网络的形成及其观察到的结构特性。虽然大多数学科的网络结构并没有随着时间的推移而发生显着变化,但在物理学中,大型合作的出现在很大程度上产生了顶部节点的倾斜度分布。后者,反过来,诱导大量的集团在投影,引发相当大的致密化的合著网络,而原来的二分网络的密度保持在相同的水平。
2020-05-28 physics.data-an physics.soc-ph
Hidden Variables in Bipartite Networks
本文介绍并研究了带隐变量的随机二部网络。在这些网络中的节点的特点是隐藏的变量,控制节点对之间的链接的外观。我们推导出这些网络的度分布,度相关性,分布的共同邻居的数量,和二分聚类系数的解析表达式。我们还建立了原始二分网络中的节点度与其单分投影中的节点度之间的关系。我们进一步展示了如何隐变量形式主义可以应用于分析网络的拓扑性质在某些二部网络模型,并验证我们的分析结果在数值模拟。
2011-08-24 cond-mat.dis-nn cond-mat.stat-mech cs.SI
Efficient community detection of network flows for varying Markov times and bipartite networks
网络流的社区发现通常假设链路上的一步动态。对于稀疏网络和对大规模结构的兴趣,更长的时间尺度可能更合适。但是,对于大型网络和对小规模结构的兴趣,较短的时间尺度可能更好。然而,目前的方法分析网络在不同的时间尺度需要昂贵的,往往是不可行的网络重建。为了克服这个问题,我们引入了一种方法,利用映射方程的内部工作原理,并避免了重建步骤。这使得可以在不同的马尔可夫时间有效地分析大型网络,而无需额外的开销成本。该方法还避免了昂贵的单部投影识别流模块的二部网络。
2016-03-19 cs.SI physics.soc-ph
Using tf-idf as an edge weighting scheme in user-object bipartite networks
二分用户-对象网络在Web或电子商务环境中表示用户交互数据方面变得越来越流行。它们具有某些特点和挑战,使其有别于其他双边网络。本文分析了五个现实世界中的用户-对象网络的性质。在所有情况下,我们都发现了一个重尾对象度分布,其中流行的对象将大部分用户连接在一起,从而导致投影用户网络中的显着边缘膨胀。我们提出了一种新的基于tf-idf的边缘加权策略,并证明了新方案提高了投影中社区结构的密度和质量。与部分随机网络相比,这种改进也是值得注意的。
2013-08-28 cs.IR cs.SI physics.soc-ph
Internal links and pairs as a new tool for the analysis of bipartite complex networks
许多现实世界的复杂网络最好建模为二分(或2-模式)图,其中节点被分成两组,其中一组连接到另一组。然而,目前还缺乏适当的方法来分析这样的图,因为大多数现有的措施和方法都适合于经典图。一种常见但有限的方法包括从底层二分结构导出1-模式图(称为投影),尽管它会导致重要的信息丢失和数据存储问题。在这里,我们引入内部链接和对作为一个新的概念,这种分析有用:它提供了洞察的信息丢失投影的二分图。我们说明了这些概念的相关性在几个现实世界中的实例说明它如何能够区分各种情况下的行为,当我们比较它们的基准随机网络。然后,我们表明,我们可以从这一概念中受益的复杂网络建模和存储在一个紧凑的格式。
2011-10-27 cs.SI physics.soc-ph