• 复杂网络上具有独立性的q投票模型的配对近似;
• 不确定图中的条件可靠性;
• 管控正向的复杂网络;
• 用于流行病模拟的城市接触结构：纠正数据驱动方法中的偏差;
• 建模在线时态社区形成;
• 司机有多强攻击性？一个定量分析;
• 葡萄酒和评论：测量和建模Vivino葡萄酒社会网络;
• 实际交通拥堵的无标度弹性;
• idemetric属性：当大多数距离（几乎）相同;
• 科学与社会中的鸦片：数字;
• 来自Facebook的暴力：孟加拉国的案例研究;
• MOG：用于图上关系保持聚类的Mapper函数;
• 基于Twitter标签的事件检测方法;

复杂网络上具有独立性的q投票模型的配对近似

原文标题： Pair approximation for the q-voter model with independence on complex networks

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

作者： Arkadiusz Jędrzejewski

摘要： 我们调查具有独立于复杂网络的随机噪声的q投票模型。使用对近似，我们提供对其行为的全面的数学描述并推导出临界点的公式。通过进行蒙特卡洛实验验证分析结果。对近似预测与模拟结果基本一致，特别是对于聚类较弱且平均程度较大的网络。尽管如此，对于接近q的平均程度来说，一些差异起源于。这是我们第一次意识到所提出的方法已经应用于具有噪声的非线性选举动态。到目前为止，只有完整的图表才能获得分析结果。我们表明，在极限情况下，对近似的预测与完全连接的网络上的已知解决方案一致。

不确定图中的条件可靠性

原文标题： Conditional Reliability in Uncertain Graphs

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

作者： Arijit Khan, Francesco Bonchi, Francesco Gullo, Andreas Nufer

摘要： 网络可靠性是一个深入研究的问题，需要测量概率（或不确定）图中源节点可达到目标节点的概率，即每个边被分配存在概率的图。文献中已经考虑了许多方法和问题变体，都假设边存在概率是固定的。尽管如此，在现实世界的图表中，边概率通常取决于外部条件。在代谢网络中，取决于某些酶的存在，蛋白质可以以某种概率转化为另一种蛋白质。在社交影响力网络中，某位用户的推文将被她的追随者重新推文发送的可能性取决于推文是否包含特定的主题标签。在运输网络中，网段可能正常工作的可能性可能取决于外部条件，如天气或一天的时间。在本文中，我们克服了这个局限性并关注了条件可靠性，即当边存在概率取决于一组条件时评估可靠性。具体而言，我们研究确定使两个节点之间的可靠性最大化的k个条件的问题。我们深刻地刻画了我们的问题，并且表明，即使采用多项式时间可靠性估计方法，它也是NP难的，不承认任何PTAS，并且潜在的目标函数是非子模块。然后，我们设计一个既针对准确性又考虑效率的实用方法。我们还研究了多个源节点和目标节点的问题的自然概括。对几个大型现实生活图的广泛的经验性评估表明了所提出的方法的有效性和可扩展性。

管控正向的复杂网络

原文标题： Herding Positive, Complex Networks

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

作者： Sebastian F. Ruf, Magnus Egersted, Jeff S. Shamma

摘要： 控制复杂网络的问题对从生物学到群体机器人学科的范围感兴趣。但是，可控性可能过于严格，无法捕捉到一系列理想的行为。最近，作为替代网络控制的概念，介绍了可描述性，描述了将系统驱动到状态空间中的特定集合的能力。本文考虑将可用性应用于复杂网络的研究，假设网络上有一个积极的系统演化。研究了一类网络化系统的可牧性，并探讨了与确保系统可牧性有关的两个问题。首先是输入添加问题，该问题调查网络中的哪些节点应该接收输入以确保系统是可移植的。第二个是在单个节点能保证系统可以被遗忘的情况下，选择从中放置网络的最佳单节点的相关问题。为了选择最佳的放牧节点，引入了一种新的基于控制能量的可牧群中心度量。

