集智

心速递

  • 带管制的财富分配模型:动态和均衡;

  • RankMerging :用于预测大型社会网络中链接的监督学习排名框架;

  • 基于不一致社区检测的网络要素关系灵活性;

  • 隐私协议;

  • 最后通牒和独裁者混合博弈的主体网络中的社会结构形成;

  • 随机网络竞争影响的渗流阈值;

  • 相互依存的基础设施系统风险和面对自然灾害的弹性;

  • 复杂网络中心性度量的带吸收随机游走插值;

  • 增量数据流量的自相似性研究;

  • STAND:网络扩散模拟的时空算法;

  • 基于权重的股票关联网络信息过滤算法;

  • 对城市多维适应性的自洽评估;

  • 竞争环境中受要素影响的公司生命周期动态投资模型;

  • 需求变化对郊区最优自动化需求响应交通系统运行的影响;

  • 谨慎探索:绘制物理学中科学兴趣的演变;

带管制的财富分

配模型:动态和均衡

原文标题:

WealthDistributionModelswithRegulations:DynamicsandEquilibria

地址:

http://arxiv.org/abs/1904.05875

作者:

Ben-HurFranciscoCardoso,SebastiánGonçalves,JoséRobertoIglesias

摘要: 基于简单代理的交换模型在人工经济中的财富分配研究中是常见的。通常,在由许多以其财富和风险规避因素为特征的代理人组成的系统中,顺序和随机地选择两个代理来交换财富,从而允许其重新分配。在这里,我们分析了在交换过程中有利于低财富代理人的社会保护政策的影响如何影响系统的稳定性和一些相关的经济指标。

另一方面,我们研究了这些政策中断的时期如何在短期和长期内产生系统的变化。在大多数情况下,达到稳定状态,但具有不同的弛豫时间。我们得出结论,法规可能会改善经济流动性并减少不平等。此外,我们的结果表明,取消社会保护需要与财富分配滞后相关的高成本。经济不平等在没有社会保护的时期增加,但在更长的时间内仍然很高,在某些极端情况下,不平等可能是不可逆转的,这表明社会保护的退出产生了与分配滞后相关的高成本财富。

RankMerging:用于

预测大型社会网络中链接

的监督学习排名框架

原文标题:

RankMerging:Asupervisedlearning-to-rankframeworktopredictlinksinlargesocialnetwork

地址:

http://arxiv.org/abs/1407.2515

作者:

LionelTabourier,DanielFariaBernardes,Anne-SophieLibert,RenaudLambiotte

摘要: 在社会网络中发现未知或缺失的链接是一项艰巨的任务,因为它们的稀疏性和链接可能代表不同类型的关系,其特征在于不同的结构模式。在本文中,我们定义了一个简单而有效的监督学习 – 排名框架,称为 RankMerging ,旨在结合各种无监督排名提供的信息。

我们在三种不同类型的社会网络上说明了我们的方法,并表明它大大提高了无监督排名指标的表现。我们还将其与基于标准方法的其他组合策略进行比较。最后,我们探索 RankMerging 的各个方面,例如特征选择和参数估计,并讨论其相关领域:预测大型网络上可调数量的链路。

基于不一致社区检测

的网络要素关系灵活性

原文标题:

Relationalflexibilityofnetworkelementsbasedoninconsistentcommunitydetection

地址:

http://arxiv.org/abs/1904.05523

作者:

HeetaeKim,SangHoonLee

摘要: 网络组件的社区识别使我们能够理解网络的中尺度聚类结构。已经开发了许多算法来确定网络中最可能的社区结构。这种问题的这种概率或随机性质自然会涉及由此产生的社区结构中的模糊性。更具体地,随机算法原则上可以为每个实现产生不同的社区结构。在这项研究中,我们不是试图“解决”这种社区退化问题,而是通过将简并性作为一种机会来量化每个节点与其他节点之间的协调程度。为此,我们定义了社区不一致的概念,该概念表明节点被识别为社区成员与其他节点的不一致性。

分析模型和实际网络,我们表明社区不一致性揭示了节点的独特特征,因此我们将其建议为一种新的节点中心性。例如,在社会网络中,社区不一致性可以在没有公司社区成员资格的情况下对外部节点进行分类,并且可以将多个连接的混杂节点分类到多个社区。在诸如电网的基础设施网络中,它可以诊断连接结构在电力传输方面如何均匀平衡。因此,社区不一致性将个体节点的内在属性抽象为与网络的高阶组织的关系。

