لطفا منتظر بمانید ...
0% Complete
صفحه اصلی
/
سی و دومین کنفرانس بین المللی مهندسی برق
Partitioning-based Graph Signal Denoising via Heat Kernel Smoothing
نویسندگان :
Mohammadreza Fattahi
1
Hamid Saeedi-Sourck
2
Vahid Abootalebi
3
1- دانشگاه یزد
2- دانشگاه یزد
3- دانشگاه یزد
کلمات کلیدی :
Graph signal processing،denoising،partitioning،Fiedler’s theorem
چکیده :
Abstract—The objective of graph signal denoising is to extract a clean signal from a noisy dataset while maintaining the graph’s inherent structure. Dealing with large-scale graphs introduce significant computational complexities, urging us to explore low-complexity methods that leverage their potential decomposability. This study focuses on graph signal denoising using two techniques: heat kernel smoothing and Fiedler’s method for graph partitioning. Fiedler’s theorem divides the graph recursively based on the sign of the Fiedler vector, which corresponds to the second smallest eigenvalue of the graph Laplacian. Our findings demonstrate that parallelly applying heat kernel smoothing separately to each subgraph yields less computational complexity compared to its application to the entire graph. This improvement stems from the decomposability of subgraphs, effectively preventing kernel approximation issues on the primary graph. Additionally, we aggregate the denoised signals from different subgraphs into a unified denoised signal. We evaluate the effectiveness of our method across various graphs by comparing input and output signal-to-noise ratios, highlighting its performance relative to kernel estimation, especially on larger graphs.
لیست مقالات
لیست مقالات بایگانی شده
تشخیص انتها به انتها حملات جعل بازپخش صدا به کمک شبکه CNN-ViT جهت بهبود تعمیم پذیری
حسین حجازی - محمد عسگری
MIMO Directional Antenna for WLAN, LTE, and 5G Modem Applications
Behrooz Ghafoori - Ramezan Ali Sadeghzadeh - Mohammad Mansourinia
Design of CRLH Bandpass Filter using Modified-Planar Circuit Method (MPCM) and Transmission Line Method (TLM)
Elahe Faghand - Shokrollah Karimian - Esfandiar Mehrshahi
Devloping a clustering routing algorithm based on the efficient hybrid methodology for WSN performance optimization
Neda Mazloomi - Sajad Haghzad Klidbary
طراحی مدولاتور الکتروجذبی پلاسمونیک مبتنی بر Vo2 باساختار اسلت برای بهبود عملکرد در طول موج 1550 نانومتر مخابراتی
حبیبه صمدی - حمید واحد - هادی صوفی
A Mamba-Based Symmetric co-Attention Network for Single-Channel Speech Enhancement
Mahdi Mazloomi - Rahil Mahdian Toroghi - Hassan Zareian
مدیریت انرژی یک شبکه هوشمند با ساختار هولاکراسی انرژی شامل مصرفکنندگان خودتولید بر اساس حق انتخاب مبتنی بر ترجیحات اقتصادی، زیستمحیطی و اجتماعی
پیمان افضلی - مسعود رشیدی نژاد - امیر عبداللهی - محمدرضا صالحی زاده - حسین فرهمند
Estimation of Grasping Force in a Laparoscopic Tool Using a Disturbance Observer
Alireza Bayat - Ali Sadighi
Investigation of Li3P as Electrolyte and Lithium-ion conductor: An Ab-Initio Study
Keyvan Khosh Abady - ََamin Niksirat - Negar Karpourazar - Mahdi Pourfath
Improved Spectral Efficiency of RIS-aided 6G Communication using Deep Learning
Zahra Zahedi - Mehrdad Ardebilipur - Fatemeh Dehrouye
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 44.7.2