- 创新战略网络形成;
- 路由数据传播背后的地缘政治：伊朗为例;
- 隐藏最近邻图的一致性恢复阈值;
- 图学习带长短期表征的时空信号;
- 狩猎新闻社区论坛的巨魔评论;
- 影响最大化的自适应贪婪与非自适应贪婪方法;
- 谢林隔离模型预测;
- 自组织城市道路网络的均衡都市模拟;
- 使用细粒度的潜在主题分析事件检测哥伦比亚安全推特消息;
- 高度值的适应和集体影响力渗流的临界行为;
创新战略网络形成
原文标题： Innovation and Strategic Network Formation
地址： http://arxiv.org/abs/1911.06872
作者： Krishna Dasaratha
摘要： 我们研究创新的典范与大量创造结合多个离散的想法新技术公司。这些想法可以通过私人投资，或通过社会学习获得。企业面临保密，以保护现有的知识产权和开放性之间进行选择，这有利于社会学习。这些决策决定了企业间的互动率，而这些互动率进入我们的模型中产生的学习网络链接概率。更高的互动率，对其他企业施加正面和负面的外部性，因为有更多的学习也更有竞争力。我们表明，平衡学习网络是稀疏和密集的网络之间的临界阈值。一个自然的推论是，在平衡状态，从互动占主导地位的正外部性：创新速度，甚至平均企业利润将得到显著提高如果网络更密集。因此，有较大的收益增加超过临界阈值的互动率---但即使平衡后自然干预仍然至关重要。一个政策解决方案是引入信息中介机构，如没有奖励谁是神秘的公共创新。这些中介可以通过发送由一个私营公司的想法到另一个有利于高创新的平衡。
路由数据传播背后的地缘政治：伊朗为例
原文标题： The geopolitics behind the routes data travels: a case study of Iran
地址： http://arxiv.org/abs/1911.07723
作者： Loqman Salamatian, Frederick Douzet, Kevin Limonier, Kavé Salamatian
摘要： 互联网的全球扩张带来了许多挑战，地缘政治。网络空间是许多国家的战略优先的空间。了解并代表其地理仍然是一个持续的挑战。然而，我们需要理解网络空间作为人类组织的空间来分析参与者的策略。这种地理需要多学科的对话关联的地缘政治，计算机科学和数学。网络空间被表示为三个叠置的和相互作用的层次：物理的，逻辑的和信息性的层。本文通过连接的结构和边界网关协议（BGP）的分析集中在逻辑层上。该协议确定由数据所采取的路线。已利用各国控制信息流，并能阻断访问内容（上升到互联网的完全破坏），或者主动的战略目的，如劫持流量或攻击的基础设施。一些国家已经选择了BGP策略。这项研究的目的是描述这些战略，将其链接到当前的体系结构，并了解他们在危机时期应变能力。我们的假设是，有在国家层面的网络架构通过BGP形，和利益相关者的战略之间的连接。我们选择把重点放在伊朗的情况，因为伊朗提出了一个有趣的BGP架构，并拥有在中东地区的连接的中心位置。此外，伊朗在几个正在进行的地缘政治分歧的中心。我们的观察使人们有可能推断出三种方式，伊朗可能已经使用BGP实现其战略目标：追求一个自我维持的全国互联网与控制的边界;该会成立一个伊朗联网，以方便检查;和连接的杠杆作用的区域影响力的工具。
隐藏最近邻图的一致性恢复阈值
原文标题： Consistent recovery threshold of hidden nearest neighbor graphs
地址： http://arxiv.org/abs/1911.08004
作者： Jian Ding, Yihong Wu, Jiaming Xu, Dana Yang
摘要： 通过应用程序，如发现在社会网络紧密联系，并在组装基因组生物学的启发子序列，研究在 N - 点完全图恢复隐藏的 2K -nearest邻居（NN）图的问题，它的边权重独立并根据 P_N在隐藏 2K -NN图表和 Q_N否则边分布。伯努利分布对应的特殊情况下，以瓦特-斯托加茨小世界图的变体。我们重点关注两类渐近恢复的保证作为 n个到 infty ：（1）准确的恢复：所有的边概率趋向于一个正确分类; （2）几乎完全恢复：错误分类的边的预期数量为 O（NK）。我们表明，最大似然估计达到（1）精确恢复为 2 文件ķ了N ^ O（1） 如果 liminf 压裂2 alpha_n LOG N> 1 ; （2） 1几乎完全恢复文件ķ功课左（压裂日志N LOG 日志N 右）如果 liminf 压裂KD（P_N || Q_N） 日志N> 1 ，其中 alpha_n triangleq -2 LOG INT SQRT d P_N d Q_N 是为了中的R '恩义发散压裂1 2 和 d（P_N || Q_N）是相对熵。在温和的分布假设，这些条件被示出为理论上信息所需的任何算法成功。在分析中的一个关键挑战是 2K-NN图，通过边给定数量从隐藏一个不同的枚举。
图学习带长短期表征的时空信号
原文标题： Graph Learning for Spatiotemporal Signal with Long Short-Term Characterization
地址： http://arxiv.org/abs/1911.08018
作者： Yueliang Liu, Wenbin Guo, Kangyong You, Lei Zhao, Tao Peng, Wenbo Wang
摘要： 从高维时空信号采自然协会已收到显著关注的各个领域，包括生物学，气候学和财务分析，等等。由于不同的应用广泛的关系，想法，服用相关财产的充分利用找到时空信号的有意义的见解已经开始出现。在本文中，我们研究揭示图表，更好地揭示数据背后的关系，有长期和短期相关性在时空信号帮助的问题。考虑空间和时间关系的时空信号模型首次提出。特别地，具有高斯马尔可夫过程的低秩表示一起被采用来描述信号时间的相关行为。接下来，我们投了图学习问题作为联合低阶分量估计和图推理拉普拉斯问题。低阶和基于平滑-时空图学习方法（GL-LRSS）提出了一种新颖地介绍时空时间顶点信号分析领域之前平滑。通过共同利用长期观测的低等级财产和短时观测平滑，整体性能得到了有效提高。在人工和真实世界的数据集实验证明学习所提出的GL-LRSS的准确度国家的最先进的电流低秩估计和图学习方法的改进显著。
狩猎新闻社区论坛的巨魔评论
原文标题： Hunting for Troll Comments in News Community Forums
地址： http://arxiv.org/abs/1911.08113
作者： Todor Mihaylov, Preslav Nakov
摘要： 还有的巨魔就是不同的定义。当然，一个巨魔可谁试图操纵民意（有时钱），等最后的定义有人谁戏弄人，使他们感到愤怒，或某人谁冒犯的人，或谁想要控制任何单一的讨论某人或某人是一个占主导地位的保加利亚和东欧的公共话语，这是我们本文的重点。在我们的工作中，我们研究两种意见操控巨魔：已经从泄露的声誉管理合同，并提到巨魔已经由几个不同的人叫这么透露支付巨魔。我们发现，这些定义是明智的：我们建立两个分类，可以由非巨魔有81-82％的准确度从一个区分后通过这样的支付巨魔;同一分类上实现所谓提到巨魔与非巨魔帖子81-82％的准确率。
影响最大化的自适应贪婪与非自适应贪婪方法
原文标题： Adaptive Greedy versus Non-adaptive Greedy for Influence Maximization
地址： http://arxiv.org/abs/1911.08164
作者： Wei Chen, Binghui Peng, Grant Schoenebeck, Biaoshuai Tao
摘要： 我们认为 EMPH自适应影响最大化问题：给定一个网络和预算ķ，反复选择在网络上ķ种子最大化使用者的预期数量。在 EMPH全采用反馈模型，选择每个种子后，种子选取器观察所有所得收养。在 EMPH近视反馈模型，所述种子拾取器仅观察是否所选择的种子采用的每个邻居。通过对影响最大化贪婪基于算法/启发式的极端成功的启发，我们提出 EMPH 贪心自适应性间隙，其比较所述自适应贪婪算法到其非自适应对方的性能的概念。我们的第一个结果表明，对于子模的影响最大化，自适应贪婪算法可以执行多达（1-1 / e）的 - 差于非自适应贪婪算法分数，该比率是紧的。更具体地，在一侧上，我们提供示例，其中自适应贪婪算法的性能仅是（1-1 / e）的非自适应贪婪算法在四个设置的性能的分数：两个反馈模式和两个该 EMPH独立级联模型和 EMPH线性阈值模型。在另一侧，我们证明，在任何子模级联，自适应贪婪算法总是输出一个（1-1 / e）的 - 近似在最佳非自适应种子选择收养的预期数量。我们的第二个结果表明，与全采用反馈一般子模的级联模型，自适应贪心算法可以无限制的因素优于非自适应贪心算法。最后，我们提出了自适应贪心算法的无风险的变种，总是执行不超过非自适应贪心算法差。
谢林隔离模型预测
原文标题： Forecasts in Schelling's segregation model
地址： http://arxiv.org/abs/1911.08191
作者： Nicolas Houy
摘要： 在谢林的隔离模式，主体商优化自己的位置连续移动导致次优分离的人口分布，即使所有的主体商有混合社区相同的优先级。一个隔离模式这一总体结果所依据的主要假设的是，主体依赖于即时效用之间的比较，以使他们的移动决策。相反，当然更合理，我们假设在这篇文章中主体商的预测后状态需要使用过去的状态启发式的线性外推，以使他们的决定。我们表明，一个相对小的一组参数，考虑预测主体商可以显著地减少在一个框架靠近谢林的模型子最优。
自组织城市道路网络的均衡都市模拟
原文标题： On Equilibrium Metropolis Simulations on Self-Organized Urban Street Networks
地址： http://arxiv.org/abs/1911.08358
作者： Jerome Benoit Saif Eddin Jabari
摘要： 城市街道网络的复杂性，充分认识到居住在自己的信息网络。信息网络映射道路节点和映射路口边。自组织城市的信息网络通常有一个无标度分布。最近的波动模型细观其规模，打浆度链接到他们surprisal的平均量的保存。在这里，surprisal衡量城市居民的惊讶和优柔寡断。都市算法可以在理论上允许以产生波动的信息网络，与所述标度指数作为逆温度，在热等均衡。在本文中，我们展示了Metropolis算法如何应用到城市街道网络一起案例。我们的案例研究，老艾哈迈达巴德，维持都市报平衡，并提供有前途的热力学样的结果。我们的工作打开门一统计物理框架，为了解自组织城市街道网络如何发展。
使用细粒度的潜在主题分析事件检测哥伦比亚安全推特消息
原文标题： Event detection in Colombian security Twitter news using fine-grained latent topic analysis
地址： http://arxiv.org/abs/1911.08370
作者： Vladimir Vargas-Calderón, Nicolás Parra-A., Jorge E. Camargo, Herbert Vinck-Posada
摘要： 文化和社会动力学是必须被理解为把握什么是社会关心的重要概念。为此，对社区产生什么样的信息的极好来源是新闻，特别是近几年，在大众媒体巨头使用社会网络进行交流和互动与他们的观众。在这项工作中，我们使用的方法从哥伦比亚Twitter的新闻发现在微博潜在主题账户，以确定在该国最突出的事件。我们要特别注意安全，暴力和犯罪相关的微博，因为围绕哥伦比亚社会暴力的环境。潜话题发现方法，我们利用通过K-均值聚类算法使用的鸣叫FastText和认定集群构建鸣叫的矢量表示。簇的数目是通过测量对于一个范围的隐含狄利克雷分布（LDA）模型的主题的数目的 C_V相干找到。最后，我们使用统一流形逼近和投影（UMAP）降维可视化的鸣叫载体。一旦涉及到安全性，暴力和犯罪的集群被确定，我们继续给每个集群内应用相同的方法进行细粒度分析，其中在新闻中提到的具体事件组合在一起。我们的方法是能够发现新闻事件的特定集合，这是执行的人怎么搞的不同类型的新闻Twitter的主题，使用安全性，暴力和犯罪相关的微博强调了广泛的分析基线。
高度值的适应和集体影响力渗流的临界行为
原文标题： Critical behaviors of high-degree adaptive and collective-influence percolation
地址： http://arxiv.org/abs/1911.08421
作者： Jung-Ho Kim, Soo-Jeong Kim, K.-I. Goh
摘要： 网络的巨大集群如何在删除节点或链路地址网络的健壮性，可成帧为渗流问题的关键方面消失。各种策略来选择去除节点在文献中进行了研究;例如，一个简单的随机故障或高度自适应（HDA）渗滤。最近被称为基于量新的攻击策略的集体影响力（CI）已经从优化渗透的角度提出。通过连续地消除具有最大CI值的节点，它被证明是能够拆除的网络更加快速，突然比许多现有的方法。在本文中，我们着眼于渗透过程之后基于度的攻击和随机网络基于CI攻击的关键行为。通过广泛的Monte Carlo模拟通过数值解的协助下，我们估计HDA渗滤和那些CI渗滤与 ELL = 1，2 的各种临界指数。结果表明，这些攻击型渗流过程中，尽管显示显然更突然崩溃，但在逾渗转变点具有标准平均场关键的行为。我们进一步发现，在最高学位及CI节点广泛简并可以提供观测结果的根本原因。
声明：Arxiv文章摘要版权归论文原作者所有，由本人进行翻译整理，未经同意请勿随意转载。本系列在微信公众号“网络科学研究速递”（微信号netsci）和个人博客 https://www.complexly.cn （提供RSS订阅）进行同步更新。个性化论文阅读与推荐请访问 https://arxiv.complexly.cn 平台。