- 评估搜索引擎并定义共识实施;
- 在无标度网络上通过运动感染因子传播流行病的激活阈值;
- 基于球形同胚几何的小世界模型;
- 社会网络的对抗性协调;
- 行业,职业和地点特定知识在新企业生存中的作用;
- EGBTER:在单个随机图模型中刻画度分布,聚类系数和社区结构;
评估搜索引擎并定义共识实施
原文标题: Evaluating search engines and defining a consensus implementation
地址: http://arxiv.org/abs/1808.00958
作者: Ahmed Kamoun (IMT Atlantique), Patrick Maillé (RSM), Bruno Tuffin (DIONYSOS)
摘要: 不同的搜索引擎为同一关键字提供不同的输出。这可能是由于相关性的不同定义,和/或对用户偏好的不同知识/预期,但也怀疑排名偏向于自己的内容,这可能损害其他内容提供者。在本文中,我们通过从一组搜索引擎中提出关于关键字的页面的一致性相关性的定义,为搜索引擎的严格比较和分析做出一些初步步骤。更具体地说,我们查看关键字样本的几个搜索引擎的结果,并根据所有搜索引擎的排名为每个关键字定义页面的可见性。这允许为关键字定义搜索引擎的分数,然后定义所有关键字的平均分数。根据页面可见性,我们还可以将共识搜索引擎定义为显示每个关键字最明显结果的搜索引擎。我们已经实施了这个模型,并对结果进行了分析。
在无标度网络上通过运动感染因子传播流行病的激活阈值
原文标题: Activation thresholds in epidemic spreading with motile infectious agents on scale-free networks
地址: http://arxiv.org/abs/1808.01004
作者: Diogo H. Silva, Silvio C. Ferreira
摘要: 我们研究了一种具有受感染个体移动性的费米子易感染易感模型,该模型具有不相关的无标度网络,具有幂律度分布P(k)\ sim k ^ { - \ gamma}指数2 <\ gamma < 3。考虑两个扩散率为D的受感染顶点的扩散过程。在\ textit {标准扩散}中,选择其中一个最近邻居的机会相等,而在\ textit {偏差扩散}中,这种选择的发生概率与邻居程度成正比。对于标准扩散,发现流行阈值对D 的非单调依赖性具有最佳扩散速率 D_ \ ast ,其中流行病传播更有效,而在偏倚情况下观察到单调衰变。随着网络规模的增加,流行阈值变为零,并且这种情况发生的形式取决于扩散规则和程度指数。对星和最大 k -core子图的分析解释了扩散流行病过程的几个特征。我们使用淬火和异质平均场理论分析研究动力学。前者通常表现为标准的更好表现,后者表现为有偏差的扩散模型,表明流行阶段的不同激活机制在轮毂或最大 k -core子图方面合理化。对于具有 \ gamma> 2.5 $的网络,在偏向扩散的情况下,向吸收状态的转变被抹黑,而对于标准扩散,发现具有不同波动的常规临界转变。
基于球形同胚几何的小世界模型
原文标题: Small World Model based on a Sphere Homeomorphic Geometry
地址: http://arxiv.org/abs/1808.01028
作者: Santiago Viertel, André Luís Vignatti
摘要: 我们在八面体表面上定义了一个小世界模型,并将其距离与嵌入球体的距离联系起来,保留了恒定的有界失真。该模型构建具有顶点数量和大小\ Theta \ left(n ^ 2 \ right)的网络,其中n是size参数。它生成长程边,其概率与顶点之间距离的平方成反比。我们展示了一种贪婪的路由算法,该算法在\ mathcal {O} \ left(\ log ^ 2n \ right)预期大小的小世界网络中查找路径。在顶点中创建具有长程边的大小为三(C3)的循环的概率是\ mathcal {O} \ left(\ log ^ { - 1} n \ right)。此外,在整个网络中有\ Theta \ left(n ^ 2 \ right)预期的C3数量。
社会网络的对抗性协调
原文标题: Adversarial Coordination on Social Networks
地址: http://arxiv.org/abs/1808.01173
作者: Chen Hajaj, Sixie Yu, Zlatko Joveski, Yevgeniy Vorobeychik
摘要: 权力下放协调是社会和组织面临的基本挑战之一。虽然从各种角度进行了广泛的探索,但受到有限关注的一个问题是在对抗性代理人面前的人类协调。我们通过将人类受试者置于网络上的节点来研究这个问题,并赋予每个人一个角色,要么定期(目标是在所有常规玩家之间达成共识),要么是对抗性的(旨在防止常规玩家达成共识)。我们表明,对抗性节点确实在防止共识方面非常成功。但是,我们证明了具有在网络邻居之间进行通信的能力可以显著提高协调成功率,以及对抗对抗节点的恢复能力。我们对通信的分析表明,对抗性节点试图利用这种能力来实现它们的目的,但是这种方式有限,可能是为了防止常规节点识别它们的意图。此外,我们表明可信节点的存在通常具有有限的价值,但是当存在许多对抗节点并且玩家可以进行通信时确实有帮助。最后,我们使用实验数据开发人类行为的计算模型,并使用由此产生的数据驱动的基于主体的模型,探索许多其他参数变化,例如网络拓扑的特征。
行业,职业和地点特定知识在新企业生存中的作用
原文标题: The role of industry, occupation, and location specific knowledge in the survival of new firms
地址: http://arxiv.org/abs/1808.01237
作者: C. Jara-Figueroa, Bogang Jun, Edward Glaeser, Cesar Hidalgo
摘要: 各地区如何获得实现经济活动多样化所需的知识?企业和行业之间的工人迁移如何促进知识的传播?在这里,我们使用总结整个国家的个人工作历史的数据集来衡量工人从一个企业到下一个企业所承载的行业,职业和特定地点的知识。我们研究先驱企业 - 在一个地区没有的行业中经营的企业 - 因为先驱者的成功是区域经济多元化的基本单位。我们发现,当他们的第一批雇员是具有相关行业经验的工人,并且具有相同职位的工作经验,而不是过去相关职业的经验时,先驱者的成长和生存显著增加。我们将这些结果与不是先驱者的新公司进行比较,发现行业特定知识对于先行者而非非先锋公司来说更为重要。为了解决内生性问题,我们使用Bartik工具,利用国家对活动需求的波动作为对当地劳动力供应的冲击。工具变量估计支持这样的发现:行业相关知识是先驱企业生存和发展的预测指标。这些发现扩大了我们对区域经济多样化事件背后的微观机制的理解。
EGBTER:在单个随机图模型中刻画度分布,聚类系数和社区结构
原文标题: EGBTER: Capturing degree distribution, clustering coefficients, and community structure in a single random graph model
地址: http://arxiv.org/abs/1808.01267
作者: Omar El-daghar, Erik Lundberg, Robert A. Bridges
摘要: 随机图模型是数据分析应用程序以及纯数学开发的重要构造,因为它们提供了网络综合和原理分析的功能。已经开发了几个模型,目的是忠实地保留重要的图表度量和子结构。为了在单个随机图模型中捕获度分布,聚类系数和社区,我们提出了一种新模型来解决网络建模功能的不足。 Seshadhri等人的Block Two-Level Erd {\ H {o}} sR {'e} nyi(BTER)模型,旨在允许处方预期程度和聚类系数分布,忽略社区建模,而广义BTER (GBTER)Bridges等人的模型,旨在为BTER增加社区建模能力,努力忠实地同时代表所有三个特征。在这项工作中,我们将BTER和两个GBTER配置适用于多个真实网络,并将结果与我们的新模型Extended GBTER(EGBTER)模型进行比较。我们的结果支持EBGTER为BTER增加了社区建模灵活性,同时在度和聚类系数方面保持了令人满意的准确度。我们对以前模型以及新模型的见解和实证检验是对文献的新贡献。
声明:Arxiv文章摘要版权归论文原作者所有,由本人进行翻译整理,未经同意请勿随意转载。本系列在微信公众号“网络科学研究速递”(微信号netsci)和个人博客 https://www.complexly.me (提供RSS订阅)进行同步更新。