CN110943875A - User network relation determining method, network-based user mutual relation determining method and related device - Google Patents
User network relation determining method, network-based user mutual relation determining method and related device Download PDFInfo
- Publication number
- CN110943875A CN110943875A CN201811106860.8A CN201811106860A CN110943875A CN 110943875 A CN110943875 A CN 110943875A CN 201811106860 A CN201811106860 A CN 201811106860A CN 110943875 A CN110943875 A CN 110943875A
- Authority
- CN
- China
- Prior art keywords
- user
- network connection
- connection device
- time range
- preset time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/06—Generation of reports
- H04L43/067—Generation of reports using time frame reporting
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/06—Generation of reports
- H04L43/065—Generation of reports related to network devices
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Pure & Applied Mathematics (AREA)
- Telephonic Communication Services (AREA)
Abstract
The embodiment of the invention discloses a user network relationship determining method, a network-based user mutual relationship determining device, computer equipment and a computer storage medium, and relates to the technical field of Internet. The user network relationship determining method comprises the following steps: according to a first preset condition, determining a network connection device which a target user depends on within a preset time range, wherein the first preset condition comprises the following steps: the method comprises the following steps that a target user connects days or times or duration of each network connection device in a preset time range, and/or the target user is determined to be depended on in the preset time range according to a second preset condition, wherein the second preset condition comprises the following steps: the number of days or times or duration for each user to connect to the target network connection device within the preset time range. The method is beneficial to quickly finding the action track of the sensitive people, locking the sensitive people and improving the definition of the relation between users in the network environment.
Description
Technical Field
The present application relates to the field of internet technologies, and in particular, to a method for determining a user network relationship, a method for determining a user mutual relationship based on a network, an apparatus, a computer device, and a computer storage medium.
Background
At present, with the continuous expansion of network scale and the great popularization of network applications, network attacks tend to rise continuously, the degree of closeness of the relationship between users and the network and between users on the network in a network environment is rapidly and effectively known, and the method has important significance for maintaining network resource safety, locking safety events or eliminating related personnel. The method can help law enforcement agencies to quickly find criminal suspects and other partneries by researching the dependence of users on the network and the relationship between the users, can also provide market directions in the internet market by combining other information, for example, the relationship between the users is relatively tight, and can carry out advertisement push or crowd positioning of related groups of the users through the interests and hobbies of the users.
The prior art is still limited to abstract portrait analysis of users based on internet data, such as interests, ages or sexes of users, and cannot quantify the relationship between users and determine the closeness of the relationship between users and the network and between users on the network.
Disclosure of Invention
Embodiments of the present invention provide a user network relationship determining method, a network-based user correlation determining method, an apparatus, a computer device, and a computer storage medium, so as to solve the above technical problems in the prior art.
In a first aspect, an embodiment of the present invention provides a method for determining a user network relationship.
Specifically, the user network relationship determining method includes:
determining a network connection device which a target user depends on within a preset time range according to a first preset condition, wherein the first preset condition comprises: the number of days or times or duration that the target user connects each network connection device within the preset time range, and/or,
determining users, on which the target network connection device is dependent, within the preset time range according to a second preset condition, wherein the second preset condition comprises: and each user connects the target network connection device within the preset time range by the number of days or times or duration.
In a second aspect, an embodiment of the present invention provides a method for determining a user relationship based on a network.
Specifically, the method for determining the user correlation based on the network includes:
determining a first specific user corresponding to each first specific network connection device, wherein the first specific network connection device is a network connection device which a target user determined by the user network relationship determination method according to the first aspect depends on within a preset time range, and the first specific user is a user to which the first specific network connection device is connected within the preset time range;
and determining the closeness degree of the target user with the first specific user within the preset time range according to the number of the first specific users corresponding to each first specific network connection device.
In a third aspect, an embodiment of the present invention provides another method for determining a user relationship based on a network.
Specifically, the method for determining the user correlation based on the network includes:
determining a same time period for connecting each second specific network connection device by a target user and each second specific user within a preset time range, wherein the second specific user is a user who is connected with the target user within the same time period of the preset time range, and the second specific network connection device is a network connection device which is connected by the target user and the second specific user together within each same time period of the preset time range;
according to a third preset condition, determining users with close relation of the target user in the preset time range from all second specific users, wherein the third preset condition comprises that: and the number of days or times or duration corresponding to each same time period.
In a fourth aspect, an embodiment of the present invention provides a device for determining a user network relationship.
Specifically, the user network relationship determination device includes:
the user-network connection device dependency determining module is configured to determine, according to a first preset condition, a network connection device on which a target user depends within a preset time range, where the first preset condition includes: the number of days or times or duration that the target user connects each network connection device within the preset time range, and/or,
a network connection device-user dependence determining module, configured to determine, according to a second preset condition, a user on which the target network connection device is dependent within the preset time range, where the second preset condition includes: and each user connects the target network connection device within the preset time range by the number of days or times or duration.
In a fifth aspect, an embodiment of the present invention provides a device for determining user interrelation based on a network.
Specifically, the network-based user correlation determination apparatus includes:
a time period determining module, configured to determine a same time period for a target user and each second specific user to connect to each second specific network connection device within a preset time range, where the second specific user is a user who connects to the same network connection device within the same time period of the preset time range as the target user, and the second specific network connection device is a network connection device to which the target user and the second specific user are commonly connected within each same time period of the preset time range;
a first user correlation determination module, configured to determine, according to a third preset condition, users that are close to the target user within the preset time range, among all second specific users, where the third preset condition includes: and the number of days or times or duration corresponding to each same time period.
In a sixth aspect, an embodiment of the present invention provides another apparatus for determining user interrelationships based on a network.
Specifically, the network-based user correlation determination apparatus includes:
a first specific user determining module, configured to determine a first specific user corresponding to each first specific network connection device, where the first specific network connection device is a network connection device that a target user determined by the user network relationship determining method according to the first aspect depends on within a preset time range, and the first specific user is a user to which the first specific network connection device is connected within the preset time range;
and a second user correlation determination module, configured to determine, according to the number of first specific users corresponding to each first specific network connection device, an affinity degree of the target user with the first specific user within the preset time range.
In a seventh aspect, an embodiment of the present invention provides a computer device.
Specifically, the computer device includes:
a processor; and
a memory for storing a computer program for executing a computer program,
wherein the processor is configured to execute a computer program stored in the memory to implement the user network relationship determining method of the first aspect or the network-based user interrelationship determining method of the second or third aspect.
In an eighth aspect, embodiments of the present invention provide a computer storage medium.
In particular, the computer storage medium has stored therein a computer program which, when executed by a processor, implements the user network relationship determination method of the first aspect or the network-based user interrelationship determination method of the second or third aspect.
According to the embodiment of the invention, the network connection device which the target user depends on in the preset time range can be determined according to the days or times or duration of the target user for connecting each network connection device in the preset time range. According to different degrees of dependence of users on network connection devices, on one hand, the network connection device on which a certain target user depends can be determined, so that the action track of a sensitive person can be found quickly, and relevant units such as public security organs and the like can be assisted to acquire favorable evidence more quickly, and on the other hand, the network connection device can be helpful to acquire and know the places where the users often appear.
In addition, the embodiment of the invention can determine the users on which the target network connection device is depended in the preset time range according to the days or times or duration of each user connecting the target network connection device in the preset time range. According to the network connection device depended on users, the method is helpful for locking sensitive people and assisting relevant units such as public security organs and the like to acquire favorable evidence more quickly.
Furthermore, according to the embodiments of the present invention, the relevant users of the target user within the preset time range can be determined according to the number of days or times or duration corresponding to each same time period in which the target user and each second specific user connect each second specific network connection device within the preset time range. The method for quantifying the relationship strength between the users reduces the abstraction and complexity of the relationship between the users, improves the definition of the relationship between the users in a network environment, and is very suitable for being applied to the judgment requirement of the user relationship in the network security environment which has high factual requirement, complex data structure, higher feature dimension and large data volume and continuously evolves along with time.
These and other aspects of the invention are apparent from and will be elucidated with reference to the embodiments described hereinafter.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings used in the description of the embodiments will be briefly described below, and it is obvious that the drawings in the description below are some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings without creative efforts.
Fig. 1 is a flowchart of a user network relationship determination method according to embodiment 1 of the present invention;
fig. 2 is a flowchart of a user network relationship determination method according to embodiment 2 of the present invention;
fig. 3 is a flowchart of a network-based user correlation determination method according to method embodiment 3 of the present invention;
FIG. 4 is a flowchart of a method for determining network-based user interrelationships in accordance with method embodiment 4 of the present invention;
fig. 5 is a schematic diagram of a user network relationship determination apparatus according to embodiment 1 of the present invention;
fig. 6 is a flowchart of a user network relationship determination apparatus according to embodiment 2 of the present invention;
fig. 7 is a flowchart of a network-based user correlation determination apparatus according to embodiment 3 of the present invention;
fig. 8 is a flowchart of a network-based user correlation determination apparatus according to embodiment 4 of the present invention.
Detailed Description
In order to make the technical solutions of the present invention better understood, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention.
In some of the flows described in the present specification and claims and in the above figures, a number of operations are included that occur in a particular order, but it should be clearly understood that these operations may be performed out of order or in parallel as they occur herein, with the reference numbers such as 102, 104, etc. merely being used to distinguish between the various operations, and the reference numbers themselves do not represent any order of performance. Additionally, the flows may include more or fewer operations, and the operations may be performed sequentially or in parallel. It should be noted that, the descriptions of "first", "second", etc. in this document are used for distinguishing different messages, devices, modules, etc., and do not represent a sequential order, nor limit the types of "first" and "second" to be different.
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be obtained by a person skilled in the art without inventive effort based on the examples of the present invention, are within the scope of the present invention.
[ METHOD EXAMPLE 1 ]
Fig. 1 is a flowchart of a user network relationship determining method according to embodiment 1 of the method of the present invention, which can determine a network connection device that a certain target user depends on. Referring to fig. 1, in this embodiment, the method for determining a user network relationship includes:
step S11, determining, according to a first preset condition, a network connection device on which the target user depends within a preset time range, where the first preset condition includes: the number of days or times or duration that the target user connects each network connection device within the preset time range.
Wherein, the target user can be determined according to the unique identification of the mobile device (such as a mobile phone or a pad) used by the target user.
Wherein, the network connection device, such as wifi device or bluetooth device or mobile phone hotspot, the connectable network signal emitted by the smart home, etc., wherein the network connection device can be uniquely determined by the corresponding mac address (for example: 00:00:00: 01). In daily life, bluetooth or wifi or other network signals connected by people are seen to be set with names, so that the cognition degree of mac is low, theoretically, each network connection device has one mac, and the mac is the unique identifier of the network connection device. The international recognition now shows that the identifier of a handset is the IMEI, but each handset also has a mac, so for uniform identification with other network connection devices, the mac is used as the unique identifier of the network connection device.
The preset time range can be preset according to actual experience or actual requirements, and it needs to be explained that the preset time is reasonable, and can be one month, half a year or one year. For example, if it is desired to determine the network connection device that the first user currently depends on, the preset time range may be one month before the current time; the predetermined time range may be a one month historical time, if it is desired to determine the network connection device on which the first user historically depends.
In an implementation manner of this embodiment, all network connection devices connected by the target user within a preset time range may be determined, then the number of days, times, or duration for the target user to connect each network connection device within the preset time range is determined, and the preset number of network connection devices with the connection days, times, or durations sorted from large to small in the order of the preset number are selected as the network connection devices depended by the target user within the preset time range.
The advantages of this embodiment are: according to different degrees of dependence of users on network connection devices, on one hand, the network connection device on which a certain target user depends can be determined, so that the action track of a sensitive person can be found quickly, sensitive people can be locked, and relevant units such as public security organs can be assisted to acquire favorable evidence more quickly, and on the other hand, the network connection device can be helpful to acquire and know the places where the users often appear, the living habits of the users and other requirements of the users. For example, a user often connects to wifi of a pregnant baby product store for a certain period of time, and can determine that the user is possibly in a stage of pregnancy or a baby product demand during the period of time.
Further, the first preset condition may further include: the number of users connected by each network connection device within the preset time range.
Since some network connection devices may be connected by many people, such as wifi free at train stations and airports, the study of the dependence of ordinary people on such wifi is not substantially meaningful, and therefore, the dependence of users on the network connection device is determined again by the number of users connected by the network connection device within a preset time range. For a certain network connection device, the greater the number of users connected within a preset time range, the lower the dependency of the target user on the network connection device, and the state of real life is met.
In an implementation manner of this embodiment, all network connection devices connected by a target user within a preset time range may be determined, then on one hand, the number of users connected by each network connection device within the preset time range is determined, on the other hand, the number of days or times or duration that the target user connects each network connection device within the preset time range is determined, and finally, a preset number of network connection devices, which are ranked from large to small according to the ratio of the number of days or times or duration that the target user connects to the number of all connected users, are selected as the network connection devices on which the target user depends within the preset time range.
For example, the user a is connected to the network connection device b1 for 25 days and to the network connection device b3 for 10 days in a continuous one-month period, and the user a has a higher dependency on the network connection device b1 when the number of persons connected to the network connection device b1 and the network connection device b3 is the same.
[ METHOD EXAMPLE 2 ]
Fig. 2 is a flowchart of a user network relationship determining method according to embodiment 2 of the method of the present invention, which can determine users on which network connection devices are relied. Referring to fig. 2, in this embodiment, the method for determining a user network relationship includes:
step S21, determining a user on which the target network connection device is dependent within a preset time range according to a second preset condition, where the second preset condition includes: the number of days or times or duration for each user to connect to the target network connection device within the preset time range.
In an implementation manner of this embodiment, all users who connect to the target network connection device within the preset time range are determined, and then the number of days, times, or duration that each user connects to the target network connection device within the preset time range is determined, and then, for the target network connection device, a preset number of users whose number of days, times, or duration that the user connects to the target network connection device within the preset time range is selected as the users whose target network connection device is depended on within the preset time range.
The advantages of this embodiment are: according to the network connection device depended on users, the method is helpful for locking sensitive people and assisting relevant units such as public security organs and the like to acquire favorable evidence more quickly. For example, during a conference of a certain great international significance, new users appear among users whose wifi around the conference address is relied on, and these users should be locked as a specific group. The research can assist in obtaining information of the users and provide a network environment with higher dependence degree in other historical time periods of the user history.
Further, the second preset condition may further include: the total number of days or times or duration that each user connects all network connection devices within a preset time range.
In an implementation manner of this embodiment, all users who connect to the target network connection device within the preset time range are determined, then the number of days or the number of times or the duration that each user connects to the target network connection device within the preset time range is determined, and then the total number of days or the number of times or the duration that each user connects to all network connection devices within the preset time range is determined, then for the target network connection device, a preset number of users whose ratio of the number of days or the number of times or the duration that each user connects to the target network connection device within the preset time range to the total number of days or the number of times or the duration that each user connects to all network connection devices is ranked first from large to small is selected as the users on which the target network connection device is relied within the preset time range. Specifically, for a target network connection device, a user with a higher corresponding first dependency coefficient is taken as a user that the target network connection device is dependent on within the preset time range, and the first dependency coefficient formula is as follows:
wherein, αi,jA first dependency factor for the ith user on the jth target network connection device within a preset time range, ai_bjN is the number of days or times or duration that the ith user connects the jth target network connection device within the preset time range, ai_bkN is the number of days or times or duration that the ith user connects to the kth network connection device within the preset time range,yifor the number of network connection devices connected by the ith user within the preset time range, α pairs for the jth network connection devicei,jSorting from big to small, presetting α at fronti,jThe user corresponding to the value is the user on which the jth target network connection device is relied within the preset time range.
Further, the second preset condition may further include: the number of users connected by each network connection device within the preset time range.
In another implementation manner of the embodiment, all network connection devices connected by each user within a preset time range are determined, then, on one hand, the number of the users connected by each network connection device in the preset time range is determined, on the other hand, the number of days or the times or the duration of connecting each network connection device by each user in the preset time range is determined, and then the total number of days or the times or the duration of connecting all network connection devices by each user in the preset time range is determined, for a certain network connection device, selecting a preset number of users as the users of the certain network connection device depended on in the preset time range, wherein the preset number of users is ranked from large to small at the ratio of the number of days or times or duration of connecting the certain network connection device in the preset time range to the total number of days or times or duration of connecting all the network connection devices and the number of the users connected by the network connection device in the preset time range. Specifically, for a certain network connection device, a user with a higher corresponding second dependency coefficient is taken as a user that the certain network connection device is dependent on within the preset time range, and the second dependency coefficient formula is as follows:
wherein, βi,jA second dependency factor for the ith subscriber on the jth network connection device within a predetermined time range, ai_bjN is the number of days or times or duration that the ith user connects the jth network connection device within the preset time range, ai_bkN is the number of days or times or duration that the ith user connects to the kth network connection device within the preset time range,yithe number of network connection devices connected within a predetermined time range for the ith first user, bjIf m is the number of users connected by the jth network connection device within the preset time range, then all β will be connected to the jth network connection devicei,jSorting from big to small, presetting β at fronti,jValue corresponds toIs the user on which the jth network connection device is relied within the preset time range.
[ METHOD EXAMPLE 3 ]
Fig. 3 is a flowchart of a method for determining user's mutual relationship based on network according to embodiment 3 of the method of the present invention, which can determine the closeness between the target user and other users on the network connection device relied on. Referring to fig. 3, in this embodiment, the method for determining user interrelationships based on a network includes:
step S31, determining a first specific user corresponding to each first specific network connection device, where the first specific network connection device is a network connection device on which a target user determined by the user network relationship determination method according to method embodiment 1 depends within a preset time range, and the first specific user is a user to which the first specific network connection device is connected within the preset time range;
step S32, determining the closeness degree of the target user to the first specific user within the preset time range according to the number of the first specific users corresponding to each first specific network connection device.
In the embodiment, if the target user depends on a certain first specific network connection device, if the number of people connected by the first specific network connection device is small, the relationship between the people is considered to be tight; if the first particular network connection is connected to a large number of people, the group of people is considered to be less closely related.
[ METHOD EXAMPLE 4 ]
Fig. 4 is a flowchart of a network-based user correlation determination method according to embodiment 4 of the method of the present invention, which can determine the closeness of a target user with other users on all network connection devices. Referring to fig. 4, in this embodiment, the method for determining user interrelationships based on a network includes:
step S41, determining a same time period for the target user and each second specific user to connect to each second specific network connection device within a preset time range, wherein the second specific user is a user who connects to the same network connection device within the same time period of the preset time range as the target user, and the second specific network connection device is a network connection device which the target user and the second specific user are connected to together within each same time period of the preset time range;
step S42, according to a third preset condition, determining, among all the second specific users, users whose target user is closely related within a preset time range, where the third preset condition includes: the number of days or times or duration corresponding to each same time period.
In an implementation manner of this embodiment, first, it is determined whether a target user and each of other users have commonly connected a network connection device within a preset time range, if yes, it is determined whether the network connection device has been commonly connected by the target user and the corresponding other users within the same time period of the preset time range, if yes, the corresponding other users are second specific users, the network connection device that the target user and each of the second specific users have commonly connected within each of the same time periods of the preset time range is the second specific network connection device, and finally, it is determined whether a number of days or a number of times or a duration corresponding to each of the same time periods in which the target user and each of the second specific users have commonly connected each of the second specific network connection devices within the preset time range is, and for the target user, a total number of days or a total number of times or a total duration corresponding to all of the same time periods of the target user is selected from large to small in all the second specific users And taking the second specific users with the preset number in the front sequence as the users with close relation in the preset time range of the target user.
Further, the third preset condition further includes: the number of days or times or duration that the second specific user corresponding to the same time period connects each network connection device within the preset time range, and the number of days or times or duration that the target user connects each network connection device within the preset time range.
In one implementation manner of this embodiment, first, on one hand, all network connection devices connected by the target user within the preset time range are determined, and then the number of days or times or duration for the target user to connect each network connection device within the preset time range is determined, on the other hand, the network connection devices commonly connected by the target user and each other user within the preset time range are determined, and then whether the commonly connected network connection devices are connected by the target user and the corresponding other users within the same time period of the preset time range is determined, if yes, the corresponding other users are second specific users, the network connection devices commonly connected by the target user and each second specific user within each same time period of the preset time range are second specific network connection devices, and then, the network connection devices connected by each second specific user within the preset time range are determined, then, determining the number of days or the number of times or the duration of each second specific user for connecting each network connection device within the preset time range, then, determining the number of days or the number of times or the duration of each second specific user for each same time period within the preset time range, and finally, regarding each second specific user, taking the minimum value of the ratio of the number of days or the number of times or the duration of each second specific user for all the same time periods within the preset time range to the number of days or the number of times or the duration of each network connection device within the preset time range of the target user and the ratio of the number of days or the number of times or the duration of each network connection device corresponding to each second specific user within the preset time range as the reference relation coefficient of the target user and the second specific user, and then, regarding the target user, and selecting a preset number of second specific users with reference relationship coefficients of the target user and all the second specific users ranked from large to small and advanced respectively from all the second specific users to determine the second specific users as the users with close relationship of the target user in a preset time range.
Specifically, for a target user and a certain second specific user, the smaller of the corresponding third relationship coefficient and fourth relationship coefficient is used as a reference relationship coefficient between the target user and the certain second specific user, and the third relationship coefficient formula is as follows:
wherein, γi,pA third relation coefficient for the ith target user to the pth second specific user within a preset time range, ai_ap_cqN is the number of days or times or duration of connection between the ith user and the pth second specific user to the qth second specific network connection device within the preset time range, xi,pThe number of the second specific network connection devices which are commonly connected with the ith user and the pth second specific user in all corresponding same time periods within the preset time range, ai_bkN is the number of days or times or duration that the ith user connects to the kth network connection device within the preset time range,yifor the number of network connection devices connected by the ith user within the preset time range, the fourth relation coefficient formula is as follows:
wherein, γp,iA fourth relation coefficient for the ith second specific user to the ith target user within a preset time range, ai_ap_cqN is the number of days or times or duration of connection between the ith target user and the pth second specific user to the qth second specific network connection device within the preset time range, xi,pThe number of the second specific network connection devices which are commonly connected with the ith target user and the pth second specific user in all corresponding same time periods within the preset time range, ap_bkN is the number of days or times or duration that the pth second specific user connects to the kth network connection device within the preset time range, ypSelecting gamma for the number of network connection devices connected by the p second specific user in the preset time range according to the ith target user and the p second specific useri,pAnd gammap,iThe minimum value among the target users is used as a reference relation coefficient between the ith target user and the pth second specific user. And finally, sorting the reference relation coefficients of the ith target user and all the second specific users, and selecting the second specific users which are sorted in the front as the users with close relation of the ith target user in a preset time range.
The advantages of this embodiment are: the relationship strength (namely the reference relationship coefficient) of the two users in the network environment can be calculated so as to quantify the relationship strength between the users, the abstraction and the complexity of the relationship between the users are reduced, the definition of the relationship between the users in the network environment is improved, and the method is very suitable for being applied to the judgment requirement of the user relationship in the network security environment which has high factual requirement, complex data structure, higher feature dimension and large data volume and continuously evolves along with time. For example, the staff of the designated organization unit should theoretically be his family members, and perform screening through the reference relationship coefficient between users, if within a relatively long time range, several users (holders of mobile devices) with the highest degree of original relationship continuously appear in the wifi network environment overseas, or the mobile phone appears once or several times overseas, and the networking information of the mobile phone in China is not acquired in the later period. These users (the holders of mobile devices) are largely people that important organizations need to be concerned about.
Further, the third preset condition further includes: the number of users connected by each network connection device within a preset time range.
In one implementation manner of this embodiment, in an implementation manner of this embodiment, first, on one hand, all network connection devices connected by the target user within the preset time range are determined, then, the number of users connected by each network connection device within the preset time range is determined, then, the number of days or times or duration for the target user to connect each network connection device within the preset time range is determined, on the other hand, network connection devices commonly connected by the target user and each other user within the preset time range are determined, then, whether the commonly connected network connection device connects the target user and the corresponding other users within the same time period of the preset time range is determined, if yes, the other users are second specific users, the network connection devices commonly connected by the target user and each second specific user within the corresponding same time period are second specific network connection devices, determining each second specific user is presetThe number of days or the number of times or the duration of the second specific user for connecting each network connection device in the preset time range is further determined, and then the number of days or the number of times or the duration of the target user corresponding to each same time period of each second specific user is determined. And aiming at the target user and a certain second specific user, taking the smaller of the corresponding fifth relation coefficient and the sixth relation coefficient as a reference relation coefficient of the target user and the certain second specific user, wherein the fifth relation coefficient formula is as follows:
wherein, gamma'i,pA fifth relation coefficient for the ith target user to the pth second specific user within a preset time range, ai_ap_cqN is the number of days or times or duration of connection between the ith user and the pth second specific user to the qth second specific network connection device within the preset time range, xi,pThe number of the second specific network connection devices which are commonly connected with the ith target user and the pth second specific user in all corresponding same time periods within the preset time range, ai_bkN is the number of days or times or duration that the ith target user connects to the kth network connection device within the preset time range,yithe number of network connection devices connected within a preset time range for the ith user, cqM is the number of connected users in the preset time range of the qth second specific connection device, bkWhere _mis the number of users connected to the kth network connection device within the preset time range, and the sixth relational coefficient formula is:
wherein, gamma'p,iA sixth relation coefficient for the ith second specific user to the ith target user within a preset time range, ai_ap_cqN is the number of days or times or duration of connection between the ith target user and the pth second specific user to the qth second specific network connection device within the preset time range, xi,pFor the ith target user andthe number of the second specific network connection devices which are connected together by the pth second specific user in all the corresponding same time periods within the preset time range, ap_bkN is the number of days or times or duration that the pth second specific user connects to the kth network connection device within the preset time range, ypIs ypThe number of network connection devices connected by the pth second specific user within a preset time range, cqM is the number of connected users in the preset time range of the qth second specific connection device, bkM is the number of users connected by the kth network connection device within the preset time range, then γ 'is selected for the ith target user and the pth second specific user'i,pAnd gamma'p,iThe minimum value is used as a reference relation coefficient between the ith target user and the pth second specific user, the reference relation coefficients of the ith target user and all the second specific users are ranked, and the second specific user with the highest ranking is selected as the user with close relation in the preset time range for the ith target user.
[ DEVICE EXAMPLE 1 ]
Fig. 5 is a schematic diagram of a subscriber network relationship determination apparatus according to embodiment 1 of the present invention. Referring to fig. 5, in the present embodiment, the user network relationship determining apparatus includes:
a user-network connection device dependency determining module 501, configured to determine, according to a first preset condition, a network connection device that a target user depends on within a preset time range, where the first preset condition includes: the number of days or times or duration that the target user connects each network connection device within the preset time range.
The user network relation determining device in the embodiment of the invention can determine the network connection device which the target user depends on in the preset time range according to the days or times or duration of the target user for connecting each network connection device in the preset time range. According to different degrees of dependence of users on network connection devices, on one hand, the network connection device on which a certain target user depends can be determined, so that the action track of a sensitive person can be found quickly, and relevant units such as public security organs and the like can be assisted to acquire favorable evidence more quickly, and on the other hand, the network connection device can be helpful to acquire and know the places where the users often appear.
Further, the first preset condition may further include: the number of users connected by each network connection device within the preset time range.
The present embodiment determines the dependency of the user on the network connection device again by the number of users connected by the network connection device within the preset time range. For a certain network connection device, the greater the number of users connected within a preset time range, the lower the dependency of the target user on the network connection device, and the state of real life is met.
[ DEVICE EXAMPLE 2 ]
Fig. 6 is a schematic diagram of a subscriber network relationship determination apparatus according to embodiment 2 of the present invention. Referring to fig. 6, in the present embodiment, the user network relationship determining apparatus includes:
a network connection device-user dependency determining module 601, configured to determine, according to a second preset condition, a user on which the target network connection device is dependent within a preset time range, where the second preset condition includes: the number of days or times or duration for each user to connect to the target network connection device within the preset time range.
The user network relation determining device in the embodiment of the invention can determine the users of the target network connection device depended on in the preset time range according to the days or times or duration of each user connecting the target network connection device in the preset time range. According to the network connection device depended on users, the method is helpful for locking sensitive people and assisting relevant units such as public security organs and the like to acquire favorable evidence more quickly.
Further, the second preset condition may further include: the total number of days or times or duration that each user connects all network connection devices within a preset time range.
Still further, the second preset condition may further include: the number of users connected by each network connection device within the preset time range.
[ DEVICE EXAMPLE 3 ]
Fig. 7 is a schematic diagram of a network-based user correlation determination apparatus according to embodiment 3 of the apparatus of the present invention. Referring to fig. 7, in the present embodiment, the network-based user correlation determination apparatus includes:
a time period determining module 701, configured to determine a same time period for a target user and each second specific user to connect to each second specific network connection device within a preset time range, where the second specific user is a user who connects to the same network connection device within the same time period of the preset time range as the target user, and the second specific network connection device is a network connection device to which the target user and the second specific user are connected together within each same time period of the preset time range;
the first user correlation determination module 703 is configured to determine, according to a third preset condition, users with close relationships of the target user within a preset time range, among all the second specific users, where the third preset condition includes: the number of days or times or duration corresponding to each same time period.
The user mutual relation determining device in the embodiment of the invention can determine the user with close relation in the preset time range, namely the method for quantifying the relation strength between the users according to the number of days or the times or the duration corresponding to each same time period when the target user and each second specific user are connected with each second specific network connecting device in the preset time range, so that the abstraction and the complexity of the relation between the users are reduced, the definition of the relation between the users in a network environment is improved, and the user mutual relation determining device is very suitable for the judgment requirement of the user relation in the network security environment which has high factual requirement, complex data structure, higher feature dimension and large data volume and continuously evolves along with time variation.
Further, the third preset condition further includes: the number of days or times or duration that the second specific user corresponding to the same time period connects each network connection device within the preset time range, and the number of days or times or duration that the target user connects each network connection device within the preset time range.
Still further, the third preset condition further includes: the number of users connected by each network connection device within a preset time range.
[ DEVICE EXAMPLE 4 ]
Fig. 8 is a schematic diagram of a network-based user correlation determination apparatus according to embodiment 4 of the present invention. Referring to fig. 8, in the present embodiment, the network-based user correlation determination apparatus includes:
a first specific user determining module 801, configured to determine a first specific user corresponding to each first specific network connection device, where the first specific network connection device is a network connection device that a target user determined by the user network relationship determining method according to method embodiment 1 depends on within a preset time range, and the first specific user is a user to which the first specific network connection device is connected within the preset time range;
the second user correlation determination module 803 is configured to determine, according to the number of the first specific users corresponding to each first specific network connection device, the closeness degree of the target user to the first specific users within a preset time range.
The user mutual relation determining device determines the closeness degree of the target user and the first specific user within a preset time range through the number of the first specific users corresponding to the first specific network connection devices, and if the target user depends on one first specific network connection device, if the number of people connected with the first specific network connection device is small, the relation of the group of people is considered to be tight; if the first particular network connection is connected to a large number of people, the group of people is considered to be less closely related.
An embodiment of the present invention further provides a computer device, including a processor and a memory for storing a computer program, where the processor is configured to execute the computer program stored in the memory to implement any one of the foregoing methods for determining a user network relationship and methods for determining a user mutual relationship based on a network.
Furthermore, an embodiment of the present invention further provides a computer storage medium, in which a computer program is stored, where the computer program, when executed by a processor, implements any one of the user network relationship determination methods or the network-based user mutual relationship determination method mentioned above.
The storage medium and the computer device realize the user network relationship determination method or the network-based user mutual relationship determination method, can determine a network connection device on which a certain target user depends and a user on which the certain target network connection device depends by the same principle, are beneficial to quickly finding out the action track of a sensitive person, locking sensitive people, assisting a public security organization and other relevant units to acquire favorable evidence more quickly, can quantify the relationship strength between users, reduce the abstraction and complexity of the relationship between the users, improve the definition of the relationship between the users in a network environment, and are very suitable for being applied to the judgment requirement of the user relationship in a network security environment with high factual requirement, complex data structure, higher feature dimension, large data volume and continuous evolution over time.
The embodiments in the present specification are described in a progressive manner, and the same and similar parts in the embodiments are referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for the apparatus and device embodiments, since they are substantially similar to the method embodiments, they are described relatively simply, and reference may be made to some descriptions of the method embodiments for relevant points.
Those skilled in the art will clearly understand that the present invention may be implemented entirely in software, or by a combination of software and a hardware platform. With this understanding in mind, all or part of the technical solutions of the present invention that contribute to the background can be embodied in the form of a software product, which can be stored in a storage medium, such as a ROM/RAM, a magnetic disk, an optical disk, etc., and includes instructions for causing a computer device (which can be a personal computer, a server, a smart phone, or a network device, etc.) to execute the method according to the embodiments or some parts of the embodiments of the present invention.
As used herein, the term "software" or the like refers to any type of computer code or set of computer-executable instructions in a general sense that is executed to program a computer or other processor to perform various aspects of the present inventive concepts as discussed above. Furthermore, it should be noted that according to one aspect of the embodiment, one or more computer programs implementing the method of the present invention when executed do not need to be on one computer or processor, but may be distributed in modules in multiple computers or processors to execute various aspects of the present invention.
Computer-executable instructions may take many forms, such as program modules, executed by one or more computers or other devices. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement particular abstract data types. In particular, the operations performed by the program modules may, in various embodiments, be combined or divided as desired in various different embodiments.
Also, technical solutions of the present invention may be embodied as a method, and at least one example of the method has been provided. The actions may be performed in any suitable order and may be presented as part of the method. Thus, embodiments may be configured such that acts may be performed in an order different than illustrated, which may include performing some acts simultaneously (although in the illustrated embodiments, the acts are sequential).
In various embodiments of the invention, the described features, architectures or functions may be combined in any combination in one or more embodiments, where well-known processes of operation, program modules, elements and their interconnection, linking, communication or operation with each other are not shown or described in detail. It will be understood by those skilled in the art that the various embodiments described below are illustrative only and are not intended to limit the scope of the present invention. Those skilled in the art will also readily appreciate that the program modules, elements, or steps of the various embodiments described herein and illustrated in the accompanying drawings may be combined and arranged in a wide variety of different configurations.
Technical terms not specifically described in the present specification should be construed in the broadest sense in the art unless otherwise specifically indicated. The definitions given and used herein should be understood with reference to dictionaries, definitions in documents incorporated by reference, and/or their ordinary meanings. The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the application.
As used in the claims and in the specification above, the singular forms "a", "an", and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. The term "and/or" as used herein refers to and encompasses any and all possible combinations of one or more of the associated listed items. It is to be understood that, although the terms first, second, third, etc. may be used herein to describe various information and/or modules, these information should not be limited by these terms. These terms are only used to distinguish one type of information and/or module from another. For example, a first information and/or module may also be referred to as a second information and/or module, and similarly, a second information and/or module may also be referred to as a first information and/or module without departing from the scope hereof. Additionally, the word "if" as used herein, whose meaning depends on context, may be interpreted as "at … …" or "at … …" or "in response to a determination".
In the claims, as well as in the specification above, all transitional phrases such as "comprising," "having," "containing," "carrying," "having," "involving," "consisting essentially of …," and any other variations thereof, are to be understood to be open-ended, i.e., to include, but not be limited to, non-exclusive inclusions, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
The terms and expressions used in the specification of the present invention have been set forth for illustrative purposes only and are not meant to be limiting. It will be appreciated by those skilled in the art that changes could be made to the details of the above-described embodiments without departing from the underlying principles thereof. The scope of the invention is, therefore, indicated by the appended claims, in which all terms are intended to be interpreted in their broadest reasonable sense unless otherwise indicated.
Claims (11)
1. A user network relationship determination method comprises the following steps:
determining a network connection device which a target user depends on within a preset time range according to a first preset condition, wherein the first preset condition comprises: the number of days or times or duration that the target user connects each network connection device within the preset time range, and/or,
determining users, on which the target network connection device is dependent, within the preset time range according to a second preset condition, wherein the second preset condition comprises: and each user connects the target network connection device within the preset time range by the number of days or times or duration.
2. The method for determining subscriber network relationship according to claim 1, wherein the second preset condition further comprises: and each user connects all the network connection devices within the preset time range according to the total days or times or duration.
3. The method according to claim 1 or 2, wherein the first preset condition or the second preset condition further comprises: the number of users connected by each network connection device in the preset time range.
4. A network-based user correlation determination method comprises the following steps:
determining a first specific user corresponding to each first specific network connection device, wherein the first specific network connection device is a network connection device on which a target user determined by the user network relationship determination method according to claim 1 depends within a preset time range, and the first specific user is a user to which the first specific network connection device is connected within the preset time range;
and determining the closeness degree of the target user with the first specific user within the preset time range according to the number of the first specific users corresponding to each first specific network connection device.
5. A network-based user correlation determination method comprises the following steps:
determining a same time period for connecting each second specific network connection device by a target user and each second specific user within a preset time range, wherein the second specific user is a user who is connected with the target user within the same time period of the preset time range, and the second specific network connection device is a network connection device which is connected by the target user and the second specific user together within each same time period of the preset time range;
according to a third preset condition, determining users with close relation of the target user in the preset time range from all second specific users, wherein the third preset condition comprises that: and the number of days or times or duration corresponding to each same time period.
6. The network-based user network relationship determination method of claim 5, wherein the third preset condition further comprises: the number of days or times or duration that the specific user corresponding to the same time period connects each network connection device within the preset time range, and the number of days or times or duration that the target user connects each network connection device within the preset time range.
7. The network-based user network relationship determination method according to claim 5 or 6, wherein the third preset condition further comprises: the number of users connected by each network connection device within a preset time range.
8. A user network relationship determination apparatus, comprising:
the user-network connection device dependency determining module is configured to determine, according to a first preset condition, a network connection device on which a target user depends within a preset time range, where the first preset condition includes: the number of days or times or duration that the target user connects each network connection device within the preset time range, and/or,
a network connection device-user dependence determining module, configured to determine, according to a second preset condition, a user on which the target network connection device is dependent within the preset time range, where the second preset condition includes: and each user connects the target network connection device within the preset time range by the number of days or times or duration.
9. A network-based user correlation determination apparatus, comprising:
a time period determining module, configured to determine a same time period for a target user and each second specific user to connect to each second specific network connection device within a preset time range, where the second specific user is a user who connects to the same network connection device within the same time period of the preset time range as the target user, and the second specific network connection device is a network connection device to which the target user and the second specific user are commonly connected within each same time period of the preset time range;
a first user correlation determination module, configured to determine, according to a third preset condition, users that are close to the target user within the preset time range, among all second specific users, where the third preset condition includes: and the number of days or times or duration corresponding to each same time period.
10. A computer device, comprising:
a processor; and
a memory for storing a computer program for executing a computer program,
wherein the processor is configured to execute a computer program stored in the memory to implement the user network relationship determination method of any one of claims 1 to 3 or the network-based user interrelationship determination method of any one of claims 4 to 7.
11. A computer storage medium, characterized in that a computer program is stored in the computer storage medium, which computer program, when being executed by a processor, implements the user network relationship determination method of any one of claims 1 to 3 or the network-based user interrelationship determination method of any one of claims 4 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811106860.8A CN110943875A (en) | 2018-09-21 | 2018-09-21 | User network relation determining method, network-based user mutual relation determining method and related device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811106860.8A CN110943875A (en) | 2018-09-21 | 2018-09-21 | User network relation determining method, network-based user mutual relation determining method and related device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110943875A true CN110943875A (en) | 2020-03-31 |
Family
ID=69904598
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811106860.8A Pending CN110943875A (en) | 2018-09-21 | 2018-09-21 | User network relation determining method, network-based user mutual relation determining method and related device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110943875A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112737848A (en) * | 2020-12-29 | 2021-04-30 | 青岛海尔科技有限公司 | Object type determination method and device, storage medium and electronic device |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140313960A1 (en) * | 2001-05-01 | 2014-10-23 | Qualcomm Incorporated | Direct digital signal processor control of multi-channel scan for re-establishing connections in a wirelessly networked device |
| CN104125599A (en) * | 2014-08-13 | 2014-10-29 | 重庆大学 | WLAN (wireless local area network) access point and user terminal information acquisition, correlation and statistical analysis method |
| CN106559304A (en) * | 2016-11-15 | 2017-04-05 | 乐视控股（北京）有限公司 | A kind of connection configuration method and device of VPN |
| CN107517136A (en) * | 2016-06-16 | 2017-12-26 | 中兴通讯股份有限公司 | The implementation method of heartbeat keep-alive, apparatus and system |
-
2018
- 2018-09-21 CN CN201811106860.8A patent/CN110943875A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140313960A1 (en) * | 2001-05-01 | 2014-10-23 | Qualcomm Incorporated | Direct digital signal processor control of multi-channel scan for re-establishing connections in a wirelessly networked device |
| CN104125599A (en) * | 2014-08-13 | 2014-10-29 | 重庆大学 | WLAN (wireless local area network) access point and user terminal information acquisition, correlation and statistical analysis method |
| CN107517136A (en) * | 2016-06-16 | 2017-12-26 | 中兴通讯股份有限公司 | The implementation method of heartbeat keep-alive, apparatus and system |
| CN106559304A (en) * | 2016-11-15 | 2017-04-05 | 乐视控股（北京）有限公司 | A kind of connection configuration method and device of VPN |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112737848A (en) * | 2020-12-29 | 2021-04-30 | 青岛海尔科技有限公司 | Object type determination method and device, storage medium and electronic device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104462113B (en) | Searching method, device and electronic equipment | |
| CN103473291B (en) | Personalized service recommendation system and method based on latent semantic probability models | |
| CN110462604A (en) | The data processing system and method for association internet device are used based on equipment | |
| CN110377804A (en) | Method for pushing, device, system and the storage medium of training course data | |
| CN108984650B (en) | Computer-readable recording medium and computer device | |
| CN103761254B (en) | Method for matching and recommending service themes in various fields | |
| CN105631707A (en) | Advertisement click rate estimation method based on decision tree, application recommendation method and device | |
| CN106462647A (en) | Multi-intention-based multi-skill-package questioning and answering method, system and robot | |
| CN110782318A (en) | Marketing method and device based on audio interaction and storage medium | |
| CN110516057B (en) | Petition question answering method and device | |
| CN111522735B (en) | Shunting method and device for test experiment | |
| CN107257419B (en) | One kind quantifying estimation method based on Bayesian analysis interpersonal relationships | |
| CN111080234A (en) | Heuristic dialogue recruitment method and system | |
| CN111708929B (en) | Information searching method, device, electronic equipment and storage medium | |
| CN107977678A (en) | Method and apparatus for output information | |
| CN112734382A (en) | Talent recruitment system capable of quickly matching related job seekers according to enterprise requirements | |
| CN109614544B (en) | Method and device for predicting personal information of user | |
| CN110943875A (en) | User network relation determining method, network-based user mutual relation determining method and related device | |
| CN107729569B (en) | Social relationship prediction method fusing network structure and text information | |
| CN105653533B (en) | A kind of method and apparatus updating classification associated set of words | |
| CN116862434A (en) | Material data management system and method based on big data | |
| CN110611689B (en) | Information identification method and device and computer readable storage medium | |
| CN105208033A (en) | Group auxiliary recommendation method and system based on intelligent terminal scenes | |
| Liu et al. | Identification of multi-attribute functional urban areas under a perspective of community detection: A case study | |
| US20140244319A1 (en) | System and method for storing and finding activities |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20200331 |
|
| WD01 | Invention patent application deemed withdrawn after publication |