Arxiv网络科学论文摘要15篇(2019-11-26)

• 预测公共自行车需求的低维模型;
• 一个开源软件项目的社会资本测度;
• 加拿大博士后的机会和结果;
• 级联效应和涌现现象的数学结构;
• 生成性与交际影响：概论;
• 通过裂缝下降：组内和组外形成的动力学模型;
• 通过多个网络社区的视角尝试理解信息生态系统;
• 动态网络链路预测的时间感知梯度攻击;
• 通过EVOKE有效地计算所有5顶点子图的顶点轨道;
• 真实多路网络中的k核结构;
• 个体科研合作中的合著网络和劳动分工;
• 你和你的朋友交易，还是与交易伙伴成为朋友？G1数字货币案例研究;
• 用物理学家的方法研究公共交通网络：数据处理和统计物理学;
• 妇女，政治和推特：使用机器学习来改变话语;
• 基于兴趣的社会网络的弹性分析对抗节点和链路故障;

预测公共自行车需求的低维模型

原文标题： A low dimensional model for bike sharing demand forecasting

地址： http://arxiv.org/abs/1911.10266

作者： Guido Cantelmo, Kucharski Rafal, Constantinos Antoniou

摘要： 大，运输相关的数据集，现在已可公开获得的，这使得数据驱动的流动性分析成为可能。他们的起点，终点和旅行时间旅行被收集在公开可用的大型数据库，它允许移动性模式的更深，更丰富的理解。本文提出了一种低维的方法来提供气象数据，这些数据源，以预测自行车共享系统（BSS）的日常需求相结合。这种方法就在于提出的聚类技术，从而降低了问题的维和，不同于其他机器学习技术的核心，需要有限的型号或它的参数假设。定量所提出的聚类技术综合类的移动性数据（行程的数目）和空间（平均行程起点和目的地）。这允许识别递归移动性模式 - 当与天气数据相结合 - 提供需求的准确的预测。该方法与来自纽约市的真实数据进行测试。我们合成了四百多万人次到运动的载体中，然后与气象数据相结合，来预测一个城市级的日常需求。结果表明，已经与一个参数模型，该方法提供了准确的预测。

一个开源软件项目的社会资本测度

原文标题： A Measurement of Social Capital in an Open Source Software Project

地址： http://arxiv.org/abs/1911.10283

作者： Saad Alqithami, Musaad Alzahrani, Fahad Alghamdi, Rahmat Budiarto, Henry Hexmoor

摘要： 本文提供了组织是与社会互动的动态网络在我们制定重点开放会员多主体系统，在部分，阐发发展的结构和即兴拓扑的网络的社会资本的认识。本文，因此，模型的一个开源项目作为一个组织网络。它提供了社会资本的定义为机制的这种组织网络和配方优化社会资本实现这一优化生产力的目标。一个开放源码的Apache的Hadoop项目的案例研究被认为是和实证分析。提供的社会资本如何这种类型的组织中创建并驱动其值的测量分析。最后，在组织网络的社会资本是否成正比针对优化他们的生产率验证被认为。

加拿大博士后的机会和结果

原文标题： Opportunities and Outcomes for Postdocs in Canada

地址： http://arxiv.org/abs/1911.10320

作者： Henry Ngo, Helen Kirk, Toby Brown, Tyrone E. Woods, Gwendolyn Eadie, Samantha Lawler, Locke Spencer

摘要： 目前，博士后研究员（PDF）的研究人员在加拿大面对挑战，因为他们的就业和他们的整体低薪酬和福利待遇的岌岌可危。这份报告提出了三种主题，写成需要的报表，以支持包容性和繁荣的PDF社区。这些主题是就业和条件，需要通过非永久科研人员获得资助的更好的条件的需要，以及需要的是考虑对PDF文件的成果可持续PDF雇佣模式。我们做六项建议：R1。 PDF文件需要雇用和补偿熟练的专家在各自的领域，而不是学员。 R2。标准PDF雇用做法应该加以修订，以更具包容不同的生活环境。 - R2.1允许PDF文件兼职工作的选择。 - 从PDF作业R2.2删除年，因为-博士学位时间限制。 - R2.3财政上支持PDF员工搬迁和签证费用。 R3。卡斯卡应该成立一个委员会来倡导，并在加拿大天文学PDF文件提供支持。 R4。卡斯卡应鼓励高校建立专门为他们的PDF文件的办公室。 R5。 PDF和其他博士生保持长期的研究人员与主机的机构应该能够竞争并赢得赠款，以自筹资金自己的研究。 R6。天文加拿大应该聘请通用继续支持科学家位置而不是长期的PDF文件，以填补项目或任务的具体要求。总之，我们要求对生产论文的人优先。

级联效应和涌现现象的数学结构

原文标题： On the Mathematical Structure of Cascade Effects and Emergent Phenomena

