• 动态图神经网络的预训练;
  • 认知网络;
  • 富人仍然变得更富裕:通过链接比特币和以太坊中的统计数据对优先连接进行经验比较;
  • 支配权中的鸿沟:解释和复制同质网络中的差异;
  • 从网络趋势主题调查道德基础;
  • PolicySpace2:为市场和内生住房政策建模;
  • 通过Achlioptas流程识别重要节点;
  • Twitter上COVID-19期间的恶意和低可信度URL;
  • 停留在关键旅行阈值以下是否可以拯救印度,而封锁和旅行限制是最重要的公共卫生干预措施吗?;
  • 中国经济的区域和部门结构及其动态:基于多区域投入产出表的网络视角;

动态图神经网络的预训练

原文标题: Pre-Training on Dynamic Graph Neural Networks

地址:
http://arxiv.org/abs/2102.12380

作者: Jiajun Zhang, Kejia Chen, Yunyun Wang

摘要: 图神经网络模型上的预训练可以通过自我监督的方法学习大型网络或相同类型网络的一般特征,即使在缺少节点标签的情况下,模型也可以工作。但是,现有的预训练方法没有考虑网络演进。本文提出了一种动态图神经网络(PT-DGNN)的预训练方法,该方法使用动态属性图生成任务同时学习图的结构,语义和演化特征。该方法包括两个步骤:1)动态子图采样,以及2)具有动态属性图生成任务的预训练。在三个现实的动态网络数据集上的比较实验表明,该方法在链路预测微调任务上取得了最佳效果。

认知网络

原文标题: Epistemic Networks

地址:
http://arxiv.org/abs/2102.12458

作者: Mihnea C. Moldoveanu, Joel A.C. Baum

摘要: 我们展示了社会网络中的重要现象,如协调,信任和未经证实的信息(八卦)的沟通,可以通过认知网络或Epinet进行建模和理解:有向图,包括网络主体和关键事实,陈述或其他与之相关的主张信念他们的行动。我们使用Epinet来加强对社会网络分析的解释和范围,以解决网络结构方法和认知博弈论都存在的问题。

富人仍然变得更富裕:通过链接比特币和以太坊中的统计数据对优先连接进行经验比较

原文标题: The rich still get richer: Empirical comparison of preferential attachment via linking statistics in Bitcoin and Ethereum

地址:
http://arxiv.org/abs/2102.12064

作者: Dániel Kondor, Nikola Bulatovic, József Stéger, István Csabai, Gábor Vattay

摘要: 比特币和以太坊交易是公开研究的最大的现实世界复杂网络之一,包括其时间演变的详细图片。这样,除了从经济或密码学角度进行分析之外,它们还受到了网络科学界的极大关注。在这些研究中,在对比特币网络的早期实例进行的分析中,我们已经清楚地显示了优先依附关系,即“富人越富”现象。现在,我们使用最近版本的比特币网络重新审视这个问题,该网络自我们最初的分析以来已增长了近100倍。此外,我们还与第二重要的加密货币以太坊进行了比较。我们的结果表明,优先附着仍然是比特币和以太坊跨转录网络发展的关键因素。为便于进一步分析,我们发布了这两种交易网络的最新版本,以及一种高效的软件实现,该软件能够评估必要的链接统计信息,以理解具有数亿条边的网络上的优先连接。

支配权中的鸿沟:解释和复制同质网络中的差异

原文标题: Chasm in Hegemony: Explaining and Reproducing Disparities in Homophilous Networks

地址:
http://arxiv.org/abs/2102.11925

作者: Yiguang Zhang, Jessy Xinyi Han, Ilica Mahajan, Priyanjana Bengani, Augustin Chaintreau

摘要: 在一个由少数群体和多数群体组成的网络中,经过充分研究的是,少数群体在社会阶层中的代表人数不足。但是,研究人员对于层次结构中较低层级中少数群体的代表情况还不太清楚,那里可能存在其他不利条件或脆弱性。通过经验证据,我们可以更全面地理解每个社会阶层的社会差距,少数民族代表表现出两个相反的阶段:在社会阶梯的较高阶层,少数民族社区的代表减少;但是,随着人口的增加,梯子越低,人口越多,少数民族社区的代表人数就越多。我们将上级和下级之间的这种相对现象称为 emph chasm effect。以前具有同构性的网络增长模型无法检测并解释这种鸿沟效应的存在。我们用一个简单的模型分析了一些广为观察的网络增长机制之间的相互作用,以揭示出现鸿沟效应的两个阶段的充分和必要条件。通过自然地推广简单模型,我们提出了一个完整的双向联盟双向网络增长模型,该模型可以成功刻画所有社会级别的差异并复制真实的社会网络。最后,我们说明理解决鸿沟效应可以创建更公平的系统,在广告和事实核查中有两个应用,从而证明了鸿沟效应对未来少数群体差异和公平算法的潜在影响。

从网络趋势主题调查道德基础

原文标题: Investigating Moral Foundations from Web Trending Topics

地址:
http://arxiv.org/abs/2102.11928

作者: Jean Marie Tshimula, Belkacem Chikhaoui, Shengrui Wang

摘要: 道德基础理论有助于理解跨文化的道德差异。在本文中,我们提出了一种从社交媒体趋势主题预测道德基础(MF)的模型。我们还调查了MF的差异是否会影响情绪特征。我们的结果是有希望的,并为将来的研究途径留出了空间。

PolicySpace2:为市场和内生住房政策建模

原文标题: PolicySpace2: modeling markets and endogenous housing policies

地址:
http://arxiv.org/abs/2102.11929

作者: Bernardo Alves Furtado

