A multi-level network space entity distance measurement method

By dividing cyberspace entities into physical layer, logical layer and social layer, and using comprehensive distance indicators of spatial, time and information flow dimensions, the problem of distance cannot be accurately reflected due to single factors in the existing technology is solved, and the problem of distance cannot be accurately reflected by the single factor in the existing technology is achieved. A comprehensive representation of relationships between entities in cyberspace and an accurate description of correlation strength.

CN114282149BActive Publication Date: 2024-12-06Chinese People's Liberation Army Cyberspace Force Information Engineering University
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202111436491.0
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-11-29
Publication Date
2024-12-06
Estimated Expiration
2041-11-29

AI Technical Summary

Technical Problem

The existing cyberspace entity distance measurement methods have single considerations and cannot fully and accurately reflect the distance relationship between cyberspace entities.

Method used

The cyberspace entities are divided into physical layer, logical layer and social layer, and the comprehensive distance indicators of three dimensions of space, time and information flow are used to measure them, and the distances of each layer are fused to determine the distance between cyberspace entities.

Benefits of technology

Through multi-level division and comprehensive measurement, the correlation relationship and correlation strength between cyberspace entities can be fully characterized, providing reliable support for cyberspace information processing.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114282149B_ABST
    Figure CN114282149B_ABST
Patent Text Reader

Abstract

The present invention relates to a multi-level cyberspace entity distance measurement method, which belongs to an emerging field at the intersection of geography, surveying and mapping, and network security. The present invention divides cyberspace entities into physical layer, logical layer, and social layer, considers the distance of each layer in three dimensions of space, time, and information flow, and describes the distance of each layer through the distance of three dimensions; the distance of each layer in three dimensions is integrated to determine the distance between cyberspace entities. The present invention fully considers the complexity of cyberspace entities themselves, and adopts the method of first stratification and then measuring each layer in three dimensions. The obtained cyberspace entity distance can comprehensively characterize the correlation relationship and correlation strength between cyberspace entities, and provide reliable support for the subsequent processing, visualization, and analysis of cyberspace entity information.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to a multi-level network space entity distance measurement method, and belongs to an emerging field that intersects geography, surveying and mapping, and network security. Background Art

[0002] As the fifth territory after land, sea, air and space, cyberspace has become the most important "second living space" for human production and life and the main battlefield for the game between major powers. According to the latest report of the International Telecommunication Union obtained from public channels, as of 2018, 113 (58%) countries in the world have formulated national cybersecurity strategies. The scientific description of cyberspace is an important cornerstone for comprehensively mastering and deeply understanding cyberspace, seizing the "strategic heights" of cyberspace, and ensuring and making decisions on cybersecurity. For thousands of years, maps have been the most effective tool for depicting and understanding geographic space. Cyberspace is an extension of geographic space. Therefore, in recent years, domestic and foreign researchers have successively applied map representation methods to describe and understand cyberspace. However, due to the inconsistency and limitations in the understanding of the concept of cyberspace, resource element classification, and layered system, a unified cyberspace conceptual model has not yet been formed, and the coordinate system suitable for all levels of cyberspace has not yet been truly established. There is still a lack of basic consensus on the cartographic expression of cyberspace. Most of them are based on existing spatial models and cartographic theories, focusing on expressing a certain level in cyberspace, such as device positioning and description (physical layer), network operation data statistics and analysis (logical layer), network social data (social layer), etc., making it difficult for existing cyberspace maps to truly and comprehensively and objectively display the characteristics and laws of cyberspace.

[0003] In the field of geography, distance is the most basic concept. Tobler's First Law of Geography (TFL) is a law about "distance". The deepening of distance measurement has made distance widely used as an indicator of the proximity between things in various fields such as sociology, ecology, transportation, and electronic information. In the late 1990s, as the Internet gradually took shape as a real cyberspace, the geography community began to pay attention to and think about distance measurement in cyberspace. In the early days, many scholars believed that the time and space compression of Internet communication led to fundamental changes in time and space relations, making physical proximity meaningless in cyberspace. Therefore, there are views such as "geography is dead", "the end of geography" and "distance is dead". With the continuous deepening of the understanding of cyberspace, more researchers believe that time and space relations still exist in cyberspace, and the first law of geography is still applicable. For example, people who live close to each other in space will interact more on the Internet than those who live far away from each other. The "distance decay effect" of the probability of interpersonal social relationships and the probability density of social intensity in cyberspace is ubiquitous. Cyberspace is a huge and complex environment that spans "real space" and "virtual space". Therefore, a single distance indicator cannot measure the intensity and relationship between the various layers and elements of cyberspace.

