Study of recognition algorithm for core node in kad network based on BP model

Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (7): 72-75.

Previous Articles Next Articles

Study of recognition algorithm for core node in kad network based on BP model

WANG Jian1，2, FENG Weisen1, QIU Xingchao1, LIU Ji1, LU Lin1

1.College of Computer, Sichuan University, Chengdu 610041, China
2.Department of Computer Science and Software Engineering, Jincheng College of Sichuan University, Chengdu 611731, China

Online:2013-04-01 Published:2013-04-15

基于BP模型的KAD网络核心节点识别算法研究

王建1，2，冯伟森1，邱兴超1，刘继1，卢林1

1.四川大学计算机学院，成都 610041
2.四川大学锦城学院计算机科学与软件工程系，成都 611731

Abstract

Abstract: In view of the core node recognition in the KAD（Kademlia）, a model based on BP is presented to determine whether a node is core node in real time. According to the result of the measurement for KAD, some attribute characteristics extraction and normalization processing is implemented to obtain an attribute set with higher separable degree. An algorithm in MatLab is designed to train the BP network until the results limit in a predetermined error range. In addition, the trained BP model is adapt to test prepared data, the results of the experiment show that the method can judge a node degrees of importance, and the recognition accuracy rate is up to about 70%.

Key words: Back-Prorogation（BP）, KAD network, core node, recognition

摘要： 针对在KAD网络中核心节点的识别问题，提出了一种基于BP模型对节点重要程度进行实时判定的方法。结合KAD网络测量的结果，对网络中核心节点的属性特征进行提取和归一化处理，获得了一组可分离度较高特征集合。采用MatLab设计相应的学习算法对BP网络进行训练，使结果收敛于预定误差区间。将完成训练的BP网络模型应用于对测试节点的判定，实验结果表明该方法可以实时地完成核心节点的判定，并且识别准确率可达到约70%。

关键词: 反向传播算法, KAD网络, 核心节点, 识别

WANG Jian1，2, FENG Weisen1, QIU Xingchao1, LIU Ji1, LU Lin1. Study of recognition algorithm for core node in kad network based on BP model[J]. Computer Engineering and Applications, 2013, 49(7): 72-75.

王建1，2，冯伟森1，邱兴超1，刘继1，卢林1. 基于BP模型的KAD网络核心节点识别算法研究[J]. 计算机工程与应用, 2013, 49(7): 72-75.

[1]	ZHAO Zhiyan, YANG Hua, HU Zhiwei, YU Haiping. Identification Model of Pests on Yuluxiang Pear Leaves Based on TACNN [J]. Computer Engineering and Applications, 2021, 57(9): 176-181.
[2]	ZHOU Lungang, SUN Yifeng, WANG Kun, WU Jiang, HUANG Weigui, LI Binglong. End to End Object Recognition Algorithm for Multi-attributes of Multi-values [J]. Computer Engineering and Applications, 2021, 57(9): 182-190.
[3]	ZHANG Cheng, DAI Junfeng, XIONG Wenxin. Improved Handwritten Date Recognition in Scanned Documents Combined with LeNet-5 [J]. Computer Engineering and Applications, 2021, 57(9): 207-211.
[4]	ZHANG Zhentong, SHAN Yugang, YUAN Jie. Remote Sensing Image Detection Algorithm Combining Multi-scale and Attention Mechanism [J]. Computer Engineering and Applications, 2021, 57(9): 212-216.
[5]	GAO Yikai, PENG Li, XU Longzhuang. Flame Recognition Method Using TWSVM with Improved Artificial Fish Swarm Algorithm [J]. Computer Engineering and Applications, 2021, 57(8): 204-213.
[6]	JIANG Bin, ZHONG Rui, ZHANG Qiuwen, ZHANG Huanlong. Survey of Non-frontal Facial Expression Recognition by Using Deep Learning Methods [J]. Computer Engineering and Applications, 2021, 57(8): 48-61.
[7]	QIAO Hui, ZHOU Shuisheng. Nolinear Angle 2DPCA and Its Application on Face Recognition [J]. Computer Engineering and Applications, 2021, 57(8): 112-118.
[8]	HU Wentao, CHEN Xiuhong. Low-Rank Projection Learning Based on Neighbor Graph [J]. Computer Engineering and Applications, 2021, 57(7): 209-214.
[9]	HOU Xuan, XUE Fei, CHEN Tao. UAV Target Detection on Quantum Multi-pattern Recognition Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(7): 228-236.
[10]	YANG Qian, GU Lei. Chinese Named Entity Recognition Based on Denoising Joint Character-Word Model [J]. Computer Engineering and Applications, 2021, 57(7): 151-157.
[11]	ZHAO Fan, ZHANG Lin, WEN Zhiquan, YANG Linlin, LIN Guangfeng. Direct and Efficient Natural Scene Chinese Character Approaching Spotting Method [J]. Computer Engineering and Applications, 2021, 57(6): 159-167.
[12]	CAI Dongli, ZHONG Qinghua, ZHU Yongsheng, LIAO Jinxiang, HAN Maizhi. EEG Emotion Recognition Using Convolutional Neural Network with 3D Input [J]. Computer Engineering and Applications, 2021, 57(5): 161-167.
[13]	LYU Hao, ZHANG Shengbing, WANG Jia, LIU Shuo, JING Desheng. Implementation of Convolutional Neural Network SIP Microsystem [J]. Computer Engineering and Applications, 2021, 57(5): 216-221.
[14]	LIU Yong, XIE Ruoying, FENG Yang, WANG Yahui, LIU Yaqing. Survey on Resident’s Daily Activity Recognition in Smart Homes [J]. Computer Engineering and Applications, 2021, 57(4): 35-42.
[15]	WANG Peng, YE Xueyi, WANG Tao, QIAN Dingwei. Face Recognition Based on Double Variation and Double Space Local Directional Pattern [J]. Computer Engineering and Applications, 2021, 57(4): 91-99.

Study of recognition algorithm for core node in kad network based on BP model

基于BP模型的KAD网络核心节点识别算法研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics