蔡娟
- 作品数:2 被引量:4H指数:2
- 供职机构:中南大学信息科学与工程学院更多>>
- 发文基金:国家教育部博士点基金湖南省研究生科研创新项目国家自然科学基金更多>>
- 相关领域:生物学自动化与计算机技术更多>>
- Cluster Viz:集成于Cytoscape的聚类可视化插件被引量:2
- 2011年
- 生物网络中的聚类分析是功能模块识别及蛋白质功能预测的重要方法,聚类结果的可视化对于快速有效地分析生物网络结构也具有重要作用。通过分析生物网络显示和分析平台Cytoscape的架构,设计了一个使用方便的聚类分析和显示插件ClusterViz。这是一个可扩展的聚类算法的集成平台,可以不断增加其中的聚类算法,并对不同算法的结果进行比较分析,目前已实现了三种典型的算法实例。该插件能够成为蛋白质相互作用网络机理研究的一个有效工具。
- 蔡娟王建新李敏陈钢
- 关键词:蛋白质相互作用网络功能模块聚类算法
- 一种发现交叠社团的快速层次化算法被引量:2
- 2010年
- 针对大多数层次聚类算法无法识别实际复杂网络中存在的交叠社区等缺陷,提出1种度量社团间连通性的指标,并在此基础上设计1种发现交叠社团的快速层次化算法F-HOC。F-HOC以社团连通性为依据,用凝聚法对k-团进行弱社团检测、递归合并,以达到网络可交叠层次化快速聚类的目的。采用人们普遍接受的基准随机网络作为标准数据对算法进行测试,并应用该算法对足球网络进行分解。研究结果表明:与目前可以发现交叠社团的层次化算法EAGLE相比,对于社团结构明显的复杂网络,F-HOC具有更大的敏感度和更高的运行效率;随着大规模网络数据的不断增加,EAGLE的运行时间呈指数增长,而F-HOC保持线性增长,F-HOC更适用于大规模的复杂网络。
- 彭佳扬杨路明王建新李敏蔡娟
- 关键词:复杂网络社团发现层次化交叠