用于流行病模拟的城市接触结构：纠正数据驱动方法中的偏差

原文标题： Urban contact structures for epidemic simulations: Correcting biases in data-driven approaches

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

作者： Zhanwei Du, Chao Gao, Yuan Bai, Yongjian Yang, Petter Holme

摘要： 流行病是根据病原体的流行病学特征以及人与人之间的相互作用和运动而出现的现象。公共交通系统提供了关于人员流动的很多重要信息，但也有其他交通工具（例如自行车和私家车），这些交通工具对于公共交通数据而言是不可见的。这种差异会导致疾病模型中的偏差，导致流行病发展的预测失误（例如，高峰流行率和时间）。在我们的研究中，我们的目标是利用公共交通行程推进和比较流行病传播动态，与使用移动电话踪迹更准确地估计人口流动情况形成对比。在我们的研究中，我们模拟了200万手机用户队列中的流行病暴发。我们使用包含敏感感染恢复动力学的人口聚居模型来分析和比较由公共交通系统和移动电话分别建立的不同有效合同矩阵对流行过程的影响。我们发现，使用公共交通出行的流行病暴发往往被低估，从疫情传播的动态角度来看，达到了流行峰值较弱和较晚。这根植于后来将新的传染病人引入未受感染的地方。

建模在线时态社区形成

原文标题： Modelling Formation of Online Temporal Communities

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

作者： Isa Inuwa-Dutse

摘要： 当代社交媒体网络可以看作是对早期两步流动模式的一次突破，在这种模式中，有影响力的个人充当媒体和公众之间的信息传播媒介。今天的社交媒体平台使用户既能生成又能使用在线内容。用户通过不同程度的互动持续参与和脱离，从而形成独特的在线社区。这些社区通常基于元数据（例如Twitter上的主题标签）或高影响力的少数用户触发的流行内容形成。这些在线社区往往不能反映真正的连通性，缺乏传统社区的凝聚力。在这项研究中，我们调查Twitter上实时形成时间社区。我们的目标是定义高层和低层连接，并在时间基础上揭示聚类凝聚力的大小。受到现实生活中的事件中心坐姿安排的启发，所提出的方法旨在将用户聚类为独特和有凝聚力的在线时间社区。社区成员资格依赖于内部推特属性来将相似性定义为交互网络的基础。所提出的方法可用于本地事件监测和其他应用中的基于集团的市场营销。

司机有多强攻击性？一个定量分析

原文标题： How aggressive a driver is? - A quantitative analysis

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

作者： Subinay Dasgupta, Sitabhra Sinha

摘要： 考虑一条只有一辆汽车可以通过的道路的瓶颈。假设一次通过的汽车将具有最积极的排队驾驶员，并且个人的积极性由属性$ A \ equiv N \ tau ^ {\ sigma} $来衡量，其中数量N $随机地从人与人之间的范围从0到1，$ \ tau $是驾驶员在瓶颈等待的时间，参数$ \ sigma $对所有人都是相同的。因此，我们假设侵略性取决于个体的性质，并随着交通堵塞中的等待时间而增加。为了支持$ A $的代数形式，我们显示（数值和分析）我们的假设意味着等待时间$ \ t $ $的概率将为$ P（\ tau）\ propto \ tau ^ {\ alpha } $，$ \ alpha $的值由$ \ sigma $固定。实证研究证实了$ P（\ tau）$在印度两个不同城市的指数为3.0到3.5，德国的交通交叉点为1.5。参数$ \ sigma $（因此$ \ alpha $）有可能是地理区域的特征。

葡萄酒和评论：测量和建模Vivino葡萄酒社会网络

原文标题： Of Wines and Reviews: Measuring and Modeling the Vivino Wine Social Network

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

作者： Neema Kotonya, Paolo De Cristofaro, Emiliano De Cristofaro

