An evolving model for the supply network in a tourism destination
旅游业是一个复杂的动态系统,由多个相互关联的行为主体组成,构成一个不断演化的社会网络。本文提出了一个增长的二分网络模型,解释了从发展的开始阶段,在旅游目的地的供应网络的兴起。节点是目的地的住宿和服务,如果住宿中的代表性游客在他/她逗留期间访问/消费服务,则它们之间的链接出现。这两个类别之间的具体联系是由随机和优先的依恋规则决定的。分析结果表明,服务业的长期度分布服从移动的幂律分布。数值模拟结果表明,与理论结果略有分歧的情况下,单模度分布的服务,由于低阶收敛到零的X-模体。该模型的预测与来自西班牙大加那利岛的热门旅游目的地的真实数据进行了比较,数值和经验数据之间表现出良好的一致性。
2016-11-27 physics.soc-ph
Empirical Analysis of the Online Rating Systems
本文从网络的成长性、度分布、对象的流行性和用户行为的多样性四个方面分析了演化二分网络的性质,并通过实证数据对演化二分网络进行了深入的理解。通过对网上书店Amazon和问答网站Stack Overflow的数据进行实证研究,揭示了二分网络的演化规律。这些规则对于维护实际系统的运行和为系统的未来发展做好准备具有重要的实践意义。我们发现,用户的度分布遵循幂律与指数截止。此外,根据对象的受欢迎程度的演变,我们发现,大程度的对象往往会收到更多的新的评级比预期的取决于他们的当前程度,而小程度的对象收到较少的评级在他们的程度。此外,用户行为表现出这样一种趋势,即用户的程度越大,其行为的目的性就越强,除了用户选择多样化产品以了解他们想要什么的初始阶段。最后,我们讨论了二分网络的演化过程,为应对网络增长带来的挑战提供了指导。
2015-10-28 cs.SI physics.soc-ph
Uncovering collective listening habits and music genres in bipartite networks
在本文中,我们分析了人们分享他们的音乐库,我们使用他们的个人音乐签名(IMS)的网络下载的数据。该系统由二分网络表示,节点是音乐组和听众。音乐团体的观众规模表现得像一个幂律,但个人音乐库的大小是一个指数,在小值的偏差。为了从网络中提取结构,我们专注于相关矩阵,我们通过删除最不相关的链接来过滤。这种基于渗透思想的方法揭示了社会社区和音乐流派的出现,这些社区和音乐流派通过分支表示可视化。有证据表明,集体收听习惯不符合音乐行业定义的整洁的通常类型,这表明了对听众/音乐团体进行分类的另一种方法。网络的结构也研究了一个更精细的方法,基于其属性的随机游走探索。最后,根据Potts的理论,提出了一个用于增长二分网络的个人识别-社区模仿模型(PICI).模拟结果很好地再现了经验数据。
2005-10-24 physics.soc-ph
Inference of Extreme Synchrony with an Entropy Measure on a Bipartite Network
本文提出了一种使用每条链路的网络熵来量化二分图的结构的方法。本文从理论上和数值上计算了具有随机连接的二部图的网络熵。作为所提出的方法分析集体行为的应用,参与者在外汇市场上报价和交易的事件被量化。每个链接的网络熵被发现对应于宏观经济形势。一个有限的混合Gumbel分布被用来拟合经验分布的最小值的网络熵每个链接在每个星期。用Kolmogorov-Smirnov检验验证了Gumbel分布与分段参数估计的混合。Gumbel分布的有限混合外推极端事件的经验概率具有统计显著性水平的解释力。
2013-10-26 cs.CE physics.data-an physics.soc-ph
The role of bipartite structure in R&D collaboration networks
事实上,许多真实世界的网络都是由两种类型的节点组成的二分网络的单模投影。对于参与技术创新合作的机构来说,潜在的网络是由与他们申请的专利(人工制品)相关的机构(代理人)组成的双边网络,而投影则是共同专利网络。投影网络拓扑高度受底层二分结构的影响,因此缺乏对二分网络的理解会对可能从单模式共同专利网络中提取的信息产生影响。在这里,我们使用来自270万项专利的数据创建了一个经验二分网络。我们将这个网络投射到代理(机构)上,并研究可能在知识共享和协作中发挥作用的二分网络和投射网络的属性。我们将这些经验性质与合成二分网络及其预测进行比较,以了解网络形成中可能操作的过程。对拓扑结构的良好理解对于研究技术知识的潜在流动至关重要。我们展示了度分布和小循环如何影响单模式投影网络的拓扑结构-特别是度和聚类分布,以及重复性。我们提出了新的网络为基础的指标,以量化合作代理人是如何在共同专利网络。我们发现,几个大公司是网络中最合作的代理人,但这样的组织往往有一个低多样性的合作者。相比之下,最多产的机构往往合作相对较少,但与不同的合作者。这表明,他们集中了核心技术研究的知识,同时通过与较小的公司合作寻求具体的补充知识。
2020-05-04 cs.SI physics.soc-ph
Extracting the geometric backbone of bipartite networks
Universitat de Barcelona Institute of Complex Systems (UBICS), Universitat de Barcelona(巴塞罗那大学复杂系统研究所)
本文提出一种统计过滤器,通过基准化节点级二分聚类与保持度数的随机化,在合成和真实网络中识别几何信号并提取紧凑骨架,增强连通性和分类性能。
2025-09-23 physics.data-an physics.soc-ph
Homophily and Triadic Closure in Evolving Social Networks
我们提出了一个新的网络模型会计多维的可追溯性。每个节点的特点是由一些功能和两个节点之间的链接的概率取决于共同的功能。我们并不先验地确定可能特征的总数。节点和特征的二分网络根据随机动力学演化,该随机动力学依赖于三个参数,这三个参数分别调节特征向节点的传输中的优先附着、每个节点的新特征的数量以及观察到的特征的总数的幂律行为。我们的模型还考虑了三元封闭机制。我们提供的理论结果和模型的参数的统计估计。我们验证我们的方法通过模拟和实证分析的网络科学合作。
2016-01-16 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
Patterns of Emotional Blogging and Emergence of Communities: Agent-Based Model on Bipartite Networks
背景资料:本文利用基于主体的建模方法和从相关实证数据中推断出的参数,对博客群体情绪行为的机制进行了研究。方法/主要发现:一个双边网络的情感代理和职位的发展,通过添加代理和他们的行动的职位。代理的情绪状态,量化的唤醒和效价,波动的时间,由于事件上的连接职位,并在代理的行动的时刻,它被转移到一个选定的职位。我们声称,间接沟通的情感模型规则,结合行动延迟时间和昼夜节律提取的经验数据,可以解释的成因流行的博客和类似的门户网站上的用户的情绪爆发。该模型还确定了参数以及它们如何影响动态过程。结论:在这里,集体行为被网络上社区的出现和他们的情绪评论的分形时间序列所认可,这些评论由负面情绪(批评)提供动力。不断发展的代理社区在唤醒-效价变量的相空间中留下活动的特征模式,其中每个片段代表心理学中描述的共同情感。
2011-10-23 cs.HC 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
Evolving Clustered Random Networks
我们提出了一个马尔可夫链模拟方法来生成简单的连接随机图与一个指定的度序列和水平的聚类。由我们的算法生成的网络是随机的,在所有其他方面,因此可以作为一般模型,用于研究度分布和聚类的动态过程的影响,以及空模型,用于检测经验网络中的其他结构属性。
2008-08-04 cs.DM physics.soc-ph
Analysis of Reference and Citation Copying in Evolving Bibliographic Networks
大量的文献证明了引用(链接)的复制如何导致各种结构属性的出现(例如,幂律度分布和二分核)。然而,众所周知的是,复制过程无法模仿这样的网络中有向三角形的数量;它也没有能力解释旧论文的过时。在本文中,我们提出了RefOrCite,一个新的模型,允许复制两个引用(即,的外邻)以及对(即,内邻居)的现有节点。相反,标准复制模型(CP)只复制引用。在保留其精神的同时,RefOrCite与森林火灾(FF)模型的不同之处在于,RefOrCite适合于度分布,三角形计数和致密化的平均场分析。从经验上讲,RefOrCite与观察到的度分布、三角形计数、直径、h指数以及新论文的引用增长情况具有最佳的总体一致性。
2019-12-26 cs.DL cs.SI physics.soc-ph
Cluster Expansion Method for Evolving Weighted Networks Having Vector-like Nodes
将统计力学和凝聚态中已知的簇变分法应用于加权二分网络。通过有限数量的组件,从而服务于定义变量集群的哈密尔顿的分解,被召回。作为一个例子,网络建立的数据表示(4)宏观经济特征,即所谓的$vector$ $components$,15个欧盟国家之间的相关性,作为(功能)节点,进行了讨论。我们表明,统计物理原理,如最大熵准则指向集群,在这里(4)变量相空间:国内生产总值(GDP),最终消费支出(FCE),总资本形成(GCF)和净出口(NEX)。据观察,$maximum$熵对应于这样一个聚类,该聚类$not$明确包括GDP,但仅包括其他(3)“轴”,即消费、投资和贸易组成部分。另一方面,$minimal$熵聚类方案是从必然包括GDP和FCE的耦合获得的。结果证实了直观的经济理论和实践的预期,至少在地理联系。这种技术当然可以应用于社会经济网络物理学中的许多其他情况。
2008-02-28 cond-mat.stat-mech physics.soc-ph
Anti-modular nature of partially bipartite networks makes them infra small-world
复杂系统中的强相互依赖性可以表现为部分二分网络,其特征在于主要发生在不同节点组(标识为模块)之间的相互作用。在本文中,我们证明了这种网络的反模特征,例如,由自然语言文本的语料库中字母字符的相邻出现所定义的那些可以导致显著的结构特性,这些结构特性将它们置于公知的规则/小世界/随机网络范例之外。使用集成的模型网络,其模块化可以调整,我们证明了强大的模块大小的异质性,在反模块化随机网络赋予他们更高的通信效率和较低的聚类比他们的随机同行,使他们的小世界。反模块化的通道与网络的频谱特性的特征变化相关联,包括由归一化拉普拉斯算子的主特征向量(PEV)表现出的离域过渡。这是伴随着出现突出双峰分布的PEV组件,它可以作为一个签名识别反模块化组织的经验网络。
2019-02-07 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
Competition for Popularity in Bipartite Networks
我们提出了一个动力学模型重新布线和附件的二分网络中,边缘之间添加的节点属于目录,可以是固定的大小或增长的大小。该模型的动机是对视频租赁服务Netflix的数据进行实证研究,Netflix邀请其用户对其目录中的视频进行评级。我们发现,由用户给出的评级数量的分布和视频收到的评级数量都遵循指数截止的幂律。我们还研究了Netflix用户的活动模式,发现在长时间不活动之后会出现强烈的视频评级活动。我们推导出常微分方程模型的收购边的节点随着时间的推移,并获得相应的时间依赖的度分布。然后,我们将我们的结果与Netflix的数据进行了比较,发现两者吻合得很好。最后,我们讨论了如何目录模型可以用来研究系统中,代理人被迫选择,率,或优先考虑他们的相互作用,从一个非常大的选项。
2010-05-27 cs.SI physics.data-an physics.soc-ph
Conflicting attachment and the growth of bipartite networks
人们提出了简单的生长机制来解释看似普遍的网络结构的出现。被广泛研究的偏好连接模型假设新节点更有可能连接到高度连接的节点。偏好连接解释了复杂网络中无标度分布的出现。然而,它与许多网络系统不兼容,特别是两种不同类型的代理交互的二分系统。例如,在宿主-寄生物系统中添加新的链接对应于寄生物对宿主的感染。增加连接性对寄生虫有利,对宿主有害。因此,整个网络连接受到相互冲突的压力。在这里,我们提出了一个随机网络增长模型的冲突附件,灵感来自一种特殊的寄生虫-宿主的相互作用:病毒与微生物宿主的相互作用。网络增长的机制包括对网络密度的冲突偏好以及根据这些偏好修改网络连接所涉及的成本。我们发现,由此产生的网络表现出现实的模式,通常观察到的经验数据,包括出现嵌套,模块化,嵌套模块化结构,表现出这两个属性。我们研究了利益冲突在塑造网络结构中的作用,并评估了将更现实的增长过程与由对抗和互利互动所支配的系统中的模式联系起来的机会。
2016-01-26 physics.soc-ph q-bio.PE
Bank-firm credit network in Japan. An analysis of a bipartite network
我们对日本的信贷市场进行了分析。分析是通过调查的银行和企业,这是通过设置一个银行和企业之间的链接时,在给定的时间窗口中存在的信贷关系的二分网络。在我们的调查中,我们专注于社区检测算法,这是确定社区组成的银行和企业。我们表明,通过直接工作的二分网络上获得的集群进行日本信贷市场的网络性质的信息。我们的分析是针对1980年至2011年期间的每个日历年进行的。具体来说,我们获得的32个调查年的银行和网络的社区,我们引入了一种方法来跟踪这些社区的时间演变的统计基础上。然后,我们通过检测企业和银行属性的同时过度表达来表征社区。具体而言,我们认为经济部门和公司的地理位置以及银行类型是属性。在我们长达32年的分析中,我们发现银行和企业集群的属性过度表达的持续性,以及从一些特定属性到新属性的缓慢动态变化。我们的实证观察表明,日本的信贷市场是一个网络化的市场,银行的类型,企业和银行的地理位置和企业的经济部门发挥作用,在塑造银行和企业之间的信贷关系。
2014-07-21 physics.soc-ph q-fin.GN
Predicting the evolution of complex networks via local information
几乎所有现实世界的网络都在不断演化,大量不断演化的网络已经被研究,以揭示其内在机制,从而更深入地理解它们的组织和发展。与演化机制探索的实证研究迅速展开相比,与演化机制相对应的未来链接预测方法却相对匮乏。现实世界的信息总是包含着下一步会发生什么的暗示,在观察到的进化网络中也是如此。在本文中,我们首先提出了一个结构依赖的索引,以加强链接预测方法的鲁棒性。然后,我们把观察到的链接和他们的时间戳在不断发展的网络作为已知的信息。我们将进化网络视为动态系统,并对节点相似性的进化动态进行建模。通过迭代更新节点的网络位置,揭示了网络演化的潜在趋势,提高了未来链路预测的准确性。实验结果表明,该索引在实际网络中的性能优于基线方法,时空位置漂移模型在实际网络中的性能也较好。
2016-04-08 cs.SI physics.soc-ph
On a Co-evolving Opinion-Leadership Model in Social Networks
KTH Royal Institute of Technology(皇家理工学院);Politecnico di Torino(都灵理工大学)
本文提出一种动态系统,探讨意见与领导力在社会网络中的共演机制,扩展了Friedkin-Johnsen框架,分析了领导力与说服力的平衡关系及收敛条件。
2026-03-25 cs.SY eess.SY physics.soc-ph
The evolving networks of debtor-creditor relationships with addition and deletion of nodes: a case of P2P lending
P2P借贷活动迅速发展,形成了庞大而复杂的债权债务关系网络。本研究的目的是研究由债务人-债权人关系形成的网络的基本结构特征。根据P2P借贷的特点,本文将借贷双方关系网络建模为一个不断增加和删除节点的演化网络。研究发现,债务人-债权人关系网络是无标度网络。并通过实证研究计算了幂律指数。此外,本文还研究了除了节点数之外,还有哪些因素对幂律指数有影响。研究发现,利率和期限都对幂律指数有显著影响。利率与幂律指数负相关,期限与幂律指数正相关。我们的结果丰富了复杂网络的应用
2018-06-12 physics.soc-ph q-fin.GN
A maximum entropy approach to separating noise from signal in bimodal affiliation networks
在实践中,许多经验网络,包括合著和搭配网络,是二分数据结构的单峰投影,其中一层表示实体,第二层由表示从属关系、属性、组等的多个集合组成,而层间链路指示集合中实体的成员资格。单峰投影中的边权重,我们称之为共生网络,计算两个端点都链接到的集合的数量。解释这种密集的网络需要考虑到基础数据的二分结构的统计分析。在这里,我们开发了一个基于最大熵空模型的统计显著性度量,该模型既保留了个体/实体的频率序列,又保留了集合的大小序列。求解最大熵问题被简化为求解存在快速算法的非线性方程组,从而消除了对昂贵的蒙特卡洛采样技术的需要。我们使用这个指标来修剪和可视化一些经验网络。
2016-07-06 physics.data-an physics.soc-ph stat.AP
Improving the performance of reputation evaluating by combining the structure of network and nonlinear recovery
评价者的声誉特征对于消费者从在线评价系统中获取有用信息具有重要意义。此外,如何克服垃圾邮件攻击对评分系统的影响,并获得可信的评价者信誉也是本研究的一个重要课题。我们注意到,现有的评价者声誉评价方法大多只依赖于评价者的评分信息和异常行为来建立声誉系统,而忽略了评分系统的系统性方面,包括评价者-客体二分网络的结构和非线性效应的影响。本研究将评价者-客体二分网络的结构与评价信息相结合,并引入惩罚因子和奖励因子,提出一种改进的信誉评价方法。在一个大规模人工数据集和两个真实数据集上对该方法进行了实证分析。实验结果表明,该方法在垃圾邮件攻击下具有更高的准确性和鲁棒性。这一新的思想为稀疏二分评价网络中信誉评价模型的建立提供了一种新的思路。
2021-11-17 cs.SI physics.soc-ph
Tensorial and bipartite block models for link prediction in layered networks and temporal networks
现实世界中的许多复杂系统都可以很好地表示为多层网络,预测这些系统中的相互作用是预测网络科学中最紧迫的问题之一。为了解决这一挑战,我们引入了两个随机块模型的多层和时间网络,其中一个使用节点作为其基本单元,而另一个侧重于链接。我们还开发了可扩展的算法来推断这些模型的参数。由于我们的模型同时描述了所有层,因此我们的方法在对任何特定层进行预测时都充分利用了整个网络中包含的信息。我们通过分析两个经验数据集来说明我们的方法的潜力-电子邮件通信的时间网络和治疗不同癌症类型的药物相互作用网络。我们发现,同时对所有层进行建模确实会导致更准确的链接预测。然而,最具预测性的模型取决于所考虑的数据集;而基于节点的模型更适合预测药物相互作用,基于链接的模型更适合预测电子邮件通信。
2018-03-05 cs.SI physics.data-an physics.soc-ph
Evolving nature of human contact networks with its impact on epidemic processes
人类的接触网络是由众多的个体和他们之间的成对接触构成的。然而,动态的性质,产生人类接触网络的演变,接触模式是未知的。在这里,我们分析了三个经验数据集,并确定了两个关键机制的时间人类接触网络的演变,即活动状态的过渡法律,为一个人是社会积极的,和积极的个人采取的接触建立机制。我们考虑这两种机制,提出了一个时间网络模型,命名为记忆驱动(MD)模型,人类接触网络。然后,我们研究了人类经验接触网络和四个相应的时间网络模型上的传染病传播过程,并比较了不同传染率下网络上传染病传播过程的完全流行时间。MD模型中SI过程的完全流行时间与现实世界中的人类接触网络中的SI过程的完全流行时间相同。此外,我们还发现,个体活动状态的转换促进了传播过程,而活动个体的接触建立则抑制了传播过程。除此之外,我们观察到,即使是一小部分人探索新的社会关系,也能够引起网络上的爆炸性传播。该框架有助于进一步研究人类时间接触网络中的动态过程,并为预测和控制网络中的扩散过程提供新的思路。
2019-05-21 cs.SI physics.soc-ph q-bio.PE
Economic complexity and regional development in India: Insights from a state-industry bipartite network
Indian Institutes of Science Education and Research Tirupati(印度高等教育研究所蒂鲁帕蒂分校);RIKEN Center for Interdisciplinary Theoretical and Mathematical Sciences(理化学研究所跨学科理论与数学科学中心)
本研究利用企业数据构建州-产业双网络,分析印度各州经济复杂性,揭示能力结构异质性及复杂性与经济绩效的正相关关系。
2026-01-18 econ.GN physics.soc-ph q-fin.EC
Spreading of sexually transmitted diseases in heterosexual populations
性传播疾病(如衣原体、梅毒、淋病、艾滋病毒)在人群中的传播是科学家和卫生机构的主要关注点。在这方面,性接触网络的数据收集和疾病传播的建模都在大力促进有效免疫政策的研究。在这里,传播性传播疾病的二分无标度图,代表异性接触网络,被认为是。我们解析地推导出在有限种群中的流行病阈值的表达式及其与系统规模的依赖关系。我们表明,流行病爆发的双向人口,与分布在全国性调查的经验观察的性伴侣的数量,发生更大的传播速度比的情况下,其中的网络的双向性质不考虑在内。数值模拟验证了理论结果的正确性。我们的研究结果表明,在设计有效的性传播疾病免疫策略时,必须考虑到对两类个体(男性和女性)之间交叉感染的限制。
2008-02-07 physics.bio-ph physics.soc-ph q-bio.OT