Visualizing structural balance in signed networks
网络可视化已经成为网络分析的重要补充，因为各种各样的现有网络布局能够以图形方式突出显示网络的不同属性。然而，签名网络，即，边缘被标记为友好（积极）或对抗（消极）的网络是很少的这种布局的目标，并且据我们所知，没有一个能够显示结构平衡，即，周期趋向于包含偶数个负边缘，这是研究摩擦和极化的著名理论。在这项工作中，我们提出了结构平衡即：一种新的可视化方法，显示连接的签名网络是否平衡，在后一种情况下，网络是如何接近平衡。Structural-balance-viz利用符号拉普拉斯矩阵的谱计算将网络的节点放置在笛卡尔坐标系中，类似于天平（天平）。此外，它使用边着色和捆绑来区分积极和消极的相互作用。所提出的可视化方法具有在各种网络分析任务中所需的特性：结构平衡-viz能够提供整个网络和每个节点的平衡/极化的指示，根据它们的极化来识别两个派系的节点，并显示它们的累积特性。此外，布局是可复制的，易于比较。Structural-balance-viz在合成生成的网络上进行了验证，并应用于关于政治辩论的真实数据集，证实它能够提供有意义的解释。
2019-11-30 cs.SI physics.soc-ph
Signed Network Formation Games and Clustering Balance
我们提出了一个有符号的网络形成游戏，在这个游戏中，成对的个体策略性地改变一个完整网络中边的符号。这些人是社会网络的成员，他们通过改变他们的人际评价来战略性地减少认知失调。我们描述了这个游戏的最佳响应动态，并证明了它的实现\pc{can}动态驱动网络的社会学意义的标志配置称为聚类平衡。在这种配置中，社交网络中的代理形成一个或多个集群，这些集群在其成员之间具有正关系，但在其他集群的成员之间具有负关系。在过去，心理社会学、政治学和物理学领域的各种研究人员都研究了解释两个集群生成的模型。我们的工作有助于这些领域提出了一个简单的模型，产生了更广泛的一类签署的网络。
2019-09-28 cs.SI physics.soc-ph
Are Social Networks Really Balanced?
长期以来，人们一直认为，在同时存在友好/敌对互动的社交网络（签名网络）中，普遍存在全球平衡的趋势。平衡代表了网络中没有争议的情况。在这里，我们介绍一种方法来量化任何签名（社交）网络的平衡程度。它考虑了网络中所有有符号圈的贡献，并与经验证据相一致，对较短的圈比对较长的圈给予更多的权重。我们发现，与人们所认为的相反，许多签名的社交网络--特别是非常大的定向在线社交网络--一般来说是非常不平衡的。我们还表明，不平衡的状态可以通过调整网络中的代理之间的社会互动的权重来改变。
2014-06-09 cs.SI physics.soc-ph
Balance with Memory in Signed Networks via Mittag-Leffler Matrix Functions
本文提出基于 Mittag-Leffler 矩阵函数的符号网络平衡指数，利用非保守扩散与记忆效应减轻长环惩罚，并在人工及多类真实网络中验证其有效性。
2024-06-14 cs.SI math.DS math.SP
Polarization and multiscale structural balance in signed networks
针对符号网络极化研究中半回路枚举计算成本高的问题，提出多尺度半游走平衡方法，通过闭合半游走近似半回路，可适配分辨率、多尺度评估平衡度并用于聚类，在真实社会系统中验证有效且结果可解释。
2023-10-24 cs.SI physics.soc-ph
SI based disease model over signed network
符号网络是将网络中的每条边与一个正或负的符号相关联，以表示个体之间的友好或不友好关系的网络。当疾病在签名网络上传播时，一些不友好的边可能会拒绝传播。此外，符号网络是动态的，根据符号网络研究中最重要的理论--结构平衡理论，符号网络中的边会随着时间的推移而符号翻转。疾病的传播与符号网络的演化如何相互作用成为一个具有挑战性的问题。本文提出了一种描述疾病传播和网络共同演化的能量函数，并引入了结构和传播平衡的概念。本文推广了Cartwright的结构平衡理论，提出了一个结构与扩散定理.最后，我们在完全符号网络上进行了蒙特卡罗模拟，验证了我们的定理。在实验中，我们发现带符号网络在疾病传播过程中具有自身免疫性，这可以用来解释通过隔离来隔离强毒病毒的现象。
2018-03-21 cs.SI physics.soc-ph
Measuring Partial Balance in Signed Networks
敌人的敌人一定是朋友吗？如果不是，这在多大程度上倾向于成立？这些问题是根据签名（社会）网络制定的，并在1960年左右获得了网络“平衡”的必要和充分条件。从那时起，签名网络随着时间的推移趋于变得更加平衡的想法已被广泛应用于多个应用领域。然而，由于缺乏部分平衡的标准衡量标准，对这一假设的研究变得复杂，因为在实践中几乎从未实现过完全平衡。我们形式化的部分平衡的措施的概念，讨论各种措施，比较合成数据集上的措施，并调查其公理性质。合成数据涉及Erdens-Rényi和特殊结构的随机图。我们表明，一些措施的行为比别人更好的公理和能力，区分图。我们还使用了来自社会学和生物学文献的知名数据集，例如Read的新几内亚部落，与两种生物体相关的基因调控网络，以及涉及参议院法案共同赞助的网络。我们的研究结果表明，在基于周期，基于特征值和基于挫折的措施下，观察到实质上不同水平的部分平衡。我们提出了一些建议，供今后工作中使用的措施。
2018-08-20 cs.SI physics.soc-ph
Partitioning signed networks
在冲突或敌意明显的情况下，签名网络自然会出现。在本章中，我们回顾了一些关于符号网络的文献，特别是在划分的背景下。大部分的工作是建立在什么是所谓的结构平衡理论。我们涵盖了结构平衡理论的基本数学原理。该理论给出了划分的自然公式。我们简要地比较了其他分区方法的基础上社区检测。最后，我们分析了一个国际网络的联盟和冲突，并讨论了我们的研究结果的结构平衡理论的影响。
2018-03-06 cs.SI physics.soc-ph
Spreading and Structural Balance on Signed Networks
研究符号网络的结构平衡分类及其谱性质，发现严格不平衡网络的谱半径特征，并在线性与非线性动力学中验证一致模式，提出新测度并通过实验确认。
2024-01-07 cs.SI math.DS math.SP
Identifying hidden coalitions in the US House of Representatives by optimally partitioning signed networks based on generalized balance
在网络科学中，基于广义平衡理论将符号网络划分为内部凝聚和相互分裂的簇的最佳划分在计算上具有挑战性。我们重新制定和推广两个二进制线性规划模型，以应对这一挑战，证明他们的实用性，通过将它们应用于分区网络的合作，在美国众议院。这些模型保证了一个全局最优的网络分区，并可以实际应用于签署的网络包含多达30,000条边。在美国众议院的情况下，我们发现，一个三集群分区是优于传统的两集群分区，否则隐藏的第三联盟是由高度有效的立法者谁是意识形态上与多数党一致。
2022-07-27 cs.CY cs.SI math.OC
Community detection based on structural balance in signed networks
针对符号网络社区检测忽视负链接稳定作用的问题，提出一种基于模体、量化链接局部结构平衡重要性的方法，可识别紧密且和谐稳定的社区，并在合成与真实网络中表现出更高性能和强鲁棒性。
2023-08-15 cs.SI physics.soc-ph
Social balance in directed networks
本文提出一种基于最大熵原理的有向零模型，通过保留有向拓扑和符号节点度来检测有符号有向网络中的社会平衡，并验证了两种有向强平衡概念。
2024-11-08 physics.soc-ph
Assessing frustration in real-world signed networks: a statistical theory of balance
IMT School for Advanced Studies（意大利高等研究院）；INdAM-GNAMPA Istituto Nazionale di Alta Matematica ‘Francesco Severi’（阿尔塔数学国家研究所·GNAMPA）；Lorentz Institute for Theoretical Physics, University of Leiden（莱顿大学洛伦兹理论物理研究所）；Scuola Normale Superiore（比萨高等师范学院）
本文提出统计平衡理论，用于评估现实世界有向网络的平衡性，发现其解释与传统确定性理论有显著差异。
2024-11-09 physics.app-ph physics.data-an physics.soc-ph
Efficient algorithm based on non-backtracking matrix for community detection in signed networks
社区检测或聚类是理解复杂系统结构的关键任务。在某些网络中，节点可以被“正”或“负”边连接，这样的网络被称为带符号网络。发现签名网络中的社区比发现未签名网络中的社区更具挑战性。在这项研究中，我们创造性地开发了一个非回溯矩阵的签署网络，理论上推导出一个可检测性阈值，并证明了使用该矩阵的社区检测的可行性。通过考虑网络中的平衡路径（称为平衡非回溯矩阵），我们进一步改进了所开发的矩阵。仿真结果表明，基于平衡非回溯矩阵的算法明显优于基于邻接矩阵和符号非回溯矩阵的算法。建议（改进）矩阵显示出巨大的潜力，用于检测社区有或没有重叠。
2020-10-10 cs.SI physics.soc-ph
Community detectability and structural balance dynamics in signed networks
我们调查签署网络与社区结构的频谱和他们的演化下的结构平衡的动力学模型，一个突出的理论签署社交网络。具有两个相等大小的社区的随机块模型所产生的邻接矩阵的频谱显示可检测性转变，其中当其信号特征值出现在主谱带之外时，社区结构变得明显。频谱还表现出“社会性”的过渡，涉及代表平均领带值的同质结构。我们推导出与社区和均匀结构以及过渡边界相关联的本征值的表达式，所有这些都与数值结果吻合得很好。使用随机生成的网络作为结构平衡动态的简单模型的初始条件，产生三种结果机制：与初始社区对应的两个敌对派系，与这些社区无关的两个敌对派系，以及所有节点的一个和谐派系。可检测性跃迁预测了二元对立态与二元混合态之间的边界，社会性跃迁预测了二元混合态与二元和谐态之间的边界。我们的研究结果可能会深入了解具有不同社会身份的行为者之间的合作和冲突的动态。
2019-12-17 cs.SI physics.soc-ph
Testing structural balance theories in heterogeneous signed networks
本研究针对现有基准忽略参与者异质性的问题，将指数随机图扩展到带全局和局部约束的有符号网络，发现平衡理论的成立取决于零模型类型，且结构平衡是社会网络的固有特征。
2024-04-11 physics.app-ph physics.data-an 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
Signed Network Structural Analysis and Applications with a Focus on Balance Theory
我们从平衡理论的角度分析了签名网络，该理论预测签名社交网络的结构平衡是一个全球性的结构，代表了朋友和敌人的群体。平衡网络的稀缺性促使我们定义了部分平衡的概念，以量化网络的平衡程度。我们评估了几个数值措施的部分平衡，并建议使用挫折指数，满足关键的公理性质的措施，并允许我们分析图形的基础上，他们的水平的部分平衡。文献中用于计算挫折指数（也称为平衡线指数）的精确算法是不可扩展的，并且不能处理具有几百条边的图。我们制定计算挫折指数作为一个图形优化问题，找到最小数量的边缘，其删除结果在一个平衡的网络给定的二元决策变量与图形节点和边缘。我们使用我们的第一个优化模型来分析多达3000条边的图形。重新制定的优化问题，我们开发了三个更有效的二进制线性规划模型。装备模型与有效的不平等和优先级的分支作为加速技术，使我们能够处理图形与15000边廉价的硬件。除了使精确的计算可能为大型图，我们表明，我们的模型优于在文献中建议的数量级的近似算法和近似算法。我们扩展了签名网络的平衡和挫折的概念，超越了经典的朋友-敌人的解释平衡理论在社会背景下的应用。使用高性能计算机，我们分析了多达10万条边的图形，以研究从生物学和化学到金融，国际关系和物理学的一系列应用。
2019-01-21 cs.SI math.OC physics.soc-ph
Polarization and Fluctuations in Signed Social Networks
最近对社交网络的研究主要集中在对观点如何作为人际关系的函数而演变的建模和分析上。建模和理解友好和敌对关系的含义也是非常有趣的。在本文中，我们提出了一个新的，简单和直观的模型，将社会心理现象的回旋镖效应的意见动态。我们建立了，在一定的条件下的结构对应于所谓的结构平衡性质的签署网络，网络中的意见。与文献中的其他模型相比，当社会网络不满足结构平衡时，我们的模型显示了更丰富，也许更直观的意见行为。特别是，我们分析了签名网络，其中的意见表现出持续的波动（包括所谓的聚类平衡的情况下）。
2019-10-04 cs.SI physics.soc-ph
Signed Node Relevance Measurements
在本文中，我们进行了初步的和全面的研究问题的测量节点的相关性签署社交网络。我们设计了许多相关性测量签署社交网络从本地和全球的角度来看，并调查签署相关性测量，平衡理论和签署网络属性之间的联系。实验结果进行了研究与四个现实世界的数据集上签署的网络分析任务的签署相关性测量的影响。
2017-10-25 cs.SI physics.soc-ph
Epidemic spreading on evolving signed networks
大多数关于疾病传播的研究都认为潜在的社会网络是在没有传染的情况下获得的，尽管流行病会影响人们与他人接触的意愿：一个“友好”的接触可能会变成“不友好”以避免感染。研究了带符号网络上的可感染疾病传播模型，其中每条边都与一个正或负符号相关联，该符号表示其端节点之间的友好或不友好关系.根据Heider的理论，在符号网络中，边符号会进化，最终达到结构平衡的状态，对应于物理学术语中的无挫折。然而，感染的危险影响了其边缘体征的演变。为了描述符号演化和疾病传播的耦合问题，我们通过考虑节点的状态来推广结构平衡的概念。我们引入了一个能量函数，并进行蒙特卡罗模拟完整的网络来测试的能量景观，在那里我们找到本地最小值对应于所谓的堵塞状态。我们研究了初始友好连接与不友好连接的比例对疾病传播的影响。稳定状态可以是平衡状态或拥塞状态，使得系统中的易感节点和受感染节点之间出现共存。
2017-03-09 physics.soc-ph
Brazilian Congress structural balance analysis
在这项工作中，我们研究的行为，巴西的政治家和政党的聚类算法的帮助下签署的社交网络。为了这个目的，我们提取和分析了一组签名网络，代表巴西国民议会下院的投票会议。我们处理了2011年至2016年期间所有可用的投票数据，通过考虑国会议员之间的投票相似性来定义加权签名链接。通过解决相关聚类（CC）问题获得的解决方案是调查代表投票网络以及忠诚度，领导力，联盟，政治危机和社会现象（如调解和两极分化）的基础。
2017-01-30 cs.SI physics.soc-ph
Sectoral inter-dependencies drive the loss of structural balance in signed financial networks
Indian Institutes of Science Education and Research Tirupati（印度科学教育研究所提鲁帕蒂分校）；RIKEN Interdisciplinary Theoretical and Mathematical Sciences Program（理化学研究所跨学科理论与数学科学项目）
本研究基于标普500指数数据，采用结构平衡理论框架，揭示系统性风险时期带符号金融网络的结构失衡主要源于部门间相互作用，且全球极化方差可由宏观经济变量解释，为理解危机期金融网络结构不稳定提供定量框架。
2026-08-13 physics.soc-ph q-fin.GN q-fin.RM
Proper network randomization is key to assessing social balance
针对符号网络结构平衡评估中传统零模型失效的问题，提出保留符号度与拓扑的STP随机化方法，使多数社交网络满足强结构平衡，并揭示其机制与应用前景。
2023-05-26 cs.SI physics.soc-ph
Signed Graph Analysis for the Interpretation of Voting Behavior
在有符号图中，每个链接都标有正号或负号。这特别适合于对极化系统进行建模。这样的图可以通过结构平衡的概念来表征，结构平衡依赖于将图划分为内部团结但相互敌对的子组。在这项工作中，我们表明，签名图可以用来建模和理解投票行为。我们利用来自欧洲议会的数据来面对两个变量的结构平衡，并说明如何使用它们可以帮助更好地理解所研究的系统。
2018-01-19 cs.CY cs.SI physics.soc-ph
Mesoscale structures in signed networks
University of Sydney（悉尼大学）；Goethe University Frankfurt（法兰克福歌德大学）；IT:U Interdisciplinary Transformation University（IT：U跨学科转型大学）；Central European University（中欧大学）；Complexity Science Hub（复杂性科学中心）
本文提出了一种方法，用于发现和表征有向网络中不同的可能不平衡结构，揭示了中等尺度关系结构的复杂性以及社会平衡理论在不同尺度上的预测重要性。
2026-10-08 cs.SI physics.soc-ph
Echo chamber effects in signed networks
本文通过推广独立级联模型和线性阈值模型研究符号网络中结构极化与回音室的关系，发现回音室在平衡网络及特定参数下的反平衡网络中均会自发出现，揭示二者并非一一对应。
2025-01-13 physics.soc-ph
Patterns of link reciprocity in directed, signed networks
本文研究有向符号网络中的挫折与互惠性，将指数随机图框架扩展至二元有向符号网络以量化长度为2环的互惠或对抗倾向，发现平衡理论的有向扩展无法一致解释经验模式，呼吁考虑边方向性的新理论。
2024-07-11 physics.app-ph physics.data-an physics.soc-ph
Signed Networks: theory, methods, and applications
Universidad Carlos III de Madrid（马德里卡洛斯三世大学）；Institute of Cross-Disciplinary Physics and Complex Systems, IFISC (UIB-CSIC)（跨学科物理与复杂系统研究所（巴利亚多利德-西班牙国家研究委员会））；Utrecht University（乌得勒支大学）；Centre for Complex Systems Studies, Utrecht University（乌得勒支大学复杂系统研究中心）；Universitat Pompeu Fabra（庞培法布拉大学）；Barcelona Supercomputing Center（巴塞罗那超级计算中心）；Sciences Po médialab（巴黎政治学院媒体实验室）；Complex Systems Institute of Paris Ile-de-France CNRS（巴黎法兰西岛复杂系统研究所（法国国家科学研究中心））；Universitat de Barcelona (UB)（巴塞罗那大学）；Institut de Recerca en Sistemes Complexos (UBICS), Universitat de Barcelona (UB)（巴塞罗那大学复杂系统研究所）；The Roux Institute, Network Science Institute, Northeastern University（东北大学网络科学研究所鲁克斯学院）；Network Science Institute, Northeastern University London（伦敦东北大学网络科学研究所）；Khoury College of Computer Sciences, Northeastern University（东北大学科赫里计算机科学学院）
本文综述了带符号网络理论，涵盖其数学原理、特定度量、动态过程及实际挑战，为复杂系统研究提供理论与方法框架。
2026-08-18 physics.soc-ph
The role of frustration in collective decision-making dynamical processes on multiagent signed networks
在这项工作中，我们考虑了一个集体决策过程中的非线性互联动力学模型与sigmoidal非线性和签署互动图的代理网络。决策被编码在系统的均衡中。我们的目的是调查这个多智能体系统时，签署的图代表的社会是不是结构平衡，特别是当我们改变其挫折，即，距离结构平衡。该模型表现出分叉，和一个“社会努力”的参数，添加到模型中，以代表代理之间的相互作用的强度，在我们的分析中起着分叉参数的作用。我们发现，随着社会努力的增加，决策动态表现出一种干草叉分叉行为，从"无决策“的僵局情况（即，原点是唯一的全局稳定的平衡点），则实现了社区的两个可能的（备选的）决策状态（对应于两个非零局部稳定的平衡）。社会努力的价值是跨越分叉（并达成决定）的增加与有符号网络的挫折。
2021-05-24 cs.SI cs.SY eess.SY
Instability of social network dynamics with stubborn links
基于结构平衡理论，研究了存在顽固链接的带符号网络。网络中的每个代理都有积极和消极的链接，代表友好和敌对的互动以及他对互动的谨慎。结构平衡理论认为，在同时存在友好/敌对互动的有符号的社交网络中，随着时间的推移，存在着一种缓解紧张关系的普遍趋势。从这个角度来看，个人反复颠倒自己的情绪，以减少由不平衡引起的紧张感。在本文中，我们研究了代理人的固执对其交互的后果。我们将“不和谐”定义为一种极端的对抗性互动，这种互动对变化具有抵抗力。在本文中，我们研究了顽固链接的存在是否会对网络的平衡状态产生影响，以及签名网络中的平衡程度是否取决于顽固链接的位置。我们的研究结果表明，一个不平衡的配置由多个拮抗基团。分析和仿真结果表明，网络的全局平衡水平的影响，更顽固的链接在所产生的网络拓扑结构中的位置比顽固的链接的分数。这意味着即使有很大一部分顽固链接，网络也会朝着平衡状态发展。另一方面，如果一小部分顽固链接聚集在五个顽固社区中，则网络会演变为不平衡状态。
2019-06-30 cs.SI physics.soc-ph
Competitive Balance Theory: Modeling conflict of interest in a heterogeneous network
海德平衡理论中的网络动力学通过不断重新评估相互作用来达到平衡状态，从而减少张力。然而，利益冲突是大多数复杂系统所固有的;通常，存在多种理想或平衡状态，朝着一个方向发展可能会对另一个产生不利影响。本文通过引入竞争均衡理论，研究了利益冲突下均衡的演化。在我们的模型中，假设不同的平衡状态在进化过程中竞争主导系统。我们要问的是，通过这些相互作用，不同的平衡状态是否会竞争着战胜它们自己的理想，或者在平衡状态下共存的一系列理想是否是一种可能的结果。结果表明，虽然平衡态具有对称性，但系统要么向对称性破缺方向演化，其中一个平衡态占主导地位，要么在较少的情况下，竞争平衡态共存于阻塞态.
2021-02-22 physics.soc-ph
From Signed Networks to Group Graphs
Imperial College London（帝国理工学院）
本文定义群图扩展符号网络，证明平衡群图上动力学演化由拓扑而非群结构决定，统一扩展了相关研究，并综述了其在网络动力学等领域的应用。
2026-08-07 cs.DM cs.SI physics.soc-ph
Transitions between peace and systemic war as bifurcations in a signed network dynamical system
我们调查的结构特征和过程与系统性冲突的发生，使用的方法，将复杂系统理论与网络建模和分析。我们提出了一个签署的网络模型的合作和冲突动态的背景下，国家之间的国际关系。该模型在结构平衡力和二元特定力的影响下发展节点之间的联系。模型模拟显示，从和平到系统性战争的结构平衡压力的增加，一个和平和战争稳定均衡存在的制度，从战争到和平的滞后反向分岔急剧分叉。我们展示了我们从和平到战争分叉条件推导出的解析表达式意味着极化网络结构增加了对系统性战争的敏感性。我们开发了一个框架，用于识别最不稳定的关系扰动模式，并将其应用于第一次世界大战前的欧洲大国网络。我们还表明，该模型表现出临界减速，其中扰动的和平平衡需要更长的时间衰减系统接近分岔。我们讨论了我们的研究结果如何与国际关系理论的原因和催化剂的系统性战争。
2022-03-08 cs.SI physics.soc-ph
Modified Heider Balance on Sparse Random Networks
标准平衡研究中符号随机网络的缺乏促使我们扩展标准平衡模型的哈密顿量。具有可调参数的随机网络适合于更好地理解标准平衡作为基础动力学的行为。此外，标准平衡模型在其原始形式中不允许在网络中保留紧张的三和弦。因此，最近研究了全连通符号网络上平衡模型的热行为。结果表明，该模型随温度的变化发生了一个突然的相变。综合考虑这两个问题，我们研究了Erdens-Rényi随机网络结构平衡模型的热行为。我们提供了一个平均场的解决方案的模型。我们观察到一阶相变与温度，稀疏和密集连接的网络。我们检测到两个转变温度，$T_{cold}$和$T_{hot}$，表征滞后回线。我们发现，随着网络稀疏性的增加，$T_{cold}$和$T_{hot}$都减少。但随着稀疏度减小$T_{hot}$的斜率大于减小$T_{cold}$的斜率。因此，滞后区域变得更窄，直到在一定的稀疏度下，它消失。我们提供了一个相图中的温度结密度平面观察亚稳/共存区的行为更准确。然后，我们证明我们的平均场结果与一系列的蒙特卡罗模拟。
2022-04-12 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
Active influence in dynamical models of structural balance in social networks
我们考虑一个符号图上的非线性动力系统，它可以被解释为一个社交网络的数学模型，其中的链接可以有积极和消极的内涵。根据社会心理学中被称为结构平衡的概念，消极联系在网络的结构和动态中起着关键作用。最近的研究表明，在一个非线性动态系统中，对网络中“友好程度”的时间演化进行建模，几乎任何初始条件都会出现两个对立的派别。在这里，我们研究积极的外部影响，在这个动力学模型，并表明，在网络中的任何代理可以实现任何所需的结构平衡状态，从任何初始条件，通过扰动自己的本地友好水平。在此基础上，我们还引入了一个新的网络中心性测度。结果显示在一个国际关系网络中，该网络使用1946年至2008年的联合国投票记录数据来估计各国之间的友好程度。
2013-06-22 cs.SI physics.soc-ph
Hyperbolic Node Embedding for Signed Networks
Jilin University（吉林大学）；University of Technology Sydney（悉尼科技大学）；Nanjing Forestry University（南京林业大学）
符号网络嵌入方法旨在学习符号网络中节点的向量表示。然而，现有的算法只能设法将网络嵌入到低维欧氏空间，而许多内在的特征，签署的网络更适合于非欧氏空间。例如，以前的工作没有考虑网络的层次结构，这在现实世界的网络中是广泛存在的。在这项工作中，我们回答了一个开放的问题，双曲空间是否是一个更好的选择，以适应签署的网络和学习嵌入，可以保持相应的特殊特征。基于结构平衡理论和黎曼优化，提出了一种非欧符号网络嵌入方法，将符号网络嵌入到双曲空间的Poincaré球中.这个空间使我们的方法能够捕获签名网络中节点的底层层次结构，因为它可以被视为一个连续树。我们在七个真实世界的数据集上，在三个任务中将我们的方法与六个基于欧几里得的基线进行了实证比较，结果表明了我们的方法的有效性。
2020-08-31 cs.LG cs.SI physics.soc-ph
"You're Mr. Lebowski, I'm the Dude": Inducing Address Term Formality in Signed Social Networks
我们提出了一个无监督的模型，诱导签署的社交网络从网络边缘交换的内容。该模型中的推理同时解决了三个问题：（1）识别每个边缘的符号;（2）表征每个边缘类型的内容分布;（3）估计映射到理论模型（如结构平衡）的三元特征的权重。我们将这个模型应用于称呼语的社会功能的诱导问题，如“夫人”，“夫人”和“伙计”。在电影剧本的数据集上，我们的系统获得了一个连贯的地址术语聚类，同时对每部电影中社会关系的正式性做出了直观合理的判断。作为一个额外的贡献，我们提供了一个自举技术，用于识别和标记对话中的地址项。
2015-03-17 cs.SI physics.soc-ph
Strong and Weak Random Walks on Signed Networks
Mathematical Institute, University of Oxford（牛津大学数学研究所）；The Turing Institute（图灵研究所）；Nordita, Stockholm University and KTH Royal Institute of Technology（北欧理论物理研究所，斯德哥尔摩大学与皇家理工学院）
针对符号网络多社区弱平衡场景，本文提出弱随机游走并构建相似性矩阵，实验证明其在无监督与半监督聚类中优于强随机游走。
2024-06-12 cs.LG cs.SI math.DS
Competitive balance in the UEFA Champions League group stage: Novel measures show no evidence of decline
Institute for Computer Science and Control (SZTAKI), Hungarian Research Network (HUN-REN)（匈牙利研究网络控制与计算机科学研究所（SZTAKI））；Corvinus University of Budapest (BCE)（布达佩斯考文纽斯大学）；MNB Institute, Budapest Metropolitan University（布达佩斯都会大学MNB研究所）
本文通过新指标研究欧足联冠军联赛小组赛的竞争平衡，发现近20年无长期趋势变化。
2025-08-12 econ.GN physics.soc-ph q-fin.EC
Signed Graph Attention Networks
Institute of Computing Technology, Chinese Academy of Sciences（中国科学院计算技术研究所）；University of Chinese Academy of Sciences（中国科学院大学）
图或网络数据在现实世界中无处不在，包括社交网络、信息网络、交通网络、生物网络和各种技术网络。图数据的非欧性质给图数据的建模和分析带来了挑战。最近，图神经网络（GNN）被提出作为处理图数据上的任务的通用且强大的框架，例如，节点嵌入、链接预测和节点分类。作为GNN的代表性实现，图注意力网络（GATs）已成功应用于真实数据集上的各种任务。然而，GAT被设计为只有正链路的网络，而不能处理既包含正链路又包含负链路的签名网络。在本文中，我们提出了签名图注意力网络（SiGATs），将GAT推广到签名网络。SiGAT将图基序并入GAT以捕获签名网络研究中的两个众所周知的理论，即，平衡理论和地位理论。在SiGAT中，模体为我们提供了灵活的结构模式，可以在签名网络上聚合和传播消息，以生成节点嵌入。我们评估所提出的SiGAT方法，将其应用到签署的链接预测任务。在三个真实数据集上的实验结果表明，SiGAT优于基于特征的方法，网络嵌入方法和最先进的基于GNN的方法，如符号图卷积网络（SGCN）。
2019-09-05 cs.LG cs.SI physics.soc-ph
Ranking-based competitive balance measures in Formula One
Budapest Metropolitan University（布达佩斯都市大学）；Institute for Computer Science and Control (SZTAKI), Hungarian Research Network (HUN-REN)（匈牙利研究网络（HUN-REN）计算机科学与控制研究所（SZTAKI））；Corvinus University of Budapest（布达佩斯考文纽斯大学）
研究一级方程式赛车竞争平衡，提出用加权距离衡量，应用两种加权方案与标准凯梅尼距离比较，发现竞争平衡演变对权重稳健，过去二十年更不利，还揭示与监管变化相关的三个结构断点。
2026-07-28 econ.GN physics.soc-ph q-fin.EC
