CN109460930A - A kind of method and relevant device of determining adventure account - Google Patents

A kind of method and relevant device of determining adventure account Download PDF

Info

Publication number
CN109460930A
CN109460930A CN201811359082.3A CN201811359082A CN109460930A CN 109460930 A CN109460930 A CN 109460930A CN 201811359082 A CN201811359082 A CN 201811359082A CN 109460930 A CN109460930 A CN 109460930A
Authority
CN
China
Prior art keywords
subgraph
aggregation
score
connection
user
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.)
Granted
Application number
CN201811359082.3A
Other languages
Chinese (zh)
Other versions
CN109460930B (en
Inventor
王璐
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wuhan Douyu Network Technology Co Ltd
Original Assignee
Wuhan Douyu Network Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Wuhan Douyu Network Technology Co Ltd filed Critical Wuhan Douyu Network Technology Co Ltd
Priority to CN201811359082.3A priority Critical patent/CN109460930B/en
Publication of CN109460930A publication Critical patent/CN109460930A/en
Application granted granted Critical
Publication of CN109460930B publication Critical patent/CN109460930B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0635Risk analysis of enterprise or organisation activities
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/30Authentication, i.e. establishing the identity or authorisation of security principals
    • G06F21/31User authentication

Abstract

The embodiment of the invention provides the methods and relevant device of a kind of determining adventure account, can fast and accurately identify the adventure account of batch registration in live streaming platform, prevent the adventure account being broadcast live in platform, the network environment of purification live streaming platform from registration source.This method comprises: the corresponding undirected graph structure of building live streaming platform, the undirected graph structure indicates the corresponding relationship between login account and registration equipment in the live streaming platform;Subgraph based at least one connection of the non-directed graph structure determination;Determine the aggregation comprehensive score of each subgraph in the subgraph of at least one connection;The corresponding login account of subgraph that the aggregation comprehensive score is greater than preset threshold is determined as adventure account.

Description

A kind of method and relevant device of determining adventure account
Technical field
The present invention relates to the methods and correlation of technical field of information processing more particularly to a kind of determining adventure account to set It is standby.
Background technique
With the progress of network communication technology and the speed-raising of broadband network, net cast technology has obtained more and more hairs Exhibition and application.
On live streaming platform, false cheating, such cheating meeting are frequently present of in order to reach certain purposes Strong influence is caused to the live streaming ecology of platform.Preventing such cheating most efficient method is to identify them in source, Suspicious user is excavated in registration link.Black industry can a large amount of register account numbers in bulk in order to reach subsequent purpose.
It is usually the account identified whether by manually as batch registration in existing, such discrimination is not high, and wave Take a large amount of manpower and material resources.
Summary of the invention
The embodiment of the invention provides the methods and relevant device of a kind of determining adventure account, can fast and accurately identify The adventure account of batch registration in platform is broadcast live out, prevents the adventure account being broadcast live in platform, purification live streaming from registration source The network environment of platform.
The first aspect of the embodiment of the present invention provides a kind of method of determining adventure account, comprising:
The corresponding undirected graph structure of building live streaming platform, the undirected graph structure indicate the registration account in the live streaming platform Corresponding relationship between family and registration equipment;
Subgraph based at least one connection of the non-directed graph structure determination;
Determine the aggregation comprehensive score of each subgraph in the subgraph of at least one connection;
The corresponding login account of subgraph that the aggregation comprehensive score is greater than preset threshold is determined as adventure account.
Optionally, the aggregation comprehensive score packet for each subgraph in subgraph that at least one is connected to described in the determination It includes:
The protocol IP aggregation interconnected between the network of each subgraph in the subgraph of at least one connection is calculated to obtain Point;
Calculate the registration source aggregation score of each subgraph in the subgraph of at least one connection;
Calculate the registion time aggregation score of each subgraph in the subgraph of at least one connection;
According to the IP aggregation score, registration source aggregation score and the registion time aggregation score Determine the aggregation comprehensive score.
Optionally, the agreement interconnected between the network for each subgraph in subgraph that at least one is connected to described in the calculating IP aggregation score includes:
The IP aggregation score of each subgraph in the subgraph of at least one connection is calculated by following formula:
Wherein, N is user's number in each subgraph, and g is user's set in each subgraph, ImIt is described The IP set that user m in each subgraph is used in preset period of time, InIt is the user n in each subgraph described default The IP set used in period, | Im∩In| for the user n IP set used in the preset period of time and the user m The IP intersection of sets collection used in the preset period of time, | Im∪In| the IP used in the preset period of time for the user n The IP union of sets collection that set uses in the preset period of time with the user m.
Optionally, the registration source aggregation score for each subgraph in subgraph that at least one is connected to described in the calculating Include:
The registration source aggregation that each subgraph in the subgraph of at least one connection is calculated by following formula obtains Point:
Wherein, NiTo register the number of users that source is i in each subgraph, N is the user in each subgraph Number, k are the number that source is registered in each subgraph.
Optionally, the registion time aggregation score for each subgraph in subgraph that at least one is connected to described in the calculating Include:
The registion time aggregation of each subgraph in the subgraph of at least one connection is calculated by following formula;
Wherein, n be it is described at least one together with subgraph any one subgraph user's number, riBe it is described at least one Together with subgraph any one subgraph in user i registion time apart from current time number of days;
It is standardized by registion time aggregation of the following formula to each subgraph, it is described every to obtain The registion time aggregation score of a subgraph:
Wherein, conv_createiFor the registion time aggregation of i-th of subgraph in the subgraph of at least one connection Property,For the registion time aggregation score of i-th of subgraph, min (conv_createi) for institute State the minimum value of registion time aggregation in the subgraph of at least one connection, max (conv_createi) be it is described at least one The maximum value of registion time aggregation in the subgraph of connection.
Optionally, it is described according to the IP aggregation score, registration source aggregation score and the registration when Between aggregation score determine that the aggregation comprehensive score includes:
The aggregation comprehensive score is calculated by following formula:
Score=α ip_conv+ β src_conv+ γ conv_create0
Wherein, score is the aggregation comprehensive score of each subgraph, and ip_conv is that the IP of each subgraph is poly- Collection property score, src_conv are the registration source aggregation score of each subgraph, conv_create0For every height The registion time aggregation score of figure, α are that weight coefficient, the β of the IP aggregation score of each subgraph are every height The weight coefficient of the registration source aggregation score of figure, γ are the weight system of the registion time aggregation score of each subgraph Number, α, β and γ value are between 0 to 1, and alpha+beta+γ=1.
Second aspect of the embodiment of the present invention provides a kind of device of determining adventure account, comprising:
Construction unit, for constructing the corresponding undirected graph structure of live streaming platform, the undirected graph structure indicates the live streaming Corresponding relationship between login account in platform and registration equipment;
First determination unit, for the subgraph based at least one connection of the non-directed graph structure determination;
Second determination unit, the aggregation of each subgraph in subgraph for determining at least one connection are comprehensive Point;
Third determination unit, for the aggregation comprehensive score to be greater than to the corresponding login account of subgraph of preset threshold It is determined as adventure account.
Optionally, second determination unit is specifically used for:
The protocol IP aggregation interconnected between the network of each subgraph in the subgraph of at least one connection is calculated to obtain Point;
Calculate the registration source aggregation score of each subgraph in the subgraph of at least one connection;
Calculate the registion time aggregation score of each subgraph in the subgraph of at least one connection;
According to the IP aggregation score, registration source aggregation score and the registion time aggregation score Determine the aggregation comprehensive score.
Optionally, second determination unit also particularly useful for:
The IP aggregation score of each subgraph in the subgraph of at least one connection is calculated by following formula:
Wherein, N is user's number in each subgraph, and g is user's set in each subgraph, ImIt is described The IP set that user m in each subgraph is used in preset period of time, InIt is the user n in each subgraph described default The IP set used in period, | Im∩In| for the user n IP set used in the preset period of time and the user m The IP intersection of sets collection used in the preset period of time, | Im∪In| the IP used in the preset period of time for the user n The IP union of sets collection that set uses in the preset period of time with the user m.
Optionally, second determination unit also particularly useful for:
The registration source aggregation that each subgraph in the subgraph of at least one connection is calculated by following formula obtains Point:
Wherein, NiTo register the number of users that source is i in each subgraph, N is the user in each subgraph Number, k are the number that source is registered in each subgraph.
Optionally, second determination unit also particularly useful for:
The registion time aggregation of each subgraph in the subgraph of at least one connection is calculated by following formula;
Wherein, n be it is described at least one together with subgraph any one subgraph user's number, riBe it is described at least one Together with subgraph any one subgraph in user i registion time apart from current time number of days;
It is standardized by registion time aggregation of the following formula to each subgraph, it is described every to obtain The registion time aggregation score of a subgraph:
Wherein, conv_createiFor the registion time aggregation of i-th of subgraph in the subgraph of at least one connection Property,For the registion time aggregation score of i-th of subgraph, min (conv_createi) for institute State the minimum value of registion time aggregation in the subgraph of at least one connection, max (conv_createi) be it is described at least one The maximum value of registion time aggregation in the subgraph of connection.
Optionally, second determination unit also particularly useful for:
The aggregation comprehensive score is calculated by following formula:
Score=α ip_conv+ β src_conv+ γ conv_create0
Wherein, score is the aggregation comprehensive score of each subgraph, and ip_conv is that the IP of each subgraph is poly- Collection property score, src_conv are the registration source aggregation score of each subgraph, conv_create0For every height The registion time aggregation score of figure, α are that weight coefficient, the β of the IP aggregation score of each subgraph are every height The weight coefficient of the registration source aggregation score of figure, γ are the weight system of the registion time aggregation score of each subgraph Number, α, β and γ value are between 0 to 1, and alpha+beta+γ=1.
Third aspect present invention provides a kind of electronic equipment, including memory, processor, which is characterized in that the place Reason device realizes the determination risk as described in above-mentioned any one when being used to execute the computer management class method stored in memory The step of method of account.
Fourth aspect present invention provides a kind of computer readable storage medium, is stored thereon with computer management class Sequence, it is characterised in that: the determination as described in above-mentioned any one is realized when the computer management class method is executed by processor The step of method of adventure account.
In view of the foregoing it is apparent that determining that the device of adventure account can construct first in embodiment provided by the invention The undirected graph structure in platform between login account and registration equipment is broadcast live, excavates later maximum in undirected graph structure Logical subgraph, obtains the subgraph of at least one connection, should later by calculating the aggregation comprehensive score of at least one connected subgraph Aggregation score is used to indicate whether the member in subgraph has aggregation, and aggregation comprehensive score is finally greater than preset threshold The corresponding login account of subgraph be determined as adventure account.It is infused in batches in live streaming platform thus, it is possible to fast and accurately identify The adventure account of volume prevents the adventure account being broadcast live in platform, the network environment of purification live streaming platform from registration source.
Detailed description of the invention
Fig. 1 is a kind of flow diagram of the method for determining adventure account provided in an embodiment of the present invention;
Fig. 2 is a kind of embodiment schematic diagram of the device of determining adventure account provided in an embodiment of the present invention;
Fig. 3 is a kind of hardware structural diagram of the device of determining adventure account provided in an embodiment of the present invention;
Fig. 4 is the embodiment schematic diagram of a kind of electronic equipment provided in an embodiment of the present invention;
Fig. 5 is a kind of embodiment schematic diagram of computer readable storage medium provided in an embodiment of the present invention.
Specific embodiment
The embodiment of the invention provides the methods and relevant device of a kind of determining adventure account, can fast and accurately identify The adventure account of batch registration in platform is broadcast live out, prevents the adventure account being broadcast live in platform, purification live streaming from registration source The network environment of platform.
Description and claims of this specification and term " first ", " second ", " third ", " in above-mentioned attached drawing The (if present)s such as four " are to be used to distinguish similar objects, without being used to describe a particular order or precedence order.It should manage The data that solution uses in this way are interchangeable under appropriate circumstances, so that the embodiments described herein can be in addition to illustrating herein Or the sequence other than the content of description is implemented.In addition, term " includes " and " having " and their any deformation, it is intended that Cover it is non-exclusive include, for example, containing the process, method, system, product or equipment of a series of steps or units need not limit In step or unit those of is clearly listed, but may include be not clearly listed or for these process, methods, produce The other step or units of product or equipment inherently.Following will be combined with the drawings in the embodiments of the present invention, in the embodiment of the present invention Technical solution be clearly and completely described, it is clear that described embodiments are only a part of the embodiments of the present invention, and The embodiment being not all of.
The method for determining adventure account is illustrated from the angle for the device for determining adventure account below, the determination risk The device of account can be server, or the service unit in server.
Referring to Fig. 1, Fig. 1 is one embodiment signal of the method for determining adventure account provided in an embodiment of the present invention Figure, comprising:
101, corresponding undirected graph structure in building live streaming platform.
In the present embodiment, determine that the device of adventure account can construct the corresponding undirected graph structure of live streaming platform, wherein should The corresponding relationship between login account and registration equipment in undirected graph structure instruction live streaming platform, that is to say, that determine risk The device of account can regard each registration user in live streaming platform as vertex on figure, if used between two registration users Identical wireless device (such as mobile phone, tablet computer etc.), then a line can be formed between corresponding vertex, to be formed One complete undirected graph structure.
102, the subgraph based at least one connection of non-directed graph structure determination.
In the present embodiment, determine that the device of adventure account excavates maximum connection subgraph according to the undirected graph structure of building, So as to form the subgraph of at least one connection.
103, the aggregation comprehensive score of each word figure in the subgraph of at least one connection is determined.
In the present embodiment, determine that the device of adventure account after the subgraph for determining at least one connection, can determine this The aggregation comprehensive score of the subgraph of at least one connection, determines that the device of adventure account can calculate at least one connection first Subgraph in each subgraph IP aggregation score, registration source aggregation score and registion time aggregation score, it Afterwards, it is determined according to the IP aggregation score of each subgraph, registration source aggregation score and registion time aggregation score The aggregation comprehensive score of each subgraph determines the aggregation of each subgraph at least one subgraph especially by following steps Property comprehensive score:
Step 1 calculates the agreement (Internet that interconnects between the network of each subgraph in the subgraph of at least one connection Protocol, IP) aggregation score.
Specifically, IP is the collected IP address data when user is in use live streaming platform, in preset period of time (such as 1 day, 2 days or 3 days) the IP quantity that uses of a user may have multiple, and acquisition registration user used in 1 day after registration All IP address data, calculate the registration mean value of the IP set of user between any two, determine that the device of adventure account can be with The IP aggregation score of each subgraph in the subgraph of at least one connection is calculated by following formula:
Wherein, N is user's number in each subgraph, and g is user's set in each subgraph, ImFor in each subgraph The IP set that user m is used in preset period of time, InThe IP collection used in the preset period of time for the user n in each subgraph It closes, | Im∩In| gather for user n the IP set used in preset period of time and the IP that user m is used in the preset period of time Intersection, | Im∪In| gather for user n the IP set used in preset period of time and the IP that user m is used in preset period of time Union.
Step 2, calculate at least one connection subgraph in each subgraph registration source aggregation score.
Specifically, registration source is the source for the user's registration being broadcast live in platform, there is website in general source, using journey Sequence, QQ or wechat.The valued space of registration be it is limited, thereby determine that the device of adventure account can be by following formula meter Calculate the registration source aggregation score of each subgraph in the subgraph of at least one connection:
Wherein, NiTo register the number of users that source is i in each subgraph, N is user's number in each subgraph, and k is every The number in source is registered in a subgraph.
The registion time aggregation score of each subgraph in the subgraph of at least one connection described in step 3, calculating.
Specifically, the registion time of the user in each subgraph in an at least subgraph is handled, calculates registration The number of days of time gap current time, registion time aggregation is measured by the standard apart from current time, it is thus determined that risk The device of account can calculate the registion time aggregation of each subgraph in the subgraph of at least one connection by following formula;
Wherein, n be at least one together with subgraph any one subgraph user's number, riAt least one together with son Scheme the registion time of the user i in any one subgraph apart from current time number of days (this is illustrated for sentencing number of days, when It so also can also be that other times indicate, such as hour etc. does not limit specifically);
Since the IP aggregation score that is calculated and registration source aggregation score are between 0 to 1, in order to note Volume time aggregation score can be marked also between 0 to 1 by registion time aggregation of the following formula to each subgraph Quasi-ization processing, to obtain the registion time aggregation score of each subgraph:
Wherein, conv_createiThe registion time aggregation for i-th of the subgraph in subgraph being connected at least one,For the registion time aggregation score of i-th of subgraph, min (conv_createi) it is at least one company The minimum value of registion time aggregation in logical subgraph, max (conv_createi) be at least one connection subgraph in register The maximum value of time aggregation.
It should be noted that the IP aggregation of each subgraph in the subgraph of at least one connection can be calculated by step 1 Property score, by step 2 can calculate at least one connection subgraph in each subgraph registration source aggregation score, lead to Cross step 3 and can calculate each subgraph in the subgraph of at least one connection and live to knit one's brows time aggregation score, however this three There is no the limitation of successive execution sequence between a step, step 1 can be first carried out.Step 2 can also be first carried out, it can also be first Step 3 is executed, or is performed simultaneously, specifically without limitation.
Step 4 determines according to IP aggregation score, registration source aggregation score and registion time aggregation score and gathers Collection property comprehensive score include:
The aggregation comprehensive score of each subgraph is calculated by following formula:
Score=α ip_conv+ β src_conv+ γ conv_create0
Wherein, score is the aggregation comprehensive score of each subgraph, and ip_conv is the IP aggregation score of each subgraph, Registration source aggregation score of the src_conv for each subgraph, conv_create0For the registion time of each subgraph Aggregation score, α are that weight coefficient, the β of the IP aggregation score of each subgraph are that the registration source aggregation of each subgraph obtains Point weight coefficient, γ be each subgraph registion time aggregation score weight coefficient, α, β and γ value 0 to 1 it Between, and alpha+beta+γ=1.
104, the corresponding login account of subgraph that aggregation comprehensive score is greater than preset threshold is determined as adventure account.
In the present embodiment, the poly- of each subgraph of the device of adventure account in the subgraph for determining at least one connection is determined After collection property comprehensive score, the corresponding login account of subgraph that aggregation comprehensive score is greater than preset threshold can be determined as wind Dangerous account, such as the corresponding user of subgraph of aggregation comprehensive score big 0.9 in an at least subgraph can be determined as risk The subgraph of account namely the aggregation comprehensive score greater than 0.9 is the clique with batch registration risk.
In view of the foregoing it is apparent that determining that the device of adventure account can construct first in embodiment provided by the invention The undirected graph structure in platform between login account and registration equipment is broadcast live, excavates later maximum in undirected graph structure Logical subgraph, obtains the subgraph of at least one connection, should later by calculating the aggregation comprehensive score of at least one connected subgraph Aggregation score is used to indicate whether the member in subgraph has aggregation, and aggregation comprehensive score is finally greater than preset threshold The corresponding login account of subgraph be determined as adventure account.It is infused in batches in live streaming platform thus, it is possible to fast and accurately identify The adventure account of volume prevents the adventure account being broadcast live in platform from registration source, to purify the network environment of live streaming platform.
Above to determining that the method for adventure account is described in the embodiment of the present invention, below in the embodiment of the present invention The device of determination adventure account be described.
Referring to Fig. 2, determining one embodiment of the device of adventure account, the determination adventure account in the embodiment of the present invention Device include:
Construction unit 201, for constructing the corresponding undirected graph structure of live streaming platform, the undirected graph structure instruction is described straight Broadcast the corresponding relationship between the login account in platform and registration equipment;
First determination unit 202, for the subgraph based at least one connection of the non-directed graph structure determination;
The aggregation of second determination unit 203, each subgraph in subgraph for determining at least one connection is comprehensive Close score;
Third determination unit 204, for the aggregation comprehensive score to be greater than to the corresponding registration of subgraph of preset threshold Account is determined as adventure account.
Optionally, second determination unit 203 is specifically used for:
The protocol IP aggregation interconnected between the network of each subgraph in the subgraph of at least one connection is calculated to obtain Point;
Calculate the registration source aggregation score of each subgraph in the subgraph of at least one connection;
Calculate the registion time aggregation score of each subgraph in the subgraph of at least one connection;
According to the IP aggregation score, registration source aggregation score and the registion time aggregation score Determine the aggregation comprehensive score.
Optionally, second determination unit 203 also particularly useful for:
The IP aggregation score of each subgraph in the subgraph of at least one connection is calculated by following formula:
Wherein, N is user's number in each subgraph, and g is user's set in each subgraph, ImIt is described The IP set that user m in each subgraph is used in preset period of time, InIt is the user n in each subgraph described default The IP set used in period, | Im∩In| for the user n IP set used in the preset period of time and the user m The IP intersection of sets collection used in the preset period of time, | Im∪In| the IP used in the preset period of time for the user n The IP union of sets collection that set uses in the preset period of time with the user m.
Optionally, second determination unit 203 also particularly useful for:
The registration source aggregation that each subgraph in the subgraph of at least one connection is calculated by following formula obtains Point:
Wherein, NiTo register the number of users that source is i in each subgraph, N is the user in each subgraph Number, k are the number that source is registered in each subgraph.
Optionally, second determination unit 203 also particularly useful for:
The registion time aggregation of each subgraph in the subgraph of at least one connection is calculated by following formula;
Wherein, n be it is described at least one together with subgraph any one subgraph user's number, riBe it is described at least one Together with subgraph any one subgraph in user i registion time apart from current time number of days;
It is standardized by registion time aggregation of the following formula to each subgraph, it is described every to obtain The registion time aggregation score of a subgraph:
Wherein, conv_createiFor the registion time aggregation of i-th of subgraph in the subgraph of at least one connection Property,For the registion time aggregation score of i-th of subgraph, min (conv_createi) for institute State the minimum value of registion time aggregation in the subgraph of at least one connection, max (conv_createi) be it is described at least one The maximum value of registion time aggregation in the subgraph of connection.
Optionally, second determination unit 203 also particularly useful for:
The aggregation comprehensive score is calculated by following formula:
Score=α ip_conv+ β src_conv+ γ conv_create0
Wherein, score is the aggregation comprehensive score of each subgraph, and ip_conv is that the IP of each subgraph is poly- Collection property score, src_conv are the registration source aggregation score of each subgraph, conv_create0For every height The registion time aggregation score of figure, α are that weight coefficient, the β of the IP aggregation score of each subgraph are every height The weight coefficient of the registration source aggregation score of figure, γ are the weight system of the registion time aggregation score of each subgraph Number, α, β and γ value are between 0 to 1, and alpha+beta+γ=1.
Above figure 2 carries out the device of the determination adventure account in the embodiment of the present invention from the angle of modular functionality entity Description, is below described in detail from device of the angle of hardware handles to the determination adventure account in the embodiment of the present invention, Referring to Fig. 3,300 one embodiment of device of the determination adventure account in the embodiment of the present invention, comprising:
(wherein the quantity of processor 303 can be with for input unit 301, output device 302, processor 303 and memory 304 One or more, in Fig. 3 by taking a processor 303 as an example).In some embodiments of the invention, input unit 301, output Device 502, processor 303 and memory 304 can be connected by bus or other means, wherein to be connected by bus in Fig. 3 For.
Wherein, the operational order stored by calling memory 304, processor 303, for executing following steps:
The corresponding undirected graph structure of building live streaming platform, the undirected graph structure indicate the registration account in the live streaming platform Corresponding relationship between family and registration equipment;
Subgraph based at least one connection of the non-directed graph structure determination;
Determine the aggregation comprehensive score of each subgraph in the subgraph of at least one connection;
The corresponding login account of subgraph that the aggregation comprehensive score is greater than preset threshold is determined as adventure account.
By the operational order for calling memory 304 to store, processor 303 is also used to execute in the corresponding embodiment of Fig. 1 Either formula.
Referring to Fig. 4, Fig. 4 is the embodiment schematic diagram of electronic equipment provided in an embodiment of the present invention.
As shown in figure 4, the embodiment of the invention provides a kind of electronic equipment, including memory 410, processor 420 and deposit The computer program 411 that can be run on memory 420 and on processor 420 is stored up, processor 420 executes computer program It is performed the steps of when 411
The corresponding undirected graph structure of building live streaming platform, the undirected graph structure indicate the registration account in the live streaming platform Corresponding relationship between family and registration equipment;
Subgraph based at least one connection of the non-directed graph structure determination;
Determine the aggregation comprehensive score of each subgraph in the subgraph of at least one connection;
The corresponding login account of subgraph that the aggregation comprehensive score is greater than preset threshold is determined as adventure account.
In the specific implementation process, when processor 420 executes computer program 411, the corresponding embodiment of Fig. 1 may be implemented Middle any embodiment.
Since the electronic equipment that the present embodiment is introduced is to implement a kind of dress of determining adventure account in the embodiment of the present invention Used equipment is set, so based on method described in the embodiment of the present invention, those skilled in the art can understand The specific embodiment of the electronic equipment of the present embodiment and its various change form, thus herein for the electronic equipment how Realize that the method in the embodiment of the present invention is no longer discussed in detail, as long as those skilled in the art implement in the embodiment of the present invention Method used by equipment, belong to the range to be protected of the invention.
Referring to Fig. 5, Fig. 5 is a kind of embodiment signal of computer readable storage medium provided in an embodiment of the present invention Figure.
As shown in figure 5, present embodiments providing a kind of computer readable storage medium 500, it is stored thereon with computer journey Sequence 511, the computer program 511 realize following steps when being executed by processor:
The corresponding undirected graph structure of building live streaming platform, the undirected graph structure indicate the registration account in the live streaming platform Corresponding relationship between family and registration equipment;
Subgraph based at least one connection of the non-directed graph structure determination;
Determine the aggregation comprehensive score of each subgraph in the subgraph of at least one connection;
The corresponding login account of subgraph that the aggregation comprehensive score is greater than preset threshold is determined as adventure account.
In the specific implementation process, Fig. 1 corresponding embodiment may be implemented when which is executed by processor Middle any embodiment.
It should be noted that in the above-described embodiments, all emphasizing particularly on different fields to the description of each embodiment, in some embodiment The part being not described in may refer to the associated description of other embodiments.
It should be understood by those skilled in the art that, the embodiment of the present invention can provide as method, system or computer program Product.Therefore, complete hardware embodiment, complete software embodiment or reality combining software and hardware aspects can be used in the present invention Apply the form of example.Moreover, it wherein includes the computer of computer usable program code that the present invention, which can be used in one or more, The computer program implemented in usable storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.) produces The form of product.
The present invention be referring to according to the method for the embodiment of the present invention, the process of equipment (system) and computer program product Figure and/or block diagram describe.It should be understood that each process in flowchart and/or the block diagram can be realized by computer program instructions And/or the combination of the process and/or box in box and flowchart and/or the block diagram.It can provide these computer programs to refer to Enable the processor of general purpose computer, special purpose computer, embedded computer or other programmable data processing devices to produce A raw machine, so that being generated by the instruction that computer or the processor of other programmable data processing devices execute for real The device for the function of being specified in present one or more flows of the flowchart and/or one or more blocks of the block diagram.
These computer program instructions, which may also be stored in, is able to guide computer or other programmable data processing devices with spy Determine in the computer-readable memory that mode works, so that it includes referring to that instruction stored in the computer readable memory, which generates, Enable the manufacture of device, the command device realize in one box of one or more flows of the flowchart and/or block diagram or The function of being specified in multiple boxes.
These computer program instructions also can be loaded onto a computer or other programmable data processing device, so that counting Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, thus in computer or The instruction executed on other programmable devices is provided for realizing in one or more flows of the flowchart and/or block diagram one The step of function of being specified in a box or multiple boxes.
The embodiment of the invention also provides a kind of computer program product, which includes computer software Instruction, when computer software instructions are run on a processing device, so that processing equipment is executed such as the wind in Fig. 1 corresponding embodiment Process in the method for electric field digital Platform design.
The computer program product includes one or more computer instructions.Load and execute on computers the meter When calculation machine program instruction, entirely or partly generate according to process or function described in the embodiment of the present invention.The computer can To be general purpose computer, special purpose computer, computer network or other programmable devices.The computer instruction can be deposited Storage in a computer-readable storage medium, or from a computer readable storage medium to another computer readable storage medium Transmission, for example, the computer instruction can pass through wired (example from a web-site, computer, server or data center Such as coaxial cable, optical fiber, Digital Subscriber Line (digital subscriber line, DSL)) or wireless (such as infrared, wireless, Microwave etc.) mode transmitted to another web-site, computer, server or data center.It is described computer-readable to deposit Storage media can be any usable medium that computer can store or include the integrated clothes of one or more usable mediums The data storage devices such as business device, data center.The usable medium can be magnetic medium, (for example, floppy disk, hard disk, tape), Optical medium (for example, DVD) or semiconductor medium (such as solid state hard disk (solid state disk, SSD)) etc..
It is apparent to those skilled in the art that for convenience and simplicity of description, the system of foregoing description, The specific work process of device and unit, can refer to corresponding processes in the foregoing method embodiment, and details are not described herein.
In several embodiments provided by the present invention, it should be understood that disclosed system, device and method can be with It realizes by another way.For example, the apparatus embodiments described above are merely exemplary, for example, the unit It divides, only a kind of logical function partition, there may be another division manner in actual implementation, such as multiple units or components It can be combined or can be integrated into another system, or some features can be ignored or not executed.Another point, it is shown or The mutual coupling, direct-coupling or communication connection discussed can be through some interfaces, the indirect coupling of device or unit It closes or communicates to connect, can be electrical property, mechanical or other forms.
The unit as illustrated by the separation member may or may not be physically separated, aobvious as unit The component shown may or may not be physical unit, it can and it is in one place, or may be distributed over multiple In network unit.It can select some or all of unit therein according to the actual needs to realize the mesh of this embodiment scheme 's.
It, can also be in addition, the functional units in various embodiments of the present invention may be integrated into one processing unit It is that each unit physically exists alone, can also be integrated in one unit with two or more units.Above-mentioned integrated list Member both can take the form of hardware realization, can also realize in the form of software functional units.
If the integrated unit is realized in the form of SFU software functional unit and sells or use as independent product When, it can store in a computer readable storage medium.Based on this understanding, technical solution of the present invention is substantially The all or part of the part that contributes to existing technology or the technical solution can be in the form of software products in other words It embodies, which is stored in a storage medium, including some instructions are used so that a computer Equipment (can be personal computer, server or the network equipment etc.) executes the complete of each embodiment the method for the present invention Portion or part steps.And storage medium above-mentioned include: USB flash disk, mobile hard disk, read-only memory (Read-Only Memory, ROM), random access memory (Random Access Memory, RAM), magnetic or disk etc. are various can store program The medium of code.
The above, the above embodiments are merely illustrative of the technical solutions of the present invention, rather than its limitations;Although referring to before Stating embodiment, invention is explained in detail, those skilled in the art should understand that: it still can be to preceding Technical solution documented by each embodiment is stated to carry out repairing this or equivalent replacement of some of the technical features;And these Repair this or replacement, the spirit and scope for technical solution of various embodiments of the present invention that it does not separate the essence of the corresponding technical solution.

