Arxiv网络科学论文摘要20篇(2019-08-27)

足球变得无聊：11个主要联赛的88,000场比赛的网络分析;
轮胎/路面摩擦系数估算方法在交通事故重建中的对比分析;
社交媒体实验;
重叠对多路网络传播动态的影响;
学术期刊的知识与社会相似性：对编辑、作者和共同引用网络的探索性比较;
适用于一种流行病的非均相反应-扩散系统模型;
基于超路径的超网络表示学习;
用于协调社会网络广告活动的近似算法;
分枝单纯和细胞复合物的渗流及其与相互依赖的渗流的关系;
利用多层随机块模型在自行车共享网络中进行角色检测;
基于图嵌入的混合社会推荐系统;
指数随机图模型中的局部图稳定性;
信息社会网络中网络拓扑推断与确认偏差;
NETR-Tree：基于社会的考虑时间的空间关键字查询的有效框架;
图书情报研究年刊。该期刊的文献计量分析以及与亚洲和全球顶级图书馆和信息研究期刊的比较（2011-2017）;
ALMA提案评审排名中的系统学;
认知社会网络动态的动态术语-模态逻辑（扩展版）;
模体增强的异构信息网络推荐;
评估城市交通系统的可持续性恢复能力：基于系统的贝叶斯网络模型;
竞争信息在信息社会网络中传播与确认偏差;

足球变得无聊：11个主要联赛的88,000场比赛的网络分析

原文标题： Football is becoming boring; Network analysis of 88 thousands matches in 11 major leagues

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

作者： Victor Martins Maimone, Taha Yasseri

摘要：足球是一项全球流行的主要运动。近年来，博弈的过度货币化被认为以不同的方式影响了比赛的质量。一方面，踢足球已经成为一个高收入职业，而且球员的动力很强，表现良好;另一方面，更强大的球队拥有更高的收入，因此他们可以负担得起更好，更昂贵的球员，从而在比赛中更加出色，这可以使比赛变得更加不平衡，从而可以预测。在这项工作中，我们采用数据密集型网络科学方法来衡量欧洲主要联赛26年来足球的可预测性。我们将我们的模型与投注房预测进行对比，并在确定其稳健性之后表明，随着时间的推移，主要联盟中的博弈变得更加可预测。我们通过表明团队之间的不平等随着可预测性的趋势而增加，并且主场优势普遍消失，我们为这一观察提供了进一步的支持。这是第一次在大规模和历史框架内研究足球的尝试。

轮胎/路面摩擦系数估算方法在交通事故重建中的对比分析

原文标题： Comparative analysis of methods to estimate the tire/road friction coefficient applied to traffic accident reconstruction

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

作者： A. Baena, H. Londoño, G. Enciso, W. Toresan, E. Remolina

摘要：事件所在位置的摩擦系数的测量对于获得事故建模的准确输入非常重要，因为摩擦系数取决于环境条件和事件的动态。在一些中低收入国家，事故重建专家通常没有获得昂贵设备作为高精度加速度计的可行性;因此，确定一种低成本方法非常重要，该方法可提供与高精度设备相当的数据质量。本研究对三种方法进行了比较：VC4000PC加速度计，传感器动力学移动应用程序和跟踪器视频分析（自由软件）。这些方法已通过实验比较，用于紧急制动和阻塞车轮，以及使用ABS。同时记录三种方法的数据。使用推论统计数据进行数据分析。结果表明，使用智能手机应用程序收集的数据可确保良好的准确性，并且与加速度计相比不会产生明显的差异。另一方面，通过视频分析获得的数据显示出与加速度计的良好线性关系;然而，与加速度计装置相比，它显示了与精度和方差相关的差异的一些统计证据。智能手机方法已获得置信区间，绝对误差和其他估计，以促进专家的最佳使用，以获取现场参数并应用于交通事故重建。

社交媒体实验

原文标题： Experiments in Social Media

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

作者： Toby Walsh

