- 稀疏种子的竞争传染;
- 多通道图卷积网络;
- 通过协同图分区实现可扩展的异构社会网络对齐;
- 比较虚拟实验和实地考察中行人的绕过障碍物的路径选择行为;
- 网络上复现流行病的有影响力传播者;
- 利用Konig-Egervary层-子图的层次分解机制及其在顶点覆盖上的应用;
- 推断期刊引用的因果效应;
稀疏种子的竞争传染
原文标题： Competitive Contagion with Sparse Seeding
地址： http://arxiv.org/abs/1912.08243
作者： Milad Siami, Amir Ajorlou, Ali Jadbabaie
摘要： 本文研究的营销和产品推广在社会网络的一款战略车型。我们认为这两家公司提供可替代产品可在市场播种的关键个人提高自己的市场份额。消费者更新每个两种产品作为他们的邻居在上期消费的最好回应他们的消费水平。这导致产品消费的线性动态更新。每个消费者从每个邻居在外部的力量是同一家公司的产品的消费量的消耗接收外部性。我们代表上述设定的行之间的双寡头博弈，引入新的框架，允许稀疏播种涌现作为均衡策略。然后，我们研究了网络结构对最佳播种战略的影响，以及该策略可以sparsified的程度。特别是，我们得到何种条件下接近纳什均衡策略可以渐近导致稀疏种植的大量人口。该结果是使用核心 - 边网络示出。
多通道图卷积网络
原文标题： Multi-Channel Graph Convolutional Networks
地址： http://arxiv.org/abs/1912.08306
作者： Kaixiong Zhou, Qingquan Song, Xiao Huang, Daochen Zha, Na Zou, Xia Hu
摘要： 图表神经网络（GNN）已被证明是有效的在图结构进行分类。为了进一步提高图表示的学习能力，分层GNN已探索。它利用可分化池来群集节点为固定组，并产生伴随着原始图的收缩一个粗粒度结构。然而，这样的集群会丢弃一些图信息，并达到最理想的效果。这是因为节点固有地具有不同的特征或角色，和两个非同构图可能具有不能汇集后进行区分相同的粗粒度结构。为了补偿所造成的粗粒度聚类和进一步推进GNN的损失，我们提出了一个多路图卷积网络（MuchGCN）。它由卷积神经网络，在该一系列通道被编码以保持所述输入图像的综合特性的动机。因此，我们定义了特定图的卷积在每一层学习一系列图表信道，并且池图表反复进行编码的层次结构。实验已经仔细地进行演示MuchGCN的优于国家的最先进的图分类算法。
通过协同图分区实现可扩展的异构社会网络对齐
原文标题： Scalable Heterogeneous Social Network Alignment through Synergistic Graph Partition
地址： http://arxiv.org/abs/1912.08372
作者： Yuxiang Ren, Lin Meng, Jiawei Zhang
摘要： 社会网络比对，近年来一直是社会网络分析的一个重要的研究课题。随着整个网络中标识的共享用户，将提供机会，以实现对用户的境内和网络社交活动更全面地了解研究人员。社会网络定位是一个非常棘手的问题。除了通过网络异质性引入的挑战，网络定位问题可以简化为组合优化问题，具有非常大的搜索空间。学习成效和存在的对准模型的效率会显著随着网络规模的增加会降低。在本文中，我们将集中于研究可伸缩异构社会网络对准的问题，并提出一种具有新颖的2级网络对准模型，即 textbf S至地址它calable textbf H eterogeneous textbf N etwork textbf A lignment（SHNA）。基于一组内和网络间的元图，SHNA第一分区中的社会网络的成一组子网络协同的。通过部分已知锚链接，SHNA将提取划分的子网络的对应关系。相反对准完整输入网络，SHNA提出来识别匹配的子网络对之间的锚链接，而那些不匹配的子网络之间的修剪，有效地缩小了搜索空间。大量的实验已经完成与真实世界一致的社会网络数据集的国家的最先进的基线方法比较SHNA。实验结果表明两者的效力和我们的模型，解决问题的效率。
比较虚拟实验和实地考察中行人的绕过障碍物的路径选择行为
原文标题： Comparing the route-choice behavior of pedestrians around obstacles in a virtual experiment and a field study
地址： http://arxiv.org/abs/1912.08432
作者： Hongliu Li, Jun Zhang, Long Xia, Weiguo Song, Nikolai W.F. Bode
摘要： 行人往往需要不同的路线，他们可以同时使用在紧急情况下和在日常生活中以达到他们预期的目标，之间作出选择。该路由选择行为是决定交通管理，疏散效率和建筑设计的重要。在这里，我们采用实地观察和虚拟实验，研究周围的障碍物界定出口通道的行人的路径选择行为和检查的三个因素，即路由起点的地方距离和行人密度，沿着路线走速度的影响。重要的是，这两个领域的研究和虚拟实验考虑同样的场景，让我们直接评估在虚拟环境中检测行人行为的有效性。我们发现，在这两个数据集的人谁选择一个更接近出口路线随着起点增加出口路线之间的距离差的比例。行人在我们的数据的选择还取决于沿着路线的行人密度，与人宁愿少使用的路线。因此，我们的研究结果证实先前建立的路径选择机制，我们可以预测在基于这些因素，选择74％。在该领域的研究和虚拟实验的结果之间的定性一致表明，在简单的路由选择方案，如在一个我们在这里调查，虚拟实验可以用于研究行人行为有效的实验技术。因此，我们提供了在虚拟环境实验新兴范式急需的经验支持。
网络上复现流行病的有影响力传播者
原文标题： Influential spreaders for recurrent epidemics on networks
地址： http://arxiv.org/abs/1912.08459
作者： Gaël Poux-Médard, Romualdo Pastor-Satorras, Claudio Castellano
摘要： 识别哪些节点是在网络上传播的过程优化的种子是，最近备受关注的不平凡的问题。虽然活动已经主要集中于非经常性的动态型的，在这里我们考虑传播模型，其中的一个节点播种爆发可以发起一个无限的活动雪崩的易感感染的易感（SIS）的问题。我们应用的理论框架，对Larremore等人提出网络雪崩。 [物理学。启ë85，066131（2012）]，以获得详细的定量预测为单个节点的扩展影响（在雪崩持续时间和雪崩大小方面）的上方和下方流行阈值。当方法是用退火网络近似的补充，我们得到的利息接近过渡的观测，突出度中心的角色完全解析表达式。与幂律度分布合成网络一般具有良好的一致性表明执行这些结果与数值模拟的比较，留下一些问题打开作进一步调查。
利用Konig-Egervary层-子图的层次分解机制及其在顶点覆盖上的应用
原文标题： Hierarchical Decomposition Mechanism by K"{o}nig-Eg'{e}rvary Layer-Subgraph with Application on Vertex-Cover
地址： http://arxiv.org/abs/1912.08559
作者： Xiangnan Feng, Wei Wei, Jiannan Wang, Xue Liu, Zhiming Zheng
摘要： ķ“Ó NIG-EG 'E rvary（KE）图和定理提供了有用的工具，并在图论，这是复杂的系统进行建模的基本方式的深刻理解。KE性质强烈的最大相关匹配问题和最小顶点覆盖问题，并已被广泛研究，并在许多数学，物理和理论计算机科学问题中的应用。在本文中，基于KE图和最大边匹配的应用程序的结构特点，概念命名为KE-一般图的层结构，提出的曲线分解成若干层。为了实现分层分解，一种算法，以验证KE图由顶点封面的解空间的表达式给出，并且多级KE图表和之间的关系最大匹配被示出并证明，另外，提出了以计算KE-层数量和近似最小顶点盖的框架，具有交换节点和共的不同策略unting能量。不同的KE-层之间的相变现象进行了研究与位于转换点，顶点覆盖人数由这一战略得到了具有相当的优势，与其他几种方法，其效率只是过渡点之前优于现有的。此外，所提出的方法进行稳定性和满足精度在不同尺度来近似确切最小覆盖。该KE-层的分析提供了一个新的观点，以更好地了解图的结构组织，它的形成机制可以帮助揭示内在的复杂性，并建立大型图/系统识别启发式策略。
推断期刊引用的因果效应
原文标题： Inferring the causal effect of journals on citations
地址： http://arxiv.org/abs/1912.08648
作者： V.A. Traag
摘要： 文章在高影响因子期刊的定义更广泛引用的平均水平。但他们引用更多的时候，因为文章是有点“更好”？或者，他们列举更多的时候仅仅是因为他们出现在高影响力的杂志？虽然有些证据表明后者的因果关系不明确。在这里，我们比较出版的期刊文章的引用到他们的预印本版本的引用揭开因果机制。我们建立在较早型号的推断期刊的引文上的因果关系。我们发现两个影响的证据。我们发现，高影响力的期刊似乎选择倾向于吸引更多的引用的文章。与此同时，我们发现，高影响力期刊上增加发表的文章的引用率。我们的研究结果产生期刊的研究体系中的作用有了更深的了解。在科研评价中使用日记指标在最近几年和文章级引文被越来越多的批评有时建议作为替代。我们的研究结果表明，除评估影响因素并不否定期刊的影响力。这种认识有改变科研评价的实践具有重要意义。
声明：Arxiv文章摘要版权归论文原作者所有，由本人进行翻译整理，未经同意请勿随意转载。本系列在微信公众号“网络科学研究速递”（微信号netsci）和个人博客 https://www.complexly.cn （提供RSS订阅）进行同步更新。个性化论文阅读与推荐请访问 https://arxiv.complexly.cn 平台。