摘要： 本文通过Vivino的镜头分析葡萄酒消费的社交体验，Vivino是一个葡萄酒爱好者的社会网络，全球活跃用户超过2600万。我们比较用户对新旧两种葡萄酒中各种葡萄酒类型和地区风格的看法，检查价格范围，年份，地区，葡萄品种和混合葡萄酒。我们发现，Vivino用户提供的评分并不偏向葡萄酒的成本。然后，我们研究葡萄酒特征，葡萄酒评论中的语言以及葡萄酒评分的分布可以结合起来，以开发预测和推荐模型。更具体地说，我们对用户行为进行建模以开发三种模型：（1）用于预测葡萄酒评级的回归模型，（2）用于确定用户评论偏好的分类器，以及（3）用于基于评级历史建议葡萄酒的推荐系统，评论。

实际交通拥堵的无标度弹性

原文标题： Scale-free Resilience of Real Traffic Jams

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

作者： Limiao Zhang (1 and 2), Guanwen Zeng (1 and 2), Daqing Li (1 and 2), Hai-Jun Huang (3), Shlomo Havlin (4) ((1) School of Reliability and Systems Engineering, Beihang University, Beijing, China, (2) Science and Technology on Reliability and Environmental Engineering Laboratory, Beijing, China, (3) School of Economics and Management, Beihang University, Beijing, China, (4) Department of Physics, Bar-Ilan University, Ramat Gan, Israel)

摘要： 抵御能力的概念可以在日常交通中实现，代表了交通系统适应交通拥堵并从中恢复的能力。虽然韧性是理解和管理交通网络中组织平衡所需的关键属性，但系统研究复原力以及其在真实城市交通中的公认定义仍然缺失。在这里，我们将城市交通弹性定义为实际交通拥堵时空簇的大小，并且发现弹性在城市道路网络和高速公路中均具有无标度分布，具有不同的指数，但是类似的指数在不同的日子和城市。流量弹性也显示出在时空堵塞的集群大小和其恢复持续时间之间具有新颖的尺度关系，与微观细节无关。我们的研究结果提供了对交通复原力的普遍属性的洞察力，以更好地预测和缓解拥堵。

idemetric属性：当大多数距离（几乎）相同

原文标题： The idemetric property: when most distances are (almost) the same

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

作者： George Barmpalias, Neng Huang, Andrew Lewis-Pye, Angsheng Li, Xuechen Li, Yicheng Pan, Tim Roughgarden

摘要： 我们引入了\ emph {idemetric}属性，这个属性形式化了图表中大多数节点之间具有相似距离并且在小世界网络模型中相当标准的想法。通过合理的稀疏假设，我们可以证明一个强有力的认识形式实际上等于一个非常微弱的膨胀条件（PUMP）。这提供了一种直接的方式来提供简短的证据，诸如Watts-Strogatz模型的小世界网络模型是非常理想的（对于各种各样的参数），并且还提供了进一步的证据，即对称是共同的属性。然后，我们考虑理想属性的满意度如何与算法设计相关。例如，对于我们观察到的对称图，只要有一个准备好以高概率接受伸展接近2的路径，单个广度优先搜索就可以为全对最短路径问题提供解决方案。由于我们能够证明Kleinberg的模型是对等的，所以这些结果与Kleinberg关于高效分散算法寻找短路径的众所周知的负面结果形成鲜明对比：对于与Kleinberg的负面结果完全相同的模型，我们能够证明如果允许合理的预处理，则存在非常有效的（和分散的）算法。对于确定性分布式路由算法，我们还能够获得结果，证明为了以高概率实现低于3的伸展，对于对称图而言，需要较少的路由信息​​：尽管$ \ Omega（n ^ 2）$路由信息在最差的情况下对于几乎所有的对中的拉伸严格小于3是必需的，对于对称图，所需的总路由信息是$ O（nlog（n））$。

科学与社会中的鸦片：数字

原文标题： Opium in science and society: Numbers

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

作者： Julian N. Marewski, Lutz Bornmann

