• 使用开放数据衡量全世界行人可及性的通用框架;
• 计算社会经济学的代表性方法;
• 随机几何图上编码包的概率转发分析;
• 教育者、律师、激励者、激励者、同情者：表征在线极端主义运动中的角色;
• 大型网络博弈的相变;
• 相关网络中的协同流行病传播;
• 联合网络中的隐私层次聚类;
• 比特币地址对应网络的复杂社区结构;
• 背叛者的存在引发的利维飞行如何影响空间博弈中合作的发展;
• 企业内网社会网络的鲁棒性和稳定性：主持人的影响;
• 通过带有负采样的广义Skip-gram嵌入自由能节点;
• 混合结构安排调解了互惠网络中的稳定性和可行性;
• 通过基于电子邮件的社会网络分析预测管理人员流动;
• 未知网络中具有可逆性的干预措施可以帮助调节传染性;

使用开放数据衡量全世界行人可及性的通用框架

原文标题： A Generalized Framework for Measuring Pedestrian Accessibility around the World Using Open Data

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

作者： Shiqin Liu, Carl Higgs, Jonathan Arundel, Geoff Boeing, Nicholas Cerdera, David Moctezuma, Ester Cerin, Deepti Adlakha, Melanie Lowe, Billie Giles-Corti

摘要： 行人可及性是城市交通和土地使用政策中的重要因素，对于创建健康，可持续的城市至关重要。制定和评估衡量行人可及性不平等的指标，可以帮助规划人员和决策者确定基准并监控城市规划干预措施的进度。但是，由于官方，高质量和可比较的空间数据的可用性有限，以及提供用于指标构建和定制的可定制框架的空间分析工具，因此在全球范围内以高分辨率测量和评估城市设计和交通特征的指标以实现城市比较具有挑战性。分析。为了应对这些挑战，本研究开发了一个开放源代码软件框架，以使用开放且一致的数据构建城市的行人可达性指标。它提出了一种通用方法，可以在高分辨率和空间汇总规模上一致地测量行人的可达性，以进行城市内部和城市之间的分析。这项研究中开发的开源和开放数据方法可以扩展到全球其他城市，以支持本地规划和政策制定。该软件可公开使用，可以在开放的存储库中重复使用。

计算社会经济学的代表性方法

原文标题： Representative Methodologies of Computational Socioeconomics

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

作者： Tao Zhou

摘要： 不断增加的数据可用性已极大地改变了传统的社会科学方法，导致了一个名为计算社会经济学的新分支，该分支通过使用基于大规模真实数据的定量方法来研究社会经济发展中的各种现象，并特别关注与经济发展相关的问题。与经济发展有关的社会过程和社会问题。摘自大量文献，本《透视》将介绍三种代表性方法：（i）自然数据分析，（ii）大规模在线实验以及（iii）大数据与调查的集成。该观点最后对上述新兴方法的局限性和挑战进行了深入讨论。

随机几何图上编码包的概率转发分析

原文标题： An Analysis of Probabilistic Forwarding of Coded Packets on Random Geometric Graphs

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

作者： B.R. Vinay Kumar, Navin Kashyap, D. Yogeshwaran

摘要： 我们考虑在密集的自组织网络上进行高能效广播的问题。 Ad-hoc网络通常使用随机几何图（RGG）进行建模。这里，节点在原点周围的正方形区域中均匀部署，并且假定在欧几里德距离 1 之内的任何两个节点都能够接收彼此的广播。起源处的源节点将 k 个信息数据包编码为 n （> k）个编码数据包，并将其传输到其所有单跳邻居。编码是这样的，任何接收到 n 个编码数据包中的至少 k 个的节点都可以检索原始的 k 个数据包。网络中的每个其他节点都遵循概率转发协议；在接收到先前未接收到的分组时，节点以概率 p 转发该分组，而以概率 1-p 不执行任何操作。我们对最小转发概率感兴趣，该概率可确保大部分节点可以解码来自源的信息。我们认为这是 emph near-broadcast。感兴趣的性能度量是在此最小转发概率下的预期传输总数，其中对转发协议以及RGG的实现均抱有期望。与没有编码的概率转发相比，我们对问题的处理表明，通过明智地选择 n ，可以减少预期的传输总数，同时确保接近广播。

教育者、律师、激励者、激励者、同情者：表征在线极端主义运动中的角色

原文标题： Educators, Solicitors, Flamers, Motivators, Sympathizers: Characterizing Roles in Online Extremist Movements

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

作者： Shruti Phadke, Tanushree Mitra

