Arxiv网络科学论文摘要13篇(2019-03-12)

• 覆盖问题和超图的核渗流;
• 价格模型中最长的路径;
• 同质活动系统中由网络拓扑调节的图灵斑图;
• Web缺少基础架构的重要组成部分：开放的Web索引;
• DeepTagRec：基于内容和用户的Stack Overflow标签推荐框架;
• 恢复中的Redditors：挖掘Reddit文本调查药物成瘾转变;
• 迈向新的社会实验室：通过燃烧人的社区参与进行搜索实验研究;
• Web上的图数据：扩展主轴，不要重新发明轮子;
• 公路交通数据：基于高D数据集的宏观、微观和关键性分析，用于刻画相关交通情景和交通建模;
• 地理本地微博应用中的标签使用;
• 整合的悖论——二维状态动力学;
• 推特上的单词尺度律;
• 使用联合药物治疗将疟疾从地方性流行病变为根除状态：基于主体的模型方法;

覆盖问题和超图的核渗流

原文标题： Covering Problems and Core Percolations on Hypergraphs

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

作者： Bruno Coelho Coutinho, Hai-Jun Zhou, Yang-Yu Liu

摘要： 覆盖问题是关于某个组合结构是否“覆盖”另一个组合结构的经典计算问题。例如，最小顶点覆盖问题旨在找到图中最小的顶点集，以便每个边入射到该集合中的至少一个顶点。有趣的是，图中最小顶点覆盖问题的计算复杂度与核心渗透问题密切相关，其中核心是贪婪叶子去除程序获得的特殊子图。在这里，通过将图中的贪婪叶子去除程序推广到超图，我们在图中引入了超图的核心渗流的两种推广，分别与超图的最小超边界覆盖问题和最小顶点覆盖问题有关。我们为具有任意顶点度和超边界基数分布的随机超图提供这两个核心渗流的解析解。我们还在几个真实世界的超图中计算这两个核心，发现它们往往比它们的随机对应物小得多。这个结果表明，这些真实世界超图中的最小超边界覆盖问题和最小顶点覆盖问题实际上都可以在多项式时间内求解。最后，我们将图中的最小支配集问题映射到超图中的最小超边界覆盖问题。我们证明了我们的广义贪婪叶子去除程序在解决最小支配集问题时明显优于最先进的方法。

价格模型中最长的路径

原文标题： Longest Path in the Price Model

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

作者： Tim S. Evans, Lucille Calmon, Vaiva Vasiliauskaite

摘要： 价格模型是Barabasi-Albert模型的有向版本，它产生了一个不断增长的有向无环图。我们研究了以下两种方式之一将有向边添加到新顶点的变体：使用累积优势（优先附着）选择与其度数成比例的顶点，或使用随机连接，其中顶点随机均匀选择。在这样的网络中，最长路径被很好地定义，并且在某些情况下已知比最短路径更好地近似于测地线。我们定义了一个反向贪婪路径，并在分析和数字上显示它与网络大小的对数进行尺度，系数由使用随机附件添加的边数给出。这是到任何给定顶点的最长路径长度的下限，并且我们在数字上显示最长路径也与网络大小的对数成比例但是具有较大的系数，该系数对于参数具有一定的弱依赖性。模型。

同质活动系统中由网络拓扑调节的图灵斑图

原文标题： Turing patterns mediated by network topology in homogeneous active systems

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

作者： Sayat Mimar, Mariamo Mussa Juane, Juyong Park, Alberto P. Munuzuri, Gourab Ghoshal

摘要： 模式形成的机制 - 图灵不稳定性是一种原型 - 构成了生物，生态和化学系统中发生的一类重要的动力过程。最近，已经表明，图灵不稳定性可以在诸如复杂网络的离散媒体中诱导模式形成，从而开启了将其作为过多社会经济背景中的生成机制进行探索的有趣可能性。然而，就网络拓扑与其在诱导模式中的作用之间的精确连接而言，还有许多东西需要理解。在这里，我们提出了在不同风格的网络拓扑上发生的两种物种反应扩散过程的一般数学描述。动力学方程是捕食者 - 食饵类，虽然传统上用于模拟物种种群，但也被用于模拟社会系统中对抗性思想之间的竞争。我们证明，通过调整竞争物种的扩散或通过改变网络连通性，可以在任何网络拓扑中诱导图灵不稳定性。出现模式反映拓扑性质的程度由扩散系数与图拉普拉斯算子的特征向量的定域性质之间的复杂相互作用决定。我们发现具有较大程度波动的网络往往在初始扰动空间上具有稳定模式，而更均匀网络中的模式纯粹是随机的。

Web缺少基础架构的重要组成部分：开放的Web索引

原文标题： The Web is missing an essential part of infrastructure: an Open Web Index

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

作者： Dirk Lewandowski

摘要： 建立Web索引的建议将搜索引擎的基础设施部分 - 索引 - 与将构成无数搜索引擎基础的服务部分以及利用公共基础设施之上的Web数据的其他服务分开。

