SHORT-TIME COMMUNITY SEARCH METHOD BASED ON TIME SPAN OPTIMIZATION

Title:

SHORT-TIME COMMUNITY SEARCH METHOD BASED ON TIME SPAN OPTIMIZATION

Document Type and Number:

WIPO Patent Application WO/2022/236760

Kind Code:

A1

Abstract:

Provided in the present disclosure is a short-time community search method based on time span optimization. The method comprises: acquiring a query requirement of a user, wherein the query requirement comprises a sub-graph topological structure feature used for constraining a community, the preset number of returned short-time communities, and a query node required in a network; calculating a global time span upper limit in the network according to the query requirement, and acquiring the maximum sub-graph; finding, within the range of the maximum sub-graph, a set where the query node is located, and acquiring the minimum short-time community of the query node; expanding the minimum short-time community outwards without exceeding the maximum sub-graph, and incorporating a community, which satisfies a condition, into a short-time community set; and determining whether the number of communities in the current short-time community set reaches the preset number of returned short-time communities in the query requirement, if so, outputting the short-time community set, and if not, continuing to expand the short-time community outwards, incorporating a community, which satisfies the condition, into the short-time community set, and performing determination again. By means of the present disclosure, a timeliness requirement for a user community in a recommendation system can be effectively solved.

More Like This:

WO/2023/107701	SYSTEMS AND METHODS FOR UPDATING AND DISTRIBUTING INFORMATION ASSOCIATED WITH AN INDIVIDUAL
WO/2023/233233	HYPERGRAPH-BASED COLLABORATIVE FILTERING RECOMMENDATIONS
JP7428857	Information processing device, information processing method, and information processing program

Inventors:

WANG CHAOKUN (CN)
GU TIANKAI (CN)
LOU YUNKAI (CN)
ZHU JUNCHAO (CN)

Application Number:

PCT/CN2021/093526

Publication Date:

November 17, 2022

Filing Date:

May 13, 2021

Export Citation:

Click for automatic bibliography generation Help

Assignee:

UNIV TSINGHUA (CN)

International Classes:

G06F16/9536; G06Q50/00

Foreign References:

CN108319728A	2018-07-24
CN111177578A	2020-05-19
US20190387000A1	2019-12-19
US20210073654A1	2021-03-11

Attorney, Agent or Firm:

BEIJING STRONG WISDOM INTELLECTUAL PROPERTY AGENCY LTD. (CN)

Download PDF:

View/Download PDF PDF Help

Previous Patent: PACKAGING TUBE CABLE HAVING COLOR RECOGNITION TAPE AND PREPARATION METHOD THEREFOR

Next Patent: PNEUMATIC PEELING TOOL