[0004] (1) Common distance metrics in geography include: Euclidean distance, Manhattan distance, road network distance, geodetic distance, topological distance, temporal distance, spatial proximity, spatiotemporal proximity, etc. Euclidean distance is the most commonly used distance metric, which measures the straight-line distance between two points, that is, the simple distance between two points connected by a straight line on an imaginary flat surface. Manhattan distance is often used to measure the distance of a road network similar to a uniform square block in Manhattan, which is used to indicate the sum of the absolute wheelbases of two points in a standard coordinate system. Road network distance is the shortest distance based on the actual traffic road network. The above three spatial distances are mainly used to measure distances within a smaller study area. If the study area is larger, such as a country, then the geodetic distance is needed. The geodetic distance takes into account the curvature of the earth. The geodetic distance between two points is defined as the maximum arc length between the two points when the earth is assumed to be spherical. Topological distance emphasizes the number of connections (edges) between objects, rather than the sum of the distances between them. Topological distance is often used in ecological models, urban center index, social network analysis, and interactions between administrative units. Deng Min and others used topological distance calculation methods to quantify the relevance of topological relationships between GIS targets, establish conceptual neighborhoods of topological relationships, and perform uncertainty reasoning. In addition, some attribute distances may be used as alternative methods, such as time distance, which uses time intervals instead of spatial distances in calculations, and is often used in the analysis and research of regional traffic accessibility, urban spatial distribution patterns, and socioeconomic processes; spatial proximity is proportional to the length of the common boundary and inversely proportional to the spatial distance between the centers of the two units; spatiotemporal proximity uses "flow" to shape the spatial pattern, which is proportional to the total flow between the two locations and inversely proportional to the average time from one end to the other.

[0005] (2) In other research fields, social distance, information time distance, and probabilistic effective distance are widely used. Social distance was first used in the field of sociology. It is defined as the degree to which an individual establishes close relationships with others under his subjective will, and is the degree of closeness between an individual and a group. In Vagan's research, it is proposed to use mutual social ranking as the basis for measuring social distance, and the individual's environment needs to be considered. Information time distance mainly refers to the spread of information. It is defined as the time node when the data information is generated as content and first spread in the media, and the time node when the content is spread to the audience individual. In the vertical direction, it is the time distance of the information perceived by the individual based on the moment, and in the horizontal direction, it can compare the time interval between different individuals in obtaining the same information. Existing studies have found that changes in information time distance will affect users' sense of value, usefulness, understanding of information, and user behavior framework. Probabilistic effective distance (also called effective distance) is usually measured based on traffic flow and can predict and evaluate the global spread patterns of air and sea transportation networks, epidemics, rumors, etc. The current study found that, based on the effective distance, patterns showing complex spatiotemporal structures in conventional maps can be transformed into regular, wave-like structures, similar to simple reaction-diffusion systems.

[0006] Therefore, most of the current distance measurements for cyberspace entities use a single factor and do not combine the factors of the cyberspace entity itself, resulting in the determined distance being unable to fully and accurately reflect the distance between cyberspace entities. Summary of the invention

[0007] The purpose of the present invention is to provide a multi-level cyberspace entity distance measurement method to solve the problem that the current cyberspace entity distance measurement has a single consideration factor and the determined distance cannot fully reflect the cyberspace entity relationship.

[0008] In order to solve the above technical problems, the present invention provides a multi-level network space entity distance measurement method, which comprises the following steps:

[0009] 1) Divide cyberspace entities into physical layer, logical layer and social layer, where the physical layer refers to the physical space of the cyberspace entity, the logical layer refers to the IP, operating system, platform-level applications and database of the cyberspace entity, and the social layer refers to the social accounts of the cyberspace entity;

[0010] 2) Distance measurement is performed for the physical layer, logical layer, and social layer respectively; the distances of the physical layer, logical layer, and social layer are all measured using comprehensive distance indicators in the three dimensions of space, time, and information flow;