地址： http://arxiv.org/abs/1911.10376

作者： Elie M. Adam, Munther A. Dahleh

摘要： 我们认为，数学结构，使某些级联和突发现象直观地出现，恰逢伽罗瓦连接。我们介绍的生成影响的概念，正式拍摄等现象。我们建立了这些效应出现，通过面纱的概念，无论从隐瞒机制的系统或从它遗忘特性。这项工作的目的是发起的数学基础，使我们能够进一步研究这种现象。特别是，生成效果可以进一步连接到精确的一定损失。同调代数，以及相关的代数方法，可随后被用来表征的影响。

生成性与交际影响：概论

原文标题： Generativity and Interactional Effects: an Overview

地址： http://arxiv.org/abs/1911.10406

作者： Elie M. Adam, Munther A. Dahleh

摘要： 我们提出了一个手段涉及的互联系统的属性，将其单独的组件系统中级联状现象的存在。在互连让人联想到行为方式的系统理论的理论基础上，我们介绍了生成性的概念，它的副产品，生成效果。级联效应，封闭蔓延现象和连锁故障，被视为生成效果实例。后者恰恰是需要的特性，不会保留或非常恶劣时系统交互的实例。我们的目标是克服障碍。我们将展示如何从系统中提取的数学对象，编码它们的生成性：他们的潜力相互作用时产生的新现象。这些对象可随后被用于将互联系统的属性链接到它的独立的系统。这样的链接将通过使用精确序列的从交换代数来执行。

通过裂缝下降：组内和组外形成的动力学模型

原文标题： Falling Through the Cracks: A Dynamical Model for the Formation of In-Groups and Out-Groups

地址： http://arxiv.org/abs/1911.10419

作者： Vicky Chuqiao Yang, Tamara van der Does, Henrik Olsson

摘要： 社会类别是否人类社会的一个重要方面，将人变成“我们”和“他们”常沿属性，如种族，甚至政治意识形态。社会分类已能，一方面，导致归属感，而在另一方面，燃料的冲突。因此，至关重要的是要明白的地方和社会阶层的界限是如何形成的。我们提出了一个动力系统模型，两个社会群体在连续属性的形成。我们的模式使得惊人的预测，在谱的中间个人被看作是“他们”了这两个社会群体，而“我们”的都不是。我们把这些人作为inbetweeners。我们使用了如何政治独立是由注册党员，以及现有的实验对种族模棱两可的面孔知觉感知美国的政治调查数据检验模型的预测，并找到支持。我们的模型表明，inbetweeners可能出现的两组绘图比中间谱的更严格的界限造成的，单靠提高分类准确性的动机。该模型预测一般可以沿着许多其他属性扩展到社会分类。

通过多个网络社区的视角尝试理解信息生态系统

原文标题： Towards Understanding the Information Ecosystem Through the Lens of Multiple Web Communities

地址： http://arxiv.org/abs/1911.10517

作者： Savvas Zannettou

摘要： 该网站是由无数的网络社区，新闻来源和服务，这往往是由不同的实体的虚假信息的传播利用的。然而，我们缺少的工具和技术，有效地跟踪在多个不同社区的信息传播，以及它们之间的相互作用和影响的模拟。此外，我们缺乏的是什么在网络上的角色和新兴社区和服务的影响是一种理解，以及如何这些社区被别有用心的人利用的是散布虚假和武器化的信息。在本文中，我们通过提出一个类型学，包括不同类型的虚假信息，所涉及的演员和他们可能的动机研究在网络上的信息生态系统。然后，我们遵循一个数据驱动的跨平台定量的方法来分析数十亿美元从Twitter，reddit的，4chan的公司 POL ，和GAB，帖子上揭示：1）如何新闻和记因从一个Web社区旅行到另一个和我们如何可以模拟和量化网络社区的影响; 2），通过研究和畅所欲言两个Web归档服务，即自由之路机和archive.is表征在网络上新兴的Web社区和服务的作用; 3）如何流行的Web社区是由国家资助的演员为传播虚假信息的目的利用。我们的分析表明，边网络社区就像4chan的公司 POL 和The_Donald版（Subreddit）对主流社区像Twitter不成比例的影响力方面的新闻和记因传播。我们发现，加布充当ALT-权社会的新枢纽，同时为Web归档服务，我们发现，他们可以被滥用来惩罚从新闻来源的广告收入与冲突的思想。最后，研究国家支持的演员时，我们发现他们在上流行的社区，如Twitter和Reddit传播新闻特别有影响力。

动态网络链路预测的时间感知梯度攻击

原文标题： Time-aware Gradient Attack on Dynamic Network Link Prediction

地址： http://arxiv.org/abs/1911.10561

作者： Jinyin Chen, Jian Zhang, Zhi Chen, Min Du, Feifei Li, Qi Xuan

