Individual relation finding method based on path grade at large scale community network |
Title： |
| Individual relation finding method based on path grade at large scale community network |
|
Application Number： |
200710177066 |
Application Date： |
2007/11/09 |
Announcement Date： |
2008/03/26 |
Pub. Date： |
|
Publication Number： |
101149756 |
Announcement Number： |
|
Grant Date： |
|
Granted Pub. Date： |
|
ApplicationType： |
Invention |
State/Country： |
11[China|beijing] |
IPC： |
G06F 17/30, G06Q 10/00 |
Applicant(s)： |
Tsinghua University |
Inventor(s)： |
Tang Jie, Li Juanzi |
Key Words： |
Individual relation, finding method, path grade, large scale community network |
Abstract： |
A personal relationship discovery method based on path score in the large-scale social network, belongs to social network search technique field in network, it is characterized in that define path score based on weight first, then find out the shortest path between every two people, then find out all the multiplying path that the distance between the appointed two people is not more than the shortest path, return all the path according to the sequence of path score to users. The invention can be applied to network with more than 1 million panel points to quickly find out the relationship between people or used in the relationship found of researchers. |
Claim： |
|
Priority： |
|
PCT： |
|
LegalStatus： |
|
 Relevancy information |
|
|
|
| Other Patents of Same Inventor |
|
|
|
|
| Last Update |
|
|
 |
2008-4-17 |
| |
Selected patents owned by Tsinghua University filed in 2005 are loaded. |
|
2008-3-31 |
| |
Selected patents owned by Tsinghua University filed in 2006 and 2007 are load. |
|
|