[0011] 3) The comprehensive distance indicators of the physical layer, logical layer and social layer are integrated to obtain the distance between entities in cyberspace.

[0012] The present invention divides cyberspace entities into physical layer, logical layer and social layer, considers the distance of each layer in three dimensions of space, time and information flow, describes the distance of each layer by the distance of three dimensions; comprehensively considers the distance of each layer in three dimensions, and determines the distance between cyberspace entities. The present invention fully considers the complexity of cyberspace entities themselves, adopts the method of first stratification and then three-dimensional measurement of each layer, and the obtained cyberspace entity distance can comprehensively characterize the association relationship and association strength between cyberspace entities, and provide reliable support for the subsequent processing of cyberspace entity information.

[0013] Furthermore, in order to accurately measure the distance between physical layers, the spatial distance of the physical layer in step 2) refers to the Euclidean distance, road network distance and topological distance between cyberspace entities; the temporal distance of the physical layer refers to the distance measured in terms of the time spent by two cyberspace entities using specific means of transportation in the physical layer; the information flow of the physical layer refers to the temporal and spatial proximity of the physical layer.

[0014] Furthermore, in order to measure the distance between logical layers, the spatial distance of the logical layer in step 2) refers to the number of hops between cyberspace entities, the temporal distance of the logical layer refers to the delay between cyberspace entities, and the information flow distance of the logical layer refers to the proximity of information resources between cyberspace entities.

[0015] Furthermore, in order to accurately determine the flow distance between logical layers, the process of determining the information flow distance of the logical layer is as follows:

[0016] a. For two directly communicating cyberspace entities, the effective distance between the two cyberspace entities is determined based on the ratio of the traffic between the two cyberspace entities to the total traffic. The effective distance is the information flow distance between the two cyberspace entities.

[0017] b. For the cyberspace entities that do not communicate directly, take the two cyberspace entities as the starting node and the ending node respectively, calculate the effective distances of all paths from the starting node to the ending node, and select the smallest effective distance as the effective distance between the cyberspace entities that do not communicate directly, that is, the information flow distance between the cyberspace entities that communicate directly is obtained.

[0018] Furthermore, in order to accurately calculate the effective distance, the calculation method of the effective distance is as follows:

[0019] A. The effective distance between two directly communicating cyberspace entities The calculation formula is:

[0020]

[0021]

[0022] in is the effective distance between cyberspace entities i and j in direct communication, w represents the information flow dimension, and p ij is the proportion of the traffic between cyberspace entity i and cyberspace entity j in direct communication to the total traffic, w ij represents the traffic from node i to node j;

[0023] B. The effective distance between two cyberspace entities that are not communicating directly for:

[0024]

[0025]

[0026] in For cyberspace entities i1 and i that do not communicate directly m The effective distance between them, w represents the information flow dimension, l(i1,i2,...,i n ) is the sum of i1 and i n is a path with a starting point and an end point, d m,m+1 is the effective distance between two adjacent nodes in direct communication.

[0027] Furthermore, in order to accurately determine the distance of the social layer, the spatial distance of the social layer in step 2) refers to the network topological distance between cyberspace entities; the temporal distance of the social layer refers to the time distance between two cyberspace entities in publishing the same information; the information flow distance of the social layer refers to the strength of association between the social account resources of cyberspace entities.

[0028] Furthermore, in order to accurately obtain the flow distance of the social layer, the process of determining the information flow distance of the social layer is as follows:

[0029] A. Obtain the number of interactions or interaction frequencies between cyberspace entity social accounts, so as to determine the social ranking of the cyberspace entity social accounts in the other party;

[0030] B. Set a mean function, and use the mean function to average the social rankings of the cyberspace entity social accounts in the other party;

[0031] C. Calculate the social distance between entity social accounts in cyberspace based on the averaging results. This distance is the information flow distance of the entity social layer in cyberspace.

[0032] Furthermore, in order to accurately calculate the social distance, the calculation formula of the social distance is:

[0033]

[0034] in represents the social distance between social accounts i and j, w represents the information flow dimension; m j|i represents the social ranking of social account i in j; m i|j represents the social ranking of account j in i’s mind; M(i,j) represents the mean function.

[0035] Furthermore, in order to ensure that the social gap can be accurately reflected when eliminating asymmetry, the mean function needs to meet the following conditions:

