Arxiv网络科学论文摘要12篇(2018-04-23)

  • 保证金交易对股价演变的影响:一个级联失效模型综述;
  • 解散在线恶意社区的后果;
  • 有节点故障的Ad Hoc无线网络的连通性;
  • 人类文化规​​范变化的临界点;
  • 在社会网络中寻找派系:一种新的无分布模型;
  • 个人与专有技术联系人:维基选举中更重要的是哪些?;
  • 有吸引力的活动驱动网络上的广义选举模型;
  • 为简单辩护:用于比较复杂网络的欧几里德距离;
  • 最佳部门耦合区域供热生产系统的成本敏感性;
  • 比特币区块链分析:采用背后的社会经济因素;
  • 目标影响最大化的拓扑驱动多样化及其在社会网络用户参与中的应用;
  • twAwler:轻量级的twitter爬虫;

保证金交易对股价演变的影响:一个级联失效模型综述

原文标题: The impact of margin trading on share price evolution: A cascading failure model investigation

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

作者: Ya-Chun Gao, Huai-Lin Tang, Shi-Min Cai, Jing-Jing Gao, H. Eugene Stanley

摘要: 投资者从经纪人借钱购买股票的保证金交易被认为是2015年中国股市崩盘的主要原因。我们提出了一个级联失效模型,并研究了保证金交易增加如何增加股价脆弱性。该模型基于投资者和股票的二部图,其中包括四个保证金交易因素,(i)初始保证金$ k $,(ii)最低维护$ r $,(iii)波动率$ v $,以及(iv)多样性$ S $。我们用我们的模型来模拟保证金交易,并观察股价如何受到这四个因素的影响。实验结果表明,股票市场可能脆弱或稳定。当外部冲击可能导致股价连锁倒闭时,股市就很脆弱。它的股价能够抵御外部冲击时是稳定的。此外,我们调查了股价连锁失败如何受到这四个因素的影响,发现通过增加$ v $和$ r $或者减少$ k $,我们增加了股票市场将经历从稳定脆弱。还发现增加美元贬值会降低抵御能力并增加系统性风险。这些发现可能对监管保证金交易活动的监管机构有用。

解散在线恶意社区的后果

原文标题: The Aftermath of Disbanding an Online Hateful Community

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

作者: Haji Mohammad Saleem, Derek Ruths

摘要: 在线空间中的骚扰和仇恨言论已成为平台维护者及其用户的常见问题。这些内容产生的毒性可能会阻碍用户的参与和参与。因此,平台经理减少可恶的和有害的内容是至关重要的。去年,主要的在线平台Reddit发布了一项政策,禁止他们认为骚扰的子社区(subreddits),目标是减少这种活动。我们研究了禁止最大可恶的subreddit(r / fatpeoplehate或FPH)对与其相关的用户和其他子冲突的影响。我们发现,虽然有一些成果是可能的 - 在这种情况下,亚币转账禁令导致其成员(FPH用户)与Reddit平台的持续减少的互动。我们还发现,FPH用户采取的许多反制行动都是短暂的,并且由Reddit管理员和个别子控制的管理员迅速中和。我们的调查结果显示,禁止论坛可以成为减少令人反感的内容的有效手段。此外,我们对FPH用户禁止后行为的详细分析突出了一些禁止创建的行为模式。

有节点故障的Ad Hoc无线网络的连通性

原文标题: Connectivity of Ad Hoc Wireless Networks with Node Faults

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

作者: Satoshi Takabe, Tadashi Wadayama

