基于用户画像相似性的电影评分预测模型

1

作者 艾均 李明浩 苏湛 《应用科学学报》 北大核心 2025年第2期222-233,共12页

协同过滤算法在推荐算法中应用广泛,如何实现用户聚类并发现更相似的邻居集合一直是协同过滤推荐算法的研究重点。为了有效提高该类算法分类和预测的准确性,本文提出了一种基于用户画像相似性的电影推荐算法。首先,基于电影内容特征的... 协同过滤算法在推荐算法中应用广泛,如何实现用户聚类并发现更相似的邻居集合一直是协同过滤推荐算法的研究重点。为了有效提高该类算法分类和预测的准确性,本文提出了一种基于用户画像相似性的电影推荐算法。首先,基于电影内容特征的标签集合,计算用户评分在不同电影内容标签上的频数,建立基于电影内容标签的用户偏好画像矩阵。然后通过该矩阵计算用户间的相似性并进行用户复杂网络建模,计算用户在该网络中的中心性权重。最后,结合用户网络K-core分解得到用户网络的社区权重,并利用邻居用户的中心性权重和社区权重改进评分预测。实验结果表明,该算法在评测指标预测准确性和分类准确性上分别提高2.72%和3.17%,验证了基于用户画像相似性进行复杂网络建模对推荐系统信息利用的有效性。 展开更多

关键词 用户画像 协同过滤 相似性 复杂网络 分类准确性

在线阅读 下载PDF 职称材料

Kolmogorov-Arnold网络驱动的评分与评论融合的推荐算法研究

2

作者 苏湛 陈猛 +1 位作者 艾均 李林兴 《小型微型计算机系统》 北大核心 2025年第11期2600-2609,共10页

在个性化推荐系统中,仅使用评分数据难以全面捕捉用户偏好,且评分数据较为稀疏.针对这一问题,本文提出了一种Kolmogorov-Arnold网络驱动的评分与评论融合的推荐算法.一方面,利用该网络可以更加准确的从评分矩阵中学习到用户和物品的潜... 在个性化推荐系统中,仅使用评分数据难以全面捕捉用户偏好,且评分数据较为稀疏.针对这一问题,本文提出了一种Kolmogorov-Arnold网络驱动的评分与评论融合的推荐算法.一方面,利用该网络可以更加准确的从评分矩阵中学习到用户和物品的潜在关系,另一方面,使用该网络微调后的BERT预训练模型可以优化对评论文本的理解,通过融合用户和物品评分及评论特征,可以缓解数据稀疏性.除此之外,本文在评分预测部分提出了两种优化组合策略对回归和分类的双重预测结果进行组合,进一步降低了预测误差.实验在Yelp、Amazon和TripAdvisor 3个公开数据集上进行,结果表明,所提出的算法在均方根误差和平均绝对误差指标上均优于现有领先算法.本文的研究揭示了,Kolmogorov-Arnold网络驱动的评分和评论融合的推荐算法可以缓解数据稀疏性,有效挖掘用户潜在偏好特征,提升个性化推荐的性能. 展开更多

关键词 Kolmogorov-Arnold网络 用户偏好 BERT 个性化推荐

在线阅读 下载PDF 职称材料

基于用户复杂网络特征分类的协同过滤模型 被引量：5

3

作者 艾均 戴兴龙 苏湛 《计算机应用研究》 CSCD 北大核心 2023年第2期493-497,510,共6页

协同过滤算法被广泛应用的同时一直存在着伸缩性和可扩展性困难的问题。针对该问题,提出了一种基于用户复杂网络特征分类的推荐系统协同过滤模型。首先,在用户集中基于度值选择特征用户,建立相似性阈值实现非特征用户分组;然后,构建用... 协同过滤算法被广泛应用的同时一直存在着伸缩性和可扩展性困难的问题。针对该问题,提出了一种基于用户复杂网络特征分类的推荐系统协同过滤模型。首先,在用户集中基于度值选择特征用户,建立相似性阈值实现非特征用户分组;然后,构建用户—用户相似性网络,通过K-core分解完成网络中的社区标记;最后,目标用户在组内选择邻居,实现电影评分预测。基于MovieLens和Netflix数据集的实验结果表明,该算法与经典协同过滤算法相比,提升了时间和空间的性能,展现了更为出色的伸缩性和可扩展性。 展开更多

关键词 特征用户 链路预测 协同过滤 复杂网络 可扩展性

在线阅读 下载PDF 职称材料

基于复杂网络分析技术的SAP系统迁移 被引量：1

