学习时间网络表示使社交搜索更加高效。 静态拓扑特征减少了环岛对不同流型的影响。车道评估,从网络系统中学习不可判定性,以及希腊网络欺凌和传统欺凌的动态:学习纽约市的时间网络表征。
原标题:时态网络表示学习
地址:http://arxiv.org/abs/1904.06449
作者:John Boaz Lee、Jean Nguyen、Ryan A. Rossi、Nesreen K. Ahmed、Eun-hee Ko、Sung-cheol Kim
摘要:随着链路和节点的添加、删除和修改,网络随着时间的推移而发展。该时间网络(或边缘流)由一系列似乎无处不在的带时间戳的边缘组成。准确地建模时间信息很重要,但大多数嵌入技术要么完全忽略它,要么使用一系列静态快照图来近似时间网络。在本研究中,我们引入时间行走的概念来学习时间网络中的动态嵌入。时间行走以无损的方式捕获动态网络中暂时有效的交互(信息流、疾病传播等)。基于时间游走的概念,一种称为连续时间动态网络嵌入(CTDNE)的流行方法完全避免了使用时间网络的静态快照图序列时出现的问题和近似问题。让我们来谈谈类嵌入。与之前的工作不同,CTDNE 直接以最精细的时间粒度从时间网络学习动态节点嵌入,因此仅使用时间上有效的信息。因此,CTDNE天然支持以流式实时方式学习在线节点嵌入。实验证明了这种类型的嵌入方法在时间网络中进行预测的有效性。
是什么让社交搜索更加高效?
原标题:是什么让社交搜索更高效
地址:http://arxiv.org/abs/1904.06551
作者:Amr Elsissy、Buster O. Holzbauer、Bolesaw K. Szymanski、苗奇、Alex Pentland
摘要:小世界概念由Milgram 在20 世纪60 年代首次提出,描述了人们如何可靠地了解他们与直接联系人的联系并使用这些知识,即社交性。我们凭经验表明,执行有效的全局搜索是可能的。步。随后人们发现,社交网络通常以这样一种方式互连,即了解所有边缘,从而可以用更少的步骤进行搜索,这种网络通常被称为小世界网络。然而,尽管对社交搜索及其效率进行了广泛的研究,但尚不清楚为什么节点可以有效地路由,而对于直接链接知之甚少。为了研究这个问题,我们使用Gowalla(一个真实的基于位置的社交网络)来模拟综合社交搜索任务。我们的结果表明,朋友和朋友的朋友(FoF)的空间分布以及用于搜索的信息类型在有效的社交搜索中发挥着重要作用。我们还确定,节点嵌入空间的方式和节点之间分布的边都不是社交搜索效率的重要因素。此外,我们表明,即使关于朋友的朋友的知识非常有限,也能显着提高社交搜索性能,而小型FoF 知识集的改进速度最快。
简单的停车策略
原标题:简单停车攻略
地址:http://arxiv.org/abs/1904.06612
作者:P. L. Krapivsky、S. Redner
摘要:我们研究了一种简单的策略,该策略体现了人们在尝试在热门目的地附近停车时所面临的决策。如果公园离你的目的地(目的地)很远,很容易找到地方,但步行时间很长,或者你找到离你的目的地较近的最佳地点,但可能很难找到,该怎么办?斑点?我们研究一维几何中的理想停车过程。这里,期望的目标位于x=0 处,汽车以lambda 速率从右侧进入系统,每辆车以单位速率离开。我们分析了三种停车策略:服从、谨慎和乐观,以确定哪一种是最好的。
静态拓扑特征使得节点的动态重要性难以预测
原标题:静态拓扑特征很难预测节点的动态重要性
地址:http://arxiv.org/abs/1904.06654
作者:卡斯帕·范·埃尔特伦、里克·夸克斯
摘要:网络科学的核心问题之一是“哪些节点最重要?”通常使用拓扑特征(例如网络内的高连接性或中心性)来回答这个问题。然而,尚不清楚拓扑连通性是否直接转化为动态效应。为了实现这一目标,我们使用生成的动态伊辛自旋模型和加权边来模拟现实世界的网络。通过对节点状态的因果干预和对系统动态的影响来评估动态影响的程度。这一结果表明,网络中心性和连通性等拓扑属性实际上不足以预测节点对网络其余部分的动态影响。解决方案以信息影响的信息理论度量的形式出现。该指标仅使用观察结果准确地反映了自然动态下网络中节点的动态重要性,并使用因果干预进行了验证。我们得出的结论是,最具动态影响力的节点通常不是连接最好的节点或中心节点。这表明拓扑中心或连接良好的节点在动态上很重要的常见假设实际上是不正确的,并且在推荐分析方法之前从网络中抽象出动态。
方向性减少了多层网络中感染的影响
原标题:方向减少多层网络中传染病的影响。
地址:http://arxiv.org/abs/1904.06959
作者:王向荣、阿尔贝托·阿莱塔、卢丹、亚米尔·莫雷诺
摘要:疾病传播的研究极大地受益于网络建模的进步。最近,一类称为多层图的网络已被证明可以更准确地描述许多现实世界的系统并解决流行病学中更复杂的情况,例如不同病原体之间或同一疾病的多种菌株之间的相互作用,现在已经成为可能。在这项研究中,我们深入研究了一类网络,尽管它与传播动力学相关,但迄今为止很少受到关注。具体来说,我们关注有向多层网络,其特征是层内或层之间存在有向链接。使用生成函数方法和随机感染敏感性(SIS)模型的数值模拟,我们计算了这些网络不同程度的网络分布的患病率阈值。我们的结果表明,决定流行度阈值的主要特征是连接不同层的链接的方向性,无论选择的频率分布如何。鉴于无处不在的多层网络的存在以及类似疾病的感染过程在社会和交通系统中的扩散过程等广泛现象中的广泛使用,我们的发现非常令人感兴趣。
不同流量模式环岛自动车道评估
原标题:各种流线模式环岛自动驾驶车道评估
地址:http://arxiv.org/abs/1904.07025
作者:Amireza Nikkah、Youngjae Lee
摘要:自动驾驶汽车(AV)有望在不久的将来应用于交通系统。为了提高这些车辆的安全性和吞吐量,过去的研究建议将自动驾驶专用车道作为此类车辆的专用移动基础设施。尽管这些车道给交通网络带来了明显的好处,但它们的整体表现并不明显,特别是在城市地区,从微观角度来看。本研究旨在调查交通流模式不平衡的环岛处自动驾驶专用车道的效率。选择出行时间、延误时间、车速和车辆排队四个因素作为环岛路口交通性能的变量。使用AIMSUN 和SIDRA Intersection 两种微观交通模拟软件来研究自动驾驶专用车道对环岛的影响。这项研究表明,当自动驾驶普及率较低时,环岛交通模式不平衡的影响显着,而当自动驾驶普及率较高时,环岛专用车道也可以改善交通性能指标,但这种改善并不显着。
从网络系统中学习不可判定性
原标题:从网络系统中学习不可判定性
地址:http://arxiv.org/abs/1904.07027
作者:Felipe S. Abrahao、Itala M. Loffredo Dottaviano、Klaus Wehms、Arthur Ziviani
摘要:本文提出了分析(或并行)系统中突现行为之外的图灵势垒计算的理论研究。特别是,我们提出了算法网络,它是使用固定通信协议随机生成的可计算系统的网络群体的数学模型。其次,节点(即图灵机或可计算系统)如何通过网络利用代谢选择的力量和信息共享(即通信)的力量来解决不可判定的问题?形式上,我们证明了一般网络拓扑条件,特别是小直径现象的存在,使得所有节点都可以可靠地解决所有程序挂起问题。长度上限受到总体规模对数的限制。此外,我们表明这个结果意味着存在一个中央节点,它可以用最少的通信轮数突然解决暂停问题。此外,我们引入了一种可在网络中计算的系统协同的算法信息度量。这称为局部算法协同。然后我们证明这样的算法网络可以生成任意大的预期局部算法协同值。
投票模型随时间的动态排名
原标题:老龄化选民模型中的秩序动态
地址:http://arxiv.org/abs/1904.07128
作者:安东尼奥·F·佩拉尔塔、纳吉·哈利勒、劳尔·托拉尔
摘要:在平均场水平上对具有记忆相关动力学的选民模型进行了理论和数值研究。 “内部年龄”,即个体保持相同状态的时间,被添加到群体的二元状态集中,使得状态改变的概率(或激活概率p_i )取决于其年龄。获得一组描述具有特定状态和年龄的个体比例随时间演化的闭微分方程,从中获得分析结果,表征系统接近吸收状态时的行为。一般来说,不同的年龄相关激活概率对动力学有不同的影响。如果激活概率p_i 是年龄i 的增函数,则系统达到稳定状态并且意见共存。在老化的情况下,p_i 是一个递减函数,系统要么达成共识,要么冻结,具体取决于p_infty 的值(零或非零)以及p_i 接近p_infty 的速度。此外,一旦系统达成共识,系统的时间顺序就会变成指数(p_infty 0)或幂律(p_infty=0)。给出了任一行为的确切条件以及方程和指数的显式表达式。
希腊的网络欺凌与传统欺凌:实证研究
原标题:希腊语中的网络欺凌与传统欺凌:实证研究
地址:http://arxiv.org/abs/1904.07188
作者:Maria Papatsimouli、John Skordas、Lazaros Lazaridis、Eleni Michailidi、Vaggelis Saprikis、George F. Fragulis
摘要:技术的快速发展是交互的首选方式。一个新的世界已经创建,年轻人可以发送电子邮件、访问网站、使用网络摄像头和聊天室以及通过社交媒体发送即时消息。近年来,面对面的沟通已成为常态,但近年来,利用互联网技术的沟通已成为主流。因此,传播方式的变化催生了一种新型欺凌行为——网络欺凌,即利用互联网技术进行欺凌行为。网络欺凌现象在世界各地日益严重。这也是促使我们进行这项研究的原因之一。此外,欺凌者的攻击性反应还受到童年时期传播的四个因素的影响。
纽约市种族隔离和贵族化的动态
原标题:纽约市种族隔离和中产阶级化的动态
地址:http://arxiv.org/abs/1904.07205
作者:Felipe G. Opelti、Andre A. Moreira、Andrea Gabrieli、Hernan Maxe、Jose S. Andrade Jr.
摘要:种族隔离与许多其他现象相互关联,包括收入不平等、财产价值不平等以及健康和教育方面的种族差异。此外,最近的文献表明,中产阶级化是美国一些城市种族居住隔离持续存在或加剧的原因。本文分析了1990 年、2000 年和2010 年纽约市白人、黑人、亚裔和西班牙裔公民中种族主义的动态。我们观察到白人和西班牙裔之间的隔离加剧,白人和亚裔之间的歧视加剧,白人和黑人之间的隔离相当稳定。此外,对每个隔离地区的人均收入和基尼系数的分析表明,最严重的不平等发生在两个民族高密度地区重叠的地区。通过关注过去20 年来人口密度发生变化的人口普查区域,并具体分析白人与黑人的隔离情况,我们的分析表明,与城市平均水平相比,白人(黑人)的活跃迁移与人口显着增加(减少)相关。房地产价值。比较。此外,通过对黑人居民密度高的区域进行聚类,我们测量了1990 年至2010 年间四个最大聚类区域的面积和流动性变化。在其中两个集群中观察到较大的位移(约1.6 公里),一个位于哈莱姆区附近,另一个位于布鲁克林,导致典型的中产阶级化地区的出现。
声明:Arxiv文章摘要版权归文章原作者所有。未经许可请勿转载。本系列将在微信公众号“网络科研快报”(微信ID netsci)和个人博客https://www.complexly.me(可RSS订阅)上同步更新。
本文和图片来自网络,不代表火豚游戏立场,如若侵权请联系我们删除:https://www.huotun.com/game/548800.html