摘要： 社交媒体提供了使白人至上和反LGBTQ等极端主义社会运动在网上蓬勃发展的方式。然而，我们对这种运动的参与者所扮演的角色知之甚少。在本文中，我们调查了这些参与者，以表征他们的角色，角色动态以及他们在传播网络极端主义中的影响。我们的参与者（在线极端主义者帐户）是4,876个公共Facebook页面或团体，这些页面或团体已经从289 Southern Poverty Law Center指定的极端主义团体的网站上共享信息。通过对定量特征进行聚类，然后通过定性专家验证，我们确定了围绕极端主义行动主义的五个角色：教育者，律师，煽动者，激励者，同情者。例如，律师使用来自极端主义网站的链接来吸引捐赠和参与极端主义问题，而鞭炮者则分享煽动愤怒的极端主义内容。我们将进一步研究角色动态，例如这些角色随着时间的推移有多稳定以及极端主义帐户从一个角色过渡到另一个角色的可能性如何。我们发现，运动的核心角色（教育者和律师）更加稳定，而鞭打者和激励者则很有可能转变为同情者。我们进一步发现，教育者和律师在触发极端主义链接时发挥最大的影响力，而鞭炮者在触发来自假新闻来源的信息传播方面具有影响力。我们的结果有助于在更深入地参与极端主义运动的轨迹上定位各种角色，并理解各种反极端主义干预措施的潜在影响。我们的发现对于理解在线极端主义运动如何通过参与式激进主义活动蓬勃发展，以及它们如何获得一系列动员在线上的极端主义运动的盟友具有重要意义。

大型网络博弈的相变

原文标题： A Phase Transition in Large Network Games

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

作者： Abhishek Shende, Deepanshu Vasal, Sriram Vishwanath

摘要： 在本文中，我们使用大型随机网络博弈模型，在该模型中，主体人自私地玩耍并受到其邻居的影响，以探索在网络的扰动影响下博弈的纳什均衡（NE）的条件。我们使用在大型随机矩阵的有限秩变形中观察到的相变现象，来研究NE在交叉临界阈值点上的变化。我们的主要贡献如下：当摄动强度大于临界点时，它会影响博弈的NE，而当此摄动值低于此临界点时，NE仍独立于摄动参数。这证明了NE发生了相变，这暗示着扰动只有在其强度超过临界阈值时才会影响社会的行为。我们提供了有关此结果的数值示例，并提供了在实际应用中可能出现此现象的方案。

相关网络中的协同流行病传播

原文标题： Synergistic epidemic spreading in correlated networks

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

作者： Shogo Mizutaka, Kizashi Mori, Takehisa Hasegawa

摘要： 我们调查在传染性传播中具有非线性合作效应（协同作用）的易感性-易感性（SIS）模型上程度相关性的影响。在具有可调程度相关性的双峰网络上的协同SIS模型的均值处理中，我们确定了不依赖于程度相关强度的不连续过渡，除非没有协同作用或非常弱。无论协同作用（不存在或存在），模型中的正相关度和负相关度分别降低和提高了流行阈值。对于具有高度正相关的网络，平均场处理可预测稳态感染密度出现两个不连续的跳跃。为了测试平均场处理，我们提供了本模型的近似主方程，该方程精确描述了协同SIS动力学。我们在近似主方程的数值评估中定量确认了平均场处理的所有定性预测。

联合网络中的隐私层次聚类

原文标题： Private Hierarchical Clustering in Federated Networks

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

作者： Aashish Kolluri, Teodora Baluta, Prateek Saxena

摘要： 分析社会网络的结构特性，例如识别其集群或找到其最中心的节点，具有许多应用。但是，联合社会网络不支持这些应用程序，该联合社会网络允许用户将其社交链接本地存储在其终端设备上。在联邦体制中，用户希望访问个性化服务，同时还要保持社交链接的私密性。在本文中，我们迈出了一步，在具有差异性隐私保证的联邦网络上启用了分析，以保护网络中的用户链接或联系人。具体来说，我们提出了使用本地差分隐私来计算分层聚类树的第一项工作。我们计算它们的算法很新颖，并且对所学树木的质量有理论上的限制。私有分层群集树使服务提供商可以以各种粒度查询用户周围的社区结构，而无需用户与提供商共享其原始联系人。我们通过为联合设置重新设计最新的社交推荐算法，演示了此类查询的实用性。我们的推荐算法明显优于不使用社交联系人的基准，并且与使用联系人的非私有算法相当。

比特币地址对应网络的复杂社区结构

原文标题： The Complex Community Structure of the Bitcoin Address Correspondence Network

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

作者： Jan Alexander Fischer, Andres Palechor, Daniele Dell’Aglio, Abraham Bernstein, Claudio J. Tessone

