- 人类移动的守恒量证据;
- 复杂扩散的形态反演;
- 资源异质性导致气候变化减缓中的不正当努力分配;
- 具有语义，链接，外链接和Google Analytics（分析）的高级页面排名算法;
- 使用Scopus文献计量数据分析新西兰机构的科学合作;
- 老化社会网络的玻璃态;
- 社会媒体时代的小报？了解Twitter中Clickbaits的生产和消费;
- 网络增长的分形动力学由老化的节点相互作用约束;
- 相互依赖随机几何网络的鲁棒性;
- 互联网络中的连通性;
- 认知网络：大脑，互联网和文明;
- 在动态城市交通中切换临界渗流模式;
- 基于局部边的标签传播在复杂网络中的社区检测;
- 图估计的谱方法的收敛速率;
- 量化研究兴趣演变的模式;
- 巴西航空运输网络的多层次和时变结构分析;
- 英国的Brexit公民投票;
- 海军建筑系统物理学中的设计压力与压力;
- 财富分配的博弈理论模型;
- 智能城市社会媒体文本处理与语义分析;
- 由边概率的矩阵产生随机图的翻硬币、扔球和跳跃;
人类移动的守恒量证据
地址： http://arxiv.org/abs/1609.03526
作者： Laura Alessandretti, Piotr Sapiezynski, Vedran Sekara, Sune Lehmann, Andrea Baronchelli
摘要： 最近关于人类流动的开创性作品表明，个人不断利用一小部分反复访问的地点。并行文献强调了人类行为的探索性，表明访问次数随着时间的推移稳步增长。如何调和这些看似矛盾的事实依然是一个悬而未决的问题。在这里，我们从四个数据集中分析了$ \ sim $ 40,000个人的高分辨率多年痕迹，并表明当考虑到移动性模式的长期演变时，这种紧张局势消失。我们透露，移动性模式显着而且顺利地发展，个人在任何时候访问的熟悉位置的数量是保守的数量，典型的大小为$ \ sim $ 25的位置。我们使用这个发现来改善人类流动的最先进的建模。此外，将注意力从聚合数量转移到个人行为，我们表明个人优先位置的大小与她的社交互动次数相关。这个结果表明我们识别的保守数量之间的联系，我们所看到的并不仅仅是在时间限制的基础上被理解，而是描述个人社会关系数量的认知上限的“邓巴数”。我们预计，我们的工作将激发进一步的研究，将人类移动研究与认知与行为科学联系起来。
复杂扩散的形态反演
地址： http://arxiv.org/abs/1611.05058
作者： V. AT. Nguyen, D. C. Vural
摘要： 通过网络上的扩散过程可以描述流行病学，神经级联，电源故障和许多其他现象。为了识别扩散的因果起源，通常需要识别触发初始节点。在这里，我们定义一个新的形态运算符，并使用它来检测扩散前沿的起源，给定复杂网络的最终状态。我们的方法比随机试验以及基于中心的方法更好。更重要的是，我们的方法适用于正向模型的具体细节，因此可以应用于广泛的系统，例如识别疫情中的患者零点，确定触发级联的神经元，识别原始故障导致灾难性的基础设施失效，并推断异质种群发展的祖传物种。
资源异质性导致气候变化减缓中的不正当努力分配
地址： http://arxiv.org/abs/1709.02857
作者： Julian Vicens, Nereida Bueno-Guerra, Mario Gutiérrez-Roig, Carlos Gracia-Lázaro, Jesús Gómez-Gardeñes, Josep Perelló, Angel Sánchez, Yamir Moreno, Jordi Duch
摘要： 与气候变化作斗争是具有异质经济资源的国家和具有不同倾向合作的个人所共有的全球性挑战。然而，我们对于不同代理人共同走向共同目标的关键因素如手段不平等的作用缺乏明确的认识。在这里，我们报告一个集体风险困境实验的结果，其中一组受试者最初被给予相等或不平等的禀赋。我们发现，虽然集体目标总是实现，不管初始资本分配如何，但努力分配是非常不公平的。具体来说，资源较少的参与者对公共产品的贡献要大于富裕程度的两倍。一种无监督的学习算法根据个体行为聚类对象。我们发现最贫穷的参与者聚集在两个“慷慨的群集”中，而最富有的人大多被分为“贪婪的群”。我们的研究结果表明，未来的政策将有利于加强对最脆弱人群的气候正义行动和教育公平，而不是侧重于了解通用或全球气候后果，因为后者尚未被证明能推动公平贡献。
具有语义，链接，外链接和Google Analytics（分析）的高级页面排名算法
地址： http://arxiv.org/abs/1709.02858
作者： Aritra Banerjee, Shrey Choudhary
摘要： 在本文中，我们将现有的页面排名机制修改为基于语义链接Outlinks和Google Analytics（分析）的高级页面排名算法。我们使用语义页面排名，根据搜索字词对页面进行排名，并将其与网站的元数据进行排名，并根据最高优先级提供排名的值。我们还使用Google Analytics（分析）来存储网站的点击次数在特定变量中，并将所需的百分比数额添加到排序过程中。所提出的算法用于根据用户查询查找更多相关信息。因此，此概念对于在结果列表的顶部显示最有价值的页面非常有用用户浏览行为的基础，大大减少了搜索空间。
使用Scopus文献计量数据分析新西兰机构的科学合作
地址： http://arxiv.org/abs/1709.02897
作者： Samin Aref, David Friggens, Shaun Hendy
摘要： 科学合作是小国家科学系统发展的主要推动力之一。虽然分析科学合作是科学计量学中一个已经成熟的课题，但是对一个国家的科学合作进行评估仍然是投机性的，研究依据有限数量的领域，或者使用太多的数据不足以代表国家层面的合作。这项研究代表了对新西兰科学活动合作方面的独特看法。我们根据所有科目的所有科目对超过1500个新西兰机构在6年内进行定量研究，以在国家层面上形成广泛的科学合作图。比较结果揭示了2010-2015年新西兰机构与企业，政府机构，高等教育机构和私营非营利组织之间的合作水平。建立一个机构的协作网络，我们观察到一个幂律分布，表明少数新西兰机构占全国合作的很大比例。部署网络中心概念，以确定合作中国家最具影响力的机构。我们还根据27个科目分类提供了15个大学和皇家研究机构的比较结果。
老化社会网络的玻璃态
地址： http://arxiv.org/abs/1709.02951
作者： F. Hassanibesheli, L. Hedayatifar, H. Safdari, M. Ausloos, G. R. Jafari
摘要： 即使与环境的相互作用随着时间的推移，个人往往也不愿意改变他们的社会关系，称为“次要家庭”。一些记忆效应是松散地存在的变化。换句话说，在记忆的存在下，关系不容易变化。为了调查社会网络的一些历史或记忆效应，我们将时间核函数引入到Heider常规平衡理论中，从而使得过去关系的“质量”有助于系统的发展。这种记忆效应显示出老化网络的出现，从而完美地描述了链接的老化过程（“社会关系”）。这表明这样的记忆不会改变系统的动力吸引子，而是延长达到“平衡状态”所需的时间。总体趋势是获得全球（“天堂”或“双相”）或地方（“卡通”）平衡状态，但受到老年关系的深刻影响。长期联系抵抗变化的阻力减缓了系统的演变，并将其陷入如此命名的玻璃状态。与平衡相反
社会媒体时代的小报？了解Twitter中Clickbaits的生产和消费
地址： http://arxiv.org/abs/1709.02957
作者： Abhijnan Chakraborty, Rajdeep Sarkar, Ayushi Mrigen, Niloy Ganguly
摘要： 随着新闻消费的增长主要通过Twitter等社交媒体网站的转变，大多数传统媒体和新时代的媒体都是通过对其进行推介来宣传新闻的。在这种媒体上的用户关注的竞争使许多媒体房屋使用引人入胜的煽情形式的推文来吸引更多的用户 - 这是一个称为clickbaiting的过程。在这项工作中，使用从Twitter收集的广泛的数据集，我们分析了clickbait和非Clickbait推文的社交分享模式，以确定这种推文的有机覆盖面。我们还尝试研究Twitter用户积极参与clickbait和非Clickbait推文的部分。比较clickbaits的出现与新闻的小提琴的兴起，我们提供了几个关于新闻消费者以及媒体组织在Twitter上推广新闻的重要见解。
网络增长的分形动力学由老化的节点相互作用约束
地址： http://arxiv.org/abs/1709.02960
作者： Hadiseh Safdari, Milad Zare Kamali, Amirhossein Shirazi, Moein Khalighi, Gholamreza Jafari, Marcel Ausloos
摘要： 在许多社会复杂系统中，代理人通过非线性互动关联，事件的历史严重影响了整个网络的动态。然而，一类“普遍接受的信仰”似乎很少研究。在本文中，我们研究了（社会）网络的增长过程如何受到过去情况的影响。为了解决这个原因，我们通过在网络演化方程中强加时间依赖的核函数来简单地修改众所周知的优先依附机制。这种方法导致了一个分数阶Barabasi-Albert（BA）微分方程，推广了BA模型。我们的研究结果表明，随着时间的推移，网络动态观察到老化过程。老化过程导致节点度值的衰减，从而产生与优先连接机制相反的过程。一方面，基于优先的附着机制，高度的节点更有可能吸收链接;但是另一方面，节点的年龄对新连接的机会减少了。这种竞争情景允许年轻成员成为中心的机会增加。这种网络增长与老化约束的模拟证实了从求解分数BA方程得到的结果。作为示范应用，我们还报告了好莱坞电影演员之间协作网络的调查。无可比拟地表明，发现合作率的动态衰退，甚至包括性别差异。这样的发现表明广泛应用普遍的BA模型。
相互依赖随机几何网络的鲁棒性
地址： http://arxiv.org/abs/1709.03032
作者： Jianan Zhang, Edmund Yeh, Eytan Modiano
摘要： 我们为相互依赖的网络提出了相互依赖的随机几何图（RGG）模型。基于此模型，我们研究了两个相互依赖的空间嵌入式网络的鲁棒性，其中两个网络中地理附近的节点之间存在相互依存关系。随着节点密度的增加，我们研究了两个相互依赖的RGG中巨大的相互成分的出现，并将渗透阈值定义为一对节点密度，高于此对的巨大相互成分首先出现。与单个RGG的情况相反，其中渗透阈值是给定连接距离的唯一标量，对于两个相互依赖的RGG，考虑到一个RGG中较小的节点密度可以增加最小值，可能存在多对渗滤阈值节点密度在另一个RGG中为了存在巨大的相互成分。我们通过离散导出两个相互依赖的RGG的渗透阈值的分析上限，并通过模拟获得渗透阈值的$ 99 \％$置信区间。基于这些结果，我们为相互依赖的RGGs提供了在随机故障和地理攻击下稳健的条件。
互联网络中的连通性
地址： http://arxiv.org/abs/1709.03034
作者： Jianan Zhang, Eytan Modiano
摘要： 我们提出和分析图模型来研究相互依赖网络的连通性。两个相互依赖的任意拓扑网络被建模为两个图，其中一个图中的每个节点由另一个图中的供应节点支持，如果节点的所有供应节点都失败，节点就会失败。这种相互依赖性出现在网络物理系统和分层网络架构中。我们研究网络的\ emph {supply node connectivity}：即断开网络的供应节点删除的最小数量。我们开发算法来评估给定任意网络拓扑和两个网络之间相互依赖的供应节点连接。此外，我们开发相互依赖的分配算法，以最大化供应节点连接。我们证明随机分配算法从大多数网络的最优值得到一个常数因子内的供应节点连接。
认知网络：大脑，互联网和文明
地址： http://arxiv.org/abs/1709.03114
作者： Dmitrii Yu. Manin, Yuri I. Manin
摘要： 在这篇短文中，我们讨论了几个不同时空尺度的认知活动的一些基本特征：从大脑神经网络到文明。这种比较研究的一个动机是其启发式价值。通过将其与计算设备进行比较，更好地了解参与中枢神经系统认知活动的“wetware”的功能具有悠久的传统。我们建议与互联网进行比较可能更为充分。我们在各种环境中简要介绍了编码，压缩和Saussurean三维对流/朗朗/假释等主题。
在动态城市交通中切换临界渗流模式
地址： http://arxiv.org/abs/1709.03134
作者： Guanwen Zeng, Daqing Li, Liang Gao, Ziyou Gao, Shlomo Havlin
摘要： 渗透过渡在从生物学到工程的网络中得到广泛的观察。虽然网络拓扑结构受到很多关注，但研究很少关注网络动态驱动的临界渗透现象。使用广泛的实际数据，我们研究城市交通动态的关键渗透特性。我们发现，在不同的流量动态下，两种模式的不同临界渗流行为出现在同一网络拓扑中。我们的研究表明，城市交通的关键渗透在非高峰时段或休假期间与小型世界网络具有相似的关键特征，而在工作日高峰时段转为二维网格渗透的行为。我们可以看出，这种差异可以解释为：在非高峰时段或休假期间，高速公路上的道路速度是相对较高的，代表有限的长距离连接，如小世界网络。我们的结果可能有助于理解和减轻交通拥堵。
基于局部边的标签传播在复杂网络中的社区检测
地址： http://arxiv.org/abs/1709.03135
作者： Hamid Shahrivari, Alireza Bagheri
摘要： 如今，复杂网络中的识别和检测社区结构是从网络中提取有用信息的重要因素。具有近线性时间复杂度的标签传播算法是检测社区结构最流行的方法之一，但其不确定性和随机性是一个缺陷因素。将LPA与其他社区检测指标合并将提高其准确性并降低LPA的不稳定性。考虑到这一点，在本文中，我们尝试使用边中心性来提高LPA性能。另一方面，计算边中心性是昂贵的，因此作为替代度量，我们尝试使用局部边间隔和当前LPA-LEB（标签传播算法局部边间隔）。现实世界和基准网络的实验结果表明，当检测到网络中的社区结构时，LPA-LEB具有比LPA更高的准确性和稳定性。
图估计的谱方法的收敛速率
地址： http://arxiv.org/abs/1709.03183
作者： Jiaming Xu
摘要： 本文研究了估计网络模型的基础产生机制的问题。图估计在许多应用中出现，例如预测网络中的缺失链接并在推荐系统中学习用户偏好。图模型处理$ n $顶点的随机图，使得每对两个顶点$ i $和$ j $以概率$ \ rho \ times f（x_i，x_j）$独立连接，其中$ x_i $为顶点$ i $，$ f $的未知$ d $维度标签是一个未知的对称函数，$ \ rho $是一个尺度参数，用于表示图稀疏。最近的研究已经从随机图的单个实现中确定了估计图的最小误差率。然而，计算有效的估计过程的已知误码率与最小最优误码率之间存在较大的差距。在这里，我们分析谱方法，即通用奇异值阈值（USVT）算法，在平均顶点度数为$ n \ rho = \ Omega（\ log n）$的相对稀疏的方案中。当$ f $属于具有平滑度索引$ \ alpha $的H \“{o} lder或Sobolev空间时，我们显示USVT的错误率最多为$（n \ rho）^ {-2 \ alpha /（2 \ alpha + d）} $，$ $ $ = $ $，$ $ $ $ $ $，$ $ $ $ $ $ $ $ $ $ $ $ $ $ $ $我们显示USVT的错误率最多为$ \ log ^ d（n \ rho）/（n \ rho）$在具有$ k $块的随机块模型的特殊情况下，USVT的错误率最多$ k /（n \ rho）$，它大于最小误差率，最多为乘数因子$ k / \ log k $，这与社区检测中观察到的计算差距一致是我们分析的关键步骤是使用graphon函数$ f $的分段多项式近似来导出边概率矩阵的特征值衰减率。
量化研究兴趣演变的模式
地址： http://arxiv.org/abs/1709.03319
作者： Tao Jia, Dashun Wang, Boleslaw K. Szymanski
摘要： 我们对科学家如何选择和随着时间的推移研究焦点的量化理解是非常重要的，因为它影响了科学家的培养方式，科学资金，知识的组织和发现，卓越的认可和奖励。尽管对影响科学家研究课题选择的各种因素进行了广泛的调查，但是引发宏观模式的机制的定量评估表征了个体科学家的研究兴趣演变仍然是有限的。在这里，我们对出版记录进行大规模分析，发现研究兴趣变化遵循以指数分布为特征的可重复模式。我们确定了观察指数分布的三个基本特征，这些特征来源于研究兴趣演变中的开发与探索之间的微妙相互作用。我们开发了一个随机游走模型，让我们准确地再现经验观察。这项工作提出了对研究兴趣变化的宏观模式的定量分析，发现科学研究和个人职业的高度规律性。
巴西航空运输网络的多层次和时变结构分析
地址： http://arxiv.org/abs/1709.03360
作者： Bernardo Costa, João Victor Bechara, Klaus Wehmuth, Artur Ziviani
摘要： 本文提供了一个航空运输网络的多层次和时变结构分析，以巴西航空运输网络为例。使用一个称为MultiAspect Graph（MAG）的数学对象进行此分析，多层面的视角使得每个航空公司的特定策略的揭开能够在其特定飞行网络的危机的瞬间建立和适应。同样，时差观点允许考虑不同时期的多尺度分析，从而评估经济危机对不同航空公司如何建立路线以及使用这些路线的航班的影响。总之，除了巴西航空运输网络的多层次和时变结构分析之外，本文还作为MAG潜力的概念验证，用于高阶网络的建模和分析。
英国的Brexit公民投票
地址： http://arxiv.org/abs/1709.03387
作者： Nicholas Donaldson, Nora Donaldson, Grace Yang
摘要： 英国“联合国”欧盟成员国公民投票于2016年6月23日举行。根据52-48分裂的言论，大多数英国选择离开欧盟，或英国人投票离开欧盟，否则英国人的意愿是离开欧盟，已经渗透政治话语和报纸文章。在最近的一篇文章中，作者提出了科学论据，认为所有这些陈述都是没有依据的。他们指出了Brexit公民投票的根本问题，这些问题在于如何总结数据，忽略基本的统计原则，以及缺乏确定结果和最低投票率的阈值的职权范围。如果仔细计划，联合王国的实际划分将得到适当的捕获，结果（无论是休假还是继续）都将被容易地接受。在本文中，作者总结了讨论，并在非技术术语中增加了一些上下文。
海军建筑系统物理学中的设计压力与压力
地址： http://arxiv.org/abs/1709.03388
作者： Andrei A. Klishin, Colin P.F. Shields, David J. Singer, Greg van Anders
摘要： 需要将特定设计元素或子系统的设计目标与全球系统目标进行平衡，从而渗透科学与工程的复杂设计问题的一个关键挑战。全球系统目标产生竞争的设计压力，其影响在子系统设计中难以追踪。在这里，使用海军建筑的例子，我们展示了统计物理学原理的系统级应用，我们称之为“系统物理学”，提供了子系统设计中应力的详细表征。我们分析海军舰艇路由问题的实例，并表明系统物理学提供了对架构类型进行分类的直接手段，并量化了子系统与总体性能之间的权衡。我们的方法直观地概括了在广泛的其他学科设计问题，需要具体了解满足整体设计目标的压力与组件子系统的结果之间的联系。
财富分配的博弈理论模型
地址： http://arxiv.org/abs/1709.03392
作者： Juan Pablo Pinasco, Mauro Rodriguez Cartabia, Nicolas Saintier
摘要： 在这项工作中，我们考虑一个基于主体的模型，以便研究利用对称零和博弈确定交换的财富分配问题。同时，代理更新他们的博弈方式，尝试学习最佳博弈。在这里，代理使用混合策略。我们使用模拟和理论工具研究这个模型。我们得出学习机制的方程，我们表明，人口的平均策略满足接近经典复制者方程的方程式。关于财富分配，有两个有趣的情况取决于博弈的均衡。如果均衡是一种纯粹的策略，那么财富分配在一段暂时的时间之后是固定的，那些接近最优策略的玩家更富有。当博弈在混合策略中具有均衡时，固定财富分布接近Gamma分布，其方差取决于博弈矩阵的系数。在这种情况下，我们理论上计算其第二时刻。
智能城市社会媒体文本处理与语义分析
地址： http://arxiv.org/abs/1709.03406
作者： João Filipe Figueiredo Pereira
摘要： 随着社交媒体的兴起，人们每天24小时几乎立即获取和分享信息。许多研究领域已经尝试从这些大量免费的用户生成的内容中获得宝贵的见解。为了从在智能交通系统和智能城市的背景下可能有用的社交媒体流中提取知识，我们设计和开发了一个框架，为多个预定义边界框（例如，城市或地区），包括过滤不合格的推文，葡萄牙语和英语的文本预处理，主题建模和特定交通运输的文本分类器，以及聚合和数据可视化。我们对5个不同城市的地理位置推文进行了探索性的数据分析：里约热内卢，圣保罗，纽约市，伦敦和墨尔本，共3个月以上的超过4300万条推文。此外，我们在里约热内卢和圣保罗进行了大规模的主题建模比较。有趣的是，尽管在同一个国家，人口，经济和生活方式被认为是非常不同的两个城市之间的大部分话题是共享的。我们利用最近在字嵌入方面的发展，并从地理位置的推文集中训练这些表示。然后，我们结合使用包装袋和传统的手提袋，以葡萄牙语和英语培训旅行相关分类器，以便将旅行相关内容从非相关的过滤器中过滤。我们创建了特定的黄金标准数据，对所得到的分类器进行实证评估。结果与其他应用领域的研究工作相一致，展示了使用单词嵌入的鲁棒性来学习单词无法捕获的单词相似度。
由边概率的矩阵产生随机图的翻硬币、扔球和跳跃
地址： http://arxiv.org/abs/1709.03438
作者： Arjun S. Ramani, Nicole Eikmeier, David F. Gleich
摘要： 随机图的通用模型，例如Erd \ H {o} s-R '{e} nyi和Kronecker图表对应于生成随机邻接矩阵，其中每个条目基于大概率矩阵而不为零。基于这些模型生成随机图的实例通过为每个可能的边翻转偏置的硬币（即采样二项式随机变量）虽然效率低，但是很容易。这个过程是无效的，因为大多数大图模型对应于稀疏图，绝大多数硬币翻转将导致没有边。我们描述一些不完全知名的但不完全未知的技术，这将使我们能够通过找到只产生边的硬币翻转来绘制图。我们对这些程序的类比是比较落后的，这更容易实现，但是可能需要额外的工作，因为重复的边和草跳跃，这导致没有重复的工作或额外的边。草地跳跃使用几何随机变量。为了在复杂概率矩阵（如克罗内克图）中使用这个概念，我们将问题分解成三个步骤，每个步骤是独立有用的计算原语：（i）枚举非递减序列，（ii）无序多重排列，和（iii）解码和编码z曲线和莫顿码和排列。第三步是克罗内克重复产品操作和莫顿代码之间的新连接。在整个过程中，我们吸取了应用数学和计算机科学的思想的连接，包括优惠券收集器问题。
声明：Arxiv文章摘要版权归论文原作者所有，由本人进行翻译整理，未经同意请勿随意转载。本系列在个人博客 https://www.complexly.me 进行更新，并提供RSS订阅。
