Arxiv网络科学论文摘要5篇(2018-05-24)

• 成对阈值图;
• 时变传输速率对多元网络流行病与感知耦合动力学的影响;
• 不平等的稳定婚姻问题;
• 二分匹配问题中的竞争;
• 用于从Web上自动提取段落的阿拉伯语问题的逻辑表示;

成对阈值图

原文标题： Paired Threshold Graphs

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

作者： Vida Ravanmehr, Gregory J. Puleo, Sadegh Bolouki, Olgica Milenkovic

摘要： 阈值图是用于描述某些经济和社会交互的递归确定性网络模型。该图族的一个缺点是它具有有限的生成附件规则。为了缓解这个问题，我们引入了一类称为成对阈值（Paired Threshold，PT）图的新类，它通过顶点权重描述，通过两个不等式来控制边的存在。一个不等式约束了相邻顶点的权重总和必须超过指定的阈值。第二个不等式确保相邻顶点具有由另一个阈值限制的权重差异。我们提供了一个概念上简单的PT图的表征和分解，分析了它们的禁止诱导子图，并提出了一种在满足定义约束条件的PT图上执行顶点权重分配的方法。此外，我们描述了用于识别PT图的多项式时间算法。我们通过对PT图的交集数，直径和聚类系数的分析来总结我们的论述。

时变传输速率对多元网络流行病与感知耦合动力学的影响

原文标题： Effect of time varying transmission rates on coupled dynamics of epidemic and awareness over multiplex network

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

作者： Vikram Sagar, Yi Zhao, Abhijit Sen

摘要： 在目前的工作中，提出了一个非线性随机模型来研究传输速率的时间变化对流行病共同演化的影响及其在双层多路复用网络中的相应意识。在该模型中，流行层中给定节点的感染传播速率取决于感知层中的感知传播概率。类似地，感知层中节点的感染信息传输速率取决于其在感染层中的感染概率。身体接触导致的疾病传播用流行病层上的SIS（易感染易感）过程来描述，并且关于疾病暴发的信息的传播通过虚拟相互作用介导的UAU（不知道意识不到的意识）过程来描述意识层。根据网络拓扑依赖参数（{\ alpha}）研究传输速率的时间变化以及这些相互竞争的过程的共同演化。使用二阶线性理论已经表明，在连续时间限制中，这些过程的共同演化可以用阻尼和驱动的谐振子方程来描述。从Monte-Carlo模拟的结果中可以看出，为了适当选择参数（{\ alpha}），这两个过程可以表现出持续的振荡或阻尼动力学。阻尼动态对应于地方病状态。此外，对于地方病的情况，表明包含意识层显著降低了疾病传播速度并减少了流行病的规模。发现对应于阻尼动力学的给定节点的地方状态感染概率依赖于传输速率以及各个节点的绝对层内和相对层间度。

不平等的稳定婚姻问题

原文标题： Unequal Sized Stable Marriage Problem

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

作者： Gui-Yuan Shi, Yi-Xiu Kong, Bo-Lun Chen, Guang-Hui Yuan, Rui-Jie Wu, Yi-Cheng Zhang

摘要： 稳定的婚姻问题是为两个相同大小的代理集找到一对一的匹配。由于其在现实世界中的广泛应用，特别是对集中匹配制造商的独特重要性，在这一领域已经广泛研究了大量问题。本文考虑了稳定婚姻问题的一般形式，其中不同数量的男性和女性需要成对匹配，单身的出现是不可避免的。理论分析和数值模拟证实，即使是相等数量的两侧的小偏差也会对Gale-Shapley算法的匹配解产生较大影响。这些结果为许多现实世界的应用提供了见解，使两边的数据不相等。

二分匹配问题中的竞争

原文标题： Competition in Bipartite Matching Problem

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

作者： Yi-Xiu Kong, Guang-Hui Yuan, Lei Zhou, Rui-Jie Wu, Gui-Yuan Shi, Yi-Cheng Zhang

摘要： 二部匹配问题是研究两个需要成对匹配的不相交代理组。它可以应用于许多现实世界的场景并解释许多社会现象。在本文中，我们通过引入相关愿望清单来研究竞争对双方匹配问题的影响。研究结果表明，适当的竞争可以改善社会整体的幸福感，也可以减少不等大小二部匹配匹配结果的不稳定性。

用于从Web上自动提取段落的阿拉伯语问题的逻辑表示

原文标题： A logical representation of Arabic questions toward automatic passage extraction from the Web

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

作者： Patrice Bellot (LSIS, DIMAG), Wided Bakari, Mahmoud Neji

摘要： 随着阿拉伯电子数据在网络上的不断增长，提取信息实际上是解答问题的主要挑战之一，它主要用于构建文档的语料库。实际上，构建一个语料库是一个研究课题，目前在会议的一些其他主要议题中被称为自然语言处理（NLP），如信息检索（IR），问答系统（QA），自动摘要AS）等。通常，问答系统提供各种段落来回答用户问题。为了使这些段落真正提供信息，这个系统需要访问一个潜在的知识库;这需要建立一个语料库。我们研究的目的是建立一个阿拉伯语问答系统。另外，分析这个问题必须是第一步。接下来，从网络中检索可以作为适当答案的片段是非常重要的。在本文中，我们提出了一种分析问题并检索阿拉伯语中的段落答案的方法。对于问题分析，处理五个事实问题类型。另外，我们的目的是试验从每个问题的声明形式生成逻辑表示。一些研究涉及问题回答中的逻辑方法，除阿拉伯语以外，还用其他语言进行了讨论。这种表示非常有希望，因为它有助于我们稍后选择合理的答案。正确分析和翻译成逻辑形式的问题的准确性达到了64％。然后，自动生成的文本段落的结果达到87％的准确性得分，而c1得到98％的得分。

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