http://rdf.ncbi.nlm.nih.gov/pubchem/patent/CN-113448732-B
Outgoing Links
Predicate | Object |
---|---|
classificationCPCInventive | http://rdf.ncbi.nlm.nih.gov/pubchem/patentcpc/G06F9-5016 |
classificationIPCInventive | http://rdf.ncbi.nlm.nih.gov/pubchem/patentipc/G06F9-50 |
filingDate | 2021-07-09-04:00^^<http://www.w3.org/2001/XMLSchema#date> |
grantDate | 2022-07-01-04:00^^<http://www.w3.org/2001/XMLSchema#date> |
publicationDate | 2022-07-01-04:00^^<http://www.w3.org/2001/XMLSchema#date> |
publicationNumber | CN-113448732-B |
titleOfInvention | Triangle counting method and device for large-scale flow graph online self-adaptive sampling space |
abstract | The invention discloses a triangle counting method and a triangle counting device for an online self-adaptive sampling space of a large-scale flow graph, wherein the method can maintain the space of a reservoir in an incremental and self-adaptive manner by sampling twice through the reservoir when a new edge arrives under the condition that the scale of a data flow graph is unknown and the available memory is sufficient, so that the real-time sampling rate is not lower than a threshold value given by a user, more triangles can be conveniently searched, and the accuracy of triangle number evaluation is improved. Meanwhile, the number of the global triangles and the number of the local triangles can be calculated in real time, the method can be applied to various practical scenes, and higher accuracy is provided for counting and evaluating the triangles while memory resources and hardware resources are fully utilized. |
priorityDate | 2021-07-09-04:00^^<http://www.w3.org/2001/XMLSchema#date> |
type | http://data.epo.org/linked-data/def/patent/Publication |
Incoming Links
Total number of triples: 14.