基于蚁群算法的骨干网络发现

吕芳; 柏军; 黄俊恒; 王佰玲

doi:10.11959/j.issn.1000-436x.2020207

您当前的位置：

首页 >

文章列表页 >

基于蚁群算法的骨干网络发现

学术论文 | 更新时间：2024-06-05

- 基于蚁群算法的骨干网络发现
- Discovering the backbone network with a novel designed ant colony algorithm
- 通信学报 2020年41卷第11期页码：74-85
- 作者机构：
  
  1. 哈尔滨工业大学（威海）计算机科学与技术学院，山东威海 264209
  2. 哈尔滨工业大学（威海）网络空间安全研究院，山东威海 264209
- 作者简介：
  
  [ "吕芳（1990- ），女，山东阳谷人，哈尔滨工业大学（威海）博士生，主要研究方向为复杂网络、信息内容安全、数据挖掘等" ]
  [ "柏军（1969- ），男，辽宁鞍山人，哈尔滨工业大学（威海）副教授，主要研究方向为物联网应用技术、计算机体系结构、嵌入式系统等" ]
  [ "黄俊恒（1966- ），男，河南新乡人，哈尔滨工业大学（威海）副教授，主要研究方向为数据挖掘、人工智能等" ]
  [ "王佰玲（1978- ），男，黑龙江哈尔滨人，哈尔滨工业大学（威海）教授、博士生导师，主要研究方向为信息对抗、信息安全、信息搜索、移动网络、金融安全等" ]
- 基金信息：
  
  国家重点研发计划基金资助项目(2018YFB2004201);国家区域创新中心科技专项基金资助项目(2017QYCX14);中央高校基本科研业务费专项资金资助项目(HIT.NSRIF.2020098)
- DOI：10.11959/j.issn.1000-436x.2020207
  中图分类号： TP301.6
- 网络出版日期：2020-11，
  
  纸质出版日期：2020-11-25
- 稿件说明：
移动端阅览
吕芳, 柏军, 黄俊恒, 等. 基于蚁群算法的骨干网络发现[J]. 通信学报, 2020,41(11):74-85.

Fang LYU, Jun BAI, Junheng HUANG, et al. Discovering the backbone network with a novel designed ant colony algorithm[J]. Journal on communications, 2020, 41(11): 74-85.
吕芳, 柏军, 黄俊恒, 等. 基于蚁群算法的骨干网络发现[J]. 通信学报, 2020,41(11):74-85. DOI： 10.11959/j.issn.1000-436x.2020207.

Fang LYU, Jun BAI, Junheng HUANG, et al. Discovering the backbone network with a novel designed ant colony algorithm[J]. Journal on communications, 2020, 41(11): 74-85. DOI： 10.11959/j.issn.1000-436x.2020207.

摘要

针对交互网络中实体的非法、异常活动日趋隐蔽，复杂的交互关系又加剧了网络分析难度的问题，提出一种发现骨干网络的蚁群模型。该模型基于路径寻优理论模拟实体间交互关系，量化信息交互路径的显著性，实现网络规模约减。首先，利用网络中心性理论，提出了交互网络中蚂蚁初始位置选择策略；然后，设计了拟合信息交互行为的蚁群模型路径转移机制；最后，利用自适应的信息素动态更新机制引导信息流通路径优化。在真实金融交互网络上的实验结果表明，所提模型在最优解质量和性能上均优于传统蚁群算法，且相比于贪心算法具有更好的覆盖率和准确率。

Abstract

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.

关键词

Keywords

references

郑联盛 . 中国互联网金融:模式、影响、本质与风险 [J ] . 国际经济评论 , 2014 , 5 : 103 - 188 .

ZHENG L S . China’s Internet finance:models,impact,nature and risks [J ] . International Economic Review , 2014 , 5 : 103 - 118 .

李博 , 董亮 . 互联网金融的模式与发展 [J ] . 中国金融 , 2013 , 10 : 19 - 21 .

LI B , DONG L . The mode and development of Internet finance [J ] . China Finance , 2013 , 10 : 19 - 21 .

ZHONG Q , LIU Y , AO X , et al . Financial defaulter detection on online credit payment via multi-view attributed heterogeneous information network [C ] // The Web Conference 2020 . New York:ACM Press , 2020 : 785 - 795 .

