Device relationship network construction method, device, equipment and computer storage medium

Abstract

The present application provides a method, apparatus, device and computer storage medium for constructing a device relationship network. The device relationship network construction method includes: obtaining device connection record information of each wireless local area network within a preset time period; based on the device connection record information, calculating the first connection weight between each wireless local area network and the device that has been connected to the wireless local area network; based on the first connection weight, calculating the second connection weight between different devices that have been connected to the same wireless local area network; based on the second connection weight, constructing a device relationship network. According to the embodiments of the present application, the efficiency of constructing a device relationship network can be improved.

Description

Technical Field

[0001] The present application belongs to the field of communication technology, and in particular, relates to a method, apparatus, device and computer storage medium for constructing a device relationship network. Background Art

[0002] In the context of Internet marketing, data platforms can build a social relationship network of devices, identify the relationship types and closeness between devices, determine different relationship types and connection strengths based on product types and advertiser needs, and thus identify targeted population packages with different attributes to achieve more intelligent targeted advertising push.

[0003] Currently, there are two ways to build social relationship networks: through interactive information and through individual behavior.

[0004] A social relationship network constructed through interactive information, for example, building a user's social network and family relationships through voice call records and SMS and MMS communication information: calculating the frequency index of user communication based on voice call information, SMS and MMS call information and call frequency, and calculating the communication index based on information such as the number of times and duration, and then building the user's communication circle based on the communication index ranking, and establishing a work circle and a life circle based on other relevant information such as communication time preferences.

[0005] A social relationship network built through individual behavior, for example, a relationship strength network of devices is built through the information of device connection to wireless local area network (Wlan): the cosine similarity between the Wlans connected by the devices is calculated based on the number of times the devices are connected to each Wlan within a period of time, which is used as the relationship strength between the devices, and community discovery is then performed based on the connection status.

[0006] However, in terms of computing efficiency, existing technologies first calculate the pairwise associations between devices, and then identify and establish social circles. For massive amounts of data, the efficiency of pairwise computing the associations between devices is low, which leads to low efficiency in building a device relationship network. Summary of the invention

[0007] The embodiments of the present application provide a method, apparatus, device and computer storage medium for constructing a device relationship network, which can improve the efficiency of constructing a device relationship network.

[0008] In a first aspect, an embodiment of the present application provides a method for constructing a device relationship network, including: obtaining device connection record information of each wireless local area network within a preset time period; based on the device connection record information, calculating a first connection weight between each wireless local area network and a device that has been connected to the wireless local area network; based on the first connection weight, calculating a second connection weight between different devices that have been connected to the same wireless local area network; based on the second connection weight, constructing a device relationship network.

[0009] Optionally, the device connection record information includes at least one of the number of connected devices, connection period, and connection duration.

[0010] Optionally, for each wireless local area network, the first connection weight is a ratio between the number of days the device is connected to the wireless local area network and the total number of days the device is connected to all wireless local area networks.

[0011] Optionally, after acquiring the device connection record information of each wireless local area network within a preset time period, the method further includes: determining the type of the wireless local area network based on the device connection record information.

[0012] Optionally, based on the first connection weight, second connection weights are calculated pairwise between different devices that have been connected to the same wireless local area network, including: based on the first connection weight, third connection weights are calculated pairwise between different devices that have been connected to the same wireless local area network; based on the coefficient corresponding to the type of wireless local area network, the third connection weight is adjusted to obtain the second connection weight.

[0013] Optionally, based on the first connection weight, second connection weights are calculated between different devices that have been connected to the same wireless local area network, including: for different devices that have been connected to multiple wireless local area networks of the same type, aggregating the first connection weights to obtain second connection weights.

[0014] In a second aspect, an embodiment of the present application provides a device for constructing a device relationship network, including: an acquisition module for acquiring device connection record information of each wireless local area network within a preset time period; a first calculation module for calculating, based on the device connection record information, a first connection weight between each wireless local area network and a device connected to the wireless local area network; a second calculation module for calculating, based on the first connection weight, a second connection weight between different devices connected to the same wireless local area network; and a construction module for constructing a device relationship network based on the second connection weight.

