对破坏合作具有重大影响的节点定义了一种新的中心性度量：博弈中心性
分子网络
2013-07-02 v2 计算机科学与博弈论
社会与信息网络
适应与自组织系统
物理与社会
摘要
合作在生物体的自组织和进化中发挥了重要作用。网络拓扑结构和合作者的初始位置均严重影响社会困境博弈中的合作行为。我们开发了一个名为'NetworGame'的新型模拟程序包，能够在任何模型或现实世界网络上模拟任何类型的社会困境博弈，并可对网络节点任意分配初始合作或背叛策略。初始背叛的单个节点破坏整体合作的能力被称为“博弈中心性”。该度量的有效性在知名社交网络上得到了验证，并扩展至“蛋白质博弈”，即模拟蛋白质或其氨基酸之间的合作。酵母蛋白质 - 蛋白质相互作用网络中的枢纽节点，特别是聚会枢纽（party hubs），对将其他节点的合作转化为背叛具有巨大影响。对甲硫氨酰-tRNA 合成酶蛋白质结构网络的模拟表明，属于蛋白质内信号通路的节点在破坏合作方面具有增强的影响力。在社会困境博弈中，单个初始背叛节点将其他节点的合作转化为背叛的效率，可能是预测节点在复杂系统集成和调节中重要性的一个重要指标。博弈中心性有助于设计针对细胞网络（以药物形式）、生态系统和社会网络的更高效干预措施。NetworGame 算法可从此处下载：www.NetworGame.linkgroup.hu
引用
@article{arxiv.1304.3796,
title = {Nodes having a major influence to break cooperation define a novel centrality measure: game centrality},
author = {Gabor I. Simko and Peter Csermely},
journal= {arXiv preprint arXiv:1304.3796},
year = {2013}
}
备注
18 pages, 2 figures, 3 Tables + a supplement containing 8 pages, 1 figure, 2 Tables and the pseudo-code of the algorithm, the NetworGame algorithm is downloadable from here: http://www.NetworGame.linkgroup.hu