ZHENG L T , LIU G J , YAN C G , et al . Transaction fraud detection based on total order relation and behavior diversity [J ] . IEEE Transactions on Computational Social Systems , 2018 , 5 ( 3 ): 796 - 806 .

LAROCK T , NANUMYAN V , SCHOLTES I , et al . Hypa:efficient detection of path anomalies in time series data on networks [C ] // 2020 SIAM International Conference on Data Mining . Philadelphia:SIAM Press , 2020 : 460 - 468 .

CAO B K , MAO M , VIIDU S , et al . Collective fraud detection capturing inter-transaction dependency [C ] // KDD 2017 Workshop on Anomaly Detection in Finance . New York:ACM Press , 2018 : 66 - 75 .

HELMY T H , ZAKI M , SALAH T , et al . Design of a monitor for detecting money laundering and terrorist financing [J ] . Journal of Theoretical and Applied Information Technology , 2016 , 85 ( 3 ): 425 - 436 .

BRUSS C B , KHAZANE A , RIDER J , et al . Deeptrax:embedding graphs of financial transactions [C ] // 2019 IEEE International Conference on Machine Learning and Applications . Piscataway:IEEE Press , 2019 : 126 - 133 .

DORIGO M , MANIEZZO V , COLORNI A . Ant system:optimization by a colony of cooperating agents [J ] . IEEE Transactions on Systems,Man,and Cybernetics,Part B (Cybernetics) , 1996 , 26 ( 1 ): 29 - 41 .

DORIGO M , GAMBARDELLA L M . Ant colonies for the travelling salesman problem [J ] . Biosystems , 1997 , 43 ( 2 ): 73 - 81 .

GUTJAHR W J . A graph-based ant system and its convergence [J ] . Future Generation Computer Systems , 2000 , 16 ( 8 ): 873 - 888 .

GUTJAHR W J . ACO algorithms with guaranteed convergence to the optimal solution [J ] . Information Processing Letters , 2002 , 82 ( 3 ): 145 - 153 .

CHAWLA S , GARIMELLA K , GIONIS A , et al . Backbone discovery in traffic networks [J ] . International Journal of Data Science and Analytics , 2016 , 1 ( 3-4 ): 215 - 227 .

KATSIKOULI P , ASTEFANOAEI M S , SARKAR R . Distributed mining of popular paths in road networks [C ] // 14th International Conference on Distributed Computing in Sensor Systems . Piscataway:IEEE Press , 2018 : 1 - 8 .

ABDULKADER M M S , GAIPAL Y , EIMEKKAWY T Y . Hybridized ant colony algorithm for the multi compartment vehicle routing problem [J ] . Applied Soft Computing , 2015 : 196 - 203 .

KOZAK J , BORYCZKA U . Collective data mining in the ant colony decision tree approach [J ] . Information Sciences , 2016 , 327 : 126 - 147 .

王颖 , 谢剑英 . 一种基于蚁群算法的多媒体网络多播路由算法 [J ] . 上海交通大学学报 , 2002 , 4 : 526 - 528 .

WANG Y , XIE J Y . Algorithm for multimedia multicast routing based on ant colony optimization [J ] . Journal of Shanghai Jiaotong University , 2002 , 4 : 526 - 528 .

SHEN C , WANG D , TANG S M , et al . Hybrid image noise reduction algorithm based on genetic ant colony and PCNN [J ] . The Visual Computer , 2017 , 33 ( 11 ): 1373 - 1384 .

游晓明 , 刘升 , 吕金秋 . 一种动态搜索策略的蚁群算法及其在机器人路径规划中的应用 [J ] . 控制与决策 , 2017 , 32 ( 3 ): 552 - 556 .

YOU X M , LIU S , LYU J Q . An ant colony algorithm based on dynamic search strategy and its application on path planning of robot [J ] . Control and Decision , 2017 32 ( 3 ): 552 - 556 .

COLORNI A , DORIGO M , MANIEZZO V . Distributed optimization by ant colonies [C ] // 1991 European Conference on Artificial Life . Amsterdam:Elsevier Press , 1991 : 134 - 142 .

GAMBAEDELLA L M , DORIGO M . Ant-Q:a reinforcement learning approach to the traveling salesman problem [C ] // 1995 Machine learning Proceedings . Amsterdam:Elsevier , 1995 : 252 - 260 .

STUZLE T , HOOS H H . Max-min ant aystem [J ] . Future Generation Computer Systems , 2000 , 16 ( 8 ): 889 - 914 .

