Arxiv网络科学论文摘要16篇(2017-09-19)

  • 与句子沟通:多字命名博弈模型;
  • 生成空间嵌入式随机网络来模拟复杂交通网络;
  • 精灵宝可梦go对城市的脉搏的影响:一个自然实验;
  • 几何块模型;
  • 图学习:方法与应用;
  • 国内生产总值增长率是限制性的;
  • 用于聚类的标签传播;
  • 将时间网络渗透映射到加权静态事件图;
  • 对“负担证明:全面评估100%可再生能源系统的可行性”的回应;
  • 街道网络中的结构不变量:建模和实践意义;
  • 在大型数据集中匹配用户移动性跟踪;
  • 强硬的时间延迟与加速的意见动态:先进的民主国家本质上是不稳定的?;
  • 南佛罗里达州并网光伏系统的财务分析;
  • 通过物理学从逻辑到生物学:一项调查;
  • TikZ网络手册;
  • 电力线网络感知高频阻抗测量技术分析;

与句子沟通:多字命名博弈模型

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

作者: Yang Lou, Guanrong Chen, Jianwei Hu

摘要: 命名博弈模拟通过单个词命名对象的过程,其中一组通信代理可以渐近地通过迭代对成对话来达成全局共识。我们提出将单词模型扩展到多字命名博弈(MWNG),模拟通过句子(多个单词)描述复杂对象的情况。单词在类别中定义,然后通过组合来自不同类别的句子来组织。我们将几个单词的格式化组合称为模式。在这样的一个小组织中,通过对话交谈,要求听众就句子中的每一个单词和句子模式达成与发言者的共识,以保证这句话的正确含义,否则,他们在互动中未能达成共识。我们验证了三种典型拓扑中的模型作为底层通信网络,并采用传统的和人为设计的模式来执行MWNG。

生成空间嵌入式随机网络来模拟复杂交通网络

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

作者: Jürgen Hackl, Bryan T. Adey

摘要: 随机网络越来越多地用于分析复杂的运输网络,如航空公司,道路和铁路网络。到目前为止,这项研究一直侧重于借助于随机网络来描述网络的属性,通常不考虑其空间属性。在本文中,提出了一种方法来创建保存其空间属性的随机网络。所产生的随机网络不是要被调查的真实网络的准确模型,而是要考虑到它的空间属性来获取对网络功能的了解,这有可能在许多方面有用分析类型,例如估计网络相关风险。所提出的方法结合了用于顶点创建的空间非均匀点过程,其考虑了顶点的空间分布,考虑网络的聚类效应和用于边创建的混合连接模型。为了说明所提出的方法学被用于获取现实世界网络的洞察力的能力,它用于估计瑞士道路网的一部分的标准结构统计,然后将其与已知值进行比较。

精灵宝可梦go对城市的脉搏的影响:一个自然实验

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

作者: Eduardo Graells-Garrido, Leo Ferres, Diego Caro, Loreto Bravo

摘要: 精灵宝可梦Go,一个基于位置的游戏,使用增强现实技术,获得了前所未有的媒体报道,因为它允许更多的访问公共空间,增加在街上的人数,并通常改善健康,社会,和安全指数。然而,在这个城市中,人们对移动模式的真正影响仍然是未知数。在本文中,我们使用手机网络的数据进行自然实验,以评估精灵宝可梦Go对智利首都圣地亚哥城市脉搏的影响。我们发现游戏对圣地亚哥流动人口的影响与2016年8月游戏发布前的运动相比:在接下来的一周中,多达13.8%的人在一天的某些时间内花费了时间,即使他们似乎没有超出他们惯常的方式。这些影响是通过在每天研究期间使用计数模型在手机网络的状态下进行回归来发现的。所使用的模型被控制在城市的土地利用,日常模式和兴趣点。我们的研究结果表明,在工作时间里,上街时间比较多,意味着人们没有改变他们的日常生活,只是稍微改变了他们的游戏过程。相反,星期六和星期天晚上,人们确实出去玩,但喜欢靠近他们住的地方。即使游戏的统计效果不能反映媒体所描绘的流动性行为的巨大变化,至少在广泛的方面,他们确实表明“街头”如何成为一个新的休闲场所。这种变化应该对城市官员的长期基础设施投资和制订刺激行人交通的公共政策起到一定的作用。

