Arxiv网络科学论文摘要3篇(2018-08-17)

• 检验社会网络中的平衡;
• 功能网络在对抗结构缺陷临界性方面的稳健性;
• 社会网络影响力最大化研究综述;

检验社会网络中的平衡

原文标题： Testing for Balance in Social Networks

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

作者： Derek Feng, Randolf Altmeyer, Derek Stafford, Nicholas A. Christakis, Harrison H. Zhou

摘要： 友谊和反感在真实的社会网络中彼此协调存在。尽管他们在社会互动中发挥了作用，但对抗关系的理解却很少，而且很少被衡量。一个接受相对较少的经验评价的负面联系的重要理论是平衡理论，谚语“敌人的敌人是我的朋友”和类似的谚语的编纂。不平衡三角形是具有奇数个负关系的三角形，理论认为这种三角形很少见。为了测试平衡，以前的工作已经在边标志上使用了排列测试。然而，该方法的缺陷在于它假设负边和正边是可互换的。实际上，它们不可能更加不同。在这里，我们提出了一种新的平衡测试来解释这种差异，并表明我们的测试在检测平衡方面更准确。在此过程中，我们证明了在我们的零模型下测试统计量的渐近正态性，这是独立的兴趣。我们的案例研究是我们从洪都拉斯32个孤立的乡村收集的符号网络的新数据集。与之前的结果相反，我们发现在这种情况下，社会关系形成的平衡只有微不足道的证据。

功能网络在对抗结构缺陷临界性方面的稳健性

原文标题： Robustness of functional networks at criticality against structural defects

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

作者： Abdorreza Goodarzinick, Mohammad D. Niry, Alireza Valizadeh, Matjaz Perc

摘要： 神经元网络对结构损伤的动态特性的鲁棒性是计算和实验神经科学中的核心问题。研究表明，健康大脑的皮层网络在临界状态附近工作，此外，功能性神经元网络通常具有无标度和小世界属性。在这项工作中，我们研究了简单功能网络在关键性方面的稳健性如何受到结构缺陷的影响。特别是，我们考虑在临界温度下的二维伊辛模型，并研究其功能网络如何随着结构缺陷程度的增加而变化。我们表明，在临界状态下功能网络的无标度和小世界属性对于大程度的结构损伤是稳健的，而系统仍然低于渗透限制。尽管Ising模型只是对两状态神经元的概念描述，但我们的研究揭示了源自经典统计力学模型的功能网络的基本稳健性。

社会网络影响力最大化研究综述

原文标题： A Survey on Influence Maximization in a Social Network

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

作者： Suman Banerjee, Mamata Jenamani, Dilip Kumar Pratihar

摘要： 给定具有扩散概率作为边权重和整数k的社会网络，应该选择哪些k个节点用于初始信息注入以最大化网络中的影响？该问题在社会网络（TSS问题）中被称为目标集选择，并且更普遍地称为社交影响最大化问题（SIM问题）。这是一个半年左右的计算社会网络分析领域的研究活跃领域。由于其在各种领域中的实际重要性，例如病毒式营销，目标广告，个性化推荐，已经以不同的变型研究了该问题，并且多年来已经提出了不同的解决方案方法。因此，需要对这一主题进行有组织和全面的审查。本文介绍了TSS问题及其周围进展的调查。最后，讨论了当前的研究趋势和未来的研究方向。

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