Yasuo Katsuhara

Edge Sampling of Graphs Based on Edge Smoothness

Finding important edges in a graph is a crucial problem for various research fields such as network epidemics, signal processing, machine learning, and sensor networks. In this paper, we tackle the problem based on sampling theory on graphs. We convert the original graph to a line graph where its no…