核心速递

赢者通吃——如何赢得网络全球化;
地理社会网络上的可扩展社区检测;
有影响者营销的数据科学：特征处理和定量分析;
链接维度和图的精确构造;
Twitter 的可扩展知识图谱构建;
解开图上流行病的混合;
有反顺从主义者的匿名影响模型;
审查城市环境评估方法及其能源可持续性，以保证未来城市的气候适应;
累积融合渗流与网络中易感-感染-易感流行病模型的相变;
基于巴西政治话题的 Twitter 网络社区结构分析;

赢者通吃——

如何赢得网络全球化

原文标题：

The winner takes it all — How to win network globalization

地址：

http://arxiv.org/abs/1906.06092

作者：

Chengyuan Han, Dirk Witthaut, Marc Timme, Malte Schröder

摘要： 根据各个节点在社会经济网络中的位置来量化各个节点的重要性和功率构成了各种各样应用性的问题。案例包括在线社会网络中个人的覆盖范围，个人银行或贷款在金融网络中的重要性，各个公司在供应网络中的相关性，以及交通枢纽在交通网络中的作用。

在全球化的互联市场出现期间，哪些特征表征了交易网络中节点的重要性？在这里，我们分析了一个模型，该模型将贸易网络的演变映射到渗透问题。特别是，我们关注交易网络中节点的拓扑特征的影响。我们的结果表明，不同长度尺度的有利位置决定了节点在全球化不同阶段的成功与否取决于全球化的速度。

地理社会网络上

的可扩展社区检测

原文标题：

Scalable Community Detection over Geo-Social Network

地址：

http://arxiv.org/abs/1906.05505

作者：

Xiuwen Zheng, Qiyu Liu, Amarnath Gupta

摘要： 我们认为社区发现问题称为 Co-located Community D etection（CCD），这个问题超过地理社会网络，它检索满足高结构紧密度和空间亲密度约束的社区。为了提供有益于现有社区检测研究的解决方案，我们将空间约束与图结构约束分离，并提出一个统一的 CCD 框架，使用户可以自由选择自定义的社会凝聚力测量值（例如， k-core或 k-truss）。

对于空间贴近度约束，我们重新检验在先前工作中被模糊地视为指数困难（exponentially hard）的问题，并开发一个真多项式精确算法以及有效的修剪规则。为了进一步提高效率并使我们的框架扩展到非常大规模的数据，我们提出了一种近似线性时间近似算法，其具有恒定的近似比。我们对合成数据集和真实数据集进行了大量实验，以证明我们算法的效率和有效性。

有影响者营销的数

据科学：特征处理和定量分析

原文标题：

Data Science for Influencer Marketing : feature processing and quantitative analysis

地址：

http://arxiv.org/abs/1906.05911

作者：

Anil Narassiguin (DM2L), Selina Sargent

摘要： 通过社交媒体内容影响目标受众已成为营销领导者关注的新焦点。通过一些“影响者”向用户来传递数据的模式正日渐形成。虽然影响者每天都会产生大量的异构数据，但影响者营销（IM）领域的专业人员仍然依赖于简单的量化指标，如社区规模或参与率来估算影响者的价值。由于很少有研究论文通过使用定量影响因素数据（追随者数量，参与度……），定性信息（年龄，国家，城市等等），自然文本（提供自然文本）来提出量化影响者绩效的框架。

我们决定探索这些变量并定量评估它们的依赖关系。我们决定探索这些变量并对视觉信息（图像和视频）进行描述。通过在一年的时间内分析5个社交媒体平台上的713,824名影响者，我们确定了价值主张数据（参与度，覆盖面，受众），人口统计，自然文本模式和视觉信息之间的关系。本文的主要目标是为IM专业人员提供现代化的方法，以更好地了解其影响者的价值，并为社群，评分或推荐提供机器学习算法。

链接维度和图的精确构造

原文标题：

Link Dimension and Exact Construction of a Graph

地址：

http://arxiv.org/abs/1906.05916

作者：

Gunjan S. Mahindre, Anura P. Jayasumana

摘要： 最小分辨率集和相关度量维度提供了使用距离和地标对图进行的系统标记的基础。然而，这样的距离矢量集可能对于图不唯一，并且不允许其进行明确构造。本文提出了构造集的概念，这有利于节点和图的独特表示以及其精确构造。链接尺寸是构造集中的最小地标数。本论文提供的结果包括一组地标作为结构集的必要条件，链接维度的界限以及将分辨率集转换为构造集的指南。

Twitter的可扩展知识图谱构建

原文标题：

Scalable Knowledge Graph Construction from Twitter

地址：

http://arxiv.org/abs/1906.05986

作者：

Omar Alonso, Vasileios Kandylas, Serge-Eric Tremblay

摘要： 我们描述了从 Twitter 数据派生的知识图谱，目的是发现人，链接和主题之间的关系。我们的目标是过滤掉 Twitter 上的噪音，并从内到外依赖于高质量的内容。生成的图包含许多关系，用户可以从不同的角度查询和遍历结构，从而允许开发新的应用程序。

解开和梳理图上的流行病混合

原文标题：

Disentangling Mixtures of Epidemics on Graphs

地址：

http://arxiv.org/abs/1906.06057

作者：

Jessica Hoffmann, Soumya Basu, Surbhi Goel, Constantine Caramanis

摘要： 我们考虑从流行级联学习两个图混合的加权边的问题。这是社会网络环境中的自然环境，其中一个用户创建的帖子如果是关于篮球或者是关于政治，则不会在同一个图表上传播。但是，关于这个问题是否可解决我们知之甚少。