Claims (10)

1. a kind of method of determining adventure account characterized by comprising
The corresponding undirected graph structure of building live streaming platform, the undirected graph structure indicate login account in the live streaming platform with Register the corresponding relationship between equipment;
Subgraph based at least one connection of the non-directed graph structure determination;
Determine the aggregation comprehensive score of each subgraph in the subgraph of at least one connection;
The corresponding login account of subgraph that the aggregation comprehensive score is greater than preset threshold is determined as adventure account.
2. the method according to claim 1, wherein every in the subgraph that at least one is connected to described in the determination The aggregation comprehensive score of a subgraph includes:
Calculate the protocol IP aggregation score interconnected between the network of each subgraph in the subgraph of at least one connection;
Calculate the registration source aggregation score of each subgraph in the subgraph of at least one connection;
Calculate the registion time aggregation score of each subgraph in the subgraph of at least one connection;
It is determined according to the IP aggregation score, registration source aggregation score and the registion time aggregation score The aggregation comprehensive score.
3. according to the method described in claim 2, it is characterized in that, every in the subgraph that at least one is connected to described in the calculating The protocol IP aggregation score interconnected between the network of a subgraph includes:
The IP aggregation score of each subgraph in the subgraph of at least one connection is calculated by following formula:
Wherein, N is user's number in each subgraph, and g is user's set in each subgraph, ImIt is described each The IP set that user m in subgraph is used in preset period of time, InIt is the user n in each subgraph in the preset period of time The IP set inside used, | Im∩In| it is the user n IP set used in the preset period of time and the user m in institute The IP intersection of sets collection used in preset period of time is stated, | Im∪In| the IP set used in the preset period of time for the user n The IP union of sets collection used in the preset period of time with the user m.
4. according to the method described in claim 2, it is characterized in that, every in the subgraph that at least one is connected to described in the calculating The registration source aggregation score of a subgraph includes:
The registration source aggregation score of each subgraph in the subgraph of at least one connection is calculated by following formula:
Wherein, NiTo register the number of users that source is i in each subgraph, N is user's number in each subgraph, and k is The number in source is registered in each subgraph.
5. according to the method described in claim 2, it is characterized in that, every in the subgraph that at least one is connected to described in the calculating The registion time aggregation score of a subgraph includes:
The registion time aggregation of each subgraph in the subgraph of at least one connection is calculated by following formula;
Wherein, n be it is described at least one together with subgraph any one subgraph user's number, riBe it is described at least one together with Subgraph any one subgraph in user i registion time apart from current time number of days;
It is standardized by registion time aggregation of the following formula to each subgraph, to obtain every height The registion time aggregation score of figure:
Wherein, conv_createiFor it is described at least one connection subgraph in i-th of subgraph registion time aggregation,For the registion time aggregation score of i-th of subgraph, min (conv_createi) be it is described extremely The minimum value of registion time aggregation, max (conv_create in the subgraph of a few connectioni) it is at least one described connection Subgraph in registion time aggregation maximum value.
6. according to the method described in claim 2, it is characterized in that, it is described according to the IP aggregation score, it is described registration come Source aggregation score and the registion time aggregation score determine that the aggregation comprehensive score includes:
The aggregation comprehensive score is calculated by following formula:
Score=α ip_conv+ β src_conv+ γ conv_create0
Wherein, score is the aggregation comprehensive score of each subgraph, and ip_conv is the IP aggregation of each subgraph Score, src_conv are the registration source aggregation score of each subgraph, conv_create0For each subgraph Registion time aggregation score, α are that weight coefficient, the β of the IP aggregation score of each subgraph are each subgraph The weight coefficient of source aggregation score is registered, γ is the weight coefficient of the registion time aggregation score of each subgraph, α, β and γ value are between 0 to 1, and alpha+beta+γ=1.
7. a kind of device of determining adventure account characterized by comprising
Construction unit, for constructing the corresponding undirected graph structure of live streaming platform, the undirected graph structure indicates the live streaming platform In login account and registration equipment between corresponding relationship;
First determination unit, for the subgraph based at least one connection of the non-directed graph structure determination;
Second determination unit, the aggregation comprehensive score of each subgraph in subgraph for determining at least one connection;
Third determination unit, the corresponding login account of subgraph for the aggregation comprehensive score to be greater than preset threshold determine For adventure account.
8. device according to claim 7, which is characterized in that second determination unit is specifically used for:
Calculate the protocol IP aggregation score interconnected between the network of each subgraph in the subgraph of at least one connection;
Calculate the registration source aggregation score of each subgraph in the subgraph of at least one connection;
Calculate the registion time aggregation score of each subgraph in the subgraph of at least one connection;
It is determined according to the IP aggregation score, registration source aggregation score and the registion time aggregation score The aggregation comprehensive score.
9. a kind of electronic equipment, including memory, processor, which is characterized in that the processor is deposited for executing in memory The method for realizing the determination adventure account as described in any one of claim 1 to 6 when the computer management class method of storage Step.
10. a kind of computer readable storage medium is stored thereon with computer management class method, it is characterised in that: the calculating Machine management class method realizes the side of the determination adventure account as described in any one of claim 1 to 6 when being executed by processor The step of method.
CN201811359082.3A 2018-11-15 2018-11-15 Method for determining risk account and related equipment Active CN109460930B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811359082.3A CN109460930B (en) 2018-11-15 2018-11-15 Method for determining risk account and related equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811359082.3A CN109460930B (en) 2018-11-15 2018-11-15 Method for determining risk account and related equipment