摘要： 在科学及其他领域，数字在证明不同类型的判断时是无所不在的。哪些科学作者，招聘委员会成员或顾问委员会的小组成员没有遇到过长篇幅的“出版手册”，“评估报告”，“评估指南”，要求p值，引用率，h指数或其他统计数据是为了激发关于调查结果，申请人或机构的“质量”的判断？然而，许多依靠和呼吁统计的人似乎都不明白这些数字实际上能传达什么信息，什么不是。关注文献计量学的未知情用法是科学和社会日益增多的量化问题的产物，我们将数字的滥用置于更大的历史背景和趋势中。这些特征是科技驱动的科学官僚化，对控制和问责的痴迷以及对人类直觉判断的不信任。持续的数字革命增加了这些趋势。我们呼吁让健康恢复到科学判断中。尽管人数众多，但许多判断 - 无论是科学产出，科学家还是研究机构 - 都不会被外部标准明确，没有争议或可以检验，也无法通过其他方式进行验证或客观化。在不确定的情况下，良好的人类判断依然存在，更好，不可或缺，但可以辅助，所以我们通过一个简单判断工具的工具箱得出结论，称为启发式。使用这些启发式技术的最佳位置是研究评估人员（1），他们在待评估的研究领域具有专业知识，（2）对文献计量学具有深厚知识，（3）具有统计学识字能力。

来自Facebook的暴力：孟加拉国的案例研究

原文标题： Violence originated from Facebook: A case study in Bangladesh

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

作者： Matiur Rahman Minar, Jibon Naher

摘要： Facebook和社会网络一样是现代社会的一次伟大创新。在所有社交网站中，Facebook是全球最受欢迎的社交网站。孟加拉国也不例外。人们使用Facebook出于各种原因，例如社会网络与沟通，网上购物与商业，知识与经验分享等。然而，孟加拉国最近发生的一些事件源于或基于Facebook的活动，导致纵火和暴力。社会网络，即Facebook在这些事件中主要用作触发仇恨和暴力的工具。本案例研究讨论了这些技术相关事件，并建议可能的未来测量以防止此类暴力事件。

MOG：用于图上关系保持聚类的Mapper函数

原文标题： MOG: Mapper on Graphs for Relationship Preserving Clustering

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

作者： Mustafa Hajij, Bei Wang, Paul Rosen

摘要： 图的相互关联的性质经常导致难以解释混乱。通常，技术主要关注通过对具有相似属性的节点进行聚类或使具有类似关系的边分组来进行去偏移。我们建议使用强大的拓扑数据分析工具mapper来总结图的结构，使得数据具有相似的属性并保留关系。通常，映射器通过利用在数据中的每个点上定义的标量函数以及用于标量函数codomain的覆盖来对给定数据进行操作。 mapper的输出是一个总结空间形状的图表。在本文中，我们概述了如何在输入图上使用该映射器构造，概述了捕获输入图的重要结构的三个过滤器函数，并提供了一个交互式修改封面的界面。为了验证我们的方法，我们对合成和现实世界的数据集进行了几个案例研究，并展示了我们的方法如何为各种复杂性的图提供有意义的总结

基于Twitter标签的事件检测方法

原文标题： An Event Detection Approach Based On Twitter Hashtags

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

作者： Shih-Feng Yang, Julia Taylor Rayz

摘要： Twitter是全球最受欢迎的微博服务之一。 Twitter内的大量信息使其成为人们学习和分享新闻的重要信息渠道。 Twitter主题标签是一种流行的功能，可以将其视为人们用来识别推文主题的人类标签信息。许多研究人员提出了可以监测Twitter数据并确定是否发生特殊事件（如事故，极端天气，地震或犯罪）的事件检测方法。尽管许多方法使用井号标签作为他们的特征之一，但是他们中很少有人明确地关注在事件探测中使用井号标签的有效性。在这项研究中，我们提出了一种利用推文中的主题标签的事件检测方法。我们采用了STREAMCUBE中使用的特征提取，并对其应用了聚类K-means方法。实验证明，K-means方法在聚类结果中比STREAMCUBE表现更好。还提供了关于K-means方法的最佳K值的讨论。

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