摘要： 比特币建立在区块链上，区块链是一种不变的分散式分类帐，允许实体（用户）以笔名方式交换比特币。比特币与字母数字地址相关联，并通过交易进行转移。每个交易都由一组输入地址（与从先前交易中收到的未使用输出关联）和一组输出地址（将比特币转移到该地址）组成。尽管比特币在设计时就考虑了匿名性，但存在不同的启发式方法来检测特定交易中的哪些地址属于同一实体。通过应用这些启发式方法，我们构建了一个地址对应网络：在这种表示形式中，如果至少一个启发式方法将节点与边连接，则地址是与边连接的节点。 ％address是节点，并且在通过至少一种试探法检测到属于同一实体的地址之间绘制了边。 ％nodes代表地址，边模拟两个节点属于同一实体的可能性。％在此网络中，连接的组件代表由同一实体控制的地址集。在本文中，我们首次分析了地址对应网络，并表明它具有复杂的拓扑结构，其信号具有广泛的偏斜度分布和幂律分量大小分布。使用控制实体已知的大规模地址数据集，我们表明，外部数据与标准社区检测算法的结合可以可靠地识别实体。地址通信网络的复杂性表明，单个实体的使用模式会产生统计规律；并且可以利用这些规律性来更准确地识别实体，并对整个比特币经济有更深入的理解。

背叛者的存在引发的利维飞行如何影响空间博弈中合作的发展

原文标题： How Levy flights triggered by presence of defectors affect evolution of cooperation in spatial games

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

作者： Genki Ichinose, Daiki Miyagawa, Erika Chiba, Hiroki Sayama

摘要： 个人之间的合作一直是维持社会的关键。但是，自然选择倾向于背叛而不是合作。当个人的流动性允许合作者形成集群（或群体）时，合作可能会受到青睐。动物的活动方式有时会遵循“恶魔般”的飞行。 L’evy飞行是一种随机行走，但它由许多小动作和一些大动作组成。在这里，我们在方格中开发了一个基于主体的模型，其中主体根据相邻叛逃者的比例执行L’evy飞行。为了进行比较，我们还测试了通过均匀分布实现的正常运动。我们专注于在进行利维飞行时对叛逃者的敏感性如何促进合作的发展。演化模拟的结果表明，在所有敏感度上，L”evy飞行都优于正常运动。在L’evy航班中，对叛逃者的敏感性适中时，合作得到最大程度的促进。最后，随着人口密度的增加，更高的敏感性更有利于合作的发展。

企业内网社会网络的鲁棒性和稳定性：主持人的影响

原文标题： Robustness and stability of enterprise intranet social networks: The impact of moderators

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

作者： A. Fronzetti Colladon, F. Vagaggini

摘要： 在这项研究中，我们测试了从三个大型公司的Intranet平台中包含的在线论坛中提取的三个通信网络的鲁棒性。对于每家公司，我们都根据网络结构和内容（使用的语言）分析了员工之间的沟通。在八个月的时间里，我们分析了大约12,000名员工发布的52,000多条消息。具体来说，我们在应用几种不同的节点删除策略的同时，测试了网络的健壮性以及一组结构和语义指标的稳定性。我们删除了论坛主持人，垃圾邮件发送者，过度连接的节点以及位于网络外围的节点，还测试了这些选择的不同组合。结果表明，在这种情况下，删除垃圾邮件发送者和非常外围的节点可能是一个影响相对较小的策略。因此，它可以用来清除这些类型的社会角色产生的噪音，并降低分析的计算复杂性。另一方面，删除主持人似乎对网络连接和共享内容有重大影响。影响最大的变量是紧密度中心度和贡献指数。我们还发现，删除过度连接的节点会极大地改变网络结构。最后，我们将主持人与其他用户的行为进行了比较，找到了与众不同的特征，从而可以在主持人名单未知的情况下识别主持人。我们的发现可以帮助在线社区管理员理解Intranet论坛中主持人的角色，并且对有兴趣评估图化简化技术效果的社会网络分析师有用。

通过带有负采样的广义Skip-gram嵌入自由能节点

原文标题： Free Energy Node Embedding via Generalized Skip-gram with Negative Sampling

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

作者： Yu Zhu, Ananthram Swami, Santiago Segarra

摘要： 一套广泛建立的无监督节点嵌入方法可以解释为由两个不同的步骤组成：i）基于感兴趣的图定义相似性矩阵，然后ii）对该矩阵进行显式或隐式分解。受此观点启发，我们建议对框架的两个步骤进行改进。一方面，我们建议基于自由能距离对节点相似度进行编码，该自由度在最短路径和通勤时间距离之间进行内插，从而提供更高的灵活性。另一方面，我们提出了一种基于损失函数的矩阵分解方法，该方法将带有负采样的skip-gram模型的模型推广到任意相似性矩阵。与基于广泛使用的 ell_2 损失的因式分解相比，所提出的方法可以更好地保留与较高相似度得分关联的节点对。此外，它可以使用高级自动微分工具包轻松实现，并可以利用GPU资源高效地进行计算。实际数据集上的节点聚类，节点分类和链路预测实验证明，与最新的替代方法相比，结合基于自由能的相似性以及拟议的矩阵分解的有效性。

