发表网官网 学术咨询:400-888-7501 订阅咨询:400-888-7502 股权代码 102064

关联影响力传播最大化方法

张云飞; 李劲; 岳昆; 罗之皓; 刘惟一 云南大学信息学院; 昆明650091; 云南大学软件学院; 昆明650091; 云南省软件工程重点实验室; 昆明650091
  • 社会网络分析  
  • 影响力传播最大化  
  • 关联影响力传播最大化  
  • 线性阈值模型  
  • spark  

社会网络中影响力传播最大化是社会网络分析领域所关注的重要问题。针对多个影响力同时进行传播,且影响力间存在传播促进的情况,提出关联影响力传播最大化问题。首先,对经典线性阈值模型进行扩展,提出关联影响力线性阈值模型对关联影响力传播过程进行建模;其次,定义了关联影响力传播最大化问题,证明了该问题是NP-hard的,以及问题目标函数满足子模性;再次,针对该问题提出基于结点激活贡献估计的求解算法;然后,利用结点激活贡献估计存在相互独立性,进一步提出了并行化求解算法,并在Spark GraphX并行图计算框架上实现了该算法;最后,在真实的社会网络数据集上,通过实验测试验证了所提出方法的有效性。

  • 室内移动对象轨迹重构与相似性度量研究

    作者: 南京航空航天大学计算机科学与技术学院; 南京210016; 江苏省软件新技术与产业协同创新中心; 南京210016; 江苏易图地理信息科技股份有限公司; 江苏扬州225000; 成都航空职业技术学院; 成都610100 王雅楠; 李博涵; 张潮; 郑伟; 李俊洁; 秦小麟

    为了解决目前传统轨迹距离计算方法无法直接应用于室内空间轨迹相似性查询的问题,提出了一种适用于室内空间的轨迹相似性度量方法IMTSM(indoor-space moving-object trajectory similarity measurement)。首先,结合...

  • 基于OI-LSTM神经网络结构的人类动作识别模型研究

    作者: 东北大学计算机科学与工程学院; 沈阳110000 张儒鹏; 于亚新; 张康; 刘梦; 尚祖强

    随着手机传感器的普遍使用,对人体日常行为动作识别需求越来越多,经典识别方法是利用启发式过程获得人工特征,再用机器学习方法识别动作。最新研究表明,Inception卷积结构在特征自动提取方面表现尤为突出,可避免人工...

  • 贝叶斯稀疏表示高光谱图像超分辨率方法

    作者: 中国电子科技集团公司第二十七研究所; 郑州450047; 中国人民解放军陆军炮兵防空兵学院; 合肥230031; 安徽新华学院信息工程学院; 合肥230088 黄伟; 许蒙恩; 徐国明; 黄勤超

    针对获取的高光谱图像空间分辨率较低的问题,对高光谱图像的分辨率增强方法进行分析研究,提出一种超分辨率方法。该方法使用非参数贝叶斯稀疏表示方法,将高分辨率图像与低空间分辨率的高光谱图像融合。首先,从高光谱...

  • 保持Motif结构的网络表示学习

    作者: 中山大学数据科学与计算机学院; 广州510000 许磊; 黄玲; 王昌栋

    随着信息技术的广泛应用,网络在人们日常的生活中变得无处不在。网络表示学习算法是最近研究网络的一个热门领域,它旨在保留网络拓扑结构信息的同时,将网络映射到一个潜在、低维度的向量空间。网络Motif,在网络分析...

  • 复杂网络关键节点组识别问题模型和算法研究

    作者: 首都经济贸易大学信息学院; 北京100070 江成; 张军; 卢山

    关键节点组识别问题,因其应用背景广泛,目前已经成为复杂网络微观层面的重要研究内容。随着大数据时代的到来,网络的规模愈加庞大,结构愈为复杂,现有基于仿真模拟和指标度量的传统识别方法受到很大局限,常常陷入局部...

  • 领域资讯的个性化建构抽取建模研究

    作者: 江南大学数字媒体学院; 江苏无锡214122; 江苏省媒体设计与软件技术重点实验室(江南大学); 江苏无锡214122 任斌斌; 谢振平; 刘渊

    网络资讯阅读已成为互联网时代个人知识增长的主要手段,更有效地提升资讯获取效率是个性化资讯服务的核心目标。以自动地采集满足个性化需求的领域资讯为问题目标,考虑深度优先、广度优先的抽取策略,并提出平衡组合...

  • 面向异质信息网络的表示学习方法研究综述

    作者: 山东科技大学计算机科学与工程学院; 山东青岛266590 周慧; 赵中英; 李超

    网络表示学习旨在为网络中的组件(节点、边、子网络等)学习出低维的表征向量,使得这些向量能够在最大程度上保留组件在原网络中的特性。异质信息网络是由多种类型的节点、链接关系以及属性信息组成的网络,具有动态性...

  • 《计算机科学与探索》投稿须知

    作者:  

    《计算机科学与探索》是由中国电子科技集团公司主管、华北计算技术研究所主办的国内外公开发行的计算机学报级高级学术期刊,中国计算机学会会刊,中国百强科技期刊,工业和信息化部优秀科技期刊,北大中文核心期刊,中...

  • 空间相关性分析的符号数据分类方法

    作者: 山西大学计算机与信息技术学院; 太原030006; 山西大学计算智能与中文信息处理教育部重点实验室; 太原030006 付康安; 王文剑; 郭虎升

    针对目前符号数据的分类性能较低,通过挖掘属性值与标签之间可能存在的空间结构关系,提出了一种基于空间相关性分析的符号数据分类方法。该方法首先采用独热编码的方式对符号数据进行特征扩容,然后基于互信息和条件...

  • 共享经济预约模式下资源分配的拍卖机制设计

    作者: 云南大学信息学院; 昆明650500; 云南大学数学与统计学院; 昆明650500 张静; 张骥先; 李伟东; 刘旭东; 张学杰

    共享经济给人们生活方式带来巨大改变,但是其预约模式大都采用固定价格、先预约先服务的方式分配资源,导致供应商收益低下,资源利用率也不高。基于此,提出一种基于拍卖的机制RAUPAM(resources allocation and user p...

  • 基于状态图测试的迁移路径生成方法

    作者: 海军工程大学电子工程学院; 武汉430033 张毅伟; 贲可荣

    计算机软件在军用装备中所占比重越来越大,软件质量的好坏决定着装备质量的高低,而软件测试则是提高软件质量的重要手段。UML状态图是一种广泛用于基于模型测试的建模方法,迁移覆盖是其中重要的测试覆盖准则。状态图...

  • Takagi-Sugeno模糊系统双正则联合稀疏建模新方法

    作者: 江南大学数字媒体学院; 江苏无锡214122; 常熟理工学院计算机科学与工程学院; 江苏常熟215500 林得富; 王骏; 张嘉旭; 应文豪; 王士同

    传统Takagi-Sugeno(T-S)模糊系统模型因模糊规则使用样本全部特征,导致模型的可解释性较差,冗余特征的存在还会导致模型的过拟合,降低模型的泛化性能。针对该问题,提出了一种模糊系统联合稀疏建模新方法L2-CFS-FIS(L...

  • 图像篡改检测感知哈希技术综述

    作者: 天津工业大学计算机科学与技术学院; 天津300387 杜玲; 陈振

    互联网的发展使得多媒体的真实性、完整性认证成为亟待解决的问题。感知哈希在理解图像内容基础上,通过简短的感知摘要来完成图像内容的识别和认证,为解决与多媒体认证相关的管理问题提供了一种更为便捷的方式。首先...

  • 面向时间依赖路网的连续k近邻查询

    作者: 沈阳航空航天大学计算机学院; 沈阳110136; 东北大学计算机学院; 沈阳110169 李佳佳; 李雨现; 夏秀峰; 王波涛; 刘向宇

    连续k近邻查询(continuous k-nearest neighor,CkNN)定义为查找指定路径上每个点的k个最小代价数据对象。目前关于CkNN的研究都是在欧式空间与静态路网中实现的,这些算法不能直接应用到边权值变化的时间依赖路网中。...

  • 未知环境下的蚁群-聚类自适应动态路径规划

    作者: 昆明理工大学化学工程学院; 昆明650500 刘新宇; 谭力铭; 杨春曦; 翟持

    针对用于动态环境中的机器人路径规划的蚁群算法存在收敛速度慢,路径累计转折角大,对环境变化适应性低等问题,提出了一种未知环境下的蚁群-聚类自适应动态路径规划方法。依据聚类算法对环境复杂程度的准确判别自动改...

计算机科学与探索

CSCD核心期刊 审稿

关注 17人评论|0人关注
相关期刊
服务与支持
发表服务 期刊投稿 加急见刊 订阅咨询 返回首页