DeepTagRec：基于内容和用户的Stack Overflow标签推荐框架

原文标题： DeepTagRec: A Content-cum-User based Tag Recommendation Framework for Stack Overflow

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

作者： Suman Kalyan Maity, Abhishek Panigrahi, Sayan Ghosh, Arundhati Banerjee, Pawan Goyal, Animesh Mukherjee

摘要： 在本文中，我们开发了一个基于内容和用户的深度学习框架DeepTagRec，以在Stack Overflow上推荐适当的问题标签。建议的系统从问题标题和正文中学习内容表示。随后，来自用户和标签之间的异构关系的学习表示与用于最终标签预测的内容表示融合。在一个包含50万个问题帖子的大型数据集中，DeepTagRec击败了所有基线;特别是，它明显优于表现最佳的基线T agCombine，其精确度分别达到60.8％和36.8％，精确度为3，召回率为10。与TagCombine相比，DeepTagRec在精确k精度和top-k精度方面也分别实现了63％和33.14％的最大改进

恢复中的Redditors：挖掘Reddit文本调查药物成瘾转变

原文标题： Redditors in Recovery: Text Mining Reddit to Investigate Transitions into Drug Addiction

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

作者： John Lu, Sumati Sridhar, Ritika Pandey, Mohammad Al Hasan, George Mohler

摘要： 阿片类药物滥用率的上升和在线支持社区流行率的提高，强调了利用这些快速发展的在线资源利用数据挖掘技术更好地了解吸毒成瘾的必要性。在这项工作中，我们从在线论坛集合Reddit获取数据，以便使用用户自己的文本数据收集对毒品使用/滥用的深入了解。具体来说，使用用户帖子，我们训练了1）二元分类器，其预测从临时药物讨论论坛到药物回收论坛的过渡，以及2）输出这种过渡的可能性的Cox回归模型。通过这样做，我们发现一篇文章中包含的精选药物和某些语言特征的发音可以帮助预测这些过渡。使用未经过滤的药物相关职位，我们的研究描述了与从娱乐性药物讨论到支持/恢复讨论的更高过渡率相关的药物，提供了对现代药物文化的洞察力，并提供了在对抗阿片类药物危机中具有潜在应用的工具。

迈向新的社会实验室：通过燃烧人的社区参与进行搜索实验研究

原文标题： Towards a new social laboratory: An experimental study of search through community participation at Burning Man

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

作者： Ziv Epstein, Micah Epstein, Christian Almenar, Matt Groh, Niccolo Pescetelli, Esteban Moro, Nick Obradovich, Manuel Cebrian, Iyad Rahwan

摘要： 斯坦利·米尔格兰姆（Stanley Milgram）推广的“小世界现象”表明，来自社会网络的个人通过共同朋友的短途联系，可以利用他们的本地社交信息有效地遍历该网络。现有的社交搜索实验受到高消耗率的困扰，这禁止全面研究社交搜索。我们通过在位于美国内华达州黑岩沙漠的Burning Man进行一项小型世界实验来研究这个问题，该活动以其独特的社会系统和社区参与而闻名。我们设计了位置跟踪船只，我们通过燃烧人来寻找一个特定的人。一路上，船只记录了个人信息和GPS数据。十五艘船中的两艘运往他们的指定人员，但是在“燃烧人”之后一个月。我们的研究结果表明，通过社区参与和强调文化实践以帮助社会实验的设计方法可以改善限制消耗率。

Web上的图数据：扩展主轴，不要重新发明轮子

原文标题： Graph Data on the Web: extend the pivot, don't reinvent the wheel

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

作者： Fabien Gandon (Laboratoire I3S - SPARKS, WIMMICS, CRISAM), Franck Michel (WIMMICS), Olivier Corby (WIMMICS), Michel Buffa (WIMMICS), Andrea Tettamanzi (WIMMICS), Catherine Faron Zucker (WIMMICS), Elena Cabrio (WIMMICS), Serena Villata (WIMMICS)

摘要： 本文是来自Wimmics研究团队的集体立场文件，表达了我们对Web图数据技术未来如何发展的愿景，以确保生成和使用图数据的多种类型的应用程序之间的高度互操作性。 Wimmics代表Web-Instrumented人机交互，社区和语义。我们是INRIA Sophia Antipolis-M 'e diterran 'e e e e和I3S（CNRS和Universit 'e C ^ o te d'Azur）之间的联合研究团队。我们的挑战是在网络上桥接形式语义和社会语义。我们的研究领域是以图为导向的知识表示，推理和操作，以模拟和支持基于网络的认知社区中的参与者，行动和互动。我们的研究应用是支持和促进在线社区的互动和资源管理。在这篇立场文件中，我们强调需要扩展语义Web标准堆栈以满足和满足新的图数据需求，以及保持与现有建议兼容的重要性，特别是RDF堆栈，以避免模型的痛苦重复以下各节将不同工作方向的动机分组，并收集创建RDF 2.0工作组和RDF系列其他建议的理由。

