System and method for discovering ad-hoc communities over large-scale implicit networks by wave relaxation
US11979309B2 · kind B2 · utility
0Cited by
9References
18Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Nov 30, 2015 |
| Grant date | May 7, 2024 |
| Priority date | — |
| Expiry date | Jan 13, 2038 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/02
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method includes computing a diffusion vector starting with a seed, querying nodes for connections, reweighting diffusion vector based on the degrees, sorting nodes based upon magnitude in the reweighted diffusion vector which is obtained through wave relaxation solution of a time-dependent initial value problem, detecting a community through a sweep over the nodes according to their rank, and selecting a prefix that minimizes or maximizes an objective function.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.