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

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 th...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	ZHANG, Haoran, SONG, Xuan, FENG, Defan, MO, Yu, TANG, Zhiyao
Format:	Patent
Sprache:	chi ; eng ; fre
Schlagworte:	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
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	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