摘要: 无线传感器网络(WSNs)的连通性是一种基本的全球属性,即使某些传感器节点出现故障,预期也会保持这种属性。在本文中,我们研究了节点故障模型中随机几何图(RGG)的连通性,作为具有不可靠节点的ad hoc WSN的抽象模型。在该模型中,假设每个节点随机地出现故障,即从图中移除。作为可靠性的量度,网络击穿概率然后被定义为在RGG上断开生成的生存图的平均概率。我们将RGGs作为常规RGG模型的扩展来检验RGG,并提供两个数学分析:无限RGG的渐近分析,揭示连通性的相变阈值,以及有限RGG的非渐近分析,提供有用的近似值式。这些分析得到瑞利SISO模型中反映实际无线信道的数值模拟的支持。

人类文化规​​范变化的临界点

原文标题: Tipping Points for Norm Change in Human Cultures

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

作者: Soham De, Dana S. Nau, Xinyue Pan, Michele J. Gelfand

摘要: 通过发展和维护各种社会规范,人类每天互相交流,对这种规范如何发展,如何改变以及它们变化的速度有更深入的了解是至关重要的。在这项工作中,我们根据文化心理学的研究开发了一个演化博弈论模型,它表明不同文化背景的人与他们周围的人有不同的倾向。使用这个模型,我们分析了符合趋势和群体在条件改变常态所需时反应速度之间的演化关系。我们的分析确定了在人口中达到临界点时的情况,导致规范迅速变化。据我们所知,这是第一项分析规范变化中文化符合倾向的倾向与演化因果关系的工作。

在社会网络中寻找派系:一种新的无分布模型

原文标题: Finding Cliques in Social Networks: A New Distribution-Free Model

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

作者: Jacob Fox, Tim Roughgarden, C. Seshadhri, Fan Wei, Nicole Wein

摘要: 我们提出了一种新的免费社会网络模型。我们的定义是由社会网络的最普遍的特征之一 - 三元闭包 - 具有共同邻居的顶点对的倾向往往相邻的属性所驱动的。我们最基本的定义是“$ c $ -closed”图,其中对于每对顶点$ u,v $至少有$ c $ common common,$ u $和$ v $是相邻的。我们研究了列举所有最大派系的经典问题,这是社会网络分析中的一项重要任务。我们证明这个问题是相对于$ c $在$ c $ -closed图上的固定参数可处理的。我们的结果继承到“弱$ c $ - 闭图”,它只需要一个顶点删除排序,避免使用$ c $共同邻居的不相邻顶点对。数值实验表明,经过良好研究的社会网络对于$ c $的适度值往往是弱$ c $ -closed。

个人与专有技术联系人:维基选举中更重要的是哪些?

原文标题: Personal vs. Know-How Contacts: Which Matter More in Wiki Elections?

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

作者: Yousra Asim, Muaz A. Niazi, Basit Raza, Ahmad Kamran Malik

摘要: 社交媒体的使用也影响现实世界。这项研究依赖特定的社会网络措施来调查选举参与者之间的相互作用和他们的联系的重要性。它调查了维基选举提名和投票参与中的个人联系是否比专有技术联系重要,通过使用Pajek和Gephi等标准工具。它通过一些不同的基于图的影响力识别方法进一步评估在线维客选举中个人联系人的重要性。此外,还探讨了wiki投票网络的基本特征和凝聚力团体。这项工作通过发现在线选举中个人与人的技术联系的重要性。发现一个人的个人接触,即即时邻居(学位中心性)和邻居(邻居)对作为管理者的人的提名具有积极影响,并且也有助于选民积极参与投票。此外,通过诸如介数中心性和亲密性中心等措施进行分析的专有技术联系对选择人的影响相对较小。然而,在网络中传递信息的中介性中心性方面的知识联系只能对投票过程产生积极影响。这些联系方式也用影响范围来衡量,PageRank可以在选择管理员方面发挥重要作用。此外,就可达性和经纪人角色而言,这种联系与投票过程有着积极的联系。

有吸引力的活动驱动网络上的广义选举模型

原文标题: Generalized Voter-like model on activity driven networks with attractiveness

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

作者: Antoine Moinet, Alain Barrat, Romualdo Pastor Satorras

