符号网络中的平衡与挫折
社会与信息网络
2019-07-23 v3 最优化与控制
摘要
挫折指数(frustration index)是分析符号网络的关键测度，因其计算复杂性而长期未被充分利用。我们采用基于精确优化的方法，将挫折作为来自不同应用领域的符号网络的全局结构属性加以分析。在经典的朋友—敌人平衡理论解释中，计算挫折指数的一个副产品是将节点划分为两个内部团结但相互敌对的群体。本文的主要目的是提出用于回答符号网络中部分平衡相关问题的一般方法论，并将其应用于一系列因计算方法进步而如今可分析的具代表性实例。我们给出了关于社会与生物符号网络、国家间正式联盟与对抗网络以及金融投资组合网络的精确数值结果。还考虑了碳的分子图与伊辛(Ising)模型。本文探究若干问题的目的在于提出一种研究符号网络的统一一般方法论，并展示其与应用的关联。我们指出了符号网络文献中因计算不精确、实现错误或不当测度所导致的若干错误。
引用
@article{arxiv.1712.04628,
title = {Balance and Frustration in Signed Networks},
author = {Samin Aref and Mark C. Wilson},
journal= {arXiv preprint arXiv:1712.04628},
year = {2019}
}
备注
Accepted version, 28 pages, 13 figures, and 5 tables