几何块模型

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

作者: Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal, Barna Saha

摘要: 为了捕捉许多社区检测问题的固有几何特征,我们建议使用一个称为几何块模型的社区新的随机图模型。几何块模型将随机几何图概括为与研究较好的随机块模型概括鄂尔多斯 - 仁义随机图相同的方式。这也是随机社区模式的自然延伸,灵感来自社区检测的最新理论和实践进展。作为一个基本理论兴趣的话题,我们的主要贡献是表明,许多实用的社区结构被几何块模型更好地解释。我们还表明,在几何块模型中检测社区的简单三角计数算法是接近最优的。实际上,即使在图的平均程度仅与顶点数(稀疏图)对数增长的情况下,我们也表明该算法在理论和实践上表现都非常好。相比之下,三角计数算法对于随机块模型远远不是最优的。我们模拟我们的实际和合成数据集的结果,以显示出新模型以及我们的算法的卓越性能。

图学习:方法与应用

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

作者: William L. Hamilton, Rex Ying, Jure Leskovec

摘要: 图表上的机器学习是从社会网络中药物设计到友谊推荐应用的一个重要且无处不在的任务。这个领域的主要挑战是找到一种表示或编码图结构的方法,以便它可以被机器学习模型轻易地利用。传统上,机器学习方法依赖于用户定义的启发式来提取编码关于图的结构信息的特征(例如度数统计或内核函数)。然而,近年来,使用基于深度学习和非线性维数降低的技术,自动学习将图结构编码为低维嵌入的方法激增。在这里,我们提供了关于图表示学习领域的关键进展的概念性回顾,包括基于矩阵因子分解的方法,基于随机行走的算法和图卷积网络。我们审查嵌入单个节点的方法以及嵌入整个(子)图的方法。在这样做的过程中,我们制定了一个统一的框架来描述这些最近的方法,我们强调了未来工作的一些重要应用和方向。

国内生产总值增长率是限制性的

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

作者: Sandro Claudio Lera, Didier Sornette

摘要: 介绍了一种在微观和宏观层面上结合经济增长率波动的新模式。在微观层面上,企业正在以不同的速度增长,同时在企业和部门层面也面临着特殊的冲击。我们将这种波动描述为独立的,稳定的波动,变化多个数量级。这些波动在宏观层面上汇总和衡量,其平均经济产出量如GDP。因此,一个根本的问题是,个别企业规模波动可能对整体经济产生显着影响。我们认为,这个问题可以通过考虑嵌入在陡峭的限制势阱中的L'evy波动来回答,确保非线性平均反转行为,而不必依赖于系统的微观细节。潜力的陡峭程度直接控制了在经济层面上阻碍企业和部门的特殊冲击的延续。此外,这个理论自然地说明了商业周期,以双峰经济产出分布为代表,从而连接了两个至今无关的经济领域。通过分析200年的美国国内生产总值增长率,我们发现该模型与数据有很好的一致性。

用于聚类的标签传播

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

作者: Lovro Šubelj

摘要: 标签传播是最初提出用于网络中社区检测的启发式方法,而该方法也可以用于其他类型的网络集群和分区。在本书中描述的所有方法和技术中,标签传播既不是最准确也不是最有力的方法。然而,毫无疑问,这是最简单和最快的聚类方法之一。标签传播可以通过几行编程代码实现,并应用于标准计算机上具有数亿个节点和边的网络,这对于文献中的其他一些方法来说是真实的。在本章中,我们介绍标签传播的基本框架,回顾原始方法的不同进展和扩展,并强调与其他方法的等价性。我们展示标签传播如何有效地用于大规模社区检测,图划分,结构等效节点和其他网络结构的识别。我们总结本章,总结标签传播方法和未来研究的建议。

将时间网络渗透映射到加权静态事件图

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

作者: Mikko Kivelä, Jordan Cambe, Jari Saramäki, Márton Karsai