4

作者 艾均 王海岩 +1 位作者 张晓冬 崔重阳 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第11期1550-1553,共4页

以复杂网络分析技术为基础,利用中心化度量方法与拓扑鲁棒性分析,研究了一个真实企业SAP系统迁移过程的系统设计.提出了基于介数中心性的网络硬件升级规划方案,设计了网络中局部拓扑鲁棒性的度量方法.通过仿真实验验证了相关设计方法的... 以复杂网络分析技术为基础,利用中心化度量方法与拓扑鲁棒性分析,研究了一个真实企业SAP系统迁移过程的系统设计.提出了基于介数中心性的网络硬件升级规划方案,设计了网络中局部拓扑鲁棒性的度量方法.通过仿真实验验证了相关设计方法的有效性.结论表明,应用复杂网络理论的方法进行实际系统的分析与设计,可以有效地提高SAP系统的鲁棒性和响应时间. 展开更多

关键词 复杂网络 中心化度量 鲁棒性 系统迁移 SAP

在线阅读 下载PDF 职称材料

基于观点传播的改进相似性计算评分预测方法 被引量：1

5

作者 艾均 李林志 +1 位作者 苏湛 邬春学 《上海理工大学学报》 北大核心 2017年第3期236-240,共5页

通过研究网络结构上的观点传播与协同过滤算法,基于对观点传播算法的优化,提出了基于用户相似和物品相似推荐系统评分预测算法.设计的算法修正了现有相似研究中在目标比较相似时,相似性结果为零的问题,将用户(或物品)的相似度定义为用户... 通过研究网络结构上的观点传播与协同过滤算法,基于对观点传播算法的优化,提出了基于用户相似和物品相似推荐系统评分预测算法.设计的算法修正了现有相似研究中在目标比较相似时,相似性结果为零的问题,将用户(或物品)的相似度定义为用户(或物品)间的观点数目和差异在相应复杂网络中的传播结果,并提出了相应的推荐算法.在MovieLens数据集上的实验结果证明,提出的算法与几种典型的现有方法相比较,具有更高的准确性,并且优于观点传播算法. 展开更多

关键词 复杂网络 推荐系统 评分预测 观点传播 相似度

在线阅读 下载PDF 职称材料

融合标题情感和话题特征的新闻推荐算法 被引量：1

6

作者 艾均 洪星琦 《应用科学学报》 CAS CSCD 北大核心 2024年第5期810-822,共13页

文本是新闻最主要的媒介,传统基于情感词典的新闻推荐算法在分析情感词汇时,通常会忽略词典外的词汇情感,使得情感词汇标记不全,导致预测准确度不高和排序性能不佳等问题。针对这些问题,提出了一种推断未知词汇情感的启发式方法,设计了... 文本是新闻最主要的媒介,传统基于情感词典的新闻推荐算法在分析情感词汇时,通常会忽略词典外的词汇情感,使得情感词汇标记不全,导致预测准确度不高和排序性能不佳等问题。针对这些问题,提出了一种推断未知词汇情感的启发式方法,设计了一种对应的新闻推荐算法来验证其有效性。构建标题-情感词-情感字三部图模型,将情感词典中的词汇情感扩散到单个的字,通过情感词和情感字得到了标题情感。首先,用词袋模型提取出标题的话题特征。然后,计算标题之间的情感相似度和话题相似度,并将两种相似度融合作为综合的相似度评价指标。接着,选取与目标新闻相似度较高的新闻作为邻居。算法通过邻居新闻的时均点击量,预测出目标新闻的时均点击量,将时均点击量视为目标新闻的预测评分,最终将评分排序实现对用户的新闻推荐。在真实的网易热榜新闻数据集上验证了该方法的可行性与有效性。对比其他算法,本文算法的平均绝对误差最优准确度提升了2.2%»3.4%,均方根误差最优准确度提升了2.3%»2.9%,归一化折损累计增益平均得分提升了0.7%»1.8%。 展开更多

关键词 推荐系统 情感分析 词袋 协同过滤 三部图

在线阅读 下载PDF 职称材料

软件网络的软核研究与软件生长中的S模型趋近

7

作者 艾均 赵海 +1 位作者 李辉 周峰 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第12期1714-1717,共4页

