Discovering the backbone network with a novel designed ant colony algorithm
Forthe problem that in interactive network,the illegal and abnormal behaviors were becoming more hidden,moreover,the complex relation in real interactive network heightens the difficulty of detecting anomalous entities,an ant colony model was proposed for extracting the backbone network from the com...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2020-11-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2020207/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539289247121408 |
|---|---|
| author | Fang LYU Jun BAI Junheng HUANG Bailing WANG |
| author_facet | Fang LYU Jun BAI Junheng HUANG Bailing WANG |
| author_sort | Fang LYU |
| collection | DOAJ |
| description | Forthe problem that in interactive network,the illegal and abnormal behaviors were becoming more hidden,moreover,the complex relation in real interactive network heightens the difficulty of detecting anomalous entities,an ant colony model was proposed for extracting the backbone network from the complex interactive network.The novel model simulated the relationships among entities based on the theory of path optimization,reduced the network size after quantifying the significance of each flow of information.Firstly,a strategy of initial location selection was proposed taking advantage of network centrality.Secondly,a novel path transfer mechanism was devised for the ant colony to fit the flow behavior of entities.Finally,an adaptive and dynamic pheromone update mechanism was designed for guiding the optimization of information flows.The experimental results show that the proposed model is superior to the traditional ant colony algorithm in both solving quality and solving performance,and has better coverage and accuracy than the greedy algorithm. |
| format | Article |
| id | doaj-art-8c51bcce3e4240ce9b5d76581acb8431 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2020-11-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-8c51bcce3e4240ce9b5d76581acb84312025-01-14T07:21:05ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2020-11-0141748559738474Discovering the backbone network with a novel designed ant colony algorithmFang LYUJun BAIJunheng HUANGBailing WANGForthe problem that in interactive network,the illegal and abnormal behaviors were becoming more hidden,moreover,the complex relation in real interactive network heightens the difficulty of detecting anomalous entities,an ant colony model was proposed for extracting the backbone network from the complex interactive network.The novel model simulated the relationships among entities based on the theory of path optimization,reduced the network size after quantifying the significance of each flow of information.Firstly,a strategy of initial location selection was proposed taking advantage of network centrality.Secondly,a novel path transfer mechanism was devised for the ant colony to fit the flow behavior of entities.Finally,an adaptive and dynamic pheromone update mechanism was designed for guiding the optimization of information flows.The experimental results show that the proposed model is superior to the traditional ant colony algorithm in both solving quality and solving performance,and has better coverage and accuracy than the greedy algorithm.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2020207/interactive networkant colony algorithmbackbone networkpath optimization |
| spellingShingle | Fang LYU Jun BAI Junheng HUANG Bailing WANG Discovering the backbone network with a novel designed ant colony algorithm Tongxin xuebao interactive network ant colony algorithm backbone network path optimization |
| title | Discovering the backbone network with a novel designed ant colony algorithm |
| title_full | Discovering the backbone network with a novel designed ant colony algorithm |
| title_fullStr | Discovering the backbone network with a novel designed ant colony algorithm |
| title_full_unstemmed | Discovering the backbone network with a novel designed ant colony algorithm |
| title_short | Discovering the backbone network with a novel designed ant colony algorithm |
| title_sort | discovering the backbone network with a novel designed ant colony algorithm |
| topic | interactive network ant colony algorithm backbone network path optimization |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2020207/ |
| work_keys_str_mv | AT fanglyu discoveringthebackbonenetworkwithanoveldesignedantcolonyalgorithm AT junbai discoveringthebackbonenetworkwithanoveldesignedantcolonyalgorithm AT junhenghuang discoveringthebackbonenetworkwithanoveldesignedantcolonyalgorithm AT bailingwang discoveringthebackbonenetworkwithanoveldesignedantcolonyalgorithm |