图1。社会规则示例。该图表示图形的假设快照G公司时间t吨在网络演进过程中。直链接表示已经存在的边,而虚线表示将在以下步骤中添加的边。边缘关闭三个三和弦,、和,而和只闭合两个和一个三角形。因此,在时间上被选中的概率是,和分别是。
图1。社会规则示例。该图表示图形的假设快照G公司时间t吨在网络演进过程中。直链接表示已经存在的边,而虚线表示将在以下步骤中添加的边。边缘关闭三个三和弦,、和,而和只闭合两个和一个三角形。因此,在时间上被选中的概率是,和分别是。
图2。比例参数如何C类影响全球效率曲线。它直接影响获得推荐网络所需的时间跨度.
图2。比例参数如何C类影响全局效率曲线。它直接影响获得推荐网络所需的时间跨度.
图3。普通用户和美人鱼在线社交网络示例。圆角矩形内的节点属于用户图形。美人鱼的目标是连接到用户网络的节点,以提高整体利用率(例如边缘).
图3。具有正常用户和美人鱼的在线社交网络示例。圆角矩形内的节点属于用户图形。美人鱼的目标是连接到用户网络的节点,以提高整体利用率(例如边缘).
图4。口碑模型示例(一,b条).和。高亮显示的链接表示刚添加到网络中的边,直线是在前面的步骤中插入的边,虚线表示新链接的可能选项(并且选择的可能性更大)。
图4。口碑模型示例(一,b条).和。高亮显示的链接表示刚添加到网络中的边,直线是在前面的步骤中插入的边,虚线表示新链接的可能选项(并且选择的可能性更大)。
图5。累积学位分布社区的(左侧面板)和VirtualTourist(右侧面板).k个是学位,以及是拟合(虚线)线的系数图中清楚地显示了幂律行为的程度和大约等于和分别是。
图5。累积学位分布社区的(左侧面板)和VirtualTourist(右侧面板).k个是学位,以及是拟合(虚线)线的系数图中清楚地显示了幂律行为的程度和大约等于和分别是。
图6。社区中的节点度相关性(左侧面板)和VirtualTourist(右侧面板)在线社交网络。是第一邻居的平均程度。数字显示出负相关。事实上,皮尔逊相关性等于和分别是。插入图包含相同的数据,但以线性轴绘制。
图6。社区中的节点度相关性(左侧面板)和VirtualTourist(右侧面板)在线社交网络。是第一邻居的平均程度。数字显示了负相关性。事实上,皮尔逊相关性等于和分别是。插入图包含相同的数据,但以线性轴绘制。
图7。串行网络模拟对社区的影响(左侧面板)和VirtualTourist(右侧面板). 在初始时间跨度(约为整个模拟时间的六分之一)后,优先依恋规则(贵族)优于其他规则。
图7。串行网络模拟对社区的影响(左侧面板)和VirtualTourist(右侧面板). 在初始时间跨度(约为整个模拟时间的六分之一)之后,优先依恋规则(贵族)优于其他规则。
图8。并行网络模拟对社区的影响(左侧面板)和VirtualTourist(右侧面板). 这些情节有助于我们理解平行链接的创建如何改变在线社交系统的动态。令人惊讶的是,优先连接(优于惯性设置中的其他规则)速度最慢,在达到目标效率所需的时间方面表现不佳。曲线在模拟时间开始,但我们为低值的为了图形清晰。标准偏差非常小,由于图形原因,不会绘制。
图8。并行网络模拟对社区的影响(左侧面板)和VirtualTourist(右侧面板). 这些情节有助于我们理解平行链接的创建如何改变在线社交系统的动态。令人惊讶的是,优先连接(优于惯性设置中的其他规则)速度最慢,在达到目标效率所需的时间方面表现不佳。曲线在模拟时间开始,但我们为低值的为了图形清晰。标准偏差非常小,由于图形原因,不会绘制。
图9。同时网络模拟在社区随机版本中的作用(左侧面板)和VirtualTourist(右侧面板). 曲线在模拟时间开始,但我们为低值的为了图形清晰。标准偏差非常小,因此不绘制。
图9。同时网络模拟在社区随机版本中的作用(左侧面板)和VirtualTourist(右侧面板). 曲线在模拟时间开始,但我们裁剪了低值的点为了图形清晰。标准偏差非常小,因此不绘制。
图10。这些数字描述了更高的吸引力对于社区在线社交网络的相同成本配置。特别是,我们选择了广播模型,随机(顶部面板)和贵族(底部面板)规则。考虑了两个成本水平:(左侧面板)和(右侧面板). 配置和在这种情况下,无论用户网络的增长规律如何,网络效率都会提前开始提高。
图10。这些数字描述了更高的吸引力对于社区在线社交网络的相同成本配置。特别是,我们选择了广播模型,随机(顶部面板)和贵族(底部面板)规则。考虑了两个成本水平:(左侧面板)和(右侧面板). 配置和在这种情况下,无论用户网络的增长规律如何,网络效率都会提前开始提高。
图11。比较社区在线社交网络配置的相同成本。我们考虑两个成本水平(左侧面板),(右侧面板)以及随机、贵族和社会规则。所有图均指口头传述的模型。我们清楚地看到,无论选择了何种成本水平或规则,在具有较高吸引力的配置中,网络效率都会更快地提高。
图11。比较社区在线社交网络配置的相同成本。我们考虑两个成本水平(左侧面板),(右侧面板)以及随机、贵族和社会规则。所有图均指口头传述的模型。我们清楚地看到,无论选择了何种成本水平或规则,在具有较高吸引力的配置中,网络效率都会更快地提高。
图12。使用美人鱼、随机和贵族社会规则进行加速分析,优惠模式,为社区社交网络付费(左侧面板)和(右侧面板).
图12。使用美人鱼、随机和贵族社会规则进行加速分析,优惠模式,为社区社交网络付费(左侧面板)和(右侧面板).
图13。的传播同一VT数据集上的多个模拟运行曲线(贵族规则),具有相同的成本配置:在左侧面板中(一),在中央面板中(b条),在右侧面板中(c(c)).
图13。的传播同一VT数据集上的多个模拟运行曲线(贵族规则),具有相同的成本配置:在左侧面板中(一),在中央面板(b条),在右侧面板中(c(c)).
图14。网络的行为具有两种不同的成本水平:(左侧面板)和(右侧面板)对于VirtualTourist社交网络,广播模型。总共考虑了六种配置。吸引力较高的是受欢迎的,因为它比其他网络更快地达到原始网络的效率。
图14。网络的行为具有两种不同的成本水平:(左侧面板)和(右侧面板)对于VirtualTourist社交网络,广播模型。总共考虑了六种配置。具有更高吸引力的是受欢迎的,因为它可以比其他网络更快地达到原始网络的效率。
图15。VirtualTourist的成本配置相同,C类秒= 1200 (左侧面板)和C类秒= 2400 (右侧面板),口碑模型.每项费用C类秒,然后考虑三种配置。在所有的实验中,表现更好的配置是美人鱼更少、吸引力更高的配置(或者相当于更持久的配置)。根据无美人鱼的加速分析结果(图7)与贵族规则相比,随机规则和社会规则以较少的步骤达到目标效率。
图15。VirtualTourist的成本配置相同,C类秒= 1200 (左侧面板)和C类秒= 2400 (右侧面板),口碑模型.每项费用C类秒,然后考虑三种配置。在所有的实验中,表现更好的配置是美人鱼更少、吸引力更高的配置(或者相当于更持久的配置)。根据无美人鱼的加速分析结果(图7)与贵族规则相比,随机规则和社会规则以较少的步骤达到目标效率。
图16。使用美人鱼、随机、贵族和社会规则进行加速分析,优惠模型,在VirtualTourist社交网络中,成本等于(左侧面板)和(右侧面板). 我们清楚地看到,无论用户的增长规则如何,具有更高吸引力的配置都能更快地达到目标效率。
图16。使用美人鱼、随机、贵族和社会规则进行加速分析,优惠模型,在VirtualTourist社交网络中,成本等于(左侧面板)和(右侧面板). 我们清楚地看到,无论用户的增长规则如何,具有更高吸引力的配置都能更快地达到目标效率。
图17。美人鱼的加速分析,广播模型(针对美人鱼的动态),社区在线社交网络,修复(顶部面板)、和(底部面板). 然后,每个地块考虑三个成本水平。
图17。美人鱼加速分析,广播模型(针对美人鱼的动态),社区在线社交网络,修复(顶部面板)、和(底部面板). 然后,每个地块考虑三个成本水平。
图18。美人鱼固定加速分析(顶部绘图)和(底图)随机、贵族和社会规则,口碑模型(美人鱼的动力学)。社区在线社交网络。
图18。美人鱼固定加速分析(顶部绘图)和(底图)随机、贵族和社会规则,口碑模型(美人鱼的动力学)。社区在线社交网络。
图19。美人鱼加速分析,将美人鱼数量确定为和随机、贵族和社会规则。美人鱼的动力学根据优惠模型。社区在线社交网络。
图19。美人鱼加速分析,将美人鱼数量确定为和随机、贵族和社会规则。美人鱼的动力学根据优惠模型。社区在线社交网络。
图20。参数变化对美人鱼数量固定配置的影响(顶部面板)和(底部面板). 然后在每个地块中考虑四个成本水平,从600到4800。广播模型,VirtualTourist在线社交网络。
图20。参数变化对美人鱼数量固定配置的影响(顶部面板)和(底部面板). 然后在每个地块中考虑四个成本水平,从600到4800。广播模型,VirtualTourist在线社交网络。
图21。美人鱼固定加速分析和随机、贵族和社会规则,口碑模型(针对美人鱼的动态),VirtualTourist在线社交网络。
图21。美人鱼固定加速分析和随机、贵族和社会规则,口碑模型(针对美人鱼的动态),VirtualTourist在线社交网络。
图22。美人鱼固定加速分析和带有随机、贵族和社会规则,优惠模式(针对美人鱼的动态),VirtualTourist在线社交网络。
图22。美人鱼固定加速分析和带有随机、贵族和社会规则,优惠模式(针对美人鱼的动态),VirtualTourist在线社交网络。
图23。成本之间的散点图和社区。表示获得目标效率所需的最小步数(以模拟时间单位表示)(). 我们考虑三个阈值:一半效率(最左边的列)、三分之一(最中间的列)和无阈值(最右边的列)。每一行代表不同的美人鱼模型,即广播,口头传述的、和优惠.
图23。成本之间的散点图和社区。表示获得目标效率所需的最小步数(以模拟时间单位表示)(). 我们考虑三个阈值:一半效率(最左边的列)、三分之一(最中间的列)和无阈值(最右边的列)。每一行代表不同的美人鱼模型,即广播,口头传述的、和优惠.
图24。成本之间的散点图和在VirtualTourist中。表示获得目标效率所需的最小步数(以模拟时间单位表示)(). 我们考虑三个阈值:一半(最左边的列)、三分之一(最中间的列)和完全(最右边的列)效率。每一行代表不同的美人鱼模型,即广播,口头传述的、和优惠.
图24。成本之间的散点图和在VirtualTourist中。表示获得目标效率所需的最小步数(以模拟时间单位表示)(). 我们考虑三个阈值:一半(最左边的列)、三分之一(最中间的列)和完全(最右边的列)效率。每一行代表不同的美人鱼模型,即广播,口头传述的、和优惠.
表1。社区和虚拟旅游在线社交网络的统计特征,以及相同网络的随机版本:节点数,边数,平均节点度,最大度,平均最短路径L(左)和平均聚类系数C类(对于最大的连接组件),全球效率,本地效率、成本、成本高于效率、累积度分布指数,连接的簇数,以及相关模式.
表1。社区和虚拟旅游在线社交网络的统计特征,以及相同网络的随机版本:节点数,边数,平均节点度,最大度,平均最短路径L(左)和平均聚类系数C类(对于最大的连接组件),全球效率,局部效率、成本、成本高于效率、累积度分布指数,连接的簇数,以及相关模式.
功能 | 社区 | 虚拟游客 | 随机CM | 随机VT |
---|
| 12,479 | 57,639 | 12,479 | 57,639 |
| 60,209 | 211,415 | 60,209 | 211,415 |
| 9.64 | 7.34 | 9.64 | 7.34 |
| 656 | 963 | 24 | 21 |
L(左) | 4.18 | 4.95 | 4.42 | 5.72 |
C类 | 0.1067 | 0.04425 | 0.0006 | 0.0001 |
| 0.238683 | 0.201822 | 0.23296 | 0.17817 |
| 0.131466 | 0.056248 | 0.00074 | 0.00013 |
(密度) | 0.00077 | 0.00013 | 0.00077 | 0.00013 |
| 0.00324 | 0.00063 | 0.00332 | 0.00073 |
| 2.5 | 2.7 | ∼0 | ∼0 |
| 161 | 2078 | 三 | 43 |
| −0.027 | −0.027 | −0.002 | 0.00082 |
表2。社区(前四行)和虚拟旅游(后四行)网络模拟期间使用的吸引力值摘要。是节点数,米美人鱼的数量,是分配给美人鱼的重量,是正常节点的吸引力,以及就是美人鱼的吸引力。
表2。社区(前四行)和虚拟旅游(后四行)网络模拟期间使用的吸引力值摘要。是节点数,米美人鱼的数量,是分配给美人鱼的重量,是正常节点的吸引力,以及就是美人鱼的吸引力。
| 米 | | | |
---|
12,479 | 6 | 10 | 0.000079751 | 0.000797512 |
12, 479 | 6 | 20 | 0.000079371 | 0.001587428 |
12,479 | 12 | 10 | 0.000079371 | 0.000793714 |
12,479 | 12 | 20 | 0.000078623 | 0.001572451 |
57,639 | 6 | 10 | 0.000017331 | 0.000173313 |
57,639 | 6 | 20 | 0.000017313 | 0.000346266 |
57,639 | 12 | 10 | 0.000017313 | 0.000173133 |
57,639 | 12 | 20 | 0.000017277 | 0.000345548 |
表3。所有可用配置的列表,、和以及相应的成本。
表3。所有可用配置的列表,、和以及相应的成本。
| 配置 |
---|
600 | (6,10,10) |
1200 | (6,10,20) | (6,20,10) | (12,20,20) |
2400 | (12,10,20) | (12,20,10) | (6,20,20) |
4800 | (12,20,20) |
表4。的摘要,即获得原始值所需的最小模拟步骤数对于社区(CM)、虚拟旅游(VT)和两个网络的随机版本中的所有加速模拟。考虑了随机(rnd)、贵族(ari)和社会(soc)规则。
表4。的摘要,即获得原始值的最小模拟步骤数对于社区(CM)、虚拟旅游(VT)和两个网络的随机版本中的所有加速模拟。考虑了随机(rnd)、贵族(ari)和社会(soc)规则。
| 厘米 | 及物动词 |
---|
| 核糖核酸 | 系统芯片 | 阿里 | 核糖核酸 | 系统芯片 | 阿里 |
---|
正常 | 1384 | 1333 | 1931 | 3130 | 2996 | 7505 |
随机 | 2585 | 2571 | 2294 | 13,718 | 13,704 | 12,003 |
表5。平均值汇总在美人鱼数量的所有配置中(米)、吸引力(一),和时间长度(d日)使用和不使用美人鱼的加速分析。美人鱼的动态包括广播(bro)、口碑(word)和优先(pref),以及用户动态随机(rnd)、贵族(ari)和社交(soc)。社区在线社交网络。
表5。平均值汇总在美人鱼数量的所有配置中(米)、吸引力(一),和时间长度(d日)使用和不使用美人鱼的加速分析。美人鱼的动态包括广播(bro)、口碑(word)和优先(pref),以及用户动态随机(rnd)、贵族(ari)和社交(soc)。社区在线社交网络。
厘米 | 兄弟 | 布罗阿里 | 单词rnd | 单词ari | 单词soc | 首选rnd | 飞行前 | 前置soc |
---|
(没有美人鱼) | 1381 | 1930 | 1381 | 1930 | 1328 | 1381 | 1930 | 1328 |
(6,10,10) | 112.92 | 128.16 | 111.66 | 126.95 | 113.01 | 106.82 | 118.48 | 108.16 |
(6,10,20) | 73.10 | 73.67 | 73.80 | 73.80 | 74.93 | 72.45 | 71.28 | 74.20 |
(6,20,10) | 68.28 | 68.29 | 68.61 | 68.61 | 69.90 | 67.38 | 66.88 | 69.08 |
(6,20,20) | 58.14 | 56.75 | 58.52 | 56.65 | 59.09 | 57.61 | 55.02 | 59.22 |
(12,10,10) | 72.35 | 73.32 | 72.07 | 74.23 | 73.34 | 70.51 | 70.39 | 72.34 |
(12,10,20) | 60.29 | 58.69 | 60.44 | 58.09 | 62.01 | 59.25 | 56.70 | 60.70 |
(12,20,10) | 55.08 | 52.73 | 55.21 | 52.92 | 56.12 | 53.90 | 51.90 | 55.60 |
(12,20,20) | 49.44 | 47.90 | 50.05 | 48.60 | 50.81 | 49.23 | 47.11 | 50.66 |
表6。平均值汇总在所有配置中使用和不使用美人鱼的加速分析。美人鱼的动态包括广播(bro)、口碑(word)和优先(pref),以及用户动态随机(rnd)、贵族(ari)和社交(soc)。VirtualTourist在线社交网络。
表6。平均值汇总在所有配置中使用和不使用美人鱼的加速分析。美人鱼的动态包括广播(bro)、口碑(word)和优先(pref),以及用户动态随机(rnd)、贵族(ari)和社交(soc)。VirtualTourist在线社交网络。
及物动词 | bro-rnd公司 | 布罗阿里 | 单词rnd | 单词ari | 单词soc | 首选rnd | pref-ari公司 | 前置soc |
---|
(没有美人鱼) | 3120 | 7496 | 3120 | 7496 | 2987 | 3120 | 7496 | 2987 |
(6,10,10) | 1051.37 | 2272.84 | 1041.35 | 2215.34 | 999.88 | 752.16 | 1607.41 | 771.30 |
(6,10,20) | 283.12 | 461.48 | 262.40 | 428.12 | 264.58 | 243.19 | 375.16 | 242.17 |
(6,20,10) | 293.92 | 512.32 | 276.52 | 454.18 | 276.97 | 253.02 | 392.34 | 245.84 |
(6,20,20) | 137.42 | 163.84 | 134.42 | 156.91 | 136.71 | 130.49 | 148.74 | 132.45 |
(12,10,10) | 431.78 | 807.28 | 432.89 | 725.23 | 415.61 | 311.19 | 521.40 | 333.13 |
(12,10,20) | 147.04 | 180.44 | 144.94 | 174.75 | 146.64 | 138.53 | 163.60 | 140.48 |
(12,20,10) | 145.96 | 184.40 | 143.78 | 178.64 | 146.17 | 137.33 | 168.59 | 138.82 |
(12,20,20) | 98.46 | 98.70 | 96.63 | 95.89 | 98.95 | 94.74 | 93.39 | 96.72 |
表7。的摘要和计算不同的阈值和.
表7。的摘要和计算不同的阈值和.
| | | | | | |
---|
| | | | | | |
| | | | | | 2400 |
| | | | | | 3333 |
表8。总成本作为的函数和不同的值。第一行,从左到右:(一),(b条),和2400(c(c))一半。第二行:(d日),(e(电子))和3333((f))三分之一的效率。第三排:(克),(小时)、和(我)根本没有门槛。一次已知,我们的方法估计最佳以获得最低成本。例如,假设单位时间的成本约等于90(无阈值),实现最低成本的配置是事实上,由于有许多配置具有相同的成本水平,因此性能更好的配置(粗体列出)是具有更高吸引力的配置。
表8。总成本作为的函数和不同的值。第一行,从左到右:(一),(b条)和2400(c(c))一半。第二行:(d日),(e(电子))和3333((f))三分之一的效率。第三排:(克),(小时)、和(我)根本没有门槛。一次已知,我们的方法估计最佳以获得最低成本。例如,假设单位时间的成本约等于90(无阈值),实现最低成本的配置是事实上,由于有许多配置具有相同的成本水平,因此性能更好的配置(粗体列出)是具有更高吸引力的配置。
(a) | (b) | (c) |
---|
| | | | | |
600 | 1732 | 600 | 7248 | 600 | 150,600 |
1200 | 1732 | 1200 | 4327 | 1200 | 71,760 |
2400 | 2728 | 2400 | 4327 | 2400 | 45,888 |
4800 | 5110 | 4800 | 6621 | 4800 | 45, 888 |
(d) | (e) | (f) |
| | | | | |
600 | 1700 | 600 | 7126 | 600 | 201,833 |
1200 | 1700 | 1200 | 4168 | 1200 | 92,733 |
2400 | 2698 | 2400 | 4168 | 2400 | 56,933 |
4800 | 5085 | 4800 | 6490 | 4800 | 56, 933 |
(g) | (h) | (i) |
| | | | | |
600 | 2314 | 600 | 9724 | 600 | 88,527 |
1200 | 2314 | 1200 | 7132 | 1200 | 58,363 |
2400 | 3289 | 2400 | 7132 | 2400 | 48,000 |
4800 | 5642 | 4800 | 9283 | 4800 | 48,000 |