段海滨 , 王道波 , 于秀芬 . 基本蚁群算法的 A.S.收敛性研究 [J ] . 应用基础与工程科学学报 , 2006 , 14 ( 2 ): 297 - 301 .

DUAN H B , WANG D B , YU X F . Research on the A.S.convergence properties of basic ant colony algorithm [J ] . Journal of Applied Basic and Engineering Sciences , 2006 , 14 ( 2 ): 297 - 301 .

杨佳 , 许强 , 张金荣 , 等 . 一种新的量子蚁群优化算法 [J ] . 中山大学学报(自然科学版) , 2009 , 48 ( 3 ): 22 - 27 .

YANG J , XU Q , ZHANG J R , et al . A novel quantum ant colony optimizing algorithm [J ] . Acta Scientiarum Naturalium Universitatis Sunyatseni , 2009 , 48 ( 3 ): 22 - 27 .

朱庆保 , 杨志军 . 基于变异和动态信息素更新的蚁群优化算法 [J ] . 软件学报 , 2004 , 15 ( 2 ): 185 - 192 .

ZHU Q B , YANG Z J . An ant colony optimization algorithm based on mutation and dynamic pheromone updating [J ] . Journal of Software , 2004 , 15 ( 2 ): 185 - 192 .

刘涛 , 陈忠 , 陈晓荣 . 复杂网络理论及其应用研究概述 [J ] . 系统工程 , 2005 , 23 ( 6 ): 1 - 7 .

LIU T , CHEN Z , CHEN X R . A brief review of complex networks and its application [J ] . Systems Engineering , 2005 , 23 ( 6 ): 1 - 7 .

刘建国 , 任卓明 , 郭强 , 等 . 复杂网络中节点重要性排序的研究进展 [J ] . 物理学报 , 2013 , 62 ( 17 ): 9 - 18 .

LIU J G , REN Z M , GUO Q , et al . Node importance ranking of complex networks [J ] . Acta Physica Sinica , 2013 , 62 ( 17 ): 9 - 18 .

BONACICH P . Factoring and weighting approaches to status scores and clique identification [J ] . Journal of Mathematical Sociology , 1972 , 2 ( 1 ): 113 - 120 .

FREEMAN L C . A set of measures of centrality based on betweenness [J ] . Sociometry , 1977 , 40 ( 1 ): 35 - 41 .

马学森 , 宫帅 , 朱建 , 等 . 动态凸包引导的偏优规划蚁群算法求解TSP问题 [J ] . 通信学报 , 2018 , 39 ( 10 ): 59 - 71 .

MA X S , GONG S , ZHU J , et al . Ant colony algorithm of partially optimal programming based on dynamic convex hull guidance for solving TSP problem [J ] . Journal on Communications , 2018 , 39 ( 10 ): 59 - 71 .

黄震 , 罗中良 , 黄时慰 . 一种带时间窗车辆路径问题的混合蚁群算法 [J ] . 中山大学学报(自然科学版) , 2015 , 54 ( 1 ): 41 - 46 .

HUANG Z , LUO Z L , HUANG S W . Application research of hybrid ant colony algorithm in vehicle routing problem with time windows [J ] . Acta Scientiarum Naturalium Universitatis Sunyatseni , 2015 54 ( 1 ): 41 - 46 .

周爽 . 蚁群算法在高光谱图像降维和分类中的应用研究 [D ] . 哈尔滨:哈尔滨工业大学 , 2010 .

ZHOU S . Research on the application of ant colony algorithm in the dimensionality reduction and classification for hyperspectral image [D ] . Harbin:Harbin Institute of Technology , 2010 .

吕芳 , 张新琳 , 王巍 , 等 . 银行账户交易复杂网络特性分析 [J ] . 网络与信息安全学报 , 2019 , 5 ( 4 ): 99 - 107 .

LYU F , ZHANG X L , WANG W,et.al . Analyzing the complex properties of bank account transaction network [J ] . Chinese Journal of Network and Information Security , 2019 , 5 ( 4 ): 99 - 107 .

浏览量

266

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

车载异构网络中基于前向时延的多径传输路径调度优化

动态凸包引导的偏优规划蚁群算法求解TSP问题

基于链路预测和网络编码的MAC机制

基于自然选择策略的蚁群算法求解TSP问题

基于蚁群算法的区域覆盖卫星星座优化设计