发明名称 |
COMMUNITY SEARCH ALGORITHM BASED ON K-KERNEL |
摘要 |
A community search algorithm based on a k-kernel comprises: generating a maximum spanning tree (MST) for a map; preprocessing the maximum spanning tree (MST); finding a subtree connected to all query nodes from the maximum spanning tree (MST); and searching to obtain a subtree comprising the query nodes, and returning a maximum K-kernel. By means of the algorithm, the k-kernel comprising a designated node can be found in the time complexity O(T), the value of k is the maximum, and T is the size of a community to be searched for. |
申请公布号 |
WO2016078368(A1) |
申请公布日期 |
2016.05.26 |
申请号 |
WO2015CN79176 |
申请日期 |
2015.05.18 |
申请人 |
SHENZHEN UNIVERSITY |
发明人 |
LI, RONGHUA;LIAO, KAIHUA;MAO, RUI;CAI, TAOTAO;WEI, YUAN;QIN, LU |
分类号 |
G06F17/30 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|