隐私协议

原文标题:

Privacyprotocols

地址:

http://arxiv.org/abs/1904.05540

作者:

JasonCastiglione,DuskoPavlovic,Peter-MichaelSeidel

摘要: 安全协议支持在不安全的通道上进行安全通信。隐私协议通过安全通道实现私密交互。安全协议使用加密原语设置安全通道。隐私协议使用安全通道设置专用通道。但就像某些安全协议可以在不破坏底层加密的情况下被打破一样,可以打破一些隐私协议而不破坏底层安全性。此类隐私攻击已被用于从一开始就利用针对目标广告的电子商务;但只有在政治影响力运动的压倒性出现时,它们的深度和范围才变得明显。隐私协议和隐私攻击之间模糊的界限对协议分析提出了新的挑战。隐蔽通道不仅隐藏在公开通道之下,而且隐藏在颠覆之上,并且低于水平的攻击由升华和高于水平的攻击补充。

最后通牒和独裁者混合博

弈的主体网络中的社会结构形成

原文标题:

Socialstructureformationinanetworkofagentsplayingahybridofultimatumanddictatorgames

地址:

http://arxiv.org/abs/1904.05601

作者:

JanE.Snellman,JánosKertész,RafaelBarrio,KimmoKaski

摘要: 在这里,我们提出了一个基于主体的模型,该模型涉及在共同发展的社会网络中播放的独裁者和最后通牒博弈的混合体。关于代理人行为的基本假设是,他们试图获得相对于其他代理人的优越经济地位。作为模型参数,我们选择了在单个社交交易中一对代理之间播放的独裁者和最后通牒博弈策略的相对比例以及描述代理人生活成本的参数。

该研究的动机是研究不同类型的社会互动如何影响社会结构和社区的形成,当代理人倾向于最大化其社会地位时。我们发现,随着生活成本参数的增加,代理的这种社会网络总是经历从简单链结构到更复杂网络的相变。发生这种情况的点还取决于独裁者和最后通牒博弈的相对比例。我们发现,当代理人的社交交易中的独裁者博弈策略比最后通牒博弈更具优势时,复杂的社会结构难以形成。

随机网络竞争影响的渗流阈值

原文标题:

PercolationThresholdforCompetitiveInfluenceinRandomNetworks

地址:

http://arxiv.org/abs/1904.05754

作者:

Yu-HsienPeng,Ping-EnLu,Cheng-ShangChang,Duan-ShinLee

摘要: 在本文中,我们提出了一种新的平均模型,用于在选举过程中对 n 个选民中K候选人的竞争影响进行建模。对于这种影响传播模型,我们解决了候选人需要在未决定的选民中投放多少种子选民以赢得选举的问题。我们表明,对于从随机区块模型生成的随机网络,如果候选者所放置的种子选民的数量超过阈值,则存在候选者赢得选举的逾渗阈值。通过进行大量实验,我们证明了我们的理论渗透阈值非常接近于随机网络模拟得到的那些,并且实际网络的误差在10%以内。

相互依存的基础设施系统

风险和面对自然灾害的弹性

原文标题:

InterdependentInfrastructureSystemRiskandResiliencetoNaturalHazards

地址:

http://arxiv.org/abs/1904.05763

作者:

BenjaminRachunok,RoshanakNateghi

摘要: 复杂,相互依存的系统对于提供对社会功能至关重要的商品和服务是必要的。在这里,我们演示了相互依赖的系统如何响应中断。具体而言,我们改变了基础设施中断的空间布局,并表明 – 在控制大小的同时 – 中断空间模式的变化会引起相互依赖系统失效和恢复方式的重大变化。这项工作表明,通过纳入有关中断对相互依赖系统影响的其他信息,可以改善对基础设施的危害中断的特征。

复杂网络中心性度量

的带吸收随机游走插值

原文标题:

AbsorbingRandomWalksInterpolatingBetweenCentralityMeasuresonComplexNetworks

地址:

http://arxiv.org/abs/1904.05790

作者:

AleksJ.Gurfinkel,PerArneRikvold