针对软件代码研究的复杂性,研究软件类结构中最重要的核心部分,提取基于软件网络的软核,以降低软件理解与度量的难度.并通过一个以软核概念为基础的软核剥离算法进行了一定样本量上,软件软核的研究.分析结果表明:软核的层次与软件的升... 针对软件代码研究的复杂性,研究软件类结构中最重要的核心部分,提取基于软件网络的软核,以降低软件理解与度量的难度.并通过一个以软核概念为基础的软核剥离算法进行了一定样本量上,软件软核的研究.分析结果表明:软核的层次与软件的升级与发展,即软件生长成正比关系.软件网络的软核每个层次中节点数与软件网络总节点数之比在软件生长过程中会趋近S模型.软件软核的S模型趋近现象在软件的生长过程中,可以被用来研究度量软件的层次性构成.软核的提取可以用来简化研究人员对软件的理解,聚焦软件设计、实现、测试时的重点类. 展开更多

关键词 软件网络 软件工程 软核 软件生长 S模型趋近

在线阅读 下载PDF 职称材料

IP级拓扑新生与消亡节点的特征 被引量：5

8

作者 赵海 刘怡文 +1 位作者 艾均 贾思媛 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第9期1232-1235,共4页

针对IP级拓扑新生与消亡节点特征进行研究,基于CAIDA项目授权的海量数据,结合复杂网络的研究理论和方法,对IP级Internet拓扑新生与消亡节点的度分布、幂律特性等特征量,以及IP级新生连接进行统计分析及演化分析.结果表明,新生与消亡节... 针对IP级拓扑新生与消亡节点特征进行研究,基于CAIDA项目授权的海量数据,结合复杂网络的研究理论和方法,对IP级Internet拓扑新生与消亡节点的度分布、幂律特性等特征量,以及IP级新生连接进行统计分析及演化分析.结果表明,新生与消亡节点近似符合幂律分布,新生节点不倾向于与新生节点相连,而倾向于与网络中已存在的节点相连,且连接数为1的可能性较大.新生连接不符合优先连接性质,富者更富理论在动态上的表现不显著,高度节点的影响力在连接产生时不高.新生节点连接数目具有稳定性及普适性,这为Internet建模提供有效依据. 展开更多

关键词 复杂网络 互联网IP级 新生节点 消亡节点 幂律分布 优先连接 演化分析

在线阅读 下载PDF 职称材料

互联网AS级拓扑中心化度量方法 被引量：2

9

作者 赵海 贾思媛 +1 位作者 艾均 崔行兵 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第9期1248-1252,共5页

针对如何能够在规模庞大、结构复杂的互联网AS级中准确而迅速地发现中心节点这一问题,展开对互联网AS级拓扑中心化度量方法的研究.应用三种现在普遍应用的中心化指标——度中心化、紧密度中心化、介数中心化,同时提出一种核中心化的度... 针对如何能够在规模庞大、结构复杂的互联网AS级中准确而迅速地发现中心节点这一问题,展开对互联网AS级拓扑中心化度量方法的研究.应用三种现在普遍应用的中心化指标——度中心化、紧密度中心化、介数中心化,同时提出一种核中心化的度量法来度量网络中的高核数节点集合.采用节点删除法,通过删除某个节点对网络连通的破坏程度来度量网络中该节点的重要性.经研究发现紧密度中心化在互联网AS级度量上弱于度中心化和介数中心化指标;度中心化和介数中心化在攻击节点数小于0.5%时,有很强的相似性;核中心化度量方法非常适用于查找到网络中度值较高且连接紧密节点所构成的社团. 展开更多

关键词 复杂网络 互联网AS级 中心化 节点删除 中心化攻击

在线阅读 下载PDF 职称材料

基于用户相似性选择及标签距离的推荐算法 被引量：8

10

作者 苏湛 陈学谦 +1 位作者 艾均 黄忠 《应用科学学报》 CAS CSCD 北大核心 2023年第6期940-957,共18页

邻居选择和物品的标签信息对于推荐系统进行评分预测具有重要的影响。为了解决推荐系统中存在的预测和排序准确性低及算法可拓展性不足的问题。本文基于距离模型算法,提出了基于用户相似性选择及标签距离的推荐算法。首先,选取相似性大... 邻居选择和物品的标签信息对于推荐系统进行评分预测具有重要的影响。为了解决推荐系统中存在的预测和排序准确性低及算法可拓展性不足的问题。本文基于距离模型算法,提出了基于用户相似性选择及标签距离的推荐算法。首先,选取相似性大于阈值的用户作为待预测用户的邻居来应对算法可拓展性不足的问题。其次,利用物品的标签信息,将用户对物品的评分映射为用户对物品标签的评分以提高准确性。通过在两个电影数据集中利用十折验证预测用户对电影的评分。实验结果表明,基于用户相似性选择及标签距离的推荐算法在准确性以及可拓展性中均获得了较大提升。 展开更多