摘要： 在网络链路预测，所以能够从与网络结构的小的扰动被预测隐藏目标链路。这一观察可能在许多现实世界的场景被利用，例如，保护隐私，或者利用金融安全。近来有许多研究产生的图数据对抗的例子，误导深的学习模式。然而，没有以往的工作中已考虑实际系统的动态特性。在这项工作中，我们提出了动态网络链路预测（DNLP）对抗攻击的第一项研究。所提出的攻击方法，即时间感知梯度攻击（TGA），利用通过在不同的快照重连几个环节深动态网络嵌入（DDNE）产生的梯度信息，从而使DDNE无法预测的目标链接。我们通过两种方式实现TGA：一种是基于遍历搜索，即TGA-TRA;另一种是简化了贪婪搜索效率，即TGA-GRE。我们进行了全面的实验，这表明TGA在进攻DNLP算法的优异表现。

通过EVOKE有效地计算所有5顶点子图的顶点轨道

原文标题： Efficiently Counting Vertex Orbits of All 5-vertex Subgraphs, by EVOKE

地址： http://arxiv.org/abs/1911.10616

作者： Noujan Pashanasangi, C. Seshadhri

摘要： 子图计数是网络分析的基本任务。典型地，算法工作是总的计数，在这里我们希望以计数（小）模体的子图的总频率在大的输入数据集。但是，许多应用需要本地计数（也称为顶点轨道计数），其中，用于输入图的每个顶点 V ，需要涉及到 V 格局子图的计数。这提供了一套丰富的，可以在机器学习的任务，特别是分类和聚类使用顶点功能。但让当地数是极具挑战性。即使获得总计数的简单的问题已经收到了大量的研究关注。本地计数需要得到多少细粒度信息的算法，以及纯粹的输出尺寸使得它很难设计出可扩展的算法。我们提出EVOKE，一个可伸缩的算法，可以判断为所有5个顶点模式子图的顶点轨道计数。换句话说，EVOKE准确确定，对于输入图的每个顶点 V 和每5顶点的子图 H， H 的拷贝该英寸EVOKE V 参与可以处理与几十图数数以百万计的边，商品机器上的一个小时之内。 EVOKE通常是几百倍的艺术算法之前的状态较快，并超越以往方式的影响范围数据集得到的结果。从理论上讲，我们概括最近的“图切”框架来获取顶点轨道计数。该框架生成与大子图到那些规模较小的子图的顶点轨道计数多项式方程的集合。 EVOKE仔细利用这些方程中快速计数结构。我们证明和实证验证EVOKE只拥有最好的（总）小的常数因子开销5顶点子计数器。

真实多路网络中的k核结构

原文标题： k-core structure of real multiplex networks

地址： http://arxiv.org/abs/1911.10743

作者： Saeed Osat, Filippo Radicchi, Fragkiskos Papadopoulos

摘要： 多重网络是许多真实世界的方便数学表达 - 生物，社会和技术 - 互动元素，其中元素之间的两两相互作用的味道不同的系统。以前的研究指出，现实世界的多重网络显示显著层间的相关性 - 度相关性，边重叠，节点的相似之处 - 能够让他们对自己的各个组件的随机和有针对性的故障稳健。在这里，我们表明，层间的相关性在他们的 mathbf K 的特征也很重要 - 核心结构，即在节点的贝壳组织，程度越来越高。了解ķ -core结构是在传播发生在网络上的过程，例如在有影响力的传播者的鉴别和国产化现象出现的研究具有重要的。我们发现，如果网络的度分布是不均匀的，再强的 mathbf K - 核结构深受显著正度相关性预测。然而，如果网络度分布是均匀的，则强 mathbf K - 芯结构是由于在节点的相似性的水平正相关。我们通过分析不同的现实世界的多重网络，控制网络的层间的相关性不改变其结构中引入新技术，并与层间相关性的可调水平服用合成的网络模型的优势，达到我们的结论。

个体科研合作中的合著网络和劳动分工

原文标题： Co-contributorship Network and Division of Labor in Individual Scientific Collaborations

地址： http://arxiv.org/abs/1911.10745

作者： Chao Lu, Yingyi Zhang, Yong-Yeol Ahn, Ying Ding, Chenwei Zhang, Dandan Ma

摘要： 协作是当前科学普及。合作进行了研究，在许多学科的鼓励。然而，鲜为人知的是怎样一个团队真正从内劳动的具体划分功能。在这项研究中，我们通过分析他们的合作，投稿者网络调查的科学协作和个人学术文章内的分工模式。共投稿者网络由执行从发表在PLoS期刊上的论文138787获得作者任务二分网络的一个模式投影构造。鉴于一文中，我们定义了三种类型的贡献者：专家，团队球员，和Versatiles。专家是那​​些谁单独所有的任务作出贡献;团队球员是那些谁与其他合作者各项任务作出贡献;和versatiles是那些谁一举两得。我们发现，团队的球员占多数，他们往往导致预期的五个最常见的任务，如“数据分析”和“操作实验”。专家和versatiles更为普遍比随机图空模型的预期。 Versatiles往往是资金和监督相关的主要作者。作为团队领导者或边和专业贡献的监督作用：专家与两种截然不同的角色相关联。

