Arxiv网络科学论文摘要16篇(2017-08-23)

  • 给足够的眼球,所有的Bug都会被发现?回顾Eric Raymond与Bug奖励计划;
  • 网络结构推理综述:动机,方法和应用;
  • 用Hawkes过程分析社会媒体事件的教程;
  • 网络流行病学中三个节点重要性的面孔:小图的精确结果;
  • 最小加代数低阶矩阵近似:一种揭示网络结构的新方法;
  • 由棋盘网络中的元数据限制的结构;
  • 探索新闻工作者社交网络在Twitter和协会上的新闻故事内容的思想性;
  • 通过等级法律来破坏经济成本;
  • 组织文化的动态:个人信仰与社会一致性;
  • 美国社会信任的即将测试;
  • 攻击下电网鲁棒性的基于模体的分析;
  • 公共交通网络的摆动行为;
  • 互联有向网络中的流行病蔓延;
  • 城市形态发生密度模型校准;
  • 终端空域空中交通和人类动态的实证探索;
  • 具有相关输入变量的模型的分析敏感性分析;

给足够的眼球,所有的Bug都会被发现?回顾Eric Raymond与Bug奖励计划

地址: http://arxiv.org/abs/1608.03445

作者: Thomas Maillart, Mingyi Zhao, Jens Grossklags, John Chuang

摘要: Bug奖励计划为组织提供了一个现代化的平台,用于丰富他们的软件安全性,安全研究人员可以为他们发现的漏洞获得相当的回报。但是,由于错误赏金计划设定的激励措施很少知道:他们如何推动新的错误发现,以及他们如何通过逐渐耗尽可发现的漏洞来提高安全性。在这里,我们认识到,错误奖励计划造成了紧张局面,另一方面对于运行它们的组织和安全研究人员来说也是如此。在一个错误奖励计划的层面上,安全研究人员面临着一种圣彼得堡的悖论:发现其他错误的可能性很快衰退,因此几乎不能与货币奖励的充足增加相匹配。此外,错误奖励计划管理人员有激励收集最大的人群,以确保更大的专业知识库,从而增加安全研究人员之间的竞争。因此,我们发现研究人员有很大的动力来转用新推出的节目,因为这些节目仍然可以获得低水果的脆弱性。我们的研究结果通知了基于错误奖励计划贡献的动态的技术和经济机制,从而有助于改善由网络安全精明组织越来越多地采用的错误奖励计划的机制设计。

网络结构推理综述:动机,方法和应用

地址: http://arxiv.org/abs/1610.00782

作者: Ivan Brugere, Brian Gallagher, Tanya Y. Berger-Wolf

摘要: 网络用于表示许多复杂系统中的实体之间的关系,从在线社交网络到生物细胞发育和大脑连接。这些网络模拟了各种挑战的关系。在许多情况下,实体之间的关系是明确的:社会网络中有两个用户的朋友?两位研究人员是否在一份出版的论文上合作?运输系统中的两条路段是否相交?这些在所讨论的系统中是明确的和直接可观察的。在大多数情况下,节点之间的关系不是直接可观察的,必须推断:一个基因是否调控另一个基因的表达?两只动物身体共同拥有社会保障?谁感染了谁在疾病爆发?现有方法使用不同家庭领域的专业知识来推断和测量特定任务的推断网络的优点。然而,目前的研究缺乏采用标准统计验证的严格方法。在本次调查中,我们研究如何从非网络数据中获取网络表示,从多个领域对这些数据的问题和任务的种类以及用于测量推测的网络对原始系统感兴趣问题的能力的验证策略。

用Hawkes过程分析社会媒体事件的教程

地址: http://arxiv.org/abs/1708.06401

作者: Marian-Andrei Rizoiu, Young Lee, Swapnil Mishra, Lexing Xie

摘要: 本章提供了一个可访问的点进程介绍,特别是霍克斯进程,用于在连续时间内建立离散的,相互依赖的事件。我们从点进程的定义和关键概念开始。然后,我们介绍霍克斯过程,其事件强度函数,以及事件模拟和参数估计方案。我们还描述了一个从社交媒体数据中得到的实际例子 - 我们展示了如何使用霍克斯自激过程来建立转发级联。我们提出了内存内核的设计,并且对估计参数和预测人气的结果进行了分析。代码和示例事件数据作为在线附录提供