摘要: 我们研究广义共识动态在时间交互网络上的行为,即活动驱动的网络具有吸引力。在这个时间网络模型中,代理被赋予一个内部活动$ a $,规定他们产生连接的速率,以及内部吸引力$ b $,调节他们接收连接的速率。所考虑的共识动态是混合选民/莫兰动态。每个代理(状态为$ 0 $或$ 1 $)在与对等连接时修改其状态。因此,一个活动代理从同伴身上复制他/她的状态(概率为$ p $)或将他/她的状态强加给他/她(以补充概率$ 1-p $)。应用异质平均场方法,我们导出了一个微分方程,其中活动$ a $的选民的平均密度和状态$ 1 $的吸引力$ b $,我们用来评估达成一致的平均时间和退出概率,定义为活动$ a $和吸引力$ b $的单个代理人最终将他/她的状态强加给相反状态下最初一致人群的概率。我们研究了一些特殊情况,发现了与模型数值模拟的很好的一致性。有趣的是,我们观察到纯粹的活动驱动网络中的选民与Moran动态之间的对称性以及它们的静态综合对应物,这些例证了随时间变化的网络对动态过程施加的强烈差异。

为简单辩护:用于比较复杂网络的欧几里德距离

原文标题: In defence of the simple: Euclidean distance for comparing complex networks

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

作者: Johann H. Martínez, Mario Chavez

摘要: 为了提高我们对连接系统的理解,在过去的十年里,已经开发出了来自统计学,信号处理,信息论和统计物理学的不同工具。在这里,我们将重点讨论图比较问题。尽管存在不同的估计来量化两个网络的差异,但还没有提出合适的度量。在这个框架内,我们用简单的欧几里得度量比较了不同网络距离(拓扑描述符和基于内核的方法)的性能。我们将度量的性能定义为区分两个网络组的效率和计算时间。我们评估这些合成和现实世界网络(来自阿尔茨海默病患者和健康受试者的功能连接体)的框架,并且我们证明欧几里得距离是与其他提议相比有效捕获网络差异的那个。我们的结论是,只有通过表明它们超出了欧式指标等良好理解的传统统计数据才能证明操作使用复杂方法是​​合理的。

最佳部门耦合区域供热生产系统的成本敏感性

原文标题: Cost sensitivity of optimal sector-coupled district heating production systems

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

作者: Magnus Dahl, Adam Brun, Gorm B. Andresen

摘要: 由于风力发电渗透率的增加,减少碳排放和改变电价的目标影响了区域供热生产系统的规划和运营。通过广泛的多变量敏感性分析,本研究估计了在电价,燃料成本和投资成本不断变化的情况下,未来成本最优的热生产系统的稳健性。从一系列完善的生产和储存技术中选择最佳生产能力,包括锅炉,热电联产(CHP)装置,电力热能技术和热储存。最佳供热系统的特点是三种不同的电价格:历史,风电为主,需求为主。如果允许使用矿物燃料,煤热电联产,大型热泵和热储存将成为最佳系统的主导。如果排除化石燃料,热泵和存储将会接管。热电联产和热泵之间的能力分配在很大程度上取决于化石燃料情景中的成本假设,但如果不包括化石燃料,最佳能力会变得更加强劲。在无化石的情况下,系统成本变得不那么强劲。如果电力定价以风力发电或电力需求为主,与热电联产机组相比,热泵变得更加有利。由于加热系统与电力系统的耦合更加紧密,因此如果不包括化石燃料,则需要更多的储热量。

比特币区块链分析:采用背后的社会经济因素

原文标题: Analysis of the Bitcoin blockchain: Socio-economic factors behind the adoption

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

作者: Francesco Parino, Laetitia Gauvin, Mariano G. Beiro

