桂林电子科技大学学报2017，Vol.37Issue(3)：192-196,5.
一种改进的加权图信号传播重构算法
An improved propagation reconstruction algorithm for weighted graph signals
摘要
Abstract
To deal with signal processing on weighted graphs frequently occurred in practical problems,a new propagation reconstruction algorithm is proposed for band-limited signals on a weighted graph.Local sets are divided on a weighted graph by sampling.Considering the influence of weights in the process of propagation,a new propagation mode in local sets is defined and an iterative algorithm is established to reconstruct band-limited signals.Numerical results show that iterative least squares reconstruction algorithm and iterative propagation reconstruction algorithm on unweighted graphs can still reconstruct band-limited signals on a weighted graph,but the improved algorithm has faster convergence rate and better noise resistance relatively,and one-hop sampling can improve the convergence rate.关键词
加权图/带限信号/局部集/传播重构算法Key words
weighted graph/band-limited signal/local set/propagation reconstruction algorithm分类
信息技术与安全科学引用本文复制引用
位鲁松,蒋英春..一种改进的加权图信号传播重构算法[J].桂林电子科技大学学报,2017,37(3):192-196,5.基金项目
广西自然科学基金(2014GXNSFBA118012) （2014GXNSFBA118012）
桂林电子科技大学研究生教育创新计划(YJCXS201554) （YJCXS201554）