摘要: 政策制定者决定面对预算有限和不确定,日新月异的替代政策。考虑到房地产本身的异质性,住房市场的复杂性和城市的空间背景,设计住房政策将更加困难。我们建议PolicySpace2(PS2)作为基于开源PolicySpace主体的模型的改进和扩展版本。 PS2是一种计算机模拟,依靠经验丰富的详细空间数据来对房地产,劳动力,信贷以及商品和服务市场进行建模。工人,公司,银行,家庭和市政当局之间的互动遵循文献基准,以整合经济,空间和运输文献。 PS2用于比较旨在缓解贫困的三项相互竞争的市政住房政策:(a)购置和分配财产;(b)租金凭单;(c)货币援助。在模型的背景下,货币援助,即为大量家庭提供的少量援助,使经济在生产,消费,减少不平等和维持金融义务方面表现更好。这样的PS2还是可以进一步适应许多相关研究问题的框架。

通过Achlioptas流程识别重要节点

原文标题: Identifying vital nodes by Achlioptas process

地址:
http://arxiv.org/abs/2102.12101

作者: Zhihao Qiu, Tianlong Fan, Ming Li, Linyuan Lü

摘要: 关键节点是在网络结构的组织或网络系统的动态行为中起重要作用的节点。先前的研究通常使用节点中心性来量化节点的重要性。意识到渗滤簇在亚临界阶段由局部连接主导,而在超临界阶段则由全局连接主导,因此本文提出了一种新的方法,该方法通过基于Achlioptas过程的竞争性渗滤过程来识别重要节点。与现有的节点中心性指标相比,在考虑不同的网络结构特征(例如链路密度,程度分布,分类性和聚类)时,该新方法在识别维护网络连通性并促进网络同步的重要节点方面总体表现更好。我们还发现我们的方法更能容忍嘈杂的数据和丢失的数据。更重要的是,与大多数集中度方法给出的唯一的节点排序列表相比,渗流过程的随机性扩大了最优解的可能性空间,这在实际应用中具有重要意义。

Twitter上COVID-19期间的恶意和低可信度URL

原文标题: Malicious and Low Credibility URLs on Twitter during COVID-19

地址:
http://arxiv.org/abs/2102.12223

作者: Sameera Horawalavithana, Ravindu De Silva, Mohamed Nabeel, Charitha Elvitigala, Primal Wijesekara, Adriana Iamnitchi

摘要: 这项研究提供了对有关阿斯利康COVID疫苗开发的Twitter数据集的深入分析,该数据集是2021年北美社会网络大会“盛大挑战”的一部分发布的。简而言之,我们表明:i)存在恶意和低信誉信息源在Twitter上以多种语言共享消息; ii)恶意URL(通常以缩短的形式)越来越多地托管在内容交付网络和共享的云托管基础结构中,不仅提高了覆盖范围,而且避免了被检测和阻止的可能性,iii)进行协调以在Twitter上推广恶意和低信誉URL。我们使用空模型和几个统计测试来识别有意义的协调行为。

停留在关键旅行阈值以下是否可以拯救印度,而封锁和旅行限制是最重要的公共卫生干预措施吗?

原文标题: Was India saved by staying below the critical travel threshold and was lockdown and travel restriction the most important public health intervention?

地址:
http://arxiv.org/abs/2102.12405

作者: Sunil Kumar Raina MD Fiapsm, Yaneer Bar-Yam

摘要: 印度对这种大流行的反应已被描述为“印度否认covid-19危机”或“印度盯着日冕病毒灾难”,再到“印度covid-19暴跌案例之谜”。这些反应远未得到科学的支持,而且似乎无视印度利用其优势减轻大流行病影响的能力。在政府迅速采取行动以限制/调节行动以增加公共卫生能力以满足流行病日益增长的需求的支持下,印度似乎已经做了足够的努力以取得成功。印度的状况很好,即使不能保证未来也可以保证,但至少现在是这样。在这里,我们回顾这些措施,并指出它们与社区间传播作用的分析以及在社区行动中制止局部性暴发的一致性。特别是对旅行,停车聚会,有针对性的局部封锁,学校停课,有效的公共交流,病例识别的改进,口罩和其他个人防护设备(PPE)的工业生产和测试能力的快速提升以及密集的严格限制在高密度城市贫困地区采取的措施使印度处于案件减少和疫情控制的状态。现在该承认印度成功的科学基础并给予应有的重视。随着最近印度新病例的数量趋于稳定,迫切需要完成消除过程,以免发生新的激增。

中国经济的区域和部门结构及其动态:基于多区域投入产出表的网络视角

原文标题: Regional and Sectoral Structures and Their Dynamics of Chinese Economy: A Network Perspective from Multi-Regional Input-Output Tables

地址:
http://arxiv.org/abs/2102.12454

作者: Tao Wang, Shiying Xiao, Jun Yan, Panpan Zhang

摘要: 包含经济体内区域部门之间交易的多区域投入产出表(MRIOT)定义了加权和有向网络。我们使用网络分析工具,通过中国的MRIOTs分析了2007年至2012年中国经济的区域和部门结构及其时间动态。全局分析是通过网络拓扑措施进行的。通过社区检测方法确定了推动增长的省份产业集群。有影响力的省份行业通过加权的PageRank得分进行排名。结果揭示了一些有趣而有说服力的见解。省际间活动的水平随着国民经济的快速增长而增加,但没有省内经济活动的速度快。区域社区结构与地理因素密切相关。在研究期间,整个地区的社区异质性很高,并且地区破碎化程度增加。评估省级部门在国民经济中的相对重要性的量化指标在一定程度上反映了国家和地区的经济发展政策。

声明:Arxiv文章摘要版权归论文原作者所有,机器翻译后由本人进行校正整理,未经同意请勿随意转载。本系列在公众号“网络科学研究速递”(netsci)和个人博客(提供RSS订阅)进行同步更新。