- 基于距离的网络划分;
- 社会网络中最优优惠券分配的近似子模优化方法;
- 具有核心-边缘结构的网络化Ising模型中的伪双重相变;
- 动态图快速影响最大化的一种局部更新方法;
- 年轻女性过量结核病死亡率：高准确度的探索;
基于距离的网络划分
原文标题： Note: Distance-Based Network Partitioning
地址： http://arxiv.org/abs/1802.00513
作者： Paulo J. P. de Souza, Cesar H. Comin, Luciano da F. Costa
摘要： 提出了一种识别网络中软社区的新方法。参考节点，或者使用关于网络的先验信息或者根据相关的节点测量来选择。然后使用每个网络节点和参考节点之间的距离向量来定义表示多种不同尺度的网络的社区结构的多维坐标系统。对于模块化网络，节点在这个空间中的分布通常会导致一个分散的集群结构，每个集群对应一个社区。该方法的潜力说明了一个空间网络模型和Zachary的空手道俱乐部网络。
社会网络中最优优惠券分配的近似子模优化方法
原文标题： Toward Optimal Coupon Allocation in Social Networks: An Approximate Submodular Optimization Approach
地址： http://arxiv.org/abs/1802.00526
作者： Shaojie Tang
摘要： CMO委员会报告说，在作出购买决定时，美国有71％的互联网用户受到优惠券和折扣的影响。也已经表明，向小部分用户（称为种子用户）提供优惠券可能会影响社会网络中的许多其他用户的购买决定。这激励我们研究最优的优惠券分配问题，我们的目标是将优惠券分配给一组用户，以使预期的级联最大化。与现有的影响力最大化（IM）研究不同，我们的框架允许一般效用函数和更复杂的约束条件。具体来说，我们把这个问题作为一个受限于矩阵和背包约束的近似子模极大化问题。依赖效用函数子模型的现有技术，如贪婪算法，不能直接在非子模块函数上工作。我们使用$ \ epsilon $来度量我们的函数和它最接近的子模函数之间的差异，并且提出了一个近似比为$ \ beta（\ epsilon）$的新近似算法。\ beta（\ epsilon \ rightarrow 0）\ beta小量）= 1-1 / E $。这是近似子模极大化的最佳近似保证，受分割矩阵和背包约束的限制，我们的结果适用于广泛的优化问题，可以表示为近似子模极大化问题。
具有核心-边缘结构的网络化Ising模型中的伪双重相变
原文标题： Pseudo-double transition in the networked Ising model with core-periphery structures
地址： http://arxiv.org/abs/1802.00547
作者： Hanshuang Chen, Haifeng Zhang, Chuansheng Shen
摘要： 我们研究了具有核心 - 外围结构的网络中Ising模型的相变。通过蒙特卡罗模拟，我们证明了在有序 - 无序相变之前，系统组织成非均匀的中间阶段，其中核心节点比外围节点更有序。有趣的是，磁化率在两个不同的温度下显示双峰。我们发现第一个峰值没有表现出任何尺寸依赖效应，第二个峰值在无限网络尺寸的限制下发散。这表明在模型中出现伪双转换现象。此外，我们开发了一个平均场理论，与模拟结果非常吻合。
动态图快速影响最大化的一种局部更新方法
原文标题： Fast Influence Maximization in Dynamic Graphs: A Local Updating Approach
地址： http://arxiv.org/abs/1802.00574
作者： Vijaya Krishna Yalavarthi, Arijit Khan
摘要： 我们提出了一个在大规模，时间演进网络中的影响最大化的广义框架。诸如社会网络，电话网络和IP业务数据之类的许多现实生活中的影响图显示出动态特性，例如底层结构和通信模式随着时间而演变。相应地，我们为影响最大化问题开发了一个动态框架，在这个框架内，我们执行有效的局部更新，以便随着网络中的结构和通信模式的改变，快速调整最大k影响者。基于最大影响树木（MIA）传播模型，我们设计了一个新的N族方法（N = 1,2,3，...），其近似保证为（1-1 / e）。然后，我们通过将N族方法扩展到其他信息传播模型（例如独立级联，线性阈值）和影响最大化算法（例如，CELF，反向可到达草图）来开发启发式算法。基于对多个现实世界，动态和大规模网络的详细的实证分析，我们发现我们提出的解决方案N-Family将top-k影响者的更新时间提高了1-2个数量级，最先进的算法，同时确保类似的内存使用和影响差距。
年轻女性过量结核病死亡率：高准确度的探索
原文标题： Excess-tuberculosis-mortality in young women: high accuracy exploration
地址： http://arxiv.org/abs/1802.00744
作者： Sylvan Berrut, Peter Richmond, Bertrand M. Roehner
摘要： 在所有年龄和几乎所有疾病中，男性死亡率都高于女性死亡率。在这里，我们报告一个相反的情况，即5至25岁之间的肺结核死亡率，女性死亡率比男性高约两倍。什么使得这种观察的兴趣在于它发生在所有有数据可利用的国家（例如英国，瑞士和美国），并且从19世纪末到20世纪60年代当结核病成为所有发达国家都是非常罕见的疾病。值得注意的是，尽管死亡人数大幅减少，这一规律仍然存在。这项调查的实际用处是什么？到目前为止，这个异常的原因仍然是一个悬而未决的问题，但效果是如此的准确，它可以用来探测死亡率记录的可靠性和准确性。这将在发展中国家解释。例如，事实证明，在“世界卫生组织”公布的（并经修订）南非的结核病死亡数据中，女性的死亡肯定被低估了两倍。
声明：Arxiv文章摘要版权归论文原作者所有，由本人进行翻译整理，未经同意请勿随意转载。本系列在微信公众号“网络科学研究速递”（微信号netsci）和个人博客 https://www.complexly.me （提供RSS订阅）进行同步更新。