摘要: 传播和扩散的许多过程发生在时间网络上,其结果受到接触时间的相关性的影响。这些相关性对于扩散剂在节点处具有有限寿命的过程具有特别强烈的影响:疾病蔓延(恢复时间),谣言扩散(信息寿命)和乘客路由(转移之间的最大可接受时间)。在这里,我们引入加权事件图,作为一个强大而快速的框架,用于研究由时间相关路径确定的连接,其中允许的联系人之间的等待时间具有上限。我们研究了加权事件图和底层时间网络中的渗透模拟和现实世界网络。我们表明这种类型的时间网络渗透类似于有向渗透,并且可以通过多个阶参数来表征。

对“负担证明:全面评估100%可再生能源系统的可行性”的回应

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

作者: T.W. Brown, T. Bischof-Niemz, K. Blok, C. Breyer, H. Lund, B.V. Mathiesen

摘要: 根据作者的标准,最近的一篇文章“证据负担:全面审查100%可再生电力系统的可行性”声称,许多100%可再生电力系统的研究并没有表现出足够的技术可行性。在这里我们分析作者的方法论,并发现它有问题。作者选择的可行性标准很重要,但也很容易解决,而不影响审查研究的主要结论,肯定不会影响其技术可行性。更彻底的审查显示,所有的问题已经在工程和建模文献中得到解决。一些作者所倡导的核能面临着其他真正的可行性问题,如铀资源的有限性和中长期依赖未经证实的技术。另一方面,以可再生能源为基础的能源系统不仅可行,而且经济上可行,每天都便宜。

街道网络中的结构不变量:建模和实践意义

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

作者: Alec Kirkley, Hugo Barbosa, Marc Barthelemy, Gourab Ghoshal

摘要: 我们从全球人口最多的全球97个城市研究街道网络的结构性质,其规模明显大于以前的研究。我们发现,在所有研究的街道网络中,基于网络流量的全局结构度量之间的介数中心性中心分布(BC)的分布是不变的,尽管它们之间存在明显的结构差异。我们还发现,BC分布对于网络中的主要变化是鲁棒的,包括其拓扑和边权重结构的显着变化,表明形成分布的唯一相关因素是网络中的节点数量,边数量,和平面性的约束。通过对Cayley树的随机平面图模型和分析计算的模拟的组合,这种显着的不变性被证明是由高度中间节点之间的基础树结构组成的双峰态的结果,以及由于存在而产生的低介的循环提供本地路径替代。此外,高中间节点显示出不平凡的空间依赖性,随着道路数量的增加,空间相关性越来越大,导致它们围绕重心聚集在具有高密度街道的城市的重心周围。由于BC是交通流量的静态预测因子,这种不变性对城市规划具有重要意义;实际上,只要平面性得到保护,瓶颈就会持续下去,并且计划的干预措施减轻拥挤的影响将主要限于负载再分配,这是通过分析巴黎中部的200年数据确定的一个特征。

在大型数据集中匹配用户移动性跟踪

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

作者: Dániel Kondor, Behrooz Hashemian, Yves-Alexandre de Montjoye, Carlo Ratti

摘要: 已经在不同的上下文和方法中研究了大型数据库中记录的一致性和可重新识别的问题,重点是保护隐私或匹配来自不同数据源的记录。随着越来越多的服务提供商日益以前所未有的规模收集用户的位置痕迹,对于基于空间轨迹匹配记录和数据集的可能性有显着的兴趣。扩展以前关于空间数据和轨迹匹配可重新定位的工作,我们现在首先在实际尺度上对实际移动数据集中的用户匹配性进行了大规模的分析,即在一个星期的间隔内由数百万人的移动轨迹组成的两个数据集中每。我们提取影响匹配过程的相关统计属性,并提供匹配性能的估计,从而提高用户的匹配性。我们得出,对于在交通系统中具有典型活动(平均每天3-4次)的个人,基于其活动并发的匹配算法预期将仅基于一个16.8%的成功率长达一周的观察他们的行踪痕迹。外推更长的时间间隔,我们预计在四周的观察之后,成功率超过55%。我们进一步评估数据收集频率的不同情况,在几个移动数据集的多个案例中给出随时间推移的匹配性估计。

强硬的时间延迟与加速的意见动态:先进的民主国家本质上是不稳定的?

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

作者: Claudius Gros