摘要：像Facebook和Twitter这样的社交媒体平台允许以最低成本对科学家可能曾经梦寐以求的人口进行实验。例如，Facebook上的一项实验涉及超过6000万科目。这种大规模的实验带来了新的挑战，因为即使很小的影响乘以大量人口也会产生重大影响。最近关于使用社交媒体操纵投票行为的启示加剧了这种担忧。据信，Cambridge Analytica用于瞄准美国选民的心理测量数据是由剑桥大学的Aleksandr Kogan博士在Facebook上使用个性测验收集的。研究人员希望在未来收集数据和在社交媒体平台上进行实验的风险将面临公众强烈反对，阻碍了此类研究的开展。我们建议采用更强大的安全防护措施来帮助防止这种情况发生，并确保公众对使用社交媒体进行行为和其他研究的科学家保持信心。

重叠对多路网络传播动态的影响

原文标题： Effect of overlap on spreading dynamics on multiplex networks

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

作者： Huan Wang, Chuang Ma, Hanshuang Chen, Haifeng Zhang

摘要：尽管对单层网络流行病动态的研究受到了广泛关注，但多路网络的流行动态仍然有限，面临着许多挑战。在这项工作中，我们考虑了具有双层的多重网络上的易感染易感型（SIS）流行病模型，并研究了层间重叠对扩散动力学的影响。为此，我们假设一个 S -node被感染的先决条件是每层中至少有一个被感染的邻居。一个显著的结果是重叠可以改变流行病爆发开始时的相变性质。具体而言，当两层完全重叠时，系统经历通常的连续相变。否则，观察到不连续的相变，伴随着其中无病期和地方性阶段共存的双稳态区域的出现。随着重叠程度的降低，双稳态区域扩大。结果通过模拟和平均场理论验证。

学术期刊的知识与社会相似性：对编辑、作者和共同引用网络的探索性比较

原文标题： Intellectual and social similarity among scholarly journals: an exploratory comparison of the networks of editors, authors and co-citations

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

作者： Alberto Baccini, Lucio Barabesi, Mahdi Kelfaoui, Yves Gingras

摘要：本文通过使用合适的定量技术，探讨了学术期刊之间的知识接近程度与在期刊周围聚集的社会群体的接近程度。考虑三个领域：统计学，经济学和信息学以及图书馆学。共引网络（CC）代表了期刊之间的知识接近度。期刊周围的学术界通过考虑作者在多个期刊（联名作者：IA）中撰写的期刊网络，以及由多个期刊的编辑委员会中的学者创建的网络（联锁编辑： IE）。为了比较网络的整体结构，考虑不相似矩阵。 CC，IE和IA网络似乎与三个字段相关。对于三个字段，CC和IA之间的最强相关性。对于CC和IE以及IE和IA，获得较低和类似的相关性。然后，CC，IE和IA网络在社区中进行分区。信息和图书馆科学是社区更容易被发现的领域，而最困难的领域是经济学。检测到的社区之间的关联程度表明它们不是独立的。对于所有领域，最强的关联是在CC和IA网络之间; IE和CC之间的最低关联级别。总体而言，这些结果表明，知识分子的接近度也是作者之间和期刊编辑之间的接近程度。因此，编辑权力，知识分子和作者社区的三张地图讲述了类似的故事。

适用于一种流行病的非均相反应-扩散系统模型

原文标题： Model for heterogeneous reaction-diffusion systems with application to one epidemic

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

作者： Orlando Silva

摘要：生态系统和化学系统的动态可能取决于异构配置。当存在非线性效应时，反应 - 扩散系统中的异质性通常会增加建模并模拟困难。建立了一个具有短程非均匀组成的合成流行病系统，并利用最大异质性细节研究其时空演化。应用了另外两种建模方案，其中一种使用基本平均场变量，另一种使用非局部几何参数，因此避免了使用的平均场模型的局限性，同时保留了更详细模型的重要特征。通过标准有限体积法求解详细模型和平均场模型。通过有限体积方法的一个修改版本来解决具有较少定义的几何形状的模型。比较了三种模型的模拟结果。在高扩散范围内，所有模型的行为都相似。在中等扩散通量下，具有减少的几何细节的模型的数值结果与详细模型的结果非常一致。简单的平均场模型在低和中等扩散系数值下呈现有限的精度。