你和你的朋友交易，还是与交易伙伴成为朋友？G1数字货币案例研究

原文标题： Do you trade with your friends or become friends with your trading partners? A case study in the G1 cryptocurrency

地址： http://arxiv.org/abs/1911.10792

作者： Nicolas Gensollen, Matthieu Latapy

摘要： 我们通过研究最近取得cryptocurrency社会关系和金融交易之间的相互作用称为 杆菌G 1。它具有通常的交易记录与标识用户的可靠网络相结合的特殊性。这给了机会观察究竟是谁在社会网络发送的钱给谁。这种社会网络是这个cryptocurrency，因此这把很多精力在确保节点对应于独特的，明确认定，真正的生活人类用户的关键组成部分，只有联系在一起的，如果他们至少遇到过一次在现实世界中。利用这些数据，我们研究社会关系如何影响交易的结构，反之亦然。我们表明，用户进行交易几乎完全与他们在社会网络中连接的人。相反，他们倾向于建立社会关系的人，他们将永远不会进行交易。

用物理学家的方法研究公共交通网络：数据处理和统计物理学

原文标题： Physicist's approach to public transportation networks: between data processing and statistical physics

地址： http://arxiv.org/abs/1911.10858

作者： Yaryna Korduba, Yurij Holovatch, Robin de Regt

摘要： 在本文中，我们的目标是展示非物理起源的许多交互主体的一个复杂的系统打交道时的角度如何物理丰富平常的统计分析。为此，我们将讨论看成是复杂系统的城市公共交通网络的分析。在这些研究中，多学科的方法是通过集成在两个数据处理和统计物理方法揭示了公共交通网络拓扑特征和它们的操作稳定性之间的相关性应用。该研究纳入粗粒化和集群化，普遍性和尺度性，稳定性和渗透行为，扩散和分形分析的概念。

妇女，政治和推特：使用机器学习来改变话语

原文标题： Women, politics and Twitter: Using machine learning to change the discourse

地址： http://arxiv.org/abs/1911.11025

作者： Lana Cuthbertson, Alex Kearney, Riley Dawson, Ashia Zawaduk, Eve Cuthbertson, Ann Gordon-Tighe, Kory W Mathewson

摘要： 在政治决策，包括不同的声音加强了我们的民主体制。在加拿大的政治制度，对面有民选各级政府性别不平等。在线滥用，如可恶的鸣叫，在平整的妇女参与政治助长了这种不公平，尤其是推特专注于自己的性别。在本文中，我们目前ParityBOT：Twitter的僵尸哪些计数器在公共生活发送有关有影响力的女性领导者和妇女的事实支持的鸣叫在政治上针对妇女辱骂鸣叫。 ParityBOT是第一个基于智能的人工干预，目的是影响政治为更好地为妇女网上话语。该项目的目标是： 1 ）的有关性别不平等在政治问题提高认识，和 2）积极地影响政治公共话语。本文的主要贡献是一个可扩展的模型进行分类并响应与定量和定性评估可恶的鸣叫。该ParityBOT辱骂分类系统进行了验证公众网上骚扰数据集。最后，我们的ParityBOT的影响分析，从两个 2019年阿尔伯塔省和 2019年加拿大联邦大选期间的干预措施收集的数据绘制。

基于兴趣的社会网络的弹性分析对抗节点和链路故障

原文标题： Analyzing resilience of interest-based social networks against node and link failures

地址： http://arxiv.org/abs/1911.11068

作者： Jun Zhao

摘要： 在典型的在线社会网络，用户通过对称朋友关系相连，可以定义基于共同利益的朋友圈。在本文中，我们来看看社会网络，用户形成的联系同时受友谊和共同利益。我们的目标是要了解连通性方面，这些网络的弹性当两个节点和链路允许失败。我们得出一个零一个法律以及为下两个节点和链路故障的连接渐近精确概率结果。结果回答了如何设置才能实现，从而可靠消息传播的网络参数的问题。我们正式证明的结果，并确认通过实验结果也是如此。

声明：Arxiv文章摘要版权归论文原作者所有，由本人进行翻译整理，未经同意请勿随意转载。本系列在微信公众号“网络科学研究速递”（微信号netsci）和个人博客 https://www.complexly.cn （提供RSS订阅）进行同步更新。个性化论文阅读与推荐请访问 https://arxiv.complexly.cn 平台。