CN109040447A - A kind of recognition methods, device, server and the storage medium of mobile phone wall - Google Patents
A kind of recognition methods, device, server and the storage medium of mobile phone wall Download PDFInfo
- Publication number
- CN109040447A CN109040447A CN201810863945.4A CN201810863945A CN109040447A CN 109040447 A CN109040447 A CN 109040447A CN 201810863945 A CN201810863945 A CN 201810863945A CN 109040447 A CN109040447 A CN 109040447A
- Authority
- CN
- China
- Prior art keywords
- cell phone
- phone apparatus
- viewing
- direct broadcasting
- broadcasting room
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M1/00—Substation equipment, e.g. for use by subscribers
- H04M1/72—Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
- H04M1/724—User interfaces specially adapted for cordless or mobile telephones
- H04M1/72403—User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/21—Server components or server architectures
- H04N21/218—Source of audio or video content, e.g. local disk arrays
- H04N21/2187—Live feed
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/41—Structure of client; Structure of client peripherals
- H04N21/414—Specialised client platforms, e.g. receiver in car or embedded in a mobile appliance
- H04N21/41407—Specialised client platforms, e.g. receiver in car or embedded in a mobile appliance embedded in a portable device, e.g. video client on a mobile phone, PDA, laptop
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/442—Monitoring of processes or resources, e.g. detecting the failure of a recording device, monitoring the downstream bandwidth, the number of times a movie has been viewed, the storage space available from the internal hard disk
- H04N21/44204—Monitoring of content usage, e.g. the number of times a movie has been viewed, copied or the amount which has been watched
Abstract
The embodiment of the invention discloses recognition methods, device, server and the storage mediums of a kind of mobile phone wall, this method comprises: obtaining the corresponding facility information of each cell phone apparatus and viewing information, wherein each cell phone apparatus logs in same application；Combination of two is carried out to each cell phone apparatus, and the similarity in each combination between two cell phone apparatus is determined according to each facility information and each viewing information；Non-directed graph is determined according to each similarity, and target maximal connected subgraph is determined according to non-directed graph and default vertex threshold value；The corresponding each target mobile phones equipment of target maximal connected subgraph is determined as mobile phone wall.The technical solution of the present embodiment can identify the target mobile phones equipment of composition mobile phone wall, from all cell phone apparatus quickly to find this cheating in time.
Description
Technical field
The present embodiments relate to data processing technique more particularly to a kind of recognition methods of mobile phone wall, device, server
And storage medium.
Background technique
" mobile phone wall " refers to the face wall being made of plurality of mobile phones equipment, in order to carry out batch operation.Currently, in order to mention
Download, registration amount and the user of high application program actively measure, and often there is the cheating row that brush data are carried out using mobile phone wall
For.As it can be seen that this cheating causes very big bad influence to industry ecological.So hand can be identified by being badly in need of one kind now
The method of machine wall, to find this cheating in time.
Summary of the invention
The embodiment of the invention provides recognition methods, device, server and the storage mediums of a kind of mobile phone wall, quickly to know
Other mobile phone wall.
In a first aspect, the embodiment of the invention provides a kind of recognition methods of mobile phone wall, comprising:
Obtain the corresponding facility information of each cell phone apparatus and viewing information, wherein each cell phone apparatus logs in same
Application program；
Combination of two is carried out to each cell phone apparatus, and is determined according to each facility information and each viewing information
Similarity in each combination between two cell phone apparatus；
Non-directed graph is determined according to each similarity, and determines that target is very big according to the non-directed graph and default vertex threshold value
Connected subgraph；
The corresponding each target mobile phones equipment of the target maximal connected subgraph is determined as mobile phone wall.
Second aspect, the embodiment of the invention also provides a kind of identification devices of mobile phone wall, comprising:
Data obtaining module, for obtaining the corresponding facility information of each cell phone apparatus and viewing information, wherein described each
Cell phone apparatus logs in same application；
Similarity determining module, for carrying out combination of two to each cell phone apparatus, and according to each facility information
And each viewing information determines the similarity in each combination between two cell phone apparatus；
Target maximal connected subgraph determining module, for determining non-directed graph according to each similarity, and according to the nothing
Target maximal connected subgraph is determined to figure and default vertex threshold value；
Mobile phone wall determining module, for the corresponding each target mobile phones equipment of the target maximal connected subgraph to be determined as hand
Machine wall.
The third aspect, the embodiment of the invention also provides a kind of server, the server includes:
One or more processors；
Memory, for storing one or more programs；
When one or more of programs are executed by one or more of processors, so that one or more of processing
Device realizes the recognition methods of the mobile phone wall as described in any embodiment of that present invention.
Fourth aspect, the embodiment of the invention also provides a kind of computer readable storage mediums, are stored thereon with computer
Program realizes the recognition methods of the mobile phone wall as described in any embodiment of that present invention when the program is executed by processor.
The embodiment of the present invention is by carrying out combination of two to each cell phone apparatus, and according to two cell phone apparatus pair in each combination
The facility information and viewing information answered determine the similarity in each combination between two cell phone apparatus；Nothing is determined according to each similarity
Xiang Tu, and target maximal connected subgraph is determined according to non-directed graph and default vertex threshold value；Target maximal connected subgraph is corresponding
Each target mobile phones equipment is determined as mobile phone wall.By the aggregation feature using mobile phone wall, according to the phase between each cell phone apparatus
Like degree, the target mobile phones equipment of composition mobile phone wall can be identified, from all cell phone apparatus quickly to find this in time
Kind cheating.
Detailed description of the invention
Fig. 1 is a kind of flow chart of the recognition methods for mobile phone wall that the embodiment of the present invention one provides；
Fig. 2 is the example of one of the recognition methods of mobile phone wall that the embodiment of the present invention one provides non-directed graph；
Fig. 3 is a kind of structural schematic diagram of the identification device of mobile phone wall provided by Embodiment 2 of the present invention；
Fig. 4 is a kind of structural schematic diagram for server that the embodiment of the present invention three provides.
Specific embodiment
The present invention is described in further detail with reference to the accompanying drawings and examples.It is understood that this place is retouched
The specific embodiment stated is used only for explaining the present invention rather than limiting the invention.It also should be noted that in order to just
Only the parts related to the present invention are shown in description, attached drawing rather than entire infrastructure.
Embodiment one
Fig. 1 is a kind of flow chart of the recognition methods for mobile phone wall that the embodiment of the present invention one provides, and the present embodiment is applicable
In to log in same application all cell phone apparatus identify the case where, it is particularly possible to for be broadcast live in platform identify benefit
The scene for the cell phone apparatus that user actively measures is brushed with mobile phone wall.This method can be executed by the identification device of mobile phone wall, should
Device can be realized by the mode of software and/or hardware, be integrated in the server for carrying out information management to application program.It should
Method specifically includes the following steps:
S110, the corresponding facility information of each cell phone apparatus and viewing information are obtained, wherein each cell phone apparatus logs in same
Application program.
Wherein, cell phone apparatus refers to any terminal equipment for logging in a certain application program, and each cell phone apparatus is right
Unique device identification is answered, to distinguish different cell phone apparatus.Application program can be any one and be mounted on cell phone apparatus
APP (Application) software, such as live streaming APP etc..Facility information may include the corresponding information of multiple equipment index,
Wherein equipment index can include but is not limited to the build-in attributes such as the registration channel of mobile phone model, operating system and application program and refer to
Mark.Wherein, the registration channel of application program can include but is not limited to the wechat page, Website page etc..Viewing information can be
Refer to the operation information operated in the application using cell phone apparatus.Viewing information can include but is not limited to cell phone apparatus
Login account set, viewing IP address set, viewing direct broadcasting room set and viewing time section within a preset time.Wherein, in advance
If the time is pre-set detection time section according to the actual situation.Illustratively, preset time can be 7 days or 30 days.
Login account set refers to the set for all login accounts that cell phone apparatus logs within a preset time；Watching IP address set is
Refer to the set for all viewing IP address that cell phone apparatus uses within a preset time；Viewing direct broadcasting room set refers in preset time
The set of all direct broadcasting rooms of interior viewing；Viewing time section refers to each period for using cell phone apparatus within a preset time.
In the present embodiment, the same cell phone apparatus can log in different login accounts or use different viewing IP address, no
Same cell phone apparatus can also log in the same login account or use the same viewing IP address.
Specifically, the present embodiment can obtain each hand for logging in the application program by the management backstage of application program
The corresponding facility information of machine equipment and viewing information, it is this with the presence or absence of mobile phone wall in all cell phone apparatus logged in to determine
Cheating.
S120, combination of two is carried out to each cell phone apparatus, and each combination is determined according to each facility information and each viewing information
In similarity between two cell phone apparatus.
Wherein, a combination refers to arbitrarily chooses two cell phone apparatus as one group from all cell phone apparatus, combination
Quantity refers to all combined numbers that two cell phone apparatus are arbitrarily chosen from all cell phone apparatus.Do not consider in the present embodiment
The combination of the sequencing problem of two cell phone apparatus in combination, i.e. cell phone apparatus a and cell phone apparatus b composition, with cell phone apparatus b and hand
The combination of machine equipment a composition is an identical combination.Illustratively, when there are 4 cell phone apparatus, it is denoted as a, b, c and d respectively
When, 6 combinations are obtained after carrying out combination of two, are respectively as follows: a and b, a and c, a and d, b and c, b and d and c and d.This implementation
Example can according in combination the corresponding facility information of each cell phone apparatus and viewing information determine that two mobile phones are set in the combination
Similarity between standby.
Optionally, it is determined in each combination between two cell phone apparatus in S120 according to each facility information and each viewing information
Similarity, comprising:
According to the corresponding login account set of two cell phone apparatus in each combination, the login of two cell phone apparatus is determined
Account intersection quantity and login account union quantity；According to the corresponding viewing IP address set of two cell phone apparatus, really
The viewing IP address intersection quantity and viewing IP address union quantity of fixed two cell phone apparatus；Distinguished according to two cell phone apparatus
Corresponding viewing direct broadcasting room set determines the viewing direct broadcasting room intersection quantity and viewing direct broadcasting room union number of two cell phone apparatus
Amount；According to the corresponding viewing time section of two cell phone apparatus, the identical viewing duration and viewing of two cell phone apparatus are determined
Total duration；Simultaneously according to login account intersection quantity, login account union quantity, viewing IP address intersection quantity, viewing IP address
Collect quantity, viewing direct broadcasting room intersection quantity, viewing direct broadcasting room union quantity, identical viewing duration, watch total duration and two
The corresponding facility information of cell phone apparatus, determines the similarity between two cell phone apparatus.
Wherein, it after login account intersection quantity refers to the corresponding login account collection conjunction intersection of two cell phone apparatus, obtains
Intersection in login account quantity, i.e. the quantity of the corresponding identical login account of two cell phone apparatus.Login account union number
After amount refers to the corresponding login account collection conjunction union of two cell phone apparatus, quantity that is obtaining and concentrating login account.Example
Property, if the corresponding login account set of two cell phone apparatus a and b are as follows: { D1, D2, D3, D4 } and { D1, D3, D4, D5 },
Then the login account intersection quantity of cell phone apparatus a and b is 3, and login account union quantity is 5.Watching IP address intersection quantity is
After referring to the corresponding viewing IP address collection conjunction intersection of two cell phone apparatus, watch the quantity of IP address in obtained intersection, i.e., two
The quantity of the corresponding identical viewing IP address of a cell phone apparatus.Viewing IP address union quantity refers to that two cell phone apparatus are corresponding
After watching IP address collection conjunction union, quantity that is obtaining and concentrating viewing IP address.Viewing direct broadcasting room intersection quantity refers to two
After the corresponding viewing direct broadcasting room collection conjunction intersection of a cell phone apparatus, the quantity of direct broadcasting room, i.e. two hands are watched in obtained intersection
The quantity of the corresponding identical viewing direct broadcasting room of machine equipment.Viewing direct broadcasting room union quantity refers to the corresponding viewing of two cell phone apparatus
After direct broadcasting room collection conjunction union, quantity that is obtaining and concentrating viewing direct broadcasting room.Identical viewing duration refers to two cell phone apparatus
The corresponding duration of identical viewing time section, i.e. two cell phone apparatus are in the duration of use state simultaneously.Watching total duration is
Refer to that at least one cell phone apparatus in two cell phone apparatus is in the duration of use state.Illustratively, if two cell phone apparatus a and
The corresponding viewing time section of b is respectively 10:00-12:00 and 11:00-13:00, the then identical viewing of cell phone apparatus a and b
Shi Changwei 1 hour, i.e. 11:00-12:00, viewing total duration was 3 hours, i.e. 10:00-13:00.
Specifically, for each combination, according to the corresponding login account intersection quantity of two cell phone apparatus in combination,
Login account union quantity, viewing IP address union quantity, viewing direct broadcasting room intersection quantity, is seen viewing IP address intersection quantity
Union quantity, identical viewing duration, viewing total duration and the corresponding facility information of two cell phone apparatus are seen live, really
Similarity between the two fixed cell phone apparatus, it is hereby achieved that the similarity between any two cell phone apparatus.
Optionally, the viewing direct broadcasting room intersection quantity that determines two cell phone apparatus and viewing direct broadcasting room union quantity it
Before, further includes: according to the popularity information of each direct broadcasting room, determine the target direct broadcasting room of predetermined number；Each cell phone apparatus is corresponding
Target direct broadcasting room in viewing direct broadcasting room set is deleted, and updates the corresponding viewing direct broadcasting room set of each cell phone apparatus；Phase
It answers, according to the corresponding viewing direct broadcasting room set of two cell phone apparatus, determines that the viewing direct broadcasting room of two cell phone apparatus is handed over
Collect quantity and viewing direct broadcasting room union quantity, comprising: be broadcast live according to the corresponding viewing of updated two cell phone apparatus
Between gather, determine two cell phone apparatus viewing direct broadcasting room intersection quantity and viewing direct broadcasting room union quantity.
Wherein, popularity information can include but is not limited to the viewing number and barrage quantity of direct broadcasting room.Target direct broadcasting room is
Refer to the direct broadcasting room where the higher TOP main broadcaster of temperature.Predetermined number can be predefined according to the actual conditions of live streaming APP.It can
Choosing, predetermined number can be 100.The present embodiment can determine the heat of each direct broadcasting room according to the popularity information of each direct broadcasting room
Angle value, and hot value is subjected to descending sort from high to low, the direct broadcasting room of preceding predetermined number is determined as each target direct broadcasting room.This
Each cell phone apparatus in embodiment can watch the higher target direct broadcasting room of temperature after logging in, to be broadcast live using these targets
Between can not preferably symbolize similarity between two cell phone apparatus, therefore delete the corresponding viewing direct broadcasting room set of cell phone apparatus
Present in target direct broadcasting room, and it is straight that the viewing direct broadcasting room set for deleting all target direct broadcasting rooms is determined as updated viewing
Gather between broadcasting.Viewing direct broadcasting room intersection quantity and viewing are determined according to the updated viewing direct broadcasting room set of two cell phone apparatus
Direct broadcasting room union quantity, and then the practical similarity that can be determined more accurately between two cell phone apparatus.
Optionally, the similarity between two cell phone apparatus is determined according to the following formula:
Wherein, wuvIt is the similarity between cell phone apparatus u and cell phone apparatus v；DuIt is the corresponding login account of cell phone apparatus u
Set；DvIt is the corresponding login account set of cell phone apparatus v；|Du∩Dv| it is the login account of cell phone apparatus u and cell phone apparatus v
Intersection quantity；|Du∪Dv| it is the login account union quantity of cell phone apparatus u and cell phone apparatus v；PuIt is that cell phone apparatus u is corresponding
Watch IP address set；PvIt is the corresponding viewing IP address set of cell phone apparatus v；|Pu∩Pv| it is cell phone apparatus u and cell phone apparatus
The viewing IP address intersection quantity of v；Pu∪Pv| it is the viewing IP address union quantity of cell phone apparatus u and cell phone apparatus v；RuIt is hand
The corresponding viewing direct broadcasting room set of machine equipment u；RvIt is the corresponding viewing direct broadcasting room set of cell phone apparatus v；|Ru∩Rv| it is that mobile phone is set
The viewing direct broadcasting room intersection quantity of standby u and cell phone apparatus v；|Ru∪Rv| it is the viewing direct broadcasting room of cell phone apparatus u and cell phone apparatus v
Union quantity；Tu∩vIt is the identical viewing duration of cell phone apparatus u and cell phone apparatus v；Tu∪vIt is cell phone apparatus u and cell phone apparatus v
Total duration is watched, i is i-th of equipment index in facility information；xuiIt is i-th of equipment in the facility information of cell phone apparatus u
The corresponding information of index；xviIt is the corresponding information of i-th of equipment index in the facility information of cell phone apparatus v；N is facility information
In equipment index quantity；I(xui=xvi) it is indicative function, work as xuiWith xviWhen equal, I (xui=xvi) it is 1, otherwise I (xui=
xvi) it is 0；w1、w2、w3、w4And w5It is weight coefficient, and w1+w2+w3+w4+w5=1.
Wherein, indicative function I (xui=xvi) refer to according to the function for whether event generation come definitive result being 1 or 0.
Specifically, if the corresponding information of i-th of equipment index in the facility information of cell phone apparatus u and cell phone apparatus v is identical, i.e. xuiWith
xviIt is equal, it is determined that I (xui=xvi) it is equal to 1；If xuiAnd xviIt is unequal, it is determined that I (xui=xvi) it is equal to 0, illustratively, hand
Application program in the facility information of machine equipment u registers application journey of the channel as the wechat page, in the facility information of cell phone apparatus v
Sequence registers channel also as the wechat page, then I (x at this timeui=xvi) it is 1.
In the present embodiment, the phase between two cell phone apparatus that can be calculated in each combination using above-mentioned formula
Like degree.Illustratively, if being calculated according to viewing information | Du∩Dv|=3, | Du∪Dv|=5, | Pu∩Pv|=1, | Pu∪Pv|
=2, | Ru∩Rv|=2, | Ru∪Rv|=10, Tu∩v=100 minutes, Tu∪vIt is 2000 minutes, and shares 5 in facility information
Equipment index, wherein have 2 equipment indexes identical, claim coefficient w1、w2、w3、w4And w5It is 0.2, then cell phone apparatus u and mobile phone
Similarity between equipment v are as follows:
S130, non-directed graph is determined according to each similarity, and determine that target greatly connects according to non-directed graph and default vertex threshold value
Logical subgraph.
Wherein, non-directed graph refers to that side does not have directive figure.Maximal connected subgraph is existed between two vertex in non-directed graph
The clique of at least one communication path.Non-directed graph may include multiple maximal connected subgraphs, and any two greatly connect
Identical vertex is not present in logical subgraph.The present embodiment can be built according to the similarity in each combination between two cell phone apparatus
Found a non-directed graph.And it can be obtained by graph traversal algorithm, such as depth-first search and breadth first search method
All maximal connected subgraphs in non-directed graph are determined for compliance with the maximal connected subgraph of condition further according to default vertex threshold value later,
That is target maximal connected subgraph.Target maximal connected subgraph in the present embodiment can be one, or multiple.
Optionally, non-directed graph is determined according to each similarity in S130, comprising: using each cell phone apparatus as vertex；It will be similar
The corresponding vertex of two cell phone apparatus that degree is greater than default similarity carries out line, determines non-directed graph.
It wherein, will using each cell phone apparatus as a vertex of figure, and according to the similarity between two cell phone apparatus
Corresponding two vertex of two cell phone apparatus that similarity is greater than default similarity carry out line, form a line, similarity is small
In or equal to there is no the connection on side between corresponding two vertex of two cell phone apparatus of default similarity.Illustratively, Fig. 2 gives
Going out the example of one of the recognition methods of mobile phone wall non-directed graph, it is assumed that there are 5 cell phone apparatus are respectively a, b, c, d and e,
Wherein the similarity between a and b, a and c, b and c and d and e is all larger than default similarity, a and d, a and e, b and d, b and e, c
Similarity between d and c and e is respectively less than or is equal to default similarity, it is determined that non-directed graph as shown in Fig. 2, with a, b,
C, two vertex that similarity is greater than default similarity are only carried out line, so that it is determined that non-directed graph by vertex of the d and e as figure.
Optionally, target maximal connected subgraph is determined according to non-directed graph and default vertex threshold value in S130, comprising: according to nothing
It is divided to the connectivity pair non-directed graph of figure, determines each maximal connected subgraph of non-directed graph；Count each maximal connected subgraph
The maximal connected subgraph that vertex quantity is greater than default vertex threshold value is determined as target maximal connected subgraph by vertex quantity.
Wherein it is possible to obtain all very big connection of non-directed graph by dividing to graph traversal algorithm to non-directed graph
Figure, and the vertex quantity for calculating each maximal connected subgraph is counted, vertex quantity is greater than to the very big connection of default vertex threshold value
Subgraph is determined as target maximal connected subgraph.Illustratively, there are two maximal connected subgraphs in the non-directed graph provided in Fig. 2,
The respectively maximal connected subgraph B of maximal connected subgraph A and d and the e composition of a, b and c composition, and maximal connected subgraph A
Vertex quantity be 3, the vertex quantity of maximal connected subgraph B is 2.If default vertex threshold value is 2, by maximal connected subgraph A
It is determined as target maximal connected subgraph.Optionally, if the vertex quantity of each maximal connected subgraph is respectively less than or is equal to default top
Point threshold value, then show obtain data be real user swipe data, there is no using mobile phone wall swipe false data,
I.e. there is no the cheatings carried out using mobile phone wall.
S140, the corresponding each target mobile phones equipment of target maximal connected subgraph is determined as mobile phone wall.
Wherein, each vertex in target maximal connected subgraph corresponds to a target mobile phones equipment, so that target is very big
Connected subgraph includes the target mobile phones equipment that quantity is greater than default vertex threshold value, and each target mobile phones equipment is similar to each other,
It may thereby determine that using these target mobile phones equipment and carry out batch operation.Mobile phone wall is made of a large amount of cell phone apparatus,
To which the corresponding all target mobile phones equipment of target maximal connected subgraph to be only determined as to form the cell phone apparatus in mobile phone wall.If
Target maximal connected subgraph be it is multiple, then can determine the corresponding mobile phone wall of each target maximal connected subgraph.
The technical solution of the present embodiment, by carrying out combination of two to each cell phone apparatus, and according to two hands in each combination
The corresponding facility information of machine equipment and viewing information determine the similarity in each combination between two cell phone apparatus；According to each similar
It spends and determines non-directed graph, and target maximal connected subgraph is determined according to non-directed graph and default vertex threshold value；Target is greatly connected to son
Scheme corresponding each target mobile phones equipment and is determined as mobile phone wall.By the aggregation feature using mobile phone wall, according to each cell phone apparatus
Between similarity, can quickly be identified from all cell phone apparatus composition mobile phone wall target mobile phones equipment, so as to and
This cheating of Shi Faxian.
It is the embodiment of the identification device of mobile phone wall provided in an embodiment of the present invention, the device and the various embodiments described above below
The recognition methods of mobile phone wall belong to the same inventive concept, the not detailed description in the embodiment of the identification device of mobile phone wall
Detail content, can be with reference to the embodiment of the recognition methods of above-mentioned mobile phone wall.
Embodiment two
Fig. 3 is a kind of structural schematic diagram of the identification device of mobile phone wall provided by Embodiment 2 of the present invention, and the present embodiment can
The case where suitable for identifying to all cell phone apparatus for logging in same application, which includes: data obtaining module
210, similarity determining module 220, target maximal connected subgraph determining module 230 and mobile phone wall determining module 240.
Wherein, data obtaining module 210, for obtaining the corresponding facility information of each cell phone apparatus and viewing information,
In, each cell phone apparatus logs in same application；Similarity determining module 220, for carrying out combination of two to each cell phone apparatus,
And the similarity in each combination between two cell phone apparatus is determined according to each facility information and each viewing information；Target is greatly connected to
Subgraph determining module 230 for determining non-directed graph according to each similarity, and determines target according to non-directed graph and default vertex threshold value
Maximal connected subgraph；Mobile phone wall determining module 240, for determining the corresponding each target mobile phones equipment of target maximal connected subgraph
For mobile phone wall.
Optionally, viewing information includes: cell phone apparatus login account set within a preset time, viewing IP address collection
It closes, watch direct broadcasting room set and viewing time section.
Optionally, similarity determining module 220, comprising:
Login account information determination unit, for according to the corresponding login account collection of two cell phone apparatus in each combination
It closes, determines the login account intersection quantity and login account union quantity of two cell phone apparatus；
IP address information determination unit is watched, is used for according to the corresponding viewing IP address set of two cell phone apparatus,
Determine the viewing IP address intersection quantity and viewing IP address union quantity of two cell phone apparatus；
Direct broadcasting room information determination unit is watched, is used for according to the corresponding viewing direct broadcasting room set of two cell phone apparatus,
Determine the viewing direct broadcasting room intersection quantity and viewing direct broadcasting room union quantity of two cell phone apparatus；
Duration information determination unit is watched, for determining two according to the corresponding viewing time section of two cell phone apparatus
The identical viewing duration and viewing total duration of a cell phone apparatus；
Similarity determining unit, for being handed over according to login account intersection quantity, login account union quantity, viewing IP address
Collect quantity, viewing IP address union quantity, viewing direct broadcasting room intersection quantity, viewing direct broadcasting room union quantity, identical viewing duration,
Total duration and the corresponding facility information of two cell phone apparatus are watched, determines the similarity between two cell phone apparatus.
Optionally, the device further include:
Watch direct broadcasting room set update module, in the viewing direct broadcasting room intersection quantity for determining two cell phone apparatus and
It watches before direct broadcasting room union quantity, according to the popularity information of each direct broadcasting room, determines the target direct broadcasting room of predetermined number；By each hand
Target direct broadcasting room in the corresponding viewing direct broadcasting room set of machine equipment is deleted, and it is straight to update the corresponding viewing of each cell phone apparatus
Gather between broadcasting；
Correspondingly, viewing direct broadcasting room information determination unit, is specifically used for: right respectively according to updated two cell phone apparatus
The viewing direct broadcasting room set answered determines the viewing direct broadcasting room intersection quantity and viewing direct broadcasting room union number of two cell phone apparatus
Amount.
Optionally, the similarity between two cell phone apparatus is determined according to the following formula:
Wherein, wuvIt is the similarity between cell phone apparatus u and cell phone apparatus v；DuIt is the corresponding login account of cell phone apparatus u
Set；DvIt is the corresponding login account set of cell phone apparatus v；|Du∩Dv| it is the login account of cell phone apparatus u and cell phone apparatus v
Intersection quantity；|Du∪Dv| it is the login account union quantity of cell phone apparatus u and cell phone apparatus v；PuIt is that cell phone apparatus u is corresponding
Watch IP address set；PvIt is the corresponding viewing IP address set of cell phone apparatus v；|Pu∩Pv| it is cell phone apparatus u and cell phone apparatus
The viewing IP address intersection quantity of v；|Pu∪Pv| it is the viewing IP address union quantity of cell phone apparatus u and cell phone apparatus v；RuIt is
The corresponding viewing direct broadcasting room set of cell phone apparatus u；RvIt is the corresponding viewing direct broadcasting room set of cell phone apparatus v；|Ru∩Rv| it is mobile phone
The viewing direct broadcasting room intersection quantity of equipment u and cell phone apparatus v；|Ru∪Rv| it is the viewing live streaming of cell phone apparatus u and cell phone apparatus v
Between union quantity；Tu∩vIt is the identical viewing duration of cell phone apparatus u and cell phone apparatus v；Tu∪vIt is cell phone apparatus u and cell phone apparatus v
Viewing total duration, i is i-th of equipment index in facility information；xuiIt is that i-th in the facility information of cell phone apparatus u is set
The standby corresponding information of index；xviIt is the corresponding information of i-th of equipment index in the facility information of cell phone apparatus v；N is equipment letter
Equipment index quantity in breath；I(xui=xvi) it is indicative function, work as xuiWith xviWhen equal, I (xui=xvi) it is 1, otherwise I (xui
=xvi) it is 0；w1、w2、w3、w4And w5It is weight coefficient, and w1+w2+w3+w4+w5=1.
Optionally, target maximal connected subgraph determining module 230 includes: non-directed graph determination unit, for setting each mobile phone
It is standby to be used as vertex；The corresponding vertex of two cell phone apparatus that similarity is greater than default similarity is subjected to line, determines non-directed graph.
Optionally, target maximal connected subgraph determining module 230 includes: target maximal connected subgraph determination unit, is used for
It is divided according to the connectivity pair non-directed graph of non-directed graph, determines each maximal connected subgraph of non-directed graph；Count each very big connection
The maximal connected subgraph that vertex quantity is greater than default vertex threshold value is determined as target and is greatly connected to son by the vertex quantity of subgraph
Figure.
The recognition methods of mobile phone wall provided by any embodiment of the invention can be performed in the identification device of above-mentioned mobile phone wall, tool
The standby corresponding functional module of recognition methods and beneficial effect for executing mobile phone wall.
It is worth noting that, included modules and unit are only in the embodiment of the identification device of above-mentioned mobile phone wall
It is to be divided according to the functional logic, but be not limited to the above division, as long as corresponding functions can be realized；Separately
Outside, the specific name of each functional unit is also only for convenience of distinguishing each other, the protection scope being not intended to restrict the invention.
Embodiment three
Fig. 4 is a kind of structural schematic diagram for server that the embodiment of the present invention three provides.Referring to fig. 4, which includes:
One or more processors 310；
Memory 320, for storing one or more programs；
When one or more programs are executed by one or more processors 310, so that one or more processors 310 are realized
As in above-described embodiment any embodiment propose mobile phone wall recognition methods, this method comprises:
Obtain the corresponding facility information of each cell phone apparatus and viewing information, wherein each cell phone apparatus logs in same
Application program；
Combination of two is carried out to each cell phone apparatus, and is determined according to each facility information and each viewing information
Similarity in each combination between two cell phone apparatus；
Non-directed graph is determined according to each similarity, and determines that target is very big according to the non-directed graph and default vertex threshold value
Connected subgraph；
The corresponding each target mobile phones equipment of the target maximal connected subgraph is determined as mobile phone wall.
In Fig. 4 by taking a processor 310 as an example；Processor 310 and memory 320 in server can by bus or
Other modes connect, in Fig. 4 for being connected by bus.
Memory 320 is used as a kind of computer readable storage medium, can be used for storing software program, journey can be performed in computer
Sequence and module, if the corresponding program instruction/module of the recognition methods of the mobile phone wall in the embodiment of the present invention is (for example, mobile phone wall
Identification device in data obtaining module 210, similarity determining module 220,230 and of target maximal connected subgraph determining module
Mobile phone wall determining module 240).Software program, instruction and the module that processor 310 is stored in memory 320 by operation,
Thereby executing the various function application and data processing of server, that is, realize the recognition methods of above-mentioned mobile phone wall.
Memory 320 mainly includes storing program area and storage data area, wherein storing program area can store operation system
Application program needed for system, at least one function；Storage data area, which can be stored, uses created data etc. according to server.
It can also include nonvolatile memory in addition, memory 320 may include high-speed random access memory, for example, at least one
A disk memory, flush memory device or other non-volatile solid state memory parts.In some instances, memory 320 can be into
One step includes the memory remotely located relative to processor 310, these remote memories can pass through network connection to service
Device.The example of above-mentioned network includes but is not limited to internet, intranet, local area network, mobile radio communication and combinations thereof.
The recognition methods for the mobile phone wall that the server and above-described embodiment that the present embodiment proposes propose belongs to same invention structure
Think, the technical detail of detailed description not can be found in above-described embodiment in the present embodiment, and the present embodiment has execution mobile phone
The identical beneficial effect of the recognition methods of wall.
Example IV
The present embodiment four provides a kind of computer readable storage medium, is stored thereon with computer program, which is located
The recognition methods realized when device executes such as mobile phone wall provided by any embodiment of the invention is managed, this method comprises:
Obtain the corresponding facility information of each cell phone apparatus and viewing information, wherein each cell phone apparatus logs in same
Application program；
Combination of two is carried out to each cell phone apparatus, and is determined according to each facility information and each viewing information
Similarity in each combination between two cell phone apparatus；
Non-directed graph is determined according to each similarity, and determines that target is very big according to the non-directed graph and default vertex threshold value
Connected subgraph；
The corresponding each target mobile phones equipment of the target maximal connected subgraph is determined as mobile phone wall.
The computer storage medium of the embodiment of the present invention, can be using any of one or more computer-readable media
Combination.Computer-readable medium can be computer-readable signal media or computer readable storage medium.It is computer-readable
Storage medium can be for example but not limited to: electricity, magnetic, optical, electromagnetic, infrared ray or semiconductor system, device or device, or
Any above combination of person.The more specific example (non exhaustive list) of computer readable storage medium includes: with one
Or the electrical connections of multiple conducting wires, portable computer diskette, hard disk, random access memory (RAM), read-only memory (ROM),
Erasable programmable read only memory (EPROM or flash memory), optical fiber, portable compact disc read-only memory (CD-ROM), light
Memory device, magnetic memory device or above-mentioned any appropriate combination.In this document, computer readable storage medium can
With to be any include or the tangible medium of storage program, the program can be commanded execution system, device or device use or
Person is in connection.
Computer-readable signal media may include in a base band or as carrier wave a part propagate data-signal,
Wherein carry computer-readable program code.The data-signal of this propagation can take various forms, including but unlimited
In electromagnetic signal, optical signal or above-mentioned any appropriate combination.Computer-readable signal media can also be that computer can
Any computer-readable medium other than storage medium is read, which can send, propagates or transmit and be used for
By the use of instruction execution system, device or device or program in connection.
The program code for including on computer-readable medium can transmit with any suitable medium, including but not limited to:
Wirelessly, electric wire, optical cable, RF etc. or above-mentioned any appropriate combination.
The computer for executing operation of the present invention can be write with one or more programming languages or combinations thereof
Program code, described program design language include object oriented program language, such as Java, Smalltalk, C++, also
Including conventional procedural programming language-such as " C " language or similar programming language.Program code can be complete
It executes, partly executed on the user computer on the user computer entirely, being executed as an independent software package, part
Part executes on the remote computer or executes on a remote computer or server completely on the user computer.It is relating to
And in the situation of remote computer, remote computer can pass through the network of any kind, including local area network (LAN) or wide area network
(WAN), it is connected to subscriber computer, or, it may be connected to outer computer (such as led to using ISP
Cross internet connection).
Will be appreciated by those skilled in the art that each module of the above invention or each step can use general meter
Device is calculated to realize, they can be concentrated on single computing device, or be distributed in network constituted by multiple computing devices
On, optionally, they can be realized with the program code that computer installation can be performed, so as to be stored in storage
It is performed by computing device in device, perhaps they are fabricated to each integrated circuit modules or will be more in them
A module or step are fabricated to single integrated circuit module to realize.In this way, the present invention is not limited to any specific hardware and
The combination of software.
Note that the above is only a better embodiment of the present invention and the applied technical principle.It will be appreciated by those skilled in the art that
The invention is not limited to the specific embodiments described herein, be able to carry out for a person skilled in the art it is various it is apparent variation,
It readjusts and substitutes without departing from protection scope of the present invention.Therefore, although being carried out by above embodiments to the present invention
It is described in further detail, but the present invention is not limited to the above embodiments only, without departing from the inventive concept, also
It may include more other equivalent embodiments, and the scope of the invention is determined by the scope of the appended claims.
Claims (10)
1. a kind of recognition methods of mobile phone wall characterized by comprising
Obtain the corresponding facility information of each cell phone apparatus and viewing information, wherein each cell phone apparatus logs in same application
Program；
Combination of two is carried out to each cell phone apparatus, and each group is determined according to each facility information and each viewing information
Similarity in conjunction between two cell phone apparatus；
Non-directed graph is determined according to each similarity, and determines that target is greatly connected to default vertex threshold value according to the non-directed graph
Subgraph；
The corresponding each target mobile phones equipment of the target maximal connected subgraph is determined as mobile phone wall.
2. the method according to claim 1, wherein the viewing information includes: the cell phone apparatus default
Login account set, viewing IP address set, viewing direct broadcasting room set and viewing time section in time.
3. according to the method described in claim 2, it is characterized in that, true according to each facility information and each viewing information
Similarity in fixed each combination between two cell phone apparatus, comprising:
According to the corresponding login account set of two cell phone apparatus in each combination, the login of described two cell phone apparatus is determined
Account intersection quantity and login account union quantity；
According to the corresponding viewing IP address set of described two cell phone apparatus, the viewing IP of described two cell phone apparatus is determined
Address intersection quantity and viewing IP address union quantity；
According to the corresponding viewing direct broadcasting room set of described two cell phone apparatus, determine that the viewing of described two cell phone apparatus is straight
Broadcast intersection quantity and viewing direct broadcasting room union quantity；
According to the corresponding viewing time section of described two cell phone apparatus, when determining the identical viewing of described two cell phone apparatus
Long and viewing total duration；
According to the login account intersection quantity, the login account union quantity, the viewing IP address intersection quantity, described
Watch IP address union quantity, the viewing direct broadcasting room intersection quantity, the viewing direct broadcasting room union quantity, the identical viewing
Duration, the viewing total duration and the corresponding facility information of described two cell phone apparatus, determine that described two mobile phones are set
Similarity between standby.
4. according to the method described in claim 3, it is characterized in that, being handed in the viewing direct broadcasting room for determining described two cell phone apparatus
Collect quantity and watch before direct broadcasting room union quantity, further includes:
According to the popularity information of each direct broadcasting room, the target direct broadcasting room of predetermined number is determined；
The corresponding target direct broadcasting room watched in direct broadcasting room set of each cell phone apparatus is deleted, and updates each hand
The corresponding viewing direct broadcasting room set of machine equipment；
Correspondingly, determining described two cell phone apparatus according to the corresponding viewing direct broadcasting room set of described two cell phone apparatus
Viewing direct broadcasting room intersection quantity and viewing direct broadcasting room union quantity, comprising:
According to the corresponding viewing direct broadcasting room set of updated described two cell phone apparatus, described two cell phone apparatus are determined
Viewing direct broadcasting room intersection quantity and viewing direct broadcasting room union quantity.
5. according to the method described in claim 3, it is characterized in that, being determined between described two cell phone apparatus according to the following formula
Similarity:
Wherein, wuvIt is the similarity between cell phone apparatus u and cell phone apparatus v；DuIt is the corresponding login account collection of cell phone apparatus u
It closes；DvIt is the corresponding login account set of cell phone apparatus v；|Du∩Dv| it is the login account friendship of cell phone apparatus u and cell phone apparatus v
Collect quantity；|Du∪Dv| it is the login account union quantity of cell phone apparatus u and cell phone apparatus v；PuIt is the corresponding sight of cell phone apparatus u
See IP address set；PvIt is the corresponding viewing IP address set of cell phone apparatus v；|Pu∩Pv| it is cell phone apparatus u and cell phone apparatus v
Viewing IP address intersection quantity；|Pu∪Pv| it is the viewing IP address union quantity of cell phone apparatus u and cell phone apparatus v；RuIt is hand
The corresponding viewing direct broadcasting room set of machine equipment u；RvIt is the corresponding viewing direct broadcasting room set of cell phone apparatus v；|Ru∩Rv| it is that mobile phone is set
The viewing direct broadcasting room intersection quantity of standby u and cell phone apparatus v；|Ru∪Rv| it is the viewing direct broadcasting room of cell phone apparatus u and cell phone apparatus v
Union quantity；Tu∩vIt is the identical viewing duration of cell phone apparatus u and cell phone apparatus v；Tu∪vIt is cell phone apparatus u and cell phone apparatus v
Total duration is watched, i is i-th of equipment index in the facility information；xuiIt is i-th in the facility information of cell phone apparatus u
The corresponding information of equipment index；xviIt is the corresponding information of i-th of equipment index in the facility information of cell phone apparatus v；N is described
Equipment index quantity in facility information；I(xui=xvi) it is indicative function, work as xuiWith xviWhen equal, I (xui=xvi) it is 1, it is no
Then I (xui=xvi) it is 0；w1、w2、w3、w4And w5It is weight coefficient, and w1+w2+w3+w4+w5=1.
6. the method according to claim 1, wherein determining non-directed graph according to each similarity, comprising:
Using each cell phone apparatus as vertex；
The corresponding vertex of two cell phone apparatus that the similarity is greater than default similarity is subjected to line, determines non-directed graph.
7. the method according to claim 1, wherein determining target according to the non-directed graph and default vertex threshold value
Maximal connected subgraph, comprising:
The non-directed graph according to the connectivity pair of non-directed graph is divided, and determines each maximal connected subgraph of the non-directed graph；
The vertex quantity is greater than the very big connection of default vertex threshold value by the vertex quantity for counting each maximal connected subgraph
Subgraph is determined as target maximal connected subgraph.
8. a kind of identification device of mobile phone wall characterized by comprising
Data obtaining module, for obtaining the corresponding facility information of each cell phone apparatus and viewing information, wherein each mobile phone
Equipment logs in same application；
Similarity determining module, for carrying out combination of two to each cell phone apparatus, and according to each facility information and respectively
The viewing information determines the similarity in each combination between two cell phone apparatus；
Target maximal connected subgraph determining module, for determining non-directed graph according to each similarity, and according to the non-directed graph
Target maximal connected subgraph is determined with default vertex threshold value；
Mobile phone wall determining module, for the corresponding each target mobile phones equipment of the target maximal connected subgraph to be determined as mobile phone
Wall.
9. a kind of server, which is characterized in that the server includes:
One or more processors；
Memory, for storing one or more programs；
When one or more of programs are executed by one or more of processors, so that one or more of processors are real
The now recognition methods of the mobile phone wall as described in any in claim 1-7.
10. a kind of computer readable storage medium, is stored thereon with computer program, which is characterized in that the program is by processor
The recognition methods of the mobile phone wall as described in any in claim 1-7 is realized when execution.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810863945.4A CN109040447B (en) | 2018-08-01 | 2018-08-01 | Mobile phone wall identification method and device, server and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810863945.4A CN109040447B (en) | 2018-08-01 | 2018-08-01 | Mobile phone wall identification method and device, server and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109040447A true CN109040447A (en) | 2018-12-18 |
| CN109040447B CN109040447B (en) | 2021-05-28 |
Family
ID=64647553
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810863945.4A Active CN109040447B (en) | 2018-08-01 | 2018-08-01 | Mobile phone wall identification method and device, server and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109040447B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114339729A (en) * | 2020-09-30 | 2022-04-12 | 阿里巴巴集团控股有限公司 | Method and device for generating equipment identifier, electronic equipment and storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105956184A (en) * | 2016-06-01 | 2016-09-21 | 西安交通大学 | Method for identifying collaborative and organized junk information release team in micro-blog social network |
| KR101765770B1 (en) * | 2016-02-29 | 2017-08-07 | 손부경 | Cheating detection system of online test using image processing and method thereof and recording medium storing program for executing the same |
| CN108052543A (en) * | 2017-11-23 | 2018-05-18 | 北京工业大学 | A kind of similar account detection method of microblogging based on map analysis cluster |
-
2018
- 2018-08-01 CN CN201810863945.4A patent/CN109040447B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101765770B1 (en) * | 2016-02-29 | 2017-08-07 | 손부경 | Cheating detection system of online test using image processing and method thereof and recording medium storing program for executing the same |
| CN105956184A (en) * | 2016-06-01 | 2016-09-21 | 西安交通大学 | Method for identifying collaborative and organized junk information release team in micro-blog social network |
| CN108052543A (en) * | 2017-11-23 | 2018-05-18 | 北京工业大学 | A kind of similar account detection method of microblogging based on map analysis cluster |
Non-Patent Citations (1)
| Title |
|---|
| 许晴: "谁"刷"热了虚高榜单", 《人民日报》 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114339729A (en) * | 2020-09-30 | 2022-04-12 | 阿里巴巴集团控股有限公司 | Method and device for generating equipment identifier, electronic equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109040447B (en) | 2021-05-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109086422B (en) | Machine bullet screen user identification method, device, server and storage medium | |
| CN109818839B (en) | Personalized behavior prediction method, device and system applied to smart home | |
| US9774642B2 (en) | Method and device for pushing multimedia resource and display terminal | |
| CN104066009B (en) | program identification method, device, terminal, server and system | |
| CN105898456A (en) | Multimedia playback interaction method and device | |
| WO2022142685A1 (en) | Infection probability prediction method and apparatus for infectious disease, storage medium and electronic device | |
| CN107992728A (en) | Face verification method and device | |
| CN103368947A (en) | Media information control method, related equipment and system | |
| CN108989893B (en) | Live broadcast room recommendation method and device, terminal and storage medium | |
| CN108304935A (en) | Machine learning model training method, device and computer equipment | |
| CN112770265B (en) | Pedestrian identity information acquisition method, system, server and storage medium | |
| CN109508405B (en) | Method and device for determining recommended video, electronic equipment and storage medium | |
| CN104410898A (en) | Intelligent home cloud box system and control method thereof | |
| CN105517148B (en) | A kind of localization method and device | |
| CN106446009A (en) | Method and system for recommending house to user in agency app | |
| CN109299719A (en) | Barrage method of calibration, device, terminal and storage medium based on Character segmentation | |
| CN109241346A (en) | A kind of video recommendation method and device | |
| CN109040447A (en) | A kind of recognition methods, device, server and the storage medium of mobile phone wall | |
| CN110569910A (en) | method, device and equipment for processing live broadcast cycle and storage medium | |
| CN105611331B (en) | A kind of video pushing method and system based on smart television | |
| CN111523920A (en) | Information pushing method and device and terminal equipment | |
| CN103489119B (en) | A kind of monitoring of the advertisement method, apparatus and system | |
| CN111083534B (en) | Method and equipment for providing recommended video list | |
| CN110300181B (en) | Content pushing method, device, equipment and storage medium | |
| CN111107399A (en) | Attention list optimization method, storage medium, device and system |
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 |