陈卫东

作品数：23被引量：28H指数：3
导出分析报告
供职机构：华南师范大学计算机学院更多>>
发文主题：社交网络NP难度支配集网络符号控制数更多>>
发文领域：自动化与计算机技术理学文化科学电子电信更多>>
发文期刊：《计算机工程》《计算机学报》《重庆师范大学学报（自然科学版）》《计算机工程与应用》更多>>
所获基金：国家自然科学基金广东省自然科学基金教育部留学回国人员科研启动基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于节点混合阻塞力的影响阻塞最大化算法
《华中科技大学学报（自然科学版）》2024年第2期55-61,共7页陈卫东 朱颖慧 钟昊 
国家自然科学基金资助项目(61370003)。
针对社交网络中影响阻塞最大化问题,在竞争独立级联模型下引入节点混合阻塞力的概念,提出一种贪心启发式求解算法.首先,借助节点影响概率的计算方法,给出度量节点阻塞能力和扩散能力的方法,分别刻画节点对负面信息和正面信息传播范围的...
关键词：社交网络 竞争独立级联模型 权重级联模型 影响最大化 影响阻塞最大化 
图的有损摘要问题的两阶段算法
《计算机系统应用》2023年第6期189-196,共8页冯康 陈卫东 
国家自然科学基金(61370003)。
问题如下:给定图G=(V, E)和正整数k,要求将图G中所有节点合并成为k个超节点,满足由这些超节点组成的摘要图能够在一定误差范围内表示原图G.这是一个基于图划分的组合优化问题,一个主要求解思路是逐次地随机抽取节点对集并用启发式方法...
关键词：图摘要 图有损摘要 重构误差 平均度 
一般图中的最小概要表示集问题
《计算机工程与科学》2023年第1期113-118,共6页钟昊 陈卫东 
在一般图中,通常基于图的拓扑结构来刻画任意2个节点之间的相似度。基于节点相似度提出概要表示集SRS的概念,从图中寻找最少节点数的概要表示集称为最小概要表示集问题。证明了在一般图中求解最小概要表示集问题是NP(非确定性多项式)难...
关键词：节点相似度 NP难 次模函数 近似算法 
影响最大化问题中基于K-truss的投票改进算法
《计算机工程》2022年第11期291-298,共8页孙飞翔 陈卫东 林天森 
国家自然科学基金(61370003)。
在社交网络的影响最大化(IM)问题中,近似算法通过大量的Monte-Carlo模拟计算节点集的影响范围,导致时间复杂度提高,而多数启发式算法在具有不同拓扑结构的图上存在稳定性较差的问题。提出基于K-truss的改进投票算法TrussVote。在投票阶...
关键词：社交网络 影响最大化 投票算法 K-truss分解 IC模型 SIR模型 
基于深度学习的单视图三维重建
《计算机系统应用》2022年第9期300-305,共6页邹泞键 冯刚 陈卫东 
国家自然科学基金(61370003)。
单视图三维重建在计算机视觉领域中是一个具有挑战性的问题.为了提升现有三维重建算法重建后三维模型的精度,本文除了提取图像全局特征之外还提取图像局部特征,结合全局特征和局部特征并选取SDF (signed distance function)作为重建后...
关键词：三维重建 单视图 泛化能力 深度学习 隐性表面 
基于最大后验估计的谣言源定位器被引量：2
《计算机科学》2021年第4期243-248,共6页鲍志强 陈卫东 
国家自然科学基金(61370003)。
随着互联网的普及,信息能够通过互联网以极快的速度被传播给大众。但同时,一些虚假信息比如谣言也借助网络的级联效应泛滥成灾,因此如何在传播网络中快速准确地确定谣言传播源成为一个亟待解决的问题。文章针对社交网络提出了一种谣言...
关键词：谣言源 源定位 稀疏化网络 最大后验概率估计 社交网络 
社交网络中的概率支配集问题
《华中科技大学学报（自然科学版）》2021年第2期85-88,107,共5页钟昊 陈卫东 
国家自然科学基金资助项目(61370003)。
针对一种边权重取值范围为[0,1]的无向带权图,提出在社交网络中有实际应用的概率支配集概念。在图中寻找最少点数的概率支配集称为最小概率支配集问题。证明最小概率支配集问题是NP(非确定性多项式)难问题,表明不太可能存在多项式时间...
关键词：概率支配集 社交网络 NP难 次模函数 近似算法 
Bi-swapped网络的支配集问题研究
《计算机学报》2016年第12期2512-2526,共15页陈卫东 
国家自然科学基金(61370003);教育部留学回国人员科研启动基金资助~~
图论中支配集和连通支配集概念可用于并行分布式系统中资源布局和路由策略.作为著名Swapped网络的改良形式,Bi-swapped网络是一类组合网络体系结构,它采用任意因子网络的多个拷贝作为模块并将这些模块通过一种简单的交换互连规则连通起...
关键词：互连网络 Bi-swapped网络 支配集 连通支配集 NP难度 近似算法 
社交网络中求最小正影响支配集的改进算法被引量：1
《华南师范大学学报（自然科学版）》2016年第3期59-63,共5页麦飞 陈卫东 
国家自然科学基金项目(61370003);教育部留学回国人员科研启动基金项目(第47批)
网络中求解最小正影响支配集的问题已经被证明是NP难问题,且已有性能较好的贪心求解算法.通过分析现有的贪心近似算法(Wang-Greedy)和贪心启发式算法(Raei-Greedy),融合其贪心策略,提出了1个改进的贪心近似算法(Hybrid-Greedy).理论分...
关键词：正影响支配集 NP难度 近似算法 贪心算法 社交网络 
无线网络中寻找非干扰不相交路径的拟人算法
《计算机科学》2014年第8期70-74,共5页董高秀 凌珊 陈卫东 
国家自然科学基金(61370003);教育部留学回国人员科研启动基金资助
针对无线网络中寻找从源点s到汇点t的两条非干扰不相交路径这一NP难问题,提出了一种拟人算法。该算法首先基于网络流方法得到两条点不相交的s-t路径,然后通过一种拟人化的策略逐步调整这两条路径,力图使得它们变为两条非干扰不相交的s-...
关键词：无线网络 不相交路径 非干扰不相交路径 NP难度 拟人算法 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部