国家教育部博士点基金(20112304110011)
- 作品数:17 被引量:321H指数:6
- 相关作者:杨静张健沛张乐君白劲波初妍更多>>
- 相关机构:哈尔滨工程大学黑龙江工程学院哈尔滨理工大学更多>>
- 发文基金:国家教育部博士点基金国家自然科学基金黑龙江省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 节点相似度标签传播在社会网络中的应用研究被引量:4
- 2014年
- 近年来,社会网络簇结构挖掘取得了长足的进展,广泛应用在社会网、生物网和万维网等领域中。针对当前研究社会网络簇结构挖掘的热点问题,重点研究基于局部信息的聚类算法,并进行分析总结;对标签传播算法(LPA)进行深入研究与分析,针对该算法中由于随机策略而导致网络划分并非最优的缺陷,引入节点属性相似度的概念,提出LPA-SNA算法;采用美国大学足球赛程网络、科学家合著网络作为数据集,分别实现LPA算法与LPA-SNA算法,并对它们的性能进行比较。实验结果表明LPA-SNA较之原始的LPA算法,提高了网络聚类的质量,优化了聚类效果,同时降低了算法的时间开销,提高了算法聚类速度。
- 夏磊张乐君国林张勇实张健沛杨静
- 关键词:社会网络簇结构局部信息
- 基于拓扑势的局部化重叠社区识别被引量:2
- 2015年
- 针对传统社区识别算法中需要根据先验知识设定参数、社区划分结果具有随机性及复杂度过高的问题,提出一种基于拓扑势的局部化重叠社区识别算法.该算法通过引入拓扑势计算节点的影响力,利用节点间的局部相似性度量指标,采用标签传播策略进行重叠结构的社区识别.在真实网络及人工合成网络上与多种经典算法进行对比实验验证了算法的高效性.
- 张桂杰张健沛杨静王帅
- 无线传感器网络可生存性增强技术研究概述被引量:12
- 2014年
- 无线传感器网络(WSNs)应用日益广泛,增强传感器网络的生存性就显得尤为重要。从容错技术、入侵检测技术和自再生技术3个方面入手,介绍了WSNs可生存性增强技术领域的经典理论和近几年的研究成果,并探讨了WSNs可生存性技术研究的发展方向。
- 邓鑫张乐君
- 关键词:无线传感器网络容错技术入侵检测
- 基于拓扑势的重叠社区及社区间结构洞识别——兼论结构洞理论视角下网络的脆弱性被引量:8
- 2014年
- 社会网络和复杂网络上的社区识别已经成为当前研究的热点和前沿课题.针对目前社区识别方法不能兼具较低时间复杂度、无须专家知识或先验知识和允许存在重叠节点的不足,提出了基于拓扑势理论的重叠社区识别方法.通过提出的重叠节点社区归属不确定性测度,该方法同时实现了社区间结构洞的识别.实验验证了该方法的有效性.另外,文章在理论证明的基础上提出了影响因子优化算法;论证了结构洞理论视角下网络的脆弱性.
- 李泓波张健沛杨静白劲波初妍
- 关键词:网络脆弱性
- 基于社区节点重要性的社会网络压缩方法被引量:6
- 2013年
- 针对目前图压缩方法中存在的时间复杂度较高、依赖先验知识设定参数、需要调节的参数过多、压缩有损、忽视网络社区结构等问题,提出基于社区节点重要性的社会网络压缩方法。该方法由基于贪婪策略的社区发现算法(GS)和社会网络压缩算法(SNC)两部分组成。GS算法采用拓扑势理论,不但可以实现社区发现,而且可挖掘出社区中的重要节点。SNC算法以网络社区为压缩对象,在保持社区间的关联关系的前提下实现了无损压缩,并可在必要时保留社区中的重要节点或基本结构。通过实验,对方法的可行性和有效性进行了验证。
- 李泓波张健沛杨静白劲波初妍张乐君
- 关键词:贪婪策略
- 基于QoS关联分析的分布式系统可生存性评估被引量:1
- 2013年
- 可生存性分析技术的研究成果中缺少对运行系统进行在线、实时评估的方法,而分布式系统的规模逐渐增加使得传统的基于数学模型的方法无法应用。该文首先分析了服务质量(QoS)是系统生存性能力的外在表现形式;其次,提出基于服务质量属性关联分析的分布式系统可生存性层次化评估模型;再给出了QoS之间关联性的计算方法以及对关键属性及分布式系统可生存性的量化评估方法;最后,在实验环境中考察了3种关键服务的一周生存性评估情况,以及攻击时系统可生存性的变化情况,并与其他算法进行了对比分析。
- 张勇实张乐君张健沛杨静国林夏磊
- 关键词:分布式计算机系统服务质量可生存性
- 面向数据流的敏感规则k-匿名保护算法
- 2013年
- 为了使攻击者通过降低阈值来发现被隐藏规则的概率小于1以,以此实现对敏感规则的二重保护,提出了一种面向数据流的敏感规则κ-匿名保护算法。该算法首先用时间滑动窗口技术来获取数据使用者最感兴趣的最新n个时刻到达的数据,然后通过追加交易的方式而并非修改交易项的方式来实现对敏感规则的κ-匿名,从而避免对数据流的二次访问以及被隐藏敏感规则的泄漏。同时采用素数编码的方法,用素数集代替原始项集参与运算,以提高算法的效率和降低算法的空间复杂度。实验结果表明,此算法可以在数据流环境下高效进行敏感规则的κ-匿名,并且能够保证挖掘结果的有用性。
- 张君维杨静张健沛张乐君
- 关键词:K-匿名数据流关联规则
- 基于拓扑势的网络社区结点重要度排序算法被引量:20
- 2012年
- 针对经典网络社区划分方法存在的划分结果难以理解的问题,基于源自物理学中核子场的拓扑势理论,提出针对具有聚类效应的社会网络和复杂网络的社区结点重要度排序算法.在算法中,首先利用NSP方法(network soft partitionbased on topological potential)依据结点在社区中所起的作用将其分为内部结点和边界结点,其次分别对内部结点和边界结点的重要性进行量化并排序,最后将2个排序结果进行拼接以构成最终的排序结果.实验表明,文中算法不但可以解决前述问题,而且具有和快速排序算法同样的时间复杂度.
- 张健沛李泓波杨静白劲波张乐君
- 关键词:复杂网络社会网络
- 基于滑动窗口的敏感关联规则隐藏被引量:1
- 2013年
- 提出了一种新的基于数据流的关联规则隐藏算法HSRDS,采用一种变化的频繁模式树(TFP-Tree)作为原始数据与清洗后数据的过渡结构,并结合滑动窗口技术,快速实现最新数据的敏感规则隐藏。同时在进行敏感关联规则隐藏的过程中,提出了两个阈值σ和δ,使得保证敏感规则成功隐藏的同时,也能最小化隐藏规则所产生的负面效应。
- 张君维杨静张健沛张乐君
- 关键词:计算机应用数据挖掘
- 基于关联度分析的WSN节点信任模型研究被引量:4
- 2015年
- 该文基于社会网络关联度分析的无线传感网络节点信任模型进行研究。给出了无线传感器网络的模型并将其与社会网络模型进行了相似性分析;建立了基于社会网络关联度的WSN节点信任模型,提出了基于关联度的传感器节点信誉度的计算方法;并设计了基于滑动窗口的传感器节点信任值计算及更新算法(SNTUA)。通过仿真实验,证明了该算法的有效性和准确性,其性能优越于其他两种算法。
- 张乐君邓鑫国林张健沛杨静李泓波
- 关键词:社会网络信任模型无线传感器网络