[0036] a.min(X i ,X j )≤M(X i ,X j )≤max(X i ,X j );

[0037] b. If X i =X j , then the mean M(X i ,X j ) is the arithmetic mean A(X i ,X j ), that is, M(X i ,X j )=A(X i ,X j );

[0038] c. If X i ≠X j , then the mean M(X i ,X j ) is greater than the arithmetic mean A(X i ,X j ), that is, M(X i ,X j )>A(X i ,X j );

[0039] The mean value of dM increases as the distance between the two values ​​increases, that is, when |X i -X j |≥|X r -X s |, there is always [M(X i ,X j )-A(X i ,X j)]≥[M(X r ,X s )-A(X r ,X s )]. BRIEF DESCRIPTION OF THE DRAWINGS

[0040] Figure 1 It is a schematic diagram of the division of network space entity levels in the present invention;

[0041] Figure 2 It is a flow chart of the multi-level network space entity distance measurement method of the present invention. DETAILED DESCRIPTION

[0042] The specific implementation of the present invention will be further described below in conjunction with the accompanying drawings.

[0043] The present invention divides cyberspace entities into physical layer, logical layer and social layer, considers the distance of each layer in three dimensions: space, time and information flow, describes the distance of each layer by the distance of three dimensions; comprehensively considers the distance of each layer in three dimensions, and determines the distance between cyberspace entities. The implementation process of this method is as follows Figure 2 As shown, the specific implementation steps are as follows.

[0044] 1. Divide cyberspace entities into physical layer, logical layer and social layer.

[0045] An entity is an objective and distinguishable thing. In geography, an entity is a collection of objects (people, places, things) with the same attribute description. The cyberspace entity of the present invention refers to cross-layer (physical layer, logical layer, social layer), contains different network resources, and can be distinguished from each other and exist independently, such as Figure 1 shown.

[0046] The physical layer refers to the physical space in the traditional sense. The physical layer is divided into two categories: geographic element resources and network element resources. Geographic element resources are classified according to traditional geographic elements, while network element resources mainly refer to network hardware devices such as routers and switches, as well as network lines. The geographic resources involved in cross-layer network space element modeling are all related to entities. For example, traditional background elements such as rivers and vegetation are not within the scope of this discussion of geographic element resources and can be organized according to traditional layers and elements.

[0047] The logical layer mainly includes IP, operating system, platform-level applications and databases. Logical resources are sometimes confused with social resources because they both involve software resources, but social resources correspond to the application layer in the software, while logical resources correspond to the software infrastructure. For example: users A and B are talking on the WeChat application on their mobile phones. The personal WeChat account belongs to the social layer, but the mobile phone operating system and mobile phone Mac address used by A and B belong to the logical resources. Mobile phones belong to the network element resources of the physical layer, while the locations of A and B belong to the geographical element resources.

[0048] Social layer resources mainly refer to the social accounts that represent the entity in cyberspace, such as the official website of the organization or WeChat public account.

[0049] 2. Measure the distances at the physical layer, logical layer, and social layer respectively.

[0050] At the physical layer, the measurement is based on spatial distance, temporal distance and spatiotemporal proximity; at the logical layer, the number of hops between network nodes, delay distance and probabilistic effective distance are selected for measurement; at the social layer, the network topological distance, information time distance and social distance are used for effective measurement. These different distance methods can construct a three-dimensional vector according to the three dimensions of space, time and information flow as a comprehensive distance indicator of the entity in each layer.

[0051] 1) Physical layer distance measurement

[0052] Spatial distance: At the physical layer, the location of cyberspace entities is determined by geographic coordinate systems such as longitude, latitude, and address, so their spatial distance refers to Euclidean distance, road network distance, and topological distance. Taking university entities as an example, the physical layer of university entities is mainly a specific campus in geographic space or a physical network device with a clear location. Therefore, geodetic distance is used at small scales, Euclidean distance is used at large scales, or the shortest path distance between campuses is measured by road network distance. For national entities, the spatial distance is measured by dividing by a specific positioning point (such as the capital) to represent the country, and the topological distance can also be used to measure the adjacency of the country.

[0053] Time distance: used to measure the time distance between two entities in the physical layer. For example, the time of flight between two countries is measured, or the time of high-speed rail operation is measured between two cities.