混合结构安排调解了互惠网络中的稳定性和可行性

原文标题： Hybrid structural arrangements mediate stability and feasibility in mutualistic networks

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

作者： Aniello Lampo, María J. Palazzi, Javier Borge-Holthoefer, Albert Solé-Ribalta

摘要： 自上世纪中叶以来，关于生态系统持久性的争论，即生态群落如何维持大量物种，一直具有相当重要的意义。已经认识到，系统的持久性既需要稳定性，又需要可行性，定义为维持所有生物群正丰度的能力。到目前为止，已经通过限制单个结构模式（如嵌套或模块化）研究了生态变量的出现与物种相互作用网络之间的关系。着眼于互惠社区，本论文探讨了交互体系结构在这两个属性的出现和维护中的作用。具体来说，我们提出了一种基于混合体系结构配置的新方法，其直觉是无法通过清楚地考虑不同的网络配置来正确把握多个变量的共现。我们在生态学领域中开展块内嵌套，将具有内部嵌套特性的物种（模块）的不相交子集复合在一起，并证明它在稳定性和可行性之间进行权衡。值得注意的是，我们分析了大量的经验社区，发现它们中的相关部分表现出明显的块内嵌套结构。我们详细说明了这些结果的含义，认为它们对统治社区大会的关键属性提供了有用的见解。

通过基于电子邮件的社会网络分析预测管理人员流动

原文标题： Forecasting managerial turnover through e-mail based social network analysis

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

作者： P. A. Gloor, A. Fronzetti Colladon, F. Grippa, G. Giacomelli

摘要： 在这项研究中，我们提出了一种基于电子邮件社会网络分析的方法，用于比较自愿辞职的经理和决定留下的经理的沟通行为。收集了18个月的电子邮件，我们分析了866位经理的沟通行为，其中111位经理离开了一家大型的全球服务公司。我们通过计算社会网络指标（例如介意和亲密关系的中心度）以及内容分析指标（例如所用语言的情感性和复杂性）来比较沟通模式的差异。为了研究经理人脱离接触的出现，我们根据检查的电子邮件数据的时间进行了区分。我们在经理离开之前的第5个月和第4个月观察到交流，发现他们的网络结构和语言使用都有很大差异。结果表明，平均而言，辞职的经理人的亲密性较低，交谈的参与度也较低。此外，选择辞职的管理人员倾向于从离开前的5个月开始改变他们的沟通行为，方法是增加其程度和亲密性，语言的复杂性以及介数中心性和“轻推”次数的波动。他们需要先发送给同龄人，然后才能获得答案。

未知网络中具有可逆性的干预措施可以帮助调节传染性

原文标题： Interventions with Inversity in Unknown Networks Can Help Regulate Contagion

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

作者： Vineet Kumar, David Krackhardt, Scott Feld

摘要： 网络干预问题通常受益于选择高度连接的节点以使用这些节点来执行干预，例如，免疫。然而，在许多网络环境中，网络连接的结构是未知的，从而带来了挑战。我们开发并研究了两种截然不同的信息轻策略（一种新颖的全局策略和局部策略）的数学特性，它们在几乎任何网络结构中都可以生成更高程度的节点。我们进一步确定了一种称为Inversity的新颖网络属性，其标志确定了本地或全局两种策略中哪一种对网络最有效。我们证明，相对于针对生成和实际网络（包括联系，隶属关系和在线网络）的随机选择基准，本地和全局策略在节点度方面获得了数倍的改进。在某些网络中，它们实现了100倍的改进。我们展示了如何使用这些新策略来控制蔓延到一组村庄网络中的流行病的蔓延，发现相对于随机策略，此处制定的策略所需的免疫结点要少得多（ <50 ％）基线。先前的研究通常使用完整的网络结构来选择节点以实现最佳播种。相关网络的收集成本通常很高，并且侵犯隐私，需要理解每个人的网络邻居，并且可能无法获得对时间敏感的干预措施。我们的干预措施对个人隐私的侵入性较小，因为每个选定的节点仅需要指定一些网络邻居进行干预，而在数学上保证可以提供更好的连接节点。

声明：Arxiv文章摘要版权归论文原作者所有，机器翻译后由本人进行校正整理，未经同意请勿随意转载。本系列在微信公众号“网络科学研究速递”（微信号netsci）和个人博客 https://netsci.complexly.cn （提供RSS订阅）进行同步更新。个性化论文阅读与推荐请访问 https://arxiv.complexly.cn 平台。