• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Dinesh, Chinthaka (Dinesh, Chinthaka.) [1] | Cheung, Gene (Cheung, Gene.) [2] | Chen, Fei (Chen, Fei.) [3] (Scholars:陈飞) | Li, Yuejiang (Li, Yuejiang.) [4] | Zhao, H. Vicky (Zhao, H. Vicky.) [5]

Indexed by:

EI

Abstract:

Viral information like rumors or fake news is spread over a communication network like a virus infection in a unidirectional manner: entity i conveys information to a neighbor j, resulting in two equally informed (infected) parties. Existing graph diffusion processes focus only on bidirectional diffusion on an undirected graph. Instead, leveraging recent research in graph signal processing (GSP), we propose a new directed acyclic graph (DAG) diffusion process to estimate the probability xi(t) of node i 's infection at time t given an initial infected source node s, where xi∞)=1. Specifically, given an undirected positive graph modeling node-to-node communication, we first estimate its graph embedding: a latent coordinate for each graph node in an assumed low-dimensional manifold space via extreme eigenvectors computed using LOBPCG. Next, we construct a DAG based on Euclidean distances between latent coordinates. Spectrally, we prove that the asymmetric DAG Laplacian matrix contains real non-negative eigenvalues, and that the DAG diffusion converges to the all-infection vector x∞=1 as t→∞. Simulations show that our DAG diffusion process accurately estimates the probabilities of node infection over a variety of graph structures at different time instants. © 2023 IEEE.

Keyword:

Community:

  • [ 1 ] [Dinesh, Chinthaka]York University, Toronto, Canada
  • [ 2 ] [Cheung, Gene]York University, Toronto, Canada
  • [ 3 ] [Chen, Fei]Fuzhou University, China
  • [ 4 ] [Li, Yuejiang]Tsinghua University, China
  • [ 5 ] [Zhao, H. Vicky]Tsinghua University, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

ISSN: 2334-0983

Year: 2023

Page: 1179-1184

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:81/10068296
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1