关键词 推荐系统 协同过滤 相似性筛选 标签距离

在线阅读 下载PDF 职称材料

大规模软件宏观拓扑结构度分布及其演化分析 被引量：2

11

作者 李辉 赵海 +1 位作者 徐久强 艾均 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第11期1574-1577,共4页

基于大量开源软件源代码度量数据,根据大规模软件宏观拓扑结构体现出来的复杂网络特征,将软件结构抽象为网络拓扑.在这基础上,采用复杂网络的度量分析方法,分别从无向图网络的度分布和有向图网络的出入度分布两方面讨论了大规模软件宏... 基于大量开源软件源代码度量数据,根据大规模软件宏观拓扑结构体现出来的复杂网络特征,将软件结构抽象为网络拓扑.在这基础上,采用复杂网络的度量分析方法,分别从无向图网络的度分布和有向图网络的出入度分布两方面讨论了大规模软件宏观拓扑结构度分布所体现出的无尺度特征.认为随着软件演化,度分布系数和入度分布系数呈下降趋势,最大节点入度值则呈增大的趋势;而出度分布系数和最大节点出度值则变化有限.然后结合软件工程实践探讨了上述现象形成原因,认为软件系统其结构还有进一步优化的空间. 展开更多

关键词 软件结构 复杂网络 无尺度 度分布系数 软件演化

在线阅读 下载PDF 职称材料

基于模糊偏好标签向量的推荐算法 被引量：3

12

作者 苏湛 杨昊川 艾均 《应用科学学报》 CAS CSCD 北大核心 2024年第3期525-539,共15页

传统的协同过滤算法存在因评分预测误差导致的准确性不足,以及需要缓存大量相似性结果导致的算法可扩展性受限等缺点。为此提出了一种基于物品标签向量下的用户模糊偏好相似性度量方法,该方法使用模糊逻辑度量了不同用户对不同物品内容... 传统的协同过滤算法存在因评分预测误差导致的准确性不足,以及需要缓存大量相似性结果导致的算法可扩展性受限等缺点。为此提出了一种基于物品标签向量下的用户模糊偏好相似性度量方法,该方法使用模糊逻辑度量了不同用户对不同物品内容标签喜欢、不喜欢的程度,将用户间的相似性表示为物品内容标签上的一个向量。随后依据该向量与预测目标物品内容标签之间的关系,设计了相应的相似性计算和评分预测公式。在两个常用数据集上的实验结果表明,相较于其他算法该文在体现评分预测准确性指标平均绝对误差上提升了12.38%;在体现偏好预测准确性的F1值上提升了7.85%;在体现排序准确性的半衰期效用指标上提升了17.47%。同时,该文提出的算法减少了各指标的最优预测时需要的邻居数,缩短了算法运行时间,有效提升了可扩展性。 展开更多

关键词 推荐系统 协同过滤 相似性 模糊逻辑 标签向量

在线阅读 下载PDF 职称材料

类型相似性与品味影响力的推荐系统评分预测 被引量：3

13

作者 苏湛 林祖夷 艾均 《小型微型计算机系统》 CSCD 北大核心 2021年第12期2530-2537,共8页

电影推荐算法依靠计算用户的偏好差异进行推荐,以解决互联网时代的信息过载问题.传统协同过滤等推荐算法主要基于用户间对相同电影的评分差异计算用户偏好的相似性.这类方法忽视了用户的评分行为是一种实际上的选择行为,即便评分不高也... 电影推荐算法依靠计算用户的偏好差异进行推荐,以解决互联网时代的信息过载问题.传统协同过滤等推荐算法主要基于用户间对相同电影的评分差异计算用户偏好的相似性.这类方法忽视了用户的评分行为是一种实际上的选择行为,即便评分不高也体现出用户对该类型电影的兴趣.针对这一问题,本文设计了基于电影类型标签选择概率的用户间相似性计算方法,并建立了以用户为节点,以用户之间的相似性为边的推荐系统的复杂网络模型,并根据上述网络拓扑结构中的节点中心性数据,进一步设计了平衡用户品味影响力函数,调整了用户协同偏好的结果,提出了基于用户偏好相似性和用户品味影响力的电影评分预测方法.在MovieLens数据集上的实验结果表明,本文提出的算法与几种典型的现有方法相比较,可以有效的度量用户偏好的相似性以及抵消用户大众化品味影响力被高估在评分预测中带来的负面影响,与现有算法相比预测误差平均降低了2%至5%. 展开更多