摘要: 作为2009年与区块链一起推出的首个分散式数字货币,比特币为发达国家和发展中国家提供了新的机会。比特币点对点交易独立于银行系统,因此以低廉的交易费用(例如汇款)促进外汇交易,并且具有高度的匿名性。这些机遇以及其他关键因素导致比特币在2017年变得非常受欢迎,并使其价格大幅上涨。然而,尽管比特币区块链吸引了大量关注,但由于这种假冒伪劣产品,系统的匿名性,并因此认识到其社会影响。这里我们试图描述各国采用比特币区块链的特点。在第一部分工作中,我们展示了关于比特币软件客户端下载数量,作为交易中继的IP地址以及关于比特币的因特网搜索的信息,共同提供了不同国家系统演进的连贯图景。利用这些数量作为用户采用的代表,我们确定了一些社会经济指标,如人均GDP,贸易自由度和互联网普及率等与用户采用程度相关的关键变量。在第二部分工作中,我们使用中继交易节点的IP地址在各国之间构建比特币交易网络,并且我们开发了贸易引力模型的增强版本,以便确定与流量相关的社会经济因素国家间的比特币。简而言之,我们的研究提供了关于各国采用比特币以及国际比特币流的潜在社会经济驱动因素的新见解。

目标影响最大化的拓扑驱动多样化及其在社会网络用户参与中的应用

原文标题: Topology-driven Diversity for Targeted Influence Maximization with Application to User Engagement in Social Networks

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

作者: Antonio Caliò, Roberto Interdonato, Chiara Pulice, Andrea Tagarelli

摘要: 对影响力最大化的研究往往是为了应对与向特定用户传播信息有关的营销需求。然而,对信息传播活动的成功可能不仅取决于要检测的最初影响者的数量,而且取决于其多样性w.r.t.该活动的目标。我们的主要假设是,如果我们学习的种子不仅具有影响力,而且与更多不同的(群体)用户相关联,那么影响因素也会多样化,因此目标用户将有更高的存在机会从事。根据这种直觉,我们定义了一个新的问题,称为多样性敏感目标影响最大化(DTIM),它假定通过仅利用社交图中的拓扑信息来建模用户多样性。就我们所知,我们率先将拓扑驱动多样性的概念引入有针对性的IM问题,为此我们定义了两个备选定义。因此,我们提出了DTIM的近似解决方案,该方法检测用于给定目标用户选择的最大化多样性敏感资本目标函数的用户规模k的用户组。我们评估我们的DTIM方法是针对用户参与在线社会网络的一种特殊情况,这种情况涉及没有积极参与社区生活的用户。实际网络的实验评估表明了我们方法的意义,同时也突出了进一步开发DTIM应用解决方案的机会。

twAwler:轻量级的twitter爬虫

原文标题: twAwler: A lightweight twitter crawler

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

作者: Polyvios Pratikakis

摘要: 本白皮书介绍twAwler,一种轻量级Twitter搜索器,面向特定语言的用户群体。 twAwler利用twitter API的多个端点来探索用户关系并快速识别属于目标集的用户。它为所有用户执行完整的抓取,发现许多标准用户关系,包括转推图,提及图,回复图,报价图,跟随图等。twAwler尊重所有推特政策和利率限制,同时能够监控大型社区活跃用户。 twAwler在2016年8月至2018年3月期间使用,可以生成接近所有希腊语Twitter帐户(约33万)及其推文和关系的广泛数据集。该爬虫总共收集了7.5亿条推文,其中有4.24亿位希腊语;关系关系7.5亿;信息约30万个名单,他们的成员(1.19亿会员关系)和订户(约2.7万个订阅关系); 705万热门话题;共有5200万用户的信息,其中29.2万用户已被停用,141万用户已删除他们的帐户,并有350万用户受到保护,无法被抓取。 twAwler挖掘了转发,引用,回复和提及图的收集推文,除了爬行的关系外,还提供了大量的分析和进一步研究的机会。

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

你可能感兴趣的:(Arxiv网络科学论文摘要12篇(2018-04-23))