CN106789262A - A kind of complex network community method for detecting abnormality - Google Patents
A kind of complex network community method for detecting abnormality Download PDFInfo
- Publication number
- CN106789262A CN106789262A CN201611216030.1A CN201611216030A CN106789262A CN 106789262 A CN106789262 A CN 106789262A CN 201611216030 A CN201611216030 A CN 201611216030A CN 106789262 A CN106789262 A CN 106789262A
- Authority
- CN
- China
- Prior art keywords
- corporations
- network
- model
- sigma
- sequence
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/12—Network monitoring probes
Abstract
A kind of a kind of complex network community method for detecting abnormality, it is proposed that complex network community method for detecting abnormality based on HMM.Positive research shows that most real network not only has uncalibrated visual servo and small world, also with corporations' characteristic.The ANOMALOUS VARIATIONS that quick detection network occurs in evolution process, complex network is applied has very real meaning in various fields.The thought that communication of the present invention based on the overwhelming majority in network occurs all in corporations, in units of corporations, builds HMM, propose a kind of large complicated network community method for detecting abnormality, first, using complex network community probe algorithm, different corporations are splitted the network into;Then in units of corporations, build HMM and train relevant parameter;The entropy of monitored sequence, the abnormal corporations of positioning are finally calculated using the model for training.
Description
Technical field
The invention belongs to the technical field of computer software, it is related to a kind of network detecting method.
Background technology
The scale-free model of Barab á si and Albert and the small-world network model of Watts and Strogatz are disclosed
The essential laws of network structure, in past nearly 20 years, have promoted what complex network studied to develop rapidly.Further grind
Study carefully discovery, most reality networks are uneven, are made up of many sub-networks.Connection between sub-network interior nodes is tighter
It is close, and the connection of the intermediate node of subnet is than sparse, this phenomenon is all relatively common in artificial network and natural network, referred to as
It is the community structure (community structure) in network.Community structure become after worldlet and uncalibrated visual servo characteristic it
One of most universal and most important topological structure attribute in complex network afterwards.With the continuous maturation of Complex Networks Theory, research
Person is to many complicated interconnection systems, including the various networks such as community network, Internet and World Wide Web (WWW),
All go to study its statistical nature and practical application from the visual angle of complex network.Modern society is in big data, big flow
In the epoch, it is highly dependent on the normally and efficiently operation of these network systems.How rapidly to detect these networks in the process for developing
In whether there is exception, cause the extensive concern of researchers, current method is mainly from network entirety, by than
Relatively adjacent to the network change amount of time slot, dependent thresholds are set, judge whether network is abnormal, and the deficiency of these methods essentially consists in net
Network is too big, it is impossible to real-time judge, and threshold value sets difficulty greatly, and after detecting exception, positioning abnormal ranges are also extremely difficult.Therefore,
The present invention has the thought that the communication of the characteristic and the overwhelming majority of community structure occurs all in corporations based on network, is with corporations
Unit, builds HMM, it is proposed that a kind of large complicated network community method for detecting abnormality, first, using complexity
Network community probe algorithm, splits the network into different corporations;Then in units of corporations, HMM is built simultaneously
Training relevant parameter;The entropy of monitored sequence, the abnormal corporations of positioning are finally calculated using the model for training.
The content of the invention
The present invention has the thought that the communication of the characteristic and the overwhelming majority of community structure occurs all in corporations based on network,
In units of corporations, HMM is built, it is proposed that a kind of large complicated network community method for detecting abnormality.Divide below
Technical method proposed by the present invention is not illustrated in terms of corporations and HMM etc..
First, corporations:Inside same corporations, relative close is connected between node, and between node between corporations
Connection is relatively sparse, with modularity in networkMinimum principle is divided and splits the network into different societies
Group, wherein Nc represents the number of corporations in network, and M represents the sum connected in network, mcRepresent the company between corporations' c interior nodes
Connect number, dcRepresent all node number of degrees sums in corporations c.
2nd, the construction method of corporations' traffic model
(1) basic definition:
Observation is the sequence node of the generation traffic in corporations c, is expressed asWhereinRepresent in t
The node that moment corporations c communicates with other corporations, especially, if two nodes of communication are all in corporations c, only considers hair
Send the node of data.Observation space is:V=1,2 ..., N }.
State value is the corporations being connected with corporations c with t, is expressed as y=y1,y2,...yT, state value space is S=
{1,2,...,M}。
The parameter model of corporations' traffic model is expressed as:θ={ π, A, B }, wherein, π is general for the original state of initial model
Rate, A is state transition probability, and B is observation probability.
(2) parameter estimation techniques of the corporations' traffic model based on forward-backward algorithm algorithm
Corporations' traffic model parameter Estimation task of corporations c is that the sequence of observations by collecting estimates corresponding hidden half
The parameter of Markov model.The present invention is asked using the parameter Estimation that famous forward-backward algorithm algorithm solves corporations' traffic model
Topic, it is described in detail below.
1) forward-backward algorithm variable is defined:
αt(j)=P [St=j, o1:t|θ]
βt(j)=P [ot+1:T|St=j, θ]
2) initialization of forward-backward algorithm algorithm:
α1(j)=πj,
βT(j)=1.
3) iteration derivation:
4) intermediate variable is calculated:
ξt(i, j)=P [St=i, St+1=j, o1:T| λ]=αt(i)aijbj(ot+1)βt+1(j)
5) parameter more new formula
Wherein, o is worked ast=vkWhen, I (ot=vk)=1, otherwise I (ot=vk)=0.
(3) network community method for detecting abnormality
The entropy of calculating observation sequence:
The standard variance for calculating the entropy of the observation sequence under normal condition is σ0, average is μ0,
During abnormality detection, the average that the entropy of monitoring data sequent is calculated first is μ, then with | μ-μ0| it is abnormality detection amount, if |
μ-μ0|≥3σ0, then it is abnormality.
Brief description of the drawings
Fig. 1 is the corporations' Network anomaly detection model schematic based on hidden Markov model.
Specific embodiment
Flow is as shown in figure 1, step is as follows:
Step 1:Training data is pre-processed, the training dataset of generation corporations communication sequence sequence;
Step 2:The parameter of model is estimated using forward-backward algorithm algorithm;
Step 3:Collection real-time network communication sequence;
Step 4:The entropy of monitored sequence is calculated using the model for training;
Step 5:Calculate abnormality detection amount | μ-μ0|;
Step 6:Judge | μ-μ0|≥3σ0Whether set up, it is otherwise no abnormal if set up, then it represents that abnormal.
Claims (2)
1. a kind of complex network community method for detecting abnormality, it is characterized in that:
First, corporations:Inside same corporations, relative close is connected between node, and the connection between node between corporations
It is relatively sparse, with modularity in networkMinimum principle is divided and splits the network into different corporations, its
Middle Nc represents the number of corporations in network, and M represents the sum connected in network, mcThe connection number between corporations' c interior nodes is represented,
dcRepresent all node number of degrees sums in corporations c;
2nd, the construction method of corporations' traffic model
(1) basic definition:
Observation is the sequence node of the generation traffic in corporations c, is expressed asWhereinRepresent in t
The node that corporations c communicates with other corporations, especially, if two nodes of communication are all in corporations c, only considers to send number
According to node.Observation space is:V=1,2 ..., N };
State value is the corporations being connected with corporations c with t, is expressed as y=y1,y2,...yT, state value space be S=1,
2,...,M};
The parameter model of corporations' traffic model is expressed as:θ={ π, A, B }, wherein, π is the initial state probabilities of initial model, A
It is state transition probability, B is observation probability;
(2) parameter estimation techniques of the corporations' traffic model based on forward-backward algorithm algorithm
Corporations' traffic model parameter Estimation task of corporations c is that the sequence of observations by collecting estimates corresponding hidden half Ma Er
Can husband's model parameter.The present invention solves the Parameter Estimation Problem of corporations' traffic model, tool using famous forward-backward algorithm algorithm
Body is as described below.
1) forward-backward algorithm variable is defined:
αt(j)=P [St=j, o1:t|θ]
βt(j)=P [ot+1:T|St=j, θ]
2) initialization of forward-backward algorithm algorithm:
α1(j)=πj,
βT(j)=1.
3) iteration derivation:
4) intermediate variable is calculated:
ξt(i, j)=P [St=i, St+1=j, o1:T| λ]=αt(i)aijbj(ot+1)βt+1(j)
5) parameter more new formula
Wherein, o is worked ast=vkWhen, I (ot=vk)=1, otherwise I (ot=vk)=0;
(3) network community method for detecting abnormality
The entropy of calculating observation sequence:
The standard variance for calculating the entropy of the observation sequence under normal condition is σ0, average is μ0,
During abnormality detection, the average that the entropy of monitoring data sequent is calculated first is μ, then with | μ-μ0| it is abnormality detection amount, if | μ-μ0|
≥3σ0, then it is abnormality.
2. complex network community method for detecting abnormality according to claim 1, it is characterized in that flow is:
Step 1:Training data is pre-processed, the training dataset of generation corporations communication sequence sequence;
Step 2:The parameter of model is estimated using forward-backward algorithm algorithm;
Step 3:Collection real-time network communication sequence;
Step 4:The entropy of monitored sequence is calculated using the model for training;
Step 5:Calculate abnormality detection amount | μ-μ0|;
Step 6:Judge | μ-μ0|≥3σ0Whether set up, it is otherwise no abnormal if set up, then it represents that abnormal.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611216030.1A CN106789262A (en) | 2016-12-26 | 2016-12-26 | A kind of complex network community method for detecting abnormality |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611216030.1A CN106789262A (en) | 2016-12-26 | 2016-12-26 | A kind of complex network community method for detecting abnormality |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106789262A true CN106789262A (en) | 2017-05-31 |
Family
ID=58927203
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611216030.1A Pending CN106789262A (en) | 2016-12-26 | 2016-12-26 | A kind of complex network community method for detecting abnormality |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106789262A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107590504A (en) * | 2017-07-31 | 2018-01-16 | 阿里巴巴集团控股有限公司 | Abnormal main body recognition methods and device, server |
CN111310284A (en) * | 2020-01-20 | 2020-06-19 | 西安交通大学 | Complex mechanical product assembly modeling method based on complex network |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105553749A (en) * | 2016-02-26 | 2016-05-04 | 广东技术师范学院 | ICN logical topology construction method based on SDN |
US20160224799A1 (en) * | 2015-02-03 | 2016-08-04 | Palo Alto Research Center Incorporated | Access control framework for information centric networking |
-
2016
- 2016-12-26 CN CN201611216030.1A patent/CN106789262A/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160224799A1 (en) * | 2015-02-03 | 2016-08-04 | Palo Alto Research Center Incorporated | Access control framework for information centric networking |
CN105553749A (en) * | 2016-02-26 | 2016-05-04 | 广东技术师范学院 | ICN logical topology construction method based on SDN |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107590504A (en) * | 2017-07-31 | 2018-01-16 | 阿里巴巴集团控股有限公司 | Abnormal main body recognition methods and device, server |
CN111310284A (en) * | 2020-01-20 | 2020-06-19 | 西安交通大学 | Complex mechanical product assembly modeling method based on complex network |
CN111310284B (en) * | 2020-01-20 | 2022-06-07 | 西安交通大学 | Complex mechanical product assembly modeling method based on complex network |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Chen et al. | Anomaly detection and critical SCADA parameters identification for wind turbines based on LSTM-AE neural network | |
Yang et al. | Fault diagnosis for energy internet using correlation processing-based convolutional neural networks | |
de Bessa et al. | Data-driven fault detection and isolation scheme for a wind turbine benchmark | |
CN109165504B (en) | Power system false data attack identification method based on anti-generation network | |
CN111046916A (en) | Motor fault diagnosis method and system based on void convolution capsule network | |
CN105763396A (en) | Distributed multi-intelligent-agent real time fault detection method based on neighbor associated condition | |
Zheng et al. | Some novel double-scroll chaotic attractors in Hopfield networks | |
CN103905440A (en) | Network security situation awareness analysis method based on log and SNMP information fusion | |
CN103018660A (en) | Multi-fault intelligent diagnosing method for artificial circuit utilizing quantum Hopfield neural network | |
CN104865956A (en) | Bayesian-network-based sensor fault diagnosis method in complex system | |
CN106934242A (en) | The health degree appraisal procedure and system of equipment under multi-mode based on Cross-Entropy Method | |
Gao et al. | Genetic algorithm based back-propagation neural network approach for fault diagnosis in lithium-ion battery system | |
CN108830335A (en) | Photovoltaic plant fault early warning method and system | |
Chen et al. | Process monitoring based on multivariate causality analysis and probability inference | |
CN112766047A (en) | Fault diagnosis method for refrigeration system and refrigeration device | |
CN106789262A (en) | A kind of complex network community method for detecting abnormality | |
Xu et al. | Oversmoothing relief graph convolutional network-based fault diagnosis method with application to the rectifier of high-speed trains | |
CN105228185A (en) | A kind of method for Fuzzy Redundancy node identities in identification communication network | |
CN111695465A (en) | Pipe network fault diagnosis and positioning method and system based on pressure wave mode identification | |
CN113325708B (en) | Fault estimation method of multi-unmanned aerial vehicle system based on heterogeneous multi-agent | |
CN111127242A (en) | Power system reliability dynamic real-time assessment method based on small sample data | |
CN107454089A (en) | A kind of network safety situation diagnostic method based on multinode relevance | |
CN103606530B (en) | The fault detection method of the plasma etching process that fusion function type data describe | |
Wang et al. | A HMM-based method for anomaly detection | |
Xu et al. | Study of fault diagnosis based on probabilistic neural network for turbine generator unit |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20170531 |
|
WD01 | Invention patent application deemed withdrawn after publication |