网络流行病学中三个节点重要性的面孔:小图的精确结果

地址: http://arxiv.org/abs/1708.06456

作者: Petter Holme

摘要: 我们调查了关于感染传染性(SIR)疾病动态的节点重要性的三个方面:影响最大化(给定一组种子节点的预期爆发大小),疫苗接种的效果(删除节点将减少多少预期爆发大小)和哨点监视(多个节点传感器可以检测到爆发的时间)。对于三到七个节点的所有连接图,我们计算这些量的精确表达式,作为SIR参数的函数。我们获得最优的节点集不重叠的最小图。我们发现:节点分离比多个主动节点的中心重要性更重要,接种和影响最大化是最重要的方面,感染率较低时,三个方面更相似。

最小加代数低阶矩阵近似:一种揭示网络结构的新方法

地址: http://arxiv.org/abs/1708.06552

作者: James Hook

摘要: 在本文中,我们引入了最小加低阶矩阵近似。通过使用min和plus而不是plus和times作为矩阵乘法中的基本操作;最小加低阶矩阵近似能够检测与典型的低阶近似技术(如主成分分析(PCA))不同的特征结构。我们还展示了最小加矩阵代数是如何通过图的最短路径来解释的,因此,最小加低阶矩阵近似能够如何找到和表达网络的主要结构。

由棋盘网络中的元数据限制的结构

地址: http://arxiv.org/abs/1708.06694

作者: Nahuel Almeira, Ana Laura Schaigorodsky, Juan Ignacio Perotti, Orlando Vito Billoni

摘要: 国际象棋是一个象征性的运动,因为它的年龄,人气和复杂性而脱颖而出。它从大量学科的角度研究人类行为,从记忆和学习等认知技能到创新和决策等方面。鉴于在整个历史上播放了大量的象棋博弈文件,可以对这项运动进行详细的和统计上重要的研究。在这里,我们使用世界上最广泛的国际象棋数据库之一构建两个棋手网络。其中一个网络包括在全场播放的博弈,另一个与互联网上播放的博弈相关。我们研究了网络的主要拓扑特征,如度数分布和相关性,传递性和社区结构。我们通过将玩家的玩家级别作为节点元数据来补充结构分析。虽然这两个网络在拓扑上有所不同,但我们发现,在这两种情况下,玩家根据他们的专业知识聚集在社区,而且由顶尖的玩家组成的紧急俱乐部结构也在场。

探索新闻工作者社交网络在Twitter和协会上的新闻故事内容的思想性

地址: http://arxiv.org/abs/1708.06727

作者: John Wihbey, Thalita Dias Coleman, Kenneth Joseph, David Lazer

摘要: 目前的工作提出使用社交媒体作为更好地了解记者社交网络与他们所产生的内容之间的关系的工具。具体来说,我们问:Twitter记者社交网络的意识形态倾向与他或她所生产的新闻内容之间有什么关系?我们使用一个新闻数据集连接了来自25个不同消息的1000位记者所产生的50万条新闻文章,我们显示了一位记者在Twitter上的意识形态与他或她所生产的内容之间的温和关系。这项研究可以为媒体成员之间更好的自我反思提供依据,介绍他们如何利用他们的故事和自己的实践如何通过他们的在线网络着色。对于研究人员,研究结果为更好地理解媒体故事的构建和意识形态在形成公共信息方面发挥作用的机制提供了一个新颖而重要的一步。

通过等级法律来破坏经济成本

地址: http://arxiv.org/abs/1708.06735

作者: Valerio Ficcadenti, Roy Cerqueti

摘要: 本文致力于评估意大利1月24日至2016年1月24日之间的一些规律性的存在,并提出了地震成本指标。考虑的数据包括Amatrice和Marche地区的灾难性事件。为了我们的目的,我们实施了两种类型的排名分析:经典的Zipf-Mandelbrot法律和由Cerqueti和Ausloos(2016)提出的所谓的普遍法。提出的地震经济影响的一般措施是从地震与经济成本之间存在因果关系的假设出发的。为此,我们假设这样的关系可以以功能性方式形式化,以显示基础设施阻力如何影响成本。结果使我们能够澄清地震对社会背景的影响,并可能有助于加强与这种自然现象的戏剧性结果的斗争。