[0054] Information flow: refers to the temporal and spatial proximity of the physical layer, which is measured from the perspective of the (human) "flow" between two entities. The greater the total (human) flow between any two homogeneous areas, the greater the temporal and spatial proximity. If the total (human) flow is zero, the temporal and spatial proximity is zero.

[0055] 2) Logical layer distance measurement

[0056] At the logical level, the address system mainly describes different granularity locations around autonomous system (AS) domains, routers, IPs, etc. At the finest granularity IP level, it is relatively easy to obtain the space (number of hops) and delay distance from a single point to any point detected on the network, but the distance between any two nodes on the network is more difficult to calculate. For example, Table 1 shows the Hop (number of hops) and delay (delay) distances from a source IP ending with 152 to two destination IPs ending with 33 and 97.

[0057] Table 1

[0058]

[0059] However, at the AS domain level, the distance between any two ASs can be obtained through their connection relationships. The relationship between AS edges can be divided into PP relationships (Peer to Peer relationships), CP relationships (Customer to Provider relationships), PC relationships (Provider to Customer relationships), and SS relationships (Sibling to Sibling relationships) according to whether data transmission fees need to be paid. The path between any two ASs is the shortest AS path formed based on the connection relationship between the two ASs according to the Valley-free theory (the number of PP relationships in the AS path is less than or equal to 1, and there is no PC-CP relationship).

[0060] It is difficult for both IP and AS domains to form a completely consistent correspondence with entities at the physical layer. For example, a national entity may have multiple AS domains, while a school entity may belong to one or several AS domains. Therefore, when studying the distance between multiple nodes in the implementation of the solution, considering that a country contains at least one AS domain, the national entity is selected as the research object, and when studying the distance from a single point to any point, the IP address or IP segment is selected. For example, China and Syria, as entities, have three known AS paths at the logical level, one of which (serial number 1) is connected to Syria's AS29256 through China's AS4134 (China Telecom Backbone), the United States' AS3491 (PCCW Global, Inc.) and Syria's AS29386 (Syrian Telecom), as shown in Table 2.

[0061] Table 2

[0062] Serial number AS in China Intermediate AS path Countries corresponding to the intermediate AS AS in Syria 1 37943 4134、3491、29386 China, the United States, Syria 29256 2 37943 4134、6762、29386 China, Italy, Syria 29256 3 37943 4134、6453、29386 China, the United States, Syria 29256

[0063] Therefore, at the logical layer, the number of hops between network nodes is used to represent the spatial distance at the logical level, and the delay between nodes represents the temporal distance at the logical level. Considering the existing mature technical conditions, it is difficult to measure the traffic of any node (IP) in the network space. Therefore, at the application service level of the logical layer, the probabilistic effective distance is used to represent the flow distance at the logical level through the official website or homepage of the entity. The basic principle is as follows: using the website access traffic as the probability weight, find the shortest hyperlink path from one website to another website, so as to measure the distance between the information resources of the two websites.

[0064] Define the traffic matrix between network nodes as W, then w ij represents the traffic from node i to j, and the ratio of the traffic on the link between two nodes i and j to the total traffic is defined as p ij :

[0065]

[0066] Then the effective distance between two directly connected nodes i and j is (w indicates the information flow dimension):

[0067]

[0068] For nodes i1 and i that are not directly connected n , consider i1 and i n Among all the paths with starting and ending points, the minimum sum of effective distances between nodes is taken as i1 and i n The effective distance. Suppose from i1 through i m (m=2,...,n-1) arrives at i n , this path is represented by (i1,...,i n ), then the sum of the effective distances of this path is:

[0069]

[0070] Then nodes i1 and i n The effective distance is (w indicates the dimension of information flow):

[0071]

[0072] It can be seen from the above process that the present invention can measure the spatial distance on the logical layer by the number of communication hops between two network entities, can measure the spatial distance on the logical layer by the communication delay between two network entities, and can measure the information flow distance on the logical layer by the shortest hyperlink path between two network entities.

[0073] 3) Social layer distance measurement