[0015] Optionally, the device connection record information includes at least one of the number of connected devices, connection period, and connection duration.

[0016] Optionally, for each wireless local area network, the first connection weight is a ratio between the number of days the device is connected to the wireless local area network and the total number of days the device is connected to all wireless local area networks.

[0017] Optionally, the apparatus further includes: a determination module, configured to determine the type of the wireless local area network based on the device connection record information.

[0018] Optionally, the second calculation module includes: a calculation unit, used to calculate the third connection weight between different devices connected to the same wireless local area network based on the first connection weight; an adjustment unit, used to adjust the third connection weight based on a coefficient corresponding to the type of the wireless local area network to obtain the second connection weight.

[0019] Optionally, the second calculation module includes: an aggregation unit, used to aggregate the first connection weight for different devices connected to multiple wireless local area networks of the same type to obtain a second connection weight.

[0020] In a third aspect, an embodiment of the present application provides an electronic device, comprising: a processor and a memory storing computer program instructions; when the processor executes the computer program instructions, the device relationship network construction method shown in the first aspect is implemented.

[0021] In a fourth aspect, an embodiment of the present application provides a computer storage medium having computer program instructions stored thereon, and when the computer program instructions are executed by a processor, the device relationship network construction method shown in the first aspect is implemented.

[0022] The device relationship network construction method, apparatus, equipment and computer storage medium of the embodiment of the present application can improve the efficiency of device relationship network construction. The device relationship network construction method obtains the device connection record information of each wireless local area network within a preset time period; based on the device connection record information, calculates the first connection weight between each wireless local area network and the device that has been connected to the wireless local area network; based on the first connection weight, calculates the second connection weight between different devices that have been connected to the same wireless local area network; based on the second connection weight, constructs the device relationship network. It can be seen that after obtaining the device connection record information of each wireless local area network within the preset time period, the method determines the connection weights between different devices that have been connected to the same wireless local area network based on the device connection record information, which can improve the efficiency of device relationship network construction. BRIEF DESCRIPTION OF THE DRAWINGS

[0023] In order to more clearly illustrate the technical solution of the embodiments of the present application, the following is a brief introduction to the drawings required for use in the embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without any creative work.

[0024] Figure 1 It is a flowchart of a method for constructing a device relationship network provided in an embodiment of the present application.

[0025] Figure 2 It is a flow chart of a method for constructing a device relationship network provided in another embodiment of the present application.

[0026] Figure 3 It is a structural diagram of a device relationship network construction apparatus provided by an embodiment of the present application.

[0027] Figure 4 It is a schematic diagram of the structure of an electronic device provided by an embodiment of the present application. DETAILED DESCRIPTION

[0028] The features and exemplary embodiments of various aspects of the present application will be described in detail below. In order to make the purpose, technical solutions and advantages of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings and specific embodiments. It should be understood that the specific embodiments described herein are only intended to explain the present application, rather than to limit the present application. For those skilled in the art, the present application can be implemented without the need for some of these specific details. The following description of the embodiments is only to provide a better understanding of the present application by illustrating the examples of the present application.

[0029] It should be noted that, in this article, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, the elements defined by the statement "include..." do not exclude the presence of other identical elements in the process, method, article or device including the elements.

[0030] In order to solve the problems of the prior art, the embodiments of the present application provide a method, apparatus, device and computer storage medium for constructing a device relationship network. The following first introduces the method for constructing a device relationship network provided by the embodiments of the present application.

[0031] Before introducing the method of building a device relationship network, the relevant terms involved below are explained first.

[0032] WIFI shared network: refers to devices connected to the same WIFI network. According to the MAC address (Bssid) of Wlan, it can be divided into connecting to the same Bssid or connecting to different Bssids under the same Wlan; according to the connection time, it can be divided into connecting to the same Wlan at the same time, different time periods on the same day, and different times.

[0033] Device relationship: The social relationship between the owners of mobile devices. It is mainly divided into work relationship and family and friend relationship. Work relationship is divided into colleague relationship and customer relationship, and family and friend relationship is divided into relative relationship and friend relationship. Each type of relationship has different strengths, expressed on a scale of 0-1, and the higher the score, the stronger the relationship.

