信息传播与社会感知动力学;在线约会市场中对伴侣的追求;网络中的潜在代理：估计和定价;基于图信号处理的不规则网络感染分析;关注多媒体内容的跨语言跨平台谣言验证;社会网络中的结构转变：同质性的作用;LogCanvas：使用知识图谱可视化搜索历史;纠缠使得搭便车在热力学极限中变得多余;

信息传播与社会感知动力学

原文标题： Dynamics of Information Diffusion and Social Sensing

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

作者： Vikram Krishnamurthy, William Hoiles

摘要： 使用社交传感器的统计推断是一个取得显著进步的领域，并且在应用中具有相关性，包括针对有针对性的广告，营销，自然灾害的本地化和预测金融市场投资者情绪的本地化事件。本章从通信/信号处理的角度介绍了社会网络中基于传感的信息传播的四个重要方面的教程描述。首先，考虑用于大规模社会网络中的信息交换的扩散模型以及经由诸如Twitter的社交媒体网络的社交感知。其次，贝叶斯社会学习模型和风险规避社会学习被认为适用于金融和在线声誉系统。第三，微观经济学理论中出现的显示偏好原理用于解析数据集，以确定社交传感器是否是效用最大化，然后确定其效用函数。最后，使用时间序列分析方法研究社交传感器与YouTube频道所有者的互动。所有四个主题都在健康网络，社交媒体和心理实验的实际实验数据集的背景下进行了解释。此外，给出了利用上述模型基于社会感知推断潜在事件的算法。本章介绍的概述，见解，模型和算法源于网络科学，经济学和信号处理的最新发展。在更深层次上，本章考虑网络的平均场动态，风险规避贝叶斯社会学习过滤和最快变化检测，在社会传感器的有向无环图决策中的数据乱伦，效用函数估计的反向优化问题（显示偏好）和YouTube社会网络中交互式社交传感器的统计建模。

在线约会市场中对伴侣的追求

原文标题： Aspirational pursuit of mates in online dating markets

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

作者： Elizabeth E. Bruch, M. E. J. Newman

摘要： 浪漫求爱通常被描述为在男女竞争配偶的约会市场中发生，但由于缺乏合适的数据，约会市场的详细结构和动态在历史上难以量化。然而，近年来，在线约会行业的出现和蓬勃发展为配偶追求提供了丰富的新信息来源。在这里，我们使用来自流行的免费在线约会服务的数据，对美国四个大城市的异性恋约会市场进行实证分析。我们表明，对配偶的竞争创造了一个明显的愿望层次结构，与用户的人口统计数据密切相关，并且在各个城市之间非常一致。我们发现，通过我们的措施，男性和女性都追求平均比自己高出25％的合作伙伴，并且他们对不同需求的合作伙伴使用不同的消息传递策略。我们还发现，接受对提前的响应的概率随着追求者和追求者之间的期望差异的增加而显著下降。战略行为可以提高一个人吸引更理想配偶的机会，尽管效果不大。

网络中的潜在代理：估计和定价

原文标题： Latent Agents in Networks: Estimation and Pricing

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

作者： Baris Ata, Alexandre Belloni, Ozan Candogan

摘要： 我们关注的是社会网络中的代理使用表现出积极的本地网络外部性的产品的环境。卖方可以访问一部分可观察代理商的过去消费决策/价格数据，并且可以以适当的折扣来定位这些代理商以利用网络效应并增加其收入。该模型的一个新特征是可观察的代理可能与其他潜在的代理相互作用。这些潜在的代理商可以从不同的渠道购买相同的产品，并且卖方不会观察到。可观察的代理人通过他们对潜在部分施加的影响直接或间接地相互影响。卖方知道网络的可观察部分和潜在部分的连接结构。我们调查卖方如何使用现有数据来估计矩阵，该矩阵捕捉可观察代理商的消费决策对提供给他们的价格的依赖性。我们提供了一种在近似稀疏条件下估计该矩阵的算法，并且尽管具有允许比观察更多的代理的高维度，但是获得所提出的估计的收敛速率。重要的是，我们随后表明这种近似稀疏条件在文献中存在的标准条件下成立，因此我们的算法适用于大类网络。我们通过使用估计矩阵确定卖方可以构建价格，相对于完全信息下的收入最大化价格导致小的收入损失，并且最优性差距相对于网络的大小消失。我们还说明，潜在代理商的存在会导致收入最大化价格的结构发生重大变化。

