- 使用配置模型汇总图;
- 特朗普会在2020年大选中再次获胜吗？社会物理学模型的答案;
- 多出口疏散中的可变引导策略：追求均衡的行人密度;
- 在Twitter上产生误导性的用途;
- q个社区的块模型的最佳恢复;
- 图的异构超图嵌入;
- 共轭学习自动机用于动态社会网络的影响力最大化;
- Google矩阵分析世界贸易网络中欧盟9个核心国家的世界影响;
- 通过边删除实现符号网络中的均衡最大化;
- 在社会隔离措施下优化Covid-19对健康和经济影响的模型；飞机上乘客人数及其座位安排的研究;
- 评估能流分配方案的技术经济标准;
使用配置模型汇总图
原文标题： Summarizing graphs using the configuration model
地址： http://arxiv.org/abs/2010.09175
作者： Houquan Zhou, Shenghua Liu, Kyuhan Lee, Kijung Shin, Huawei Shen, Xueqi Cheng
摘要： 给定一个大图，我们如何在保持其关键特性（例如谱特性）的同时用更少的节点和边对其进行总结？尽管图在许多实际应用中扮演着越来越重要的角色，但是图大小的增长给图分析带来了巨大的挑战。作为一种解决方案，图摘要旨在寻求一种保留给定图的重要属性的紧凑表示形式，因此受到了广泛关注，并且为此开发了许多算法。然而，大多数算法采用统一重建方案，该方案基于不均匀假设边均匀分布的假设。在这项工作中，我们提出了一种新颖且现实的重构方案，该方案保留了节点的程度，并基于最小描述长度原理，开发了一种称为DPGS的有效图汇总算法。我们从谱的角度理论上分析了原始图和摘要图之间的差异，并在多个真实世界的数据集上进行了广泛的实验。结果表明，DPGS产生紧凑的表示形式，保留了原始图的基本属性。
特朗普会在2020年大选中再次获胜吗？社会物理学模型的答案
原文标题： Will Trump win again in the 2020 election? An answer from a sociophysics model
地址： http://arxiv.org/abs/2010.10602
作者： Serge Galam
摘要： 2016年，特朗普在11月8日的选举中被一致认为是失败者。相反，使用我在社会物理学框架下发展了几十年的观点动态模型，我预测了他在各种情况下的胜利。根据该模型，2016年胜出的自相矛盾的been奖是特朗普能够通过激怒他们的真正愤慨来激活许多选民的冻结偏见。然而，四年后，特朗普令人震惊的郊游不再震惊，他们变得神魂颠倒，失去了产生重大情感反应的能力。这是否意味着几乎所有分析师，权威人士和评论员都预测，这次他将在拜登2020年大选中失败？不，因为尽管冻结的偏见仍将保持冻结，但这一次自发激活的偏见使拜登和特朗普都受益。主要的是担心其他候选人政策以及个人立场面临危险。此外，由于特朗普担任总统以来已经将很大一部分美国选民分化为思想狭anti的反特朗普和思想狭pro的亲特朗普，所以我在我的模型中指定为僵硬的人也将推动这种变化。偏见和僵化两种效果都可以竞争或合作，从而在每个州内将其组合起来，从而确定州选举的信念。微小的差异可以带来结果。根据我对僵化和偏见的相关比例的粗略估计，该模型预测特朗普将在2020年11月的大选中获胜。
多出口疏散中的可变引导策略：追求均衡的行人密度
原文标题： Variable guiding strategies in multi-exits evacuation: Pursuing balanced pedestrian densities
地址： http://arxiv.org/abs/2010.10647
作者： Huan Ren, Yuyue Yan, Fengqiang Gao
摘要： 疏散助手及其指导策略在多出口行人疏散中起着重要作用。为了研究引导策略对撤离效率的影响，我们提出了一种力驱动的元胞自动机模型，该模型具有由位于出口的撤离助手施加的可调节引导吸引力。在此模型中，每个疏散助手都通过发送可量化的引导信号来尝试将疏散空间中的行人吸引到自己的出口，该引导信号可以根据出口附近的行人密度值进行调整。研究了引导策略追求平衡行人密度的效果。可以看出，行人分布不平衡主要是由于行人之间相互吸引而产生的滚雪球效应所致，并且可以通过控制出口周围的行人密度来抑制行人分布。我们还揭示了一个有趣的事实，即在给定中等目标密度值的情况下，对部分区域（出口附近）的密度控制可能会产生全局效果，以平衡其余区域的行人，从而提高疏散效率。我们的发现可能有助于在现实的疏散过程中为设计有效的指导策略提供新的见解。
在Twitter上产生误导性的用途
原文标题： Misleading Repurposing on Twitter
地址： http://arxiv.org/abs/2010.10600
作者： Tuğrulcan Elmas, Rebekah Overdorf, Ömer Faruk Akgül, Karl Aberer
摘要： Twitter允许用户更改其屏幕名称和其他配置文件属性，从而允许恶意用户更改其帐户的身份或目的，同时保留其关注者。我们在Twitter上针对这种误导性帐户重新定位的现象进行了首次大规模，有原则的研究。我们分析了两个大型数据集以理解帐户用途。我们在Twitter Elections Integrity数据集中找到了3500个重新定位的帐户。我们还使用Twitter的1％实时样本发现了100,000多个拥有5,000粉丝的帐户，并在2020年的前六个月处于活跃状态。我们分析了重新使用的帐户的一系列常见功能，这些功能使我们能够洞悉重新使用的机制以及如何重新使用帐户。我们还分析了三个有助于买卖Twitter帐户的在线市场，以更好地理解重新调整目的对Twitter帐户市场的影响。我们提供了被我们框架重新标记为流行帐户的数据集。
q个社区的块模型的最佳恢复
原文标题： Optimal Recovery of Block Models with q Communities
地址： http://arxiv.org/abs/2010.10672
作者： Byron Chin, Allan Sly
摘要： 本文基于稀疏随机块模型的重构问题。 Mossel，Neeman和Sly撰写的论文“信念传播，健壮重建和块模型的最佳恢复”提供并证明了一种重建算法，该算法可在2个社区案例中恢复最佳社区比例。他们证明的主要步骤是表明，当信噪比足够大时，特别是 theta ^ 2d> C ，在有或没有叶子的规则树上的重建精度是相同的。本文将把他们的结果（包括主要步骤）推广到任何数量的社区，提供与信仰传播相关的算法，该算法可以恢复可证明的最佳社区标签部分。
图的异构超图嵌入
原文标题： Heterogeneous Hypergraph Embedding for Graph Classification
地址： http://arxiv.org/abs/2010.10728
作者： Xiangguo Sun, Hongzhi Yin, Bo Liu, Hongxu Chen, Jiuxin Cao, Yingxia Shao, Nguyen Quoc Viet Hung
摘要： 最近，由于图神经网络在成对关系学习中的杰出表现，已被广泛用于网络嵌入。在现实世界中，更自然，更常见的情况是成对关系和复杂的非成对关系并存，但是很少对此进行研究。有鉴于此，我们为异构超图提出了一种基于图神经网络的表示学习框架，这是对传统图的扩展，可以很好地表征多个非成对关系。我们的框架首先将异构超图投影到一系列快照中，然后我们以小波为基础执行局部超图卷积。由于小波基通常比傅立叶基稀疏得多，因此我们开发了一种有效的多项式逼近该基，以取代耗时的拉普拉斯分解。进行了广泛的评估，实验结果表明了我们方法的优越性。除了网络嵌入评估的标准任务（例如节点分类）外，我们还将我们的方法应用于垃圾邮件发送者检测任务，并且我们框架的出色性能表明，成对以外的关系在垃圾邮件发送者检测中也很有利。
共轭学习自动机用于动态社会网络的影响力最大化
原文标题： Influence Maximization on Dynamic Social Networks with Conjugate Learning Automata
地址： http://arxiv.org/abs/2010.10950
作者： Fangqi Li, Chong Di, Shenghong Li
摘要： 从所有顶点中选择最佳子集作为种子以在社会网络中最大化影响力已成为人们关注的任务。已经提出了各种方法来选择静态网络中的最佳顶点，但是，它们受到动态性（即，社会网络结构的时间依赖性变化）的挑战。这种动力学阻碍了静态网络的范式，并且在静态网络和动态网络上的影响最大化算法之间似乎存在无法弥合的鸿沟。在本文中，我们扩展了以前的工作，并证明了已经成功应用的共轭学习自动机（强化学习的基本变体）也可以应用于动态网络，该方法可以最大程度地提高对静态网络的影响。网络动力学通过影响范围的变化来衡量，并被吸收到学习过程中。我们的建议精心制定了网络动力学的影响：影响范围变化越大，从头开始学习种子的可能性就越大。在此假设下，充分利用了网络变化的连续性。综合网络和实际网络上的实验结果证明了我们的建议相对于其他方法的特权。
Google矩阵分析世界贸易网络中欧盟9个核心国家的世界影响
原文标题： World impact of kernel European Union 9 countries from Google matrix analysis of the world trade network
地址： http://arxiv.org/abs/2010.10962
作者： Justin Loye, Leonardo Ermann, Dima L. Shepelyansky
摘要： 我们使用联合国COMTRADE数据库来分析多产品世界贸易网络。根据这一数据（考虑了2012-2018年），我们确定了欧盟9个国家（KEU9）的内核对世界贸易的影响，这些国家是奥地利，比利时，法国，德国，意大利，卢森堡，荷兰，葡萄牙，西班牙，美国。我们将先进的Google矩阵分析应用于对KEU9的影响的调查，并显示KEU9占据了贸易网络中排名最高的位置，从而成为了领先于美国和中国的世界贸易的主要参与者。我们的网络分析为仅基于历史，政治和经济基础的KEU9超级联盟的最新提议提供了更多的数学基础。
通过边删除实现符号网络中的均衡最大化
原文标题： Balance Maximization in Signed Networks via Edge Deletions
地址： http://arxiv.org/abs/2010.10991
作者： Kartik Sharma, Iqra Altaf Gillani, Sourav Medya, Sayan Ranu, Amitabha Bagchi
摘要： 在带符号的网络中，每个边被标记为正或负。边符号刻画关系的极性。有符号网络的平衡是图论中经过充分研究的属性。在平衡（子）图中，可以将顶点划分为两个子集，并且负边仅在整个分区中存在。图表的平衡部分已显示出增加其成员之间的连贯性并导致更好的性能。尽管现有的工作主要集中在寻找图中最大的平衡子图上，但我们研究了最大化目标社区（子图）平衡的网络设计问题。特别是在给定预算 b 和已签署网络中有一个兴趣社区的情况下，我们的目标是通过删除最多 b 个边来使社区尽可能接近平衡。除了建立NP硬度，我们还表明问题是非单调和非子模数的。为了克服这些计算难题，我们提出了基于平衡与网络拉普拉斯谱的谱关系的启发式算法。由于谱方法缺乏近似保证，因此我们进一步设计了一个贪心算法及其随机版本，在近似质量上有可证明的界限。通过利用平衡最大化函数的伪子模量来导出边界。对八个现实世界符号网络的经验评估表明，所提出的算法有效，高效且可扩展到具有数百万条边的图。
在社会隔离措施下优化Covid-19对健康和经济影响的模型；飞机上乘客人数及其座位安排的研究
原文标题： A Model for Optimizing the Health and Economic Impacts of Covid-19 under Social Distancing Measures; A Study for the Number of Passengers and their Seating Arrangements in Aircrafts
地址： http://arxiv.org/abs/2010.10993
作者： Elaheh Ghorbani, Hamid Molavian, Fred Barez
摘要： 由于各国已通过锁定进程来减少Covid-19对健康的影响，因此Covid-19对国家和行业产生了灾难性的经济影响。随着国家/地区开始重新开放阶段，企业被允许拥有现场客户，但是他们的现场人数减少，可以采用社会疏离措施。由于这些企业的客户数量大大减少，因此给这些企业的经济方面造成了沉重负担。在这项研究中，我们提出了一个模型，以最大程度地降低Covid-19对实施社会疏远措施的企业和组织的经济影响以及Covid-19对客户和员工的健康影响。我们引入了数量分布，其中最小化分布以社会距离度量为给定站点上的最佳人数和人员安排。我们将模型应用于现实情况，并使用退火蒙特卡洛技术针对两种不同的流行飞机座椅布局，在一种社会距离度量下优化了乘客数量及其安排。考虑到社会疏远措施，我们同时考虑了家庭和个人乘客，从而获得了最佳的乘客数量和最佳的安排。所获得的最佳乘客安排显示出具有群体的复杂模式，并且各个乘客以复杂且不平凡的方式混合在一起。这证明了使用我们的模型或其变体来找到这些最佳布置的必要性。此外，我们表明，与乘客数量相同的其他任何乘客安排都是次优安排，由于乘客之间的距离较短，因此具有较高的健康风险。我们的模型可以应用于其他社交场所，例如体育赛事，剧院，医疗中心等。
评估能流分配方案的技术经济标准
原文标题： Techno-economic criteria to evaluate power flow allocation schemes
地址： http://arxiv.org/abs/2010.11000
作者： Fabian Hofmann, Alexander Zerrahn, Carlos Gaete-Morales
摘要： 我们为潮流分配方案开发了新颖的定量技术经济评估标准。这样的方案分配哪些节点负责网状输电网络中的线路上的哪一部分功率。由于这种分配是不确定的，因此文献提出了许多专用方案。为了更好地理解采用不同方案的含义，我们的标准包括（i）公平，（ii）合理性，（iii）唯一性和（iv）稳定性。我们基于详细的电力部门模型（基于德国中期未来案例的线性潮流）的结果，对四个突出的方案应用，说明和讨论了这些标准。
声明：Arxiv文章摘要版权归论文原作者所有，机器翻译后由本人进行校正整理，未经同意请勿随意转载。本系列在微信公众号“网络科学研究速递”（微信号netsci）和个人博客 https://www.complexly.cn （提供RSS订阅）进行同步更新。个性化论文阅读与推荐请访问 https://arxiv.complexly.cn 平台。
网友评论