Method and device for complex graph processing

Method and device for complex graph processing

Provided in the embodiment of the present invention are a method and device for complex graph processing, realizing a reduction of overheads during a computing process and applying to a plurality of graph algorithms. The method comprises: deleting a first vertex in a complex graph as well as a side...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: YANG SIXIAO, YAN YOULIANG
Format: Patent
Sprache:eng
Schlagworte:
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
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 YANG SIXIAO
YAN YOULIANG
description Provided in the embodiment of the present invention are a method and device for complex graph processing, realizing a reduction of overheads during a computing process and applying to a plurality of graph algorithms. The method comprises: deleting a first vertex in a complex graph as well as a side of a neighboring point of the first vertex connected with the first vertex, to obtain a first new graph; adding the weight of the first vertex and the weight of the neighboring point of the first vertex in the complex graph together, to obtain the weight of the neighboring point of the first vertex in the first new graph; and in case of determining that the number of the vertices of the first new graph does not exceed a preset threshold, the first new graph is used as a simple graph equivalent to the complex graph.
format Patent
fullrecord <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_CN104737151A</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>CN104737151A</sourcerecordid><originalsourceid>FETCH-epo_espacenet_CN104737151A3</originalsourceid><addsrcrecordid>eNrjZNDzTS3JyE9RSMxLUUhJLctMTlVIyy9SSM7PLchJrVBIL0osyFAoKMpPTi0uzsxL52FgTUvMKU7lhdLcDIpuriHOHrqpBfnxqcUFicmpeakl8c5-hgYm5sbmhqaGjsbEqAEA4ZcqYQ</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>Method and device for complex graph processing</title><source>esp@cenet</source><creator>YANG SIXIAO ; YAN YOULIANG</creator><creatorcontrib>YANG SIXIAO ; YAN YOULIANG</creatorcontrib><description>Provided in the embodiment of the present invention are a method and device for complex graph processing, realizing a reduction of overheads during a computing process and applying to a plurality of graph algorithms. The method comprises: deleting a first vertex in a complex graph as well as a side of a neighboring point of the first vertex connected with the first vertex, to obtain a first new graph; adding the weight of the first vertex and the weight of the neighboring point of the first vertex in the complex graph together, to obtain the weight of the neighboring point of the first vertex in the first new graph; and in case of determining that the number of the vertices of the first new graph does not exceed a preset threshold, the first new graph is used as a simple graph equivalent to the complex graph.</description><language>eng</language><subject>CALCULATING ; COMPUTING ; COUNTING ; ELECTRIC DIGITAL DATA PROCESSING ; IMAGE DATA PROCESSING OR GENERATION, IN GENERAL ; PHYSICS</subject><creationdate>2015</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=20150624&amp;DB=EPODOC&amp;CC=CN&amp;NR=104737151A$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,780,885,25564,76547</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20150624&amp;DB=EPODOC&amp;CC=CN&amp;NR=104737151A$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>YANG SIXIAO</creatorcontrib><creatorcontrib>YAN YOULIANG</creatorcontrib><title>Method and device for complex graph processing</title><description>Provided in the embodiment of the present invention are a method and device for complex graph processing, realizing a reduction of overheads during a computing process and applying to a plurality of graph algorithms. The method comprises: deleting a first vertex in a complex graph as well as a side of a neighboring point of the first vertex connected with the first vertex, to obtain a first new graph; adding the weight of the first vertex and the weight of the neighboring point of the first vertex in the complex graph together, to obtain the weight of the neighboring point of the first vertex in the first new graph; and in case of determining that the number of the vertices of the first new graph does not exceed a preset threshold, the first new graph is used as a simple graph equivalent to the complex graph.</description><subject>CALCULATING</subject><subject>COMPUTING</subject><subject>COUNTING</subject><subject>ELECTRIC DIGITAL DATA PROCESSING</subject><subject>IMAGE DATA PROCESSING OR GENERATION, IN GENERAL</subject><subject>PHYSICS</subject><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2015</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNrjZNDzTS3JyE9RSMxLUUhJLctMTlVIyy9SSM7PLchJrVBIL0osyFAoKMpPTi0uzsxL52FgTUvMKU7lhdLcDIpuriHOHrqpBfnxqcUFicmpeakl8c5-hgYm5sbmhqaGjsbEqAEA4ZcqYQ</recordid><startdate>20150624</startdate><enddate>20150624</enddate><creator>YANG SIXIAO</creator><creator>YAN YOULIANG</creator><scope>EVB</scope></search><sort><creationdate>20150624</creationdate><title>Method and device for complex graph processing</title><author>YANG SIXIAO ; YAN YOULIANG</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_CN104737151A3</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng</language><creationdate>2015</creationdate><topic>CALCULATING</topic><topic>COMPUTING</topic><topic>COUNTING</topic><topic>ELECTRIC DIGITAL DATA PROCESSING</topic><topic>IMAGE DATA PROCESSING OR GENERATION, IN GENERAL</topic><topic>PHYSICS</topic><toplevel>online_resources</toplevel><creatorcontrib>YANG SIXIAO</creatorcontrib><creatorcontrib>YAN YOULIANG</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>YANG SIXIAO</au><au>YAN YOULIANG</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>Method and device for complex graph processing</title><date>2015-06-24</date><risdate>2015</risdate><abstract>Provided in the embodiment of the present invention are a method and device for complex graph processing, realizing a reduction of overheads during a computing process and applying to a plurality of graph algorithms. The method comprises: deleting a first vertex in a complex graph as well as a side of a neighboring point of the first vertex connected with the first vertex, to obtain a first new graph; adding the weight of the first vertex and the weight of the neighboring point of the first vertex in the complex graph together, to obtain the weight of the neighboring point of the first vertex in the first new graph; and in case of determining that the number of the vertices of the first new graph does not exceed a preset threshold, the first new graph is used as a simple graph equivalent to the complex graph.</abstract><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier
ispartof
issn
language eng
recordid cdi_epo_espacenet_CN104737151A
source esp@cenet
subjects CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
PHYSICS
title Method and device for complex graph processing
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-28T01%3A15%3A59IST&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=YANG%20SIXIAO&rft.date=2015-06-24&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3ECN104737151A%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