Publications (2)

Publication Number Publication Date
CN109460930A true CN109460930A (en) 2019-03-12
CN109460930B CN109460930B (en) 2021-11-26

Family

ID=65610585

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811359082.3A Active CN109460930B (en) 2018-11-15 2018-11-15 Method for determining risk account and related equipment

Country Status (1)

Country Link
CN (1) CN109460930B (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110324352A (en) * 2019-07-11 2019-10-11 武汉斗鱼网络科技有限公司 Identify the method and device of batch registration account group
CN111340612A (en) * 2020-02-25 2020-06-26 支付宝(杭州)信息技术有限公司 Account risk identification method and device and electronic equipment
CN112839027A (en) * 2020-12-16 2021-05-25 贝壳技术有限公司 User group identification method and device, electronic equipment and storage medium

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106301978A (en) * 2015-05-26 2017-01-04 阿里巴巴集团控股有限公司 The recognition methods of gang member account, device and equipment
US20170374076A1 (en) * 2016-06-28 2017-12-28 Viewpost Ip Holdings, Llc Systems and methods for detecting fraudulent system activity
CN107592296A (en) * 2017-08-02 2018-01-16 阿里巴巴集团控股有限公司 The recognition methods of rubbish account and device
CN108052543A (en) * 2017-11-23 2018-05-18 北京工业大学 A kind of similar account detection method of microblogging based on map analysis cluster
CN108171519A (en) * 2016-12-07 2018-06-15 阿里巴巴集团控股有限公司 The processing of business datum, account recognition methods and device, terminal
CN108295476A (en) * 2018-03-06 2018-07-20 网易(杭州)网络有限公司 The method and apparatus for determining abnormal interactive account
CN108322473A (en) * 2018-02-12 2018-07-24 北京京东金融科技控股有限公司 User behavior analysis method and apparatus
CN108418825A (en) * 2018-03-16 2018-08-17 阿里巴巴集团控股有限公司 Risk model training, rubbish account detection method, device and equipment
CN108429718A (en) * 2017-02-13 2018-08-21 腾讯科技(深圳)有限公司 Account recognition methods and device
CN108734380A (en) * 2018-04-08 2018-11-02 阿里巴巴集团控股有限公司 Adventure account determination method, device and computing device

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106301978A (en) * 2015-05-26 2017-01-04 阿里巴巴集团控股有限公司 The recognition methods of gang member account, device and equipment
US20170374076A1 (en) * 2016-06-28 2017-12-28 Viewpost Ip Holdings, Llc Systems and methods for detecting fraudulent system activity
CN108171519A (en) * 2016-12-07 2018-06-15 阿里巴巴集团控股有限公司 The processing of business datum, account recognition methods and device, terminal
CN108429718A (en) * 2017-02-13 2018-08-21 腾讯科技(深圳)有限公司 Account recognition methods and device
CN107592296A (en) * 2017-08-02 2018-01-16 阿里巴巴集团控股有限公司 The recognition methods of rubbish account and device
CN108052543A (en) * 2017-11-23 2018-05-18 北京工业大学 A kind of similar account detection method of microblogging based on map analysis cluster
CN108322473A (en) * 2018-02-12 2018-07-24 北京京东金融科技控股有限公司 User behavior analysis method and apparatus
CN108295476A (en) * 2018-03-06 2018-07-20 网易(杭州)网络有限公司 The method and apparatus for determining abnormal interactive account
CN108418825A (en) * 2018-03-16 2018-08-17 阿里巴巴集团控股有限公司 Risk model training, rubbish account detection method, device and equipment
CN108734380A (en) * 2018-04-08 2018-11-02 阿里巴巴集团控股有限公司 Adventure account determination method, device and computing device

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110324352A (en) * 2019-07-11 2019-10-11 武汉斗鱼网络科技有限公司 Identify the method and device of batch registration account group
CN110324352B (en) * 2019-07-11 2021-10-15 武汉斗鱼网络科技有限公司 Method and device for identifying batch registered account groups
CN111340612A (en) * 2020-02-25 2020-06-26 支付宝(杭州)信息技术有限公司 Account risk identification method and device and electronic equipment
CN111340612B (en) * 2020-02-25 2022-12-06 支付宝(杭州)信息技术有限公司 Account risk identification method and device and electronic equipment
CN112839027A (en) * 2020-12-16 2021-05-25 贝壳技术有限公司 User group identification method and device, electronic equipment and storage medium

Also Published As

Publication number Publication date
CN109460930B (en) 2021-11-26

Similar Documents

Publication Publication Date Title
CN104717124B (en) A kind of friend recommendation method, apparatus and server
CN105917632A (en) A method for scalable distributed network traffic analytics in telco
CN108429718B (en) Account identification method and device
CN108985954A (en) A kind of method and relevant device of incidence relation that establishing each mark
CN109784636A (en) Fraudulent user recognition methods, device, computer equipment and storage medium
CN116506217B (en) Analysis method, system, storage medium and terminal for security risk of service data stream
CN109460930A (en) A kind of method and relevant device of determining adventure account
CN109255371A (en) A kind of method and relevant device of determining live streaming platform falseness concern user
CN110225104A (en) Data capture method, device and terminal device
CN107563203A (en) Integrated security strategy and incident management
CN110349004A (en) Risk of fraud method for detecting and device based on user node relational network
CN106682906A (en) Risk identification and business processing method and device
CN107436914A (en) Recommend method and device
CN109257617A (en) A kind of determining method and relevant device that suspicion user in platform is broadcast live
CN109313541A (en) For showing and the user interface of comparison attacks telemetering resource
CN109388693A (en) A kind of method and relevant device of determining subregion intention
CN109587523A (en) A kind of recognition methods of false concern and relevant device
CN106209918A (en) The method of a kind of internet security management and terminal
CN113312560B (en) Group detection method and device and electronic equipment
CN109413439A (en) A kind of method and relevant device of determining suspicion user
CN110287361A (en) A kind of personage's picture screening technique and device
CN106681803A (en) Task scheduling method and server
CN108647236A (en) A kind of prescriptions of traditional Chinese medicine vector space model method and device based on Term co-occurrence
CN110222297A (en) A kind of recognition methods of tagging user and relevant device
CN110517104A (en) Account association discovery method, apparatus, server and medium

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
GR01 Patent grant
GR01 Patent grant