关键词 推荐系统 用户偏好 相似性 评分预测 复杂网络中心性

在线阅读 下载PDF 职称材料

Internet AS级拓扑社团特征及其演化分析 被引量：1

14

作者 葛新 赵海 +1 位作者 艾均 付大愚 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第2期181-184,共4页

以CAIDA组织提供的海量的Internet AS级拓扑数据作为样本数据,分析了样本的覆盖问题和采样偏见问题,并对数据进行了修正.在此基础上,对2001年到2007年之间的Internet AS级拓扑数据进行了社团划分,并计算了模块度、社团规模等与社团演化... 以CAIDA组织提供的海量的Internet AS级拓扑数据作为样本数据,分析了样本的覆盖问题和采样偏见问题,并对数据进行了修正.在此基础上,对2001年到2007年之间的Internet AS级拓扑数据进行了社团划分,并计算了模块度、社团规模等与社团演化相关的特征量,发现Internet AS级拓扑数据的社团特征越来越明显;同时,根据社团相关特征量分析了AS域内节点的动态行为特征.最后,根据分析结果研究了导致社团特征演化的成因. 展开更多

关键词 Internet演化 Internet测量 社团结构 马太效应 富人俱乐部特征

在线阅读 下载PDF 职称材料

一类广义系统的有限时间鲁棒耗散控制 被引量：1

15

作者 苏湛 张庆灵 艾均 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第9期1217-1221,共5页

针对一类双边模糊模型描述下的模糊广义系统,考虑了其具有参数不确定性和外部扰动时的有限时间稳定性问题,利用线性矩阵不等式(LMIs)技术,给出了该类模糊广义系统有限时间稳定的充分条件;设计了基于平行分布补偿(PDC)的有限时间鲁棒控制... 针对一类双边模糊模型描述下的模糊广义系统,考虑了其具有参数不确定性和外部扰动时的有限时间稳定性问题,利用线性矩阵不等式(LMIs)技术,给出了该类模糊广义系统有限时间稳定的充分条件;设计了基于平行分布补偿(PDC)的有限时间鲁棒控制器,有效地将控制系统在给定的时间区域内限定在期望的状态空间椭球内,使系统在给定的有限时间区域内和零初始状态下可以达到相应的耗散性能.数值算例的仿真结果说明了所给方法的有效性. 展开更多

关键词 广义系统 TAKAGI-SUGENO模糊模型 双边模糊模型 有限时间稳定性 鲁棒控制 耗散控制

在线阅读 下载PDF 职称材料

相似性与置信系数为基础的推荐系统评分预测 被引量：1

16

作者 苏湛 王佳伟 +1 位作者 艾均 沈昱明 《小型微型计算机系统》 CSCD 北大核心 2021年第5期984-989,共6页

邻居选择和邻居数量对于推荐系统评分预测具有关键作用.本文采用复杂网络模型中多种聚类方法,针对现有方法通常基于单一相似性选择邻居的问题,建立用户为节点,相似性与置信系数为边的复杂网络模型,设计基于两个因素聚类的推荐系统评分... 邻居选择和邻居数量对于推荐系统评分预测具有关键作用.本文采用复杂网络模型中多种聚类方法,针对现有方法通常基于单一相似性选择邻居的问题,建立用户为节点,相似性与置信系数为边的复杂网络模型,设计基于两个因素聚类的推荐系统评分预测算法,以提高推荐系统的预测准确性并减少最优预测所需的邻居数量.实验通过折十验证仿真用户对电影进行评分.结果表明,本文方法达到最优预测准确度时,预测所需邻居数量减少60%.研究揭示了基于置信系数和相似性对邻居进行聚类,可以更加有效选出适当邻居,且聚类方法进行适当化简对性能影响较小. 展开更多

关键词 推荐系统 评分预测 相似度 置信系数 邻居聚类

在线阅读 下载PDF 职称材料

DBLP科研合作网络的建模与拓扑特征分析

17

作者 贾思媛 许勇 +1 位作者 赵海 艾均 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第10期1396-1399,共4页