基于超路径的超网络表示学习

原文标题： Hyper-Path-Based Representation Learning for Hyper-Networks

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

作者： Jie Huang, Xin Liu, Yangqiu Song

摘要：网络表征学习近年来引起了广泛的兴趣。虽然大多数现有方法将边作为成对关系处理，但是仅针对超网络提出了一些研究来捕获多个节点之间更复杂的元组关系。超网络是一种网络，其中每个边（称为hyperedge）连接任意数量的节点。与传统网络不同，超网络具有一定程度的不可分解性，使得超边子集中的节点可能不具有强关系。这就是传统算法通过简单地将超边分解成成对关系而在超网络中学习表示失败的主要原因。在本文中，我们首先定义一个度量来描述超网络的不可分解程度。然后，我们提出了一个新的概念，称为超路径，并设计基于超路径的随机游走，以根据不可分解性的分析来保留超网络的结构信息。然后，精心设计的算法Hyper-gram利用这些随机游走来捕获整个超网络中的成对关系和元组关系。最后，我们对几个真实世界的数据集进行了广泛的实验，包括链路预测和超网络重建的任务，结果证明了我们的方法与现有的最先进模型设计相比的合理性，有效性和有效性。用于传统网络或超网络。

用于协调社会网络广告活动的近似算法

原文标题： Approximation Algorithms for Coordinating Ad Campaigns on Social Networks

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

作者： Kartik Lakhotia, David Kempe

摘要：我们基于Datta等人的模型研究社会网络上协调社交广告活动的自然模型。和Aslay等人。多个广告商愿意为每个用户曝光支付主机 - 高达已知预算 - 无论是赞助还是促销（即由朋友共享）。广告系列会通过赞助广告播放给某些用户，但不得向用户展示太多赞助广告。因此，虽然广告活动通过网络独立进行，但他们需要在种子集方面进行仔细协调。我们研究了最大化主机广告总收入的目标。我们的主要结果是表明在一大类影响模型下，问题可以减少到最大化子模块函数，受两个拟阵约束;因此，它可以在多项式时间内基本上在1/2的因子内近似。当广告商的各个种子集大小没有约束时，约束仅对应于单个拟阵，并且保证可以提高到1-1 / e;在这种情况下，通过实用的贪婪算法实现1/2因子。拟阵约束问题的1-1 / e近似算法远非实用;然而，我们特别在独立级联模型下表明，LP舍入和反向可达性技术可以组合以获得1-1 / e近似算法。我们的理论结果通过实验来补充，这些实验评估了多个广告活动的协调在多大程度上抑制了从每个活动中获得的收入，这是影响网络的相似性和网络中关系强度的函数。我们的实验表明，随着不同广告客户的网络变得不那么相似，竞争的有害影响会减少。关于领带优势，我们表明最大的伤害是在中间范围内完成的。

分枝单纯和细胞复合物的渗流及其与相互依赖的渗流的关系

原文标题： Percolation on branching simplicial and cell complexes and its relation to interdependent percolation

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

作者： Ginestra Bianconi, Ivan Kryven, Robert M. Ziff

摘要：网络几何对网络动态有很大影响。特别地，最近已经显示离散歧管的潜在双曲几何形状影响它们的临界渗透特性。在这里，我们研究了不适合的二维分支单纯和细胞复合物中链接渗滤的特性。我们建立了确定随机分支细胞复合体中渗透概率的方程与层间度相关等于1的多重网络中相互依赖渗透方程之间的关系。通过使用这种关系，我们显示分支细胞复合物可以显示两个以上的渗透相变：上部渗透转变，较低的渗透转变和一个或多个中间相转变。在这些额外的过渡处，渗透概率和分形指数都具有不连续性。此外，通过使用重整化群理论，我们表明上部渗流转变可以属于各种普遍性类别，包括Berezinskii-Kosterlitz-Thouless（BKT）转变，不连续渗流转变，以及具有异常奇异行为的连续转变，推广BKT转变。

