CN112989272A - Community discovery algorithm based on local path - Google Patents
Community discovery algorithm based on local path Download PDFInfo
- Publication number
- CN112989272A CN112989272A CN202011623050.7A CN202011623050A CN112989272A CN 112989272 A CN112989272 A CN 112989272A CN 202011623050 A CN202011623050 A CN 202011623050A CN 112989272 A CN112989272 A CN 112989272A
- Authority
- CN
- China
- Prior art keywords
- node
- community
- local
- modularity
- similarity coefficient
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000012545 processing Methods 0.000 claims abstract description 5
- 239000011159 matrix material Substances 0.000 claims description 23
- 238000000034 method Methods 0.000 claims description 11
- 238000004364 calculation method Methods 0.000 claims description 9
- 238000012216 screening Methods 0.000 claims description 5
- 238000012163 sequencing technique Methods 0.000 claims description 5
- 238000007689 inspection Methods 0.000 claims description 3
- 238000007781 pre-processing Methods 0.000 claims description 3
- 230000007547 defect Effects 0.000 abstract description 5
- 230000000694 effects Effects 0.000 description 5
- 230000008569 process Effects 0.000 description 3
- 230000002159 abnormal effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000007480 spreading Effects 0.000 description 2
- 239000013589 supplement Substances 0.000 description 2
- 230000007423 decrease Effects 0.000 description 1
- 238000004900 laundering Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/22—Matching criteria, e.g. proximity measures
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Evolutionary Biology (AREA)
- Computing Systems (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Computation (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention belongs to the technical field of big data processing, and particularly relates to a community discovery algorithm based on a local path, which aims to overcome the defects caused by the overall situation of the traditional community discovery algorithm.
Description
Technical Field
The invention belongs to the technical field of big data processing, and particularly relates to a community discovery algorithm based on a local path.
Background
Many practical networks are found to have a community structure, that is, the whole network is composed of several communities, the connections between communities are relatively sparse, and the connections inside communities are relatively dense. The community discovery is to analyze the modularized community structure from the complex network by utilizing the information contained in the graph topological structure, and the deep research of the problem is beneficial to researching the modules, functions and evolution of the whole network in a divide-and-conquer mode, so that the organization principle, the topological structure and the dynamic characteristic of the complex system are more accurately understood, and the method has very important significance.
The bank masters that data resources are more, the number of nodes is hundreds of millions, and in the whole network, if community discovery is carried out from the global perspective, the calculation amount demand is larger, the community modularity is not easy to control, the modularity is set to be higher, the number of acquired communities is more, the modularity is lower, and money laundering communities possibly contain more normal users with relations.
The traditional community discovery algorithm generally performs community division on a global network, and with the expansion of network scale, the disadvantages of the traditional algorithm appear, and the main expression is as follows: the model has low performance and low efficiency, and cannot meet the requirements of people, so that the research of a community discovery algorithm based on a local path is necessary.
Disclosure of Invention
Aiming at the defects and problems of the existing equipment, the invention provides a community discovery algorithm based on a local path, which effectively solves the problems of low model performance and low efficiency of the existing equipment.
The technical scheme adopted by the invention for solving the technical problems is as follows: a local path-based community discovery algorithm, comprising the steps of:
step 1, data acquisition
Acquiring a designated node from a database, and acquiring a related node which is directly related or indirectly related to the designated node at one level;
step 2: data pre-processing
Acquiring an original relation between a designated node and an associated node, and removing duplication of the original relation based on weak duplication removal logic of ductility and data equality after time to obtain an effective relation between the designated node and the associated node; then appointing an effective relation to determine the number of times of the round trip and the total value of all round trips in a time period as an edge index;
step 3, calculating local similarity coefficient
If all the times of the node in the determined time period exceed a preset time y and the total value exceeds a preset value x, determining that the relation of the node and the associated node is a, otherwise, determining that the relation of the node and the associated node is b, and setting a + b as 1; then obtaining an adjacency matrix A of the node network according to the values of a and bij;
And (3) local similarity coefficient calculation is carried out according to a third-order adjacency matrix:
in which λ is the maximum eigenvalue, AijIs a contiguous matrix, SijIs a local similarity coefficient;
step 4, comparing the local similarity coefficient with a threshold value
Comparing the local similarity coefficient obtained in the step (3) with a set threshold, if the local similarity coefficient is larger than the set threshold, adding the node network into the community, otherwise, not adding the node network into the community; carrying out community expansion through local coefficient judgment until all nodes are divided;
step 5, obtaining the rationality of the community by adopting local modularity inspection
Defining the node set of the community as V, V*Is a neighboring node of V, V*Is a contiguous matrix of
Positioning local modularity
Wherein δ (c)i,cj) If i, j are both in V, then 1, otherwise 0; m is*Identifying a number of edges within the adjacency matrix;
if the modularity is larger than a preset modularity threshold value, the rationality of the community meets the requirement, otherwise, the next step is carried out;
step 6, processing communities with substandard rationality
Sequencing according to the degree of the nodes in the community, carrying out time weak association judgment on the node with the minimum degree, if the weak association judgment meets the requirement, keeping the node in the community, removing the node from the sequencing, and carrying out weak association judgment on the node with the minimum degree again; and if the weak association judgment does not meet the requirement, removing the node from the community, and recalculating and comparing the modularity according to the method in the step 5 until the modularity is greater than the threshold of the modularity.
Further, in step 1, the designated node is obtained by big data screening.
Further, in step 2, the determined time period is one month or one year.
Further, in step 3, a is 1 and b is 0.
The invention has the beneficial effects that: according to the invention, the original relation is subjected to duplicate removal based on the weak duplicate removal logic of time delay and data equality, the accuracy of data is improved, the number of times of the round trip and the total data value are specified as side indexes, then the local similarity coefficient is calculated by utilizing a three-order adjacency matrix, and the local similarity coefficient is compared with a set threshold value to be used as the basis for judging whether the node is added into the community, the whole network information is not required to be acquired, the known characteristic node is used as a break, and the multi-dimensional index proportion of the adjacent node is calculated one by one to be used as a classification basis.
Meanwhile, the algorithm community algorithm can be judged according to the newly added nodes, the whole community is automatically optimized according to modularity, and the quality of members in the community is ensured.
Therefore, the invention provides a brand-new local community discovery algorithm, which aims to overcome the defects brought by the overall situation of the traditional community discovery algorithm, gradually increases in a spreading mode by starting from local designated nodes, is particularly practical and effective for carrying out community division on a larger network structure, has high efficiency in the discovery process and is equivalent to the overall community discovery in effect, finds related groups rapidly through input nodes, adds time weak association in group judgment to carry out group screening, can effectively reduce the group misjudgment rate, improves the local community effect, can reasonably delete non-community members with strong correlation in the community, and enhances the community discovery accuracy.
Drawings
FIG. 1 is a flow chart of the present invention.
Detailed Description
The invention is further illustrated with reference to the following figures and examples.
Example 1: the invention provides a community discovery method which can be used for carrying out community discovery in a local range from part of given nodes, quickly acquiring related communities according to mastered nodes (the nodes are not necessarily central nodes), and adding gradually mastered non-community nodes into the community to quickly update the community.
The following describes the present invention in detail with reference to an example, specifically as shown in fig. 1, the embodiment provides a community discovery algorithm based on a local path, and takes an example of a bank discovering an abnormal transaction as an example, and specifically includes the following steps:
step 1, data acquisition
Acquiring a designated node from a database, and acquiring a related node which is directly related or indirectly related to the designated node at one level; the designated node is node detailed transaction flow data obtained from a big data platform through screening.
Step 2: data pre-processing
Acquiring an original relation between a designated node and an associated node, and removing duplication of the original relation based on weak duplication removal logic of ductility and data equality after time to obtain an effective relation between the designated node and the associated node; for example, there is trade of A- > B, if the data is complete, there is trade of B < -A, if the data is incomplete, even if A- > B has many trades, there is not necessarily many trades of B < -A, and the time does not have correspondence, for the form is converted into A- > B uniformly, and leave the conversion mark, carry on the duplicate removal to the data through time and conversion mark; then appointing an effective relation to determine the number of times of the round trip and the total value of all round trips in a time period as an edge index; the determined time may be one month, one quarter, or one year.
Step 3, calculating local similarity coefficient
If all the times of the node in the determined time period exceed a preset time y and the total value exceeds a preset value x, determining that the relation of the node and the associated node is a, otherwise, determining that the relation of the node and the associated node is b, and setting a + b as 1; in the example, a is 1, b is 0, and then the adjacency matrix A of the node network is obtained according to the values of a and bij;
And (3) local similarity coefficient calculation is carried out according to the adjacency matrix:
in the formula (1), lambda is the maximum characteristic value, AijIs a contiguous matrix, SijIs a local similarity coefficient;
local similarity coefficient in this example:
a in the formula (2)ijIs a contiguous matrix, k is a coefficient whose value decreases with path length; in the actual use process, S is calculatedijThe order of the information obtained when the shortest path is taken has no repeated information and the accuracy is also highPreferably. When S isijIs not equal to the average shortest path (e.g. if there is a direct relationship between ij, then S is usedij=k1AijCan better show the local similarity coefficient, adoptRepeated path calculations are performed on it, which results in a large local similarity coefficient). Too high an order may create redundancy of information, resulting in six degrees of separation, and therefore, in this example, three S terms are usedijTo calculate a local similarity coefficient.
Step 4, comparing the local similarity coefficient with a threshold value
Comparing the local similarity coefficient obtained in the step (3) with a set threshold, if the local similarity coefficient is larger than the set threshold, adding the node network into the community, otherwise, not adding the node network into the community; carrying out community expansion through local coefficient judgment until all nodes are divided;
step 5, obtaining the rationality of the community by adopting local modularity inspection
The node set defining the community is V, all the adjacent nodes of the nodes are added into the set to form a new set V, namely V is the adjacent node of V, and the adjacent matrix of V is
And positioning local modularity, similar to global modularity, and measuring the quality of a community by using the proportion of elements in a node set V which all belong to the node set V:
δ (c) in equation 4i,cj) If i, j are both in V, then it is 1, otherwise it is 0; m is*The number of edges within the adjacency matrix is identified.
If the modularity is greater than a preset modularity threshold value, the rationality of the community meets the requirement, otherwise, the next step is carried out; setting a threshold value as a community expansion cycle ending condition, ending the community discovery algorithm if the threshold value is met, and otherwise, performing chain time weak association calculation to perform community attenuation.
Step 6, processing communities with substandard rationality
Sequencing according to the degree of the nodes in the community, and performing time weak association judgment on the node with the minimum degree, wherein the time weak association judgment is based on the following steps: weak association of chain time: if the chain is A- > B- > C, then A- > B occurs before B- > C.
If the weak association judgment meets the requirement, the node is kept in the community, the node is removed from the sorting, and the weak association judgment is carried out on the node with the minimum degree again; and if the weak association judgment does not meet the requirement, removing the node from the community, and recalculating and comparing the modularity according to the method in the step 5 until the modularity is greater than the threshold of the modularity.
In the step, the nodes are removed by utilizing the chain time weak association, if the chain time weak association does not exist in the nodes, the data is subjected to edge deletion operation, the local correlation of the correlation nodes with the deletion relation is recalculated until the local modularity is met, the accuracy of the data in the community is further ensured, and the group misjudgment rate is effectively reduced.
The method can analyze the mass transaction data of banks, particularly, during the analysis of the flowing funds, find abnormal transaction users, calculate the local modularity of the community through a time weak related chain, and exclude the related users normally trading with a group organization mechanism.
Therefore, the method starts from local designated nodes, gradually increases in a spreading mode, is very practical and effective for carrying out community division on a larger network structure, is efficient in discovery process and equivalent to global community discovery in effect, finds relevant communities rapidly through the input nodes, adds time weak association to community judgment for community screening, can effectively reduce the misjudgment rate of communities, improves the effect of local communities, and can reasonably delete non-community members with strong correlation in the communities to enhance the accuracy of community discovery.
Example 2: this example is substantially the same as example 1, except that: in the embodiment, for the defect of the existing similarity coefficient calculation, the replacement supplement of the triangular similarity coefficient is added.
The concrete scheme is as follows
Firstly, according to step 3, a similarity coefficient based on the adjacency matrix is obtained
The core idea of obtaining the similarity coefficient based on the adjacency matrix is that the weighted sum of paths with different lengths between i and j is adopted, but for the non-high-density convergent-type community, the paths with different lengths are single (chain community), and S is obtainedijThe smaller value will destroy the integrity of the community.
Therefore, the similarity coefficient is supplemented as follows:
Similarij=max(Sij,Cj)
wherein C isjAnd calculating the clustering coefficient of the j node for the j node based on the triangular clustering coefficient.
Wherein v isiIs a vertex i, vjIs a vertex j, eijIs the edge of vertices i and j, kjIndicating the number of nodes directly connected to node j.
Using a SimilarijThe effect is far more remarkable than S in the aspect of facing chain type trading structure communityijIn the non-chained transaction Structure Community, due to CjIn a non-chained transaction structure S only takes into account neighboring nodes without taking into account relationships between indirect nodesij>Cj。
Replacing the calculation of the Similar coefficients in the step 3 with SimilarijThe community may not be overly pruned in the face of a chain trading structure community.
Example 3: this example is substantially the same as example 1, except that: in the embodiment, for the defect of the existing similarity coefficient calculation, the triangular similarity coefficient is added for loss supplement.
The concrete scheme is as follows
Firstly, according to step 3, a similarity coefficient based on the adjacency matrix is obtained
The core idea of similarity coefficient based on the adjacency matrix is the weighted sum of paths with different lengths between i and j, only the first three terms are adopted, and when i and j have three-term internal relation (i.e. i- > x- > j, wherein x is any node), the length path number weighting when the distance between i and j exceeds 3 is not calculated, and the information is lost to a certain extent.
Therefore, the similarity coefficient is supplemented as follows:
Similarij=a*Sij+b*Jaccardij
wherein JaccardijThe similarity index is named by Jaccard and is defined in a mode that the common neighbor number of two vertexes is the sum of all the neighbor numbers of the vertexes;
wherein v isiIs a set of nodes directly related to vertex i, where vjUsing Simiar for the set of nodes directly related to vertex jijReduce the information loss based on the adjacency matrix to a certain extentAnd (5) problems are solved.
Wherein a and b are weights, and in this example, both values a and b are 0.5, i.e., Similarij=0.5*Sij+0.5*Jaccardij。
Claims (4)
1. A community discovery algorithm based on local paths, characterized by: the method comprises the following steps:
step 1, data acquisition
Acquiring a designated node from a database, and acquiring a related node which is directly related or indirectly related to the designated node at one level;
step 2: data pre-processing
Acquiring an original relation between a designated node and an associated node, and removing duplication of the original relation based on weak duplication removal logic of ductility and data equality after time to obtain an effective relation between the designated node and the associated node; then appointing an effective relation to determine the number of times of the round trip and the total value of all round trips in a time period as an edge index;
step 3, calculating local similarity coefficient
If all the times of the node in the determined time period exceed a preset time y and the total value exceeds a preset value x, determining that the relation of the node and the associated node is a, otherwise, b and a + b = 1; then obtaining the adjacency matrix of the node network according to the values of a and b;
And (3) local similarity coefficient calculation is carried out according to a third-order adjacency matrix:
in which x is the maximum characteristic value,in the form of a contiguous matrix, the matrix,is a local similarity coefficient;
step 4, comparing the local similarity coefficient with a threshold value
Comparing the local similarity coefficient obtained in the step (3) with a set threshold, if the local similarity coefficient is larger than the set threshold, adding the node network into the community, otherwise, not adding the node network into the community; carrying out community expansion through local coefficient judgment until all nodes are divided;
step 5, obtaining the rationality of the community by adopting local modularity inspection
The set of nodes defining a community is V,a neighboring node that is a node of V,is a contiguous matrix of
Positioning local modularity
if the modularity is larger than a preset modularity threshold value, the rationality of the community meets the requirement, otherwise, the next step is carried out;
step 6, processing communities with substandard rationality
Sequencing according to the degree of the nodes in the community, carrying out time weak association judgment on the node with the minimum degree, if the weak association judgment meets the requirement, keeping the node in the community, removing the node from the sequencing, and carrying out weak association judgment on the node with the minimum degree again; and if the weak association judgment does not meet the requirement, removing the node from the community, and recalculating and comparing the modularity according to the method in the step 5 until the modularity is greater than the threshold of the modularity.
2. The local path-based community discovery algorithm of claim 1, wherein: in step 1, the designated node is obtained by big data screening.
3. The local path-based community discovery algorithm of claim 1, wherein: in step 2, the determined time period is one month or one year.
4. The local path-based community discovery algorithm of claim 1, wherein: in step 3, a is 1 and b is 0.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011623050.7A CN112989272B (en) | 2020-12-31 | 2020-12-31 | Community discovery algorithm based on local path |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011623050.7A CN112989272B (en) | 2020-12-31 | 2020-12-31 | Community discovery algorithm based on local path |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112989272A true CN112989272A (en) | 2021-06-18 |
CN112989272B CN112989272B (en) | 2024-02-27 |
Family
ID=76345158
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011623050.7A Active CN112989272B (en) | 2020-12-31 | 2020-12-31 | Community discovery algorithm based on local path |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112989272B (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113420994A (en) * | 2021-06-28 | 2021-09-21 | 山东大学 | Method and system for evaluating structure flexibility of active power distribution network |
CN113837879A (en) * | 2021-09-14 | 2021-12-24 | 上证所信息网络有限公司 | Abnormal detection method for index quotation |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107222334A (en) * | 2017-05-24 | 2017-09-29 | 南京大学 | Suitable for the local Combo discovering method based on core triangle of social networks |
WO2019100967A1 (en) * | 2017-11-23 | 2019-05-31 | 中国银联股份有限公司 | Method and device for identifying social group having abnormal transaction activity |
US20190179615A1 (en) * | 2016-10-27 | 2019-06-13 | Tencent Technology (Shenzhen) Company Limited | Community discovery method, device, server and computer storage medium |
CN110084423A (en) * | 2019-04-24 | 2019-08-02 | 大连民族大学 | A kind of link prediction method based on local similarity |
CN110781940A (en) * | 2019-10-17 | 2020-02-11 | 成都理工大学 | Fuzzy mathematics-based community discovery information processing method and system |
CN111008215A (en) * | 2019-11-29 | 2020-04-14 | 中科院计算技术研究所大数据研究院 | Expert recommendation method combining label construction and community relation avoidance |
CN111030854A (en) * | 2019-12-04 | 2020-04-17 | 兰州交通大学 | Complex network community discovery method under Spark cloud service environment |
WO2020253222A1 (en) * | 2019-06-19 | 2020-12-24 | 江南大学 | Community detection method for dynamic residue interaction network |
-
2020
- 2020-12-31 CN CN202011623050.7A patent/CN112989272B/en active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20190179615A1 (en) * | 2016-10-27 | 2019-06-13 | Tencent Technology (Shenzhen) Company Limited | Community discovery method, device, server and computer storage medium |
CN107222334A (en) * | 2017-05-24 | 2017-09-29 | 南京大学 | Suitable for the local Combo discovering method based on core triangle of social networks |
WO2019100967A1 (en) * | 2017-11-23 | 2019-05-31 | 中国银联股份有限公司 | Method and device for identifying social group having abnormal transaction activity |
CN110084423A (en) * | 2019-04-24 | 2019-08-02 | 大连民族大学 | A kind of link prediction method based on local similarity |
WO2020253222A1 (en) * | 2019-06-19 | 2020-12-24 | 江南大学 | Community detection method for dynamic residue interaction network |
CN110781940A (en) * | 2019-10-17 | 2020-02-11 | 成都理工大学 | Fuzzy mathematics-based community discovery information processing method and system |
CN111008215A (en) * | 2019-11-29 | 2020-04-14 | 中科院计算技术研究所大数据研究院 | Expert recommendation method combining label construction and community relation avoidance |
CN111030854A (en) * | 2019-12-04 | 2020-04-17 | 兰州交通大学 | Complex network community discovery method under Spark cloud service environment |
Non-Patent Citations (4)
Title |
---|
孙韩林;马素刚;王忠民;: "基于群体智能的自组织重叠社团结构分析算法", 计算机应用研究, no. 05 * |
李超男: "基于节点相似度的社会网络社团发现的算法研究", 硕士电子期刊, no. 1 * |
赵文涛;赵好好;孟令军;: "基于节点内聚系数的局部社团发现算法", 计算机应用与软件, no. 12 * |
高红艳;刘飞;: "基于局部路径的社团发现算法", 电气自动化, vol. 36, no. 06 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113420994A (en) * | 2021-06-28 | 2021-09-21 | 山东大学 | Method and system for evaluating structure flexibility of active power distribution network |
CN113420994B (en) * | 2021-06-28 | 2022-10-18 | 山东大学 | Method and system for evaluating structure flexibility of active power distribution network |
CN113837879A (en) * | 2021-09-14 | 2021-12-24 | 上证所信息网络有限公司 | Abnormal detection method for index quotation |
CN113837879B (en) * | 2021-09-14 | 2023-12-19 | 上证所信息网络有限公司 | Abnormality detection method for index quotation |
Also Published As
Publication number | Publication date |
---|---|
CN112989272B (en) | 2024-02-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2020228310A1 (en) | Interval and bounded probability mixed uncertainty-based mechanical arm robustness optimization design method | |
WO2017133492A1 (en) | Risk assessment method and system | |
CN107169628B (en) | Power distribution network reliability assessment method based on big data mutual information attribute reduction | |
Feng et al. | Using exploratory regression to identify optimal driving factors for cellular automaton modeling of land use change | |
CN105930976B (en) | Node voltage sag severity comprehensive evaluation method based on weighted ideal point method | |
CN112989272A (en) | Community discovery algorithm based on local path | |
CN103476051A (en) | Method for evaluating importance of nodes in communication network | |
CN108090677B (en) | Reliability evaluation method for key infrastructure | |
CN112149873A (en) | Low-voltage transformer area line loss reasonable interval prediction method based on deep learning | |
CN110705045A (en) | Link prediction method for constructing weighting network by using network topological characteristics | |
CN110807508B (en) | Bus peak load prediction method considering complex weather influence | |
CN112989526B (en) | Aviation network key node identification method based on kernel extreme learning machine | |
CN111178957A (en) | Method for early warning sudden increase of electric quantity of electricity consumption customer | |
CN110807601A (en) | Park road deterioration analysis method based on truncation data | |
Xu et al. | Selection bias in build-operate-transfer transportation project appraisals | |
CN114971345B (en) | Quality measuring method, equipment and storage medium for built environment | |
Noor et al. | Prediction map of rainfall classification using random forest and inverse distance weighted (IDW) | |
CN111711530A (en) | Link prediction algorithm based on community topological structure information | |
CN116151799A (en) | BP neural network-based distribution line multi-working-condition fault rate rapid assessment method | |
CN112241820A (en) | Risk identification method and device for key nodes in fund flow and computing equipment | |
CN114329867A (en) | Scale-free network robustness measuring method based on motif | |
Casaer et al. | Analysing space use patterns by Thiessen polygon and triangulated irregular network interpolation: a non-parametric method for processing telemetric animal fixes | |
CN106816871B (en) | State similarity analysis method for power system | |
CN115409317A (en) | Transformer area line loss detection method and device based on feature selection and machine learning | |
CN112926664A (en) | Feature selection and CART forest short-time strong rainfall forecasting method based on evolutionary algorithm |
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 |