[0034] Device relationship network: Devices are represented by points, and the relationship types and connection strengths between devices are represented by edges, so that various types of relationships between devices can be displayed in the form of a graph. By analyzing various types of abstract information, statistical information, attribute information, etc. in the relationship network, combined with algorithm models of different business scenarios, business needs such as fraud prevention and control, anti-money laundering, and marketing can be achieved.

[0035] Figure 1 FIG. 1 is a flow chart of a method for constructing a device relationship network provided by an embodiment of the present application. Figure 1 As shown, the device relationship network construction method includes: S101, obtaining device connection record information of each wireless local area network within a preset time period.

[0036] In one embodiment, the device connection record information includes at least one of the number of connected devices, the connection period, and the connection duration.

[0037] In one embodiment, after acquiring the device connection record information of each wireless local area network within a preset time period, the method further includes: determining the type of the wireless local area network based on the device connection record information.

[0038] S102: Calculate a first connection weight between each wireless local area network and a device that has been connected to the wireless local area network based on the device connection record information.

[0039] In one embodiment, for each wireless local area network, the first connection weight is a ratio between the number of days the device is connected to the wireless local area network and the total number of days the device is connected to all wireless local area networks.

[0040] S103: Based on the first connection weight, calculate second connection weights between different devices connected to the same wireless local area network.

[0041] In one embodiment, based on the first connection weight, second connection weights are calculated pairwise between different devices that have been connected to the same wireless local area network, including: based on the first connection weight, third connection weights are calculated pairwise between different devices that have been connected to the same wireless local area network; based on the coefficient corresponding to the type of wireless local area network, the third connection weight is adjusted to obtain the second connection weight.

[0042] In one embodiment, based on the first connection weight, second connection weights are calculated between different devices that have been connected to the same wireless local area network, including: for different devices that have been connected to multiple wireless local area networks of the same type, the first connection weights are aggregated to obtain second connection weights.

[0043] S104: Construct a device relationship network based on the second connection weight.

[0044] The device relationship network construction method obtains the device connection record information of each wireless local area network within a preset time period; based on the device connection record information, calculates the first connection weight between each wireless local area network and the device that has been connected to the wireless local area network; based on the first connection weight, calculates the second connection weight between different devices that have been connected to the same wireless local area network; based on the second connection weight, constructs the device relationship network. It can be seen that after obtaining the device connection record information of each wireless local area network within the preset time period, the method determines the connection weight between different devices that have been connected to the same wireless local area network based on the device connection record information, which can improve the efficiency of device relationship network construction.

[0045] The above technical solution is described in detail below with a specific embodiment.

[0046] This embodiment aims to solve the problem of only having the connection information of a large number of devices. By analyzing the strong and weak association information between devices and WIFI, and between devices, the device relationship network is quickly and efficiently constructed, and the relationship type and closeness between multiple devices are inferred, so as to provide data support for scenarios such as precision marketing and risk group mining. This embodiment can infer the device relationship type by identifying the Wlan type, and calculate the relationship strength for different relationship types of the device according to the number of days and connection time of the device connected to Wlan, so as to quickly and effectively construct the social relationship network of the device.

[0047] like Figure 2 As shown, first obtain the Wlan connection information records of all devices for three months, and then determine the number of Wlan connected devices, the time period when the Wlan is connected by the device, the average time of Wlan connection and the Wlan type on the one hand, and determine the total number of days the device appears, the number of days and time periods when the device is connected to each Wlan, and the device connection Wlan score on the other hand, and then determine the score between devices for the same common network type, and finally determine the device relationship network.

[0048] The specific system process of this embodiment based on the Spark platform is as follows: 1. Determine the Wlan category based on the number of connected devices, connection period, connection duration and other dimensions: (a) There are fewer connected devices in the home network, and there is only one BSSID under the same Wlan; (b) The work network mostly has connection records during the daytime on weekdays, with more connected devices and longer connection time; (c) There are a lot of public network connected devices and the connection time of each device is short.