利用多层随机块模型在自行车共享网络中进行角色检测

原文标题： Role Detection in Bicycle-Sharing Networks Using Multilayer Stochastic Block Models

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

作者： Jane Carlen, Jaume de Dios Pont, Cassidy Mentus, Shyr-Shea Chang, Stephanie Wang, Mason A. Porter

摘要：城市空间网络是一个复杂的系统，它们之间具有相互依赖的邻域和交通方式。在本文中，我们对自行车共享网络中的对接站进行了分类，以便从人类流动动力学中深入了解美国三个主要城市的空间分布。我们提出了新的时间依赖随机块模型，具有度异构块和混合或离散块成员资格，其中：（1）检测自行车共享对接站服务的角色;（2）描述站点内部和之间的流量在一天的过程中。我们的模型简要描述了城市环境中日常自行车共享的使用模式。他们成功地发现了工作区和家庭区，并且还揭示了每个城市特有的区域的动态。当我们寻找两个以上的角色时，我们会发现具有预期用途的区块，例如休闲活动，以及以前未知的结构。我们的时间依赖性SBM还揭示了自行车共享站的功能角色如何受到周围公共交通基础设施的影响。我们的工作直接应用于自行车共享系统的设计和维护，它可以更广泛地应用于时间和多层网络中的社区检测。

基于图嵌入的混合社会推荐系统

原文标题： Graph Embedding Based Hybrid Social Recommendation System

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

作者： Vishwas Sathish, Tanya Mehrotra, Simran Dhinwa, Bhaskarjyoti Das

摘要：项目推荐任务是一个广泛研究的主题。深度学习和谱方法的最新发展为有效的图嵌入技术铺平了道路。但是，对于将这些图嵌入应用于社交图表以进行推荐任务的研究很少。本文重点介绍了应用于社交图的各种嵌入方法在项目推荐任务中的表现。另外，提出了一种混合模型，其中将所选择的嵌入模型组合在一起以给出集体输出。我们提出了这样一个假设，即这种混合模型比推荐任务的单个嵌入更好。通过使用单独嵌入作为基线的推荐，评估和比较用于相同任务的混合模型的性能。标准指标用于定性比较。发现所提出的混合模型优于基线。

指数随机图模型中的局部图稳定性

原文标题： Local Graph Stability in Exponential Family Random Graph Models

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

作者： Yue Yu, Gianmarc Grazioli, Nolan E. Phillips, Carter T. Butts

摘要：指数族随机图模型（ERGM）可以被视为表示图上的概率分布，这些概率分布源于竞争社会力量的作用，这种作用或多或少地产生关系，这取决于图的其余部分的状态。这种力通常导致边之间的复杂依赖模式，从相对简单的局部机制中出现非平凡的大规模结构。虽然这为探索宏观 - 微观关系提供了强有力的工具，但仍需要了解当地力量如何塑造全球结果。这种类型的一个简单问题是社会力量稳定特定结构所需的条件。我们将此属性称为局部稳定性，并寻求一种识别参数集的一般方法，在该参数集下，目标图相对于一组备选方案在局部稳定。在这里，我们提供了参数空间区域的完整表征，引起局部稳定性，表明它是凸锥的内部，其面可以从相对于替代结构的足够统计的变化得分导出。。正如我们所示，局部稳定性对于更一般的稳定性概念是必要但不充分的条件，后者可以通过使用参数空间内的“稳定锥体”作为起点来更有效地探索。此外，我们展示了局部稳定性如何用于确定拟合模型是否意味着观察到的结构是否主要来自社会力量的作用，而不是允许大量高概率结构的模型的优点，其中观察到的结构是一个。我们还使用我们的方法来识别给定结构中最不稳定的二元组，因此预测其具有随时间变化的最高概率。

信息社会网络中网络拓扑推断与确认偏差

原文标题： On Inference of Network Topology and Confirmation Bias in Cyber-Social Networks

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

作者： Yanbing Mao, Emrah Akyol