据我们所知，我们建立了解决这个问题的第一个条件，并提供了可以证明问题无法解决的条件。当条件满足时，即当图连接时，具有不同的边，并且具有至少三个边，我们给出了用于学习两个图的权重的有效算法，其具有几乎最佳的样本复杂度（高达对数因子）。我们将结果扩展到混合物的先验未知的环境，并获得类似的保证。

使用反成规单体

构架匿名者影响力模型

原文标题：

A model of anonymous influence with anti-conformist agents

地址：

http://arxiv.org/abs/1906.06094

作者：

Michel Grabisch, Alexis Poindron, Agnieszka Rusinowska

摘要： 我们研究了一个随机性和反教条性个体的匿名影响的随机模型。对某个问题的“是”或“否”初始意见的每个单体都可以因社会影响而改变他的观点。我们考虑匿名影响，这取决于具有某种观点的单体的数量，但不取决于他们的身份。如果一个人说“是”的概率随着“是”代理人数量的增加/减少而增加/减少，那么他就是顺从/反顺从。

我们专注于三类聚合规则（纯粹的顺从，纯粹的反规范和混合聚合规则），并检查两种类型的社会（没有和混合个体）。对于这两种类型，我们提供了对收敛的完整定性分析，即，识别所有吸收类别及其发生的条件。还研究了无限多个人的纯粹案例。我们表明，正如预期的那样，社会中反遵从主义者的存在带来两极分化和不稳定性：双向极化，模糊极化（即边界模糊），周期，周期类，以及或多或少的混乱局面在任何时候，“是”单体都可以成为社会的任何一个子集。

令人惊讶的是，反顺从主义者的存在也可能导致意见逆转：大多数具有稳定意见的顺从主义者可以通过级联现象朝着相反的观点发展，并且仍然处于这种状态。

保证未来城市的气候

适应，城市环境评估方

法及其能源可持续的综述

原文标题：

A review of assessment methods for the urban environment and its energy sustainability to guarantee climate adaptation of future cities

地址：

http://arxiv.org/abs/1906.06140

作者：

Dasaraden Mauree, Emanuele Naboni, Silvia Coccolo, A.T.D. Perera, Vahid Nik, Jean-Louis Scartezzini

摘要： 当前的气候变化要求大幅减少能源需求以及温室气体。除此之外，城市还需要适应气候变化相关的挑战。具有复杂城市纹理和结构的城市可以表现为一个多样化的生态系统，没有明确界定的边界。近年来开发的多种工具用于评估城市气候，建筑能源需求，室外热舒适度和能源系统。

然而，在本次综述中，我们注意到这些工具通常只涉及这些城市规划方面中的一个或两个。然而，它们之间存在着复杂的联系。例如，户外舒适度评估表明，生物气象学与建筑学和城市气候之间存在着密切的联系。此外，为了应对能源转型带来的挑战，未来能源需求趋同，能源驱使重新组合城市地区的能源需求。还强调的是，由于缺乏全面的框架，与未来气候数据相关的不确定性使得城市适应和减缓战略的实施和设计变得复杂。

因此，我们建议需要一个整体界面来考虑这个多维问题。在这样一个平台的帮助下，可以启动城市设计的积极循环，从而促进低碳城市的发展和/或利用蓝色和绿色基础设施对缓解和适应战略产生积极影响。

累积融合渗流与网络中易

感-感染-易感流行病模型的相变

原文标题：

Cumulative Merging Percolation and the epidemic transition of the Susceptible-Infected-Susceptible model in networks

地址：

http://arxiv.org/abs/1906.06300

作者：

Claudio Castellano, Romualdo Pastor-Satorras

摘要： 我们考虑累积合并渗流（CMP），这种长程渗透过程描述了网络中簇的迭代合并，取决于它们的质量和相互距离。对于一类特定的 CMP 过程，它代表了度有序渗流的推广，我们在不相关的复杂网络上推导出一个扩展解决方案，揭示了导致形成渗透簇的各种机制的存在。尺度解决方案准确地再现了转换的通用属性。这一发现用于推断无限和有限幂律分布式网络中易感染易感（SIS）模型对流行病的关键属性，使我们能够合理化和协调以前发表的结果，从而结束长期争论。

基于巴西政治话题

的Twitter网络社区结构分析

原文标题：

An analysis of community structure in Brazilian political topic-based Twitter networks

地址：

http://arxiv.org/abs/1906.06315

作者：

Camila P. S. Tautenhain, Rodrigo Francisquini, Mariá C. V. Nascimento

摘要： Twitter 等在线社会网络是在各种主题上传播公众舆论的重要平台。通过根据他们的意见分享在 Twitter 上分析他们的帖子来对用户进行分类可以帮助营销广告和政治活动专注于特定的用户群。基于社区检测的技术对于 Twitter 用户的分类特别有用，因为它们不需要基于规则的方法或标记数据来执行群集任务。

在本文中，我们使用从 Twitter 提取的巴西政治讨论相关数据构建网络。我们表明：

（i）这些网络遵循幂律分布，表明少数流行用户负责大多数“提到”和“转载”;

（ii）最广泛传播的推文在社区中是以病毒式传播的，而其余大部分推文都被锁定在它们所在的社区;

（iii）与积极情绪相关的词汇在与巴西总统选举有关的网络社区中占主导地位，并出现在病毒式传播的推文中。