-
题名有向在线社交网络中信息传播监测节点的选择
被引量：2
- 1
-
-
作者
李永成
黄曙光
唐晋韬
刘金红
-
机构
合肥电子工程学院网络系
国防科学与技术大学计算机学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2014年第2期277-281,共5页
-
基金
国家自然科学基金项目(61202337)资助
-
文摘
网络传播在病毒营销、谣言扩散、舆情控制等多个领域中都具有重要的研究价值.不同于传统的最大化传播研究,本文的研究目的是如何在网络中选择有效的监测节点,以获得更大的监测效果.基于独立级联模型,通过在有向网络中模拟起源于不同节点的传播,能够获得各节点监测能力的仿真结果.在对两个真实的有向社交网络的试验中发现,相比较于节点的K-core索引值和出度值,节点的监测能力更依赖于其D-core索引值.进而,本文通过结合D-core索引值和节点出度值提出了一种节点监测中心Mc的计算方法,与PageRank、HIT等传统的有向图中心性算法相比,监测中心Mc值可以更好地反应节点的监测能力.
-
关键词
传播监测
信息传播模型
在线社交网络
监测中心
-
Keywords
diffusion monitoring
information diffusion models
online social networks
monitoring center
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名WSANs中基于跳步数自适应的路由算法
被引量：1
- 2
-
-
作者
张光胜
郭渊博
徐振阳
窦文华
-
机构
国防科学与技术大学计算机学院
解放军信息工程大学电子技术学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2010年第1期13-17,共5页
-
基金
国家973重点基础研究发展规划(No.2007AA01Z429
No.2007AA01Z472
+6 种基金
No.2007AA01Z405)
国家自然科学基金重点项目(No.60633020)
国家自然科学基金(No.60633050
No.60573035
No.60573036
No.60702059
No.60503012)
-
文摘
无线传感反应网络是由大量传感节点和少量(可移动)资源丰富的反应节点构成.传感节点负责收集外部环境信息,而反应节点对外部环境实施相应的操作.本文分析节点能量消耗模型,求解出理想条件下单条路径上总能耗最小时的最优跳步数.在此基础上,提出了一种跳步数自适应的路由算法HAR,用来实现数据收集的实时需求与能量消耗之间的平衡.仿真实验表明:HAR算法在平衡能量消耗与时间延迟的性能上优于HBMECT算法,而且能较好地适用于反应节点移动的情形.
-
关键词
无线传感反应网络
实时
能量高效
路由
-
Keywords
wireless sensor and actor networks real-time energy-efficient routing
-
分类号
TP212.1
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名基于GPU的稀疏矩阵Cholesky分解
被引量：11
- 3
-
-
作者
邹丹
窦勇
郭松
-
机构
国防科学与技术大学计算机学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2014年第7期1445-1454,共10页
-
基金
国家自然科学基金(61125201)
教育部博士点基金(60911062)资助~~
-
文摘
稀疏矩阵Cholesky分解是求解大规模稀疏线性方程组的核心算法,也是求解过程中最耗时的部分.近年来,一系列并行算法通过图形处理器（GPU）获得了显著的加速比,然而,由于访存的不规则性以及任务间的大量数据依赖关系,稀疏矩阵Cholesky分解算法在GPU上的计算效率很低.文中实现了一种新的基于GPU的稀疏矩阵Cholesky分解算法.在数据组织方面,改进了稀疏矩阵超节点数据结构,通过超节点合并和分块控制计算粒度;在计算调度方面,将稀疏矩阵Cholesky分解过程映射为一系列的数据块任务,并设计了相应的任务生成与调度算法,在满足数据依赖性的前提下提高任务的并行性.实验结果表明,该算法能够显著提高稀疏矩阵Cholesky分解算法在GPU上的实现效率,在单个GPU上获得了相对4核CPU平台2.69～3.88倍的加速比.
-
关键词
稀疏矩阵
CHOLESKY分解
GPU
-
Keywords
sparse matrix； Cholesky factorization； GPU
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