摘要：本文研究了来自主体状态的有向网络社会网络的拓扑推理，其中意见传播动力学模型明确考虑了确认偏差。网络社会网络包括社交级别的一组部分连接的有向主体网络，以及网络层的一组信息源。确定了存在精确推理解的充分必要条件。在可能的情况下，对于前面提到的偏差遵循分段线性模型的情况，提出了一种用于精确推理的方法，该方法适用于整个网络拓扑以及确认偏差模型参数。详细分析了没有确认偏差的特殊情况。对于此模型不是分段线性的设置，提出了一种基于精确推理方法的近似网络拓扑的算法。数值模拟证明了所提出的方法和算法对不同场景的有效性。

NETR-Tree：基于社会的考虑时间的空间关键字查询的有效框架

原文标题： NETR-Tree: An Eifficient Framework for Social-Based Time-Aware Spatial Keyword Query

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

作者： Zhixian Yang, Yuanning Gao, Xiaofeng Gao, Guihai Chen

摘要：社交媒体的流行和地理定位技术的发展刺激了基于位置的社会网络（LBSN）的增长。由于包含位置，文本，登记信息和社交关系的大量数据，LBSN中的空间关键字查询变得越来越复杂。在本文中，我们通过考虑地理空间得分，关键词相似性，访问时间得分和社会关系效应来识别和解决返回前k个对象的基于社会的时间感知空间关键字查询（STSKQ）。为了解决STSKQ问题，我们提出了一种称为网络嵌入时间感知R树（NETR-tree）的双层混合索引结构。在用户层，我们利用网络嵌入策略来衡量用户关系网络中的关系效应。在位置层，我们构建一个时间感知R树（TR树），它考虑空间对象的时空登记信息。在NETR-tree的基础上，提出了相应的查询处理算法。最后，对从两种不同的现实生活LBSN收集的实际数据进行的大量实验证明了与现有技术方法相比，所提方法的有效性和有效性。

图书情报研究年刊。该期刊的文献计量分析以及与亚洲和全球顶级图书馆和信息研究期刊的比较（2011-2017）

原文标题： Annals of Library and Information Studies. A bibliometric analysis of the journal and a comparison with the top library and information studies journals in Asia and worldwide (2011_2017)

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

作者： Juan Jose Prieto-Gutierrez, Francisco Segado-Boj

摘要：本文对2011年至2017年期间印度期刊“图书情报研究年鉴”（ALIS）发表的研究进行了全面的文献计量分析。具体而言，它将该期刊的趋势与来自同一地理区域（印度和整个亚洲）的其他图书馆和信息科学（LIS）期刊以及全球10个最高评级的LIS期刊进行比较。使用的数据来源是多学科数据库Scopus。为了进行这种比较，对ALIS的生产进行了分析，以确定作者模式;例如，作者的居住国，共同作者趋势和协作网络。通过关键字分析确定研究主题，同时通过检查收到的引文数量来衡量绩效。本研究提供了大量信息。通过检查ALIS文章中的关键词检测到的研究线被确定为与亚洲和全球顶级LIS期刊的相似。具体而言，ALIS的作者专注于遵循全球趋势的指标，文献计量学和社会网络。然而，值得注意的是，亚洲期刊的合作发现低于LIS领域的顶级索引期刊。获得的结果为扩大该领域的研究提供了路线图。

ALMA提案评审排名中的系统学

原文标题： Systematics in the ALMA Proposal Review Rankings

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

作者： John M. Carpenter

摘要：分析了循环0-6中ALMA提案同行评审过程的结果，以确定科学排名中可能表示偏差的任何系统学。根据提交ALMA提案，地区从属关系（智利，东亚，欧洲，北美或其他）和性别的首席研究员（PI）的经验水平分析提案排名。对第一阶段排名和第二阶段排名进行了分析，第一阶段排名基于评论者的初步分数，第二阶段排名基于参与面对面小组讨论后评审者的最终分数。对第1阶段结果的分析表明，在多个周期内提交ALMA提案的PI比第一次提交提案的PI具有更好的提案排名。就区域联系而言，来自欧洲和北美的效绩指标比智利和东亚的效绩数据有更好的第一阶段排名。与Lonsdale等人一致。（2016年），男性领导的提案在所有周期平均时比女性有更好的第一阶段排名。这种趋势在第3周期中最为明显，但在最近的周期中没有明显的第1阶段排名差异。尽管如此，在迄今为止的每个周期中，即使考虑到人口统计学的差异，女性的提案录取率也低于男性。第1阶段和第2阶段排名的比较显示，由于小组讨论，经验水平，地区从属关系或性别的提案排名分布没有显著变化，尽管东亚效绩数据的提案排名显示出略有改善。在所有周期中平均的阶段1到阶段2。因此，提案排名中的任何系统性主要是在第一阶段过程中引入，而不是从面对面讨论中引入。