组织文化的动态:个人信仰与社会一致性

地址: http://arxiv.org/abs/1708.06736

作者: Christos Ellinas, Neil Allan, Anders Johansson

摘要: 组织文化的复杂性挑战了我们从观察性研究中推断其潜在动力的能力。最近的计算研究采用了截然不同的观点,其中提出了合理的机制来描述广泛的社会现象,包括组织文化的发生和演变。本着这种精神,这项工作引入了一个基于经验的,基于主体的模式,放宽了一套描述过去工作的假设 - (a)省略了个人努力实现认知一致性,(b)重要的环境因素的有限整合 - 通过利用信仰网络将社会秩序纳入动态。因此,我们表明:(i)一个组织在组织文化方面可能看起来越来越一致,但由具有较低一致性的个人组成,(ii)社会一致性的组成部分 - 同侪压力和社会排名 - 在不同的汇总水平有影响力。

美国社会信任的即将测试

地址: http://arxiv.org/abs/1708.06737

作者: Elliott Middleton

摘要: “动物精神”或置信水平严重依赖于当前情况如何与适应水平相比较。在美国,由于劳动力市场灵活,安全网络薄弱,失业率似乎是普遍的就业不安全指标。在战后期间的数据中,大概在失业率超过其适应水平的情况下,在过去四年中以指数移动平均线为模型,信心崩溃,失业率上升到衰退。在目前美国收入和财富大量不平等现象的背景下,大多数美国人的实际收入绝对下降,对中央政府的信任程度不大(这在最近的总统选举中反映为“第三方候选人”的选举),似乎有可能美国人对经济体制和政府体系的信任在下一个周期性下滑中将面临严峻挑战。如果下一个循环遵循先前的模式,那么由于失业率高于其适应水平,“动物精神”就会崩溃。

攻击下电网鲁棒性的基于模体的分析

地址: http://arxiv.org/abs/1708.06738

作者: Asim Kumer Dey, Yulia R. Gel, H. Vincent Poor

摘要: 网络主题通常被称为网络的构建块。发现主题分析是理解局部网络结构不可或缺的工具,与基于节点度分布的方法及其主要解决全球网络拓扑的功能相反。因此,在全球拓扑性质方面相似的网络在当地层面上可能会显着不同。在电网的情况下,这种局部结构的影响现象最近在脆弱性分析和电力系统分类中得到记录。同时,电力系统网络的大多数研究仍然倾向于全球电力网格拓扑测度,往往未能揭示真实电力系统脆弱性及其对故障动态响应的隐性机制。在本文中,介绍了各种故意攻击下电网鲁棒性基于主题分析的试点研究,目的是揭示电力系统的局部动力学和脆弱性。

公共交通网络的摆动行为

地址: http://arxiv.org/abs/1708.06739

作者: Mirian M. Izawa, Fernando A. Oliveira, Daniel O. Cajueiro, Bernardo A. Mello

摘要: 在本文中,我们提出一种方法与第一次谐波的傅立叶分析非常相似,以研究遭受摆动行为的网络。在这种情况下,摆式行为的特点是人们从家中脱离家务的现象,下午的工作相反,人们的错位在相反的方向。摆动行为是在公共交通网络中发生的一个相关现象,因为由于系统在不同方向上的不对称利用,可能会降低系统的整体效率。我们将这种方法应用于巴西利亚的巴士运输系统,巴西利亚是一个在不同行政区进行商业和住宅活动的城市。我们表明,该方法可以用于表征该系统的摆动行为,识别当该系统处于更严格要求的当天最关键的节点和时间。

互联有向网络中的流行病蔓延

地址: http://arxiv.org/abs/1708.06740

作者: Junbo Jia, Zhen Jin, Xinchu Fu

