CN108021610A - Random walk, random walk method, apparatus and equipment based on distributed system - Google Patents
Random walk, random walk method, apparatus and equipment based on distributed system Download PDFInfo
- Publication number
- CN108021610A CN108021610A CN201711061117.0A CN201711061117A CN108021610A CN 108021610 A CN108021610 A CN 108021610A CN 201711061117 A CN201711061117 A CN 201711061117A CN 108021610 A CN108021610 A CN 108021610A
- Authority
- CN
- China
- Prior art keywords
- node
- mark
- array
- random
- random sequence
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2219—Large Object storage; Management thereof
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2237—Vectors, bitmaps or matrices
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computing Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
This specification embodiment, which discloses random walk, the random walk method, apparatus based on distributed system and equipment, scheme, to be included：Obtain the Array for structural body of the information generation of each node included according to diagram data, structure in Array for structural body includes the mark of corresponding node, and the mark of the adjacent node of the corresponding node, and then according to Array for structural body, random sequence is generated, so as to fulfill the random walk in diagram data.
Description
Technical field
This specification is related to computer software technical field, more particularly to random walk, based on the random of distributed system
Migration method, apparatus and equipment.
Background technology
With developing rapidly for computer and Internet technology, many business can be carried out on the net, and figure calculating is place
A kind of conventional means of the operational line of the social aspect of reason.
For example, cheat identification for the account in social air control business：Each user respectively as a node, if two
There is relation of transferring accounts between user, then there are a line between corresponding two nodes, side can be undirected or root
According to transferring accounts, direction defines direction；And so on, the diagram data comprising multiple nodes and multiple summits can be obtained, and then be based on
Diagram data carries out figure and calculates to realize air control.
Random Walk Algorithm is comparison basis and an important ring during figure calculates, it provides support for upper strata complicated algorithm.
In the prior art, generally using such Random Walk Algorithm：The section that random read take diagram data includes in the database
Point, is further continued for an adjacent node of the random read take node in the database, and so on, realize in diagram data with
Machine migration.
Based on the prior art, it is desirable to be able to the highly efficient random walk scheme applied to large-scale graph data.
The content of the invention
This specification embodiment provides random walk, random walk method, apparatus and equipment based on distributed system,
To solve following technical problem：It is required to the highly efficient random walk scheme applied to large-scale graph data.
In order to solve the above technical problems, what this specification embodiment was realized in：
A kind of random walk method based on distributed system that this specification embodiment provides, the distributed system bag
Multiple machines are included, the described method includes：
The machine obtains the Array for structural body of the information generation of each node included according to diagram data, the structure number
Structure in group includes the mark of corresponding node, and the mark of the adjacent node of the corresponding node；
According to the Array for structural body, random sequence is generated, the random sequence is reflected in random in the diagram data
Migration.
A kind of random walk method that this specification embodiment provides, including：
The information of each node included according to diagram data, generating structure body array, the structure in the Array for structural body
Mark comprising corresponding node, and the mark of the adjacent node of the corresponding node；
According to the Array for structural body, random sequence is generated, the random sequence is reflected in random in the diagram data
Migration.
Another random walk method that this specification embodiment provides, including：
The information of each node included according to diagram data, generates by element set of the example of designated data structure as element
Close, the example includes the mark of corresponding node, and the mark of the adjacent node of the corresponding node；
According to the element set, random sequence is generated, the random sequence is reflected in the random trip in the diagram data
Walk.
A kind of random walk device based on distributed system that this specification embodiment provides, the distributed system bag
Multiple machines are included, described device is located at the machine, including：
Acquisition module, obtains the Array for structural body of the information generation of each node included according to diagram data, the structure
Structure in array includes the mark of corresponding node, and the mark of the adjacent node of the corresponding node；
Generation module, according to the Array for structural body, generates random sequence, the random sequence is reflected in the diagram data
In random walk.
A kind of random walk device that this specification embodiment provides, including：
First generation module, the information of each node included according to diagram data, generating structure body array, the structure number
Structure in group includes the mark of corresponding node, and the mark of the adjacent node of the corresponding node；
Second generation module, according to the Array for structural body, generates random sequence, the random sequence is reflected in the figure
Random walk in data.
Another random walk device that this specification embodiment provides, including：
3rd generation module, the information of each node included according to diagram data, generates the example work by designated data structure
For the element set of element, the example includes the mark of corresponding node, and the mark of the adjacent node of the corresponding node；
4th generation module, according to the element set, generates random sequence, the random sequence is reflected in the figure number
Random walk in.
A kind of random walk equipment based on distributed system that this specification embodiment provides, the distributed system bag
Multiple machines are included, the equipment is the machine, including：
At least one processor；And
The memory being connected with least one processor communication；Wherein,
The memory storage has the instruction that can be performed by least one processor, and described instruction is by described at least one
A processor performs, so that at least one processor can：
Obtain the Array for structural body of the information generation of each node included according to diagram data, the knot in the Array for structural body
Structure body includes the mark of corresponding node, and the mark of the adjacent node of the corresponding node；
According to the Array for structural body, random sequence is generated, the random sequence is reflected in random in the diagram data
Migration.
A kind of random walk equipment that this specification embodiment provides, including：
At least one processor；And
The memory being connected with least one processor communication；Wherein,
The memory storage has the instruction that can be performed by least one processor, and described instruction is by described at least one
A processor performs, so that at least one processor can：
The information of each node included according to diagram data, generating structure body array, the structure in the Array for structural body
Mark comprising corresponding node, and the mark of the adjacent node of the corresponding node；
According to the Array for structural body, random sequence is generated, the random sequence is reflected in random in the diagram data
Migration.
Another random walk equipment that this specification embodiment provides, including：
At least one processor；And
The memory being connected with least one processor communication；Wherein,
The memory storage has the instruction that can be performed by least one processor, and described instruction is by described at least one
A processor performs, so that at least one processor can：
The information of each node included according to diagram data, generates by element set of the example of designated data structure as element
Close, the example includes the mark of corresponding node, and the mark of the adjacent node of the corresponding node；
According to the element set, random sequence is generated, the random sequence is reflected in the random trip in the diagram data
Walk.
Above-mentioned at least one technical solution that this specification embodiment uses can reach following beneficial effect：Be conducive to subtract
The access of few database to original preservation diagram data, Array for structural body need not rely on the database after generation, pass through structure
Body array is capable of the adjacent node of quick indexing node, and the program can be suitable for large-scale graph data and efficiency is higher, in base
In the case that distributed system implements the program, additionally it is possible to further improve efficiency.
Brief description of the drawings
In order to illustrate more clearly of this specification embodiment or technical solution of the prior art, below will to embodiment or
Attached drawing needed to be used in the description of the prior art is briefly described, it should be apparent that, drawings in the following description are only
Some embodiments described in this specification, for those of ordinary skill in the art, in not making the creative labor property
Under the premise of, other attached drawings can also be obtained according to these attached drawings.
Fig. 1 is a kind of overall architecture schematic diagram that the scheme of this specification is related under a kind of practical application scene；
Fig. 2 is a kind of flow signal for random walk method based on distributed system that this specification embodiment provides
Figure；
Fig. 3 is a kind of flow diagram for random walk method that this specification embodiment provides；
Fig. 4 is the flow diagram for another random walk method that this specification embodiment provides；
Fig. 5 is a kind of random walk device based on distributed system corresponding to Fig. 2 that this specification embodiment provides
Structure diagram；
Fig. 6 is a kind of structure diagram for random walk device corresponding to Fig. 3 that this specification embodiment provides；
Fig. 7 is a kind of structure diagram for random walk device corresponding to Fig. 4 that this specification embodiment provides.
Embodiment
This specification embodiment provides random walk, random walk method, apparatus and equipment based on distributed system.
In order to make those skilled in the art more fully understand the technical solution in this specification, below in conjunction with this explanation
Attached drawing in book embodiment, is clearly and completely described the technical solution in this specification embodiment, it is clear that described
Embodiment be merely a part but not all of the embodiments of the present application.Based on this specification embodiment, this area
Those of ordinary skill's all other embodiments obtained without creative efforts, should all belong to the application
The scope of protection.
The scheme of this specification is not only suitable for distributed system, is also applied for unit.For big rule under distributed system
The treatment effeciency higher of mould diagram data, multiple machines that distributed system includes can concurrently carry out random walk, following
Embodiment is based primarily upon distributed system scene and illustrates.
Fig. 1 is a kind of overall architecture schematic diagram that the scheme of this specification is related under a kind of practical application scene.This is whole
In body framework, two parts are related generally to：Distributed system, database comprising multiple machines.Database preserves diagram data, supplies
Distributed system read diagram data, each machine be utilized respectively according to diagram data generate Array for structural body carried out in diagram data with
Machine migration, and will can carry out in the random sequence write into Databasce that random walk accordingly obtains.
The scheme of this specification is described in detail below.
Fig. 2 is a kind of flow signal for random walk method based on distributed system that this specification embodiment provides
Figure.Multiple machines in distributed system can concurrently perform the flow respectively, so as to be conducive to efficiently random walk.
Flow in Fig. 2 comprises the following steps：
S202：The machine obtains the Array for structural body of the information generation of each node included according to diagram data, the knot
Structure in structure body array includes the mark of corresponding node, and the mark of the adjacent node of the corresponding node.
In this specification embodiment, the information of node can include：The mark of the mark of node, the adjacent node of node
Information for the adjacent node that can indicate node beyond (below as example) or mark etc..
Array for structural body can be generated respectively by the machine of one or more in distributed system, or be by distribution
Distributed system is available to after equipment generation beyond system to use, etc..Each node and each structure in Array for structural body
(can be specifically each example of some structured data structure) has correspondence, it is assumed that is specially one-to-one relationship, directly
Ground is seen, a kind of definition code of the structured data structure is given below：
Wherein, " id " represents the mark for the corresponding node that structure includes, and " name " represents the title of structure；
" adjlist " represents the logo collection of the adjacent node of the corresponding node, it can be seen that the data type of " adjlist " be to
Amount (essence is also to be realized by array) a, it is contemplated that node may have multiple adjacent nodes, it is preferable that " adjlist's "
Each element can preserve the mark of one of adjacent node of the corresponding node respectively.
Based on upper example, each structure included in the Array for structural body in step S202 can be respectively " Structure
An example of Node ", and different examples corresponds respectively to different diagram data nodes.
It should be noted that the definition code in upper example is exemplary, and it is not exclusive.For example also may be used in definition code
With not comprising " name " attribute；For another example, the data type of " adjlist " can also be chained list or array type；Compare again
Such as, can be replaced " adjlist " with the identical different members of multiple data types, each member preserves an adjacent node respectively
Mark；Etc..
S204：According to the Array for structural body, random sequence is generated, the random sequence is reflected in the diagram data
Random walk.
In this specification embodiment, according to Array for structural body, arbitrary node (can specifically randomly choose) can be utilized
Mark, quick indexing to the corresponding structure of the node, and then, then preserve in the structure adjacent node of the node
In identified members, the arbitrary neighborhood node (can specifically randomly choose) of quick indexing to the node.
The random walk in each node that diagram data includes can be realized based on the Index process.
In this specification embodiment, random sequence is the sequence of the mark composition of multiple nodes, and respectively mark is random at this
Order in sequence is random walk order, and the maximum length of random sequence is generally determined by predetermined random walk step number.
Step can be performed a plurality of times independently of each other after Array for structural body is obtained for each machine in distributed system
S204, and then obtain multiple mutually independent random sequences.Structured data can be stored in the memory of each machine, in order to
It is quick to access, so as to further accelerate random walk efficiency.
By the method for Fig. 2, the access of the database to original preservation diagram data is advantageously reduced, Array for structural body is in life
The database need not be relied on after, the adjacent node of quick indexing node is capable of by Array for structural body, this method can be applicable in
In large-scale graph data and efficiency it is higher, due to implementing this method based on distributed system, therefore, it is possible to further improve effect
Rate.
Method based on Fig. 2, this specification embodiment additionally provide some specific embodiments of this method, and extension
Scheme, below by taking the framework in Fig. 1 as an example, illustrates.
In this specification embodiment, it is assumed that each node is one-to-one relationship with each structure in Array for structural body,
Then for step S202, the information generating structure body array of each node included according to diagram data, can specifically include：
Obtain the information for each node that diagram data includes, and definite node total number amount；According to the information of each node
With the node total number amount, the Array for structural body for including at least described node total number amount structure, each node point are established
Different structure body that Dui Yingyu be in the Array for structural body；
Wherein, the structure includes at least following two members：The first member, the guarantor for preserving the mark of corresponding node
There is the second member of the mark of the adjacent node of the mark of the corresponding node.In upper example, the first member is " id ", the
Two members are " adjlist ".
In this specification embodiment, second member can be logo collection, be preserved in the logo collection
State the mark of one or more adjacent node (preferably can be whole adjacent nodes) of the mark of corresponding node.This
In the case of, it is described according to the Array for structural body for step S204, random sequence is generated, can specifically be included：
It is random to determine a mark, the mark as destination node in the mark of each node；According to the target
The mark of node, indexes to obtain the object construction body corresponding to the destination node in the Array for structural body；In the target
It is random to determine a mark in the second member that structure includes；By will the definite corresponding node of the mark be again at random
Operation is iterated as destination node, generates the random sequence being made of the mark of each destination node obtained successively.
In order to make it easy to understand, above example is continued to use, under a kind of practical application scene provided this specification embodiment,
Illustrated based on distributed random sequence product process.
Under the practical application scene, it is assumed that node total number amount is N, and n-th node is identified as nonnegative integer n, n from 0
Start counting up；Above-mentioned logo collection is ordered set, preserves the mark of corresponding node in the ordered set according to mark order
The mark for each adjacent node known.In this case, it is described according to the Array for structural body for step S204, generate with
Machine sequence, can specifically include：
One value i for belonging to interval [0, N-1] of generation at random, the mark as destination node；According to the target
The mark of node, index obtains i-th of element in the Array for structural body, as the target knot corresponding to the destination node
Structure body；Determine the mark quantity m preserved in the second member that the object construction body includes；Random generation one belongs to value area
Between [0, m-1] value j, and in the second member that the object construction body includes, determine j-th of mark；By by determine
The corresponding node of this j-th mark is re-used as destination node and is iterated operation, generates each destination node by obtaining successively
Mark form random sequence.
For example it is assumed that diagram data is respectively 0~4 5 nodes comprising mark altogether, then N=5, wherein, node 0 it is adjacent
Node is node 1, and the adjacent node of node 1 is node 0 and node 2, and the adjacent node of node 2 is node 1, node 3 and node
4, the adjacent node of node 3 is node 2 and node 4, and the adjacent node of node 4 is node 2 and node 3.
The Array for structural body of generation is denoted as NodeSet [N], and each element in NodeSet [N] is respectively above-mentioned
" example of Structure Node ".It is assumed that one the generated at random value for belonging to interval [0, N-1=4] is i=
2, then destination node is node 2；And then it can index to obtain the object construction body NodeSet [2] in NodeSet [N]；It can lead to
The functional query for crossing vector type offer determines that the second member " adjlist " in NodeSet [2] (is denoted as NodeSet [2]
.adjlist, NodeSet [2] .adjlist=[1,3,4]) number of elements that includes, since the adjacent node of node 2 has 3,
Then the number of elements is m=3；Further, it is assumed that the value that one generated at random belongs to interval [0, m-1=2] is j=
1；Inquiry obtains the corresponding element in NodeSet [2] .adjlist, is denoted as NodeSet [2] .adjlist [1], is node 3
Mark；So as to realize from 2 random walk of node to node 3.
And so on, then using node 3 as destination node iterative operation, continue random walk, so, it is possible generation by according to
The mark of multiple nodes of secondary process forms random sequence.
In this specification embodiment, random walk step number and lot number can be preset.It is indicated with matrix, at random
Migration step number is such as the matrix column number, and lot number is the line number of the matrix, and every a line of the matrix can store one at random
Sequence.
Random walk step number defines the maximum length of a random sequence, whenever random sequence reaches the maximum length
When, the random sequence can not depended on and start to generate next random sequence.
Lot number defines each machine before having been generated to database write-in, generates the maximum number of random sequence, reaches
During the maximum number, oneself can have been generated multiple random sequences (being expressed as corresponding matrix) the write-in number not write by machine
According to storehouse.
Further, can be with preset threshold value, for limiting the random sequence of whole distributed system generation most
Big total quantity.When reaching the given threshold, each machine can stop generating random sequence.
In addition, in practical applications, some machines in distributed system are it is possible that exception, can be distributed system
System prepares some guest machines, in order to when machine is abnormal, take over abnormal machine generation random sequence by guest machine and write number
According to storehouse.
Distributed system scene is mainly based upon above, and the scheme of this specification is illustrated, the side of this specification
Case can also depart from distributed system scene.For example based on same thinking, this specification embodiment additionally provides a kind of random
The flow diagram of migration method, as shown in Figure 3.
The executive agent of flow in Fig. 3 can be single computing device or multiple computing devices, and unlimited
In distributed system, which comprises the following steps：
S302：The information of each node included according to diagram data, generating structure body array, the knot in the Array for structural body
Structure body includes the mark of corresponding node, and the mark of the adjacent node of the corresponding node.
S304：According to the Array for structural body, random sequence is generated, the random sequence is reflected in the diagram data
Random walk.
Embodiments described above is to carry out random walk based on Array for structural body, this is not sole mode yet, based on class
Efficient random walk may also be realized by being similar to the data structure of Array for structural body, such as, based on structure chained list, using object as
Array of element etc..Therefore, based on same thinking, this specification embodiment additionally provides the stream of another random walk method
Journey schematic diagram, as shown in Figure 4.
The executive agent of flow in Fig. 4 can be single computing device or multiple computing devices, and unlimited
In distributed system, which comprises the following steps：
S402：The information of each node included according to diagram data, generates the example by designated data structure as element
Element set, the example include the mark of corresponding node, and the mark of the adjacent node of the corresponding node.
In this specification embodiment, the element set preferably can be that chained list, list or array etc. have
Ordered sets.
S404：According to the element set, generate random sequence, the random sequence be reflected in the diagram data with
Machine migration.
Based on same thinking, this specification embodiment additionally provides the device corresponding to each method above, such as Fig. 5~7
It is shown.
Fig. 5 is a kind of random walk device based on distributed system corresponding to Fig. 2 that this specification embodiment provides
Structure diagram, the distributed system includes multiple machines, and described device is located at the machine, including：
Acquisition module 501, obtains the Array for structural body of the information generation of each node included according to diagram data, the structure
Structure in body array includes the mark of corresponding node, and the mark of the adjacent node of the corresponding node；
Generation module 502, according to the Array for structural body, generates random sequence, the random sequence is reflected in the figure
Random walk in data.
Alternatively, the information generating structure body array of each node included according to diagram data, specifically includes：
Obtain the information for each node that diagram data includes, and definite node total number amount；
According to the information of each node and the node total number amount, foundation includes at least described node total number amount structure
The Array for structural body of body, each node correspond respectively to the different structure body in the Array for structural body；
Wherein, the structure includes at least following two members：The first member, the guarantor for preserving the mark of corresponding node
There is the second member of the mark of the adjacent node of the mark of the corresponding node.
Alternatively, second member is logo collection, and the mark of the corresponding node is preserved in the logo collection
Each adjacent node mark；
The generation module 502 generates random sequence, specifically includes according to the Array for structural body：
The generation module 502 is random to determine a mark, the mark as destination node in the mark of each node
Know；
According to the mark of the destination node, index to obtain the mesh corresponding to the destination node in the Array for structural body
Mark structure；
It is random to determine a mark in the second member that the object construction body includes；
Be iterated operation by the way that the corresponding node of the mark definite at random is re-used as destination node, generate by according to
The random sequence that the mark of secondary obtained each destination node is formed.
Alternatively, the node total number amount is N, and n-th node is identified as n, and n is started counting up from 0；The mark
Collection is combined into ordered set, preserves each adjacent node of the mark of the corresponding node in the ordered set according to mark order
Mark；
The generation module 502 generates random sequence, specifically includes according to the Array for structural body：
The generation module 502 generates a value i for belonging to interval [0, N-1], the mark as destination node at random
Know；
According to the mark of the destination node, index obtains i-th of element in the Array for structural body, as corresponding to
The object construction body of the destination node；
Determine the mark quantity m preserved in the second member that the object construction body includes；
One value j for belonging to interval [0, m-1] of generation at random, and the second member included in the object construction body
In, determine j-th of mark；
Be iterated operation by the way that this j-th the determined corresponding node of mark is re-used as destination node, generate by
The random sequence that the mark of each destination node obtained successively is formed.
Alternatively, the generation module 502 generates the random sequence being made of the mark of each destination node obtained successively,
Specifically include：
The generation module 502 when each destination node total quantity obtained successively reaches default random walk step number,
Generate the random sequence being made of the mark of each destination node obtained successively.
Alternatively, the generation module 502 generates random sequence, specifically includes：
The generation module 502 of each machine generates random sequence respectively, until the random sequence total quantity of generation
Reach given threshold.
Fig. 6 is a kind of structure diagram for random walk device corresponding to Fig. 3 that this specification embodiment provides, and is wrapped
Include：
First generation module 601, the information of each node included according to diagram data, generating structure body array, the structure
Structure in body array includes the mark of corresponding node, and the mark of the adjacent node of the corresponding node；
Second generation module 602, according to the Array for structural body, generates random sequence, the random sequence is reflected in institute
State the random walk in diagram data.
Fig. 7 is a kind of structure diagram for random walk device corresponding to Fig. 4 that this specification embodiment provides, and is wrapped
Include：
3rd generation module 701, the information of each node included according to diagram data, generates the example by designated data structure
As the element set of element, the example includes the mark of corresponding node, and the mark of the adjacent node of the corresponding node
Know；
4th generation module 702, according to the element set, generates random sequence, the random sequence is reflected in described
Random walk in diagram data.
Based on same thinking, this specification embodiment is additionally provided corresponding to a kind of based on distributed system of Fig. 2
Random walk equipment, the distributed system include multiple machines, and the equipment is the machine, including：
At least one processor；And
The memory being connected with least one processor communication；Wherein,
The memory storage has the instruction that can be performed by least one processor, and described instruction is by described at least one
A processor performs, so that at least one processor can：
Obtain the Array for structural body of the information generation of each node included according to diagram data, the knot in the Array for structural body
Structure body includes the mark of corresponding node, and the mark of the adjacent node of the corresponding node；
According to the Array for structural body, random sequence is generated, the random sequence is reflected in random in the diagram data
Migration.
Based on same thinking, this specification embodiment additionally provides a kind of random walk equipment corresponding to Fig. 3, described
Distributed system includes multiple machines, and the equipment is the machine, including：
At least one processor；And
The memory being connected with least one processor communication；Wherein,
The memory storage has the instruction that can be performed by least one processor, and described instruction is by described at least one
A processor performs, so that at least one processor can：
The information of each node included according to diagram data, generating structure body array, the structure in the Array for structural body
Mark comprising corresponding node, and the mark of the adjacent node of the corresponding node；
According to the Array for structural body, random sequence is generated, the random sequence is reflected in random in the diagram data
Migration.
Based on same thinking, this specification embodiment additionally provides a kind of random walk equipment corresponding to Fig. 4, described
Distributed system includes multiple machines, and the equipment is the machine, including：
At least one processor；And
The memory being connected with least one processor communication；Wherein,
The memory storage has the instruction that can be performed by least one processor, and described instruction is by described at least one
A processor performs, so that at least one processor can：
The information of each node included according to diagram data, generates by element set of the example of designated data structure as element
Close, the example includes the mark of corresponding node, and the mark of the adjacent node of the corresponding node；
According to the element set, random sequence is generated, the random sequence is reflected in the random trip in the diagram data
Walk.
Based on same thinking, a kind of non-volatile computer that this specification embodiment additionally provides corresponding to Fig. 2 is deposited
Storage media, is stored with computer executable instructions, and on the machine in distributed system, the computer executable instructions are set
For：
Obtain the Array for structural body of the information generation of each node included according to diagram data, the knot in the Array for structural body
Structure body includes the mark of corresponding node, and the mark of the adjacent node of the corresponding node；
According to the Array for structural body, random sequence is generated, the random sequence is reflected in random in the diagram data
Migration.
Based on same thinking, a kind of non-volatile computer that this specification embodiment additionally provides corresponding to Fig. 3 is deposited
Storage media, is stored with computer executable instructions, and the computer executable instructions are arranged to：
The information of each node included according to diagram data, generating structure body array, the structure in the Array for structural body
Mark comprising corresponding node, and the mark of the adjacent node of the corresponding node；
According to the Array for structural body, random sequence is generated, the random sequence is reflected in random in the diagram data
Migration.
Based on same thinking, a kind of non-volatile computer that this specification embodiment additionally provides corresponding to Fig. 4 is deposited
Storage media, is stored with computer executable instructions, and the computer executable instructions are arranged to：
The information of each node included according to diagram data, generates by element set of the example of designated data structure as element
Close, the example includes the mark of corresponding node, and the mark of the adjacent node of the corresponding node；
According to the element set, random sequence is generated, the random sequence is reflected in the random trip in the diagram data
Walk.
It is above-mentioned that this specification specific embodiment is described.Other embodiments are in the scope of the appended claims
It is interior.In some cases, the action recorded in detail in the claims or step can be come according to different from the order in embodiment
Perform and still can realize desired result.In addition, the process described in the accompanying drawings not necessarily require show it is specific suitable
Sequence or consecutive order could realize desired result.In some embodiments, multitasking and parallel processing be also can
With or it may be advantageous.
Each embodiment in this specification is described by the way of progressive, identical similar portion between each embodiment
Divide mutually referring to what each embodiment stressed is the difference with other embodiment.Especially for device,
For equipment, nonvolatile computer storage media embodiment, since it is substantially similar to embodiment of the method, so the ratio of description
Relatively simple, the relevent part can refer to the partial explaination of embodiments of method.
Device that this specification embodiment provides, equipment, nonvolatile computer storage media with method be it is corresponding, because
This, device, equipment, nonvolatile computer storage media also have the advantageous effects similar with corresponding method, due to upper
Face is described in detail the advantageous effects of method, therefore, which is not described herein again corresponding intrument, equipment, it is non-easily
The advantageous effects of the property lost computer-readable storage medium.
In the 1990s, the improvement for a technology can clearly distinguish be on hardware improvement (for example,
Improvement to circuit structures such as diode, transistor, switches) or software on improvement (improvement for method flow).So
And as the development of technology, the improvement of current many method flows can be considered as directly improving for hardware circuit.
Designer nearly all obtains corresponding hardware circuit by the way that improved method flow is programmed into hardware circuit.Cause
This, it cannot be said that the improvement of a method flow cannot be realized with hardware entities module.For example, programmable logic device
(Programmable Logic Device, PLD) (such as field programmable gate array (Field Programmable Gate
Array, FPGA)) it is exactly such a integrated circuit, its logic function determines device programming by user.By designer
Voluntarily programming comes a digital display circuit " integrated " on a piece of PLD, without asking chip maker to design and make
Dedicated IC chip.Moreover, nowadays, substitution manually makes IC chip, this programming is also used instead mostly " patrols
Volume compiler (logic compiler) " software realizes that software compiler used is similar when it writes with program development,
And the source code before compiling also write by handy specific programming language, this is referred to as hardware description language
(Hardware Description Language, HDL), and HDL is also not only a kind of, but have many kinds, such as ABEL
(Advanced Boolean Expression Language)、AHDL(Altera Hardware Description
Language)、Confluence、CUPL(Cornell University Programming Language)、HDCal、JHDL
(Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL(Ruby
Hardware Description Language) etc., VHDL (Very-High-Speed are most generally used at present
Integrated Circuit Hardware Description Language) and Verilog.Those skilled in the art also should
This understands, it is only necessary to method flow slightly programming in logic and is programmed into integrated circuit with above-mentioned several hardware description languages,
The hardware circuit for realizing the logical method flow can be readily available.
Controller can be implemented in any suitable manner, for example, controller can take such as microprocessor or processing
The computer for the computer readable program code (such as software or firmware) that device and storage can be performed by (micro-) processor can
Read medium, logic gate, switch, application-specific integrated circuit (Application Specific Integrated Circuit,
ASIC), the form of programmable logic controller (PLC) and embedded microcontroller, the example of controller include but not limited to following microcontroller
Device：ARC 625D, Atmel AT91SAM, Microchip PIC18F26K20 and Silicone Labs C8051F320, are deposited
Memory controller is also implemented as a part for the control logic of memory.It is also known in the art that except with
Pure computer readable program code mode is realized beyond controller, can be made completely by the way that method and step is carried out programming in logic
Controller is obtained in the form of logic gate, switch, application-specific integrated circuit, programmable logic controller (PLC) and embedded microcontroller etc. to come in fact
Existing identical function.Therefore this controller is considered a kind of hardware component, and various to being used for realization for including in it
The device of function can also be considered as the structure in hardware component.Or even, the device for being used for realization various functions can be regarded
For either the software module of implementation method can be the structure in hardware component again.
System, device, module or the unit that above-described embodiment illustrates, can specifically be realized by computer chip or entity,
Or realized by having the function of certain product.One kind typically realizes that equipment is computer.Specifically, computer for example may be used
Think personal computer, laptop computer, cell phone, camera phone, smart phone, personal digital assistant, media play
It is any in device, navigation equipment, electronic mail equipment, game console, tablet PC, wearable device or these equipment
The combination of equipment.
For convenience of description, it is divided into various units during description apparatus above with function to describe respectively.Certainly, this is being implemented
The function of each unit can be realized in same or multiple softwares and/or hardware during specification.
It should be understood by those skilled in the art that, this specification embodiment can be provided as method, system or computer program
Product.Therefore, this specification embodiment can use complete hardware embodiment, complete software embodiment or with reference to software and hardware
The form of the embodiment of aspect.Moreover, this specification embodiment can be can use using computer is wherein included in one or more
It is real in the computer-usable storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.) of program code
The form for the computer program product applied.
This specification is with reference to the method, equipment (system) and computer program product according to this specification embodiment
Flowchart and/or the block diagram describes.It should be understood that it can be realized by computer program instructions every in flowchart and/or the block diagram
The combination of flow and/or square frame in one flow and/or square frame and flowchart and/or the block diagram.These computers can be provided
Processor of the programmed instruction to all-purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices
To produce a machine so that the instruction performed by computer or the processor of other programmable data processing devices produces use
In the dress for realizing the function of being specified in one flow of flow chart or multiple flows and/or one square frame of block diagram or multiple square frames
Put.
These computer program instructions, which may also be stored in, can guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works so that the instruction being stored in the computer-readable memory, which produces, to be included referring to
Make the manufacture of device, the command device realize in one flow of flow chart or multiple flows and/or one square frame of block diagram or
The function of being specified in multiple square frames.
These computer program instructions can be also loaded into computer or other programmable data processing devices so that counted
Series of operation steps is performed on calculation machine or other programmable devices to produce computer implemented processing, thus in computer or
The instruction performed on other programmable devices is provided and is used for realization in one flow of flow chart or multiple flows and/or block diagram one
The step of function of being specified in a square frame or multiple square frames.
In a typical configuration, computing device includes one or more processors (CPU), input/output interface, net
Network interface and memory.
Memory may include computer-readable medium in volatile memory, random access memory (RAM) and/or
The forms such as Nonvolatile memory, such as read-only storage (ROM) or flash memory (flash RAM).Memory is computer-readable medium
Example.
Computer-readable medium includes permanent and non-permanent, removable and non-removable media can be by any method
Or technology come realize information store.Information can be computer-readable instruction, data structure, the module of program or other data.
The example of the storage medium of computer includes, but are not limited to phase transition internal memory (PRAM), static RAM (SRAM), moves
State random access memory (DRAM), other kinds of random access memory (RAM), read-only storage (ROM), electric erasable
Programmable read only memory (EEPROM), fast flash memory bank or other memory techniques, read-only optical disc read-only storage (CD-ROM),
Digital versatile disc (DVD) or other optical storages, magnetic cassette tape, the storage of tape magnetic rigid disk or other magnetic storage apparatus
Or any other non-transmission medium, the information that can be accessed by a computing device available for storage.Define, calculate according to herein
Machine computer-readable recording medium does not include temporary computer readable media (transitory media), such as data-signal and carrier wave of modulation.
It should also be noted that, term " comprising ", "comprising" or its any other variant are intended to nonexcludability
Comprising so that process, method, commodity or equipment including a series of elements not only include those key elements, but also wrapping
Include other elements that are not explicitly listed, or further include for this process, method, commodity or equipment it is intrinsic will
Element.In the absence of more restrictions, the key element limited by sentence "including a ...", it is not excluded that wanted including described
Also there are other identical element in the process of element, method, commodity or equipment.
This specification can be described in the general context of computer executable instructions, such as journey
Sequence module.Usually, program module include performing particular task or realize the routine of particular abstract data type, program, object,
Component, data structure etc..This specification can also be put into practice in a distributed computing environment, in these distributed computing environment
In, by performing task by communication network and connected remote processing devices.In a distributed computing environment, program module
It can be located in the local and remote computer-readable storage medium including storage device.
Each embodiment in this specification is described by the way of progressive, identical similar portion between each embodiment
Divide mutually referring to what each embodiment stressed is the difference with other embodiment.It is real especially for system
For applying example, since it is substantially similar to embodiment of the method, so description is fairly simple, related part is referring to embodiment of the method
Part explanation.
The foregoing is merely this specification embodiment, the application is not limited to.For those skilled in the art
For, the application can have various modifications and variations.All any modifications made within spirit herein and principle, be equal
Replace, improve etc., it should be included within the scope of claims hereof.
Claims (19)
1. a kind of random walk method based on distributed system, the distributed system includes multiple machines, the method bag
Include：
The machine obtains the Array for structural body of the information generation of each node included according to diagram data, in the Array for structural body
Structure include the mark of corresponding node, and the mark of the adjacent node of the corresponding node；
According to the Array for structural body, random sequence is generated, the random sequence is reflected in the random walk in the diagram data.
2. the method as described in claim 1, the information generating structure body array of each node included according to diagram data, specific bag
Include：
Obtain the information for each node that diagram data includes, and definite node total number amount；
According to the information of each node and the node total number amount, establish comprising at least described node total number amount structure
Array for structural body, each node correspond respectively to the different structure body in the Array for structural body；
Wherein, the structure includes at least following two members：The first member for preserving the mark of corresponding node, preserve
Second member of the mark of the adjacent node of the mark of the corresponding node.
3. method as claimed in claim 2, second member is logo collection, and it is described right to be preserved in the logo collection
Answer the mark of each adjacent node of the mark of node；
It is described according to the Array for structural body, generate random sequence, specifically include：
It is random to determine a mark, the mark as destination node in the mark of each node；
According to the mark of the destination node, index to obtain the target knot corresponding to the destination node in the Array for structural body
Structure body；
It is random to determine a mark in the second member that the object construction body includes；
Operation is iterated by the way that the corresponding node of the mark definite at random is re-used as destination node, is generated by obtaining successively
The random sequence that the mark of each destination node arrived is formed.
4. method as claimed in claim 3, the node total number amount is N, and n-th node is identified as n, and n is since 0
Count；The logo collection is ordered set, preserves the mark of the corresponding node in the ordered set according to mark order
The mark for each adjacent node known；
It is described according to the Array for structural body, generate random sequence, specifically include：
One value i for belonging to interval [0, N-1] of generation at random, the mark as destination node；
According to the mark of the destination node, index obtains i-th of element in the Array for structural body, as corresponding to described
The object construction body of destination node；
Determine the mark quantity m preserved in the second member that the object construction body includes；
One value j for belonging to interval [0, m-1] of generation at random, and in the second member that the object construction body includes,
Determine j-th of mark；
Operation is iterated by the way that the corresponding node of this j-th determined mark is re-used as destination node, is generated by successively
The random sequence that the mark of obtained each destination node is formed.
5. method as claimed in claim 4, described to generate the stochastic ordering being made of the mark of each destination node obtained successively
Row, specifically include：
When each destination node total quantity obtained successively reaches default random walk step number, generate and obtained successively by described
The random sequence that the mark of each destination node is formed.
6. the method as described in claim 1, the generation random sequence, specifically include：
Each machine generates random sequence respectively, until the random sequence total quantity of generation reaches given threshold.
7. a kind of random walk method, including：
The information of each node included according to diagram data, generating structure body array, the structure in the Array for structural body include
The mark of corresponding node, and the mark of the adjacent node of the corresponding node；
According to the Array for structural body, random sequence is generated, the random sequence is reflected in the random walk in the diagram data.
8. a kind of random walk method, including：
The information of each node included according to diagram data, generates by element set of the example of designated data structure as element,
The example includes the mark of corresponding node, and the mark of the adjacent node of the corresponding node；
According to the element set, random sequence is generated, the random sequence is reflected in the random walk in the diagram data.
9. a kind of random walk device based on distributed system, the distributed system includes multiple machines, described device position
In the machine, including：
Acquisition module, obtains the Array for structural body of the information generation of each node included according to diagram data, the Array for structural body
In structure include the mark of corresponding node, and the mark of the adjacent node of the corresponding node；
Generation module, according to the Array for structural body, generates random sequence, the random sequence is reflected in the diagram data
Random walk.
10. device as claimed in claim 9, the information generating structure body array of each node included according to diagram data, specifically
Including：
Obtain the information for each node that diagram data includes, and definite node total number amount；
According to the information of each node and the node total number amount, establish comprising at least described node total number amount structure
Array for structural body, each node correspond respectively to the different structure body in the Array for structural body；
Wherein, the structure includes at least following two members：The first member for preserving the mark of corresponding node, preserve
Second member of the mark of the adjacent node of the mark of the corresponding node.
11. device as claimed in claim 10, second member is logo collection, is preserved in the logo collection described
The mark of each adjacent node of the mark of corresponding node；
The generation module generates random sequence, specifically includes according to the Array for structural body：
The generation module is random to determine a mark, the mark as destination node in the mark of each node；
According to the mark of the destination node, index to obtain the target knot corresponding to the destination node in the Array for structural body
Structure body；
It is random to determine a mark in the second member that the object construction body includes；
Operation is iterated by the way that the corresponding node of the mark definite at random is re-used as destination node, is generated by obtaining successively
The random sequence that the mark of each destination node arrived is formed.
12. device as claimed in claim 11, the node total number amount is N, and n-th node is identified as n, and n is opened from 0
Begin to count；The logo collection is ordered set, and the corresponding node is preserved according to mark order in the ordered set
The mark of each adjacent node of mark；
The generation module generates random sequence, specifically includes according to the Array for structural body：
The generation module generates a value i for belonging to interval [0, N-1], the mark as destination node at random；
According to the mark of the destination node, index obtains i-th of element in the Array for structural body, as corresponding to described
The object construction body of destination node；
Determine the mark quantity m preserved in the second member that the object construction body includes；
One value j for belonging to interval [0, m-1] of generation at random, and in the second member that the object construction body includes,
Determine j-th of mark；
Operation is iterated by the way that the corresponding node of this j-th determined mark is re-used as destination node, is generated by successively
The random sequence that the mark of obtained each destination node is formed.
13. device as claimed in claim 12, the generation module generation is by the mark structure of each destination node obtained successively
Into random sequence, specifically include：
The generation module is generated by institute when each destination node total quantity obtained successively reaches default random walk step number
State the random sequence that the mark of each destination node obtained successively is formed.
14. device as claimed in claim 9, the generation module generates random sequence, specifically includes：
The generation module of each machine generates random sequence respectively, until the random sequence total quantity of generation reaches setting
Threshold value.
15. a kind of random walk device, including：
First generation module, the information of each node included according to diagram data, generating structure body array, in the Array for structural body
Structure include the mark of corresponding node, and the mark of the adjacent node of the corresponding node；
Second generation module, according to the Array for structural body, generates random sequence, the random sequence is reflected in the diagram data
In random walk.
16. a kind of random walk device, including：
3rd generation module, the information of each node included according to diagram data, generates the example by designated data structure as member
The element set of element, the example include the mark of corresponding node, and the mark of the adjacent node of the corresponding node；
4th generation module, according to the element set, generates random sequence, the random sequence is reflected in the diagram data
Random walk.
17. a kind of random walk equipment based on distributed system, the distributed system includes multiple machines, and the equipment is
The machine, including：
At least one processor；And
The memory being connected with least one processor communication；Wherein,
The memory storage has the instruction that can be performed by least one processor, and described instruction is by least one place
Manage device to perform, so that at least one processor can：
Obtain the Array for structural body of the information generation of each node included according to diagram data, the structure in the Array for structural body
Mark comprising corresponding node, and the mark of the adjacent node of the corresponding node；
According to the Array for structural body, random sequence is generated, the random sequence is reflected in the random walk in the diagram data.
18. a kind of random walk equipment, including：
At least one processor；And
The memory being connected with least one processor communication；Wherein,
The memory storage has the instruction that can be performed by least one processor, and described instruction is by least one place
Manage device to perform, so that at least one processor can：
The information of each node included according to diagram data, generating structure body array, the structure in the Array for structural body include
The mark of corresponding node, and the mark of the adjacent node of the corresponding node；
According to the Array for structural body, random sequence is generated, the random sequence is reflected in the random walk in the diagram data.
19. a kind of random walk equipment, including：
At least one processor；And
The memory being connected with least one processor communication；Wherein,
The memory storage has the instruction that can be performed by least one processor, and described instruction is by least one place
Manage device to perform, so that at least one processor can：
The information of each node included according to diagram data, generates by element set of the example of designated data structure as element,
The example includes the mark of corresponding node, and the mark of the adjacent node of the corresponding node；
According to the element set, random sequence is generated, the random sequence is reflected in the random walk in the diagram data.
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711061117.0A CN108021610A (en) | 2017-11-02 | 2017-11-02 | Random walk, random walk method, apparatus and equipment based on distributed system |
| PCT/CN2018/102755 WO2019085614A1 (en) | 2017-11-02 | 2018-08-28 | Random walking, and random walking method, apparatus and device based on distributed system |
| TW107130830A TW201918916A (en) | 2017-11-02 | 2018-09-03 | Random walking, and random walking method, apparatus and device based on distributed system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711061117.0A CN108021610A (en) | 2017-11-02 | 2017-11-02 | Random walk, random walk method, apparatus and equipment based on distributed system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108021610A true CN108021610A (en) | 2018-05-11 |
Family
ID=62079661
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711061117.0A Pending CN108021610A (en) | 2017-11-02 | 2017-11-02 | Random walk, random walk method, apparatus and equipment based on distributed system |
Country Status (3)
| Country | Link |
|---|---|
| CN (1) | CN108021610A (en) |
| TW (1) | TW201918916A (en) |
| WO (1) | WO2019085614A1 (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109614397A (en) * | 2018-10-30 | 2019-04-12 | 阿里巴巴集团控股有限公司 | The method and apparatus of the sequence node of relational network are obtained based on distributed system |
| WO2019085614A1 (en) * | 2017-11-02 | 2019-05-09 | 阿里巴巴集团控股有限公司 | Random walking, and random walking method, apparatus and device based on distributed system |
| WO2019095858A1 (en) * | 2017-11-17 | 2019-05-23 | 阿里巴巴集团控股有限公司 | Random walk method, apparatus and device, and cluster-based random walk method, apparatus and device |
| CN110019989A (en) * | 2019-04-08 | 2019-07-16 | 腾讯科技（深圳）有限公司 | A kind of data processing method and device |
| CN112347260A (en) * | 2020-11-24 | 2021-02-09 | 深圳市欢太科技有限公司 | Data processing method and device and electronic equipment |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105741175A (en) * | 2016-01-27 | 2016-07-06 | 电子科技大学 | Method for linking accounts in OSNs (On-line Social Networks) |
| CN106997474A (en) * | 2016-12-29 | 2017-08-01 | 南京邮电大学 | A kind of node of graph multi-tag sorting technique based on deep learning |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8073832B2 (en) * | 2009-05-04 | 2011-12-06 | Microsoft Corporation | Estimating rank on graph streams |
| EP2584476A1 (en) * | 2011-10-17 | 2013-04-24 | Alcatel Lucent | Consideration of path diversity to determine the importance of a unit of information in a random path within an information network |
| CN108021610A (en) * | 2017-11-02 | 2018-05-11 | 阿里巴巴集团控股有限公司 | Random walk, random walk method, apparatus and equipment based on distributed system |
-
2017
- 2017-11-02 CN CN201711061117.0A patent/CN108021610A/en active Pending
-
2018
- 2018-08-28 WO PCT/CN2018/102755 patent/WO2019085614A1/en active Application Filing
- 2018-09-03 TW TW107130830A patent/TW201918916A/en unknown
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105741175A (en) * | 2016-01-27 | 2016-07-06 | 电子科技大学 | Method for linking accounts in OSNs (On-line Social Networks) |
| CN106997474A (en) * | 2016-12-29 | 2017-08-01 | 南京邮电大学 | A kind of node of graph multi-tag sorting technique based on deep learning |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2019085614A1 (en) * | 2017-11-02 | 2019-05-09 | 阿里巴巴集团控股有限公司 | Random walking, and random walking method, apparatus and device based on distributed system |
| WO2019095858A1 (en) * | 2017-11-17 | 2019-05-23 | 阿里巴巴集团控股有限公司 | Random walk method, apparatus and device, and cluster-based random walk method, apparatus and device |
| US11074246B2 (en) | 2017-11-17 | 2021-07-27 | Advanced New Technologies Co., Ltd. | Cluster-based random walk processing |
| CN109614397A (en) * | 2018-10-30 | 2019-04-12 | 阿里巴巴集团控股有限公司 | The method and apparatus of the sequence node of relational network are obtained based on distributed system |
| CN109614397B (en) * | 2018-10-30 | 2023-06-20 | 创新先进技术有限公司 | Method and device for acquiring node sequence of relational network based on distributed system |
| CN110019989A (en) * | 2019-04-08 | 2019-07-16 | 腾讯科技（深圳）有限公司 | A kind of data processing method and device |
| CN110019989B (en) * | 2019-04-08 | 2023-11-03 | 腾讯科技（深圳）有限公司 | Data processing method and device |
| CN112347260A (en) * | 2020-11-24 | 2021-02-09 | 深圳市欢太科技有限公司 | Data processing method and device and electronic equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| TW201918916A (en) | 2019-05-16 |
| WO2019085614A1 (en) | 2019-05-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108021610A (en) | Random walk, random walk method, apparatus and equipment based on distributed system | |
| CN107450972A (en) | A kind of dispatching method, device and electronic equipment | |
| CN107957989A (en) | Term vector processing method, device and equipment based on cluster | |
| CN108170667A (en) | Term vector processing method, device and equipment | |
| CN107015882A (en) | A kind of block data method of calibration and device | |
| CN107526667A (en) | A kind of Indexes Abnormality detection method, device and electronic equipment | |
| CN110134668A (en) | Data migration method, device and equipment applied to block chain | |
| CN107506181A (en) | Business processing, data processing method, device and electronic equipment | |
| CN110096528A (en) | The method, apparatus and system of formation sequence in a kind of distributed system | |
| CN108073687A (en) | Random walk, random walk method, apparatus and equipment based on cluster | |
| CN108268617A (en) | User view determines method and device | |
| CN107016604A (en) | Buffer method, device and the equipment of book keeping operation | |
| CN107577697A (en) | A kind of data processing method, device and equipment | |
| CN108171267A (en) | User group partitioning method and device, information push method and device | |
| CN108346107A (en) | A kind of social content Risk Identification Method, device and equipment | |
| CN110245279A (en) | Dependent tree generation method, device, equipment and storage medium | |
| CN108733546A (en) | A kind of log collection method, device and equipment | |
| CN109241026A (en) | The method, apparatus and system of data management | |
| CN109325508A (en) | The representation of knowledge, machine learning model training, prediction technique, device and electronic equipment | |
| CN108763059A (en) | A kind of method for detecting abnormality, device and equipment | |
| CN107391537A (en) | Generation method, device and the equipment of data relationship model | |
| CN109726563A (en) | A kind of method, apparatus and equipment of data statistics | |
| CN108491468A (en) | A kind of document processing method, device and server | |
| CN108764667A (en) | Risk data determines method and device | |
| CN109597678A (en) | Task processing method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180511 |
|
| RJ01 | Rejection of invention patent application after publication |