CN110781439A - Method, device, equipment and storage medium for determining multistage forwarding relation - Google Patents
Method, device, equipment and storage medium for determining multistage forwarding relation Download PDFInfo
- Publication number
- CN110781439A CN110781439A CN201911046502.7A CN201911046502A CN110781439A CN 110781439 A CN110781439 A CN 110781439A CN 201911046502 A CN201911046502 A CN 201911046502A CN 110781439 A CN110781439 A CN 110781439A
- Authority
- CN
- China
- Prior art keywords
- forwarding
- users
- determining
- relationship
- determined
- 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
Images
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/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/958—Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/954—Navigation, e.g. using categorised browsing
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Information Transfer Between Computers (AREA)
Abstract
The present application relates to the field of internet technologies, and in particular, to a method, an apparatus, a device, and a storage medium for determining a multi-level forwarding relationship. Wherein, the method comprises the following steps: acquiring log information generated when at least two users with forwarding relations to be determined browse a network page; determining a primary forwarding relation between every two users in the at least two users with forwarding relations to be determined according to the log information; and determining the multi-level forwarding relation between every two users in the at least two users with forwarding relations to be determined according to the first-level forwarding relation. By adopting the method, the identification information for determining the primary forwarding relation of the user to be determined can be directly obtained from the log information generated when the user to be determined browses the network page, and then the multi-stage forwarding relation is determined according to the primary forwarding relation among the users to be determined.
Description
Technical Field
The present application relates to the field of internet technologies, and in particular, to a method, an apparatus, a device, and a storage medium for determining a multi-level forwarding relationship.
Background
With the rapid development of the internet technology, enterprises attach more and more importance to the operation of users of the social platform, in order to improve the product exposure of the enterprises and realize more accurate advertisement putting, each enterprise recruits some users with propagation influence to improve the exposure of advertisements, so that the users with stronger propagation influence in the users of the social platform are rapidly determined, and the method plays an important role in improving the product exposure of the enterprises.
In the prior art, in order to determine a user with a strong propagation influence among users of a social platform, a multi-level forwarding relationship among the users needs to be obtained, so that the user with the strong propagation influence among the users of the social platform is obtained by using multi-level forwarding relationship analysis, but an effective solution is not proposed at present.
Disclosure of Invention
In view of this, embodiments of the present application provide a method, an apparatus, a device, and a storage medium for determining a multi-level forwarding relationship, so as to determine the multi-level forwarding relationship between users.
Mainly comprises the following aspects:
in a first aspect, an embodiment of the present application provides a method for determining a multi-level forwarding relationship, where the method for determining the multi-level forwarding relationship includes:
acquiring log information generated when at least two users with forwarding relations to be determined browse a network page;
determining a primary forwarding relation between every two users of the at least two users with forwarding relations to be determined according to the log information, wherein the primary forwarding relation is a relation between every two users of the at least two users with forwarding relations to be determined, which have direct information sending behaviors;
and determining the multi-level forwarding relation between every two users in the at least two users with forwarding relations to be determined according to the first-level forwarding relation.
In a possible implementation manner, determining a primary forwarding relationship between every two users of the at least two users to be determined of forwarding relationships according to the log information includes:
acquiring identification information used for representing the information sending relationship between every two users in the at least two users with the forwarding relationship to be determined in the log information;
and determining a primary forwarding relationship between every two users in the at least two users with forwarding relationships to be determined based on the identification information.
In a possible embodiment, the identification information includes:
identification information of the information transmission source and identification information of the information transmission destination.
In a possible implementation manner, determining, according to the first-level forwarding relationship, a multi-level forwarding relationship between every two users of the at least two users to be determined as forwarding relationships includes:
according to the primary forwarding relation, a relation graph used for representing the primary forwarding relation is drawn through graph calculation Spark Graphx;
and inputting the identification information used for representing the direction vector, the information sending source and the information sending target in the relational graph into a graph iteration model as input parameters so that the graph iteration model performs graph iteration processing to determine the multilevel forwarding relation.
In a second aspect, an embodiment of the present application further provides an apparatus for determining a multi-level forwarding relationship, where the apparatus for determining a multi-level forwarding relationship includes:
the system comprises an acquisition module, a forwarding module and a processing module, wherein the acquisition module is used for acquiring log information generated when at least two users with forwarding relations to be determined browse web pages;
a first determining module, configured to determine, according to the log information, a primary forwarding relationship between every two users of the at least two users with forwarding relationships to be determined, where the primary forwarding relationship is a relationship between every two users of the at least two users with forwarding relationships to be determined that have direct information sending behavior;
and the second determining module is used for determining the multi-level forwarding relationship between every two users in the at least two users with forwarding relationships to be determined according to the one-level forwarding relationship.
In one possible implementation, the first determining module includes:
acquiring identification information used for representing the information sending relationship between every two users in the at least two users with the forwarding relationship to be determined in the log information;
and determining a primary forwarding relationship between every two users in the at least two users with forwarding relationships to be determined based on the identification information.
In a possible embodiment, the identification information includes:
identification information of the information transmission source and identification information of the information transmission destination.
In one possible implementation, the second determining module includes:
according to the primary forwarding relation, a relation graph used for representing the primary forwarding relation is drawn through graph calculation Spark Graphx;
and inputting the identification information used for representing the direction vector, the information sending source and the information sending target in the relational graph into a graph iteration model as input parameters so that the graph iteration model performs graph iteration processing to determine the multilevel forwarding relation.
In a third aspect, an embodiment of the present application further provides an electronic device, including: a processor, a memory and a bus, wherein the memory stores machine-readable instructions executable by the processor, and when the electronic device is running, the processor and the memory communicate via the bus, and the machine-readable instructions when executed by the processor perform the steps of the method for determining a multi-level forwarding relationship as described in the first aspect or any one of the possible implementations of the first aspect.
In a fourth aspect, this embodiment of the present application further provides a computer-readable storage medium, where a computer program is stored on the computer-readable storage medium, and when the computer program is executed by a processor, the method for determining a multi-level forwarding relationship in the first aspect or any one of the possible implementation manners of the first aspect is performed.
In the method, the apparatus, the device, and the storage medium for determining a multi-level forwarding relationship provided in the embodiments of the present application, because log information generated by at least two users with a forwarding relationship to be determined when browsing a web page includes an information sending relationship between every two users of the at least two users with a forwarding relationship to be determined, a one-level forwarding relationship between every two users of the at least two users with a forwarding relationship to be determined can be obtained through the log information, and a forwarding relationship between every two users of the at least two users with a forwarding relationship to be determined can be analyzed through the one-level forwarding relationship, for example: the direct forwarding relation and the indirect forwarding relation between every two users in the at least two users with forwarding relations to be determined can obtain the multi-level forwarding relation between every two users in the at least two users with forwarding relations to be determined through the first-level forwarding relation, and the multi-level forwarding relation can express the information propagation capacity (namely the propagation influence of the users) of the at least two users with forwarding relations to be determined, so that the users with stronger propagation influence in the at least two users with forwarding relations to be determined can be determined from the multi-level forwarding relation, and the multi-level forwarding relation determined through the method can provide guidance basis for determining the users with stronger influence in the social platform.
In order to make the aforementioned objects, features and advantages of the present application more comprehensible, preferred embodiments accompanied with figures are described in detail below.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings that are required to be used in the embodiments will be briefly described below, it should be understood that the following drawings only illustrate some embodiments of the present application and therefore should not be considered as limiting the scope, and for those skilled in the art, other related drawings can be obtained from the drawings without inventive effort.
Fig. 1 is a flowchart illustrating a method for determining a multi-stage forwarding relationship according to an embodiment of the present application;
fig. 2 is a flowchart illustrating another method for determining a multi-level forwarding relationship according to an embodiment of the present application;
fig. 3 illustrates a first-level forwarding relationship diagram provided in an embodiment of the present application;
FIG. 4 is a diagram illustrating a multiple iteration process provided by an embodiment of the present application;
FIG. 5 is a functional block diagram of an apparatus for determining a multi-level forwarding relationship according to an embodiment of the present application;
fig. 6 shows a schematic structural diagram of an electronic device provided in an embodiment of the present application.
Detailed Description
To make the purpose, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it should be understood that the drawings in the present application are for illustrative and descriptive purposes only and are not used to limit the scope of protection of the present application. Additionally, it should be understood that the schematic drawings are not necessarily drawn to scale. The flowcharts used in this application illustrate operations implemented according to some embodiments of the present application. It should be understood that the operations of the flow diagrams may be performed out of order, and that steps without logical context may be performed in reverse order or concurrently. One skilled in the art, under the guidance of this application, may add one or more other operations to, or remove one or more operations from, the flowchart.
In addition, the described embodiments are only a part of the embodiments of the present application, and not all of the embodiments. The components of the embodiments of the present application, generally described and illustrated in the figures herein, can be arranged and designed in a wide variety of different configurations. Thus, the following detailed description of the embodiments of the present application, presented in the accompanying drawings, is not intended to limit the scope of the claimed application, but is merely representative of selected embodiments of the application. All other embodiments, which can be derived by a person skilled in the art from the embodiments of the present application without making any creative effort, shall fall within the protection scope of the present application.
Research shows that with the rapid development of the internet technology, enterprises attach more and more importance to the operation of users of the social platform, in order to improve the product exposure of the enterprises and realize more accurate advertisement delivery, the enterprises recruit some users with propagation influence to improve the exposure of advertisements, so that the users with stronger propagation influence in the users of the social platform are quickly determined, and the method plays an important role in improving the product exposure of the enterprises.
In the prior art, in order to determine a user with a strong propagation influence among users of a social platform, a multi-level forwarding relationship among the users needs to be obtained, so that the user with the strong propagation influence among the users of the social platform is obtained by using multi-level forwarding relationship analysis, but an effective solution is not proposed at present. In order to solve the above-mentioned problems, the present application provides a method, an apparatus, a device, and a storage medium for determining a multi-level forwarding relationship, where identification information for determining a first-level forwarding relationship of a user to be determined is obtained from log information generated when at least two users having the forwarding relationship to be determined browse a web page, and then the multi-level forwarding relationship is determined according to the first-level forwarding relationship between the users to be determined, so as to provide a guidance basis for determining a user having a strong influence in a social platform.
For the convenience of understanding of the present application, the following detailed description of the embodiments of the present application will be made in conjunction with the content of the flowchart description of a method for determining a multi-level forwarding relationship provided in the embodiments of the present application illustrated in fig. 1.
Referring to fig. 1, fig. 1 is a flowchart illustrating a method for determining a multi-level forwarding relationship according to an embodiment of the present application, where the method includes steps S101 to S103, where:
s101: obtaining log information generated when at least two users with forwarding relation to be determined browse a network page.
In specific implementation, at least two users to be determined to have a forwarding relationship generate log information when browsing a web page, the log information is acquired by a log collection system flash and stored in a cloud server in a file form, wherein the log information includes log time information, an ip (Internet Protocol) address, behavior event information and the like.
The computer traverses the contents of the log information generated when the users with the forwarding relation to be determined browse the network page, and obtains the log information generated when the users with the forwarding relation to be determined browse the network page.
S102: and determining a primary forwarding relationship between every two users of the at least two users with forwarding relationships to be determined according to the log information, wherein the primary forwarding relationship is the relationship between every two users of the at least two users with forwarding relationships to be determined, which have direct information sending behaviors.
In specific implementation, all users on a certain platform may be regarded as users with forwarding relation to be determined, or users meeting specified requirements on a certain platform may be regarded as users with forwarding relation to be determined, such as: the users whose concerned number exceeds the preset threshold value can be regarded as the users with forwarding relation to be determined, two forwarding relations, namely a direct forwarding relation and an indirect forwarding relation, exist between every two users in at least two users with forwarding relation to be determined, and the behavior relation of direct forwarding between every two users in at least two users with forwarding relation to be determined is called a first-level forwarding relation. Because the log information generated when the network page is browsed also comprises the identification information, wherein different forwarding relations are represented by using different identification information, the primary forwarding relation between the users can be determined by the identification information extracted from the log information generated when at least two users to be determined the forwarding relation browse the network page.
S103: and determining the multi-level forwarding relation between every two users in the at least two users with forwarding relations to be determined according to the first-level forwarding relation.
Specifically, the first-level forwarding relationship can represent a direct forwarding relationship between every two users of at least two users with forwarding relationships to be determined, that is, the first-level forwarding relationship is: the relation between which user and which user directly send information is connected in series, so that the forwarding relation between a certain user and other users which are not in the first-level forwarding relation can be determined, and the multi-level forwarding relation between every two users in at least two users with forwarding relations to be determined can be determined.
In one possible implementation manner, in S102, determining a primary forwarding relationship between every two users of the at least two users to be determined, according to the log information, includes the following steps:
step (1): and acquiring identification information which is used for representing the information sending relationship between every two users in the at least two users with the forwarding relationship to be determined in the log information.
The log information generated when at least two users with forwarding relation to be determined browse the network page comprises log time information, behavior event information, identification information of an information sending source, identification information of an information sending target, ip address and other information, wherein the identification information of the information sending source and the identification information of the information sending target determine the relation between the users with forwarding relation to be determined, and the first-level forwarding relation between the users with forwarding relation to be determined can be determined by acquiring the two identification information.
Step (2): and determining a primary forwarding relationship between every two users in the at least two users with forwarding relationships to be determined based on the identification information.
According to the identification information of the information sending source and the identification information of the information sending target, the direct forwarding relation between every two users in at least two users with the forwarding relation to be determined is determined, for example, if the identification information of the information sending source of the user B is 1 and the identification information of the information sending target of the user A is 1, the forwarding relation between the user A and the user B can be determined to be a primary forwarding relation.
In one possible embodiment, the identification information includes: identification information of the information transmission source and identification information of the information transmission destination.
The log information generated when at least two users with forwarding relation to be determined browse the network page comprises a plurality of log information, wherein the identification information of the information sending source and the identification information of the information sending target can determine the primary forwarding relation between every two users in the at least two users with forwarding relation to be determined.
Referring to fig. 2, a flowchart of another method for determining a multi-level forwarding relationship according to an embodiment of the present application is shown below, where as shown in fig. 2, the method for determining a multi-level forwarding relationship includes steps S201 to S202, where:
s201: and according to the primary forwarding relation, calculating Spark Graphx through a graph to draw a relation graph for representing the primary forwarding relation.
In specific implementation, fig. 3 shows a primary forwarding relation graph provided in this embodiment of the present application, where in the primary forwarding relation graph shown in fig. 3, users A, B, C and D serve as four vertices of the primary forwarding relation graph, a primary forwarding relation between users serves as a directed edge to form a directed graph, and a directed edge of the directed graph is formed by identification information of an information sending source, identification information of an information sending target, and attributes of the edge.
S202: and inputting the identification information used for representing the direction vector, the information sending source and the information sending target in the relational graph into a graph iteration model as input parameters so that the graph iteration model performs graph iteration processing to determine the multilevel forwarding relation.
In a specific implementation, a primary forwarding relation graph, which uses identification information indicating a direction vector, an information sending source, and identification information indicating an information sending destination as input parameters, is input into a graph iteration model to perform graph iteration processing, fig. 4 shows a multiple iteration process graph provided in an embodiment of the present application, and, with reference to fig. 4, for example, each vertex in the primary relation graph is Set as a Set, where a forwarding relation between three users is taken as an example, in an initial state, each vertex Set only has a Set consisting of its own identification information and a transmission number of 0, vertex 1 is (1, Set ((1,0))), vertex 2 is (2, Set ((2,0))), vertex 3 is (3, Set ((3,0))), one vertex 1 is a user, and it is assumed that vertex 1 forwards and sends vertex 2 information, and vertex 2 forwards and sends vertex 3 information, when one iteration starts, each vertex calls a self-defined sendMsg function, the self-defined sendMsg function method processes information and sends the information to a target vertex according to a specified direction, a Set ((1,0)) element in a Set in the vertex 1 is added with 1 to become a Set ((1,1)), the Set ((1,1)) is sent to a vertex 2 as processed information, a Set ((2,0)) element in a Set in the vertex 2 is added with 1 to become a Set ((2,1)), and the Set ((2,1)) is sent to a vertex 3 as a processed message to indicate that one iteration is performed. When vertex 2 and vertex 3 receive information, a vprog function is called to combine the received information with their Set sets, the Set of vertex 2 after combination is Set ((2,0), (1,1)), and the Set of vertex 3 is Set ((3,0), (2,1)), so the Set is used, and the effect of removing duplicate is achieved when the vertex sends information, for example, after one iteration process is finished, vertex 1 continues to send Set ((1,1)) to vertex 2 in the next iteration, because (1,1) already exists in the Set of vertex 2, Set ((1,1)) is automatically filtered. When the second iteration is performed, the Set in vertex 1 is unchanged, and the Set in vertex 2 and the Set sent by vertex 1 are merged. Since vertex 2 already contains (1,1) in the Set and is therefore filtered out, vertex 2 is still Set ((2,0), (1, 1)); the iteration number of the Set in the vertex 2 is added with 1 to be Set ((2,1), (1,2)), then Set ((2,1), (1,2)) is sent to the vertex 3, the vertex 3 receives a message and is combined with the Set of the self, the result of the vertex 3 is Set ((3,0), (2,1), (1,2)), finally, all the vertices are traversed, the Set of all the current vertices is (1, Set ((1,0))), (2, Set ((2,0), (1,1)), (3, Set ((3,0), (2,1), (1,2))), the Set with the transfer number of 2 in the Set of the current vertices is secondary forwarding, and the vertex 3 meets the condition, namely the user 1 reaches the user 3 after the secondary forwarding, so the multi-level forwarding relation is determined through multiple iteration processes.
In addition, if one vertex receives information sent by a plurality of vertices, the user-defined MergeMsg function is called first to combine the two information, and the subsequent processing procedure is the same as that when one vertex receives the information sent by the vertex.
Based on the same application concept, the embodiment of the present application further provides a device for determining a multi-level forwarding relationship corresponding to a method for determining a multi-level forwarding relationship, and since the principle of solving the problem of the device in the embodiment of the present application is similar to that of the method for determining a multi-level forwarding relationship in the above embodiment of the present application, the implementation of the device may refer to the implementation of the method, and repeated details are not repeated.
Referring to fig. 5, fig. 5 is a functional block diagram illustrating an apparatus 500 for determining a multi-level forwarding relationship according to an embodiment of the present application, and as shown in fig. 5, the apparatus 500 for determining a multi-level forwarding relationship includes:
an obtaining module 510, configured to obtain log information generated when at least two users with forwarding relationships to be determined browse a web page;
a first determining module 520, configured to determine, according to the log information, a primary forwarding relationship between every two users of the at least two users with forwarding relationships to be determined, where the primary forwarding relationship is a relationship between every two users of the at least two users with forwarding relationships to be determined that have direct information sending behavior;
a second determining module 530, configured to determine, according to the first-level forwarding relationship, a multi-level forwarding relationship between every two users of the at least two users to be determined as forwarding relationships.
In one possible implementation, the first determining module 520 includes:
acquiring identification information used for representing the information sending relationship between every two users in the at least two users with the forwarding relationship to be determined in the log information;
and determining a primary forwarding relationship between every two users in the at least two users with forwarding relationships to be determined based on the identification information.
In one possible embodiment, the identification information includes:
identification information of the information transmission source and identification information of the information transmission destination.
In one possible implementation, the second determining module 530 includes:
according to the primary forwarding relation, a relation graph used for representing the primary forwarding relation is drawn through graph calculation Spark Graphx;
and inputting the identification information used for representing the direction vector, the information sending source and the information sending target in the relational graph into a graph iteration model as input parameters so that the graph iteration model performs graph iteration processing to determine the multilevel forwarding relation.
Based on the same application concept, referring to fig. 6, fig. 6 shows a schematic structural diagram of an electronic device 600 provided in an embodiment of the present application, including:
a processor 610, a memory 620, and a bus 630, wherein the memory 620 stores machine-readable instructions executable by the processor 610, when the electronic device 600 is operated, the processor 610 and the memory 620 communicate via the bus 630, and the machine-readable instructions are executed by the processor 610 to perform the steps of the method for determining a multi-level forwarding relationship shown in fig. 1. In particular, the machine readable instructions, when executed by the processor 610, may perform the following:
acquiring log information generated when at least two users with forwarding relations to be determined browse a network page;
determining a primary forwarding relation between every two users of the at least two users with forwarding relations to be determined according to the log information, wherein the primary forwarding relation is a relation between every two users of the at least two users with forwarding relations to be determined, which have direct information sending behaviors;
and determining the multi-level forwarding relation between every two users in the at least two users with forwarding relations to be determined according to the first-level forwarding relation.
In the method, the apparatus, the device, and the storage medium for determining a multi-level forwarding relationship provided in the embodiments of the present application, because log information generated by a user with a forwarding relationship to be determined while browsing a web page includes an information sending relationship between every two users of at least two users with a forwarding relationship to be determined, a first-level forwarding relationship between every two users of at least two users with a forwarding relationship to be determined can be obtained through the log information, and a forwarding relationship between every two users of at least two users with a forwarding relationship to be determined can be analyzed through the first-level forwarding relationship, for example: the direct forwarding relation and the indirect forwarding relation between every two users in the at least two users with forwarding relations to be determined are obtained, so that the multi-level forwarding relation between every two users in the at least two users with forwarding relations to be determined can be obtained through the one-level forwarding relation, the information propagation capacity (namely the propagation influence of the users) of the at least two users with forwarding relations to be determined can be shown through the multi-level forwarding relation, the users with stronger propagation influence in the at least two users with forwarding relations to be determined can be determined from the multi-level forwarding relation, and the multi-level forwarding relation determined through the method can provide guidance basis for determining the users with stronger influence in the social platform.
Based on the same application concept, a fifth embodiment of the present application further provides a computer-readable storage medium, where a computer program is stored on the computer-readable storage medium, and when the computer program is executed by a processor, the computer program performs the steps of the method for determining a multi-level forwarding relationship according to any one of the foregoing embodiments.
The computer program product of the route planning method provided in the embodiment of the present application includes a computer-readable storage medium storing a program code, where instructions included in the program code may be used to execute steps of the method for determining a multistage forwarding relationship in any of the above method embodiments, which may be specifically referred to in the above method embodiments, and are not described herein again.
It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the system and the apparatus described above may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again. In the several embodiments provided in the present application, it should be understood that the disclosed system, apparatus and method may be implemented in other ways. The above-described embodiments of the apparatus are merely illustrative, and for example, the division of the units is only one logical division, and there may be other divisions when actually implemented, and for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection of devices or units through some communication interfaces, and may be in an electrical, mechanical or other form.
The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.
In addition, functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit.
The functions, if implemented in the form of software functional units and sold or used as a stand-alone product, may be stored in a non-volatile computer-readable storage medium executable by a processor. Based on such understanding, the technical solutions of the present application may be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the methods described in the embodiments of the present application. And the aforementioned storage medium includes: various media capable of storing program codes, such as a usb disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk.
The above description is only for the specific embodiments of the present application, but the scope of the present application is not limited thereto, and any person skilled in the art can easily conceive of the changes or substitutions within the technical scope of the present application, and shall be covered by the scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.
Claims (10)
1. A method for determining a multi-level forwarding relationship, the method for determining the multi-level forwarding relationship comprising:
acquiring log information generated when at least two users with forwarding relations to be determined browse a network page;
determining a primary forwarding relation between every two users of the at least two users with forwarding relations to be determined according to the log information, wherein the primary forwarding relation is a relation between every two users of the at least two users with forwarding relations to be determined, which have direct information sending behaviors;
and determining the multi-level forwarding relation between every two users in the at least two users with forwarding relations to be determined according to the first-level forwarding relation.
2. The method according to claim 1, wherein determining the primary forwarding relationship between every two users of the at least two users with forwarding relationships to be determined according to the log information comprises:
acquiring identification information used for representing the information sending relationship between every two users in the at least two users with the forwarding relationship to be determined in the log information;
and determining a primary forwarding relationship between every two users in the at least two users with forwarding relationships to be determined based on the identification information.
3. The method of claim 2, wherein the identification information comprises:
identification information of the information transmission source and identification information of the information transmission destination.
4. The method according to claim 1, wherein determining the multi-level forwarding relationship between every two users of the at least two users to be determined according to the one-level forwarding relationship comprises:
according to the primary forwarding relation, a relation graph used for representing the primary forwarding relation is drawn through graph calculation Spark Graphx;
and inputting the identification information used for representing the direction vector, the information sending source and the information sending target in the relational graph into a graph iteration model as input parameters so that the graph iteration model performs graph iteration processing to determine the multilevel forwarding relation.
5. An apparatus for determining a multi-level forwarding relationship, comprising:
the system comprises an acquisition module, a forwarding module and a processing module, wherein the acquisition module is used for acquiring log information generated when at least two users with forwarding relations to be determined browse web pages;
a first determining module, configured to determine, according to the log information, a primary forwarding relationship between every two users of the at least two users with forwarding relationships to be determined, where the primary forwarding relationship is a relationship between every two users of the at least two users with forwarding relationships to be determined that have direct information sending behavior;
and the second determining module is used for determining the multi-level forwarding relationship between every two users in the at least two users with forwarding relationships to be determined according to the one-level forwarding relationship.
6. The apparatus for determining multi-level forwarding relationship of claim 5, wherein the first determining module comprises:
acquiring identification information used for representing the information sending relationship between every two users in the at least two users with the forwarding relationship to be determined in the log information;
and determining a primary forwarding relationship between every two users in the at least two users with forwarding relationships to be determined based on the identification information.
7. The apparatus for determining multi-level forwarding relationship according to claim 6, wherein the identification information comprises:
identification information of the information transmission source and identification information of the information transmission destination.
8. The apparatus for determining multi-level forwarding relationship of claim 5, wherein the second determining module comprises:
according to the primary forwarding relation, a relation graph used for representing the primary forwarding relation is drawn through graph calculation Spark Graphx;
and inputting the identification information used for representing the direction vector, the information sending source and the information sending target in the relational graph into a graph iteration model as input parameters so that the graph iteration model performs graph iteration processing to determine the multilevel forwarding relation.
9. A computer device, comprising: a processor, a memory and a bus, the memory storing machine-readable instructions executable by the processor, the processor and the memory communicating over the bus when a computer device is run, the machine-readable instructions when executed by the processor performing the steps of the method of determining a multi-level forwarding relationship of any of claims 1 to 4.
10. A computer-readable storage medium, having stored thereon a computer program which, when being executed by a processor, carries out the steps of the method of determining a multi-level forwarding relationship according to any one of claims 1 to 4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911046502.7A CN110781439A (en) | 2019-10-30 | 2019-10-30 | Method, device, equipment and storage medium for determining multistage forwarding relation |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911046502.7A CN110781439A (en) | 2019-10-30 | 2019-10-30 | Method, device, equipment and storage medium for determining multistage forwarding relation |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110781439A true CN110781439A (en) | 2020-02-11 |
Family
ID=69387858
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911046502.7A Pending CN110781439A (en) | 2019-10-30 | 2019-10-30 | Method, device, equipment and storage medium for determining multistage forwarding relation |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110781439A (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109587198A (en) * | 2017-09-29 | 2019-04-05 | 北京国双科技有限公司 | Graph text information method for pushing and device |
| CN110083783A (en) * | 2019-03-22 | 2019-08-02 | 深圳壹账通智能科技有限公司 | A kind of method, apparatus, storage medium and computer equipment for sharing link |
| CN110287442A (en) * | 2019-06-28 | 2019-09-27 | 秒针信息技术有限公司 | A kind of determination method, apparatus, electronic equipment and the storage medium of influence power ranking |
-
2019
- 2019-10-30 CN CN201911046502.7A patent/CN110781439A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109587198A (en) * | 2017-09-29 | 2019-04-05 | 北京国双科技有限公司 | Graph text information method for pushing and device |
| CN110083783A (en) * | 2019-03-22 | 2019-08-02 | 深圳壹账通智能科技有限公司 | A kind of method, apparatus, storage medium and computer equipment for sharing link |
| CN110287442A (en) * | 2019-06-28 | 2019-09-27 | 秒针信息技术有限公司 | A kind of determination method, apparatus, electronic equipment and the storage medium of influence power ranking |
Non-Patent Citations (1)
| Title |
|---|
| 马凤龙: "Twitter话题影响力用户分析", 《中国优秀硕士学位论文全文数据库 (信息科技辑)》 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3001332A1 (en) | Target user determination method, device and network server | |
| US20210035126A1 (en) | Data processing method, system and computer device based on electronic payment behaviors | |
| KR20190038751A (en) | User keyword extraction apparatus, method and computer readable storage medium | |
| US20160034968A1 (en) | Method and device for determining target user, and network server | |
| WO2015149650A1 (en) | Method, apparatus and server for pushing message | |
| CN110689084B (en) | Abnormal user identification method and device | |
| CN108805598B (en) | Similarity information determination method, server and computer-readable storage medium | |
| CN110472154B (en) | Resource pushing method and device, electronic equipment and readable storage medium | |
| CN108228875B (en) | Log analysis method and device based on perfect hash | |
| CN103136224A (en) | Recommendation method and device for keywords | |
| CN104951544A (en) | User data processing method and system and method and system for providing user data | |
| CN110674620A (en) | Target file generation method, device, medium and electronic equipment | |
| CN111078742B (en) | User classification model training method, user classification method and device | |
| JP2011227721A (en) | Interest extraction device, interest extraction method, and interest extraction program | |
| CN111768258A (en) | Method, device, electronic equipment and medium for identifying abnormal order | |
| CN115293332A (en) | Method, device and equipment for training graph neural network and storage medium | |
| CN111897470A (en) | Method and device for dynamically setting form calculation logic | |
| CN109460930B (en) | Method for determining risk account and related equipment | |
| CN109492149B (en) | Crawler task processing method and device | |
| CN106528066B (en) | Business process operation method and device | |
| CN114169313A (en) | Priority determination method and device, electronic equipment and storage medium | |
| CN106779899B (en) | Malicious order identification method and device | |
| JP2023523191A (en) | ACCOUNT IDENTIFICATION METHODS, DEVICES, ELECTRONIC DEVICES AND COMPUTER-READABLE MEDIA | |
| CN110599278A (en) | Method, apparatus, and computer storage medium for aggregating device identifiers | |
| CN110781410A (en) | Community detection 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 | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20200211 |