[0074] In the social layer, various entities in the network are uniquely identified mainly through various accounts. If each account is regarded as a node, and the following and being followed between accounts are regarded as edges, the network topological distance can be used to represent the distance of the social layer space dimension. The time when the public account representing the entity reports an event, notification, information, etc. is used to represent the proximity of each entity to information resources in the social layer, and then the information time distance between any two entities is calculated. For example, the time when a specific information is released on the network is T0, and the time when a university public account reports this information is T0. i , the report time of another university public account is T j , then the information time distance between the two universities is (t indicates the time dimension):

[0075]

[0076] Social distance is used to measure the strength of association between entity social account resources from the dimension of information flow. The basic idea is:

[0077] ① Based on the number of interactions or interaction frequencies between social account resources, such as the number of times university i’s official Weibo is mentioned or @ university j is used as a metric benchmark to obtain the social ranking of account j in i’s mind, expressed as m i|j express;

[0078] ② Calculate the social ranking of social account i in j in the same way, with m j|i express;

[0079] ③ By setting the mean function M(i,j) to eliminate m i|j and m j|i asymmetry between people, that is, eliminating the social gap;

[0080] ④ Calculate the social distance between i and j (w represents the information flow dimension):

[0081]

[0082] However, social distance is different from other distances. Its purpose is to measure the strength of the association between two people. If the mean function in step ③ is just an arithmetic mean function, it will not achieve a good effect. For example, j's social ranking in i's mind is 48, m i|j =48; and i's social ranking in j's mind is 12, m j|i =12, through the arithmetic mean function A(i,j), we get M1(i,j)=A1(i,j)=30. Consider another case, Similarly, we can get M2(i,j)=A2(i,j)=30. M1(i,j)=M2(i,j), but it is obvious that the social gap between i and j in the first case is larger than that in the second case, that is, the social distance is farther. Therefore, it is necessary to stipulate the use of the mean function:

[0083] a.min(X i ,X j )≤M(X i ,X j )≤max(X i ,X j );

[0084] b. If X i =X j , then the mean M(X i ,X j ) is the arithmetic mean A(X i ,X j ), that is, M(X i ,X j )=A(X i ,X j );

[0085] c. If X i ≠X j , then the mean M(X i ,X j ) is greater than the arithmetic mean A(X i ,X j ), that is, M(X i ,X j )>A(X i ,X j );

[0086] The mean value of dM increases as the distance between the two values ​​increases, that is, when |X i -X j |≥|X r -X s |, there is always [M(X i ,X j )-A(X i ,X j )]≥[M(X r ,X s )-A(X r ,X s )].

[0087] 3. Integrate the distances of the physical layer, logical layer, and social layer to determine the distances between entities in cyberspace.

[0088] When calculating the distance index of each layer, its dimension and order of magnitude may be different from each other. Therefore, it is necessary to standardize and normalize the distance components of each layer in each dimension so that they are unified in a common numerical range. Assuming there are n entities and a total of m distance indexes, the jth distance index of the i-th entity object is d ij . For all entity objects, the jth distance index set D j ={c 1j ,c 2j ,…,c nj The standard normalization algorithm for} is:

[0089]

[0090] On the other hand, the physical layer distance, logical layer distance and social layer distance of an entity are all three-dimensional vectors of space, time and information flow. Therefore, the distance of each entity is uniformly expressed using a three-dimensional distance matrix, as shown in Table 3.

[0091] Table 3

[0092]

[0093] The distance D1 between physical layer entities is expressed as:

[0094] The distance D2 between logical layer entities is expressed as:

[0095] The distance D1 between physical layer entities is expressed as:

[0096] Then the distance between entities in cyberspace can be described by matrix D:

[0097]

[0098] Through the above process, the present invention can determine the distance between each layer in three dimensions, and comprehensively determine the distance between cyberspace entities by combining the distances of each layer, and can accurately and comprehensively describe the distance between cyberspace entities.

Claims

