CN106780064B - Region division method, device and network equipment - Google Patents
Region division method, device and network equipment Download PDFInfo
- Publication number
- CN106780064B CN106780064B CN201611099610.7A CN201611099610A CN106780064B CN 106780064 B CN106780064 B CN 106780064B CN 201611099610 A CN201611099610 A CN 201611099610A CN 106780064 B CN106780064 B CN 106780064B
- Authority
- CN
- China
- Prior art keywords
- region
- divided
- area
- target
- modularity
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
Abstract
The embodiment of the invention discloses a region division method, a region division device and network equipment, which are used for acquiring the historical internet positions of users in a region to be divided; determining resident points of each user in the area to be divided according to the historical internet position of each user; dividing a region to be divided into a plurality of target regions; determining the modularity of the corresponding region to be divided when one target region is combined with the other target region according to the social relationship between users corresponding to the stationing points in any two target regions; merging the target areas with the modularity meeting the first preset modularity condition. The social relationship among the users reflects the relevance among the places where the users are located, the modularity of the corresponding regions to be divided when one target region is combined with the other target region is determined by utilizing the social relationship among the users, the target regions with the modularity meeting the first preset modularity condition are combined, the relevance among the places is considered in the area division, and the accuracy of the area division result is improved.
Description
Technical Field
The invention relates to the technical field of data processing, in particular to a region division method, a region division device and network equipment.
Background
The area division refers to dividing different places into different areas according to different division rules, for example, dividing an urban group in an urban planning process. In the existing area division method, a map is generally divided into a plurality of basic areas with fixed sizes.
However, in the process of dividing the basic areas, different locations associated with each other may be divided into different basic areas, for example, several buildings adjacent to the same company may be divided into different basic areas, and in the area research process, the locations located in each basic area are separately researched by using each divided basic area as a basic research unit in the prior art. Therefore, the method for dividing the area with the fixed size in the prior art has the problem of low accuracy of the division result.
Disclosure of Invention
In view of this, embodiments of the present invention provide a region partitioning method, a device and a network device, which solve the problem of low accuracy of a partitioning result in a region partitioning method in the prior art.
In order to achieve the above purpose, the embodiments of the present invention provide the following technical solutions:
a region division method, comprising:
acquiring the historical internet position of each user in the area to be divided;
determining resident points of the users in the areas to be divided according to the historical internet positions of the users;
dividing the region to be divided into a plurality of target regions;
determining the modularity of the whole region to be divided corresponding to the merging of one target region and the other target region according to the social relationship between users corresponding to the stationing points in any two target regions;
and merging the target areas with the modularity meeting the first preset modularity condition.
An area division apparatus comprising:
the historical internet position acquisition module is used for acquiring the historical internet positions of the users in the areas to be divided;
the resident point determining module is used for determining resident points of the users in the areas to be divided according to the historical internet positions of the users;
the target area dividing module is used for dividing the area to be divided into a plurality of target areas;
the first modularity determining module is used for determining the modularity of the whole to-be-divided area corresponding to the merging of one target area and the other target area according to the social relationship between users corresponding to the stationing points in any two target areas;
and the target area merging module is used for merging the target areas with the modularity meeting the first preset modularity condition.
A network device comprising the area dividing apparatus as described above.
Based on the technical scheme, the embodiment of the invention discloses a region dividing method, a device and network equipment, wherein the historical internet positions of users in the region to be divided are obtained; determining resident points of the users in the areas to be divided according to the historical internet positions of the users; dividing the region to be divided into a plurality of target regions; determining the modularity of the whole region to be divided corresponding to the merging of one target region and the other target region according to the social relationship between users corresponding to the stationing points in any two target regions; and merging the target areas with the modularity meeting the first preset modularity condition. The social relationship among the users can represent the closeness degree of the relationship among the users, and the relevance among the places where the users are located can be reflected, so that the modularity of the whole to-be-divided area corresponding to the combination of one target area and the other target area is determined by utilizing the social relationship among the users, and the modularity can reflect the region dividing quality.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the provided drawings without creative efforts.
Fig. 1 is a flowchart of a region division method according to an embodiment of the present invention;
fig. 2 is a schematic diagram of a social relationship between users corresponding to resident points in different target areas according to an embodiment of the present invention;
fig. 3 is a simplified diagram of social relationships among users corresponding to resident points in different target areas according to the embodiment of the present invention;
fig. 4 is a schematic diagram illustrating a result of area division of an area to be divided according to an embodiment of the present invention;
fig. 5 is a flowchart of a method for determining a resident point of the user in the to-be-divided area according to the historical internet location of the user according to the embodiment of the present invention;
FIG. 6 is a schematic diagram of a resident point according to an embodiment of the present invention;
fig. 7 is a flowchart of another area dividing method according to an embodiment of the present invention;
fig. 8 is a flowchart of another area dividing method according to an embodiment of the present invention;
fig. 9 is a block diagram of a region dividing apparatus according to an embodiment of the present invention;
fig. 10 is a block diagram of a hardware structure of an area dividing apparatus according to an embodiment of the present invention.
Detailed Description
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, 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 derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
Fig. 1 is a flowchart of a method for dividing an area according to an embodiment of the present invention, where the method is applicable to a server, and the server may be a cluster server and is installed on a network side, and referring to fig. 1, the method may include:
s100, acquiring historical internet positions of users in the areas to be divided;
the historical internet location refers to a historical location left by a user on the internet, and may be represented by longitude/latitude, or may be represented by a coordinate point, and a specific representation manner is not specifically limited in the embodiment of the present invention. The historical internet positions can be uploaded to the internet actively by the user, or collected actively by the server under the permission of the user, for example: the method comprises the steps of actively filling an address on a shopping website by a user, positioning the user on map software, positioning the user from the background by an application program installed on a handheld mobile terminal of the user, and the like.
And along with the development of the mobile internet, the life and work of the user are in closer and closer contact with the internet, the server end can collect richer and richer historical internet positions through the internet, the historical internet positions can cover a large user group, and the data volume is rich and real.
Step S110, determining resident points of all users in the area to be divided according to historical internet positions of all users;
according to the embodiment of the invention, the user stationary points (which can be the main living or working places of the user) are mined according to the historical internet positions of the users.
When the same user corresponds to only one historical internet position, the historical internet position is the stationing point of the user, and when the same user corresponds to a plurality of historical internet positions, one point needs to be determined from the plurality of historical internet positions to be used as the stationing point.
Step S120, dividing the area to be divided into a plurality of target areas;
it should be noted that, in the embodiment of the present invention, the dividing the region to be divided into a plurality of target regions may include: and dividing the area to be divided into a plurality of basic areas, wherein each basic area is used as a target area. The method can also comprise the following steps: after the area to be divided is divided into a plurality of basic areas, the basic areas are merged, the merged basic areas are used as target areas, and the specific implementation process is described in the following embodiments.
Wherein the process of dividing the region to be divided into a plurality of basic regions comprises: and dividing the regions to be divided according to administrative region division rules, and taking each administrative region in the regions to be divided as a basic region. For example: each province in a region to be divided can be taken as a basic region, or each city in the region to be divided can be taken as a basic region, or each county in the region to be divided can be taken as a basic region, and the specific division granularity can be determined according to the research content of the region, for example: the income of urban residents in the Chinese area is researched, the area division can be carried out by taking the city as a unit, and the embodiment of the invention is not particularly limited.
In addition, the process of dividing the region to be divided into a plurality of basic regions in the embodiment of the present invention includes: and dividing the area to be divided into a plurality of grid areas with fixed sizes, wherein each grid area with fixed size is used as a basic area. Specifically, the area of each grid region with a fixed size may be determined according to the area of the region to be divided, for example: a 250 m x 250 m sized square grid area.
Step S130, determining the modularity of the whole region to be divided corresponding to the merging of one target region and the other target region according to the social relationship between users corresponding to the stationarity points in any two target regions;
it should be noted that the modularity is used to measure the structural strength of a region, the modularity depends on the division condition of the region, and the modularity can be used to quantitatively measure the division quality of the region, and the higher the region division quality is, the higher the region modularity is, the combination and the separation of the target region included in the region to be divided can affect the modularity of the whole region to be divided.
It should be noted that after the areas to be divided are divided, the stationary points in the areas to be divided are divided into different target areas, and the number of the stationary points in the different target areas is not limited.
The social relationship among the users corresponding to the anchor points in the target area may include: the friend relationship between users and the mutual message relationship between users. The server may obtain whether a friend relationship exists between different users and whether messages are sent to each other through the internet, for example: whether friend relationships exist among different users registered on the social network site or not is judged through the social network site, whether messages are sent among the different users or not is judged through a chat tool, and the friend relationships and the social relationships among the different users who send the messages mutually are close.
Optionally, because different stationary points of different users are divided into different target areas in the embodiment of the present invention, a social relationship between users corresponding to the stationary points in any two target areas in the embodiment of the present invention may include: the social relationships among different users corresponding to different anchor points in the target area and the social relationships among different users corresponding to different anchor points in different target areas.
As shown in fig. 2, which is a schematic diagram of social relationships among users corresponding to resident points in different target areas, two target areas, target area a and target area B, exist in an area to be divided, there are 4 users with resident points in target area a, there are 3 users with resident points in target area B, there are social relationships between 4 users a1 and a2, a1 and a3 and a1 and a4 in target area a, and the social relationships between a1 and a2, a1 and a3 and between a1 and a4 are represented by solid lines between a1 and a2, a1 and a3 and between a1 and a 4; similarly, there are social relationships between 3 users B1 and B2, B2 and B3, and B1 and B3 in the target area B, and the social relationships between B1 and B2, B2 and B3, and B1 and B3 are represented by solid lines between B1 and B2, B2 and B3, and B1 and B3; there are also social relationships between 4 users in target area a and 3 users in target area B, with the social relationships between a4 and B1, a4 and B2, a1 and B2, a3 and B2, and a3 and B3 being represented by dashed lines. Thus, the simplified social relationship among the users corresponding to the resident points in different target areas shown in fig. 3 is obtained, where fig. 3 shows that 3 social relationships exist among different resident points in the target area a, 3 social relationships exist among different resident points in the target area B, and 5 social relationships exist between the resident points in the target area a and the resident points in the target area B.
Step S140, merging the target areas whose modularity meets the first preset modularity condition.
The fact that the modularity meets the first preset modularity condition may mean that: and comparing the modularity of the whole to-be-divided area corresponding to the merging of one target area and the other target area with the modularity of the corresponding to-be-divided area before the merging, wherein the modularity increment is larger than a preset increment value.
Or after combining all the target areas pairwise, determining the maximum modularity increment selected from the obtained modularity increments as the modularity meets the first preset modularity condition, and performing area combination.
If the modularity of the whole to-be-divided region corresponding to the merging of one target region and the other target region is not increased or is reduced instead compared with the modularity corresponding to the to-be-divided region corresponding to the target region before the merging, it is determined that the modularity does not meet the first preset modularity condition, and the region merging cannot be performed.
It should be noted that, as shown in the schematic diagram of the result of region division of the region to be divided in fig. 4, a plurality of target regions shown in fig. 2 exist in fig. 4, and by applying the result of region division disclosed in the above embodiment, according to the social relationship between users corresponding to the stationary points in any two target regions, the target regions whose modularity meets the first preset modularity condition in the region to be divided are merged to obtain the result of region division shown in fig. 4, and different regions to be divided are labeled with different colors. In the embodiment of the invention, the target areas with the modularity meeting the first preset modularity condition are merged, so that the relevance among the places is considered in the area dividing process, the accuracy of the area dividing result is improved,
optionally, when the obtained historical internet locations of the same user in the area to be divided include multiple locations, in the embodiment of the present invention, a process of determining the stationary point of the user in the area to be divided according to the historical internet locations of the user may be implemented by the following method, and fig. 5 is a flowchart of a method for determining the stationary point of the user in the area to be divided according to the historical internet locations of the user, where with reference to fig. 5, the method may include:
s200, clustering a plurality of historical internet positions of the same user in a region to be divided to obtain at least one historical internet position set;
optionally, in the embodiment of the present invention, the process of clustering a plurality of historical internet locations of the same user in the region to be partitioned to obtain at least one historical internet location set may include: determining a distance difference value between any two historical internet positions for a plurality of historical internet positions of the same user in a region to be divided; and dividing the historical internet positions with the distance difference value smaller than or equal to a preset threshold value into the same historical internet position set. It should be noted that the preset threshold may be set by a technician according to the area division condition, and the embodiment of the present invention is not particularly limited.
Of course, in the embodiment of the present invention, other clustering methods may also be used to obtain at least one historical internet location set, which is not specifically limited in the embodiment of the present invention.
And step S210, selecting the stationary point of the user in the region to be divided from each historical internet position set according to the distance between any two historical internet positions in each historical internet position set.
Specifically, in the embodiment of the present invention, for each historical internet location set, a sum of distances from any one historical internet location in the historical internet location set to other historical internet locations in the historical internet location set is determined, and a historical internet location corresponding to a minimum sum of distances is selected as a stationary point of the user in the to-be-divided area.
Next, as shown in a resident point diagram in fig. 6, a specific process of determining the resident point of the user in the to-be-divided area according to the historical internet location of the user disclosed in the embodiment of the present invention is described in detail with a specific example:
the resident point determination diagram shown in fig. 6 includes 11 historical internet locations (as shown by numbers 1 to 11) uploaded by the same user, and for the 11 historical internet locations, the step of determining whether a distance difference between one historical internet location and any other historical internet location is less than or equal to a preset threshold is repeatedly performed, and two historical internet locations having a distance difference less than or equal to the preset threshold are divided into the same historical internet location set; until it is performed to the last historical internet location in the area to be partitioned. Through the comparison of this step, the historical internet locations shown by the numbers 1-5 are divided into a first set of historical internet locations, the historical internet locations shown by the numbers 8-10 are divided into a second set of historical internet locations, and the historical internet locations shown by the numbers 6, 7 and 11 are outliers (or noise points).
Next, from the first historical internet location set, a historical internet location is determined in which the sum of the distances to any one of the historical internet locations in the set (the first historical internet location set) where the historical internet location is located is the smallest, that is, the sum of the distances from the historical internet location shown in the number 1 to the historical internet locations shown in the number 2-5 is determined S1, the sum of the distances from the historical internet location shown in the number 2 to the historical internet locations shown in the numbers 1, 3, 4, 5 is determined S2, the sum of the distances from the historical internet location shown in the number 3 to the historical internet locations shown in the numbers 1, 2, 4, 5 is determined S3, the sum of the distances from the historical internet location shown in the number 4 to the historical internet locations shown in the numbers 1, 2, 3, 5 is determined S4, the sum of the distances from the historical internet location shown in the number 5 to the historical internet locations shown in the numbers 1, 2. The sum of the distances of the historical internet locations shown in fig. 3 and 4S 5; then, selecting a historical internet position corresponding to the minimum value from S1, S2, S3, S4 and S5 as a resident point of the user in the area to be divided;
similarly, from the second historical internet position set, a historical internet position with the smallest sum of the distances from any one of the historical internet positions in the set (the second historical internet position set) where the historical internet position is located is determined, namely, the sum of the distances from the historical internet position shown in the number 8 to the historical internet positions shown in the numbers 9-10 is determined at S8, the sum of the distances from the historical internet position shown in the number 9 to the historical internet positions shown in the numbers 8 and 10 is determined at S9, the sum of the distances from the historical internet position shown in the number 10 to the historical internet positions shown in the numbers 8 and 9 is determined at S10, and then the historical internet position corresponding to the smallest value is selected from S8, S9 and S10 to serve as the stationary point of the user in the region to be divided.
Optionally, in the embodiment of the present invention, another area dividing method is disclosed, and a specific implementation process is shown in fig. 7, where the method may include:
step S300, acquiring historical internet positions of users in the areas to be divided;
step S310, determining resident points of the users in the area to be divided according to the historical internet positions of the users;
step S320, dividing the area to be divided into a plurality of basic areas;
according to the embodiment of the invention, the areas to be divided are divided according to the administrative area division rule, and each administrative area in the areas to be divided is taken as a basic area; the area to be divided can be further divided into a plurality of grid areas with fixed sizes, and each grid area with fixed size is used as a basic area.
Step S330, determining the modularity of the whole to-be-divided area corresponding to one basic area and the other basic area when the basic areas are combined according to the social relationship between the users corresponding to the stationarity points in any two basic areas;
in the embodiment of the present invention, the modularity corresponding to the whole to-be-divided region corresponding to the merging of one of the basic regions and the other basic region may be calculated according to the following formula:
delta Q is the modularity of the whole to-be-divided area corresponding to the combination of the basic area i and the basic area C, wherein the basic area i and the basic area C respectively correspond to the networkThe node of (2). SigmainIs the sum of the edge weights inside the basic area C, i.e. the total number of social relationships between all users present inside the basic area C, ΣtotIs the sum of the weights of all edges connecting to the users in C, i.e. the total number of social relationships existing between the users outside C and the users in C, ki,inIs the sum of the weights of all edges between i and C's internal users, i.e. the total number of social relationships existing between all users in the basic area i and all users in the basic area C, kiI is the sum of all the side weights of i, namely the total number of social relationships among all the users in the basic region i, and m is the sum of all the side weights in the region to be divided, namely the total number of social relationships among all the users in the region to be divided.
Through the formula, the modularity of the whole to-be-divided area corresponding to the combination of the basic area i and the basic area C can be obtained in the embodiment of the invention.
Step S340, merging the basic regions with the modularity meeting the second preset modularity condition, and collecting each basic region obtained after merging as a target region;
step S350, determining the modularity of the whole to-be-divided area corresponding to the merging of one target area and the other target area according to the social relationship between the users corresponding to the stationarity points in any two target areas;
it should be noted that, in the embodiment of the present invention, the modularity corresponding to the entire region to be divided when one of the target regions is merged with the other target region may be calculated according to the above formula, specifically, the edge weight between the two target regions is represented by the sum of the edge weights between the basic region included in the first target region and the basic region included in the second target region.
And step S360, merging the target areas with the modularity meeting the first preset modularity condition.
It should be noted that the first preset condition and the second preset condition may be the same or different, and are determined according to different situations.
Optionally, in the embodiment of the present invention, another area division method is disclosed, and a specific implementation process is detailed in fig. 8, where the method may include:
s400, acquiring historical internet positions of users in the areas to be divided;
step S401, determining a target position from a plurality of historical internet positions of the same user in a region to be divided;
step S402, judging whether the distance from the target position to any one of other historical internet positions corresponding to the user in the area to be divided is smaller than or equal to a preset threshold value, if so, executing step S403; otherwise, returning to execute the step S401 until the last historical internet position in the region to be divided is executed, and obtaining a plurality of historical internet position sets;
step S403, dividing historical internet positions and target positions, the distance between which to the target position is less than or equal to a preset threshold value, into the same historical internet position set;
step S404, determining a historical internet position with the minimum sum of the distances from the historical internet position to any historical internet position in the historical internet position set of the user as a resident point of the user in the area to be divided;
step S405, dividing the area to be divided into a plurality of basic areas;
according to the embodiment of the invention, the areas to be divided are divided according to the administrative area division rule, and each administrative area in the areas to be divided is taken as a basic area; the area to be divided can be further divided into a plurality of grid areas with fixed sizes, and each grid area with fixed size is used as a basic area.
Step S406, determining the modularity of the whole to-be-divided area corresponding to one basic area and the other basic area when the basic areas are combined according to the social relationship between the users corresponding to the stationarity points in any two basic areas;
step S407, acquiring a first modularity difference value between the modularity of the whole to-be-divided region corresponding to the merging of one basic region and the other basic region and the modularity of the corresponding to-be-divided region before the merging;
the modularity of the whole to-be-divided area corresponding to the merging of one basic area and the other basic area is differed with the modularity of the to-be-divided area corresponding to the merging to obtain a first modularity difference.
Step S408, merging the two basic regions with the largest difference value of the first modularity degrees, and collecting each basic region obtained after merging as a target region;
specifically, the modularity difference is a positive value, and the two basic regions with the largest difference are merged.
Step S409, determining the modularity of the whole region to be divided corresponding to the merging of one target region and the other target region according to the social relationship between users corresponding to the stationarity points in any two target regions;
step S410, acquiring a second modularity difference value of the modularity of the whole to-be-divided area corresponding to the merging of one target area and the other target area and the modularity of the to-be-divided area corresponding to the merging before;
the modularity of the whole region to be divided corresponding to the merging of one target region and the other target region is differed with the modularity of the region to be divided corresponding to the merging to obtain a second modularity difference.
And step S411, merging the two target areas with the largest difference value of the second modularity degrees.
It should be noted that, in the embodiment of the present invention, since the social relationship between users can represent the closeness of the relationship between users, and can reflect the relevance between the places where the users are located, the modularity of the entire region to be divided corresponding to the merging of one target region and another target region is determined by using the social relationship between users, and the modularity can reflect the quality of the region division.
In the following, the area dividing apparatus provided by the embodiment of the present invention is introduced, and the area dividing apparatus described below may be referred to in correspondence with the area dividing method described above. The area dividing method described below may be regarded as a functional module architecture that is required to be set by a server to implement the area dividing method provided in the embodiment of the present invention.
Fig. 9 is a block diagram of a region dividing apparatus according to an embodiment of the present invention, where the apparatus is applicable to a server, and referring to fig. 9, the apparatus may include:
a historical internet position obtaining module 100, configured to obtain historical internet positions of users in an area to be partitioned;
a resident point determining module 110, configured to determine a resident point of each user in the to-be-divided area according to a historical internet location of each user;
optionally, when the same user corresponds to only one historical internet location, the historical internet location is the stationary point of the user, and when the same user corresponds to a plurality of historical internet locations, a point needs to be determined from the plurality of historical internet locations as the stationary point.
A target area dividing module 120, configured to divide the area to be divided into a plurality of target areas;
optionally, in the embodiment of the present invention, the dividing, by the target area dividing module 102, the area to be divided into a plurality of target areas specifically includes: and dividing the area to be divided into a plurality of basic areas, wherein each basic area is used as a target area. The method can also comprise the following steps: and after dividing the area to be divided into a plurality of basic areas, merging the basic areas, wherein the areas after the basic areas are merged are used as target areas.
A first modularity determining module 130, configured to determine a modularity of a whole to-be-divided region corresponding to a merging of one target region and another target region according to a social relationship between users corresponding to anchor points in any two target regions;
and a target area merging module 140, configured to merge target areas whose modularity meets a first preset modularity condition.
It should be noted that, in the embodiment of the present invention, since the social relationship between users can represent the closeness of the relationship between users, and can reflect the relevance between the places where the users are located, the social relationship between the users is utilized to determine the modularity corresponding to the entire to-be-divided area when one target area is merged with another target area, and the size of the modularity can reflect the place relevance strength of the to-be-divided area.
An optional structure of the stationing point determining module includes:
the clustering module is used for clustering a plurality of historical internet positions of the same user in the region to be divided to obtain at least one historical internet position set;
and the stationary point selecting module is used for selecting the stationary point of the user in the area to be divided from each historical internet position set according to the distance between any two historical internet positions in each historical internet position set.
An optional configuration of the clustering module includes:
the distance difference determining module is used for determining the distance difference between any two historical internet positions for a plurality of historical internet positions of the same user in the region to be divided;
and the historical internet position dividing module is used for dividing the historical internet positions of which the distance difference is less than or equal to a preset threshold value into the same historical internet position set.
An optional structure of the stationed point selecting module includes:
the distance determining module is used for determining the sum of the distances from any one historical internet position in the historical internet position set to other historical internet positions in the historical internet position set aiming at each historical internet position set;
and the resident point selection submodule is used for selecting the historical internet position corresponding to the minimum sum of the distances as the resident point of the user in the area to be divided.
An optional structure of the target area dividing module includes:
and the basic region dividing module is used for dividing the region to be divided into a plurality of basic regions, and each basic region is used as a target region.
The target area dividing module includes:
the basic region dividing module is used for dividing the region to be divided into a plurality of basic regions;
the second modularity determining module is used for determining the modularity of the whole to-be-divided area corresponding to one basic area and the other basic area when the basic areas are combined according to the social relationship between the users corresponding to the constant stagnation points in any two basic areas;
and the basic region merging module is used for merging the basic regions with the modularity meeting the second preset modularity condition, and each basic region set obtained after merging is a target region.
An alternative configuration of the first basic area division module includes:
and the administrative region dividing module is used for dividing the regions to be divided according to administrative region dividing rules and taking each administrative region in the regions to be divided as a basic region.
An alternative configuration of the first basic area division module includes:
and the grid area dividing module is used for dividing the area to be divided into a plurality of grid areas with fixed sizes, and each grid area with fixed size is used as a basic area.
An embodiment of the present invention may further provide a network device, for example, a server disposed on a network side, where the network device may include the area dividing apparatus described above. Specifically, the network device may obtain historical internet locations of users in the areas to be divided, fig. 10 shows a hardware structure block diagram of the network device, and specifically, may store a program of an area dividing function in the network device to implement the area dividing method, and referring to fig. 10, the area dividing apparatus may include: a processor 1, a communication interface 2, a memory 3 and a communication bus 4; wherein, the processor 1, the communication interface 2 and the memory 3 complete the communication with each other through the communication bus 4; optionally, the communication interface 2 may be an interface of a communication module, such as an interface of a GSM module;
a processor 1 for executing a program; a memory 3 for storing a program; the program may include program code comprising computer operating instructions;
the processor 1 may be a central processing unit CPU or an application Specific Integrated circuit asic or one or more Integrated circuits configured to implement embodiments of the present invention; the memory 3 may comprise a high-speed RAM memory and may also comprise a non-volatile memory, such as at least one disk memory.
Among them, the procedure can be specifically used for:
acquiring the historical internet position of each user in the area to be divided;
determining resident points of the users in the areas to be divided according to the historical internet positions of the users;
dividing the region to be divided into a plurality of target regions;
determining the modularity of the whole region to be divided corresponding to the merging of one target region and the other target region according to the social relationship between users corresponding to the stationing points in any two target regions;
and merging the target areas with the modularity meeting the first preset modularity condition.
In summary, the following steps:
the embodiment of the invention discloses a region dividing method, a device and network equipment, which are characterized in that historical internet positions of users in a region to be divided are obtained; determining resident points of the users in the areas to be divided according to the historical internet positions of the users; dividing the region to be divided into a plurality of target regions; determining the modularity of the whole region to be divided corresponding to the merging of one target region and the other target region according to the social relationship between users corresponding to the stationing points in any two target regions; and merging the target areas with the modularity meeting the first preset modularity condition. The social relationship among the users can represent the closeness degree of the relationship among the users, and the relevance among the places where the users are located can be reflected, so that the modularity of the whole to-be-divided area corresponding to the combination of one target area and the other target area is determined by utilizing the social relationship among the users, and the modularity can reflect the region dividing quality.
The embodiments in the present description are described in a progressive manner, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments are referred to each other. The device disclosed by the embodiment corresponds to the method disclosed by the embodiment, so that the description is simple, and the relevant points can be referred to the method part for description.
Those of skill would further appreciate that the various illustrative elements and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both, and that the various illustrative components and steps have been described above generally in terms of their functionality in order to clearly illustrate this interchangeability of hardware and software. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the implementation. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.
The steps of a method or algorithm described in connection with the embodiments disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. A software module may reside in Random Access Memory (RAM), memory, Read Only Memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art.
The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
Claims (13)
1. A method of region partitioning, comprising:
acquiring the historical internet position of each user in the area to be divided;
clustering a plurality of historical internet positions of the same user in a region to be divided to obtain at least one historical internet position set;
respectively determining each historical internet position in each historical internet position set, and selecting the historical internet position corresponding to the minimum distance sum as a resident point of the user in the area to be divided;
dividing the region to be divided into a plurality of target regions;
judging whether friend relationships exist among different users registered on the social network site through the social network site, and judging whether the different users send messages to each other through a chat tool to obtain the social relationships among the different users;
determining the modularity of the whole region to be divided corresponding to the merging of one target region and the other target region according to the social relations between different users corresponding to different stationing points in any one target region and the social relations between different users corresponding to different stationing points between any two different target regions;
comparing the modularity of the whole region to be divided corresponding to the merging of one target region and the other target region with the modularity of the region to be divided corresponding to the target region before the merging, and merging the target regions with the modularity increment larger than a preset increment value;
or when all the target areas are combined pairwise, selecting the target areas with the modularity increment meeting the first preset modularity condition from the obtained modularity increments, and combining the target areas.
2. The method according to claim 1, wherein clustering a plurality of historical internet locations of the same user in the area to be partitioned to obtain at least one historical internet location set comprises:
determining a distance difference value between any two historical internet positions for a plurality of historical internet positions of the same user in a region to be divided;
and dividing the historical internet positions with the distance difference value smaller than or equal to a preset threshold value into the same historical internet position set.
3. The method according to claim 1, wherein the dividing the region to be divided into a plurality of target regions comprises:
and dividing the area to be divided into a plurality of basic areas, wherein each basic area is used as a target area.
4. The method according to claim 1, wherein the dividing the region to be divided into a plurality of target regions comprises:
dividing the region to be divided into a plurality of basic regions;
determining the modularity of the whole to-be-divided area corresponding to one basic area and the other basic area when the basic areas are combined according to the social relation between users corresponding to the constant stagnation points in any two basic areas;
and merging the basic regions with the modularity meeting the second preset modularity condition, and collecting each basic region obtained after merging as a target region.
5. The method according to claim 3 or 4, wherein the process of dividing the region to be divided into a plurality of basic regions comprises:
dividing the regions to be divided according to administrative region division rules, and taking each administrative region in the regions to be divided as a basic region;
or; and dividing the area to be divided into a plurality of grid areas with fixed sizes, wherein each grid area with fixed size is used as a basic area.
6. An area division apparatus, characterized by comprising:
the historical internet position acquisition module is used for acquiring the historical internet positions of the users in the areas to be divided;
the clustering module is used for clustering a plurality of historical internet positions of the same user in the region to be divided to obtain at least one historical internet position set;
the stationary point selecting module is used for respectively determining the sum of the distances from each historical internet position in each historical internet position set to other historical internet positions in the historical internet position set, and selecting the historical internet position corresponding to the minimum sum of the distances as a resident point of the user in the area to be divided;
the target area dividing module is used for dividing the area to be divided into a plurality of target areas;
the first modularity determining module is used for judging whether a friend relationship exists between different users registered on the social network site through the social network site and judging whether the different users send messages to each other through a chat tool to obtain the social relationship between the different users, and determining the modularity of the whole region to be divided corresponding to one target region and the other target region when the target region is combined according to the social relationship between the different users corresponding to different stationing points in any one target region and the social relationship between the different users corresponding to the different stationing points in any two different target regions;
the target area merging module is used for comparing the modularity of the whole to-be-divided area corresponding to the merging of one target area and the other target area with the modularity of the to-be-divided area corresponding to the target area before merging and merging the target areas with the modularity increment larger than a preset increment value; or when all the target areas are combined pairwise, selecting the target areas with the modularity increment meeting the first preset modularity condition from the obtained modularity increments, and combining the target areas.
7. The apparatus of claim 6, wherein the clustering module comprises:
the distance difference determining module is used for determining the distance difference between any two historical internet positions for a plurality of historical internet positions of the same user in the region to be divided;
and the historical internet position dividing module is used for dividing the historical internet positions of which the distance difference is less than or equal to a preset threshold value into the same historical internet position set.
8. The apparatus of claim 6, wherein the target area partitioning module comprises:
and the basic region dividing module is used for dividing the region to be divided into a plurality of basic regions, and each basic region is used as a target region.
9. The apparatus of claim 6, wherein the target area partitioning module comprises:
the basic region dividing module is used for dividing the region to be divided into a plurality of basic regions;
the second modularity determining module is used for determining the modularity of the whole to-be-divided area corresponding to one basic area and the other basic area when the basic areas are combined according to the social relationship between the users corresponding to the constant stagnation points in any two basic areas;
and the basic region merging module is used for merging the basic regions with the modularity meeting the second preset modularity condition, and each basic region set obtained after merging is a target region.
10. The apparatus of claim 8 or 9, wherein the basic region partitioning module comprises:
the administrative region dividing module is used for dividing the regions to be divided according to administrative region dividing rules and taking each administrative region in the regions to be divided as a basic region;
or, the grid area dividing module is configured to divide the area to be divided into a plurality of grid areas with fixed sizes, where each grid area with fixed size is used as a basic area.
11. A network device, characterized in that it comprises the area dividing apparatus according to any of the preceding claims 6 to 10.
12. A network device, comprising: a memory and a processor;
the memory is used for storing a computer program;
the processor is configured to execute a computer program stored in the memory;
the computer program is for performing the region segmentation method of any one of claims 1-5.
13. A computer-readable storage medium, characterized in that a computer program for executing the region division method according to any one of claims 1 to 5 is stored in the storage medium.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611099610.7A CN106780064B (en) | 2016-12-02 | 2016-12-02 | Region division method, device and network equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611099610.7A CN106780064B (en) | 2016-12-02 | 2016-12-02 | Region division method, device and network equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106780064A CN106780064A (en) | 2017-05-31 |
| CN106780064B true CN106780064B (en) | 2021-01-05 |
Family
ID=58882999
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611099610.7A Active CN106780064B (en) | 2016-12-02 | 2016-12-02 | Region division method, device and network equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106780064B (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107515890A (en) * | 2017-07-04 | 2017-12-26 | 深圳市金立通信设备有限公司 | A kind of method and terminal for identifying resident point |
| CN107688891B (en) * | 2017-07-28 | 2020-03-10 | 平安科技（深圳）有限公司 | Administrative region division verification method, device, server and storage medium |
| CN110188968A (en) * | 2018-02-22 | 2019-08-30 | 北京嘀嘀无限科技发展有限公司 | Region division, the method and device of hot statistics |
| CN108961266A (en) * | 2018-05-25 | 2018-12-07 | 深圳市中电数通智慧安全科技股份有限公司 | A kind of region partitioning method and device |
| CN110689035B (en) * | 2018-07-06 | 2022-06-24 | 武汉斗鱼网络科技有限公司 | User classification method, storage medium, electronic device and system |
| CN110351665B (en) * | 2019-07-31 | 2020-10-30 | 中国联合网络通信集团有限公司 | Method, apparatus and computer-readable storage medium for habitual identification of a user |
| CN111159576B (en) * | 2019-12-31 | 2023-08-11 | 亚信科技（中国）有限公司 | User classification method, device and system |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101370002A (en) * | 2007-08-17 | 2009-02-18 | 万能 | Method for issuing other information relevant to spatial position information by internet |
| CN103023718A (en) * | 2012-11-29 | 2013-04-03 | 北京奇虎科技有限公司 | Device and method for monitoring user login |
| CN104298719A (en) * | 2014-09-23 | 2015-01-21 | 新浪网技术(中国)有限公司 | Method and system for conducting user category classification and advertisement putting based on social behavior |
| CN104618417A (en) * | 2014-04-30 | 2015-05-13 | 腾讯科技（深圳）有限公司 | Social communication group positioning method and system |
| CN105718460A (en) * | 2014-12-02 | 2016-06-29 | 北京四维图新科技股份有限公司 | Historical positioning information based data mining method and apparatus |
-
2016
- 2016-12-02 CN CN201611099610.7A patent/CN106780064B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101370002A (en) * | 2007-08-17 | 2009-02-18 | 万能 | Method for issuing other information relevant to spatial position information by internet |
| CN103023718A (en) * | 2012-11-29 | 2013-04-03 | 北京奇虎科技有限公司 | Device and method for monitoring user login |
| CN104618417A (en) * | 2014-04-30 | 2015-05-13 | 腾讯科技（深圳）有限公司 | Social communication group positioning method and system |
| CN104298719A (en) * | 2014-09-23 | 2015-01-21 | 新浪网技术(中国)有限公司 | Method and system for conducting user category classification and advertisement putting based on social behavior |
| CN105718460A (en) * | 2014-12-02 | 2016-06-29 | 北京四维图新科技股份有限公司 | Historical positioning information based data mining method and apparatus |
Non-Patent Citations (1)
| Title |
|---|
| "基于移动网络数据的用户行为与城市感知研究";向峰;《中国博士学位论文全文数据库 信息科技辑》;20150715(第7期);正文第60页第4段 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106780064A (en) | 2017-05-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106780064B (en) | Region division method, device and network equipment | |
| CN109992633B (en) | User position-based geo-fence determination method and device and electronic equipment | |
| CN110166991B (en) | Method, device, apparatus and storage medium for locating electronic device | |
| CN111666971A (en) | Event identification method, device and equipment based on position location and storage medium | |
| CN105409306A (en) | Method and apparatus for predicting location of mobile terminal | |
| CN105335956B (en) | Method and device for checking homologous images | |
| CN111757464B (en) | Region contour extraction method and device | |
| CN111611992B (en) | Method, device and computer equipment for determining interest surface | |
| CN110298687B (en) | Regional attraction assessment method and device | |
| CN113570665A (en) | Road edge extraction method and device and electronic equipment | |
| CN111475746B (en) | Point-of-interest mining method, device, computer equipment and storage medium | |
| CN112328728A (en) | Clustering method and device for mining traveler track, electronic device and storage medium | |
| CN110673146B (en) | Weather prediction image detection method and device, computer equipment and readable storage medium | |
| CN112214677A (en) | Interest point recommendation method and device, electronic equipment and storage medium | |
| CN106161553B (en) | Community application information pushing method and system | |
| CN113961780A (en) | Resident cell acquisition method and device, electronic equipment and storage medium | |
| CN111143639B (en) | User intimacy calculation method, device, equipment and medium | |
| CN106528559B (en) | Method and device for providing position information | |
| JP2018041302A (en) | Calculation device, calculation method, and calculation program | |
| CN108133234B (en) | Sparse subset selection algorithm-based community detection method, device and equipment | |
| CN113689526B (en) | Method and device for dividing invalid area in map and electronic equipment | |
| CN108055638A (en) | Obtain method, apparatus, computer-readable medium and the equipment of target location | |
| WO2017193554A1 (en) | Area merging method and device | |
| CN110347938B (en) | Geographic information processing method and device, electronic equipment and medium | |
| CN112996011A (en) | Cell value evaluation method, device, computer equipment and readable storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |