期刊文献+

一种用于中药方剂网络重叠社区发现的改进COPRA算法 被引量:12

An improved COPRA algorithm applied to traditional Chinese medicine formula network
在线阅读 下载PDF
导出
摘要 现阶段关于方剂配伍规律的研究主要用到的是数据挖掘技术,包括分别以分类和聚类为主的研究模式和以关联规则挖掘为主的研究模式,这两种研究模式作为研究中药方剂的重要技术取得了一系列可喜的成果,但是它们在揭示中医理论体系复杂性和内隐性方面还有不足之处.提出一种新的复杂网络的模型来探索中药方剂配伍规律,并用改进的COPRA算法对构建的复杂中药方剂网络进行社团发现,最后通过用自定义的模块密度来衡量所发现的社团紧密程度,以及对发现的社团与关联规则挖掘算法挖掘出的最大频繁项集进行比较,发现该模型及算法有很好的效果,具有一定的实用性. Recently,data mining techniques are mainly used in the research of opening-out-compatibility relationships of prescriptions,including techniques-adopted models based on classification or clustering and models based on association rule mining.As most important techniques,these two research models have made lots of promising results on traditional Chinese medicine formula(TCMF),but they have disadvantages in revealing the complexity and implicit of the TCMF.We present a novel model based on complex network to explore the compatibility relationships of prescriptions.Then we detect the communities in TCMF network,using the improved algorithm of COPRA which overcomes the defect of label shocks in the classic COPRA algorithm.At last we take module density function,which is defined by ourselves,to measure closeness of communities and we compare communities with largest frequent itemsets,which come from association rule mining algorithm.Our model and improved COPRA algorithm show much better performance and have a certain practicability.
出处 《南京大学学报(自然科学版)》 CAS CSCD 北大核心 2013年第4期483-490,共8页 Journal of Nanjing University(Natural Science)
基金 国家973项目(2011CB505300)
关键词 中药方剂网络 COPRA算法 模块密度 traditional Chinese medicine formula(TCMF)network COPRA algorithm module density
作者简介 通讯联系人,Email:chjwang@niu.edu.cn
  • 相关文献

参考文献15

  • 1Steve G. Finding overlapping communities in networks by label propagation. New Journal of Physics, 2010,12 : 103018.
  • 2Steve G. COPRA software, http..//www, cs. bris. ac. uk/- steve/networks/software/copra. htmL 2010-02.
  • 3彭京,唐常杰,曾涛,乔少杰,雍小嘉.基于神经网络和属性距离矩阵的中药方剂功效归约算法[J].四川大学学报(工程科学版),2006,38(1):92-97. 被引量:23
  • 4刘熙,王崇骏,叶亮,范欣生.基于最大频繁项集的层次聚类方法[J].广西师范大学学报(自然科学版),2009,27(3):105-108. 被引量:5
  • 5袁楠,金晖,田玲,蒋永光,于中华.基于聚类和模糊关联规则的中医药对量效分析[J].计算机应用研究,2009,26(1):59-61. 被引量:17
  • 6Watts D J, Strogatz S H. Collective dynamics of "small-world" networks. Nature, 1998, 393: 440-442.
  • 7Barabasi A L, Albert R. Emergence of scaling in random network. Science, 1999,286:209-512.
  • 8Kernighan B W. An efficient heuristic procedure for partitioning hraphs. Bell System Technical Journal, 1970,49(1) :291-308,.
  • 9Girvan M,Newman M E J. Community structure in social and biological networks. Proceedings of the National Academy of Sciences of the United States of America,2002,99(12) :7821-7826.
  • 10Palla G, Derenyi I, Farkas I, et al. Uncovering the overlapping community structures of complex networks in nature and society. Nature, 2005,435 (7043) :814-818.

二级参考文献77

共引文献196

同被引文献138

引证文献12

二级引证文献158

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部