公路交通数据：基于高D数据集的宏观、微观和关键性分析，用于刻画相关交通情景和交通建模

原文标题： Highway traffic data: macroscopic, microscopic and criticality analysis for capturing relevant traffic scenarios and traffic modeling based on the highD data set

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

作者： Friedrich Kruber, Jonas Wurst, Samarjit Chakraborty, Michael Botsch

摘要： 这项工作提供了基于高数据集的高速公路自然驾驶行为的综合分析。考虑两个主题领域。首先，提供了一些宏观和微观的交通统计数据。这些包括交通流量和交通密度，以及速度，加速度和距离分布。另外，检查彼此的依赖性并与相关工作进行比较。第二部分研究了临界度量的分布。分析了碰撞时间，时间进展和第三种测量方法。这些措施也与其他指标相结合。分别讨论了这些措施达到临界水平的情景。结果也与相关工作进行了比较。这项工作的两个主要贡献可以陈述如下。首先，对关键性度量的分析可用于为罕见的交通场景找到合适的阈值。其次，这项工作中提供的统计数据也可用于交通建模，例如在模拟环境中。

地理本地微博应用中的标签使用

原文标题： Hashtag Usage in a Geographically-Local Microblogging App

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

作者： Helge Reelfs, Timon Mohaupt, Oliver Hohlfeld, Niklas Henckell

摘要： 本文首次研究了一种新的和根本不同类型的社交媒体中主题标签的使用和传播，即i）没有配置文件和ii）基于位置，仅显示附近发布的内容。我们的研究基于对仅限移动设备的Jodel微博应用程序的分析，该应用程序在几个欧洲国家和沙特阿拉伯拥有稳固的用户群。所有帖子都是用户匿名用户（即没有显示的用户句柄），并且仅显示在用户位置附近（最多20公里）。从而形成了当地社区，并开启了信息如何在这些社区内部和之间传播的问题。我们通过将Twitter主题标签的既定指标应用于德国境内跨越三年的Jodel帖子的真实数据集来解决这个问题。我们发现Jodel中的hashtags的用法与Twitter不同;尽管在其设计中采用了本地通信，但Jodel主题标签主要用于全国范围。

整合的悖论——二维状态动力学

原文标题： Paradox of integration---Dynamics of two-dimensional status

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

作者： K. Malarz, K. Kulakowski

摘要： 根据Peter M. Blau [社会生活中的交换与权力，Wiley and Sons，p。 [43]，新组建的整合过程有一个矛盾的方面：最有吸引力的个人被拒绝，因为他们提出了拒绝的恐惧。通常，他们的解决方案是采用自我贬低策略，人为地提升对手的社会地位。在这里，我们介绍了二维空间状态，并且我们证明了通过这种设置，自我贬低策略可以有效地防止拒绝。提供了在社会规模中应用该策略的示例。

推特上的单词尺度律

原文标题： Scaling in Words on Twitter

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

作者： Eszter Bokányi, Dániel Kondor, Gábor Vattay

摘要： 尺度语言属性是理解文本中生成过程的有用工具。我们研究了来自美国大都市和微观统计区的城市化Twitter语料库中的尺度关系。我们观察到一个略微超线性的城市规模与城市人口相关的推文总量和在城市中创建的单词。然后我们发现某个核心词汇遵循大量文本的尺度关系，但大多数词对城市大小敏感，表现出超线性或次线性城市尺度。对于这两种制度，我们可以根据单词的含义提供合理的解释。我们还表明Zipf定律和Heaps定律的参数在Twitter上与其他文本的参数不同，并且Zipf定律的指数随城市大小而变化。

使用联合药物治疗将疟疾从地方性流行病变为根除状态：基于主体的模型方法

原文标题： Transition from endemic behavior to eradication of malaria due to combined drug therapies: an agent-model approach

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

作者： João Sequeira, Jorge Louçã, António M. Mendes, Pedro G. Lind

摘要： 我们引入了一种基于主体的模型，描述了人类和蚊子的易感染 - 易感（SIS）系统，以预测现实生物条件下的疟疾流行病学情景。重点是从地方病行为转变为根除疟疾传播的过渡，这些药物疗法是由对抗配子体减少和蚊子寄生虫发育过程中选择性蚊子死亡率的综合药物治疗所致。我们的数学框架能够揭示表征每种药物疗法效果的参数的关键值。此外，我们的研究结果提供了经验知识的定量证据：通过使用杀配子药物减少配子体减少症的干预措施，以及在蚊子寄生虫发育过程中伊维菌素的选择性作用，可以从长远来看积极促进疾病根除。在代理模型中，人 - 蚊子相互作用的主要特性被实施为参数，并且通过将模拟与在莫桑比克的Chimoio的地方性疟疾区域中收集的疟疾发病率的真实数据进行比较来验证模型。最后，我们根据目前预防疟疾的药物管理策略讨论我们的研究结果，这些策略可能会干扰人与蚊子的传播过程。

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