福建省教育厅资助项目(JK2012003) 作品数:13 被引量:84 H指数:6 相关作者: 陈羽中 郭昆 刘漳辉 方明月 郭文忠 更多>> 相关机构: 福州大学 教育部 更多>> 发文基金: 福建省科技创新平台建设项目 福建省教育厅资助项目 福建省自然科学基金 更多>> 相关领域: 自动化与计算机技术 更多>>
一种面向社会网络社区发现的改进粒子群优化算法 被引量:7 2014年 社区结构是反映社会网络整体性质的重要特征,挖掘社区结构对研究社会网络具有重要意义.本文提出一种基于模块度优化的改进粒子群优化算法用于社会网络的社区发现,该优化算法以模块度为优化目标,寻找模块度最优的社区结构;算法采用基于节点邻居表的粒子编码方案,并设计了一种连续空间粒子更新方案以避免产生非法粒子;算法引入了基于最多邻居从属的变异策略,提高粒子群算法的稳定性以及社区划分的质量.人工网络和真实网络中的实验结果表明,本文所提出的算法能够快速有效地揭示社会网络中的社区结构. 邱晓辉 陈羽中关键词:粒子群优化 基于小波变换与差分自回归移动平均模型的微博话题热度预测 被引量:13 2015年 研究话题热度预测问题对于网络广告传播效应最大化、网络舆论引导与控制等具有重要意义.首先,根据用户关系及话题因素计算用户影响力,进而定义话题影响力.然后,基于老化理论并考虑话题影响力和话题相关微博数定义话题能量值,量化话题热度.最后,提出基于小波变换与差分自回归移动平均模型的微博话题热度预测方法,以此预测话题热度(能量值)及话题能量峰值.实验表明,文中方法可有效预测话题热度及峰值,具有较低的残差和遗漏率. 陈羽中 方明月 郭文忠 郭昆关键词:小波变换 面向微博热点话题发现的多标签传播聚类方法研究 被引量:16 2015年 微博热点话题发现是目前的研究热点.针对传统热词抽取方法难以适用于微博数据的问题,提出一种基于老化理论的词生命值计算模型用于热词抽取,并基于热词间的相关性构建词共现网络;针对传统的词聚类算法不能较好地解决话题间存在重叠热词以及时间效率不佳的问题,引入多标签传播思想,设计一种接近线性时间复杂度的多标签传播聚类算法(TCMLPA)用于词共现网络的热词聚类,获得热点话题集.实验结果表明,词生命值计算模型能够有效过滤噪声并提取热词,TCMLPA算法则能够在保证聚类结果稳定性的情况下,有效提高热点话题发现的精度和效率. 陈羽中 方明月 郭文忠一种面向车辆自组网的多人博弈数据融合算法 被引量:4 2016年 针对车辆自组织网络中数据融合的研究,目前主要集中于大规模簇间数据融合分析,而对簇内数据融合的研究却很少涉及.为了评估簇内数据融合性能,研究了节点可信特征以及动态车辆自组网的网络结构变化特征,提出了一种基于纳什均衡的数据融合算法,用于分析簇内节点在数据融合过程中存在的竞争和合作关系,进而分析簇特征冗余度和网络结构变化程度的均衡关系.通过对算法进行扰动,可以得到效益最优传输策略.实验结果证明,最优效益解在数据融合精确度和网络结构稳定性方面具有优势. 陈羽中 翁诗宁 郭昆关键词:车辆自组织网络 数据融合 博弈论 基于节点层级与标签传播增益的重叠社区发现 被引量:1 2015年 多标签传播算法具有接近线性的时间复杂度,但用于重叠社区发现时存在精度低、稳定性差的问题.文中基于重叠节点更可能出现在社区边缘的思想,提出基于节点层级与标签传播增益的重叠社区发现算法.该算法首先利用改进的基于节点中心度与社区分布约束的单标签传播方法发现非重叠社区,并在标签传播过程中利用局部信息同步计算节点中心度.然后根据节点中心度定义节点层级函数,标记节点在所属社区中的层级.最后基于节点间的标签传播增益,利用新的多标签更新规则,获得重叠社区结构.实验表明该算法能有效提高精度和稳定性. 陈羽中 施松 陈国龙 於志勇离线垃圾短信过滤中社会网络行为模式的分析与应用 2013年 随着手机短消息服务的发展,垃圾短信呈爆炸性的增长趋势,给人们的日常生活带来了不便,也给通信运营商带来了损失.本文利用短信用户之间的联系构建短信社会网络,分析用户在短信社会网络中的关系及其行为模式,从中抽取出具有类别区分度的社会网络特征,提出了一种新的离线垃圾短信过滤模型.模型针对海量短信数据处理时存在的时空效率的瓶颈问题,提出了线性特征统计算法LFSA,并结合高斯核密度估计和贝叶斯分类器,对短信进行分类过滤.我们使用某省通信运营商提供的30亿条短信数据对模型进行测试,做实验分析.实验结果表明,我们提出的模型能满足运营商的各项性能指标要求,并已部署和应用. 俞泱 陈羽中关键词:短信过滤 社会网络 贝叶斯分类器 一种云环境下的主机负载预测方法 被引量:6 2018年 云计算是一种基于信息网络的计算模式和服务模式,它将信息技术资源以服务方式动态、弹性地提供给用户,使用户可以按需使用。由于受到主机的启动时间、资源分配时间以及任务调度时间等因素的影响,在云环境下提供给用户的服务存在时延问题。因此,工作负载预测是云环境下一种重要的能源优化的方式。此外,由于云中工作负载的变化具有十分大的波动性,因此增加了预测模型的预测难度。提出了一种基于自回归模型和Elman神经网络的预测模型(Hybrid Auto Regressive Moving Average model and Elman neural network,HARMA-E),其使用ARMA模型进行预测,再使用ENN模型对ARMA模型的误差进行预测,通过修正ARMA的输出值得到最终的预测值。仿真实验结果表明,该预测模型能够较好地提升主机负载预测值的准确度。 江伟 陈羽中 黄启成 黄启成 刘耿耿关键词:云计算 ARMA 一种面向车辆自组织网络的分布式成簇算法 被引量:2 2017年 在车辆自组织网络(VANET,Vehicular Ad Hoc Network)中,由于车辆之间速度大小、移动方向的差异,车辆间的通信链路十分脆弱.采用基于层次结构的成簇机制是提高车辆自组织网络的通信质量的重要方法之一.然而目前大多数成簇算法的设计是基于高速路场景,并不适用于车辆行驶速度、行驶方向变化频繁的城市环境.针对上述问题,提出一种基于通信链路稳定性的分布式成簇算法,考虑车辆节点在城市环境中更易改变运动方向的移动特性,根据节点及其邻居节点的当前移动方向,估算节点选择不同运动方向的概率,同时结合节点相对位置和速度大小,预测车辆间的通信时长,评估车辆间的稳定性以形成稳定的簇团.仿真结果表明,本文提出的成簇算法在簇团结构稳定性、簇团划分效果等方面均优于其他比较算法. 陈慧欣 陈羽中 刘漳辉关键词:车辆自组织网络 链路稳定性 成簇 拓扑控制 网络社区发现的多目标分解粒子群优化算法 2013年 通过分析社会网络中社区发现问题的优化目标,构造了社区发现的多目标优化模型,提出一种网络社区发现的多目标分解粒子群优化算法。该算法采用切比雪夫法将多目标优化问题分解为多个单目标优化子问题,使用粒子群优化(PSO)算法对社区结构进行挖掘,并引入了一种新颖的基于局部搜索的变异策略以提高算法的搜索效率和收敛速度,该算法克服了单目标优化算法存在的解单一以及难以发现社区层次结构的缺陷。人工网络及真实网络上的实验结果表明,该算法能够快速准确地挖掘网络社区并揭示社区的层次结构。 应加炜 陈羽中关键词:社会网络 粒子群优化 基于链路预测的微博用户关系分析 被引量:18 2014年 随着以微博为代表的在线社交网站的发展,微博用户之间形成了复杂的社会网络。针对微博社会网络,研究了影响微博用户之间关系形成的各种因素,提出了基于链路预测的微博用户关系分析模型。首先分析了网络结构特征在微博社会网络中的作用,同时针对微博社会网络的特点,引入微博属性特征,构造基于随机森林的链路预测模型,并将模型应用于新浪微博用户数据集,进行微博用户关系的训练预测,通过比较引入微博属性特征前后的预测性能以及特征的重要性分布,分析了各类特征对微博用户关系形成的影响,揭示了除传统的网络结构特征外,微博属性特征对微博用户关系的形成具有重要的影响力。 傅颖斌 陈羽中关键词:链路预测 社会网络