摘要: 在现实世界中,许多复杂系统与其他系统相互作用。此外,关于传染病信息传播和传染病传播的系统内部或系统往往不是随机的,而是方向。因此,在本文中,我们建立了基于互联有向网络的流行模型,可以将其视为无向网络和二分网络的泛化。通过使用平均场方法,我们在这个网络上建立了敏感感知易感模型。我们理论上分析了模型,并获得了基本的再现次数,这也是对应于无向或二分网络的临界数的泛化。我们通过基本繁殖数作为前向分岔参数证明了无病和地方性平衡的全球稳定性。我们也只在一个子网上给出流行病流行的条件。此外,我们进行数值模拟,发现每个节点的内外独立性大大降低了网络拓扑结构对疾病传播的影响。

城市形态发生密度模型校准

地址: http://arxiv.org/abs/1708.06743

作者: Juste Raimbault

摘要: 我们研究了城市生长随机模型,在中等尺度上产生了人口密度的空间分布。该模型基于两个相反的抽象聚合过程(优先附着)和扩散(城市蔓延)之间的拮抗剂相互作用。引入指标以量化正确的城市形态,该模型首先被统计学验证并被深入探索以了解其在参数空间中的复杂行为。然后,我们对整个欧盟的50公里的地方进行真实的形态学测量,并表明该模型可以复制欧洲现有的大部分城市形态。这意味着这个规模的城市增长过程的形态维度被两个抽象的聚合和扩散过程充分地捕获。

终端空域空中交通和人类动态的实证探索

地址: http://arxiv.org/abs/1708.06746

作者: Lei Yang, Suwan Yin, Minghua Hu, Ke Han, Honghai Zhang

摘要: 空中交通是众所周知的复杂的,任务关键的技术社会系统,空域,程序,飞机和空中交通管制员之间有许多相互作用。为了科学有效地开发和部署高层次的运作概念和自动化系统,对内在交通 - 人类动态和特征进行深入调查至关重要,这在文献中并没有被广泛地看到。为弥补这一空白,我们提出了一个多层次的网络来建模和分析空中交通系统。基于路由的空域网(RAN)和飞行轨迹网(FTN)封装了关键的物理和运行特性;制定集成流量驱动网络(IFDN)和相关冲突通信网络(ICCN),分别表示来自空中交通管制员的空中交通流量传输和干预。此外,在广州终端空域案例研究中,引入了一套包括网络变量,复杂网络属性,控制器认知复杂度和混沌度量在内的分析度量。实证结果表明,路线,部门和终端层面存在基本原理图和宏观基础图。此外,基于ICCN网络分析的自适应元认知策略,揭示和解释了“ATCOs-flow”相互作用的动态和潜在机制。最后,在系统层面上,当交通转为半稳定或拥挤阶段时,在冲突系统和人类行为系统中确定混沌。这项研究提供了分析工具,以了解潜在的广泛的空中交通系统中复杂的人流交互作用,并为今后智能空中交通管理系统的发展和自动化提供依据。

具有相关输入变量的模型的分析敏感性分析

地址: http://arxiv.org/abs/1708.06748

作者: Yueying Zhu, Qiuping A Wang, Wei Li, Xu Cai

摘要: 提出了一种分析公式,通过使用多变量泰勒级数来表征从相关输入变量到模型响应的方差传播。使用公式,然后在存在输入相关性的情况下直接评估对模型响应的部分方差贡献。另外,任意变量表示为独立和相关部分的总和。通过采用线性相关模型推导出指定单个变量的相关和独立部分的系数的通用表达式。基于系数,量化对模型响应的总方差的独立,相关和耦合贡献是自然的。数值示例表明我们的分析框架的一般模型的有效性和验证。还提出了分析框架的实际应用,用于确定性艾滋病毒模型的敏感性分析。

声明:Arxiv文章摘要版权归论文原作者所有,由本人进行翻译整理,未经同意请勿随意转载。本系列在个人博客 https://www.complexly.me 进行更新,并提供RSS订阅。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 159,716评论 4 364
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 67,558评论 1 294
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 109,431评论 0 244
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 44,127评论 0 209
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,511评论 3 287
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,692评论 1 222
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,915评论 2 313
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,664评论 0 202
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,412评论 1 246
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,616评论 2 245
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,105评论 1 260
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,424评论 2 254
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,098评论 3 238
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,096评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,869评论 0 197
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 35,748评论 2 276
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,641评论 2 271

推荐阅读更多精彩内容