王凯
- 作品数：17 被引量：72H指数：6
- 供职机构：国家数字交换系统工程技术研究中心更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划国家自然科学基金创新研究群体项目更多>>
- 相关领域：自动化与计算机技术电子电信自然科学总论理学更多>>
- 社交网络虚假舆情检测研究进展
- 2023年
- 虚假舆情的传播极大地影响了网络空间的有序健康发展,而社交网络的广泛使用在很大程度上加剧了虚假舆情的恶意注入与传播.虚假舆情是一个社会科学概念,在自然科学的研究领域缺少具体的外延.具体化了虚假舆情的表现形式,将误导信息、假新闻、谣言、讽刺、欺凌、恶意言论等拓展为虚假舆情的外延表现,以便从自然科学角度分析虚假舆情的注入与传播.同时,为了更清晰有效地刻画早期检测的概念,将舆情传播周期的概念融入虚假舆情检测,分析了在各个阶段进行虚假舆情检测研究的区别和侧重点.系统地总结了近年来在虚假舆情检测方面的突出研究,主要介绍了特征工程、技术路线、可用数据集以及评价指标等,并讨论了虚假舆情检测技术面临的研究与挑战.
- 王标卫红权卫红权刘树新王凯
- 关键词：社交网络
- 基于共同邻居有效性的复杂网络链路预测算法（英文）被引量：10
- 2019年
- 链路预测旨在预测网络中的缺失连边,对于实际网络演化机制的了解具有重要意义。虽然现有研究已经提出了很多相似性指标,但它们都忽视了不同网络结构下共同邻居的有效性,而局部拓扑结构信息尤其是共同邻居结构在计算节点间相似性中发挥重要作用。考虑到共同邻居周围局部拓扑信息,该文提出了一种高效共同邻居指标。该指标首先分析了共同邻居所有连边的有效性,分别从端点两侧量化了节点的有效性;然后,通过分析共同邻居节点拓扑有效性对两侧资源分配过程的影响刻画节点间相似性。15个实际网络数据实验表明,相比现有经典的9种方法,所提方法具有较高的预测精度。
- 王凯刘树新于洪涛李星
- 关键词：复杂网络链路预测网络拓扑
- 基于ATCA架构的可重构通信处理机设计被引量：8
- 2014年
- 随着数据通信的飞速发展,各种业务需求日益剧增,基于先进电信计算机架构(ATCA)平台,选择可重构的嵌入式系统处理机就显得非常有必要。结合ATCA架构的特点,选择MPC8548E处理器作为处理机,提出了基于1000M以太网和PCI-E数据交互的通信系统模型,设计并实现了一种可重构的通信系统处理机,为基于ATCA架构的电信产品提供了灵活的应用选择。测试结果表明,该处理机无论在电气特性方面,还是在数据的处理能力方面都达到了业内相对领先的地步。
- 何赞园王凯吉立新李海涛
- 关键词：虚拟局域网PCI-E
- 基于资源传输匹配度的复杂网络链路预测方法被引量：20
- 2020年
- 为了解决基于资源传输的链路预测方法忽略节点间匹配度对资源传输过程影响的问题,提出了一种基于资源传输匹配度的复杂网络链路预测方法。首先,对资源传输路径上的2个端点进行详细分析,提出任意节点间匹配度的量化方法;然后,为了刻画匹配度对于节点间资源传输过程的影响程度,定义了资源传输匹配度;最后,基于资源传输匹配度,考虑节点间双向传输的资源量,提出资源传输匹配度指标。在9个实际网络数据集上的实验测试表明,相比其他基于相似性指标,所提方法在AUC和Precision衡量标准下能够取得更好的效果。
- 刘树新刘树新陈鸿昶李星
- 关键词：复杂网络链路预测匹配度
- 基于图流在线非负矩阵分解的社团检测
- 2017年
- 针对现有的在线社团检测方法大多仅从增量相关的节点和边出发,难以有效挖掘社团结构的动态变化特性问题,提出了一种基于图流在线非负矩阵分解的社团检测方法.首先将网络中持续到达的图数据按照流式数据进行存储和预处理,然后借鉴梯度下降思想,采用在线非负矩阵分解架构,根据不同时刻达到的图流序列,实时迭代更新社团归属矩阵,并通过有效的学习率和缓存策略设置,保证了图流处理的收敛性和合理性.实验结果表明,相比于已有在线社团检测方法,该方法具备更高的社团检测精度.
- 常振超陈鸿昶王凯卫红权黄瑞阳
- 关键词：非负矩阵分解
- 融合连边符号语义信息的网络表示学习算法
- 2020年
- 为融合连边符号语义信息提升网络表示学习质量,针对现有算法处理复杂连边符号语义信息能力较弱问题,提出一种融合连边符号语义信息的网络表示学习算法,将包含正负关系的连边符号语义信息引入网络表示学习过程。首先,该算法设计基于三层感知机的关系预测模型刻画节点间不同类型的上下文链接关系;然后,引入随机游走策略实现上下文链接采样以适应大规模网络场景训练需求。在三个数据集中实验表明,该算法能够有效建模节点间不同类型的上下文链接关系,挖掘其中包含的复杂语义信息,相比目前最优的SIDE方法,所提算法的性能分别提高了0.31%、1.3%和1.85%。
- 王凯赵学磊李英乐刘正铭李星
- 关键词：信息融合
- 基于采样的大规模图聚类分析算法被引量：3
- 2019年
- 针对当前聚类方法(例如经典的GN算法)计算复杂度过高、难以适用于大规模图的聚类问题,本文首先对大规模图的采样算法展开研究,提出了能够有效保持原始图聚类结构的图采样算法(Clustering-structure Representative Sampling,CRS),它能在采样图中产生高质量的聚类代表点,并根据相应的扩张准则进行采样扩张.此采样算法能够很好地保持原始图的内在聚类结构.其次,提出快速的整体样本聚类推断(Population Clustering Inference,PCI)算法,它利用采样子图的聚类标签对整体图的聚类结构进行推断.实验结果表明本文算法对大规模图数据具有较高的聚类质量和处理效率,能够很好地完成大规模图的聚类任务.
- 张建朋陈鸿昶陈鸿昶王凯王亚文
- 基于粗糙集的不完备谣言信息系统的知识获取与决策
- 2024年
- 网络谣言可能扰乱人们的思想、心理和行为,引发社会震荡、危害公共安全,而微博等社交平台的广泛应用使得谣言造成的影响与危害变得更大,因此,谣言检测对于网络空间的有序健康发展具有重要的意义。当前谣言的自动检测技术更多关注检测模型的构建和输入数据的表现形式,而在改善数据质量以提高谣言识别效果方面的研究很少。基于此,本文将粗糙集理论应用于不完备谣言信息系统进行知识获取与决策,实质上是通过粗糙集理论解决不完备谣言信息系统的不确定性度量,冗余性以及不完备性等问题,以获得高质量的数据,改善谣言检测效果。首先系统总结了粗糙集理论中不确定性度量的方法,包括香农熵、粗糙熵、Liang熵以及信息粒度等四种不确定度量方法,并整理和推导了这四种不确定度量方法从完备信息系统到不完备信息系统的一致性拓展。基于上述总结的四种不确定度量方法,提出了基于最大相关最小冗余(MCMR,Maximum Correlation Minimum Redundancy)的知识约简算法。该方法基于熵度量方式,能够综合考量决策信息与冗余噪音,在UCI及Weibo等8个数据集上实验验证,结果表明本文算法优于几种基线算法,能够有效解决信息系统的冗余性。另外,提出了一种基于极大相容块的不完备决策树算法,在不同缺失程度数据上实验验证,结果表明本文算法能够有效解决信息系统的不完备性。
- 王标卫红权卫红权刘树新王凯
- 关键词：粗糙集不完备信息系统
- 基于同源组合布鲁姆过滤器的早期流量抽样算法被引量：2
- 2014年
- 提出一种同源组合布鲁姆过滤器结构,该结构包含流抽样(sample)和分组计数(packet)2个计数器向量组合,2个计数器向量宽度不同,以相同的散列源函数计算散列位置。基于该结构设计的早期流量抽样算法利用2个计数器向量将流抽样判断与分组计数检测分开,避免了早期流量抽样中大量抽样已经结束的流对分组计数过程的影响。分析和实验结果表明,通过调节2个计数器的宽度比α,在不增加内存空间的条件下,该算法有效降低了误判率。
- 侯颖郭云飞黄海王凯
- 关键词：布鲁姆过滤器
- 基于网络层的核心路由器缓存容量分析
- 目前对路由器缓存容量的分析,忽略了网络元素间的相互作用。从网络层的角度,全面引入TCP链路上各路由器的作用,为TCP链路建立一种新模型。采用隔离方法对核心路由器部分进行分析,得出核心路由器一个接口的缓存容量需求下界值,表...
- 邱菡李玉峰邬江兴王凯
- 关键词：核心路由器缓存容量TCP
- 文献传递
