Arxiv网络科学论文摘要10篇(2018-10-09)

  • 最后一英里投递的众包运输服务:来自两个国家的调查数据分析;
  • 异构图的高阶谱聚类;
  • 城市地区无障碍和不平等的一般化分数;
  • 通过识别相似度分布构造图节点嵌入;
  • 都柏林MeetupNet:在都柏林的Meetup网络中发现社区;
  • 大网络的有效群体探索:因果归因的案例;
  • 观念动力学的噪声同步性;
  • 密集的行人群对入侵者穿越的机械响应;
  • NBA 1995-2018常规赛数据持续的幻觉;
  • 长程连接加速了基于阈值的噪声传播;

最后一英里投递的众包运输服务:来自两个国家的调查数据分析

原文标题: Crowd-shipping services for last mile delivery: analysis from survey data in two countries

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

作者: Tho V. Le, Satish V. Ukkusuri

摘要: 电子商务的繁荣导致了对个性化递送服务的巨大需求。因此,各种初创企业和科技公司提供的人群运输服务旨在比传统的物流选择更加高效和有效。这些服务受到技术创新,改进的互联网基础设施和智能手机使用的推动。然而,按需交付领域面临若干挑战,包括指定的提货和交货时间和地点。因此,必须充分了解市场需求和潜在的人群供应,以确保行业成功。该研究分析了当前和未来的航运行为,以及潜在雇员的工作意愿(WTW)作为众包。设计了显示和陈述的偏好调查问卷。调查在越南和美国实施。该描述性研究利用调查数据集来了解物流市场中请求者和潜在的挤载者的行为,并假设群众来源的交付是可用的。结果显示了两国的请求者的各种行为和期望以及未来的人群托运人的WTW。结果可用于招募潜在的众包商,并创建符合请求者和潜在的人群托运人期望的业务策略。

异构图的高阶谱聚类

原文标题: Higher-order Spectral Clustering for Heterogeneous Graphs

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

作者: Aldo G. Carranza, Ryan A. Rossi, Anup Rao, Eunyee Koh

摘要: 高阶连通模式(如称为graphlet(网络图案)的小诱导子图)对于理解控制复杂网络的配置和行为的重要组件(模块/功能单元)至关重要。高阶聚类中的现有工作集中在具有单个节点/边类型的简单同构图上。然而,由节点和不同类型的边组成的异构图在现实世界中似乎无处不在。在这项工作中,我们介绍了typed-graphlet的概念,它明确地捕获了异构网络中的丰富(类型)连接模式。使用typed-graphlets作为基础,我们为异构网络中的高阶聚类开发了一个通用的原则框架。该框架为所获得的高阶聚类的最优性提供了数学保证。实验证明了框架在三个重要应用中的定量有效性,包括(i)聚​​类,(ii)链路预测,以及(iii)图压缩。特别是,该方法比所有聚类方法和图表实现了43倍的平均改进,同时分别实现了链路预测和图压缩的18.7%和20.8%的改进。

城市地区无障碍和不平等的一般化分数

原文标题: Universal scores for accessibility and inequalities in urban areas

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

作者: Indaco Biazzo, Bernardo Monechi, Vittorio Loreto

摘要: 到本世纪末,世界上大多数人口将居住在城市。前所未有的城市互动和相互联系是对管理不可避免的增长同时致力于可持续性和包容性的巨大挑战。这种情况需要科学界做出巨大努力才能提出具有吸引力且有意义的可视化和友好情景模拟引擎。本文通过提供关于如何根据公众数据评估城市可访问性的新观点,在这方面做出了第一个贡献。运输。通过等时线的概念,结合公共交通系统的多层性质和人口密度的空间分布,我们引入了通用分数,根据城市的整体可达性对城市进行量化和排序。我们强调在人口中获得良好公共交通服务方面的巨大不平等。在不同城市中观察到的模式的惊人相似性表明,公共交通组织背后存在着共同的机制。结果的整体通过互动平台发布:www.citychrone.org,旨在为整个社区提供有效的意识和决策工具。

通过识别相似度分布构造图节点嵌入

原文标题: Constructing Graph Node Embeddings via Discrimination of Similarity Distributions

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

作者: Stanislav Tsepa, Maxim Panov

摘要: 图中无监督学习节点嵌入的问题是现代网络科学的重要方向之一。在这项工作中,我们提出了一个新的框架,旨在通过\ textit {在图中的节点之间区分相似性分布(DDoS)}来找到嵌入。通过最大化相似和不相似节点的解码相似度的分布之间的\ textit {地球移动距离}来实现一般思想。由此产生的算法生成嵌入,该嵌入在现实世界图中的链路预测问题中提供了最先进的性能。

都柏林MeetupNet:在都柏林的Meetup网络中发现社区

原文标题: MeetupNet Dublin: Discovering Communities in Dublin's Meetup Network

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

作者: Arjun Pakrashi, Elham Alghamdi, Brian Mac Namee, Derek Greene

摘要: Meetup.com是一个全球在线平台,有助于在世界各地组织聚会。聚会小组通常关注一个感兴趣的特定主题,例如体育,音乐,语言或技术。但是,该平台的许多用户参加了多次聚会。在此基础上,我们可以为给定位置构建共同会员网络。该网络编码会议对如何通过共同成员彼此连接。在这项工作中,我们通过将社会网络分析技术应用于这种类型的表示,我们可以揭示潜在的聚会社区结构,这在平台的网站上并不是很明显。具体来说,我们绘制都柏林聚会社区的景观,探索meetup.com用户在城市中的兴趣和活动。

大网络的有效群体探索:因果归因的案例