认知社会网络动态的动态术语-模态逻辑（扩展版）

原文标题： Dynamic Term-Modal Logic for Epistemic Social Network Dynamics (Extended Version)

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

作者： Andrés Occhipinti Liberman, Rasmus K. Rendsvig

摘要：在最近的文献中已经研究了社会网络的逻辑。本文提出了一个基于动态术语 - 模态逻辑（DTML）的框架，这是动态认知逻辑（DEL）的量化变体。与主体商名称所指的人们通常所知的DEL相比，DTML可以代表具有主体人身份不确定性的动态。我们举例说明动态，这种不确定性和决定性差异是社会网络认知论的关键。从技术上讲，我们表明DTML语义可以代表一类流行的混合逻辑认知社会网络模型。我们还展示了DTML可以编码先前讨论的动态，为此找到完整的逻辑。由于DTML存在完全简化公理系统，因此可以为所讨论的动力学提供一个完整的系统。

模体增强的异构信息网络推荐

原文标题： Motif Enhanced Recommendation over Heterogeneous Information Network

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

作者： Huan Zhao, Yingqi Zhou, Yangqiu Song, Dik Lun Lee

摘要：异构信息网络（HIN）已广泛用于推荐系统（RS）。在先前的基于HIN的RS中，元路径用于计算用户和项之间的相似性。但是，现有的基于元路径的方法只考虑一阶关系，忽略了由 textit motifs捕获的 textit same类型节点之间的高阶关系。在本文中，我们建议使用模体来捕获HIN中相同类型的节点之间的高阶关系，并开发基于模体的增强元路径（MEMP）以将基于模体的高阶关系与基于边的第一关系相结合。秩序关系。基于MEMP的用户和项目之间的相似性，我们设计了推荐模型MoHINRec，并且在两个真实世界数据集Epinions和CiaoDVD上的实验结果证明了其优于现有的基于HIN的RS方法。

评估城市交通系统的可持续性恢复能力：基于系统的贝叶斯网络模型

原文标题： Evaluating resilience in urban transportation systems for sustainability: A systems-based Bayesian network model

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

作者： Junqing Tang, Hans Heinimann, Ke Han, Hanbin Luo, Botao Zhong

摘要：本文提出了一种分层贝叶斯网络模型（BNM）来定量评估城市交通基础设施的弹性。基于系统思考和可持续发展的观点，我们分析了1998年至2017年中国四个城市（即北京，天津，上海和重庆）的公路运输系统的长期弹性。该模型考虑了从多源数据平台收集的城市道路交通的设计，建设，运营，管理和创新阶段所涉及的因素。我们使用前向推理，灵敏度分析和反向推理来测试模型。结果表明，四个城市交通基础设施的总体恢复能力处于中等范围内，其值在50％至60％之间。虽然它们都具有不断增长的经济水平，但北京和天津在长期运输弹性方面表现出明显的“V”形状，这表明弹性 - 经济耦合效应具有强大的多维，动态和非线性特征。。此外，从敏感性分析和反向推断得到的结果表明，城市决策者应该更加关注快速重建和应对未来干扰的能力。作为一项探索性研究，本研究阐明了长期多维弹性和特定危害相关弹性的概念，并为建立可持续基础设施的利益相关者提供了有效的决策支持工具。

竞争信息在信息社会网络中传播与确认偏差

原文标题： Competitive Information Spread with Confirmation Bias in Cyber-Social Networks

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