Degree distributions of bipartite networks and their projections
二分网络在分析社会和经济系统中非常重要,因为它们明确地显示了不同类型实体之间的概念联系。然而,这种网络的应用程序通常使用原始二分网络的投影(单模式)版本。投影网络的拓扑结构以及在其上发生的动力学,高度依赖于原始二分结构中两种不同节点类型的度分布。到目前为止,二分网络的度分布和它们的单模投影之间的相互作用只有在少数情况下才被很好地理解,或者对于满足一组限制性假设的网络。在这里,我们展示了一个更广泛的分析,以填补以前的研究留下的空白。我们使用生成函数的形式主义,证明了两个节点类型的度分布在原来的二分网络的影响,在投影版本的度分布。为了支持我们的分析,我们使用配置模型模拟了几种类型的合成二分网络,其中节点度根据特定的概率分布(从峰值分布到重尾分布)分配。我们的研究结果表明,当将一个二分网络投影到一组特定的节点上时,所得到的单模式网络的度分布遵循被投影到的节点的分布,但前提是相对的节点集的度分布没有更重的尾部。此外,我们表明,二分度分布不是唯一的功能驱动投影网络的拓扑结构形成,在文献中通常描述的。
2019-03-03 cond-mat.stat-mech 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
Properties of the connected components in projections of random bipartite networks: Effects of clique size fluctuations
该研究用生成函数法分析随机二分网络投影的连通分支性质,发现投影整体无负度相关,团涨落带来的正相关在有限分支中保留,巨分支多数呈正相关,并明确了泊松度分布下超临界相有限分支与亚临界相投影的关系。
2024-03-08 physics.soc-ph
Collaborative similarity analysis of multilayer developer-project bipartite network
为了从整体上理解GitHub上开发人员和项目之间的多重关系,我们将它们建模为多层二分网络,并分析度分布,最近邻居的度分布及其与度的相关性,以及协作相似性分布及其与度的相关性。结果表明,所有的度分布都具有幂律形式,特别是观看层项目的度分布具有双幂律形式。最近邻度与开发者度和项目度之间的负相关性在两个层中都被观察到,表现出一种离散的混合模式。开发者与项目的合作相似度在观看层与合作程度呈负相关,在分叉层与合作程度呈正相关,在分叉层与合作程度无明显相关性。
2017-03-09 cs.SI physics.soc-ph
A simple bipartite graph projection model for clustering in networks
图数据集通常由二分图的投影构造,其中如果两个节点在二分图中共享公共邻居,则它们在投影中连接;例如,合著图是作者-出版物二分图的投影。分析投影图的结构是常见的,但我们对投影对这种分析的影响没有很好的理解。在这里,我们提出并分析了一个随机图模型,以研究我们可以从投影步骤中期望什么属性。我们的模型是基于一个Chung-Lu随机图来构建二分表示,这使我们能够严格分析投影图。我们发现,常见的网络属性,如稀疏性,重尾度分布,在节点的局部聚类,节点度之间的反比关系,和全局传递性可以通过这个简单的模型来解释和分析。我们还开发了一个快速采样算法,我们的模型,我们证明是最佳的某些输入分布。模型参数来自真实世界数据集的数值模拟表明,某些数据集中的大部分聚类行为可以通过投影步骤来解释。
2020-07-01 cs.DM cs.SI math.CO
The role of bipartite structure in R&D collaboration networks
事实上,许多真实世界的网络都是由两种类型的节点组成的二分网络的单模投影。对于参与技术创新合作的机构来说,潜在的网络是由与他们申请的专利(人工制品)相关的机构(代理人)组成的双边网络,而投影则是共同专利网络。投影网络拓扑高度受底层二分结构的影响,因此缺乏对二分网络的理解会对可能从单模式共同专利网络中提取的信息产生影响。在这里,我们使用来自270万项专利的数据创建了一个经验二分网络。我们将这个网络投射到代理(机构)上,并研究可能在知识共享和协作中发挥作用的二分网络和投射网络的属性。我们将这些经验性质与合成二分网络及其预测进行比较,以了解网络形成中可能操作的过程。对拓扑结构的良好理解对于研究技术知识的潜在流动至关重要。我们展示了度分布和小循环如何影响单模式投影网络的拓扑结构-特别是度和聚类分布,以及重复性。我们提出了新的网络为基础的指标,以量化合作代理人是如何在共同专利网络。我们发现,几个大公司是网络中最合作的代理人,但这样的组织往往有一个低多样性的合作者。相比之下,最多产的机构往往合作相对较少,但与不同的合作者。这表明,他们集中了核心技术研究的知识,同时通过与较小的公司合作寻求具体的补充知识。
2020-05-04 cs.SI physics.soc-ph
Meta-validation of bipartite network projections
二部网络的单部投影是复杂系统中间接相互作用建模的有用工具。识别重要链接的标准方法是使用合适的零网络模型进行统计验证,例如流行的配置模型(CM),它限制节点度并随机化其他所有内容。然而,不同的CM公式存在,这取决于如何施加约束和节点的集合。在这里,我们系统地研究了这些公式在验证同一网络中的应用,表明即使使用相同的显著性阈值,它们也会导致不同的结果。相反,对于相同密度的验证链接,获得了更好的协议。因此,我们提出了一种元验证方法,允许识别特定于模型的显著性阈值,其中信号是最强的,并在同一时间获得结果的方式,其中零假设制定独立。我们用世界各国科学生产的数据来说明这一过程。
2022-04-05 cond-mat.dis-nn cs.SI physics.data-an
Structure dynamics of evolving scientific networks
合著网络在网络科学中得到了广泛的研究,因为它们是一个完美的例子,说明了系统的单个元素如何在复杂的、非平凡的交互结构上产生集体现象。然而,合著网络实际上是原始二分网络的单模式投影,我们在这里称之为科学网络,其中作者是连接到人工制品的代理人-他们发表的论文。然而,很少有研究考虑到原来的二分网络的结构,以理解和解释投影网络的拓扑性质。在这里,我们使用来自美国物理学会(APS)的广泛数据集创建二分网络,这些数据集可以追溯到1893年至2015年(含),以及来自arXiv(1986-2015)。我们着眼于出版物的时间演变和科学网络的动态结构,考虑到二分网络的四个主要特征,即度分布,密度,冗余和周期。我们展示了这些特征如何塑造合著网络的形成及其观察到的结构特性。虽然大多数学科的网络结构并没有随着时间的推移而发生显着变化,但在物理学中,大型合作的出现在很大程度上产生了顶部节点的倾斜度分布。后者,反过来,诱导大量的集团在投影,引发相当大的致密化的合著网络,而原来的二分网络的密度保持在相同的水平。
2020-05-28 physics.data-an physics.soc-ph
Efficiently inferring community structure in bipartite networks
二分网络是一种常见的网络数据类型,其中有两种类型的顶点,并且只有不同类型的顶点可以连接。虽然二分网络表现出社区结构,像他们的unipartite同行,现有的方法来二分社区发现有缺点,包括隐式参数选择,通过一个模式的预测信息的损失,并缺乏可解释性。在这里,我们解决了社区发现问题的二部网络制定一个二部随机块模型,其中明确包括顶点类型的信息,并可以平凡地扩展到$k$ -partite网络。这种二分随机块模型产生了一个无投影和统计学原理的社区发现方法,使明确的假设和参数选择,并产生可解释的结果。我们证明了这个模型的能力,有效地和准确地找到社区结构在合成的二分网络与已知的结构和在现实世界中的二分网络与未知的结构,我们在实际情况下,其性能的特点。
2014-07-10 cs.SI physics.data-an 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
How null-model constraints affect statistical validation in projected bipartite networks
University of Catania(卡塔尼亚大学);University of Palermo(巴勒莫大学);Complexity Science Hub Vienna(维也纳复杂性科学中心)
本文以三个经验二部系统为研究对象,对比四种空模型的性能,发现空模型约束的统计后果需通过共现统计量的概率分布分析,为二部网络空模型的比较提供了新依据。
2026-08-03 cond-mat.stat-mech physics.soc-ph
Bi-clique Communities
我们提出了一种新的方法来检测社区的二分网络。基于扩展的$k$ -集团社区检测算法,我们演示了如何在二分网络的模块化结构呈现为重叠bicliques本身。如果二分信息可用,则二团社区检测算法保留了$k$ -团算法的所有优点,但避免在执行网络的单模式投影时丢弃重要的结构信息。此外,双团社区检测算法通过为二分网络中的每个非重叠节点集合合并独立的团阈值来提供新的灵活性水平。
2008-07-07 physics.data-an physics.soc-ph
Transitivity and degree assortativity explained: The bipartite structure of social networks
动态过程,如知识、观点、病原体、“假新闻”、创新等的传播,高度依赖于它们发生的社会网络的结构。然而,为什么大多数社交网络呈现出一些特殊的结构特征,即高水平的传递性和程度的可传递性,当与其他类型的网络相比,问题仍然是开放的。首先,我们认为,每一个单模网络可以被视为一个二分网络的投影,并表明这是使用两个简单的例子解决了生成函数形式主义的情况。其次,使用合成和经验数据,我们揭示了如何结合的程度分布的两组节点的二分网络-连同存在的周期长度为4和6-解释了观察到的水平的传递性和程度的非线性的单模式投影网络。顶部节点度比底部节点更右偏分布的二分网络会导致高度传递和度依赖性投影,特别是当二分结构中存在大量小循环时。
2019-12-06 cs.SI physics.soc-ph
Identifying opinion-based groups from survey data: a bipartite network approach
调查可以用二分网络表示,因为它有两种类型的节点,参与者和项目,其中参与者只能与项目交互。我们引入了一个协议阈值,以采取最小的投影共享的反应,以确定意见为基础的群体的参与者。我们表明,在美国全国大选的数据,这可以确定沿政治态度的两极分化。我们还对参与者如何回应他们的态度进行了预测。这可以用来显示不同国家或社区通常持有的态度。
2020-12-17 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
Scale Free Projections Arise from Bipartite Random Networks
本文提出二分图上的 Randomly Stopped Linking Model 扩展,证明高方差几何分布混合可产生幂律,无需优先连接或增长即可解释无标度投影的形成。
2024-09-27 cs.DM cs.SI physics.soc-ph
Grand canonical validation of the bipartite International Trade Network
在全球竞争的环境中制定经济发展战略,需要对各国的技术进步和出口产品之间的相似性有扎实和公正的了解。这两个问题都可以通过国际贸易网的双边代表来解决。在本文中,我们应用最近提出的巨正则投影算法来发现国家和产品社区。与过去的努力相反,我们的方法,基于信息论,创造一个公正的和易于分析的方式monopartite预测。国家或产品之间的单一联系代表了统计上显著的信号,这些信号不被零模型(如二分配置模型)所考虑。我们发现稳定的国家社区反映了发达国家、新兴工业化国家和发展中国家的社会经济差异。此外,我们观察到基于上述国家组的产品集群。我们的分析揭示了双边国际贸易网络中存在的复杂结构:除了从最基本的产品到最独特的产品的出口篮子的多样化之外,我们观察到一个统计上显著的信号,即出口专业化机制向更复杂的产品发展。
2017-08-31 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
Community Structure and Topical Differentiation in European RTD Collaborations
我们调查欧盟研究和技术开发框架计划(FP)下的研究和开发合作。FP中的合作产生了双边网络,在项目和参与其中的组织之间存在边缘。一个版本的模块化措施,适应二分网络,提出。社区被发现,以最大限度地提高二分模块化。由此产生的社区的项目被证明是局部分化。
2010-03-31 physics.soc-ph
Core of communities in bipartite networks
我们使用存在于二分网络中的信息来检测二分系统的每个集合的社区的核心。社区的核心是通过调查统计验证的预测网络中使用的二分网络中存在的信息。社区的核心是高度信息化的,并且对于二分网络中存在的错误或缺失条目是鲁棒的。我们通过研究人工基准网络、合著网络和演员电影网络来评估核心的统计鲁棒性。相对于参考分区获得的分区的准确度和精确度分别根据经调整的Rand索引和经调整的Wallace索引来测量。核的检测是高度精确的,尽管该方法的准确性在某些情况下可能是有限的。
2017-03-06 cs.SI physics.data-an physics.soc-ph
Hidden Variables in Bipartite Networks
本文介绍并研究了带隐变量的随机二部网络。在这些网络中的节点的特点是隐藏的变量,控制节点对之间的链接的外观。我们推导出这些网络的度分布,度相关性,分布的共同邻居的数量,和二分聚类系数的解析表达式。我们还建立了原始二分网络中的节点度与其单分投影中的节点度之间的关系。我们进一步展示了如何隐变量形式主义可以应用于分析网络的拓扑性质在某些二部网络模型,并验证我们的分析结果在数值模拟。
2011-08-24 cond-mat.dis-nn cond-mat.stat-mech cs.SI
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
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
Latent space generative model for bipartite networks
生成网络模型对于理解网络形成中的运作机制非常有用,并广泛用于多个知识领域。然而,当涉及到二分网络(社会系统中经常遇到的一类网络)时,生成模型几乎不存在。在这里,我们提出了一个潜在的空间生成模型的二分网络生长在一个双曲线计划。它是一个扩展的模型先前提出的单模式网络,基于最大熵的方法。我们表明,通过再现二分结构属性,如度分布和小循环,二分网络可以更好地建模和单模式投影网络属性可以自然评估。
2019-10-28 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
N-body decomposition of bipartite networks
在本文中,我们提出了一种方法来项目合作网络,详细说明了科学家合作的几何结构。通过将范围限制为三体交互,我们专注于系统中三角形的数量,并显示多个科学家(超过2个)合作在社交网络中的重要性。这激发了广义网络的引入,其中基本连接不是二进制的,而是涉及任意数量的组件。我们着重讨论了三体情形,数值研究了渗流相变。
2005-10-17 physics.soc-ph
Two classes of bipartite networks: nested biological and social systems
二分图在社交网络和生物互惠系统的研究中受到了一些关注。以前的模型的推广,发展的拓扑图,以最佳地考虑到一个给定的网络的两个公会之间的联系偏好规则。因此,社会图和生物图被归类为属于两个明显不同的类别。投影图,连接只有一个公会的代理,从原来的二分图。研究了其统计性质的相应演化。一个生物互惠网络的例子进行了详细的分析,发现该模型提供了一个很好的定量拟合其属性。该模型还提供了一个适当的定性描述中观察到的社会网络的统计特征,这两种二分网络的组织的差异,提出了可能的原因。
2008-09-15 physics.soc-ph
Bipartite structure and dynamics of political corruption networks
University of Maribor(马里博尔大学);Community Healthcare Center Dr. Adolf Drolc Maribor(马里博尔阿道夫·德罗尔博士社区健康中心);Kyung Hee University(庆熙大学);Korea University(韩国大学)
本文通过二元网络分析揭示了政治腐败网络中代理人与案件的不 assortative 度混合,发现低再犯率和高协调成本,以及犯罪轨迹的网络嵌入度逐步上升。
2026-01-13 cs.SI physics.soc-ph
Efficient community detection of network flows for varying Markov times and bipartite networks
网络流的社区发现通常假设链路上的一步动态。对于稀疏网络和对大规模结构的兴趣,更长的时间尺度可能更合适。但是,对于大型网络和对小规模结构的兴趣,较短的时间尺度可能更好。然而,目前的方法分析网络在不同的时间尺度需要昂贵的,往往是不可行的网络重建。为了克服这个问题,我们引入了一种方法,利用映射方程的内部工作原理,并避免了重建步骤。这使得可以在不同的马尔可夫时间有效地分析大型网络,而无需额外的开销成本。该方法还避免了昂贵的单部投影识别流模块的二部网络。
2016-03-19 cs.SI physics.soc-ph
Statistically validated networks in bipartite complex systems
许多复杂系统呈现出内在的二分性质,并且经常用网络来描述和建模[1-5]。例子包括电影和演员[1,2,4],作者和科学论文[6-9],电子邮件帐户和电子邮件[10],植物和动物授粉[11,12]。二分网络通常在一个集合的元素与另一个集合的元素建立的关系的数量上是非常异构的。当一个人只从一个集合中构建一个投影网络时,系统的异质性使得很难识别元素之间的优先链接。在这里,我们引入了一种无监督的方法来统计验证投影网络的每个链接对零假设考虑到系统的异质性。我们将我们的方法应用于三个不同的系统,即完全测序的基因组中的正交基因簇(COG)集[13,14],一组500只美国金融股票的每日回报,以及IMDb数据库的世界电影集[15]。在所有这些系统中,无论是不同的规模和水平的异质性,我们发现,我们的方法是能够检测网络结构,这是信息的系统,而不是简单地表达其异质性。具体来说,我们的方法(i)确定的元素之间的优先关系,(ii)自然突出的集群结构的调查系统,(iii)允许分类链接根据类型的统计验证的连接节点之间的关系。
2010-08-08 physics.soc-ph q-bio.QM
Community detection in bipartite signed networks is highly dependent on parameter choice
本文系统评估了二分符号网络上社区检测方法的有效性,发现无社区时易产生虚假社区,有社区时性能高度依赖参数选择,强调需进行参数稳健性评估或外部验证。
2025-01-27 cs.SI physics.soc-ph stat.ME
Peeling Bipartite Networks for Dense Subgraph Discovery
发现密集的二部子图并检测它们之间的关系是在一系列领域中出现的联系网络的一个重要问题,例如社会网络分析,单词文档聚类,科学,互联网广告和生物信息学。然而,大多数稠密子图发现算法是为经典的单部图设计的。随后,在同现图上进行了关于联系网络的研究(例如,共同作者和共同购买),其通过连接两个实体(如果它们共享从属关系的话)来将二分结构投影为一分结构。尽管它们很方便,但同现网络的代价是信息丢失和图大小爆炸,这限制了解决方案的质量和效率。研究了二部图上的稠密子图发现问题。我们定义了一个框架的基础上的蝴蝶图案(2,2-biclique)的二部子图模型的层次结构中的密集区域。我们引入有效的剥离算法来找到稠密的子图,并建立它们之间的关系。与现实世界数据中的同现图上的最先进算法相比,我们可以识别更密集的结构。我们对作者-论文网络和用户-产品网络的分析产生了有趣的子图和层次关系,例如同一机构中的合作者和垃圾邮件发送者的分组。
2017-11-28 cs.SI physics.soc-ph
Spectral coarse graining for random walk in bipartite networks
许多真实世界的网络都显示出自然的二分结构,而分析或可视化大型二分网络是最具挑战性的问题之一。因此,有必要降低大型二部系统的复杂性,同时保留功能。然而,我们观察到,现有的二进制网络粗粒化方法无法在二分网络中工作。在本文中,我们使用谱分析,设计了一个粗粒度的计划,专门为二部网络,并保持其随机游走性质不变。人工和真实世界的二分网络的数值分析表明,我们的粗粒度方案可以得到更小的网络从大的,保持大多数相关的频谱特性。最后,我们通过直接比较原始网络和简化网络的平均首次通过时间进一步验证了粗粒度化方法。
2012-09-05 physics.comp-ph physics.data-an physics.soc-ph
Colombian export capabilities: building the firms-products network
在本文中,我们分析了从2010年到2014年的五年时间里哥伦比亚企业-产品网络的双边关系。我们的分析描绘了一个强烈的模块化系统,有几组公司专门从事特定类别产品的出口。通过运行传统模块化最大化的二分变体来检测这些集群,揭示了一个双模块结构。有趣的是,这一发现是通过应用最近提出的算法来改进的,该算法用于将二分网络投影到感兴趣的层上,然后在得到的单分表示上运行Louvain算法。重要的结构差异出现在比较哥伦比亚公司产品网络与世界贸易网,特别是,后者的二分代表性的特点是没有一个类似的块结构,模块化最大化未能揭示(二分)节点集群。这表明,经济体系在不同的规模上表现不同:虽然各国倾向于使其生产多样化-可能出口大量不同的产品-但公司专门出口(基本上非常有限的)一揽子基本同质的产品。
2018-10-02 physics.soc-ph q-fin.GN
Refinement for community structures of bipartite networks
由二分节点集组成的二分网络在自然界和社会中普遍存在。部分为了简单起见,许多研究都集中在他们的投影到他们的unipartite版本,其中只需要关心一个单一类型的节点。然而,当涉及到社区等中尺度结构时,适当地纳入先验结构限制(如二元性)就变得更加重要。在本文中,作为一个案例研究,我们采取的社区结构的二分网络在不同的尺度上检查的信息量的二分性编码的社区检测过程。特别是,我们报告的鲁棒性的可靠性检测社区的一致性的基础上,通过比较检测算法与或不考虑二元性。从嵌入指定社区的模型网络和真实网络的分析中,我们发现,考虑到二元性的社区检测明显比没有这样的结构信息的社区结构更强大。这证明了定制的社区检测算法的必要性,通过编码任何信息是已知的网络的利益,并在同一时间,提出了一个有趣的问题,估计定量的信息量从这样的定制的可能性。
2021-12-30 cond-mat.stat-mech cs.SI physics.soc-ph
Mapping Flows on Bipartite Networks
映射网络流提供了对网络组织的洞察,但是即使许多真实网络是二分的,也没有映射流的方法利用二分结构。丢弃这些信息,我们会错过什么?我们如何使用它来更好地理解二分网络的结构?映射方程模型的网络流与随机游走,并利用压缩和寻找搜索引擎之间的信息理论的二重性来检测网络中的社区。然而,它没有使用二分网络中的随机游走在节点类型之间交替的事实,信息值1位。为了使部分或全部这些信息可用于地图方程,我们开发了一种编码方案,以不同的速率记住节点类型。我们探索了从没有节点类型信息到完整节点类型信息的二分现实世界网络的社区景观,发现以更高的速率使用节点类型通常会导致更深的社区层次和更高的分辨率。网络流的相应压缩超过了所提供的额外信息量。因此,利用二分结构提高了分辨率,并揭示了更多的网络结构。
2020-10-09 cs.SI physics.soc-ph
Balance in Signed Bipartite Networks
当今大数据的很大一部分可以表示为网络。然而,并不是所有的网络都是相同的,事实上,对于许多具有额外复杂结构的网络,传统的一般网络分析方法不再适用。例如,有符号网络包含正链接和负链接,因此已经开发了专门的理论和算法。然而,以前的工作主要集中在unipartite设置签署链接连接任何一对节点。一方面,签名二部网络是常见的,但主要是被忽视了。它们具有两种节点类型的复杂性,其中签名链接只能在两个集合中形成,这带来了挑战,阻止了大多数关于单部签名和无签名二部网络的现有文献的应用。另一方面,平衡理论,一个关键的符号社会理论,通常被定义为任何长度的循环,并以三角形的形式用于许多单部符号网络任务。然而,在二分网络中没有三角形,而且存在两种类型的节点。因此,在这项工作中,我们使用符号二分网络中的最小循环-符号蝴蝶(即,包含两个节点类型的长度为4的循环)。然后,调查的适用性平衡理论辅助签署的二分网络任务,我们开发了多个符号预测方法,利用平衡理论的形式签署蝴蝶。我们在三个真实世界的签名二分网络上的符号预测实验证明了使用这些签名蝴蝶不仅用于符号预测的有效性,而且为其他签名二分网络分析任务的改进铺平了道路。
2019-09-13 cs.SI physics.soc-ph
Quantitatively visualizing bipartite datasets
随着实验规模和范围的不断扩大,后续分析的一个基本挑战是将大量信息重新转换为直观且易于解释的形式。通常,每个度量仅传达一对条目之间的关系,并且难以将这些局部交互整合到数据集上以形成有凝聚力的全局图像。经典的定位问题解决了这个问题,将局部测量转换为全局地图,揭示了系统的底层结构。在这里,我们研究了更具挑战性的二分定位问题,其中成对距离仅适用于包含两类条目(如抗体-病毒相互作用,药物-细胞效价或用户评级概况)的二分数据。我们修改以前的算法来解决二分本地化,并研究如何在存在噪声,离群值和部分观测数据的情况下,每种方法的行为。作为概念证明,我们将这些算法应用于抗体-病毒中和测量,以创建抗体行为的基础集,形式化有效抑制某些病毒需要弱抑制其他病毒的程度,并量化抗体组合表现出退化行为的频率。
2022-07-26 physics.bio-ph physics.soc-ph q-bio.QM