Semi-supervised label propagation based microblog user group division method

Semi-supervised label propagation based microblog user group division method

The invention relates to a semi-supervised label propagation based microblog user group division method. The method specifically comprises the steps of reading social network data; constructing a social network graph taking social network users as nodes and user relationships as edges; randomly givi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Liu Shen, Ren Jing, Zhang Xiankun, Niu Sibao
Format: Patent
Sprache:chi ; eng
Schlagworte:
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
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 Liu Shen
Ren Jing
Zhang Xiankun
Niu Sibao
description The invention relates to a semi-supervised label propagation based microblog user group division method. The method specifically comprises the steps of reading social network data; constructing a social network graph taking social network users as nodes and user relationships as edges; randomly giving a unique label value to each user; updating labels of user nodes by adopting a label propagation algorithm; in a label propagation process, when a plurality of labels with highest frequencies exist in neighbor nodes of the updated nodes, selecting neighbor labels of users who are good friends or are mutually concerned in the neighbor nodes to update the labels of the nodes; and after multi-step iterative updating, ensuring that the closely connected nodes have the same specific label values. According to the social network group division method provided by an embodiment of the invention, user groups are divided by improving the label propagation algorithm according to edge clustering coefficient attributes of a
format Patent
fullrecord <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_CN105893381A</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>CN105893381A</sourcerecordid><originalsourceid>FETCH-epo_espacenet_CN105893381A3</originalsourceid><addsrcrecordid>eNrjZPAJTs3N1C0uLUgtKsssTk1RyElMSs1RKCjKL0hMTyzJzM9TSEoEiedmJhflJ-XkpyuUFqcWKaQX5ZcWKKRkAjWB1OSmlmTkp_AwsKYl5hSn8kJpbgZFN9cQZw_d1IL8-NTigsTk1LzUknhnP0MDUwtLY2MLQ0djYtQAAOovNnc</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>Semi-supervised label propagation based microblog user group division method</title><source>esp@cenet</source><creator>Liu Shen ; Ren Jing ; Zhang Xiankun ; Niu Sibao</creator><creatorcontrib>Liu Shen ; Ren Jing ; Zhang Xiankun ; Niu Sibao</creatorcontrib><description>The invention relates to a semi-supervised label propagation based microblog user group division method. The method specifically comprises the steps of reading social network data; constructing a social network graph taking social network users as nodes and user relationships as edges; randomly giving a unique label value to each user; updating labels of user nodes by adopting a label propagation algorithm; in a label propagation process, when a plurality of labels with highest frequencies exist in neighbor nodes of the updated nodes, selecting neighbor labels of users who are good friends or are mutually concerned in the neighbor nodes to update the labels of the nodes; and after multi-step iterative updating, ensuring that the closely connected nodes have the same specific label values. According to the social network group division method provided by an embodiment of the invention, user groups are divided by improving the label propagation algorithm according to edge clustering coefficient attributes of a</description><language>chi ; eng</language><subject>CALCULATING ; COMPUTING ; COUNTING ; ELECTRIC DIGITAL DATA PROCESSING ; PHYSICS</subject><creationdate>2016</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=20160824&amp;DB=EPODOC&amp;CC=CN&amp;NR=105893381A$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,309,781,886,25569,76552</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20160824&amp;DB=EPODOC&amp;CC=CN&amp;NR=105893381A$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>Liu Shen</creatorcontrib><creatorcontrib>Ren Jing</creatorcontrib><creatorcontrib>Zhang Xiankun</creatorcontrib><creatorcontrib>Niu Sibao</creatorcontrib><title>Semi-supervised label propagation based microblog user group division method</title><description>The invention relates to a semi-supervised label propagation based microblog user group division method. The method specifically comprises the steps of reading social network data; constructing a social network graph taking social network users as nodes and user relationships as edges; randomly giving a unique label value to each user; updating labels of user nodes by adopting a label propagation algorithm; in a label propagation process, when a plurality of labels with highest frequencies exist in neighbor nodes of the updated nodes, selecting neighbor labels of users who are good friends or are mutually concerned in the neighbor nodes to update the labels of the nodes; and after multi-step iterative updating, ensuring that the closely connected nodes have the same specific label values. According to the social network group division method provided by an embodiment of the invention, user groups are divided by improving the label propagation algorithm according to edge clustering coefficient attributes of a</description><subject>CALCULATING</subject><subject>COMPUTING</subject><subject>COUNTING</subject><subject>ELECTRIC DIGITAL DATA PROCESSING</subject><subject>PHYSICS</subject><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2016</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNrjZPAJTs3N1C0uLUgtKsssTk1RyElMSs1RKCjKL0hMTyzJzM9TSEoEiedmJhflJ-XkpyuUFqcWKaQX5ZcWKKRkAjWB1OSmlmTkp_AwsKYl5hSn8kJpbgZFN9cQZw_d1IL8-NTigsTk1LzUknhnP0MDUwtLY2MLQ0djYtQAAOovNnc</recordid><startdate>20160824</startdate><enddate>20160824</enddate><creator>Liu Shen</creator><creator>Ren Jing</creator><creator>Zhang Xiankun</creator><creator>Niu Sibao</creator><scope>EVB</scope></search><sort><creationdate>20160824</creationdate><title>Semi-supervised label propagation based microblog user group division method</title><author>Liu Shen ; Ren Jing ; Zhang Xiankun ; Niu Sibao</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_CN105893381A3</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>chi ; eng</language><creationdate>2016</creationdate><topic>CALCULATING</topic><topic>COMPUTING</topic><topic>COUNTING</topic><topic>ELECTRIC DIGITAL DATA PROCESSING</topic><topic>PHYSICS</topic><toplevel>online_resources</toplevel><creatorcontrib>Liu Shen</creatorcontrib><creatorcontrib>Ren Jing</creatorcontrib><creatorcontrib>Zhang Xiankun</creatorcontrib><creatorcontrib>Niu Sibao</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Liu Shen</au><au>Ren Jing</au><au>Zhang Xiankun</au><au>Niu Sibao</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>Semi-supervised label propagation based microblog user group division method</title><date>2016-08-24</date><risdate>2016</risdate><abstract>The invention relates to a semi-supervised label propagation based microblog user group division method. The method specifically comprises the steps of reading social network data; constructing a social network graph taking social network users as nodes and user relationships as edges; randomly giving a unique label value to each user; updating labels of user nodes by adopting a label propagation algorithm; in a label propagation process, when a plurality of labels with highest frequencies exist in neighbor nodes of the updated nodes, selecting neighbor labels of users who are good friends or are mutually concerned in the neighbor nodes to update the labels of the nodes; and after multi-step iterative updating, ensuring that the closely connected nodes have the same specific label values. According to the social network group division method provided by an embodiment of the invention, user groups are divided by improving the label propagation algorithm according to edge clustering coefficient attributes of a</abstract><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier
ispartof
issn
language chi ; eng
recordid cdi_epo_espacenet_CN105893381A
source esp@cenet
subjects CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
title Semi-supervised label propagation based microblog user group division method
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-16T01%3A09%3A00IST&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=Liu%20Shen&rft.date=2016-08-24&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3ECN105893381A%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