Node Similarity Algorithm on Complex Network and Its Application in Epilepsy Auxiary Diagnosis
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    The investigation of node similarity is an important component in link prediction and community detection.In this paper, four kinds of algorithms including common neighbor (CN), resource allocation (RA), Adamic-Adar (AA) and Sorenson are introduced into various kinds of real networks and two kinds of simulation networks comprised of small world network and scale free network.The Area Under the Curve (AUC) is computed to compare their predictive accuracy.It's found that RA performs much better than the other three kinds of algorithms.Then four algorithms are adopted in functional connectivity networks that characterize electroencephalograph (EEG) recordings from eight patients with generalized epilepsy.It's demonstrated that RA performs best from the point of prediction accuracy.According to RA technique, clusters could be determined from nodes that own maximum similarity which provides an objective index for quantifying brain condition, and this might be applied for clinical auxiliary diagnosis in the future.

    Reference
    Related
    Cited by
Get Citation

何艳,赵晓婷,于云莉.复杂网络节点相似性算法及其在癫痫病辅助诊断的应用.计算机系统应用,2017,26(1):9-15

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:April 18,2016
  • Revised:June 01,2016
  • Adopted:
  • Online: January 14,2017
  • Published:
Article QR Code
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063