The 90/10 phenomenon in directed signed social networks
本文采用重组方法对Slashdot和Epperly的有向符号社交网络中符号的性质进行了实证研究。通过计算熵$S_{out}$和巨分量$G$,我们发现了一个有趣的90/10现象:从宏观上看,每个个体用$90\%$将他/她的邻居标记为朋友,用$10\%$将他/她的邻居标记为敌人。我们还发现,熵$S_{out}$被抑制的标记符号的非随机性。我们的工作可以定性地证明人类标记符号的随机性和非随机性是如何共存的。
2016-04-14 cs.SI physics.soc-ph
Preferential Attachment with Reciprocity: Properties and Estimation
社交网络中的互惠性有助于理解两个个体之间的信息交换,并指示用户对之间的交互模式。最近的一项研究表明,一个经典的定向偏好依恋(PA)模型的互惠系数并不符合经验证据。在本文中,我们扩展了经典的3场景定向PA模型,增加了一个额外的参数,控制创建一个倒易边缘的概率。我们提出的模型还允许在两个现有节点之间创建边,使其成为拟合真实数据集的更现实的选择。除了分析这个PA模型的理论特性与互易性,我们提供和比较两个估计程序的拟合扩展模型的模拟和真实的数据集。拟合的模型提供了一个很好的匹配与经验的尾部分布在和出度。其他不匹配的诊断表明,模型的进一步推广是有道理的。
2022-01-11 physics.soc-ph
Reciprocity in Social Networks with Capacity Constraints
有向链接--代表不对称的社会关系或互动(例如,“follower-followee”)--在许多社交网络和其他复杂网络中自然出现,从而产生有向图(或有向图)作为这些网络的基本拓扑模型。互易性(Reciprocity),定义为有向图中具有互易边的边的百分比,是文献中用于比较不同有向网络并提供有关其结构属性的“提示”的关键度量:例如,互易边是随机生成的还是有其他过程驱动它们的生成?在本文中,我们研究的问题,最大限度地实现互惠的合奏有向图具有相同的规定在和出度序列。我们表明,最大的互惠关键取决于在和出度序列,这可能会被直观地解释为一些“社会能力”的节点的约束,并施加基本限制可实现的互惠。我们证明了确定最大互惠性的简单上界的可验证性是NP完全的,并提供了实现它的条件。我们证明了许多真实网络的互惠性惊人地接近上界,这意味着这些社交网络中的用户在某种意义上比经验互惠性更“社交”,因为他们更愿意互惠,但要受到其“社会能力”的限制。我们发现一些令人惊讶的线性关系之间的经验互惠和约束。我们还表明,一种特殊类型的小型网络基序(我们称之为3-路径)是真实网络互惠性损失的主要来源。
2015-06-18 cs.SI physics.soc-ph
A Model of Consistent Node Types in Signed Directed Social Networks
签名定向社交网络越来越普遍,其中用户之间的关系可以是积极的(表示信任等关系)或消极的(表示不信任等关系)。因此,积极和消极的关系之间的相互作用,在这样的网络已成为一个重要的研究课题。最近的研究集中在边缘符号推理的结构平衡理论或社会地位理论。然而,这两种理论都不能很好地解释当由该边连接的两个节点不共享共同邻居时观察到的边符号(例如,共同的朋友)。在本文中,我们开发了一种新的方法来处理这种情况,通过应用一个新的模型的节点类型。首先,我们分析了一个完全观察到的有向网络中的局部节点结构,推断出底层节点类型。两个节点之间的边的符号必须与它们的类型一致;这很好地解释了边的符号,即使没有共同的邻居。此外,我们表明,我们的方法可以扩展到包括定向三合会,当它们存在时,就像在基于结构平衡或社会地位理论的模型。我们基于部分观察到的Wikipedia、Slashdot和Epperly网络,在实证研究中计算贝叶斯节点类型,其中最大的网络(Epperly)有119 K个节点和841 K条边。我们的方法产生更好的性能比国家的最先进的方法,这三个签署有向网络。
2014-08-28 cs.SI physics.soc-ph stat.AP
Social balance in directed networks
本文提出一种基于最大熵原理的有向零模型,通过保留有向拓扑和符号节点度来检测有符号有向网络中的社会平衡,并验证了两种有向强平衡概念。
2024-11-08 physics.soc-ph
Topology and Dynamics in Complex Networks: The Role of Edge Reciprocity
复杂系统中的一个关键问题是拓扑和动力学之间的关系。在这项工作中,我们使用最近推出的网络属性称为转向系数作为一种手段来解决这个问题,在不同的动态下不同的有向复杂网络系统。理论和现实世界的网络被认为是,和互惠性和平均度的转向系数的影响进行了量化。一些有趣的结果报告,可以帮助设计的复杂系统表现出更大或更小的拓扑结构和动力学之间的关系。
2017-11-23 cs.CY physics.app-ph physics.soc-ph
Reciprocity of weighted networks
所有类型的网络都是由成对的顶点组成的二元构建块的复杂组合。在有向网络中,二元模式完全由相互作用决定,即形成或避免相互链接的趋势。互惠性对每个网络的动态过程以及诸如模体和社区等结构的出现具有显著的影响。二元互易性已经得到了广泛的研究:加权网络的互易性仍然知之甚少。我们介绍了一种通用的方法,通过定义捕获观察到的模式(从特定于二元组到特定于顶点和网络范围)的量,并引入分析解决的模型(指数随机图类型)。与直觉相反,以前的互惠措施的基础上的相互链接权重的相似性是没有信息的。相比之下,我们的措施可以分类不同的加权网络,跟踪网络的互惠性的时间演变,识别模式。我们表明,在某些网络的本地互惠结构可以推断出从全球之一。
2013-07-23 cs.SI physics.data-an physics.soc-ph
Generative model for reciprocity and community detection in networks
提出了一种概率生成模型和有效的算法来模拟有向网络中的互易性。与解决这个问题的其他方法(如指数随机图)不同,它将潜在变量作为社区成员分配给节点,并将互惠参数分配给整个网络,而不是拟合顺序统计量。它形式化了一个假设,即如果一个人已经观察到了一个对她的交互,则更有可能发生有向交互。它提供了一个自然的框架,用于放松网络生成模型中边之间条件独立性的常见假设,并且它可以用于执行推理任务,例如预测边的存在,给出反向方向的边的观察。推理是使用一个有效的期望最大化算法,利用网络的稀疏性,导致一个有效的和可扩展的实现。我们通过分析合成和真实数据来说明这些发现,包括社交网络,学术引文和伊拉斯谟学生交流计划。我们的方法在预测边缘和生成反映真实数据中观察到的互惠值的网络方面优于其他方法,同时推断出潜在的社区结构。我们在线提供代码的开源实现。
2022-09-06 cs.SI physics.soc-ph
Geometric description of clustering in directed networks
第一性原理网络模型对于理解真实复杂网络的复杂拓扑结构至关重要。虽然建模工作在无向网络中已经相当成功,但具有非对称交互的网络的生成模型仍然没有得到很好的开发,并且无法再现几个基本的拓扑特性。考虑到在许多自然和人为的复杂系统中,真正的有向网络是常态而不是例外,这一点尤其令人不安。在本文中,我们填补了这一空白,并展示了网络几何范式可以优雅地扩展到有向网络的情况下。我们定义了一个最大熵合奏几何(定向)随机图与一个给定的序列的内,外度。除了这些本地属性,合奏只需要两个额外的参数来固定的互易性和7种可能类型的3节点循环在有向网络的水平。与几个有代表性的经验数据集的系统比较表明,固定水平的互惠性旁边的耦合与底层的几何结构是能够再现的聚类模式的多样性,在真正的复杂有向网络中观察到的。
2023-02-17 cond-mat.stat-mech cs.SI physics.soc-ph
Asymptotic Dependence of In- and Out-Degrees in a Preferential Attachment Model with Reciprocity
互惠性是网络中用户之间信息交换的特征,一些实证研究表明,社交网络具有很高比例的互惠边缘。经典的定向偏好连接(PA)模型虽然可以生成无标度网络,但可能会生成低互惠性的网络。这指出了将经典PA模型拟合到具有高互易性的给定网络数据集的一个潜在问题,并表明需要考虑替代模型。我们给出了一个可能的修改的经典PA模型,包括另一个参数,控制添加一个往复边缘在每一步的概率。渐进分析表明,由于额外的往复边,在这个修改后的模型中,大的入度和出度变得完全依赖。
2021-08-06 math.PR physics.soc-ph
Multiplexity and multireciprocity in directed multiplexes
现实世界的多层网络具有不同层的链路之间的非平凡依赖性。在这里,我们认为,如果链接是有向的,依赖关系是双重的。除了不同层的链路由于“多路性”而通常倾向于对齐之外,还存在由于我们所称的“多重互惠性”而反对齐的倾向,即一层中的链路可以由不同层中的\emph{opposite}链路进行互惠的事实。多重互易性将单层互易性的标量定义推广到涉及所有层对的方阵。我们介绍了二进制和加权复用和多重互易矩阵,并验证其统计意义对最大熵空模型,过滤出节点异质性的影响。然后,我们对世界贸易复合体(WTM)进行了详细的实证分析,该复合体代表了世界各国在不同商品方面的进出口关系。我们发现,WTM表现出很强的多重性和多互惠性,但在很大程度上编码到各个层的程度或强度序列的效果。剩余影响仍然很大,可以根据商品对在同一方向和/或相反方向上一起交易的趋势对它们进行分类。我们还发现,多互惠的WTM是显着低于通常的互惠测量的聚合网络。此外,具有低(高)内部互易性的层嵌入在具有低(高)相互多互易性的层的集合内。这表明,在世贸组织中,互惠性是相关商品组而不是单个商品所固有的。我们讨论了国际贸易研究的影响,专注于产品分类,产品空间和健身/复杂性指标。
2016-10-28 cs.SI physics.soc-ph
Complex Networks and Symmetry II: Reciprocity and Evolution of World Trade
我们利用对称性的概念,本文的同伴回顾中介绍了一个随机版本的链接反转对称性,这导致了一个更好的理解有向网络的互易性。我们应用我们的形式主义的国际贸易网络,并表明,一个强大的嵌入在经济空间确定特定的对称性的网络,而观察到的互惠性的演变是一致的对称性发生在生产空间。我们的研究结果表明,网络可以强烈地影响嵌入空间中发生的破坏性现象,随机网络对称性可以成功地建议,或排除,可能的潜在机制。
2010-09-22 cs.SI nlin.AO physics.soc-ph
Nearest-neighbour directed random hyperbolic graphs
提出最近邻有向双曲随机图模型及其规范版本,研究局部键长、入度、互反性等特性,发现网络具有核心-边缘结构和截断幂律分布,并可通过类温度参数调节互反性。
2023-11-26 cs.SI math.PR physics.data-an
What defines a group of friends? Rethinking community structure in signed, directed networks
Grupo Interdisciplinar de Sistemas Complejos (GISC), Departamento de Matemáticas, Universidad Carlos III de Madrid(马德里卡洛斯三世大学复杂系统跨学科小组数学系);Instituto de Biocomputación y Física de Sistemas Complejos (BIFI), Universidad de Zaragoza(萨拉戈萨大学生物计算与复杂系统物理研究所);Center for Complex Networks and Systems Research, Luddy School of Informatics, Computing, and Engineering, Indiana University Bloomington(印第安纳大学布鲁明顿分校卢迪信息、计算与工程学院复杂网络与系统研究中心)
本文通过分析包含方向性、强度和符号信息的网络,重新审视群体结构,揭示了非对称关系和冲突在群体组织中的作用。
2025-12-18 physics.soc-ph
Multilevel Structural Evaluation of Signed Directed Social Networks based on Balance Theory
平衡理论解释了社会系统结构背后的力量,这些力量通常被建模为静态无向签名网络。我们扩展这种建模方法,将方向性的边缘,并考虑三个层次的分析:三合会,子群,和整个网络。对于三能级平衡,我们利用满足传递性条件的半圈来实现一个新的测度。对于子组级别的平衡,我们提出了凝聚力(组内团结)和分裂(组间对抗)的措施,以捕捉平衡的网络使用最合适的节点划分成两个组的子组内和之间。对于网络级的平衡,我们重新使用了归一化的线索引,以纳入方向性,并提供其位置适合平衡的边缘的比例。通过广泛的计算分析,我们量化和分析了三合会、子群和整个网络中的社会结构模式,这些模式涵盖了从大学生和维基百科编辑到哲学家和比特币交易员的一系列社会环境。然后,我们应用我们的多层次分析框架来研究时间和多层网络中的平衡,这表明了我们评估平衡的方法的普遍性,并导致了关于时间和层维度的平衡的新观察。我们对各种社交网络的补充发现强调了在不同层面评估平衡的必要性。我们提出了一个全面而简约的方法来满足这一需求。
2020-07-20 cs.SI math.OC physics.soc-ph
Evolution of cooperation with asymmetric social interactions
合作如何在人类社会中出现既是一个进化之谜,也是一个对社会健康有着切实影响的实际问题。人口结构长期以来一直被认为是合作的催化剂,因为当地的相互作用使互惠成为可能。对这种现象的分析通常假设双向的社会互动,即使现实世界的互动往往是单向的。由于组织等级制度、社会分层、流行效应和网络增长的内生机制,现实世界中出现了单向互动--一个人有机会为另一个人做出利他贡献,但反之亦然。在这里,我们扩展了结构化群体的合作理论,以解释单向和双向的社会互动。尽管定向互动消除了互惠的机会,我们发现,合作仍然可以在定向社交网络中受到青睐,并且可以证明,合作是最大化的网络与中间比例的定向互动,在许多经验设置中观察到的。我们还确定了两个简单的结构图案,允许有效的相互作用方向性的修改,以促进合作的数量级。我们讨论了我们的结果与广义和间接互惠的概念。
2021-05-20 math.DS physics.soc-ph q-bio.PE
Measures of net effects in signed social and ecological networks
本文提出一个统一框架,用于度量带符号加权有向网络中的净效应与间接效应,并在生态系统中发现负净效应与物种灭绝强相关,同时应用于社交网络揭示影响传播与权力动态。
2025-10-09 physics.soc-ph q-bio.PE
Clustering in large networks does not promote upstream reciprocity
上游互惠(英语:Upstream Reciprocity,又称广义互惠)是一种在社会困境中的合作机制,参与者在别人帮助他们的时候也会帮助别人。这是一种间接互惠。虽然在实验中经常观察到上游互惠,但大多数理论认为,只有当参与者形成三角形等短周期时,它才有效,这意味着人口规模较小,或者当它与其他促进合作的机制相结合时。一种期望是,真实的社交网络,这是众所周知的充满三角形和其他短周期,可能会容纳上游互惠。在这项研究中,我提出了一个有向循环的博伊德和Richerson的上游互惠游戏的情况下,一般的网络。该模型不是进化的,并关注的条件下,合作的球员是一个纳什均衡。我证明了网络中大量的三角形或其他短循环对促进上游互惠作用不大。合作是不太可能为较大的人口规模,即使三角形丰富的网络。此外,在网络上的进化社会困境游戏的结果相比,无标度网络导致较少的合作比网络均匀度分布。
2011-10-07 cs.SI physics.soc-ph
Extracting the signed backbone of intrinsically dense weighted networks
网络为分析来自自然、社会和技术领域的各种复杂系统提供了有用的工具。不断增长的数据大小和种类(如更多的节点和链接以及相关的权重、方向和标志)可以提供附件信息。另一方面,链接和权重丰富会导致网络更密集,包含噪声、无关紧要或其他冗余数据。此外,典型的网络分析和可视化技术以稀疏性为前提,并且不适合于密集和加权网络或可扩展。作为一种补救措施,网络主干提取方法的目标是只保留重要的链接,同时保留原始网络的有用和说明性的结构,以供进一步分析。在这里,我们提供了第一种从本质上稠密的无符号单部加权网络中提取有符号网络骨干的方法。利用基于统计技术的空模型,建议的重要性过滤器和活力过滤器允许推断边缘符号。对迁移、投票、时间交互和物种相似性网络的实证分析表明,所提出的过滤器在提取有意义和稀疏的有符号主干的同时,保留了网络的多尺度性质。由此产生的骨干表现出典型的特征与签署的网络,如互惠性,结构平衡和社区结构。所开发的工具作为免费的开源软件包提供。
2021-05-25 cs.SI physics.soc-ph stat.AP
Evolution of ethnocentrism on undirected and directed Barabási-Albert networks
运用蒙特卡罗模拟,我们研究了在一步棋博弈中,相邻合作和民族中心主义的演化。在{ \it无向}和{ \it有向} Barabási-Albert(BA)网络上模拟了计算代理之间的交互和复制。我们首先在一个正方形格子上复制了群体内偏好的Hammond-Axelrod模型,然后将该模型推广到{ \it无向}和{ \it有向} BA网络上,用于无性繁殖和有性繁殖的情况。我们的模拟表明,无论复制模式,种族中心主义的战略变得普遍,即使合作是单独的成本和机制,如互惠或一致性是缺席。此外,我们的研究结果表明,对相似他人的偏爱的传播高度依赖于网络拓扑结构和相关的异质性的研究人口。
2009-05-16 physics.soc-ph
Structural balance in signed digraphs: considering transitivity to measure balance in graphs constructed by using different link signing methods
结构平衡理论假设网络中的三元组倾向于稳定的构型。该理论在无向图中得到了验证。由于现实世界的网络往往是有向的,我们介绍了一种新的方法,同时考虑传递性和符号一致性计算平衡的有向图。我们使用不同的方法来识别边缘符号:自然语言处理从底层文本数据中推断符号,以及自我报告的调查数据。我们的研究结果表明,对于各种社会背景和边缘符号检测方法,平衡度较高,范围从67.5%到92.4%。
2020-06-03 cs.SI physics.soc-ph
Are Social Networks Really Balanced?
长期以来,人们一直认为,在同时存在友好/敌对互动的社交网络(签名网络)中,普遍存在全球平衡的趋势。平衡代表了网络中没有争议的情况。在这里,我们介绍一种方法来量化任何签名(社交)网络的平衡程度。它考虑了网络中所有有符号圈的贡献,并与经验证据相一致,对较短的圈比对较长的圈给予更多的权重。我们发现,与人们所认为的相反,许多签名的社交网络--特别是非常大的定向在线社交网络--一般来说是非常不平衡的。我们还表明,不平衡的状态可以通过调整网络中的代理之间的社会互动的权重来改变。
2014-06-09 cs.SI physics.soc-ph
Interbank network reconstruction enforcing density and reciprocity
本文针对银行间网络重构无法复现有向环数量的问题,提出一种仅利用聚合资产负债信息即可同时强制稀疏性与连边互惠性的重构方法,并基于 e-MID 数据验证其显著改善结构和谱性质的预测。
2024-07-10 physics.soc-ph q-fin.RM
Signed Networks in Social Media
社交媒体网站上用户之间的关系通常反映了积极(友好)和消极(敌对)互动的混合。相反,大部分的社交网络的研究,几乎完全集中在积极的解释人与人之间的联系,我们研究的积极和消极的关系之间的相互作用如何影响在线社交网络的结构。我们将我们的分析与社会心理学的符号网络理论联系起来。我们发现,经典的结构平衡理论往往捕捉某些共同的互动模式,但它也与我们观察到的一些基本现象-特别是与这些在线网络的不断发展,定向性质有关。然后,我们开发了一种替代理论的地位,更好地解释了观察到的边缘迹象,并提供了深入了解潜在的社会机制。我们的工作提供了第一个大规模的评估理论的签署网络使用在线数据集,以及提供一个角度来推理社会媒体网站。
2010-03-11 cs.CY cs.HC physics.soc-ph
Toward Structural Controllability and Predictability in Directed Networks
对有向网络复杂组织的研究往往局限于对网络结构与功能之间内在关系的理解。本文揭示了结构可控性和结构可预测性这两个看似不相关的问题都高度依赖于可控有向网络中的关键环节,而这些环节以前被认为只能影响驱动节点的数目。在这里,我们表明,关键环节不仅可以有助于结构的可控性,但他们也可以有显着的影响网络的结构可预测性,这表明在有向网络的结构互惠的普遍模式。此外,它示出的分数和关键链接的位置有很强的影响预测算法的性能。此外,这些经验结果解释了相应的线图的基础上,通过引入链接中心。这项工作弥合了这两个独立研究领域之间的差距,并从微观角度为开发先进的控制策略和预测算法提供了指示。
2022-03-30 cs.SI physics.soc-ph
Polarization and multiscale structural balance in signed networks
针对符号网络极化研究中半回路枚举计算成本高的问题,提出多尺度半游走平衡方法,通过闭合半游走近似半回路,可适配分辨率、多尺度评估平衡度并用于聚类,在真实社会系统中验证有效且结果可解释。
2023-10-24 cs.SI physics.soc-ph
Sampling properties of directed networks
对于许多现实世界的网络,只有一个小的“抽样”版本的原始网络可能会被调查,这些结果然后被用来得出有关实际系统的结论。基于流行病过程的广度优先搜索(BFS)抽样的变体被广泛使用。虽然它是公认的BFS采样失败,在大多数情况下,捕捉有向网络的IN组件(S),BFS采样对其他拓扑性质的影响的描述是所有,但缺乏文献。为了系统地研究抽样偏差对有向网络的影响,我们在完全大规模有向网络上比较了BFS抽样和随机抽样。我们提出了新的结果和七个不同的完整的有向网络(采样前),包括三个版本的维基百科,三个不同来源的采样万维网数据的拓扑特性的彻底分析,和基于互联网的社交网络。我们详细的差异,抽样方法和覆盖率可以使这七个网络的抽样版本的结构特性。最值得注意的是,我们发现,抽样方法和覆盖影响蝴蝶结结构,以及在抽样网络中的强连接组件的数量和结构。此外,在低采样覆盖率(小于40%)下,BFS采样网络的平均度、出度方差、度自相关和链路互反性被高估了30%或更多,而当采样覆盖率超过65%时,其值仅在完全网络中相应值的10%以内.这些结果可能会让我们重新思考我们对现实世界有向网络的结构、功能和演化的了解。
2012-10-13 cs.SI physics.data-an physics.soc-ph
Structure and Evolution of the World Trade Network
\emph{World Trade Web}(WTW)是由国际进出口贸易关系定义的网络,它具有与各国国内生产总值密切相关的重要拓扑性质。虽然我们以前的分析集中在静态的,无定向的版本的WTW,在这里,我们解决其完整的演变,定向的描述。这是通过利用特殊的互惠结构的WTW恢复的国际贸易渠道的直接性质,并通过研究描述的WTW拓扑结构的参数的时间依赖性。
2005-05-27 cond-mat.dis-nn nlin.AO physics.soc-ph
Motif-driven Dense Subgraph Discovery in Directed and Labeled Networks
网络中的密集区域是有趣和不寻常信息的指示器。然而,大多数现有的方法只考虑简单的,无向的,未加权的网络。然而,现实世界中的复杂网络通常具有丰富的信息:边是不对称的,节点/边具有分类和数值属性。根据这些丰富的信息在这样的网络中寻找稠密子图是一个具有许多应用的重要问题。此外,大多数现有算法忽略了高阶关系(即,在节点之间。模体被证明是有帮助的密集子图发现,但它们在异构网络中的广泛频谱使得它具有挑战性,有效地利用它们。在这项工作中,我们提出了夸克分解框架来定位密集的子图,丰富的一个给定的模体。我们专注于网络的有向边缘和分类属性的节点/边缘。对于一个给定的主题,我们的框架建立子图,称为夸克,在不同的质量和层次关系。我们的框架是通用的,高效的,可扩展的。我们讨论了我们的框架的局限性和实际的实例,以及在有向网络中需要考虑的角色混淆问题。我们给出了一个广泛的评估我们的框架,有向,有符号的,和节点标记的网络。我们考虑各种图案和评估夸克分解使用几个现实世界的网络。结果表明,夸克分解的性能优于国家的最先进的技术。我们的框架也是实用的和可扩展的网络与高达101 M的边缘。
2021-03-04 cs.SI math.CO physics.soc-ph
Wikipedias: Collaborative web-based encyclopedias as complex networks
维基百科是一个受欢迎的基于网络的百科全书,由其用户自由和合作编辑。在本文中,我们提出了一个分析的维基百科在几种语言的复杂网络。从一个维基百科条目指向另一个条目的超链接被视为有向链接,而条目则代表网络的节点。我们发现,许多网络特征是共同的不同语言版本的维基百科,如他们的度分布,增长,拓扑结构,互惠性,聚类,不确定性,路径长度和三合会的重要性配置文件。在不同语言和不同规模的维基百科中发现的这些数据表明存在一个独特的增长过程。我们还比较维基百科其他以前研究的网络。
2006-07-03 physics.soc-ph
Predictors of short-term decay of cell phone contacts in a large scale communication network
在什么条件下,社交网络中在时间t存在的边可能会衰减或持续到未来的某个时间t + Delta(t)?先前针对这个问题的研究表明,参与边缘的人的网络范围,边缘嵌入周围结构的程度以及边缘的年龄都在边缘衰减中发挥作用。本文使用了一个大规模的社交网络,从手机通话在8周内建立的加权数据,以确定衰减/持久性过程的边缘权重的重要性。特别是,我们研究了相对预测能力的定向权重,嵌入性,新颖性,和范围(测量为outdegree)相对于边缘衰减和评估的有效性,一个简单的决策树和逻辑回归分类器可以准确地预测是否是活跃的边缘,在一个时间段内继续在未来的时间段。我们发现,有向边权重,加权互惠性和时间依赖性的措施的边缘寿命是高度预测我们是否将边缘分类为持久或衰变,相对于其他类型的因素在二元和邻域水平。
2011-02-11 cs.SI physics.soc-ph stat.ML
A Survey of Evolving Models for Weighted Complex Networks based on their Dynamics and Evolution
几十年来,复杂网络,如社交网络、生物网络、化学网络、技术网络等,被用来研究不同类型复杂系统的演化和动力学。这些复杂的系统可以更好地描述使用加权链接作为二进制连接不描绘系统的完整信息。所有这些加权网络都在不同的环境中通过遵循不同的底层机制而发展。研究人员一直致力于解开加权网络的演变现象,以了解它们的结构和动态。在本章中,我们将讨论加权网络的演化和演化模型,以生成不同类型的合成加权网络,包括无向、有向、有符号、多层、社区和核心-外围结构的加权网络。我们进一步讨论了生成的合成网络所具有的各种属性及其与现实世界加权网络的相似性。
2020-12-15 cs.SI physics.soc-ph
On the Effects of Decentralized Moderation on Network Robustness and Information Diffusion in Mastodon
Fondazione Bruno Kessler(布鲁诺·凯斯勒基金会);Department of Informatics, Modeling, Electronics and System Engineering University of Calabria(卡塔尼亚大学信息、建模、电子与系统工程系);Department of Computing, Northeastern University London(伦敦东北大学计算机系);Institute for Cross-Disciplinary Physics and Complex Systems (IFISC), CSIC-UIB(跨学科物理与复杂系统研究所 (IFISC),西班牙国家研究委员会-巴利阿里群岛大学);“Enrico Fermi” Research Center (CREF)(“恩里科·费米”研究中心 (CREF))
通过构建带符号时序网络分析Mastodon实例级审核行为,发现网络结构高度稳定,且审核方发布的信息传播效率更高,形成回声室效应。
2026-06-26 cs.SI physics.soc-ph
The Spectral Topology of Global Imbalances:A Graph-Theoretic Framework for Systemic Risk in the Balance of Payments
Department of Mathematics, Government College (Autonomous), Rajahmundry(拉贾蒙德里政府学院(自治)数学系);Department of Economics, Government College (Autonomous), Rajahmundry(拉贾蒙德里政府学院(自治)经济学系);Government Degree College, Seethanagaram(塞塔纳加兰政府学位学院)
本文提出一个基于图论的框架,通过分析国际收支的谱拓扑来评估系统性风险,定义了谱稳定性准则和稳定性边际,并利用非回溯算子确定主权债务传染的拓扑阈值。
2026-07-30 math.RA physics.soc-ph