摘要: 现代社会面临着与政治决策时间尺度相反的意见形成时间不断加快的挑战。由于后者仍然是选举周期的顺序,我们在这里审查一个社会的政治状态是由选民不断变化的价值决定的。鉴于这一假设,我们表明,选举周期固有的时间滞后将不可避免地导致先进民主国家的政治不稳定,其特点是加速的意见动态和高度的敏感性(政治正确性)与偏离主流价值观。我们的结果是基于这样的观察,即当时间延迟与适应稳态所需的时间相当时,动力系统变得普遍不稳定。从外部冲击中恢复所需的时间也大大接近过渡。我们对涉及时间尺度的数量级的估计表明,一旦选民的政治价值演变的总时间尺度降至7-15个月以下,社会政治不稳定就会发展。

南佛罗里达州并网光伏系统的财务分析

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

作者: Hadis Moradi, Amir Abtahi, Ali Zilouchian

摘要: 在本文中,对安装在佛罗里达大西洋大学(FAU)的并网光伏系统的性能和财务分析进行了评估。该发电厂的容量为14.8千瓦,自2014年8月开始运行。该太阳能光伏系统由两节7.4千瓦的子阵列组成,一个是固定的,另一个是单轴跟踪。首先,介绍了佛罗里达州博卡拉顿市当地天气特征的系统概况。此外,使用PVwatts模拟计算器计算Boca Raton和系统AC的月平均日照射。诸如模块和变频器规格的输入应用于系统顾问模型(SAM)来设计和优化系统。最后,提取并分析了估计的局部负荷需求以及模拟结果。

通过物理学从逻辑到生物学:一项调查

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

作者: Giuseppe Longo, Maël Montévil

摘要: 这本简短的文本总结了我们的“生物透视”一书中提出的生物学工作,我们从不同的观点来分析生物体的适合性。我们讨论生物学时间,复杂性,理论对称性,奇异性和关键转变的理论作用。我们在一些关键章节中明确借鉴了这些结论,并对本书中提出的“不完全性”进行了介绍。我们认为不完备是理解知识建构方式的基本概念。然后,我们将介绍一种生物动力学方法,其中随机性是理论决定的核心:随机性不反对生物稳定性,而是通过变异性,适应性和多样性促进生物学稳定性。然后,进化和本体发展轨迹是在不断变化的全球稳定中涉及对称变化的相干结构的连续变化。

TikZ网络手册

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

作者: Jürgen Hackl

摘要: TikZ网络是一个用于在LaTeX中可视化图和网络的开源软件项目。它旨在提供一个简单易用的工具来创建,可视化和修改复杂的网络。包装是基于用于从几何/代数描述生成矢量图的PGF / TikZ语言。特别关注软件的可用性和与其他工具的互操作性。可以在LaTeX中直接创建简单网络,而可以从外部来源(例如,igraph,networkx,QGIS,...)导入更复杂的网络。此外,tikz网络支持二维和三维多层网络的可视化。该软件可从以下网址获得:https://github.com/hackl/tikz-network。

电力线网络感知高频阻抗测量技术分析

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

作者: Federico Passerini, Andrea M. Tonello

摘要: 电力线路配电网络的一个主要方面是网络性能的不断监测。随着智能电网概念的出现,分布式监控开始补充中心站的信息。在这种情况下,部署在整个网络上的电力线通信调制解调器提供了监测通过电力线网络传播的信号的高频分量的工具。因此,我们建议不仅将其用作通信设备,而且还用作网络传感器。除了经典的电压测量,这些传感器可以设计用于监测高频阻抗,提供有关电力线网络的有用信息,例如拓扑状态,电缆劣化和故障发生。在本文中,我们提供了可以集成到电力线调制解调器中的不同电压和阻抗测量技术的技术分析。我们在网络噪声的存在下评估分析技术的准确性,并讨论了测量噪声的统计特性。我们最后比较了考察技术在配电网络故障检测问题中的应用性能,以便确定哪种技术可以获得更准确的结果。

声明:Arxiv文章摘要版权归论文原作者所有,由本人进行翻译整理,未经同意请勿随意转载。本系列在个人博客 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

推荐阅读更多精彩内容