Visualizing structural balance in signed networks
网络可视化已经成为网络分析的重要补充,因为各种各样的现有网络布局能够以图形方式突出显示网络的不同属性。然而,签名网络,即,边缘被标记为友好(积极)或对抗(消极)的网络是很少的这种布局的目标,并且据我们所知,没有一个能够显示结构平衡,即,周期趋向于包含偶数个负边缘,这是研究摩擦和极化的著名理论。在这项工作中,我们提出了结构平衡即:一种新的可视化方法,显示连接的签名网络是否平衡,在后一种情况下,网络是如何接近平衡。Structural-balance-viz利用符号拉普拉斯矩阵的谱计算将网络的节点放置在笛卡尔坐标系中,类似于天平(天平)。此外,它使用边着色和捆绑来区分积极和消极的相互作用。所提出的可视化方法具有在各种网络分析任务中所需的特性:结构平衡-viz能够提供整个网络和每个节点的平衡/极化的指示,根据它们的极化来识别两个派系的节点,并显示它们的累积特性。此外,布局是可复制的,易于比较。Structural-balance-viz在合成生成的网络上进行了验证,并应用于关于政治辩论的真实数据集,证实它能够提供有意义的解释。
2019-11-30 cs.SI physics.soc-ph
Paradise-disorder transition in structural balance dynamics on Erdös-Rényi graphs
本研究针对含噪声的Erdös-Rényi随机图中的Heider平衡模型,探究天堂态到无序态的一阶相变,给出平均场解与相互作用强度标度规律,并通过数值模拟验证了解析预测。
2024-07-09 physics.soc-ph
Hierarchical Balance Theory: Emergence of Instability in Follower Layer Below Critical Temperatures
本研究提出双层平衡模型,发现追随者层在低于临界温度时出现不稳定性,且其临界温度升高,不同于结构海德平衡。
2025-04-24 physics.soc-ph
Heider and coevolutionary balance: From discrete to continuous phase transition
社会复杂网络中的结构平衡已经用两种类型的三元组相互作用建模。第一种是只考虑链接或关系的动态作用的交互(Heider平衡),第二种是同时考虑网络动态中的个体观点(节点)和关系的交互(共同进化平衡)。问题是,随着温度的变化,这是一个衡量社会混乱的指标,结构平衡是如何被这些三重相互作用中的每一个创造或破坏的?我们使用统计力学的方法,通过分析计算和数值模拟观察到,与Heider平衡三重态相互作用具有离散的相变不同,共同进化平衡具有连续的相变。该模型的临界温度与网络尺寸的平方根成线性关系。
2021-04-18 physics.soc-ph
Homophily based on few attributes can impede structural balance
两个互补的机制被认为是塑造社会群体:代理人之间的同质性和结构平衡连接三合会。在这里,我们考虑$N$全连接代理,其中每个代理具有$G$底层属性,以及属性空间中代理之间的相似性(即,同质性)用于确定它们之间的链接权重。为了实现结构平衡,我们使用了一个三元组更新规则,在每次更新中,只有一个代理的一个属性被故意改变,但这也会导致链接权重甚至链接极性的意外变化。在大的$G$的限制下的链接重量动态由Fokker-Planck方程描述,从该方程可以获得所有链接正的相变到完全平衡状态的条件。然而,这种全球合作的“天堂状态”很难实现,需要$G > O(N^2)$和$p>0.5$,其中参数$p$表示达成共识的意愿。允许边权重是属性的结果自然地捕获了同质性,并揭示了许多现实世界的社会系统将具有实现结构平衡所需的亚临界数量的属性。
2020-01-18 cs.SI physics.soc-ph
Active influence in dynamical models of structural balance in social networks
我们考虑一个符号图上的非线性动力系统,它可以被解释为一个社交网络的数学模型,其中的链接可以有积极和消极的内涵。根据社会心理学中被称为结构平衡的概念,消极联系在网络的结构和动态中起着关键作用。最近的研究表明,在一个非线性动态系统中,对网络中“友好程度”的时间演化进行建模,几乎任何初始条件都会出现两个对立的派别。在这里,我们研究积极的外部影响,在这个动力学模型,并表明,在网络中的任何代理可以实现任何所需的结构平衡状态,从任何初始条件,通过扰动自己的本地友好水平。在此基础上,我们还引入了一个新的网络中心性测度。结果显示在一个国际关系网络中,该网络使用1946年至2008年的联合国投票记录数据来估计各国之间的友好程度。
2013-06-22 cs.SI physics.soc-ph
Community detection based on structural balance in signed networks
针对符号网络社区检测忽视负链接稳定作用的问题,提出一种基于模体、量化链接局部结构平衡重要性的方法,可识别紧密且和谐稳定的社区,并在合成与真实网络中表现出更高性能和强鲁棒性。
2023-08-15 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
Polarization and multiscale structural balance in signed networks
针对符号网络极化研究中半回路枚举计算成本高的问题,提出多尺度半游走平衡方法,通过闭合半游走近似半回路,可适配分辨率、多尺度评估平衡度并用于聚类,在真实社会系统中验证有效且结果可解释。
2023-10-24 cs.SI physics.soc-ph
Signed Network Modeling Based on Structural Balance Theory
网络的建模,特别是生成模型,已经被证明可以提供关于底层网络结构的大量信息,以及它们构建背后的许多其他好处。最近,人们对更好地理解和建模网络的兴趣大大增加,但绝大多数工作都是针对无符号网络的。然而,许多网络可以有正链接和负链接(或签名网络),特别是在在线社交媒体中,并且由于增加的复杂性,它们固有地具有未签名网络中没有的属性。具体来说,正负链接比和网络中有符号三角形的分布是有符号网络所特有的属性,需要明确建模。这是因为它们的潜在动力不是随机的,而是由社会理论控制的,例如结构平衡理论,该理论松散地指出,社交网络中的用户将更喜欢涉及较少紧张关系的三元关系。因此,我们提出了一个基于结构平衡理论和无符号传递的Chung-Lu模型的有符号网络建模模型。我们的模型引入了两个参数,这两个参数能够帮助保持正连接比和平衡三角形的比例。三个真实世界的签名网络的实证实验表明,基于社会理论设计特定于签名网络的模型,以获得更好的性能,在维护签名网络属性,同时生成合成网络的重要性。
2018-12-11 cs.SI physics.soc-ph
Brazilian Congress structural balance analysis
在这项工作中,我们研究的行为,巴西的政治家和政党的聚类算法的帮助下签署的社交网络。为了这个目的,我们提取和分析了一组签名网络,代表巴西国民议会下院的投票会议。我们处理了2011年至2016年期间所有可用的投票数据,通过考虑国会议员之间的投票相似性来定义加权签名链接。通过解决相关聚类(CC)问题获得的解决方案是调查代表投票网络以及忠诚度,领导力,联盟,政治危机和社会现象(如调解和两极分化)的基础。
2017-01-30 cs.SI 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
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
Loss of structural balance in stock markets
我们使用秩相关性作为距离函数来建立股票收益之间的互连性,为七个欧洲国家,美国和日本的股票构建加权符号网络。我们建立了网络平衡水平与股票可预测性之间的理论关系,研究了其从2005年到2020年第三季度的演变。我们发现,在美国2011年8月的黑色星期一之后,9个国家中有6个国家出现了明显的平衡-不平衡转变,当时该国的经济政策不确定性指数达到了COVID-19危机前的最高月度水平。这种突然失去平衡的情况主要是由一组属于非金融部门的低资本值股票引发的市场网络重组造成的。在转型之后,这些公司的股票在它们之间以及与市场上大多数其他股票之间都呈负相关。网络拓扑结构的隐含变化与股票可预测性的降低直接相关,这一发现对资产配置和投资组合对冲策略具有重要意义。
2021-04-12 cs.SI physics.soc-ph q-fin.ST
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
Towards the Heider balance with a cellular automaton
社会网络的结构平衡状态(也称为“海德平衡”)经常在社会心理学和社会物理学中讨论。在这种状态下,网络节点上的参与者将其他个体归类为敌人或朋友。因此,网络包含两种链接:积极和消极。本文设计并研究了一种新的元胞自动机,它模拟了结构平衡的时间演化过程。自动机是确定性的和同步的。介质是删除了部分$f$链接的三角形晶格。我们分析了不平衡的三和弦的数量(参数为“能量”),平衡的三和弦的频率和它们之间的相关性。时间演化增强了平衡三和弦的局部相关性。发现了以两个时间步长为周期闪烁的不平衡三波组的局部组态。
2020-05-22 nlin.CG physics.soc-ph
Indirect reciprocity as a dynamics for weak balance
Pukyong National University(釜庆国立大学);The University of Tokyo(东京大学)
本研究提出间接互惠中的“judging”规范可作为实现社会网络弱结构平衡的动力学规则,通过分析完全图中的集群动力学,揭示了稳态下集群大小分布及规范与宏观群体结构的相互作用。
2025-09-17 physics.soc-ph
Structural Balance and Random Walks on Complex Networks with Complex Weights
Nordita(北欧理论物理研究所);Stockholm University(斯德哥尔摩大学);KTH Royal Institute of Technology(瑞典皇家理工学院);University of Oxford(牛津大学)
本文研究厄米特复权重网络的结构平衡分类与随机游走动力学,证明结构平衡时可达局部共识、严格不平衡时可达全局共识,并提出基于推广割概念的谱聚类算法。
2023-07-04 cs.LG cs.SI math.DS
Partitioning signed networks
在冲突或敌意明显的情况下,签名网络自然会出现。在本章中,我们回顾了一些关于符号网络的文献,特别是在划分的背景下。大部分的工作是建立在什么是所谓的结构平衡理论。我们涵盖了结构平衡理论的基本数学原理。该理论给出了划分的自然公式。我们简要地比较了其他分区方法的基础上社区检测。最后,我们分析了一个国际网络的联盟和冲突,并讨论了我们的研究结果的结构平衡理论的影响。
2018-03-06 cs.SI physics.soc-ph
Bounded Confidence under Preferential Flip: A Coupled Dynamics of Structural Balance and Opinions
在这项工作中,我们研究了社会平衡和意见形成的耦合动力学。我们提出了一个模型,代理人形成的意见下有界的信心,但只考虑他们的朋友的意见。社会关系的标志--友谊和敌意--在考虑到代理人的观点有多相似的情况下,为了寻求社会平衡而进化。我们考虑的情况下,意见有一个和两个维度。我们发现,我们的动力学产生的隔离代理分为两个集团,在一个集团的代理人的意见不同于那些在其他。取决于有界置信度的水平,动态可以产生每个集团内的意见共识或在一个集团中共存的几个意见簇。对于一维情况,一个集团中的意见都低于另一个集团中的意见,因此定义了“左集团”和“右集团”。在二维的情况下,我们的数值结果表明,这两个集团分开的超平面的意见空间。我们还表明,由DeMarzo,Vayanos和Zwiebel(Q J Econ 2003)确定的一维意见的现象部分延伸到我们的动态。最后,在政治的背景下,我们评论我们的结果的意识形态的分裂和新的政党的出现可能的关系。
2016-10-09 cs.SI physics.soc-ph
Separating Field--Camp Alignment from Structural Balance in a Frustrated Random-Field Ising Model of Social Networks
Florida Atlantic University(佛罗里达大西洋大学)
该研究在社会网络的受挫随机场伊辛模型中,分离了场-阵营对齐与结构平衡的作用,发现前者是驱动能隙分布差异的关键,仅结构平衡无显著效应。
2026-10-12 cond-mat.dis-nn cs.SI physics.soc-ph
Spreading and Structural Balance on Signed Networks
研究符号网络的结构平衡分类及其谱性质,发现严格不平衡网络的谱半径特征,并在线性与非线性动力学中验证一致模式,提出新测度并通过实验确认。
2024-01-07 cs.SI math.DS math.SP
Understanding friendship formation with explainable machine learning
Grupo Interdisciplinar de Sistemas Complejos (GISC)(复杂系统跨学科小组 (GISC))
本文利用可解释机器学习模型分析学生社交关系,发现局部网络结构主导友谊形成,但个体特质在少数弱联系中起作用。
2026-04-09 physics.soc-ph
Mathematical Modeling of Local Balance in Signed Networks and Its Applications to Global International Analysis
本文提出符号网络的局部平衡指数,刻画单个顶点对全局平衡的贡献,并将其应用于1816—2014年国际关系演变分析,以检测和分类重大历史事件。
2024-08-06 physics.soc-ph
Cultural, Structural, and Mediated Routes to Polarization in a Nonlinear Mean-Field Model
Mälardalen University(马尔默达伦大学);Stockholm University(斯德哥尔摩大学);Institute for Futures Studies(未来研究所)
本研究提出非线性两群体平均场模型,区分个体过滤、同质性和接收端定制三条极化路径,并揭示反馈进入位置对集体极化的关键影响。
2026-09-30 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
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
Proper network randomization is key to assessing social balance
针对符号网络结构平衡评估中传统零模型失效的问题,提出保留符号度与拓扑的STP随机化方法,使多数社交网络满足强结构平衡,并揭示其机制与应用前景。
2023-05-26 cs.SI physics.soc-ph
Instability of social network dynamics with stubborn links
基于结构平衡理论,研究了存在顽固链接的带符号网络。网络中的每个代理都有积极和消极的链接,代表友好和敌对的互动以及他对互动的谨慎。结构平衡理论认为,在同时存在友好/敌对互动的有符号的社交网络中,随着时间的推移,存在着一种缓解紧张关系的普遍趋势。从这个角度来看,个人反复颠倒自己的情绪,以减少由不平衡引起的紧张感。在本文中,我们研究了代理人的固执对其交互的后果。我们将“不和谐”定义为一种极端的对抗性互动,这种互动对变化具有抵抗力。在本文中,我们研究了顽固链接的存在是否会对网络的平衡状态产生影响,以及签名网络中的平衡程度是否取决于顽固链接的位置。我们的研究结果表明,一个不平衡的配置由多个拮抗基团。分析和仿真结果表明,网络的全局平衡水平的影响,更顽固的链接在所产生的网络拓扑结构中的位置比顽固的链接的分数。这意味着即使有很大一部分顽固链接,网络也会朝着平衡状态发展。另一方面,如果一小部分顽固链接聚集在五个顽固社区中,则网络会演变为不平衡状态。
2019-06-30 cs.SI physics.soc-ph
Polarization and Fluctuations in Signed Social Networks
最近对社交网络的研究主要集中在对观点如何作为人际关系的函数而演变的建模和分析上。建模和理解友好和敌对关系的含义也是非常有趣的。在本文中,我们提出了一个新的,简单和直观的模型,将社会心理现象的回旋镖效应的意见动态。我们建立了,在一定的条件下的结构对应于所谓的结构平衡性质的签署网络,网络中的意见。与文献中的其他模型相比,当社会网络不满足结构平衡时,我们的模型显示了更丰富,也许更直观的意见行为。特别是,我们分析了签名网络,其中的意见表现出持续的波动(包括所谓的聚类平衡的情况下)。
2019-10-04 cs.SI physics.soc-ph
Balance in signed networks
我们考虑签名网络,其中连接或边缘可以是积极的(友谊,信任,联盟)或消极的(不喜欢,不信任,冲突)。早期的图论文献理论认为,这样的网络应该表现出“结构平衡”,这意味着某些正负边的配置是有利的,而其他的是不利的。在这里,我们提出了两个措施的平衡签署网络的基础上建立的概念,弱和强平衡,并比较它们的性能在一系列的任务彼此之间,并与以前提出的措施。特别是,我们问,与适当的空模型相比,真实世界的签名网络是否被这些措施显着平衡,发现它们确实是,通过研究的所有措施。我们还通过最大化平衡来测试我们在已知网络中预测未知信号的能力。在一系列的交叉验证测试中,我们发现我们的措施能够预测的迹象大大优于机会。
2018-09-13 cs.SI physics.soc-ph
Environmental structure and competitive scoring advantages in team competitions
在大多数职业运动中,环境结构保持中立,因此得分不平衡可能归因于团队技能的差异。因此,它仍然是未知的影响结构异质性可以得分动态和产生竞争优势。将得分动态生成模型应用于从在线游戏中抽取的大约1000万个团队比赛,我们量化了比赛结构与其得分动态之间的关系。尽管在结构上有很大的差异,但我们在许多运动项目中观察到的事件节奏中发现了相同的三相模式。节奏和平衡是高度可预测的,从竞争的结构特征本身和团队利用环境的异质性持续的竞争优势。最平衡的竞争与特定的环境异质性有关,而不是来自同样技能的团队。这些结果揭示了新的平衡竞争的原则,并说明了潜在的在线游戏数据调查社会动态和竞争。
2013-04-03 cs.SI physics.data-an physics.soc-ph
Citation impacts revisited: how novel impact measures reflect interdisciplinarity and structural change at the local and global level
几十年来,引文网络为科学评价、科学制图(以及最近的大规模网络研究)提供了大量的工作。跨学科领域的引文行为多样性既是科学社会学的研究课题,也是科学评价的难题。标准化,相当于一个特定的权重的链接在引文网络,是必要的,允许跨领域的比较引文分数和跨学科的研究。除了经典的标准化,大大减少了所有的变异因素,在最近几年出现了两个轨道的研究。其一是迭代“影响力测量”的复兴。二是“引用侧”规范化,其唯一目的是控制主要变异因素--引用倾向的不平等,让其他方面发挥作用:知识输出/输入和增长。当所有变量都定义在同一领域水平时,建立了两个命题:(a)总影响力度量等同于相对增长率,引文交换总量平衡和相对参考文献数量的乘积;(b)归一化影响力等同于相对增长率和归一化平衡的乘积。在科学层面上,增长率在不同领域的变化是系统变化的代表,而平衡的变化是跨学科依赖性的度量。这开辟了一个新的视角,其中标准化影响的方差以及相关的度量,这些方差的总和被提议作为变化交换指标,总结了科学结构和动态的重要方面。基于十年的数据的结果进行了讨论。还简要讨论了归一化冲击随尺度变化的行为。
2013-02-19 cs.DL physics.soc-ph
Signed Graph Analysis for the Interpretation of Voting Behavior
在有符号图中,每个链接都标有正号或负号。这特别适合于对极化系统进行建模。这样的图可以通过结构平衡的概念来表征,结构平衡依赖于将图划分为内部团结但相互敌对的子组。在这项工作中,我们表明,签名图可以用来建模和理解投票行为。我们利用来自欧洲议会的数据来面对两个变量的结构平衡,并说明如何使用它们可以帮助更好地理解所研究的系统。
2018-01-19 cs.CY cs.SI physics.soc-ph