Arxiv网络科学论文摘要23篇(2020-03-31)

  • 流行病传播的可求解延迟模型:以意大利Covid-19为例;
  • 依赖距离连通性的空间网络上的流行病传播;
  • 全球集体注意力如何关注大流行:Twitter上COVID-19相关的24种语言1-gram时间序列;
  • 关于意大利Covid-19的演变:后续说明;
  • 基于主体的动态洪水-人互动模拟器;
  • 化身工作:使用化身机器人“ OriHime-D”及其验证让无法出门的残疾人远程工作;
  • 低秩表示法不适用于三角形丰富的复杂网络;
  • 拓扑和内容协同图卷积学习;
  • 使用稀疏控制输入的Erdos-Renyi图中网络意见的可控性;
  • 时间序列中的时间相关性,反问题和球形模型之间的对应关系;
  • 带有非对角线收益扰动的两难博弈中的策略均衡;
  • 使用多种分类技术的标题钓鱼检测;
  • 基于Roy适应模型的文献计量研究分析:对护理的贡献;
  • 两层动态多路网络上的囚徒困境对称性破缺;
  • 海事网络科学中的模块化网关连接性和结构性核心组织;
  • 图博弈与分解;
  • 可分离博弈;
  • 基于信任的协同过滤图嵌入的经验比较;
  • 基于空间句法和神经网络的旅游景点道路拥挤评价模型研究——以厦门鼓浪屿为例;
  • 使用新闻文章和财务数据来预测破产的可能性;
  • 足球传球网络的致命弱点;
  • 基于新的中心性指标和新的模块性函数的复杂网络社区检测;
  • 通过习惯的力量:动态效用地形中的自我陷阱;
  • 流行病传播的可求解延迟模型:以意大利Covid-19为例

    原文标题: Solvable delay model for epidemic spreading: the case of Covid-19 in Italy

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

    作者: Luca Dell’Anna

    摘要: 我们提出了一个简单的模型来描述传染病在个体人群中的扩散。动力学由单个函数延迟微分方程控制,在人口众多的情况下,可以精确求解。可以将这种延迟模型与流行病学中常用的所谓SIR模型联系起来,根据一组三个常微分方程来表示。考虑到政府为减轻病毒传播和居民的社会成本而采取的遏制措施,我们运用我们的模型描述了新病毒COVID-19在意大利的爆发。

    依赖距离连通性的空间网络上的流行病传播

    原文标题: Epidemic spreading on spatial networks with distance-dependent connectivity

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

    摘要: 我们研究了空间网络上的流行病传播,其中两个节点连接的概率以距离为幂律而衰减。随着距离依赖性指数的增长,所得网络会从随机网络限制平稳过渡到规则晶格限制。我们表明,尽管保持平均接触数不变,但指数的增长却阻碍了流行病的传播,因为它使长途连接的频率降低了。感染数量的增长也受到指数值的影响,并且从指数增长变为幂律增长。由此产生的增长与最近对大多数国家中传播的COVID-19的分析相吻合。

    全球集体注意力如何关注大流行:Twitter上COVID-19相关的24种语言1-gram时间序列

    原文标题: How the world’s collective attention is being paid to a pandemic: COVID-19 related 1-gram time series for 24 languages on Twitter

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

    作者: T. Alshaabi, J. R. Minot, M. V. Arnold, J. L. Adams, D. R. Dewhurst, A. J. Reagan, R. Muhamad, C. M. Danforth, P. S. Dodds

    摘要: 面对冠状病毒疾病COVID-19大流行的全球蔓延,我们必须协调医疗,运营和政治应对措施。在所有努力中,数据至关重要。从根本上讲,如果可能在没有疫苗的情况下维持12到18个月,我们需要对该疾病的存在以及通过抗体的血清学检测确认的康复进行通用且有据可查的测试,并且我们需要跟踪主要的社会经济指标。但是,我们还需要各种辅助数据,包括与人们如何通过新闻和故事谈论正在蔓延的大流行有关的数据。为了部分地在社交媒体方面提供帮助,我们在Twitter上整理了一套1000个1-gram为单位的24种语言日级时间序列,时间跨度为2020年3月(相对于2019年3月)最为重要。在我们的Twitter上,我们利用等速指标,等级湍流发散确定重要性。我们对某些时间序列进行了一些基本观察,包括与一段时间内因COVID-19确诊的死亡人数进行比较。我们广泛地观察到,所有语言在1月份针对特定语言的“病毒”单词均达到峰值,然后到2月份有所下降,而到3月份则有所上升。当病毒从中国传播出去时,世界的集体注意力逐渐消失。我们将时间序列托管在Gitlab上,并在相关时每天进行更新。我们的主要目的是让其他研究人员使用这些时间序列来增强在大流行期间以及回顾性研究中可能使用的任何分析。

    关于意大利Covid-19的演变:后续说明

    原文标题: On the Evolution of Covid-19 in Italy: a Follow up Note

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

    作者: Giuseppe Dattoli, Emanuele Di Palma, Silvia Licciardi, Elio Sabia

    摘要: 在先前的说明中,我们分析了COVID疾病在意大利的传播情况。我们使用了基于logistic和Hubbert函数的模型,我们利用的分析在预测方面显示出有限的用途,并且未能固定基本指标(如疾病增长的拐点)。在本说明中,我们将使用多逻辑模型详细说明先前的模型,并尝试进行更现实的分析。

    基于主体的动态洪水-人互动模拟器

    原文标题: Agent-based simulator of dynamic flood-people interactions

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

    作者: Mohammad Shirvani, Georges Kesserwani, Paul Richmond

    摘要: 本文提出了一种新的模拟器,用于对拥挤地区的洪水与人之间的相互作用进行动态建模。该模拟器是在FLAMEGPU(用于GPU的灵活的基于大规模主体的建模环境)中开发的,该模型可以对多个主体交互进行建模,同时受益于GPU的加速。包含地形数据的洪水变量由基于水动力基于主体的模型(ABM)表示,该模型基于浅水方程式(SWE)的鲁棒有限体积(FV)求解器的非顺序实现。人民运动由采用基于力的步行规则的行人ABM代表。根据英国环境署(EA)报告的生命危险阈值,将流体动力ABM耦合到行人ABM。提出了一个拥挤的购物中心的假设案例研究,并将其用于评估模拟器的动态耦合能力。根据实际的流入条件,引发涌入购物中心的洪水,并在考虑以下两种情况的情况下应用模拟器:无高级预警的疏散和具有12小时高级预警的干预。结果表明,该模拟器可以生成疏散过程中时空人员状态的详细统计信息,对于规划安全有效的人员干预以部署基于沙袋的临时障碍物很有用。

    化身工作:使用化身机器人“ OriHime-D”及其验证让无法出门的残疾人远程工作

    原文标题: Avatar Work: Telework for Disabled People Unable to Go Outside by Using Avatar Robots “OriHime-D” and Its Verification

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

    作者: Kazuaki Takeuchi, Yoichi Yamazaki, Kentaro Yoshifuji

    摘要: 在这项研究中,我们提出了一种远程工作“化身工作”,使残疾人能够从事诸如客户服务之类的有形工作,以实现一个包容性社会,即使我们卧床不起,只要有自由思想,我们也可以做任何事情。在化身工作中,残疾人可以根据自己的残疾情况,使用鼠标或注视输入来操作拟议的机器人“ OriHime-D”来远程从事体力劳动。作为化身工作的一项社会实施举措,我们开设了为期两周的有限化身机器人咖啡馆,并评估了使用OriHime-D进行的残疾人的远程就业。根据10位残疾人的调查结果,我们已经确认,拟议的化身工作可为残障人士带来精神满足,并且可以在工作量适应性强的情况下进行设计。此外,我们已经确认,实验性咖啡馆的工作内容适合寻求社会参与的各种残疾人。这项研究有助于终身毕生的成就感,并同时解决了就业不足的问题。

    低秩表示法不适用于三角形丰富的复杂网络

    原文标题: The impossibility of low rank representations for triangle-rich complex networks

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

    作者: C. Seshadhri, Aneesh Sharma, Andrew Stolman, Ashish Goel

    摘要: 复杂网络的研究是现代科学的重大发展,它丰富了社会科学,生物学,物理学和计算机科学。此类网络的模型和算法在我们的社会中很普遍,并通过社会网络,搜索引擎和推荐系统等影响人类行为。用于建模此类复杂网络的广泛使用的算法技术是构造网络顶点的低维欧几里德嵌入,其中顶点的接近度被解释为边的可能性。与普遍观点相反,我们认为这种图嵌入不能捕获复杂网络的显著特性。我们关注的两个属性是低度聚类系数和大聚类系数,这些属性已被广泛建立,以根据经验在现实世界中是正确的。我们从数学上证明,可以成功创建这两个属性的任何嵌入(使用点积测量相似度)必须在顶点数量上的排列几乎是线性的。除其他含义外,这还确定了流行的嵌入技术(例如奇异值分解和node2vec)无法捕获现实世界中复杂网络的重要结构方面。此外,我们对基于点积的多种嵌入技术进行了经验研究,结果表明它们都无法捕获三角形结构。

    拓扑和内容协同图卷积学习

    原文标题: Topology and Content Co-Alignment Graph Convolutional Learning

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

    作者: Min Shi, Yufei Tang, Xingquan Zhu

    摘要: 在传统的图神经网络(GNN)中,图卷积学习是通过拓扑驱动的递归节点内容聚合来进行的,用于网络表示学习。实际上,由于节点之间不相关或缺少链接,网络拓扑和节点内容并不总是一致的。在不对齐邻域之间使用纯拓扑驱动的特征聚合方法会使结构-内容一致性较差的节点的学习变差,结果,不正确的消息可能会在整个网络上传播。在本文中,我们主张通过对齐拓扑和内容网络以最大程度地提高一致性,从而实现共对齐图卷积学习(CoGL)。我们的主题是强制拓扑网络尊重底层的内容网络,同时优化内容网络以尊重拓扑以优化表示学习。在给定网络的情况下,CoGL首先通过统一的优化目标以节点特征为基础,重新构建内容网络,然后将内容网络与原始网络对齐,以(1)减少内容损失,(2)减少分类损失,以及(3)减少对抗失利。在六个基准测试上的实验表明,CoGL的性能明显优于现有的最新GNN模型。

    使用稀疏控制输入的Erdos-Renyi图中网络意见的可控性

    原文标题: Controllability of Network Opinion in Erdos-Renyi Graphs using Sparse Control Inputs

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

    作者: Geethu Joseph, Buddhika Nettasinghe, Vikram Krishnamurthy, Pramod Varshney

    摘要: 本文考虑了以Erdos Renyi随机图建模的社会网络。网络中的每个人都使用邻居的意见的加权平均值来更新其意见。我们探讨了外部操纵剂如何将这些人的意见驱动到所需状态,而对其先天意见的附加影响有限。我们证明了操纵者几乎可以肯定地在不受其影响的情况下将网络意见在有限时间内引导到任意值(即系统是可控制的)。但是,当控制输入受到稀疏约束时,网络意见就可以以一定的可能性进行控制。我们使用基于Levy集中函数和小球概率的随机向量的集中属性来降低此概率的下界。此外,通过数值模拟,我们比较了鄂尔多斯Renyi图和幂律图的可控性概率,以说明两种模型在可控性方面的关键差异。我们的理论和数值结果揭示了网络意见的可控性如何取决于参数,例如网络的大小和连通性以及操纵主体面临的稀疏性约束。

    时间序列中的时间相关性,反问题和球形模型之间的对应关系

    原文标题: A correspondence between temporal correlations in time series, inverse problems, and the Spherical Model

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

    作者: Riccardo Marcaccioli, Giacomo Livan

    摘要: 在本文中,我们采用统计力学方法对时间序列中的时间相关性进行建模。我们提出了一种基于最大熵原理的方法来生成时间序列集合,这些集合被约束为保留感兴趣的经验时间序列的部分时间结构。我们表明,滞后一个自相关的约束可以完全解析地处理,并且对应于众所周知的铁磁体的球形模型。然后,我们通过扰动理论扩展这种模型,使其包含对更复杂的时间相关性的约束,这表明在捕获方差中的自相关的滞后方面,这将带来实质性的改进。我们展示了我们在综合数据上的方法,并说明了如何将其用于对数据生成过程的未来价值制定期望。

    带有非对角线收益扰动的两难博弈中的策略均衡

    原文标题: Strategy equilibrium in dilemma games with off-diagonal payoff perturbations

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

    作者: Marco A. Amaral, Marco A. Javarone

    摘要: 考虑到非对角线上的随机小扰动的回报矩阵,我们分析了两难博弈的策略平衡。值得注意的是,最近的一项工作报道[1],尽管通过对主对角线上的扰动来维持合作,但是当扰动作用于非对角线上时,出现的情况就不太清楚了。因此,第二种情况代表了本研究的核心,目的是完成对收益微扰对演化博弈动力学的影响的描述。通过分析作为不同更新规则的各种配置下的拟议模型而获得的结果表明,对角线的扰动实际上构成了噪声的非平凡形式。尤其是,在相变附近会检测到最有趣的效果,因为扰动会使策略分布趋向于无序的平衡状态,在叛乱蔓延到整个人口时支持合作,而在相反情况下则支持叛逃。总而言之,我们确定了一种在受控条件下可以用来增强合作并大大延迟其灭绝的噪音形式。

    使用多种分类技术的标题钓鱼检测

    原文标题: Clickbait Detection using Multiple Categorization Techniques

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

    作者: Abinash Pujahari, Dilip Singh Sisodia

    摘要: Clickbaits是具有故意设计的误导性标题的在线文章,旨在吸引越来越多的读者打开预期的网页。 Clickbaits用于诱使访问者单击特定链接以通过目标网页获利或传播虚假新闻以引起轰动。任何新闻汇总门户上都存在clickbaits,这可能会给读者带来不愉快的体验。从新闻头条中自动检测clickbait头条一直是机器学习社区面临的难题。最近,已经提出了许多防止点击诱饵文章的方法。但是,可用于检测点击诱饵的最新技术不是很可靠。本文提出了一种混合分类技术,通过集成不同的特征,句子结构和聚类来分离点击诱饵和非点击诱饵。在初步分类过程中,使用十一个功能来分隔标题。之后,使用句子形式,句法相似性度量对标题进行重新分类。在最后阶段,通过使用基于t-随机邻域嵌入(t-SNE)方法的词向量相似度进行聚类,对标题进行重新分类。在对这些标题进行分类之后,将机器学习模型应用于数据集以评估机器学习算法。获得的实验结果表明,对于我们使用的真实数据集,所提出的混合模型比任何单独的分类技术都更加健壮,可靠和高效。

    基于Roy适应模型的文献计量研究分析:对护理的贡献

    原文标题: A bibliometric analysis of research based on the Roy Adaptation Model: a contribution to Nursing

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

    作者: Paulina Hurtado-Arenas, Miguel R. Guevara

    摘要: 目的。为了基于Roy适应模型对研究进行现代文献计量分析,该模型是Sor Callista Roy在1970年代提出的创始护理模型。方法。描述性和纵向研究。我们使用了来自两个主要科学数据库Web Of Science和SCOPUS的信息。我们从WoS核心收藏中获得了137种出版物,从SCOPUS获得了338种出版物。我们使用软件Bibliometrix进行了分析,该软件是R-package,专门用于从描述性统计和网络分析的角度创建书目分析,包括共引文,共关键字出现和协作网络。结果。我们的定量结果显示了基于模型的研究主要参与者,以及该研究所基于的基础文献或参考文献。我们分析主要关键字及其链接方式。此外,无论是在出版物数量上还是在共同作者网络中的核心地位,我们都代表了最多产的作者。我们介绍了全球协作网络中最核心的机构。结论我们强调了这一理论模型在护理中的相关性,并详细介绍了它的发展。美国是制作该主题文件的主导国家,马萨诸塞州大学波士顿分校和波士顿学院是最具影响力的机构。合作网络还描述了墨西哥,土耳其和西班牙的集群。我们的发现对于获得该领域的总体看法很有帮助。

    两层动态多路网络上的囚徒困境对称性破缺

    原文标题: Symmetry breaking in the prisoner’s dilemma on two-layer dynamic multiplex networks

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

    作者: Hirofumi Takesue

    摘要: 理解网络结构在合作发展中的作用是物理学和生物学之间交集的主要研究目标。鉴于多个社会领域是相互关联的,并且不能由单层网络表示,因此最近的研究特别关注于多重网络。但是,当与另一个重要的网络特征:网络动态性结合使用时,网络多路的作用还没有被完全理解。在本研究中,我们调查了在动态两层多路网络上玩的演化囚犯困境博弈,其中,跨越两层的收益组合决定了策略的演变。此外,我们介绍了网络动态,主体可以在其中切断与有缺陷的邻居的链接并构造新的链接。我们的仿真表明,链接更新可以增强合作,但最终的状态与完全合作的状态相去甚远。协作的这种适度增强与对称性破坏有关,对称性破坏了一层中的协作频率成比例增加,而另一层中的协作频率则保持不变甚至降低。但是,这种中断的对称性随着足够快的链接更新而消失了。我们的结果表明,网络动力学的引入增强了囚徒困境中的合作,如先前报道的那样,但是一旦考虑到网络的多重性,这种增强就会伴随着明显的不对称性。

    海事网络科学中的模块化网关连接性和结构性核心组织

    原文标题: Modular gateway-ness connectivity and structural core organization in maritime network science

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

    作者: Mengqiao Xu, Qian Pan, Alessandro Muscoloni, Haoxiang Xia, Carlo Vittorio Cannistraci

    摘要: 海上运输占全球贸易量的约80%,因此海上运输系统对世界经济至关重要。为了更好地利用新的国际运输路线,我们需要了解当前的路线及其与国际贸易的复杂系统关联。我们研究了全球班轮运输网络(GLSN)的结构,发现它是一个经济的小世界网络,需要在高运输效率和低布线成本之间进行权衡。为了增进对这种权衡的理解,我们研究了GLSN的模块隔离。我们研究了省级,连接器集线器端口,并使用三种各自的结构性措施提出了网关集线器端口的定义。网关枢纽结构核心组织似乎是GLSN的显著特征,它被证明与网络集成和实现国际贸易货物运输的功能密切相关。这一发现为GLSN的结构组织复杂性及其与国际贸易的相关性提供了新的见解。

    图博弈与分解

    原文标题: Graphical Games and Decomposition

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

    作者: Laura Arditti, Giacomo Como, Fabio Fagnani

    摘要: 我们考虑了Kearns等人介绍的图博弈。 (2001)。首先,我们分析图化与博弈策略等效概念的交互作用,为博弈提供最小的复杂性图描述。然后,我们研究了Candogan等人提出的图化与经典博弈分解之间的相互作用。 (2011年),表征分解的每个部分的图属性。

    可分离博弈

    原文标题: Separable games

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

    作者: Laura Arditti, Giacomo Como, Fabio Fagnani

    摘要: 我们介绍了可分离博弈的概念,该概念完善和概括了图博弈的概念。我们证明存在一个最小的分裂,一个博弈是可以分离的。此外,我们证明,在每个战略对等类别中,就类别中的最小分裂而言,都有一个可分离的博弈。相对于类中的最小图,此博弈也是图的,代表了博弈的最小复杂度图描述。我们证明了潜在博弈最小分裂的对称性质,并描述了该性质如何反映潜在功能的分解。特别是,这些最后的结果加强了最近针对图化潜在博弈所证明的结果。最后,我们研究了[5]提出的可分离性与博弈经典分解之间的相互作用,表征了分解各部分的可分离性。

    基于信任的协同过滤图嵌入的经验比较

    原文标题: Empirical Comparison of Graph Embeddings for Trust-Based Collaborative Filtering

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

    作者: Tomislav Duricic, Hussain Hussain, Emanuel Lacic, Dominik Kowald, Denis Helic, Elisabeth Lex

    摘要: 在这项工作中,我们研究了图嵌入的实用程序,以生成基于信任的协作过滤的潜在用户表示。在冷启动环境中,我们在三个公开可用的数据集上,评估了来自四个方法系列的方法:(i)基于因子分解,(ii)基于随机游走,(iii)基于深度学习和(iv)大型规模的信息网络嵌入(LINE)方法。我们发现,在这四个系列中,基于随机游走的方法始终可以达到最佳准确性。此外,它们还产生了高度新颖和多样化的建议。此外,我们的结果表明,在基于信任的协作过滤中使用图嵌入可以显著提高用户覆盖率。

    基于空间句法和神经网络的旅游景点道路拥挤评价模型研究——以厦门鼓浪屿为例

    原文标题: Research on Evaluation Model of Road Congestion of Tourist Attraction Based on Spatial Syntax and Neural Network Method — A Case of Gulangyu Island,Xiamen,China

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

    作者: QingMu Su, JingJing Xiao, XuanHe Yu, iang Chen

    摘要: 为了更准确地预测行人流量并了解游客空间与行人之间的交互关系,本文采用空间句法和神经网络方法构建了旅游路拥挤评价模型。该模型充分利用了神经网络方法和空间语法的优势。例如,神经网络方法可以客观,动态地分配景点的权重,并且可以通过训练来估计其他景点的权重。分析,我们可以清楚地了解道路之间的联系关系;然后我们使用数学公式将路网结构和景观景点有效地结合起来,从而可以对应于路网结构,景点分布和行人运动的能力。我们在厦门的鼓浪屿进行了实验。结果,我们发现1.鼓浪屿的景点主要位于该岛的边,几个卖票的景点的景点达到0.9以上; 2,空间句法拓扑模型可以较好地预测鼓浪屿游客的步行结果; 3,鼓浪屿岛的道路通达性与风景名胜区的分布没有很大的空间相关性,但是该模型可以预测道路的拥堵程度,使其更接近真实情况我们的研究结果可以作为未来旅游空间管理的基础,可以丰富旅游空间的研究。

    使用新闻文章和财务数据来预测破产的可能性

    原文标题: Using News Articles and Financial Data to predict the likelihood of bankruptcy

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

    作者: Michael Filletti, Aaron Grech

    摘要: 在过去的十年中,数百万公司已申请破产。这是由多种原因引起的,即高利率,沉重的债务和政府法规。公司破产的后果可能是毁灭性的,不仅伤害工人和股东,而且伤害客户,供应商和任何相关的外部公司。本文的目的之一是通过利用我们的外部数据集提供的财务数据,结合有关某些行业的新闻报道,为公司破产提供一个框架。新闻文章用于尝试从外部角度量化公司及其部门的情绪,而不是简单地使用内部数字。这项工作建立在多位研究人员先前进行的研究的基础上,使我们更接近减轻此类事件的影响。

    足球传球网络的致命弱点

    原文标题: Achilles’ heel of football passing networks

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

    作者: Genki Ichinose, Tomohiro Tsuchiya, Shunsuke Watanabe

    摘要: 当我们在足球比赛中将球员视为节点,将传球视为链接时,我们可以构建传球网络。因此,我们可以使用网络科学中开发的工具来分析网络。在表征网络的各种度量标准中,集中度度量标准通常用于标识经过网络的关键参与者。但是,迄今为止,人们对通行网络中的球员连续无能为力的容忍度(即网络的健壮性)了解得很少。因为传球网络的健壮性可以与控球率的提高联系在一起,所以它与比赛的结果密切相关。在这里,我们建立了由属于日本职业足球联赛的18支球队进行45场比赛的基于位置的传球网络。然后,通过两种删除方法从不断经过的网络中连续删除节点,以便我们可以评估这些网络针对级联故障的鲁棒性。结果表明,这些传递网络通常包含集线器(进行传递的关键参与者),并且网络的鲁棒性具有在无标度网络中观察到的相似属性。然后,我们详细分析了最健壮的网络,发现它们的后背经常通过加大对攻击的重视来提高健壮性。此外,我们证明了传球网络的健壮性与团队绩效之间存在正相关关系。

    基于新的中心性指标和新的模块性函数的复杂网络社区检测

    原文标题: Community detection on complex networks based on a new centrality indicator and a new modularity function

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

    作者: Junfang Zhu, Xuezao Ren, Peijie Ma, Kun Gao

    摘要: 社区检测是网络研究中一项重要且具有挑战性的任务。如今,大量关注已集中在本地社区检测方法上。其中,使用贪婪算法的社区检测通常从识别称为网络中心节点的本地基本节点开始;社区随后通过优化模块化功能从这些中心节点扩展。在本文中,我们提出了新的中央节点指示器和新的模块化功能。我们的中央节点指标,我们称为局部中心度指标(LCI),与众所周知的全局最大程度指标和局部最大程度指标一样有效。在某些特殊的网络结构上,LCI的性能甚至更好。另一方面,我们的模块化函数F2克服了先前文献中提出的模块化函数的某些缺点,例如分辨率限制问题。结合贪心算法,LCI和F2使我们能够为现实世界网络和模拟基准网络确定正确的社区结构。基于归一化互信息(NMI)的评估表明,我们的基于LCI和F2的贪心算法的社区检测方法的性能优于许多其他方法。因此,我们在本文中提出的方法可能值得关注。

    通过习惯的力量:动态效用地形中的自我陷阱

    原文标题: By Force of Habit: Self-Trapping in a Dynamical Utility Landscape

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

    作者: José Moran, Antoine Fosset, Davide Luzzati, Jean-Philippe Bouchaud, Michael Benzaquen

    摘要: 从历史上看,理性选择理论一直关注效用最大化原则来描述个人如何做出选择。实际上,与探索可用选择的范围有关,这需要一定的计算成本,而且通常不清楚我们是否真正在最大化底层效用函数。特别是,记忆效应和习惯养成可能会超过效用最大化。我们提出了一种具有历史依赖效用函数的风格化模型,其中,当过去做出某项选择时,与每个选择相关联的效用都会增加,并且具有一定的衰变内存内核。我们表明,自我增强效应会导致主体商因习惯的纯粹性而陷入选择的困境。我们讨论了自由探索选择空间和自我陷阱之间过渡的特殊性质。我们特别发现,捕获时间分布恰好是过渡时的Zipf定律,而自捕获阶段则表现出超时效行为。

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

    Arxiv网络科学论文摘要23篇(2020-03-31)


    分享到:


    相關文章: