Arxiv网络科学论文摘要9篇(2017-12-15)

  • 社会平衡与伯努利方程;
  • 语言:缺少选择压力;
  • 异步连续囚徒困境的Press-Dyson分析;
  • 竞争简单和复杂的传染过程,具有不同的适应性;
  • 复杂网络中社团结构的最优性;
  • 美国体育教练员招聘网络的不平等,偏好与排名;
  • 表现远距离记忆虚假性的金融市场的同意模型;
  • 动态网络异常检测的季节随机分块建模;
  • 党派改划选区与地理紧凑的地区;

社会平衡与伯努利方程

原文标题: Social Balance and the Bernoulli Equation

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

作者: J. J. P. Veerman

摘要: 自20世纪40年代以来,人们开始关注为什么社会网络经常引起两个对立的派别。最近开发了一个如何以及为什么会出现这种平衡的动态模型。本说明介绍了社会平衡的概念,并对该模型进行了新的(简化的)分析。这个新的分析允许我们选择一般的初始条件,而不是之前考虑的对称条件。我们表明,对于一般的初始条件,四个派别将演变而不是两个。我们把这四个派系定性,我们给出他们的相对大小的概念。

语言:缺少选择压力

原文标题: Language: The missing selection pressure

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

作者: Jean-Louis Dessalles

摘要: 人类是健谈的。他们的祖先在交流中发现了什么优势呢?许多作者认为这个优势是“明显的”和“巨大的”。如果是这样的话,语言的演化出现问题就等于解释了为什么其他灵长类物种都没有演化出类似语言的任何东西。我在这里提出的是扭转图像。仔细检查,语言就像一个失败的策略。为了向其他人提供信息,有时候争取被听取,在达尔文框架内显然没有意义。从表面上看,我们可以观察到的语言永远不应该存在,或者本来应该被反选。换句话说,导致语言的选择压力依然缺失。我提出的解决方案是将语言作为一种社会信号装置,它是在我们物种所特有的普遍不安全的背景下发展起来的。通过交谈,个人宣传他们的警觉和获得消息的能力。这个假设被证明是与语言的许多特征是一致的,否则这些特征是无法解释的。

异步连续囚徒困境的Press-Dyson分析

原文标题: Press-Dyson Analysis of Asynchronous, Sequential Prisoner's Dilemma

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

作者: Robert D. Young

摘要: 双人博弈在社会,生物和物理科学领域有着悠久而富有成效的应用历史。双人博弈的大多数应用程序假定即使在迭代博弈时也进行同步决策或移动。但是,当决策或动作是连续的,或博弈迭代时,不同的策略可能会成为首选。 Press和Dyson开发的零策略策略是一种新型的同步双人博弈策略,最显著的是迭代囚徒困境。这里我们将Press-Dyson分析应用于顺序或异步双人博弈。我们关注异步囚徒困境。作为对异步囚徒困境进行新闻 - 戴森分析的第一个应用,针锋相对地证明,这是针对敲诈的零策略策略的有效防御手段。像针锋相对的好策略也显示出,在重复的囚徒困境中,两个玩家都能获得帕累托最优的收益。

竞争简单和复杂的传染过程,具有不同的适应性

原文标题: Competing simple and complex contagion processes with heterogeneous adoptability

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

作者: Byungjoon Min, Maxi San Miguel

摘要: 经验证据表明,传染过程往往伴随着简单而复杂的传染性混合,这意味着虽然有些代理人遵循简单的传染,但其他传播者则遵循复杂的传染。受这一观察的启发,我们提出了一个传染性动力学的广义模型,将简单和复杂的传染病与代理人的异质性适应性统一起来。我们举例说明了传输概率和具有复杂传染的节点的分数的相图。我们发现,我们的广义传染模型展现了丰富多样的相变,如连续,不连续和混合相变,临界性,三重性和双重转变。特别是,我们发现一个双重的相变,表现出连续过渡,并在采用节点的密度相对于传输概率的不连续过渡。我们发现双重过渡发生在一个中间阶段,在这个阶段中,采用了简单传染的节点,但是复杂传染的节点仍然是敏感的。

复杂网络中社团结构的最优性

原文标题: Optimality Of Community Structure In Complex Networks

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

作者: Stanislav Sobolevsky, Alexander Belyi, Carlo Ratti