[0049] 2. Calculate the connection weight and other information between the device and Wlan: (a) For devices that have been connected to Wlan, calculate the weight of the connected device connecting to the Wlan as Sqrt (the number of days the device has been connected to the Wlan / the number of days the device has uploaded the Wlan connection record); (b) Record the date and time period when the device was connected to the Wlan.

[0050] 3. For different devices that have connected to the same WLAN, the connection weights are calculated for each pair: (a) The basic weight score of device 1 and device 2 is the product of the weight score of the two devices and the WLAN; (b) Depending on whether the two devices are connected to the same network on the same day or at the same time, and in combination with the WLAN type, the basic score is adjusted by multiplying different coefficients.

[0051] 4. For devices that have been in a co-network relationship under multiple WLANs of the same type, their weights are aggregated: if device ab has scores y1, y2, and y3 under the same type of network, the final score of device ab is SCORE_ab=1-(1-y1)(1-y2)(1-y3).

[0052] This embodiment does not require device interaction information, and only determines the Wlan attribute through the device connection Wlan information to identify the relationship type between devices; first calculates the connection score between the device and the Wlan, and then calculates the relationship score between the devices, which is faster and more efficient.

[0053] This embodiment only requires the behavior information of individual devices connecting to Wlan, and does not need to record the interaction information between devices. Compared with the relationship network built based on device interaction information, it requires less information, saves a lot of storage space, is more efficient in calculation, and better protects individual privacy.

[0054] This embodiment infers and identifies the device relationship type by identifying the Wlan type, and calculates the relationship strength for different relationship types of the device according to the connection time. Compared with the existing relationship strength network, it can better meet the marketing needs of different scenarios.

[0055] Figure 3 FIG. 1 is a schematic diagram of a device relationship network construction apparatus provided by an embodiment of the present application. Figure 3 As shown, the device relationship network construction apparatus includes: an acquisition module 301, used to obtain device connection record information of each wireless local area network within a preset time period; a first calculation module 302, used to calculate the first connection weight between each wireless local area network and the device connected to the wireless local area network based on the device connection record information; a second calculation module 303, used to calculate the second connection weight between different devices connected to the same wireless local area network based on the first connection weight; a construction module 304, used to construct a device relationship network based on the second connection weight.

[0056] In one embodiment, the device connection record information includes at least one of the number of connected devices, the connection period, and the connection duration.

[0057] In one embodiment, for each wireless local area network, the first connection weight is a ratio between the number of days the device is connected to the wireless local area network and the total number of days the device is connected to all wireless local area networks.

[0058] In one embodiment, the apparatus further includes: a determination module, configured to determine the type of the wireless local area network based on the device connection record information.

[0059] In one embodiment, the second calculation module 303 includes: a calculation unit, which is used to calculate the third connection weight between different devices connected to the same wireless local area network based on the first connection weight; and an adjustment unit, which is used to adjust the third connection weight based on the coefficient corresponding to the type of the wireless local area network to obtain the second connection weight.

[0060] In one embodiment, the second calculation module 303 includes: an aggregation unit, configured to aggregate first connection weights for different devices connected to multiple wireless local area networks of the same type to obtain second connection weights.

[0061] Figure 3 Each module / unit in the device shown has the function of realizing Figure 1 The functions of each step in the process can achieve the corresponding technical effects, which will not be described in detail here for the sake of brevity.

[0062] Figure 4 A schematic diagram of the structure of an electronic device provided in an embodiment of the present application is shown.

[0063] The electronic device may include a processor 401 and a memory 402 storing computer program instructions.

[0064] Specifically, the processor 401 may include a central processing unit (CPU), or an application specific integrated circuit (ASIC), or may be configured to implement one or more integrated circuits of the embodiments of the present application.

[0065] Memory 402 may include a large capacity memory for data or instructions. By way of example and not limitation, memory 402 may include a hard disk drive (HDD), a floppy disk drive, a flash memory, an optical disk, a magneto-optical disk, a magnetic tape, or a universal serial bus (USB) drive or a combination of two or more of these. In appropriate cases, memory 402 may include a removable or non-removable (or fixed) medium. In appropriate cases, memory 402 may be inside or outside of an electronic device. In a particular embodiment, memory 402 may be a non-volatile solid-state memory.