摘要: 量化单个节点“重要性”的中心是现代网络理论中最重要的概念之一。由于节点有许多重要的方法,因此使用了许多不同的中心性度量。在这里,我们专注于共同的中介和亲密中心的版本。前者测量给定节点所在的节点对之间的路径分数,而后者测量特定节点与所有其他节点之间的平均“反向距离”。两个中心都只考虑节点对之间的测地(最短)路径。

在这里,我们演示了一种基于吸收随机游动的方法,它使我们能够连续插入这些中心性测量,远离测地线极限,并且向步行者可以探索的路径长度没有限制。在该第二极限处,内插的中介性和紧密性中心性分别减少到众所周知的当前中介性和信息中心性。

增量数据流量的自相似性研究

原文标题:

InvestigationofSelf-similarPropertiesofAdditiveDataTraffic

地址:

http://arxiv.org/abs/1904.05925

作者:

IgorIvanisenko,LyudmylaKirichenko,TamaraRadivilova

摘要: 该工作提出了增量数据流量自相似性质的数值研究结果。结果表明,总流的Hurst指数值由求和流的Hurst指数的最大值和流的变异系数与最大Hurst指数的比值和其他指数确定。

STAND:网络

扩散模拟的时空算法

原文标题:

STAND:ASpatio-TemporalAlgorithmforNetworkDiffusionSimulation

地址:

http://arxiv.org/abs/1904.05998

作者:

FangcaoXu,BruceDesmarais,DonnaPeuquet

摘要: 信息,想法和疾病,或更一般地说,传染病,通过社会网络的个人传播以及外部资源在空间和时间上传播。只有当获得良好的网络结构和单独的扩散途径时,才能实现任何扩散过程的详细图片。丰富的社交,媒体和位置数据的出现使我们能够比以前更详细地研究和模拟这种扩散过程。然而,如何通过网络传播信息,想法或疾病作为整个过程很难追踪。

这种传播在空间和时间上是连续的,其中各个传输通过复杂的潜在连接以不同的速率发生。为了应对这一挑战,本研究基于生存模型开发了一种用于网络扩散的概率时空算法(STAND)。时间和空间距离都用作解释变量,以模拟两个不同网络结构上的扩散过程。目的是提供更详细的衡量标准,说明不同的传染如何通过节点是大规模地理位置的各种网络传输。

基于权重的股票关

联网络信息过滤算法

原文标题:

AWeight-basedInformationFiltrationAlgorithmforStock-CorrelationNetworks

地址:

http://arxiv.org/abs/1904.06007

作者:

SeyedSoheilHosseini,NickWormald,TianhaiTian

摘要: 已经提出了几种算法来过滤关于股票之间的相关性的完整图表的信息以建立股票相关性网络。其中平面最大滤波图(PMFG)算法使用 3n-6 边来构建一个图,其特征包括高频率的小团体和良好的股票聚类。我们提出了一种新的算法,我们称之为比例度(PD)来过滤关于股票的归一化互信息(NMI)的完整图表的信息。

我们的结果表明,与经济的部门分类相比,PD 算法产生的网络在集团方面表现出比其 PMFG 对应物更好的同质性。我们还表明,通过归一化谱聚类(NSC)获得的 PD 网络的划分与完整图的 NSC 比从 PMFG 获得的相应的 NSC 更好地一致。最后,我们表明 PD 网络中的簇相对于去除随机边集比 PMFG 网络中的簇更加鲁棒。

对城市多维适应性的自洽评估

原文标题:

Aself-consistentassessmentofmulti-dimensionalfitnessofcities

地址:

http://arxiv.org/abs/1904.06241

作者:

AnandSahasranaman,HenrikJeldtoftJensen

摘要: 鉴于城市可持续性和对地球未来的适应力的重要性,有必要更好地理解强调这些框架的社会,经济,环境和治理结果之间的相互联系。在这里,我们提出将经济复杂性和城市规模的独立科学框架综合成一个统一的机制 – 称为“城市复杂性” – 来衡量多个维度的城市适应性。从本质上讲,我们建议使用城市规模作为构建和填充二分城市结果矩阵的基础,其中的条目是对一组特定城市结果的尺度定律的偏差。

该矩阵形成了经济复杂性方法的输入,该方法迭代一对耦合的非线性映射,计算城市的适应性和结果的复杂性。我们使用来自美国城市的数据测试我们的算法,并发现紧急城市适应度量与所研究的结果集中的期望行为一致。我们还发现城市适应度和结果复杂性的时间演变与理论预期一致。总的来说,这些研究结果表明,这里提出的城市复杂性机制产生了一个健全的适应度量,可以应用于任何一组不同的结果,而不管国家城市背景的具体情况如何。