原文标题: Efficient Crowd Exploration of Large Networks: The Case of Causal Attribution

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

作者: Daniel Berenberg, James P. Bagrow

摘要: 准确有效地众包复杂的开放式任务可能很困难,因为人群参与者往往倾向于短暂的,重复的“微任务”。我们研究大型网络的众包,人群通过微任务提供网络拓扑。人群可以探索多种类型的社交和信息网络,但我们关注的是因果归因网络,这是一个表示因果关系的重要网络。我们在亚马逊机械土耳其人(AMT)上进行实验,测试工人如何提出并验证个体因果关系,并为独立的群体工作者介绍探索大型网络的方法。该方法的核心,迭代途径细化,是通过微任务进行有效探索的理论原理机制。我们使用合成网络评估该方法并将其应用于AMT以提取大规模的因果归因网络,然后研究该网络的结构以及构建该网络的工作者的活动模式和效率。工人互动揭示了因果感知的重要特征,他们产生的网络数据可以提高我们对因果关系和因果推理的理解。

观念动力学的噪声同步性

原文标题: Noise-synchronizability of opinion dynamics

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

作者: Wei Su, Ge Chen, Yongguang Yu, Xueqiao Wang

摘要: 通过分析噪声引起的具有有限置信度(BC)的意见动态同步,一个自然而基本的问题是什么意见结构可以通过噪声同步。在传统的Hegselmann-Krause(HK)模型中,每个代理检查所有其他代理的意见值,然后根据BC方案选择邻居来更新自己的意见。实际上,人们更有可能只与某些人交换意见,导致DeGroot模型引入的预定的本地话语关系。在本文中,我们考虑了一种观点动态,它结合了BC和局部话语拓扑的方案,并研究了噪声引起的同步。新模型赋予异构HK模型以时变话语拓扑。通过所提出的噪声同步性定义,表明复合噪声模型几乎肯定是噪声同步的,当且仅当时变话语图是均匀联合连接时,采用经典异构HK模型的噪声诱导同步作为一个特例。作为一种自然的含义,结果首次建立了话语图的连通性与噪声对观点共识的有益影响之间的等价性。

密集的行人群对入侵者穿越的机械响应

原文标题: Mechanical response of dense pedestrian crowds to the crossing of intruders

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

作者: Alexandre Nicolas (LPTMS), Marcelo Kuperman, Santiago Ibanez, Sebastían Bouzat, Cécile Appert-Rolland

摘要: 越来越多涉及大量人群的群众性事件需要更好地了解人群密集的动态。探究对这些动力学进行机械描述的可能性,我们通过圆柱形入侵者实验研究了密集静态人群的交叉,这是一种对于颗粒物质而言经典的机械测试。对我们实验的分析揭示了人群反应中的强大特征,包括与粒状介质响应的相似性和差异。共同特征包括入侵者后面存在耗尽区域和扰动的短程特征。另一方面,与谷物不同,行人通过在接触之前移动很多来预测入侵者的通过,并且他们的位移大部分是横向的,因此不与入侵者施加的力对齐。当入侵者不是圆柱体而是单个穿越行人时,会得出类似的结论。因此,我们的工作表明,即使在高密度(3至6 ped / m 2)的行人相互作用也不会减少到机械相互作用。更一般地说,我们的研究结果证明的避免策略质疑对密集人群不谨慎使用力模型。

NBA 1995-2018常规赛数据持续的幻觉

原文标题: Illusion of persistence in NBA 1995-2018 regular season data

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

作者: Aleksejus Kononovicius

摘要: 在体育迷中,有关“热门手”和“连胜”的信念被广泛传播,而关于这些影响的科学辩论仍在继续。最近在P. Ferreira [Physica A 500:92-96]的一篇论文中,去波动的波动分析应用于NBA球队的胜利纪录。结果显示,28支球队认为NBA球队在胜利记录时间系列中表现出持久性。在本文中,我们采用相同的数据集,并将获得的结果与各种随机模型进行比较。我们发现实证结果与从各种简单随机模型获得的结果一致。

长程连接加速了基于阈值的噪声传播

原文标题: Long ties accelerate noisy threshold-based contagions

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

作者: Dean Eckles, Elchanan Mossel, M. Amin Rahimian, Subhabrata Sen

摘要: 网络结构的变化可以显著影响新思想,产品和惯例的采用时间和范围。在生物传染模型中,随机重新连接边(使其“更长”)的干预加速了传播。然而,还存在与社会传染相关的其他模型,例如在具有战略补充的博弈中由近视最佳响应驱动的那些模型,其中个体的行为由采用邻居的阈值数量来描述,在邻居之上发生采用(即,复杂的传染)。最近的工作认为,高度集群而非随机的网络有助于传播这些复杂的传染病。在这里,我们表明,先前分析的微小修改,使它们更现实,扭转了这一结果。修改是我们很少允许低于阈值采用,即很少采用,其中只有一个采用邻居。为了模拟长边和短边之间的权衡,我们考虑网络是循环功率 k 图和 n 节点上的随机图的结合。我们研究了全球传播的时间如何随着(随机)长关系取代周期边而发生变化。允许低于阈值的收养以订单 1 / sqrt {n} 概率发生,足以确保随机重连加速传播。仿真说明了这些结果对于噪声最佳响应行为的其他常见模型的鲁棒性。然后我们检验经验社会网络,在那里我们发现(a)随机重新连接现有边或(b)添加随机边的假设干预减少了与原始网络相比的传播时间或分别增加了“短”,三元组闭合边。这基本上修改了关于干预如何改变行为传播的结论,这表明那些希望增加传播的人应该促成长期关系的形成,而不是三联关系。

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

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

推荐阅读更多精彩内容