最近几周不在国内，更新或有延迟。
- 在群体中跳跃揭示网络拓扑;
- 社交媒体中的政治极化 - 日本“推特政治场域”分析;
- 使用隐马尔可夫模型测量内战中的地域控制：基于数据信息的方法;
- 稀疏包装约束的可伸缩松弛：捕食者网络中的最优生物控制;
- 评价中心用户在网络通信网络中的作用 - 以巴拿马漏洞为例;
- 小世界拓扑结构是在无私合作者和自私合作者的共同作用下管理公共产品的最佳选择;
- 国家宪法的文化演进;
- 社会网络中的分布式谣言阻断：博弈论分析;
在群体中跳跃揭示网络拓扑
原文标题： Hopping in the crowd to unveil network topology
地址： http://arxiv.org/abs/1711.06733
作者： Malbor Asllani, Timoteo Carletti, Francesca Di Patti, Duccio Fanelli, Francesco Piazza
摘要： 我们引入一个非线性算子在拥挤的条件下在一个复杂的无向网络上对扩散进行建模。我们表明扩散剂的渐近分布是节点度的非线性函数，并且饱和到足够大的连通性的恒定值，与不存在排除体积效应的标准扩散不一致。在这个观察的基础上，我们定义和解决了一个逆问题，旨在重建一个先验未知的连接分布。该方法通过在可以随机选择的单个节点处重复有限数量的渐近密度的独立测量来收集所有必要的信息。该技术已成功地针对合成数据和实际数据进行了测试，并显示出非常精确的估计节点总数。
社交媒体中的政治极化 - 日本“推特政治场域”分析
原文标题： Political Polarization in Social Media: Analysis of the "Twitter Political Field" in Japan
地址： http://arxiv.org/abs/1711.06752
作者： Hiroki Takikawa, Kikuko Nagayoshi
摘要： 关于互联网是否像公共领域或回声室一直存在争议。在许多形式的社交媒体中，推特是网上最重要的政治辩论场所之一。以往的研究多集中在Twitter的政治领域的正式结构上，如同志倾向，否则将分析局限于少数话题。然而，为了探究Twitter是否总是作为一个回声室，我们不仅要研究Twitter的政治领域的结构，还要研究Twitter的内容。因此，我们进行了大规模的社会网络分析和自然语言处理。我们首先在Twitter的相互跟随网络中应用了社区检测方法，并在该领域发现了五个政治上不同的社区。我们通过分析推文内容的主题模型进一步研究了讨论的主题，发现与排外主题相关的话题仅在右翼社区分发。据我们所知，这是首次针对日本Twitter政治领域的回声室进行研究，并结合大规模社会网络分析和自然语言处理来研究推特的形式结构和内容。
使用隐马尔可夫模型测量内战中的地域控制：基于数据信息的方法
原文标题： Measuring Territorial Control in Civil Wars Using Hidden Markov Models: A Data Informatics-Based Approach
地址： http://arxiv.org/abs/1711.06786
作者： Therese Anders, Hong Xu, Cheng Cheng, T. K. Satish Kumar
摘要： 领土控制是塑造内战动态的一个关键方面。尽管它的重要性，我们缺乏领土控制的数据，这些数据是足够细致的，以解释国家以下的时空变化，并且涵盖了大量的冲突。为了解决这个问题，我们提出了内战领土控制与战术选择之间关系的理论模型，并概述了隐马尔可夫模型（Hidden Markov Model，HMMs）如何适合捕捉理论直觉和估计领土控制水平。我们讨论在这个应用中使用HMMs的挑战以及未来工作的缓解策略。
稀疏包装约束的可伸缩松弛：捕食者网络中的最优生物控制
原文标题： Scalable Relaxations of Sparse Packing Constraints: Optimal Biocontrol in Predator-Prey Network
地址： http://arxiv.org/abs/1711.06800
作者： Johan Bjorck, Yiwei Bai, Xiaojian Wu, Yexiang Xue, Mark C. Whitmore, Carla Gomes
摘要： 级联代表网络中的快速变化。生态和经济影响的级联现象是入侵物种在地理景观中的传播。最有希望的管理策略往往是生物防治，这需要引入一个能够控制入侵种群的自然捕食者，这个环境可以被看作是捕食者和猎物两个相互作用的级联。我们制定和研究一个最优生物控制的非线性问题：优化捕食者级联随着时间的推移，以最小化有害猎物种群。通常面向保护组织的周期性预算自然导致稀疏的约束，这使得问题适合于近似算法。基于连续松弛的可用方法的规模很小，为了弥补这一点，我们开发了一种基于宽松弛的新颖可扩展的随机算法，适用于广泛的组合优化问题。我们评估我们在北美东部的害虫Hemlock Wolly Adelgid（HWA）生物防治情况下的贡献。我们的算法在可扩展性和解决方案质量方面优于竞争方法，并发现接近最佳的细粒度网络HWA控制策略 - 计算可持续性中的一个重要问题。
评价中心用户在网络通信网络中的作用 - 以巴拿马漏洞为例
原文标题： Evaluating Roles of Central Users in Online Communication Networks: A Case Study of #PanamaLeaks
地址： http://arxiv.org/abs/1711.06845
作者： Mohsin Adalat, Muaz A. Niazi
摘要： 社交媒体改变了沟通方式，每个人都有权在网上讨论平台上向别人表达自己的意见。以前，已经提出了一些研究来确定在线讨论网络中的意见领袖。冯（“你连接在一起吗？在网上讨论#RaceTogether运动的信息级联评估”，计算机在人类行为，2016）确定了五种类型的中央用户及其在有限时间的在线通信网络中的通信模式。但是，为了追踪沟通模式的变化，需要长期的分析。在此研究中，我们对基于中国在线通信网络中的五类中心用户及其通信模式进行长期分析的框架进行了批判性分析。 Udnor等人提出了另一个案例研究。 （“利用社会网络分析确定社交媒体对发展中国家政治的影响”，Program，2016），以进一步了解动态以及进行验证。结果表明，长期以来，在线通信网络中可能并不存在所有这些中央用户。此外，我们讨论意见领袖的变化立场和他们的力量，以隔离在线讨论网络感兴趣。
小世界拓扑结构是在无私合作者和自私合作者的共同作用下管理公共产品的最佳选择
原文标题： Small-world topology is one optimal choice to govern public goods in presence of both altruistic cooperators and selfish cooperators
地址： http://arxiv.org/abs/1711.06878
作者： Peng-Bi Cui, Zhi-Xi Wu, Tao Zhou
摘要： 实证研究表明，个体的行为在社会整合的影响下广泛存在，当然包括惩罚。然而，还没有提出一个关于整合效果的理论框架。本文提出了一个考虑共同惩罚的协同演化博弈模型，以扩展空间公共产品博弈整合合作理论，以及对合作者惩罚行为产生强烈影响的两种相反的整合反馈模式。我们通过采用基于复制动力学和蒙特卡罗模拟的平均场分析来关注不同参数和空间结构如何控制三个不同网络上的演化动力学。对于规则的格子网络来说，由于合作者特别是自私的合作者由于网络互惠性强而具有很大的演化优势，所以背叛者全面灭绝;而二阶困境仍然是一个麻烦。相反，我们发现规则随机网络中的大量捷径可能导致利他合作者的流行，但合作者却遭受了背叛者的搭便车行为。受到两个网络结果的启发，我们将注意力转向二维小世界拓扑。我们表明，这个网络不仅可以帮助合作伙伴通过强大的网络互惠成功超越背叛者，还可以与叛逃者有足够的接触机会，以促进利他合作者的扩张。通过这种方式，我们澄清二维小世界网络是一个优势的利他合作伙伴的最佳拓扑。我们的研究结果为缓解一阶困境和二阶困境提供了有利的参数和拓扑条件，为如何在现实中推广公共物品提供了初步的指导。
国家宪法的文化演进
原文标题： The Cultural Evolution of National Constitutions
地址： http://arxiv.org/abs/1711.06899
作者： Daniel N. Rockmore, Chen Fang, Nicholas J. Foti, Tom Ginsburg, David C. Krakauer
摘要： 我们探讨了如何利用传染病和遗传学的观点，在1789 - 2008年的591个国家宪法的语料库中发现文化传承和创新的模式。法律“观念”被编码为“主题” - 统计上与文件相关的词语从主题建模的宪法语料。利用这些话题，我们得出了一个从祖先的宪法借用到1789年美国宪法的扩散网络，并揭示了宪法是复杂的文化重组。我们发现从祖先文本中借用的模式和在继承模式中的“生物”式行为与通过有限的优惠 - 附着过程产生的“后代”分布有系统的变化。这个过程导致了一些高度创新（有影响力）的宪法，其中一些尚未在现有文献中被确定。因此，我们的调查结果为制宪网络的关键节点揭开了新的烙印。宪法的网络结构反映了强烈的宪法创造时期，以及宪政生命周期和时间影响的系统模式变化。
社会网络中的分布式谣言阻断：博弈论分析
原文标题： Distributed Rumor Blocking in Social Networks: A Game Theoretical Analysis
地址： http://arxiv.org/abs/1711.07412
作者： Guangmo Amo Tong, Weili Wu, Ding-Zhu Du
摘要： 社会网络已经成为交流和信息交流的重要平台。不幸的是，误传和传闻也通过在线社会网络迅速而广泛地传播。因此，谣言控制是社会网络中的关键问题之一。人们经常认为，有一个单一的机构，其目标是尽量减少谣言的传播。但是，如果没有这样的权威，而是有一些分布式的代理人产生积极的级联，但是试图最大化他们自己的私人公用事业呢？这些不相互配合的代理人能否有效阻止负面信息？为了解决这些问题，本文在制定谣言阻断博弈的基础上，进行了博弈分析。根据代理商是否知道谣言，我们在这里分别开发流言意识博弈和流言蜚语博弈。我们证明了博弈的稳定状态（即纳什均衡）保证了最佳反应和近似均衡下的$ 2 $逼近和$ \ frac {2 \ cdot e-1} {e-1}反应，分别。正如在现实世界网络上进行的实验所证实的那样，谣言阻塞博弈对于限制谣言的传播是有效的。
声明：Arxiv文章摘要版权归论文原作者所有，由本人进行翻译整理，未经同意请勿随意转载。本系列在微信公众号“网络科学研究速递”（微信号netsci）和个人博客 https://www.complexly.me （提供RSS订阅）进行同步更新。