基于F-measure的网络布局评测算法实现  

Implementation of Network Layout Evaluation Algorithm Based on F-measure

作　　者：何胜[1,2] 柳益君[1,2] 叶飞跃[1,2] 赵小荣[1,2] 冯新翎[1,2] 

机构地区：[1]江苏理工学院计算机工程学院,江苏常州213001 [2]江苏理工学院常州市云计算与智能信息处理重点实验室,江苏常州213001

出　　处：《计算机工程》2015年第7期129-132,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(61472166);常州市云计算与智能信息处理重点实验室开放课题基金资助项目(CM20123004-KF05);江苏理工学院应用基础研究计划基金资助项目(KYY10059;KYY14005)

摘　　要：分析基于F-measure的网络布局评测算法的设计思想,通过计算F-measure中的查全率和查准率,优化目标函数,得到网络布局的定量评测结果,并给出评测算法的实现流程。使用网格布局算法对不同规模和迭代次数下的网络进行布局,在vis Ant可视化平台上的测试结果表明,该算法的评测结果与网格布局算法的布局结果一致,从而证明其有效性。This paper analyzes the design idea of network layout evaluation algorithm based on the F-measure, calculates the recall ratio and precision ratio of F-measure, optimizes the objective function, gets the quantitative evaluation results of network layout, and gives the implementation process of evaluation algorithms. It uses the grid layout algorithm to make layout under different scale and different iterations. Test results on visAnt visualization platform show that the evaluation results of this algorithm are consistent with the grid layout algorithm, which proves its effectiveness.

关 键 词：网络可视化 布局算法 抽象网络 F—measure算法 网格布局 评测算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]