1. A multi-level network space entity distance measurement method, characterized in that: The measurement method includes the following steps: 1) Divide cyberspace entities into physical layer, logical layer and social layer. The physical layer refers to the physical space of the cyberspace entity, the logical layer refers to the IP, operating system, platform-level applications and database of the cyberspace entity, and the social layer refers to the social accounts of the cyberspace entity. 2) Distance measurement is performed for the physical layer, logical layer, and social layer respectively; the distances of the physical layer, logical layer, and social layer are all measured using comprehensive distance indicators in the three dimensions of space, time, and information flow; 3) The comprehensive distance indicators of the physical layer, logical layer and social layer are integrated to obtain the distance between entities in cyberspace; The spatial distance of the physical layer refers to the Euclidean distance, road network distance and topological distance between cyberspace entities; the temporal distance of the physical layer refers to the distance between two cyberspace entities in terms of the time spent using specific means of transportation in the physical layer; the information flow of the physical layer refers to the temporal and spatial proximity of the physical layer; The spatial distance at the logical layer refers to the number of hops between cyberspace entities, the temporal distance at the logical layer refers to the delay between cyberspace entities, and the information flow distance at the logical layer refers to the proximity of information resources between cyberspace entities; The spatial distance at the social layer refers to the network topological distance between cyberspace entities; the temporal distance at the social layer refers to the time distance between two cyberspace entities in publishing the same information; the information flow distance at the social layer refers to the strength of the association between the social account resources of cyberspace entities.

2. The multi-level network space entity distance measurement method according to claim 1 is characterized in that: The process of determining the information flow distance at the logical layer is as follows: a. For two directly communicating cyberspace entities, the effective distance between the two cyberspace entities is determined based on the ratio of the traffic between the two cyberspace entities to the total traffic. The effective distance is the information flow distance between the two cyberspace entities. b. For the cyberspace entities that do not communicate directly, take the two cyberspace entities as the starting node and the ending node respectively, calculate the effective distances of all paths from the starting node to the ending node, and select the smallest effective distance as the effective distance between the cyberspace entities that do not communicate directly, that is, the information flow distance between the cyberspace entities that communicate directly is obtained.

3. The multi-level network space entity distance measurement method according to claim 2 is characterized in that: The effective distance calculation method is as follows: A. The effective distance between two directly communicating cyberspace entities The calculation formula is: in Cyberspace entities for direct communication i and cyberspace entities j The effective distance between w represents the information flow dimension, p ij Cyberspace entities for direct communication i and cyberspace entities j The ratio of the time flow to the total flow, w ij Representation Node i To Node j Traffic volume; B. The effective distance between two cyberspace entities that are not communicating directly for: in For cyberspace entities that do not communicate directly i 1 and i m The effective distance between w represents the information flow dimension, l ( i 1, i 2,…, i n ) i 1 and i n is a path with a starting point and an end point, d m,m+1 is the effective distance between two adjacent nodes in direct communication.

4. The multi-level network space entity distance measurement method according to claim 1 is characterized in that: The process of determining the information flow distance of the social layer is as follows: A. Obtain the number of interactions or interaction frequencies between cyberspace entity social accounts to determine the social ranking of the cyberspace entity social accounts in the other party; B. Set a mean function, and use the mean function to average the social rankings of the cyberspace entity social accounts in the other party; C. Calculate the social distance between cyberspace entity social accounts based on the average processing results. This distance is the information flow distance of the cyberspace entity social layer.

5. The multi-level network space entity distance measurement method according to claim 4 is characterized in that: The calculation formula for social distance is: in Indicates social account i and j Social distance between w Represents the information flow dimension; Indicates social account i exist j Social ranking in; Indicates account j exist i Social ranking in mind; M ( i , j ) represents the mean function.

6. The multi-level network space entity distance measurement method according to claim 5 is characterized in that: The mean function M ( i , j ) must meet the following conditions: a. min( X i , X j )≤ M ( X i , X j )≤max( X i , X j ); b. If X i = X j , then the mean M ( X i , X j ) is the arithmetic mean A ( X i , X j ), that is M ( X i , X j )= A ( X i , X j ); c. If X i ≠ X j , then the mean M ( X i , X j ) is greater than the arithmetic mean A ( X i , X j ), that is M ( X i , X j )> A ( X i , X j ); d. The M-mean increases as the distance between the two values ​​increases, that is, when | X i - X j |≥| X r – X s |, there is always [ M ( X i , X j )- A ( X i , X j )] ≥[ M ( X r , X s )- A ( X r , X s )].

Citation Information

Patent Citations

  • Multilayer heterogeneous network space node characterization method

    CN112311608A

  • Apparatus, system and method to limit access to open networks by requiring the consensus of pre-existing nodes to admit candidate nodes

    US20190386995A1