·
搜索结果:找到“节点角”相关结果824条
排序: 按相关 按相关 按时间降序
  • 【期刊】 差分化社会网络节点角色的链路预测模型

    刊名:微电子学与计算机 作者:伍杰华 关键词:链路预测 ; 社会网络 ; 节点角色 ; 社区划分 ; 共同邻接节点 机构:广东工贸职业技术学院计算机工程系 ; 广东工贸职业技术学院计算机工程系 ; 华南理工大学信息科学与技术学院 年份:2013
    摘要:以经典的Common Neighbor算法为例,提出了一种基于社区划分的差分化节点角色的链路预测模型,该模型首先采用Clauset-Newman-Moore算法挖掘社会网络结构属性,同时引入节点连接度和社区整体参与度的定义,差分处理社区内外邻接节点和不同社区的贡献,采用有监督的学习训练方法分别对社区内节点对和社区间节点对进行链路预测.人工网络和真实网络中的实验证明,该模型能够提高基于相似度算法对节点对链路预测的准确率,并为该类模型的研究提供一种新的方案.
  • 【论文】 基于结构与属性的复杂网络节点角色识别方法研究

    作者:李婉钰 关键词:复杂网络 ; 角色识别 ; 拓扑势 ; 奇异值分解 ; 非负矩阵分解 机构:国防科学技术大学 ; 国防科学技术大学 年份:2016
    摘要:随着复杂网络的研究在理论和实践上的巨大进展,其应用已经涉及社会的方方面面。作为复杂网络中的一个重要研究问题,节点角色的研究逐渐被人们关注。针对节点角色的研究,不仅是研究单个节点的性质,还要研究多个节点之间的关联性、相似性等,复杂网络节点角色的研究在网络动态分析、异常检测、图像处理、生物医学研究、犯罪网络打击、社交媒体的舆论领袖挖掘、谣言传播研究等方面都取得了实际的效果,针对角色这一问题的研究具有很大的应用价值。本文重点研究基于节点结构和属性的角色识别,根据不同的侧重点,提出了不同的角色识别和角色分析方法。(1)提出了基于有向加权拓扑势的静态和动态角色的识别方法:引用拓扑势的概念,应用到有向加权网络中,依据边权值和节点属性构造了节点角色识别分析的衡量指标——有向加权拓扑势。根据节点的出入拓扑势值的差异提出了依据距离划分的静态节点角色识别方法。接着考虑长时间内的节点角色变化情况,从节点角色功能变化和节点角色变化模式两个方面分别分析了时序情况下节点的角色。(2)从节点角色变化的视角进行网络演化分析。以网络的动态性为前提,从节点角色变化的角度具体分析了网络演化过程。分别以出入拓扑势分布、角色分布比例、网络拓扑势熵和节点角色所属概率四个不同侧面分析了网络的演化和演化进程中的重要变化点。(3)本文还着重对在线社会网络的节点角色进行了研究,依据在线社会网络中的海量信息挖掘用户角色类。先对在线社会网络的用户特征量进行了实证分析:以微博网络中的用户数据为对象,针对网络中用户的基本特征量和用户行为,进行了统计分析、相关性分析和实证分析,为下一步构建用户特征向量提供依据。(4)提出了基于SVD-NMF的在线社会网络用户角色识别方法:首先根据特征量分析的结果,结合社会学的诸多概念,构建了用户特征向量和特征矩阵。基于SVD算法对非负矩阵分解的初始化做了优化,提出了分解矩阵秩和初始矩阵的确定方法,并基于SVD-NMF算法提出了对用户角色的划分方法。
  • 【专利】 宽带载波路由节点拓扑图的节点角色自动显示方法

    摘要:本发明公开了宽带载波路由节点拓扑图的节点角色自动显示方法,属于拓扑图节点角色显示技术领域,该方法能根据宽带载波路由节点拓扑图中节点的角色在对应节点上显示与对应节点的角色相对应的颜色。该方法的实现过程是:读取拓扑信息并存到数据库中;统计同一类型节点个数,获取最大层级数;从最高层级节点开始获取各个节点及节点块的宽度;从第一层开始获取每个节点坐标;根据角色信息匹配显示对应节点颜色;根据层级获取节点Y轴坐标;根据节点宽度获取节点X轴坐标;根据层级和根节点宽度获取视图窗口大小;刷新节点统计个数;根据坐标画直线或直角线;根据坐标画圆;根据坐标和TEI显示编号;根据角色类型上色。
  • 【期刊】 一种基于二部图和节点角色划分的社交网络推荐方案

    刊名:电子学报 作者:肖云鹏 ; 刘瀚松 ; 刘宴兵 关键词:社交网络 ; 二部图 ; 角色划分 ; 个体推荐 机构:重庆邮电大学网络与信息安全技术重庆市工程实验室 ; 重庆邮电大学网络与信息安全技术重庆市工程实验室 年份:2017
    摘要:针对现有社交网络用户推荐方案中大规模网络个体相似性计算复杂度高以及个体节点无差异对待的问题,本文提出一种基于二部图和节点角色划分的推荐方案.首先,通过划分重叠群体简化原生社交网络结构,并进一步构建群体-个体二部图模型;其次,通过群体-个体二部图所反映的拓扑特征,结合节点自身属性特征,对个体进行角色划分,提出一种基于群体-个体二部图的角色划分模型;最后,针对大规模网络中计算个体相似性复杂度高的问题,构建基于角色差异下的个体-个体二部图模型,实现层次化、个性化的推荐.实验表明,该方案适用于对社交网络中兴趣广泛度存在差异的个体间进行好友推荐,并在较小规模的二部图上生成目标个体推荐列表,降低了计算个体相似性的复杂度.
  • 【期刊】 一种基于局部与全局结构特征的网络节点角色发现算法

    刊名:计算机应用与软件 作者:唐诗琦 ; 怀念 ; 陈军 ; 胡俊勇 关键词:复杂网络 ; 角色发现 ; 非负矩阵分解 ; 特征提取 ; 意义构建 ; 节点重要性 机构:武汉大学计算机学院国家多媒体软件工程技术研究中心 ; 武汉大学计算机学院国家多媒体软件工程技术研究中心 ; 国网湖北省电力公司江陵县供电公司 年份:2018
    摘要:针对复杂网络中基于节点结构特征的角色发现问题,在RolX角色发现算法的基础上,引入节点的局部及全局结构特征进行特征提取,构建节点结构特征矩阵。使用非负矩阵分解对节点结构特征矩阵进行降维,获得对应的节点角色矩阵。选用节点的全局、局部以及邻居节点重要性评价指标对分析所得的角色进行意义建构。在Facebook及Email-Enron两个数据集上的实验结果表明,该算法在局部以及全局等评价指标上与RolX(Role eXtraction)、GLRD(Guided Learning for Role Discovery)等算法相比,均具有更高的准确性。
  • 【论文】 加权社会网络社团发现与节点角色研究

    作者:丁秀红 关键词:CPM算法;核心架构;社团发现;节点角色 机构:哈尔滨工程大学 ; 哈尔滨工程大学 年份:2015
    摘要:社会网络是表述社会行动者之间关系的基础范式之一。近年来,由于社会网络的结构越来越复杂,所以通常使用复杂系统来对社会网络进行建模研究。社团结构是社会网络继小世界特性和无标度特性之后的又一个重大特性,对社团结构的研究有助于了解网络的结构。但是,现有的社团发现算法大多关注网络的拓扑结构,对于具有重要实际意义的权重信息则研究较少。本文首先使用CPM算法对几个真实数据集进行社团发现,发现CPM算法识别出的社团内部连接高度密集,可以将该社团结果看作社团的核心架构,通过对核心架构进行处理得到网络的核心社团,然后结合核心边缘理论和两级传播理论分别对无权网络和加权网络提出基于核心边缘理论的社团发现算法。并结合真实数据集分别对无权网络和加权网络与其他算法进行对比分析。实验结果表明,该算法能够较为有效的对网络进行社团划分。由于网络本身的复杂性,网络中的节点大多扮演不同的角色,而最能引起人们关注的便是处于网络核心位置的核心点和起到传输信息作用的桥点。对这些重要节点进行挖掘并分析具有非常重要的实际意义。本文认为,由于核心点的核心地位,其应出现在核心社团中,在此基础上提出基于核心社团的核心点识别算法;由于桥点的信息中枢作用,桥点必然存在于社团的边缘,为核心社团的之间的节点进行信息传播,基于这个理论,提出基于核心社团的桥点识别算法。结合5个真实的无权网络和加权网络进行分析,并与其他算法进行对比分析。分析结果表明,所提节点角色识别方法较为有效。
  • 【期刊】 油罐下节点角焊缝磁记忆检测方法探讨

    刊名:广东化工 作者:景鹏 ; 舒丹 ; 李成博 ; 仝建武 关键词:角焊缝 ; 磁记忆检测 ; 应力集中 机构:中国人民解放军后勤工程学院 ; 中国人民解放军后勤工程学院 ; 中国人民解放军后勤工程学院 ; 中国人民解放军65113部队 ; 中国人民解放军后勤工程学院 年份:2007
    摘要:油罐焊缝特别是下节点焊缝的焊接质量对油罐安全的影响十分明显,本文通过对某新建油罐下节点角焊缝进行磁记忆应力集中检测,分析检测波形图,查找存在应力集中的点和部位,对角焊缝的焊接质量进行评估。再结合其它检测方法,可以对油罐焊缝缺陷的早期诊断提供科学依据,具有重要的现实意义。
  • 【期刊】 老型港口的物流节点角色及其升级改造

    刊名:中国市场 作者:吴琼瑶 关键词:供应链 ; 港口 ; 内河港 ; 升级改造 ; 效益 机构:广东省机械高级技工学校 ; 广东省机械高级技工学校 年份:2015
    摘要:做好供应链管理,把供应链中的各项职能活动有机地联系在一起,可最大限度地发挥供应链整体的力量。应做好内河港口的升级改造,对其进行"更新换代",提升其综合能力,成为物流节点上的与新型港口同样优秀的角色,以使供应链中企业群体获益,同时让客户服务水平得到提高。
  • 【专利】 一种基于波的干涉的无线传感器网络节点角度测量方法

    作者:陈涤 ; 于建水 年份:2009
    摘要:一种基于波的干涉的无线传感器网络节点角度测量方法,方法为:传感器信标节点 发送命令,超声波发射机S1、S2工作,同时通知传感器待测节点准备接收超声波信号; 成对工作的超声波发射机同时发出频率相同、初相位相同的超声波信号;传感器待测节 点上的超声波接收机接收干涉后的合成超声波,把数据传输给传感器待测节点;并进行 数据处理,计算合成波强度的变化周期或频率;若待测节点无法计算,则通知信标节点 无法测量,关闭该组超声波发射机S1、S2,启动另一组超声波发射机S3、S4,重复上述 步骤,计算合成波强度的变化周期或频率;待测节点利用已知的超声波发射机间距、超 声波速率、超声波信号源频率的变化速率计算信标节点和待测节点间的角度。
  • 【期刊】 因特网上基于节点角色的计算资源共享平台——RB-CRSP

    刊名:计算机应用 作者:张学锋 ; 徐胜超 关键词:分布式计算 ; 因特网计算 ; 资源共享 ; 并行处理 ; 编程模式 机构:惠州学院数学系 ; 惠州学院数学系 ; 广东邮电职业技术学院计算机系 年份:2011
    摘要:提出了因特网上基于节点角色的计算资源共享平台——RB-CRSP。设计时充分考虑节点的角色性和功能性,把因特网上的网络资源按照角色划分为服务器端节点、协调节点、工作机节点与客户机节点四类实体,通过配合RB-CRSP的应用编程模式,完成并行分布式计算。分析了RB-CRSP中的自适应资源调度策略,该策略考虑了节点的硬件信息与可信誉机制,实现了平台的负载均衡性;在动态的因特网环境下,利用面向工作机的容错方式保证了平台的可靠性。案例程序选择了典型的并行BenchMark程序:N皇后问题,测试结果表明,RB-CRSP可以方便聚集异构环境下的空闲计算资源,平台的性能与机器硬件条件和可靠性密切相关。
  • 【论文】 复杂网络中节点角色发现算法研究

    作者:于兴隆 关键词:复杂网络 ; 角色发现 ; 拓扑势 ; 网络演化 ; 社会媒体 机构:北京邮电大学 ; 北京邮电大学 年份:2014
    摘要:在互联网快速发展的今天,社会媒体与社交网络方面的研究日渐成为热点。随着人们能够收集和分析大规模的人类行为数据并从中发现个人和群体行为的模式,标志着一个新的研究领域“计算社会科学”的诞生。对社会网络研究的推动力量不仅是来自于社会学家、经济学家,而且涉及更广泛的交叉学科领域内的众多学者。这种广泛的跨学科的研究兴趣的源起在于对社会网络的研究无论在理论上还是在现实应用中都具有重要意义。 本课题围绕复杂网络中节点角色分析问题,进行了相关的研究。主要包括了以下4个方面的研究: 1.复杂网络中群体用户行为实证研究。人类行为研究的初期,实证研究具有切实意义,是深入分析用户行为模型的基础,本部分概述了人类行为动力学研究的相关方法与技术,并针对电信网络和BBS论坛数据集进行了人类行为动力学的相关实证研究。 2.基于有向拓扑势的节点角色发现算法。首先定义了有向加权网络中的二维拓扑势,之后从定性和定量的两个方面对节点角色进行了描述,并提出了针对时序图的检查方法。 3.基于社会学属性的在线社会网络角色发现算法。针对在线社会网络(sina微博),从社会学角度提出了一系列的用户特征属性度量,选取基于非负矩阵分解的方法进行聚类分析,使用MDL的模型选择方法进行用户角色研究。 4.基于节点角色的网络演化。基于张量模型,提出了一种用户影响力角色演化分析方法,针对典型的通话网络进行了实验分析,并与基于矩阵分解的算法进行了对比研究。 总体而言,本课题从复杂网络中群体行为实证研究,节点角色发现,以及网络的演化进行了相关方法研究,并在通信网络、在线社会网络、组织网络中进行了相关算法的实验分析。
上一页 1 2 3 4 5 6 7 8 9 10 下一页 跳转