|
|
هفتمین همایش بیو انفورماتیک ایران
|
|
|
| عنوان فارسی |
|
|
| چکیده فارسی مقاله |
|
|
| کلیدواژه‌های فارسی مقاله |
|
|
| عنوان انگلیسی |
Important Nodes Detection in Biological Networks: A Graph Kernel based Approach |
|
| چکیده انگلیسی مقاله |
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. |
|
| کلیدواژه‌های انگلیسی مقاله |
Complex Networks, Biological Networks, Identification of Important Nodes, Principal C omponent Analysis, Graph Kernel. |
|
| نویسندگان مقاله |
M. Haji Khan Mirzaei - Islamic Azad University of Qazvin
MB. Menhaj - Amirkabir University of Technology
AR. Khanteymoori - University of Zanjan
|
|
| نشانی اینترنتی |
http://www.icb7.ir |
| فایل مقاله |
دریافت فایل مقاله |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
en |
| موضوعات مقاله منتشر شده |
|
| نوع مقاله منتشر شده |
|
|
|
|
برگشت به:
صفحه اول پایگاه |
دوره مرتبط |
کنفرانس مرتبط |
فهرست کنفرانس ها
|
