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:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator ZHANG, Haoran
SONG, Xuan
FENG, Defan
MO, Yu
TANG, Zhiyao
description 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
format Patent
fullrecord <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_WO2022198947A1</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>WO2022198947A1</sourcerecordid><originalsourceid>FETCH-epo_espacenet_WO2022198947A13</originalsourceid><addsrcrecordid>eNqNi8EKgkAURd20iOofHrRNSAvK5fDmqQM6T2aeRSuxmFZRgv0_hfQBLS4HDufOo2tNUrIGZb9rGuWUtB5ydmA0WTH5xdgCsGJPMbIVhQKF47bZTBeqCMWxNQiaTgZpsl7YqYKgJm3aehnN7v1jDKsfF9E6J8EyDsOrC-PQ38IzvLszp9s0TbJjtj-oZPdf9QGUfTSz</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>METHOD AND APPARATUS FOR IDENTIFYING CLOSE-CONTACT GROUP, AND ELECTRONIC DEVICE AND STORAGE MEDIUM</title><source>esp@cenet</source><creator>ZHANG, Haoran ; SONG, Xuan ; FENG, Defan ; MO, Yu ; TANG, Zhiyao</creator><creatorcontrib>ZHANG, Haoran ; SONG, Xuan ; FENG, Defan ; MO, Yu ; TANG, Zhiyao</creatorcontrib><description>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</description><language>chi ; eng ; fre</language><subject>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</subject><creationdate>2022</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20220929&amp;DB=EPODOC&amp;CC=WO&amp;NR=2022198947A1$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,776,881,25542,76290</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20220929&amp;DB=EPODOC&amp;CC=WO&amp;NR=2022198947A1$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>ZHANG, Haoran</creatorcontrib><creatorcontrib>SONG, Xuan</creatorcontrib><creatorcontrib>FENG, Defan</creatorcontrib><creatorcontrib>MO, Yu</creatorcontrib><creatorcontrib>TANG, Zhiyao</creatorcontrib><title>METHOD AND APPARATUS FOR IDENTIFYING CLOSE-CONTACT GROUP, AND ELECTRONIC DEVICE AND STORAGE MEDIUM</title><description>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</description><subject>HEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATIONTECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING ORPROCESSING OF MEDICAL OR HEALTHCARE DATA</subject><subject>INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTEDFOR SPECIFIC APPLICATION FIELDS</subject><subject>PHYSICS</subject><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2022</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNqNi8EKgkAURd20iOofHrRNSAvK5fDmqQM6T2aeRSuxmFZRgv0_hfQBLS4HDufOo2tNUrIGZb9rGuWUtB5ydmA0WTH5xdgCsGJPMbIVhQKF47bZTBeqCMWxNQiaTgZpsl7YqYKgJm3aehnN7v1jDKsfF9E6J8EyDsOrC-PQ38IzvLszp9s0TbJjtj-oZPdf9QGUfTSz</recordid><startdate>20220929</startdate><enddate>20220929</enddate><creator>ZHANG, Haoran</creator><creator>SONG, Xuan</creator><creator>FENG, Defan</creator><creator>MO, Yu</creator><creator>TANG, Zhiyao</creator><scope>EVB</scope></search><sort><creationdate>20220929</creationdate><title>METHOD AND APPARATUS FOR IDENTIFYING CLOSE-CONTACT GROUP, AND ELECTRONIC DEVICE AND STORAGE MEDIUM</title><author>ZHANG, Haoran ; SONG, Xuan ; FENG, Defan ; MO, Yu ; TANG, Zhiyao</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_WO2022198947A13</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>chi ; eng ; fre</language><creationdate>2022</creationdate><topic>HEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATIONTECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING ORPROCESSING OF MEDICAL OR HEALTHCARE DATA</topic><topic>INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTEDFOR SPECIFIC APPLICATION FIELDS</topic><topic>PHYSICS</topic><toplevel>online_resources</toplevel><creatorcontrib>ZHANG, Haoran</creatorcontrib><creatorcontrib>SONG, Xuan</creatorcontrib><creatorcontrib>FENG, Defan</creatorcontrib><creatorcontrib>MO, Yu</creatorcontrib><creatorcontrib>TANG, Zhiyao</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>ZHANG, Haoran</au><au>SONG, Xuan</au><au>FENG, Defan</au><au>MO, Yu</au><au>TANG, Zhiyao</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>METHOD AND APPARATUS FOR IDENTIFYING CLOSE-CONTACT GROUP, AND ELECTRONIC DEVICE AND STORAGE MEDIUM</title><date>2022-09-29</date><risdate>2022</risdate><abstract>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</abstract><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier
ispartof
issn
language chi ; eng ; fre
recordid cdi_epo_espacenet_WO2022198947A1
source esp@cenet
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
title METHOD AND APPARATUS FOR IDENTIFYING CLOSE-CONTACT GROUP, AND ELECTRONIC DEVICE AND STORAGE MEDIUM
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-02T13%3A28%3A37IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-epo_EVB&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=ZHANG,%20Haoran&rft.date=2022-09-29&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3EWO2022198947A1%3C/epo_EVB%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true