使用DBLP(database systems and logic programming)提供的文献索引作为原始数据,对计算机及其相关领域合作发表论文形成的科研合作网络进行了研究.通过解析xml元数据,构建DBL,P科研合作网络拓扑并计算其网络拓扑常规参数,分析了若干参... 使用DBLP(database systems and logic programming)提供的文献索引作为原始数据,对计算机及其相关领域合作发表论文形成的科研合作网络进行了研究.通过解析xml元数据,构建DBL,P科研合作网络拓扑并计算其网络拓扑常规参数,分析了若干参数的统计特征,发现DBLP科研合作网络是小世界网络,但无标度特性不明显;该科研合作网络的中心与边缘拓扑反映不同的科研合作模式;DBLP复杂网络的k核与科学家的h-指数并无强相关性.最后使用观察结果讨论了复杂网络的研究发展及本实验室在计算机相关领域的学术定位情况. 展开更多

关键词 DBLP 科研合作网络 复杂网络 核数 简约 社团

在线阅读 下载PDF 职称材料

Internet动态节点特性的层级相关性研究

18

作者 赵海 刘怡文 +1 位作者 艾均 王进法 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2014年第2期195-198,共4页

为了探究Internet拓扑动态节点演化特征的层级相关性,基于CAIDA项目授权的海量数据,结合网络科学的思想,分析了不同尺度下网络结构的演化机制.针对IP级与AS级拓扑,对层级与节点动态特性的相关性进行了分析,其中包括新生与消亡节点的动... 为了探究Internet拓扑动态节点演化特征的层级相关性,基于CAIDA项目授权的海量数据,结合网络科学的思想,分析了不同尺度下网络结构的演化机制.针对IP级与AS级拓扑,对层级与节点动态特性的相关性进行了分析,其中包括新生与消亡节点的动态变化比例、偏好依附、稳定连接数目等多个特性.结果表明:IP级拓扑节点的新陈代谢比AS级旺盛,IP级拓扑新生节点的非优先连接"偏好"比AS级稳定,新生连接中IP级拓扑的稳定连接数较多.IP级与AS级动态节点的演化有本质不同,为理解Internet的演化机制提供了基础. 展开更多

关键词 网络科学 测量层级 偏好依附 稳定连接 演化

在线阅读 下载PDF 职称材料

互联网IP级拓扑瓶颈时延的研究分析

19

作者 赵海 姚呈呈 +1 位作者 艾均 贾思媛 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2014年第1期38-42,共5页

采用CAIDA提供的海量数据样本,主要针对网络中的瓶颈时延行为特征进行分析.首先针对路径中的关键时延进行统计分析,发现超过80%的路径中产生了瓶颈时延,进一步对瓶颈时延量化分析得出,由于瓶颈时延的存在导致网络直径相差不大的路径,其... 采用CAIDA提供的海量数据样本,主要针对网络中的瓶颈时延行为特征进行分析.首先针对路径中的关键时延进行统计分析,发现超过80%的路径中产生了瓶颈时延,进一步对瓶颈时延量化分析得出,由于瓶颈时延的存在导致网络直径相差不大的路径,其网络时延相差悬殊;接着将网络时延和瓶颈时延两端的IP地址在地理位置上的分布特征进行统计,发现二者的地理分布特征有较大差别;最后研究分析了产生瓶颈时延的原因,得出在远距离范围内,传播时延是导致瓶颈时延最重要的因素,而在近距离范围内,排队时延是导致瓶颈时延最重要的因素. 展开更多

关键词 瓶颈时延 互联网IP级 地理距离 传播时延 排队时延

在线阅读 下载PDF 职称材料

占领华尔街事件中互联网拓扑特征的演化

20

作者 徐久强 崔行兵 +1 位作者 赵海 艾均 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第8期1120-1124,共5页

以占领华尔街事件为例,研究社会事件和网络事件对Internet复杂拓扑连接的冲击,分析其拓扑在事件发展过程中的突变特征量,并剖析产生突变的原因.分别对各特征量与事件的发展趋势进行相关性分析,寻找相关度最高的特征量.将网络拓扑划分成... 以占领华尔街事件为例,研究社会事件和网络事件对Internet复杂拓扑连接的冲击,分析其拓扑在事件发展过程中的突变特征量,并剖析产生突变的原因.分别对各特征量与事件的发展趋势进行相关性分析,寻找相关度最高的特征量.将网络拓扑划分成低核、中核和高核3个层次,从核的角度分析网络各层次之间紧密程度的变化.结果表明,社会事件会通过搜索来改变网络路由路径,使得平均路径长度产生突变.通过分析各核边数的变化,得到以下结论:平均路径长度的变化是由低核至中、高核间的"长边"引起的. 展开更多

关键词 复杂网络 IPV6 占领华尔街 平均路径长度 突变性

在线阅读 下载PDF 职称材料