- 专利标题: DECENTRALIZED GRAPH CLUSTERING USING THE SCHRODINGER EQUATION
-
申请号: US17843863申请日: 2022-06-17
-
公开(公告)号: US20230409643A1公开(公告)日: 2023-12-21
- 发明人: Tuhin Sahai , Hari Kiran Krovi
- 申请人: RAYTHEON COMPANY , RAYTHEON BBN TECHNOLOGIES CORP.
- 申请人地址: US MA Waltham
- 专利权人: RAYTHEON COMPANY,RAYTHEON BBN TECHNOLOGIES CORP.
- 当前专利权人: RAYTHEON COMPANY,RAYTHEON BBN TECHNOLOGIES CORP.
- 当前专利权人地址: US MA Waltham
- 主分类号: G06F16/906
- IPC分类号: G06F16/906 ; G06F16/901
摘要:
A method for node cluster assignment in a graph includes identifying neighboring nodes of a first node in the graph, calculating one or more elements of a graph Laplacian of the graph, the one or more elements of the graph Laplacian corresponding to the first node and the neighboring nodes, initializing a first wavefunction associated with the first node with an initial value, evolving the first wavefunction associated with the first node over time based on the initial value, the one or more elements of the graph Laplacian, and previous states of wavefunctions of the neighboring nodes to generate a time-evolved wavefunction vector, and identifying a cluster assignment of the first node based on the time-evolved wavefunction vector.
信息查询