拉希尔·安瓦尔;穆罕默德·伊尔凡·优素福;穆罕默德·阿比德-一种生成弱无标度网络的模型分析

dmtcs:5786-离散数学与理论计算机科学,2020年2月24日,第22卷第1期-https://doi.org/10.23638/DMTCS-22-1-7
一种生成弱无标度网络的模型分析第条

作者:Raheel AnwarORCID公司; 穆罕默德·伊尔凡·优素福;穆罕默德·阿比德

    通常认为,真实网络是无标度的度为$k$的节点$P(k)$满足幂律$P(k)\propto k^{-\gamma}\文本{for}k>k_{min}>0$。优先依恋是一种机制已被视为负责此类网络的组织。许多实际网络中,$k{min}$之前的度分布变化非常缓慢与$k的度分布相比,在统一的程度上>k{min}$。在本文中,我们提出了一个模型来描述这一特性整个范围$k>0$的度分布。我们采取两步走的方法。在第一步中,在每个时间戳处,我们都会向网络添加一个新节点使用优先连接方法将其与现有节点连接。第二步,我们使用节点在现有的节点对之间添加边基于均匀概率分布的选择。我们的方法产生紧跟度分布的弱无标度网络真实世界的网络。我们对在离散域中建模,并比较由这些模型与真实网络的模型相同。


    资料来源:arXiv.org:1909.10719
    卷:第22卷第1期
    发布日期:2020年2月24日
    验收日期:2020年1月29日
    提交日期:2019年9月25日
    关键词:计算机科学-数据结构和算法、计算机科学-社会和信息网络、物理-物理和社会

    咨询统计

    这个页面已经被浏览了1004次。
    本文的PDF已经下载了360次。