Title:
COMMUNITY DISCOVERY METHOD, APPARATUS, SERVER, AND COMPUTER STORAGE MEDIUM
Document Type and Number:
WIPO Patent Application WO/2018/077039
Kind Code:
A1
Abstract:
Disclosed are a community discovery method, apparatus, server, and a computer storage medium The method comprises: dividing network nodes in a social network into communities, and obtaining n first communities and a label of each of the first communities in the n first communities, n being an integer greater than or equal to 2; according to a label propagation algorithm, updating labels of community nodes comprised in each of the first communities in the n first communities, an initial label of the community node being the label of a first community to which the community node belongs; and dividing community nodes with the same label into a second community, and obtaining m second communities, m being a positive integer less than n.
More Like This:
WO/2006/025788 | NETWORK MANAGEMENT SYSTEM CONFIGURING |
JP2001250066 | DEVICE FOR DIFFUSING OCCUPANCY RATE OF REAL OR VIRTUAL SITE |
WO/2001/084342 | METHOD AND APPARATUS FOR PROVIDING AUTOMATIC NOTIFICATION |
Inventors:
LIU JIAHAO (CN)
LING GUOHUI (CN)
ZHENG ZIBIN (CN)
CHEN CHUAN (CN)
LING GUOHUI (CN)
ZHENG ZIBIN (CN)
CHEN CHUAN (CN)
Application Number:
PCT/CN2017/105956
Publication Date:
May 03, 2018
Filing Date:
October 12, 2017
Export Citation:
Assignee:
TENCENT TECH SHENZHEN CO LTD (CN)
International Classes:
H04L12/24; G06Q50/00
Foreign References:
CN105677648A | 2016-06-15 | |||
CN104199852A | 2014-12-10 | |||
CN103327092A | 2013-09-25 |
Other References:
XIN, NAN: "The Research of Real-Time Community Detection Algorithm Based on Label Propagation", ELECTRONIC TECHNOLOGY & INFORMATION SCIENCE , CHINA MASTER'S THESES FULL-TEXT DATABASE, 15 January 2014 (2014-01-15)
ZHAO, BAOFENG ET AL.: "A Stable Label Propagation Algorithm for Community Detection", JOURNAL OF TAIYUAN UNIVERSITY OF TECHNOLOGY, vol. 44, no. 4, 31 July 2013 (2013-07-31)
SHEN, HAIYAN ET AL.: "ANew Overlapping Community Discovery Algorithm Based on Label Propagation", SOFTWARE GUIDE, vol. 14, no. 4, 30 April 2015 (2015-04-30)
ZHAO, BAOFENG ET AL.: "A Stable Label Propagation Algorithm for Community Detection", JOURNAL OF TAIYUAN UNIVERSITY OF TECHNOLOGY, vol. 44, no. 4, 31 July 2013 (2013-07-31)
SHEN, HAIYAN ET AL.: "ANew Overlapping Community Discovery Algorithm Based on Label Propagation", SOFTWARE GUIDE, vol. 14, no. 4, 30 April 2015 (2015-04-30)
Attorney, Agent or Firm:
CHINA PAT INTELLECTUAL PROPERTY OFFICE (CN)
Download PDF:
Previous Patent: WASHING MACHINE
Next Patent: MOTOR VEHICLE DRIVER ASSISTANCE CAMERA CAPABLE OF SELF-CLEANING
Next Patent: MOTOR VEHICLE DRIVER ASSISTANCE CAMERA CAPABLE OF SELF-CLEANING