摘要: 社区检测是发现复杂网络结构的关键工具之一。大多数社区检测方法依靠优化某些质量功能来表征所提出的社区结构。也许,这些质量功能最常用的就是模块化。据称许多启发式方法在模块性最大化方面是有效的,通常通过比较其他已知算法提供的结果来证明这一点。然而,尽管所有的方法都是启发式的,但是完整的强力是不可行的,但是没有已知的方式来理解所获得的分割是否真的是最优的分割。在本文中,我们从另一方面解决模块性最大化问题 - 找到给定网络中可能的模块性值的上限估计,从而能够更好地评估所建议的社区结构。而且,在某些情况下,当上限估计值满足实际获得的模块性分数时,它证明了所建议的社区结构确实是最佳的。我们提出了一个有效的算法来建立这样一个上限估计,并说明其在知名的古典和合成网络的例子的使用,能够证明现有的分割的一些网络,包括最着名的Zachary的空手道俱乐部。

美国体育教练员招聘网络的不平等,偏好与排名

原文标题: Inequalities, Preferences and Rankings in US Sports Coach Hiring Networks

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

作者: Huanshen Wei, Jason (Jiasheng) Zhang, Dongwon Lee

摘要: 雇用一支大学体育队的主教练是至关重要的,这对后来队伍的发展肯定会有很大的影响。但是,每个教练的个人特点都受到了很多关注。缺乏整个教练员招聘市场的系统和定量的分析。在一个教练招聘网络中,教练实际上是用脚投票的。分析哪些因素正在影响这些主教练所留下的“足迹”是很有趣的。在本文中,我们收集了来自NCAA的两个不同流行体育项目中的12,000多个主教练招聘记录。使用基于网络的方法,我们建立NCAA男子篮球和足球教练员招聘网络。我们发现:(1)教练员聘用网络在基尼系数接近0.60的教练生产中存在很大的不平等。 (2)。教练更喜欢在同一个地理区域内工作,并且与母校一样工作。 (3)。我们使用网络方法计算的教练生产排名一般与权威排名相关,但在具体时间段也显示不一致。这些结果为我们提供了一个新颖的视角,更好地了解NCAA的教练员招聘市场,并为教练员招聘系统揭开了新的一页。

表现远距离记忆虚假性的金融市场的同意模型

原文标题: The consentaneous model of the financial markets exhibiting spurious nature of long-range memory

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

作者: Vygintas Gontis, Aleksejus Kononovicius

摘要: 人们普遍认为,金融时间序列中有很强的持续性。观察到的持久性或远距离记忆的起源仍然是一个悬而未决的问题,因为观察到的现象可能是一种虚假效应。此前我们基于非线性随机微分方程提出了金融市场的同意模型。同意模型成功地再现了经验概率和波动率的功率谱密度。这种方法在性质上与使用分数布朗运动建立的模型不同。在这个贡献中,我们调查了使用同意模型的金融市场波动率的突发和突发间持续时间统计。我们的分析提供了证据,突发和突发间持续时间的经验统计特性可以通过非线性随机微分方程来解释金融市场的波动。这是一个强有力的论据,认为金融领域的长期记忆可能具有虚假性。

动态网络异常检测的季节随机分块建模

原文标题: Seasonal Stochastic Blockmodeling for Anomaly Detection in Dynamic Networks

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

作者: Jace Robinson, Derek Doran

摘要: 社会技术和地理空间过程呈现时间变化的结构,使得洞察力发现具有挑战性。为了检测这些过程中的异常时刻,必须建立“正常”的定义。本文提出了一个新的统计模型,这个系统被建模为动态网络,来应对这个挑战。它假定顶点属于k个类型之一,并且在特定时间边形成的概率取决于事件节点的类型和当前时间。时间依赖性是由许多系统展示的独特的季节性过程驱动的(例如,每天可预测的地理空间或网络流量峰值)。本文将模型定义为生成过程和推理过程,以便在数据不明时恢复“正常”的季节性过程。介绍安然电子邮件和纽约市的出租车旅行完成异常检测实验的概要。

党派改划选区与地理紧凑的地区

原文标题: Partisan gerrymandering with geographically compact districts

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

作者: Boris Alexeev, Dustin G. Mixon

摘要: 怪异的投票区经常被抨击为可能的gerrymandering的例子。为了系统地识别这种情况,研究人员为所谓的地理紧凑性(即形状美观度)设计了一些测试。我们证明,在一定的条件下,一个党可以把一个有竞争力的国家分成地理上紧凑的地区,平均可以赢得70%以上的地区。我们的结果表明,几何特征本身可能无法充分对抗党派gerrymandering。

声明:Arxiv文章摘要版权归论文原作者所有,由本人进行翻译整理,未经同意请勿随意转载。本系列在微信公众号“网络科学研究速递”(微信号netsci)和个人博客 https://www.complexly.me (提供RSS订阅)进行同步更新。

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

推荐阅读更多精彩内容