Important Nodes Detection in Biological Networks: A Graph Kernel based Approach

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 367

نسخه کامل این مقاله ارائه نشده است و در دسترس نمی باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

IBIS07_069

تاریخ نمایه سازی: 29 فروردین 1397

چکیده مقاله:

In this paper, a new hybrid method proposed based on both graph kernels and principal component analysis for identification of important nodes in biological networks, which is indeed an important challenge to understand processes such as cancerogenesis, designing drugs or how to deal with diseases. Variouse measures such as centrality and motif based method have been proposed to investigate important nodes in these networks, but the main problem in most of them is low accuracy in these algorithms. In the proposed method we first extract appropriate features for each node in the network by using graph kernels, then the nodes are sorted based on these features by using PCA and finally the important nodes are identified. In order to evaluate the effectiveness of the proposed method, this method is compared with some common methods such as centrality measures and a motif based hybrid approach. The results of the experiments on real biological networks indicate that the proposed method has acceptable accuracy and can be used as an efficient method for identifying important nodes.

کلیدواژه ها:

نویسندگان

M Haji Khan Mirzaei

Faculty of Computer and Information Technology Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

MB Menhaj

Department of Electronic Engineering Qazvin Branch, Islamic Azad University, Qazvin, Iran

AR Khanteymoori

Depatment of computer engineering, University of Zanjan