[0066] In one example, the memory 402 may be a read-only memory (ROM). In one example, the ROM may be a mask-programmed ROM, a programmable ROM (PROM), an erasable PROM (EPROM), an electrically erasable PROM (EEPROM), an electrically rewritable ROM (EAROM), or a flash memory, or a combination of two or more of these.

[0067] The processor 401 implements any one of the device relationship network construction methods in the above embodiments by reading and executing computer program instructions stored in the memory 402 .

[0068] In one example, the electronic device may further include a communication interface 403 and a bus 410. Figure 4 As shown, the processor 401, the memory 402, and the communication interface 403 are connected via a bus 410 and communicate with each other.

[0069] The communication interface 403 is mainly used to implement communication between various modules, devices, units and / or equipment in the embodiments of the present application.

[0070] Bus 410 includes hardware, software or both, and the parts of online data flow billing equipment are coupled to each other. For example, but not limitation, bus may include accelerated graphics port (AGP) or other graphics bus, enhanced industrial standard architecture (EISA) bus, front-side bus (FSB), hypertransport (HT) interconnection, industrial standard architecture (ISA) bus, infinite bandwidth interconnection, low pin count (LPC) bus, memory bus, micro channel architecture (MCA) bus, peripheral component interconnection (PCI) bus, PCI-Express (PCI-X) bus, serial advanced technology attachment (SATA) bus, video electronics standard association local (VLB) bus or other suitable bus or two or more of these combinations. In appropriate cases, bus 410 may include one or more buses. Although the present application embodiment describes and shows a specific bus, the present application considers any suitable bus or interconnection.

[0071] In addition, the embodiments of the present application may be implemented by providing a computer storage medium having computer program instructions stored thereon; when the computer program instructions are executed by a processor, any device relationship network construction method in the above embodiments is implemented.

[0072] It should be clear that the present application is not limited to the specific configuration and processing described above and shown in the figures. For the sake of simplicity, a detailed description of the known method is omitted here. In the above embodiments, several specific steps are described and shown as examples. However, the method process of the present application is not limited to the specific steps described and shown, and those skilled in the art can make various changes, modifications and additions, or change the order between the steps after understanding the spirit of the present application.

[0073] The functional modules shown in the above-described block diagram can be implemented as hardware, software, firmware or a combination thereof. When implemented in hardware, it can be, for example, an electronic circuit, an application specific integrated circuit (ASIC), appropriate firmware, a plug-in, a function card, etc. When implemented in software, the elements of the present application are programs or code segments that are used to perform the required tasks. Programs or code segments can be stored in machine-readable media, or transmitted on a transmission medium or a communication link by a data signal carried in a carrier wave. "Machine-readable media" can include any medium capable of storing or transmitting information. Examples of machine-readable media include electronic circuits, semiconductor memory devices, ROM, flash memory, erasable ROM (EROM), floppy disks, CD-ROMs, optical disks, hard disks, optical fiber media, radio frequency (RF) links, etc. Code segments can be downloaded via computer networks such as the Internet, intranets, etc.

[0074] It should also be noted that the exemplary embodiments mentioned in this application describe some methods or systems based on a series of steps or devices. However, this application is not limited to the order of the above steps, that is, the steps can be performed in the order mentioned in the embodiment, or in a different order from the embodiment, or several steps can be performed simultaneously.

[0075] The above reference is according to the method of the embodiment of the present application, the flow chart of the device (system) and the computer program product and / or the block diagram described various aspects of the present application.It should be understood that each square box in the flow chart and / or the block diagram and the combination of each square box in the flow chart and / or the block diagram can be realized by computer program instructions.These computer program instructions can be provided to the processor of a general-purpose computer, a special-purpose computer or other programmable data processing device to produce a machine so that these instructions executed by the processor of the computer or other programmable data processing device enable the realization of the function / action specified in one or more square boxes of the flow chart and / or the block diagram.Such a processor can be but is not limited to a general-purpose processor, a special-purpose processor, a special application processor or a field programmable logic circuit.It can also be understood that each square box in the block diagram and / or the flow chart and the combination of the square boxes in the block diagram and / or the flow chart can also be realized by the dedicated hardware that performs the specified function or action, or can be realized by the combination of dedicated hardware and computer instructions.

