Research Presentation: Estimating Diffusion Degree on Graph Stream Generated from Social and Web Networks
Jun 17, 2024
·
1 min read
Image credit: Unsplash
Abstract
Data stream generated from different Web 2.0 applications may contains data which is best described by graphs. Graph streams thus generated show big data characters, including volume and velocity. The challenges of graph stream algorithms are twofold; each edge needs to be processed only once (due to velocity), and it needs to work on highly constrained memory (due to volume). Diffusion degree, a measure of node centrality, can be calculated for static graphs using a single Breadth-First Search (BFS). However, tracking Diffusion Degree in a graph stream is nontrivial. This paper proposes an estimator for diffusion degree for graph streams, which can be used to extract top-$k$ influencing nodes for viral marketing in social networks. Comparative experiments show that the proposed graph stream algorithm is equivalent to or better than the exact diffusion degree-based algorithm.
Date
Jun 17, 2024 — Jun 21, 2024
Event
Location
Tampere University
Tampere,
Click on the Slides button above to view the slides in new tab. Below are the embedded Slides.
ICWE 2024 Presentation by Suman Kundu