基于图信号处理的不规则网络感染分析

原文标题： Infection Analysis on Irregular Networks through Graph Signal Processing

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

作者： Seyyedali Hosseinalipour, Jie Wang, Yuanzhe Tian, Huaiyu Dai

摘要： 在网络系统中，当节点被感染时，由于内部随机故障或发展成流行病的传染性病毒，功能可能严重受到威胁。给定代表节点状态（感染或健康）的网络快照，感染分析是指区分流行病与随机故障并收集信息以进行有效的对策设计。由于不规则的网络结构，异质的流行病传播和嘈杂的观察，这种分析具有挑战性。本文将网络快照视为图信号，并开发基于图信号处理的感染分析的有效方法。对于旨在区分流行病与随机失败的宏观（网络级）分析，1）基于图信号的图傅里叶变换（GFT）和邻域特征来定义多个检测度量; 2）开发了一类新的图小波，基于距离的图小波（DBGW）; 3）基于机器学习的框架设计采用GFT谱或图小波系数作为感染分析的特征。 DBGW还启用微观（节点级）感染分析，通过该分析可以改善流行病对策的性能。进行了广泛的模拟以证明所有提出的算法在各种网络设置中的有效性。

关注多媒体内容的跨语言跨平台谣言验证

原文标题： Cross-Lingual Cross-Platform Rumor Verification Pivoting on Multimedia Content

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

作者： Weiming Wen, Songwen Su, Zhou Yu

摘要： 随着智能设备的日益普及，具有多媒体内容的谣言在社会网络上变得越来越普遍。多媒体信息通常使谣言看起来更有说服力。因此，找到一种用多媒体内容验证谣言的自动方法是一项紧迫的任务。以前的谣言验证研究仅利用多媒体作为输入功能。我们建议不要使用多媒体内容，而是在其他新闻平台上查找外部信息。然后，我们提出了一个新的功能集，跨语言的跨平台功能，利用谣言和外部信息之间的语义相似性。利用这些特征的机器学习方法实现了最先进的谣言验证结果。

社会网络中的结构转变：同质性的作用

原文标题： Structural transition in social networks: The role of homophily

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

作者： Yohsuke Murase, Hang-Hyun Jo, János Török, János Kertész, Kimmo Kaski

摘要： 我们引入了社会网络形成的模型，其中考虑了个体与同类其他人联系和联系的同质性或倾向性，以及全球和地方依恋的机制以及由于人与人之间的社会互动而加强的联系。我们概括了加权社会网络模型，使得节点或个体具有$ F $特征，并且每个特征可以具有$ q $不同的值。这里，两个人之间由于其特征的重叠而形成关系的趋势代表同质性。我们发现相变是$ F $或$ q $的函数，从而产生相图。对于固定的$ q $和$ F $的函数，系统显示两个阶段以$ F_c $分隔。对于$ F {

LogCanvas：使用知识图谱可视化搜索历史

原文标题： LogCanvas: Visualizing Search History Using Knowledge Graphs

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

作者： Luyan Xu, Zeon Trevor Fernando, Xuan Zhou, Wolfgang Nejdl

摘要： 在本演示文章中，我们介绍了LogCanvas，一个用户搜索历史可视化平台。与现有的可视化工具不同，LogCanvas专注于帮助用户在搜索活动中重新构建语义关系。 LogCanvas将用户的搜索历史记录分段到不同的会话中，并生成知识图以表示每个会话中的信息探索过程。知识图由每个搜索查询发现的最重要的概念或实体及其关系组成。因此，它捕获了查询之间的语义关系。 LogCanvas提供会话时间线查看器和片段查看器，使用户能够有效地重新找到以前的搜索结果。 LogCanvas还提供协作透视图，以支持一组用户共享搜索结果和体验。

纠缠使得搭便车在热力学极限中变得多余

原文标题： Entanglement makes free riding redundant in the thermodynamic limit

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

作者： Shubhayan Sarkar, Colin Benjamin

摘要： 搭便车问题是经济学中研究最深入的问题之一。提出的解决方案主要是惩罚性的，以阻止人们搭便车。在这项工作中，我们引入量子策略，并通过使用1D Ising模型绘制类比来研究热力学极限中的问题。我们观察到，为了最大程度地纠缠，无论收益如何，量子策略都是解决搭便车问题的均衡解决方案。

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