[0076] The above is only a specific implementation of the present application. Those skilled in the art can clearly understand that for the convenience and simplicity of description, the specific working processes of the systems, modules and units described above can refer to the corresponding processes in the aforementioned method embodiments, and will not be repeated here. It should be understood that the protection scope of the present application is not limited to this. Any technician familiar with the technical field can easily think of various equivalent modifications or replacements within the technical scope disclosed in this application, and these modifications or replacements should be included in the protection scope of this application.

Claims

1. A method for constructing a device relationship network, characterized in that: include: Obtain device connection record information for each wireless local area network within a preset time period; Calculating, based on the device connection record information, a first connection weight between each of the wireless local area networks and a device that has been connected to the wireless local area network; Based on the first connection weight, calculating second connection weights between different devices connected to the same wireless local area network in pairs; Building a device relationship network based on the second connection weight; For each of the wireless local area networks, the first connection weight is a ratio between the number of days the device is connected to the wireless local area network and the total number of days the device is connected to all wireless local area networks; After obtaining the device connection record information of each wireless local area network within the preset time period, the method further includes: Determining the type of the wireless local area network based on the device connection record information; The calculating, based on the first connection weight, second connection weights between different devices connected to the same wireless local area network in pairs includes: Based on the first connection weight, calculating third connection weights between different devices connected to the same wireless local area network in pairs; Adjusting the third connection weight based on a coefficient corresponding to the type of the wireless local area network to obtain the second connection weight; The third connection weight is the product of the first connection weights of different devices connected to the same wireless local area network; The second connection weight is the product of the third connection weight between the different devices and a preset coefficient.

2. The device relationship network construction method according to claim 1, characterized in that: The device connection record information includes at least one of the number of connected devices, connection period, and connection duration.

3. The device relationship network construction method according to claim 1, characterized in that: The calculating, based on the first connection weight, second connection weights between different devices connected to the same wireless local area network in pairs includes: For different devices that have been connected to multiple wireless local area networks of the same type, the first connection weights are aggregated to obtain the second connection weights.

4. A device for constructing a device relationship network, characterized in that: include: An acquisition module, used to acquire device connection record information of each wireless local area network within a preset time period; A first calculation module, configured to calculate a first connection weight between each of the wireless local area networks and a device that has been connected to the wireless local area network based on the device connection record information; A second calculation module, configured to calculate, based on the first connection weights, second connection weights between different devices connected to the same wireless local area network; A construction module, configured to construct a device relationship network based on the second connection weight; For each of the wireless local area networks, the first connection weight is a ratio between the number of days the device is connected to the wireless local area network and the total number of days the device is connected to all wireless local area networks; A determination module, configured to determine the type of the wireless local area network based on the device connection record information; The second calculation module is specifically configured to calculate, based on the first connection weight, third connection weights between different devices connected to the same wireless local area network in pairs; Adjusting the third connection weight based on a coefficient corresponding to the type of the wireless local area network to obtain the second connection weight; The third connection weight is the product of the first connection weights of different devices connected to the same wireless local area network; The second connection weight is the product of the third connection weight between the different devices and a preset coefficient.

5. The device for constructing a device relationship network according to claim 4, characterized in that: The device connection record information includes at least one of the number of connected devices, connection period, and connection duration.

6. An electronic device, characterized in that: The electronic device comprises: a processor and a memory storing computer program instructions; When the processor executes the computer program instructions, the device relationship network construction method as described in any one of claims 1-3 is implemented.

7. A computer storage medium, characterized in that: The computer storage medium stores computer program instructions, and when the computer program instructions are executed by the processor, the device relationship network construction method according to any one of claims 1 to 3 is implemented.

Images