METHOD AND APPARATUS FOR IDENTIFYING CLOSE-CONTACT GROUP, AND ELECTRONIC DEVICE AND STORAGE MEDIUM

• Main Authors: ZHANG, Haoran, SONG, Xuan, FENG, Defan, MO, Yu, TANG, Zhiyao
• Format: Patent
• Language: Chinese; English; French
• Published: 29.09.2022
• Subjects: HEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATIONTECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING ORPROCESSING OF MEDICAL OR HEALTHCARE DATA; INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTEDFOR SPECIFIC APPLICATION FIELDS; PHYSICS

A method and apparatus for identifying a close-contact group, and an electronic device (412) and a storage medium. The method comprises: acquiring user historical trajectory information in a preset time region (S110); constructing a user association network according to the preset time region and the user historical trajectory information (S120); performing community division on the user association network by means of a static community discovery algorithm and a dynamic community discovery algorithm, so as to obtain an initial community structure and perform a quick update, wherein the initial community structure comprises a plurality of communities, and each community comprises a plurality of close-contact users (S130); acquiring newly added user trajectory information (S140); and on the basis of the newly added user trajectory information, updating the initial community structure in real time by means of the dynamic community discovery algorithm, so as to obtain the optimal community structure (S150). In t