竞争环境中受要素影响的

公司生命周期动态投资模型

原文标题:

Dynamicinvestmentmodelofthelifecycleofacompanyundertheinfluenceoffactorsinacompetitiveenvironment

地址:

http://arxiv.org/abs/1904.06298

作者:

O.A.Malafeyev,I.I.Pavlov

摘要: 在竞争激烈的经济环境中对公司的所有可能生命周期进行建模,为业主的商业投资活动提供了显著的优势。本文提出并分析了一个公司生命周期的动态模型,该模型具有已知的行动成本和转移概率,可能受到外部影响。对于此任务,使用马尔可夫模型。所提出的模型用于确定汽车经销商的广告政策的任务,其将增加公司的股权。结果证明了模型用于确定公司未来行为的有用性。我们还审查了外部因素对公司总资本化影响的多种模型。

需求变化对郊区最优自动化

需求响应交通系统运行的影响

原文标题:

EffectsofDemandVariationonOptimalAutomatedDemandResponsiveFeederTransitSystemOperationinRuralAreas

地址:

http://arxiv.org/abs/1904.06299

作者:

Young-JaeLee,AmirrezaNickkar,ManaMeskar

摘要: 改善无障碍环境是农村和郊区交通的主要问题之一。随着最近自动化车辆的技术改进,预计自动需求响应运输和自动化需求响应支线运输可能是改善农村地区流动性的选择。最佳自动化需求响应式支线运输运营的主要问题之一是乘客需求的变化。显然,乘客需求的变化应该改变最佳运行并且将导致不同的乘客旅行时间和车辆运营成本。

本文使用了作者先前开发的最优馈线总线路由算法。有了它,将根据示例网络评估具有固定车队规模的各种乘客需求的影响,以获得最佳的自动需求响应馈线总线操作。结果表明,当需求增加时,车辆的最大平均使用容量会按预期上升。此外,当需求增加时,运输服务变得更加迂回并且使得乘客成本/人和总成本/人增加,并且尽管运营成本/乘客减少,但服务变得效率较低。

谨慎探索:绘制物理

学中科学兴趣的演变

原文标题:

Explorewithcaution:mappingtheevolutionofscientificinterestinPhysics

地址:

http://arxiv.org/abs/1904.06306

作者:

AlbertoAleta,SandroMeloni,NicolaPerra,YamirMoreno

摘要: 在“必要的张力”一书中托马斯库恩描述了科学研究中传统与创新之间的冲突 – 即,探索新的有希望领域的愿望,与过去所做工作的必要性相对立。虽然确实在他们的职业生涯中许多科学家可能感受到这种紧张,但只有少数作品试图量化它。在这里,我们通过分析一个大型数据集来解决这个问题,该数据集包含美国物理学会(APS)发布的超过25年份的所有论文,这有助于更好地理解科学家在物理学中的职业发展。

我们采用每篇论文中的物理和天文分类方案(PACS)来绘制181,397作者的科学兴趣及其随着时间的演变。我们的结果确实证实了“基本紧张”的存在,科学家们在探索其所在地区的边界和利用以前的工作之间取得平衡。特别是,我们发现虽然大多数物理学家改变了他们研究的主题,但他们仍然处于同一个更广泛的领域,因此谨慎地探索新的科学努力。此外,我们量化了作者在不同子领域之间移动的流量,并确定了哪些区域更有可能吸引或将研究人员捐赠给其他领域。总的来说,我们的结果描绘了一个非常独特的物理学研究兴趣发展的肖像,可以帮助设计未来的具体政策。

来源:网络科学研究速递

编辑:孟婕

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

近期网络科学论文速递

提高推荐系统长期性能的新方法 等16篇

使用深度神经网络对 Twitter进行威胁检测 等16篇

解开狗行为中的语言模式 等9篇

对科学的消极态度源于过度自信 等17篇

社区检测的精确“没有免费午餐”定理 等14篇

加入集智,一起复杂!


集智

集智俱乐部QQ群|877391004

商务合作及投稿转载|swarma@swarma.org

搜索公众号:集智俱乐部

加入“没有围墙的研究所”

集智

让苹果砸得更猛烈些吧!

原文始发于微信公众号(集智俱乐部):集智