858

Date | Oct 20, 2023 |
---|---|

Speaker | 최하영 |

Dept. | 경북대학교 수학과 |

Room | 선택 |

Time | 14:00-16:00 |

In this talk a new measurement to compare two large-scale graphs based on the theory of quantum probability is introduced. The proposed distance between two graphs is defined as the distance between the corresponding moment of their spectral distributions. It is shown that the spectral distributions of their adjacency matrices in a vector state include information about both their eigenvalues and the corresponding eigenvectors. Moreover, we prove that the proposed distance is graph invariant and sub-structure invariant.

Computational results for real large-scale graphs show that its accuracy is better than any existing methods and time cost is extensively cheap.

* 줌회의실 개별 공지

TEL 02-880-5857,6530,6531 / FAX 02-887-4694